Path planning for permutation-invariant multi-robot formations

Proceedings - IEEE International Conference on Robotics and Automation

Volumn 2005, Issue , 2005, Pages 1797-1802

  Kloder, Stephen ^a   Hutchinson, Seth ^a  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MULTIROBOT FORMATIONS; OBSTACLE COLLISION DETECTORS; PERMUTATION INVARIANT FORMATION PLANNING; ROADMAP PLANNER;

COLLISION AVOIDANCE; CONFORMAL MAPPING; CONSTRAINT THEORY; MOTION PLANNING; POLYNOMIALS; PROBLEM SOLVING;

MOBILE ROBOTS;

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

References (23)

1. J. Feddema and D. Schoenwald, "Decentralized control of cooperative robotic vehicles," IEEE Trans. Robot. Automat., vol. 18, no. 5, pp. 852-864, Oct. 2002.
2. D. Fox, W. Burgard, H. Kruppa, and S. Thrun, "A probabilistic approach to collaborative multi-robot localization," Autonomous Robots, vol. 8, no. 3, pp. 325-344, June 2000. [Online]. Available: citeseer.nj.nec.com/fox00probabilistic.html
3. W. Kang, N. Xi, and A. Sparks, "Formation control of autonomous agents in 3d workspace," in Proc. IEEE ICRA '00. Int. Conf. Robotics and Automation 2000, vol. 2, San Francisco, CA, Apr. 2000, pp. 1755-1760.
4. J. S. Jennings, G. Whelan, and W. F. Evans, "Cooperative search and rescue with a team of mobile robots," in Proc. IEEE ICAR Int. Conf. Advanced Robotics, 1997, July7-9 1997, pp. 193-200.
5. D. Rus, B. Donald, and J. Jennings, "Moving furniture with teams of autonomous robots," in Proc. IEEE IEEE/RSJ Int. Conf. Intelligent Robots and Systems, 1995, Pittsburgh, PA, Aug. 1995, pp. 235-242.
6. M. Mataric, M. Nilsson, and K. Simsarian, "Cooperative multi-robot box pushing," in Proc. IEEE IEEE/RSJ Int. Conf. Intelligent Robots and Systems, 1995, Pittsburgh, PA, Aug. 1995, pp. 556-561.
7. A. Das, R. Fierro, V. Kumar, J. Ostrowski, J. Spletzer, and C. Taylor, "A vision-based formation control framework," IEEE Trans. Robot. Automat., vol. 18, no. 5, pp. 813-825, Oct. 2002.
8. J. Schwartz and M. Shark, "On the piano movers' problem: III. coordinating the motion of several independent bodies: The special case of circular bodies moving amidst polygonal barriers," Robotics Research, vol. 2, no. 3, pp. 46-75, 1983.
9. P. Svestka and M. Overmars, "Coordinated path planning for multiple robots," Robotics and Autonomous Systems, vol. 23, no. 4, pp. 125-152, 1998.
10. G. Sanchez and J. Latombe, "Using a prm planner to compare centralized and decoupled planning for multi-robot systems," in Proc. IEEE ICRA '02. Int. Conf. Robotics and Automation 2002, vol. 2, May 2002, pp. 2112-2119.
11. J. Latombe, Robot Motion Planning. Norwell, Massachusetts: Kluwer Academic Publishers, 1991.
12. Y. Guo and L. E. Parker, "A distributed and optimal motion planning approach for multiple mobile robots," in Proc. IEEE ICRA '02. Int. Conf. Robotics and Automation 2002, Washington, DC, May 2002, pp. 2612-2619.
13. T. Simeon, S. Leroy, and J.-P. Laumond, "Path coordination for multiple mobile robots: a resolution complete algorithm," IEEE Transaction on Robotics and Automation, vol. 18, no. 1, pp. 42-49, Feb. 2002.
14. S. M. LaValle and S. A. Hutchinson, "Optimal motion planning for multiple robots having independent goals," IEEE Trans. on Robotics and Automation, vol. 14, no. 6, pp. 912-925, Dec. 1998.
15. J. Fredslund and M. Mataric, "A general algorithm for robot formations using local sensing and minimal communication," IEEE Trans. Robot. Automat., vol. 18, no. 5, pp. 837-846, Oct. 2002.
16. D. W. Gage, "Command control for many-robot systems," in AUVS92, the Nineteenth Annual AUVS Technical Symposium, Hunstville Alabama, USA, June 1992, pp. 22-24.
17. Q. Du, V. Faber, and M. Gunzburger, "Centroidal voronoi tessellations: Applications and algorithms," SIAM Rev., vol. 41, no. 4, pp. 637-676, 1999.
18. D. Popa, H. Stephanou, C. Helm, and A. Sanderson, "Robotic deployment of sensor networks using potential fields," in Proc. IEEE ICRA '04. Int. Conf. Robotics and Automation 2004, vol. 1, New Orleans, LA, Apr. 2004, pp. 642 - 647.
19. A. Howard, M. Mataric, and G. Sukhatme, "An incremental deployment algorithm for mobile robot teams," in IEEE/RSJ International Conference on Intelligent Robots and System, vol. 3, Oct. 2002, pp. 2849 - 2854.
20. P. Ogren, E. Fiorelli, and N. Leonard, "Formations with a mission: Stable coordination of vehicle group maneuvers," in Proceedings of the 15 International Symposium on Mathematical Theory of Networks and Systems, Notre Dame, IN, Aug. 2002. [Online]. Available: citeseer.nj.nec.com/ ogren02formations.html
21. S. Kloder, S. Bhattacharya, and S. Hutchinson, "A configuration space for permutation-invariant multi-robot formations," in Proc. IEEE ICRA '04. Int. Conf. Robotics and Automation 2004, vol. 3, New Orleans, LA, Apr. 2004, pp. 2746-2751.
22. M. Marden, The Geometry of the Zeros of A Polynomial in a Complex Variable. New York: American Mathematics Society, 1949.
23. L. Kavraki, P. Svestka, J. C. Latombe, and M. Overmars, "Probabilistic roadmaps for path planning in high-dimensional configuration spaces," IEEE Trans. Robot. Automat., vol. 12, pp. 556 - 580, Aug. 1996.