On multiple moving objects

V. I. Arnold,Mathematical Methods of Classical Mechanics, Springer-Verlag, New York, 1978.

T. Asano, T. Asano, L. Guibas, J. Hershberger, and H. Imai, Visibility of disjoint polygons,Algorithmica. 1 (1986), 49–63.

R. A. Brooks, Solving the find-path problem by good representation of free space,IEEE Trans. Systems Man Cybernet.,13 (1983), 190–197.

R. A. Brooks and T. Lozano-Pérez, A subdivision algorithm in configuration space for findpath with rotation,IEEE Trans. Systems Man Cybernet.,15 (1985), 224–233.

C. E. Campbell and J. Y. S. Luh, A preliminary study on path planning of collision avoidance for mechanical manipulators, Technical Report-EE 80-48, School of Electrical Engineering, Purdue University, Lafayette, 1980.

J. F. Canny, Collision detection for moving polyhedra,IEEE Trans. Pattern Anal. Machine Intel,8 (1986), 200–209.

B. R. Donald, Motion planning with six degrees of freedom, AI-TR-791, Artificial Intelligence Laboratory, Massachusetts Institute of Technology, Cambridge, MA, 1984.

S. Fortune, G. Wilfong, and C. Yap, Coordinated motion of two robot arms,Proceedings of the 1986 IEEE International Conference on Robotics and Automation, San Francisco, 1986, pp. 1216–1223.

E. Freund and H. Hoyer, On the on-line solution of the findpath problem in multi-robot systems, inRobotics Research. The Third International Symposium (O. Faugeras and G. Giralt, eds.), MIT Press, Cambridge, MA, 1986, pp. 253–262.

J. E. Hopcroft, J. T. Schwartz, and M. Sharir, On the complexity of motion planning for multiple independent objects;PSPACE-hardness of the “warehouseman's problem,”Internat. J. Robotics Res.,3 (4) (1984), 76–88.

J. E. Hopcroft, and G. T. Wilfong, Reducing multiple object motion planning to graph searching, Technical Report No. 84-616, Computer Science Department, Cornell University, Ithaca, NY.

K. Kant and S. W. Zucker, Toward efficient trajectory planning: the path-velocity decomposition,Internat. J. Robotics Res.,5 (1986), 72–89.

T. Lozano-Pérez, Automatic planning of manipulator transfer movements,IEEE Trans. Systems Man Cybernet.,11 (1981), 681–698. Reprinted inRobot Motion (M. Brady,et al., eds.) MIT Press, Cambridge, MA, 1982.

T. Lozano-Pérez, Spatial planning: A configuration space approach,IEEE Trans. Comput.,32 (1983), 108–120.

T. Lozano-Pérez and M. Wesley, An algorithm for planning collision-free paths among polyhedral obstacles,Comm. ACM,22 (1979), 560–570.

J. Nievergelt, and F. Preparata, Plane-sweep algorithms for intersecting geometric figures,Comm. ACM,25 (1982), 739–747.

G. Ramanathan and V. S. Alagar, Algorithmic motion planning in robotics: coordinated motion of several disks amidst polygonal obstacles,Proceedings of the 1985 IEEE International Conference on Robotics and Automation, St. Louis, 1985, pp. 514–522.

J. Reif and M. Sharir, Motion planning in the presence of moving obstacles,Proceedings of the 26th IEEE Symposium on the Foundations of Computer Science, Portland, OR, 1985, pp. 144–154.

J. T. Schwartz and M. Sharir, On the piano movers' problem: II. General techniques for computing topological properties of real algebraic manifolds, Technical Report No. 41, Computer Science Department, Courant Institute of Mathematical Sciences, New York University, New York, 1982.

J. T. Schwartz and M. Sharir, On the piano movers' problem: III. Coordinating the motion of several independent bodies: the special case of circular bodies amidst polygonal barriers,Internat. J. Robotics Res.,2 (1983), 46–75.

M. Sharir and A. Schorr, On shortest paths in polyhedral spaces,Proceedings of the 16th Annual ACM Symposium on Theory of Computing, Washington, 1984, pp. 144–153.

P. Spirakis and C. Yap, Strong NP-hardness of moving many discs,Inform. Process. Lett.,19, (1984), 55–59.

P. Tournassoud, A strategy for obstacle avoidance and its application to multi-robot systems,Proceedings of the 1986 IEEE International Conference on Robotics and Automation, San Francisco, 1986, pp. 1224–1229.

S. M. Udupa, Collision detection and avoidance in computer controlled manipulators, Ph.D. Thesis, Department of Electrical Engineering, California Institute of Technology, 1977.

P. H. Winston,Artificial Intelligence, 2nd edn., Addison-Wesley, Reading, MA, 1984.

C. K. Yap, Coordinating the motion of several discs, Technical Report No. 105, Computer Science Department, Courant Institute of Mathematical Sciences, New York University, New York, 1984.