Prioritized motion planning for multiple robots

2005 IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS

Volumn , Issue , 2005, Pages 430-435

  Van Den Berg, Jur P ^a   Overmars, Mark H ^a  

^a UTRECHT UNIVERSITY   (Netherlands)

Author keywords

Motion planning; Multiple robots; Prioritized

Indexed keywords

DEGREES OF FREEDOM (MECHANICS); INDUSTRIAL ROBOTS; INTELLIGENT ROBOTS; MOTION PLANNING;

ARTICULATED ROBOTS; CONFINED ENVIRONMENT; COORDINATED PLANNING; DYNAMIC ENVIRONMENTS; FREE-FLYING ROBOTS; MULTIPLE ROBOT; NUMBER OF DEGREES OF FREEDOM; PRIORITIZED;

ROBOT PROGRAMMING;

EID: 79958019950     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IROS.2005.1545306     Document Type: Conference Paper

References (18)

1. S. Akella, J. Peng; Time-Scaled Coordination of Multiple Manipulators. IEEE Int. Conf. on Robotics and Automation, pp. 3337-3344, 2004.
2. M. Bennewitz, W. Burgard, S. Thrun; Finding and Optimizing Solvable Priority Schemes for Decoupled Path Planning Techniques for Teams of Mobile Robots. Robotics and Autonomous Systems 41(2), pp. 89-99, 2002. (Pubitemid 35282307)
3. J. P. van den Berg, M. H. Overmars; Roadmap-based Motion Planning in Dynamic Environments. Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, pp. 1598-1605, 2004. (Pubitemid 40275827)
4. G. van den Bergen; Collision Detection in Interactive 3D Environments. Morgan Kaufmann Publishers, San Francisco, 2004.
5. C. M. Clark, T. Bretl, S. Rock; Applying Kinodynamic Randomized Motion Planning with a Dynamic Priority System to Multi-Robot Space Systems, Proc. IEEE Aerospace Conference, pp. 3621-3631, 2002.
6. M. Erdmann, T. Lozano-Pérez; On Multiple Moving Objects. Algorithmica 2(4), pp. 477-521, 1987.
7. Th. Fraichard; Trajectory Planning in a Dynamic Workspace: a 'State- Time' Approach. Advanced Robotics, 13(1):75-94, 1999.
8. R. Ghrist, J. M. O'Kane, S. M. LaValle; Pareto optimal coordination on roadmaps. Proc. Int. Workshop on the Algorithmic Foundations of Robotics, 2004.
9. D. Hsu, R. Kindel, J.-C. Latombe, S. Rock; Randomized Kinodynamic Motion Planning with Moving Obstacles. Int. J. Robotics Research, 21(3):233-255, 2002.
10. L. Kavraki, P. Švestka, J.-C. Latombe, M. H. Overmars; Probabilistic Roadmaps for Path Planning in High-Dimensional Configuration Spaces. IEEE Trans. on Robotics and Automation 12(4), pp. 566- 580, 1996. (Pubitemid 126774162)
11. J.-C. Latombe; Robot motion planning. Kluwer Academic Publishers, Boston, 1991.
12. S. M. LaValle, S. A. Hutchinson; Optimal Motion Planning for Multiple Robots Having Independent Goals. IEEE Trans. on Robotics and Automation 14(6), pp. 912-925, 1998. (Pubitemid 128743570)
13. D. Nieuwenhuisen, M. H. Overmars; Useful Cycles in Probabilistic Roadmap Graphs. Proc. IEEE Int. Conf. on Robotics and Automation, pp. 446-452, 2004.
14. J. Peng, S. Akella; Coordinating the Motions of Multiple Robots with Kinodynamic Constraints. IEEE Int. Conf. on Robotics and Automation, pp. 4066-4073, 2003.
15. G. Sánchez, J.-C. Latombe; Using a PRM Planner to Compare Centralized and Decoupled Planning for Multi-Robot Systems. Proc. IEEE Int. Conf. on Robotics and Automation, pp. 2112-2119, 2002. (Pubitemid 34916553)
16. J. T. Schwartz, M. Sharir; On the piano movers' problem III: Coordinating the motion of several independent bodies: The special case of circular bodies moving amidst polygonal obstacles. Int. Journal of Robotics Research 2(3), pp. 46-75, 1983. (Pubitemid 14486111)
17. T. Siméon, S. Leroy, J.-P. Laumond; Path Coordination for Multiple Mobile Robots: a resolution complete algorithm. IEEE Trans. on Robotics and Automation 18(1), pp. 42-49, 2002. (Pubitemid 34414684)
18. P. Švestka, M. H. Overmars; Coordinated path planning for multiple robots. Robotics and Autonomous Systems 23(3), pp. 125-152, 1998. (Pubitemid 128379468)