Finding and optimizing solvable priority schemes for decoupled path planning techniques for teams of mobile robots

Robotics and Autonomous Systems

Volumn 41, Issue 2-3, 2002, Pages 89-99

  Bennewitz, Maren ^a   Burgard, Wolfram ^a   Thrun, Sebastian ^b  

^a UNIVERSITY OF FREIBURG   (Germany)

^b Carnegie Mellon University   (United States)

Author keywords

Mobile robot navigation; Multi robot coordination; Path planning

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; MOTION PLANNING; NAVIGATION; OPTIMIZATION; ROBOTICS;

MULTI-ROBOT COORDINATIONS;

MOBILE ROBOTS;

EID: 0037202511     PISSN: 09218890     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0921-8890(02)00256-7     Document Type: Conference Paper

References (22)

1. J. Latombe, Robot Motion Planning, Kluwer Academic Publishers, Boston, MA, 1991. ISBN 0-7923-9206-X.
2. J. Barraquand, J.C. Latombe, A Monte-Carlo algorithm for path planning with many degrees of freedom, in: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA-90), Cincinnati, OH, 1990.
3. M. McHenry, Slice-based path planning, Ph.D. Thesis, University of Southern California, 1998.
4. P. Sveska, M. Overmars, Coordinated motion planning for multiple car-like robots using probabilistic roadmaps, in: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA-95), Nagoya, Japan, 1995.
5. Erdmann M., Lozano-Perez T. On multiple moving objects Algorithmica 2 1987 477-521.
6. F. Gravot, R. Alami, An extension of the plan-merging paradigm for multi-robot coordination, in: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA-01), Seoul, Republic of Korea, 2001.
7. S. Leroy, J.P. Laumond, T. Simeon, Multiple path coordination for mobile robots: a geometric algorithm, in: Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI-99), Stockholm, Sweden, 1999, pp. 1118-1123.
8. P.A. O'Donnell, T. Lozano-Perez, Deadlock-free and collision-free coordination of two robot manipulators, in: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA-89), Scottsdale, AZ, 1989.
9. Barraquand J., Langois B., Latombe J.C. Numerical potential field techniques for robot path planning IEEE Transactions on Robotics and Automation, Man and Cybernetics 22 2 1992 224-241.
10. P. Tournassoud, A strategy for obstacle avoidance and its application to multi-robot systems, in: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA-86), San Francisco, CA, 1986, pp. 1224-1229.
11. L. Kavraki, P. Svestka, J.C. Latombe, M. Overmars, Probabilistic road maps for path planning in high-dimensional configuration spaces, IEEE Transactions on Robotics and Automation 12 (4) (1996) 566-580.
12. S.M. LaValle, S.A. Hutchinson, Optimal motion planning for multiple robots having independent goals, in: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA-96), Minneapolis, MN, 1996.
13. C. Warren, Multiple robot path coordination using artificial potential fields, in: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA-90), Cincinnati, OH, 1990, pp. 500-505.
14. Ferrari C., Pagello E., Ota J., Arai T. Multirobot motion coordination in space and time Robotics and Autonomous Systems 25 1998 219-229.
15. Bien Z., Lee J. A minimum-time trajectory planning method for two robots IEEE Transactions on Robotics and Automation 8 3 1992 414-418.
16. S.J. Buckley, Fast motion planning for multiple moving robots, in: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA-89), Scottsdale, AZ, 1989.
17. K. Azarm, G. Schmidt, A decentralized approach for the conflict-free motion of multiple mobile robots, in: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Osaka, Japan, 1996, pp. 1667-1674.
18. S. Zilberstein, S. Russell, Approximate reasoning using anytime algorithms, in: S. Natarajan (Ed.), Imprecise and Approximate Computation, Kluwer Academic Publishers, Dordrecht, 1995.
19. N.J. Nilsson, Principles of Artificial Intelligence, Springer, Berlin, 1982.
20. H. Moravec, A. Elfes, High resolution maps from wide angle sonar, in: Proceedings of the IEEE International Conference Robotics and Automation, St. Louis, MO, 1985, pp. 116-121.
21. P. Martin, D.B. Shmoys, A new approach to computing optimal schedules for the job-shop scheduling problem, in: Proceedings of the Fifth International IPCO Conference, 1996, pp. 389-403.
22. E.L. Lawler, J.K. Lenstra, A.H.G. Rinnooy Kan, D.B. Shmoys, Sequencing and Scheduling: Algorithms and Complexity, Technical Report, Centre for Mathematics and Computer Science, 1989.