A Method for Solving Multiple Autonomous Robots Collisions Problem Using Space and Time Representation

The problem of planning the motion of multiple autonomous robots, is approached by a decoupled analysis in the space and time domains. Proper representations are given for both, with a particular emphasis on the definition of some performance indexes to weight the goodness of a path with respect to motion and time. Sublinear algorithms are used for planning in space. Reasoning in the temporal domain is based on a proper subdivision of the time axis that leads to a polynomial algorithm.

[1]  Kikuo Fujimura,et al.  Motion Planning Amid Transient Obstacles , 1994, Int. J. Robotics Res..

[2]  Enrico Pagello,et al.  Local geometric issues for spatial reasoning in robot motion planning , 1991, Proceedings IROS '91:IEEE/RSJ International Workshop on Intelligent Robots and Systems '91.

[3]  J. Schwartz,et al.  On the Complexity of Motion Planning for Multiple Independent Objects; PSPACE- Hardness of the "Warehouseman's Problem" , 1984 .

[4]  S. Zucker,et al.  Toward Efficient Trajectory Planning: The Path-Velocity Decomposition , 1986 .

[5]  Jun Ota,et al.  Motion Pianning Of Multiple Mobile Robots , 1992, Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems.

[6]  R. J. Schilling,et al.  Decoupling of a Two-Axis Robotic Manipulator Using Nonlinear State Feedback: A Case Study , 1984 .

[7]  Enrico Pagello,et al.  A solid modelling system for robot action planning , 1989, IEEE Computer Graphics and Applications.

[8]  Jun Ota,et al.  Motion Planning of Multiple Mobile Robots , 1992 .

[9]  P. Fiorini,et al.  Motion planning in dynamic environments using the relative velocity paradigm , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[10]  Tomás Lozano-Pérez,et al.  Spatial Planning: A Configuration Space Approach , 1983, IEEE Transactions on Computers.

[11]  John F. Canny,et al.  A motion planner for multiple mobile robots , 1990, Proceedings., IEEE International Conference on Robotics and Automation.