Multiple path coordination for mobile robots: A geometric algorithm

IJCAI International Joint Conference on Artificial Intelligence

Volumn 2, Issue , 1999, Pages 1118-1123

  Leroy, S ^a   Laumond, J P ^a   Simeon, T ^a  

^a LAAS CNRS   (France)

Author keywords

[No Author keywords available]

Indexed keywords

BOUNDING BOX; GEOMETRIC ALGORITHM; ITS EFFICIENCIES; MULTIPLE MOBILE ROBOT; MULTIPLE-PATH; ROBOT PATH;

ALGORITHMS; ARTIFICIAL INTELLIGENCE;

MOBILE ROBOTS;

EID: 84880692693     PISSN: 10450823     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (20)

1. R. Alami, F. Robert, F. F. Ingrand, and S. Suzuki. Multi-robot cooperation through incremental plan-merging. In IEEE International Conference on Robotics and Automation, Nagoya, Aichi (Japan), pages 2573-2578, 1995.
2. Z. Bien and J. Lee. A minimum-time trajectory planning method for two robots. IEEE Transactions on Robotics and Automation, 8(3):414-418, June 1992.
3. S.J. Buckley. Fast motion planning for multiple moving robots. In IEEE International Conference on Robotics and Automation, Scottsdale (USA), pages 322-326, May 1989.
4. Y. Cao, A.S. Fukunaga, and A.B. Kahng. Cooperative mobile robotics: Antecedents and directions. In Autonomous robots, volume 4, pages 7-27, 1997. (Pubitemid 127508273)
5. C. Chang, M.J. Chung, and B.H. Lee. Collision avoidance of two robot manipulators by minimum delay time. IEEE Transaction on Systems, Man and Cybernetics, 24(3):517-522, 1994.
6. M. Erdmann and T. Lozano-Perez. On multiple moving objects. In IEEE International Conference on Robotics and Automation, San Francisco (USA), pages 1419-1424, 1986.
7. J. E. Hopcroft, J. T. Schwartz, and M. Sharir. On the complexity of motion planning for multiple independant objects: Pspace-hardness of the warehouseman's problem. The International Journal of Robotics Research, 3:76-88, 1984. (Pubitemid 15512057)
8. K. Kant and S. W. Zucker. Toward efficient trajectory planning: The path-velocity decomposition. The International Journal of Robotics Research, 5(3):72-89, 1986. (Pubitemid 17476814)
9. S. La Valle and S. Hutchinson. Optimal motion planning for multiple robots having independants goals. In IEEE International Conference on Robotics and Automation, Minneapolis (USA), pages 1847-1852, May 1996.
10. J.C. Latombe. A fast path planner for a car-like indoor mobile robot. In 9th Nat Conf on Artificial Intelligence, AAAI, Anaheim, CA, pages 659-665, July 1991.
11. J.C. Latombe. Robot Motion Planning. Kluwer Academic Publishers, 1991.
12. J.P. Laumond, P. Jacobs, M. Taix, and R. Murray. A motion planner for non holonomic mobile robots. IEEE Transactions on Robotics and Automation, 10(5):577-593, 1994.
13. J.P Laumond. Feasible trajectories for mobile robots with kinematic and environment constraints. In International Conference on Intelligent Autonomous Systems, Amsterdam, 1986.
14. S. Leroy. Outils geometriques pour la planification de chemins de robots mobiles non holonomes. PhD thesis, Universite Paul Sabatier, Toulouse (France), Decembre 1998.
15. B. Mirtich and J. Canny. Using skeletons for nonholonomic motion planning among obstacles. In IEEE International Conference on Robotics and Automation, Nice (France), pages 2533-2540, 1992.
16. P. O'Donnell and T. Lozano-Perez. Deadlock-free and collision-free coordination of two robot manipulators. In IEEE International Conference on Robotics and Automation, Scottsdale (USA), pages 484-489, 1989.
17. J. Reif and H. Wang. Social potential fields : a distributed behavioral control for autonomous robots. In K. Goldberg et al, editor, Algorithmic Foundations of Robotics, pages 331-345. A. K. Peters, 1995.
18. T. Simeon, S. Leroy, and J.P. Laumond. A collision checker for car-like robots coordination. In IEEE International Conference on Robotics and Automation, Leuven (Belgium), volume 1, pages 46-51, 1998.
19. P. Svestka and M. Overmars. Coordinated motion planning for multiple carlike robots using probabilistic roadmaps. In IEEE International Conference on Robotics and Automation, Nagoya, Aichi (Japan), pages 1631-1636, 1995.
20. C.W. Warren. Multiple robot path coordination using artificial potential fields. In IEEE International Conference on Robotics and Automation, Cincinnati (USA), volume 1, pages 500-505, 1990.