Multi-robot coordination using generalized social potential fields

Proceedings - IEEE International Conference on Robotics and Automation

Volumn , Issue , 2009, Pages 106-113

  Gayle, Russell ^a   Moss, William ^a   Lin, Ming C ^a   Manocha, Dinesh ^a  

^a Brooks Computer Science Building   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AGRICULTURAL ROBOTS; INDUSTRIAL ROBOTS; MOTION PLANNING;

COLLISION-FREE PATHS; CONSTRAINED DYNAMICS; COORDINATION CONSTRAINTS; LOCAL COORDINATION; MOTION PLANNING PROBLEMS; MULTI-ROBOT COORDINATION; MULTIPLE ROBOT; SOCIAL POTENTIAL-FIELDS;

SOCIAL ROBOTS;

EID: 85113830949     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ROBOT.2009.5152765     Document Type: Conference Paper

References (31)

1. G. Sanchez and J. Latombe, "Using a prm planner to compare centralized and decoupled planning for multi-robot systems," in ICRA, 2002, pp. 2112-2119.
2. M. Saha and P. Isto, "Multi-robot motion planning by incremental coordination," in Proc. of IROS, 2006, pp. 5960-5963.
3. M. Garber and M. Lin, "Constraint-based motion planning using voronoi diagrams," Proc. Fifth International Workshop on Algorithmic Foundations of Robotics, 2002.
4. R. Gayle, S. Redon, A. Sud, M. C. Lin, and D. Manocha, "Efficient motion planning of highly articulated chains using physics-based sampling," Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), 2007.
5. J. H. Reif and H. Wang, "Social potential fields: A distribued behavioral control for autonomous robots," Robotics and Autonomous Systems, 1999.
6. D. Helbing, L. Buzna, and T. Werner, "Self-organized pedestrian crowd dynamics and design solutions," Traffic Forum 12, 2003.
7. J. Latombe, Robot Motion Planning. Kluwer Academic Publishers, 1991.
8. S. M. LaValle, Planning Algorithms. Cambridge University Press (also available at http://msl.cs.uiuc.edu/planning/), 2006.
9. 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.
10. S. M. LaValle and J. J. Kuffner, "Rapidly-exploring random trees: Progress and prospects," Robotics: The Algorithmic Perspective (Proc. of the 4th Int'l Workshop on the Algorithmic Foundations of Robotics, 2000.
11. 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.
12. 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.
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. P. O'Donnell and T. Lozano-Perez, "Deadlock-free and collision-free coordination of two robot manipulators," Proc. IEEE International Conference on Robotics and Automation, pp. 484-489, 1989.
16. 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.
17. J. Peng and S. Akella, "Coordinating multiple robots with kinodynamic constraints along specified paths," International Journal on Robotics Research, 2005.
18. Y. Li, K. Gupta, and S. Payandeh, "Motion planning of multiple agents in virtual environments using coordination graphs," Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), 2005.
19. K. Bekris, K. Tsianos, and L. Kavraki, "A decentralized planner that guarantees the safety of communicating vehicles with complex dynamics that replan online," Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 2007.
20. J. van den Ber, M. Lin, and D. Manocha, "Reciprocal velocity obstacles for real-time multi-agent navigation," Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), 2008.
21. O. Khatib, "Real-time obstacle avoidance for manipulators and mobile robots," Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), 1985.
22. S. Quinlan and O. Khatib, "Elastic bands: Connecting path planning and control," Proc. of IEEE Conf. on Robotics and Automation, 1993.
23. C. W. Warren, "Multiple path coordination using artificial potential fields," Proc. of IEEE Conf. on Robotics and Automation, pp. 500-505, 1990.
24. S. S. Ge and Y. J. Cui, "Dynamic motion planning for mobile robots using potential field method," Autonomous Robots, 2002.
25. J. L. Baxter, E. K. Burke, J. M. Garibaldi, and M. Norman, "Multirobot search and rescue: A potential field based approach," Autonomous Robots and Agents Series: Studies in Computational Intelligence, 2007.
26. O. Khatib, "Real-time obstable avoidance for manipulators and mobile robots," IJRR, vol. 5, no. 1, pp. 90-98, 1986.
27. A. Stentz, "The focussed D∗ algorithm for real-time replanning," Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI), 1995.
28. M. Kallmann and M. Mataric, "Motion planning using dynamic roadmaps," Proceedings of the IEEE Conference on Robotics and Automation (ICRA), April 2004.
29. M. Zucker, J. Kuffner, and M. Branicky, "Multipartite rrts for rapid replanning in dynamic environments," Proc. IEEE Int. Conf. on Robotics and Automation, 2007.
30. 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.
31. Y. Yang and O. Brock, "Elastic roadmaps: Globally task-consistent motion for autonomous mobile manipulation," Proceedings of Robotics: Science and Systems, August 2006.