Queues and artificial potential trenches for multirobot formations

IEEE Transactions on Robotics

Volumn 21, Issue 4, 2005, Pages 646-656

  Ge, Shuzhi Sam ^a   Fua, Cheng Heng ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Artificial potential trenches; Coordination; Formations; Multirobots; Queues

Indexed keywords

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTER SIMULATION; ROBOTS; WIRELESS TELECOMMUNICATION SYSTEMS;

ARTIFICIAL POTENTIAL TRENCHES; MULTIROBOT FORMATIONS;

ROBOTICS;

EID: 24144468676     PISSN: 15523098     EISSN: None     Source Type: Journal    
DOI: 10.1109/TRO.2005.847617     Document Type: Article

References (28)

1. L. E. Parker, "ALLIANCE: An architecture for fault tolerant multirobot cooperation," IEEE Trans. Robot. Autom., vol. 14, no. 2, pp. 220-240, Apr. 1998.
2. B. P. Gerkey and M. J. Matarić, "Sold!: Auction methods for multirobot coordination," IEEE Trans. Robot. Autom., vol. 18, no. 5, pp. 758-768, Oct. 2002.
3. C. Fua, S. S. Ge, and K. W. Lim, "BOAs: Back-off adaptive scheme for task allocation with fault tolerance and uncertainty management," in Proc. Int. Symp. Intell. Control, Sep. 2004, pp. 162-167.
4. T. Balch and M. Hybinette, "Social potentials for scalable multi robot formations," in Proc. IEEE Int. Conf. Robot. Autom., Apr. 2000, pp. 73-80.
5. S. Carpin and L. E. Parker, "Cooperative leader following in a distributed multi-robot system," in Proc. IEEE Int. Conf. Robot. Autom., May 2002, pp. 2994-3001.
6. P. Kostelnik, M. Šamulka, and M. Jánošík, "Scalable multi-robot formations using local sensing and communication," in Proc. 3rd Int. Workshop Robot Motion and Control, Nov. 2002, pp. 319-324.
7. W. Kang, N. Xi, Y. Zhao, J. Tan, and Y. Wang, "Formation control of multiple autonomous vehicles: Theory and experimentation," in Proc. IFAC 15th Triennial World Congr., 2002, pp. 1155-1160.
8. R. O. Saber, W. B. Dunbar, and R. M. Murray, "Cooperative control of multi-vehicle systems using cost graphs and optimization," in Proc. Amer. Control Conf., vol. 3, Jun. 2003, pp. 2217-2222.
9. N. E. Leonard and E. Fiorelli, "Virtual leaders, artificial potentials, and coordinated control of groups," in Proc. IEEE Conf. Decision and Control, vol. 3, Dec. 2001, pp. 2968-2973.
10. T. Balch and R. C. Arkin, "Behavior-based formation control for multirobot teams," IEEE Trans. Robot. Autom., vol. 14, no. 6, pp. 926-939, Dec. 1998.
11. A. K. Das, R. Fierro, V. Kumar, J. P. Ostrowski, J. Spletzer, and C. J. Taylor, "A vision-based formation control framework," IEEE Trans. Robot. Autom., vol. 18, no. 5, pp. 813-825, Oct. 2002.
12. J. P. Desai, J. P. Ostrowski, and V. Kumar, "Modeling and control of formations of nonholonomic mobile robots," IEEE Trans. Robot. Autom., vol. 17, no. 6, pp. 905-908, Dec. 2001.
13. M. Egerstedt and X. Hu, "Formation constrained multi-agent control," IEEE Trans. Robot. Autom., vol. 17, no. 6, pp. 947-951, Dec. 2001.
14. W. Ren and R. W. Beard, "A decentralized scheme for spacecraft formation flying via the virtual structure approach," AIAA J. Guid., Control, Dynam., vol. 27, no. 1, pp. 73-82, Jan. 2004.
15. M. Tillerson, L. Breger, and J. P. How, "Distributed coordination and control of formation flying spacecraft," in Proc. Amer. Control Conf., vol. 2, Jun. 2003, pp. 1740-1745.
16. T. Eren, P. N. Belhumeur, and A. S. Morse, "Closing ranks in vehicle formations based on rigidity," in Proc. IEEE Conf. Decision and Control, Dec. 2002, pp. 2959-2964.
17. P. Song and V. Kumar, "A potential field based approach to multirobot manipulation," in Proc. IEEE Int. Conf. Robot. Autom., May 2002, pp. 1217-1222.
18. H. G. Tanner, G. J. Pappas, and V. Kumar, "Leader-to-formation stability," IEEE Trans. Robot. Autom., vol. 20, no. 3, pp. 443-455, Jun. 2004.
19. P. Ögren and N. E. Leonard, "Obstacle avoidance in formation," in Proc. IEEE Int. Conf. Robot. Autom., Sep. 2003, pp. 2492-2497.
20. S. S. Ge, C. Fua, and K. W. Lim, "Multirobot formations: Queues and artificial potential trenches," in Proc. Int. Conf. Robot. Autom., Apr. 2004, pp. 3345-3350.
21. R. O. Saber and R. M. Murray, "Flocking with obstacle avoidance: Cooperation with limited communication in mobile networks," in Proc. IEEE Conf. Decision and Control, vol. 2, Dec. 2003, pp. 2022-2028.
22. S. S. Ge and Y. J. Cui, "New potential functions for mobile robot path planning," IEEE Trans. Robot. Autom., vol. 16, no. 5, pp. 615-620, Oct. 2000.
23. S. S. Ge and Y. J. Cui, "Dynamic motion planning for mobile robots using potential field method," Auton. Robots, vol. 13, pp. 207-222, 2002.
24. S. S. Ge, Y. J. Cui, and C. Zhang, "Instant-goal-driven methods for behavior-based mobile robot navigation," in Proc. IEEE Int. Symp. Intell. Control, 2003, pp. 269-275.
25. B. P. Gerkey, R. T. Vaughan, and A. Howard, "The player/stage project: Tools for multi-robot and distributed sensor systems," in Proc. Int. Conf. Adv. Robot., Jun.-Jul. 2003, pp. 317-323.
26. B. MacLennan, "Synthetic ethology: An approach to the study of communication," in Artif Life II: Proc. 2nd Workshop Synthesis and Simulation of Living Syst., vol. 11, 1991, pp. 631-658.
27. L. E. Parker, "Designing control laws for cooperative agent teams," in Proc. Int. Conf. Robot. Autom., vol. 3, 1993, pp. 582-587.
28. L. E. Parker, "The effect of action recognition and robot awareness in cooperative robotic teams," in Proc. Int. Conf. Intell. Robots Syst., vol. 1, Aug. 1995, pp. 212-219.