A search algorithm for motion planning with six degrees of freedom

DOI10.1016/0004-3702(87)90069-5zbMath0634.68117OpenAlexW2115243734MaRDI QIDQ1097053

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

bibliographyconfiguration spacepath planningmotion planningcollision avoidancerobot motionthree-dimensional movers problem

Mathematics Subject Classification ID

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

Related Items

A search algorithm for motion planning with six degrees of freedom, A geometric approach to error detection recovery for robot motion planning with uncertainty, The complexity of planar compliant motion planning under uncertainty, An axiomatic approach to Voronoi-diagrams in 3D

Uses Software

• MACSYMA

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the Piano Movers problem. II: General techniques for computing topological properties of real algebraic manifolds
• A search algorithm for motion planning with six degrees of freedom
• On the “piano movers'” problem I. The case of a two-dimensional rigid polygonal body moving amidst polygonal barriers
• Spatial Planning: A Configuration Space Approach
• Reducing Multiple Object Motion Planning to Graph Searching
• On the Movement of Robot Arms in 2-Dimensional Bounded Regions