Multirobot formations based on the queue-formation scheme with limited communication

IEEE Transactions on Robotics

Volumn 23, Issue 6, 2007, Pages 1160-1169

  Fua, Cheng Heng ^a,b   Ge, Shuzhi Sam ^c   Do, Khac Duc ^d   Lim, Khiang Wee ^e,f  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b INSTITUTE FOR INFOCOMM RESEARCH   (Singapore)

^c NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^d UNIVERSITY OF WESTERN AUSTRALIA   (Australia)

^e INSTITUTE OF MATERIALS RESEARCH AND ENGINEERING   (Singapore)

^f Agency for Science   (Singapore)

Author keywords

Convergence; Limited communication ranges; Multirobot formations; Q structure; Queueing theory

Indexed keywords

ALGORITHMS; RANGE FINDING; ROBOTS; TARGET TRACKING;

FAST-TIME SCALE; LIMITED COMMUNICATION RANGES; MULTIROBOT FORMATIONS; QUEUE-FORMATION STRUCTURE (Q-STRUCTURE); SLOW-TIME SCALE;

QUEUEING THEORY;

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

References (30)

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. Matarí, "Sold!: Auction methods for multirobot coordination," IEEE Trans. Robot. Autom., vol. 18, no. 5, pp. 758-768, Oct. 2002.
3. C. Fua and S. S. Ge, "COBOS: Cooperative back-off adaptive scheme for multi-robot task allocation," IEEE Trans. Robot., vol. 21, no. 6, pp. 1168-1178, Dec. 2005.
4. 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.
5. 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.
6. S. S. Ge, X. Lai, and A. A. Mamun, "Boundary following and globally convergent path planning using instant goals," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 35, no. 2, pp. 240-254, Apr. 2005.
7. N. E. Leonard and E. Morelli, "Virtual leaders, artificial potentials and coordinated control of groups," in Proc. IEEE Conf. Decis. Control, Dec. 2001, vol. 3, pp. 2968-2973.
8. T. Balch and M. Hybinette, "Social potentials for scalable multi robot formations," in Proc. IEEE Int. Conf. Robot. Autom., Apr. 2000, pp. 73-80.
9. M. Egerstedt and X. Hu, "Formation constrained multi-agent control," IEEE Trans. Robot. Autom., vol. 17, no. 6, pp. 947-951, Dec. 2001.
10. T. Balch and R. C. Arkin, "Behavior-based formation control for multi-robot 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. Y. Liu, K. M. Passino, and M. Polycarpou, "Stability analysis of one-dimensional asynchronous swarms," IEEE Trans. Autom. Control, vol. 48, no. 10, pp. 1848-1854, Oct. 2003.
14. W. Kang and N. Xi, "Control and adaptation of multi vehicle formations," in Proc. Int. Conf. Intell. Robots Syst., 1999, pp. 1155-1160.
15. 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.
16. P. Song and V. Kumar, "A potential field based approach to multi robot manipulation," in Proc. IEEE Int. Conf. Robot. Autom., May 2002, pp. 1217-1222.
17. 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.
18. E. Rimon and D. E. Koditschek, "Exact robot navigation using artificial potential functions," IEEE Trans. Robot. Autom., vol. 8, no. 5, pp. 501-518, Oct. 1992.
19. H. Tanner and A. Kumar, "Towards decentralization of multi-robot navigation functions," in Proc. IEEE Int. Conf. Robot. Autom., Apr. 2005, pp. 4143-4148.
20. P. Ögren and N. E. Leonard, "Obstacle avoidance in formation," in Proc. IEEE Int. Conf. Robot. Autom., Sep. 2003, pp. 2492-2497.
21. W. Ren and R. W. Beard, "A decentralized scheme for spacecraft formation flying via the virtual structure approach," AIAA J. Guid. Control Dyn., vol. 27, no. 1, pp. 73-82, Jan. 2004.
22. S. S. Ge and C. Fua, "Queues and artificial potential trenches for multi-robot formations," IEEE Trans. Robot., vol. 21, no. 3, pp. 646-656, Aug. 2005.
23. K. D. Do, "Bounded controllers for formation stabilization of mobile agents with limited sensing ranges," IEEE Trans. Autom. Control, vol. 52, no. 3, pp. 569-576, Mar. 2007.
24. A. Muhammad and M. Egerstedt, "Connectivity graphs as models of local interactions," J. Appl. Math. Comput., vol. 168, no. 1, pp. 243-269, Sep. 2005.
25. A. Muhammad, M. Ji, and M. Egerstedt, "Applications of connectivity graph processes in networked sensing and control," in Proc. Workshop Netw. Embedded Sens. Control, Notre Dame, IN, Oct. 2005.
26. M. Egerstedt, A. Muhammad, and X. Hu, "Formation control under limited sensory range constraints," in Proc. 10th Mediterranean Conf. Control Autom., Lisbon, Portugal, Jul. 2002.
27. H. G. Tanner, "Flocking with obstacle avoidance in switching networks of interconnected vehicles," in Proc. IEEE Int. Conf. Robot. Autom., New Orleans, LA, Apr. 26 May 1, 2004, pp. 3006-3011.
28. R. Olfati-Saber and R. M. Murray, "Distributed structural stabilization and tracking for formations of dynamic multi agents," in Proc. IEEE Conf. Decis. Control, Dec. 2002, pp. 209-215.
29. H. Axelsson, A. Muhammad, and M. Egerstedt, "Autonomous formation switching for multiple mobile robots," in Proc. IFAC Conf. Anal. Des. Hybrid Syst., Sant-Malo, Brittany, France, Jun. 2003.
30. The Player and Stage Project. [Online]. Available: http:// playerstage. sourceforge.net/.