A search algorithm for motion planning with six degrees of freedom

DOI10.1016/0004-3702(87)90069-5MaRDI QIDQ1097053zbMATH OpenOpenAlexFDO

Authors Bruce Randall Donald

Publication date 1987

Published in Artificial Intelligence (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0004-3702(87)90069-5

zbMATH Keywords

collision avoidanceconfiguration spacemotion planningbibliographypath planningrobot motionthree-dimensional movers problem

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Computing methodologies and applications (68U99) Generalized coordinates; event, impulse-energy, configuration, state, or phase space for problems in mechanics (70G10) Other problems of combinatorial convexity (52A37)

Recommendations

• On the piano movers' problem: V. The case of a rod moving in three-dimensional space amidst polyhedral obstacles
• scientific article; zbMATH DE number 4020522
• scientific article; zbMATH DE number 50049
• On the Piano Movers' problem: IV. Various decomposable two-dimensional motion-planning problems
• On the “piano movers'” problem I. The case of a two-dimensional rigid polygonal body moving amidst polygonal barriers

Cites work

• scientific article; zbMATH DE number 3951430 (Why is no real title available?)
• scientific article; zbMATH DE number 3657150 (Why is no real title available?)
• scientific article; zbMATH DE number 3686283 (Why is no real title available?)
• scientific article; zbMATH DE number 3601149 (Why is no real title available?)
• A search algorithm for motion planning with six degrees of freedom
• On the Piano Movers problem. II: General techniques for computing topological properties of real algebraic manifolds
• On the Movement of Robot Arms in 2-Dimensional Bounded Regions
• On the “piano movers'” problem I. The case of a two-dimensional rigid polygonal body moving amidst polygonal barriers
• Reducing Multiple Object Motion Planning to Graph Searching
• Spatial Planning: A Configuration Space Approach

Cited in

(9)

• scientific article; zbMATH DE number 4020522 (Why is no real title available?)
• scientific article; zbMATH DE number 822177 (Why is no real title available?)
• An axiomatic approach to Voronoi-diagrams in 3D
• Robot Path Planning in Three-Dimensions Using the Direct Subspace
• A geometric approach to error detection recovery for robot motion planning with uncertainty
• scientific article; zbMATH DE number 50049 (Why is no real title available?)
• A search algorithm for motion planning with six degrees of freedom
• Trajectory Generation and Obstacle Avoidance
• The complexity of planar compliant motion planning under uncertainty

Describes a project that uses

Uses Software

• MACSYMA

This page was built for publication: A search algorithm for motion planning with six degrees of freedom

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1097053)