Reactive deformation roadmaps: Motion planning of multiple robots in dynamic environments

IEEE International Conference on Intelligent Robots and Systems

Volumn , Issue , 2007, Pages 3777-3783

  Gayle, Russell ^a   Sud, Avneesh ^a   Lin, Ming C ^a   Manocha, Dinesh ^a  

^a UNIVERSITY OF NORTH CAROLINA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DYNAMIC ENVIRONMENTS; INTERNATIONAL CONFERENCES; MULTIPLE ROBOTS;

COLLISION AVOIDANCE; DEFORMATION; INDUSTRIAL ROBOTS; INTELLIGENT ROBOTS; INTELLIGENT SYSTEMS; MOTION PLANNING;

ROBOTICS;

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

References (31)

1. J.-C. Latombe, Robot Motion Planning. Kluwer Academic Publishers. 1991.
2. H. Choset, K. M. Lynch, S. Hutchinson, G. Kantor, W. Burgard, L. E. Kavraki, and S. Thrun, Principles of Robot Motion: Theory, Algorithms, and Implementations. MIT Press, 2005.
3. S. M. LaValle, Planning Algorithms. Cambridge University Press, 2006.
4. L. Kavraki, P. Svestka, J. C. Latombe, and M. Overmars, "Probabilistic roadmaps for path planning in high-dimensional configuration spaces," IEEE Trans. Robot. Automat., pp. 12(4):566-580, 1996.
5. J. Kuffner and S. LaValle, "RRT-connect: An efficient approach to single-query path planning," Proceedings of the IEEE Intnational Conference on Robotics and Automation (ICRA), San Francisco, CA, April 2000.
6. M. Bennewitz, W. Burgard, and S. Thrun, "Optimizing schedules for prioritized path planning for multi-robot systems," Proc. of IEEE Conf. on Robot. & Autom., 2001.
7. C. Clark, S. Rock, and J. Latombe, "Motion planning for multiple robot systems using dynamic networks," Proc. of IEEE Conf. on Robot. & Autom., 2003.
8. M. Erdmann and T. Lozano-Perez, "On multiple moving objects," Proc. of IEEE Conf. on Robot. & Autom., pp. 1419-1424, 1986.
9. S. LaValle and S. Hutchinson, "Optimal motion planning for multiple robots having independent goals," IEEE Trans. on Robotics and Automation, vol. 14, no. 6, pp. 912-925, 1998.
10. S. Carpin and E. Pagello, "A distributed algorithm for multi-robot motion planning," Proc. of Fourth European Workshop on Advanced Mobile Robots, pp. 207-214, 2001.
11. T.-Y. Li and H.-C. Chou, "Motion planning for a crowd of robots," Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), 2003.
12. B. Aronov, M. de Berg, A. F. van der stappen, P. Svestka, and J. Vleugels, "Motion planning for multiple roobts," Discrete and Computational Geometry, 1999.
13. K. Kant and S. Zucker, "Towards efficient trajectory planning: The path-velocity decomposition," Int. Journal of Robotics Research, vol. 5, no. 3, pp. 72-89, 1986.
14. T Simeon, S. Leroy, and J. Laumond, "Path coordination for multiple mobile robots: a geometric algorithm," Proc. of IJCAI, 1999.
15. O. Khatib, "Real-time obstable avoidance for manipulators and mobile robots," IJRR, vol. 5, no. 1, pp. 90-98, 1986.
16. C. W. Warren, "Multiple path coordination using artificial potential fields," Proc. of IEEE Conf. on Robotics and Automation, pp. 500-505, 1990.
17. O. B. Bayazit, J.-M. Lien, and N. Amato, "Roadmap-based flocking for complex environments," Proceedings of Pacific Conference on Computer Graphics and Applications (PG), 2002.
18. J.-M. Lien, S. Rodriguez, J.-P. Malric, and N. Amato, "Shepherding behaviors with multiple shepherds," Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), 2005.
19. T Fraichard, "Dynamic trajectory planning with dynamic constraints: A "state-timespace" approach," Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), July 1993.
20. K. Hoff, T Culver, J. Keyser, M. Lin, and D. Manocha, "Interactive motion planning using hardware accelerated computation of generalized voronoi diagrams," Proceedings of IEEE Conference of Robotics and Automation, 2000.
21. S. Quinlan and O. Khatib, "Elastic bands: Connecting path planning and control," Proc. of IEEE Conf. on Robotics and Automation, 1993.
22. O. Brock and O. Khatib, "Elastic strips: A framework for motion generation in human environments," Int. Journal of Robotics Research, vol. 18, no. 6, pp. 1031-1052, 2002.
23. Y. Yang and O. Brock, "Elastic roadmaps: Globally task-consistent motion for autonomous mobile manipulation," Proceedings of Robotics: Science and Systems, August 2006.
24. A. Stentz, "The focussed D* algorithm for real-time replanning," Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI), 1995.
25. S. Koenig and M. Likhachev, "Improved fast replanning for robot navigation in unknown terrain," Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), May 2002.
26. P. Leven and S. Hutchinson, "Toward real-time path planning in changing environments," Proceedings of the fourth International Workshop on the Algorithmic Foundations of Robotics (WAFR), 2000.
27. T.-Y. Li and Y.-C. Shie, "An incremental approach to motion planning with roadmap management," Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), May 2002.
28. M. Kallmann and M. Mataric, "Motion planning using dynamic roadmaps," Proceedings of the IEEE Conference on Robotics and Automation (ICRA), April 2004.
29. L. Jaillet and T Simeon, "A PRM-based motion planning for dynamically changing environments," Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 2004.
30. D. Ferguson, N. Kalra, and A. Stentz, "Replanning with RRTs," Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), May 2006.
31. A. Sud, R. Gayle, E. Andersen, S. Guy, M. Lin, and D. Manocha, "Real-time navigation of independent agents using adaptive roadmaps," Proc. of ACM VRST, 2007, to appear.