Motion planning for multiple mobile robots using dynamic networks

Proceedings - IEEE International Conference on Robotics and Automation

Volumn 3, Issue , 2003, Pages 4222-4227

  Clark, Christopher M ^a   Rock, Stephen M ^a   Latombe, Jean Claude ^b  

^a 496 Lomita Mall   (United States)

^b Stanford University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; GRAPH THEORY; MOBILE ROBOTS; NETWORK PROTOCOLS; TELECOMMUNICATION LINKS;

APPLICATION LEVEL PROTOCOL; DYNAMIC ROBOT NETWORKS;

MOTION PLANNING;

EID: 0344877476     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (27)

1. R. Alami, F. Robert, F. Ingrand, & S. Suzuki. Multi-Robot Cooperation Through Incremental Plan-Merging, Proc. IEEE Int. Conf. on Robotics and Automation, p. 2573-2678, 1995.
2. T. Arai & J. Ota. Motion Planning of multiple mobile robots. Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Syst., p. 1761-1768, 1992.
3. K. Azarm & G. Schmidt. Conflict-Free Motion of Multiple Mobile Robots Based on Decentralized Motion Planning and Negotiation, Proc. IEEE Int. Conf. on Robotics and Automation, p. 3526-3533, 1997.
4. J. Barraquand, B. Langlois, & J.C. Latombe. Numerical Potential Field techniques for Robot Path Planning, IEEE Tr. On Syst., Man, and Cyb., 22(2):224-241, 1992.
5. M. Bennewitz, W. Burgard & S. Thrun. Optimizing Schedules for Prioritized Path Planning of Multi-Robot Systems, Proc. Int. Conf. on Robotics and Automation, 2001.
6. S.J. Buckley. Fast Motion Planning for Multiple Moving Robots. Proc. IEEE Int. Conf. on Robotics and Autom., p. 1419-1424, 1989.
7. C. Clark & S. Rock. Randomized Motion Planning for Groups of Nonholonomic Robots, Proc. Int. Symp. of Artificial Intelligence, Robotics and Automation in Space, 2001.
8. C. Clark, S. Rock & J. C. Latombe. Dynamic Networks for Motion Planning in Multi-Robot Space Systems, Proc. Int. Symp. of Artificial Intelligence, Robotics and Automation in Space, 2003.
9. C. Clark, T. Bretl, & S. Rock. Kinodynamic Randomized Motion Planning for Multi-Robot Space Systems, Proc. of IEEE Aerospace Conf., 2002.
10. M. Erdmann & T. Lozano-Perez. On Multiple Moving Objects, Proc. IEEE Int. Conf. on Robotics and Automation, p. 1419-1424, 1986.
11. Y. Guo & L. E. Parker. A Distributed and Optimal Motion Planning Approach for Multiple Mobile Robots, Proc. IEEE Int. Conf. on Robotics and Automation, p. 2612-2619, 2002.
12. D. Hsu, R. Kindel, J.C. Latombe, & S. Rock. Randomized Kinodynamic Motion Planning with Moving Obstacles, Int. J. of Robotics Research, 21(3):233-255, March 2002.
13. D. Hsu, J.C. Latombe, & R. Motwani. Path planning in expansive configuration spaces, Proc. IEEE Int. Conf. on Robotics and Automation, p. 2719-2726, 1997.
14. K. Kant & S. Zucker. Toward efficient Trajectory Planning: The path-velocity decomposition, Int. J. of Robotics Research, 5(3):72-89, 1986.
15. S. Kato, S. Nishiyama, & J. Takeno. Coordinating mobile robots by applying traffic rules, Proc. IEEE/RSH Int. Conf. on Intelligent Robots and Systems, p. 1535-1541, 1992.
16. J.J. Kuffner. Autonomous Agents for Real-Time Animation. PhD Thesis, Computer Science Dept., Stanford U., 1999.
17. S.M. LaValle & S.A. Hutchinson. Optimal Motion Planning for Multiple Robots Having Independent Goals, IEEE Tr. on Robotics and Automation, 14:912-925, 1998.
18. S.M. LaValle & J.J. Kufner. Randomized Kinodynamic Planning," Int. J. of Robotics Research, 20(5):278-300, 2001.
19. V.J. Lumelsky & K.R. Harinarayan. Decentralized Motion Planning for Multiple Mobile Robots: The Cocktail Party Model, Autonomous Robots J., 4:121-135, 1997.
20. P. Moutarlier & R. Chatila. Stochastic Multisensory Data Fusion for Mobile Robot Location and Environment Modelling. Proc. Int. Symp. on Robotics Research, Tokyo, 1989.
21. D. Parsons & J. Canny. A Motion Planner for Multiple Mobile Robots, Proc. IEEE Int. Conf. on Robotics and Autom., p: 8-13, 1992
22. G. Sánchez & J.C. Latombe. On Delaying Collision Checking in PRM Planning: Application to Multi-Robot Coordination, Int. J. of Robotics Research, 21(1):5-26, Jan. 2002.
23. G. Sánchez-Ante & J.C. Latombe. Using a PRM Planner to Compare Centralized and Decoupled Planning for Multi-Robot Systems, Proc. IEEE Int. Conf. on Robotics and Autom., 2002.
24. S. Sekhavat, P. Svetska, J.P. Laumond, & M.H. Overmars. Multilevel Path Planning for Nonholonomic Robots Using Semiholonomic Subsystems. Int. J. of Robotics Res., 17:840-857, 1998.
25. T. Siméon, S. Leroy, & J.P. Laumond. Path Coordination for Multiple Mobile Robots: a Geometric Algorithm, Proc. Int. Joint Conf. on Artificial Intelligence, 1999.
26. P. Svestka, & M.H. Overmars. Coordinated Motion Planning for Multiple Car-Like Robots Using Probabilistic Roadmaps, Proc. IEEE Int. Conf. on Robotics and Autom., p. 1631-1636, 1995.
27. C.W. Warren. Multiple Path Coordination using Artificial Potential Fields, Proc. IEEE In. Conf. on Robotics and Autom., p. 500-505, 1990.