Reducing Multiple Object Motion Planning to Graph Searching

This publication has 8 references indexed in Scilit:

• Movement Problems for 2-Dimensional Linkages
  SIAM Journal on Computing, 1984
• On the Piano Movers' problem: IV. Various decomposable two‐dimensional motion‐planning problems
  Communications on Pure and Applied Mathematics, 1984
• On the “piano movers” problem. II. General techniques for computing topological properties of real algebraic manifolds
  Advances in Applied Mathematics, 1983
• On the Piano Movers' Problem: III. Coordinating the Motion of Several Independent Bodies: The Special Case of Circular Bodies Moving Amidst Polygonal Barriers
  The International Journal of Robotics Research, 1983
• On the “piano movers'” problem I. The case of a two‐dimensional rigid polygonal body moving amidst polygonal barriers
  Communications on Pure and Applied Mathematics, 1983
• Automatic Planning of Manipulator Transfer Movements
  IEEE Transactions on Systems, Man, and Cybernetics, 1981
• An algorithm for planning collision-free paths among polyhedral obstacles
  Communications of the ACM, 1979
• Bounds on positive integral solutions of linear Diophantine equations
  Proceedings of the American Mathematical Society, 1976