Planning multiple autonomous robots motion in space and time

We address the problem of planning the motion of multiple autonomous robots, by analysing their behaviour in space and time. Proper representations have been studied for both domains, with a particular emphasis on the definition of some performance indexes to weight the goodness of a path concerning motion and time performances. Sublinear algorithms have been used for planning in space while reasoning in the temporal domain is based on a proper subdivision of the time axis that leads to polynomial algorithms.

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

[2]  Kikuo Fujimura,et al.  Motion planning amidst planar moving obstacles , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[3]  Kikuo Fujimura.  Motion planning using transient pixel representations , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[4]  Jean-Claude Latombe,et al.  Robot motion planning , 1970, The Kluwer international series in engineering and computer science.

[5]  Rodney A. Brooks,et al.  A subdivision algorithm in configuration space for findpath with rotation , 1983, IEEE Transactions on Systems, Man, and Cybernetics.

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

[7]  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.

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

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

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

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