Analysis of formation control and networking pattern in multi-robot systems: a hexagonal formation example

International Journal of Systems, Control and Communications

Volumn 1, Issue 1, 2008, Pages 98-123

  Mai, Chou Yuan ^a   Lian, Feng Li ^a  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

artificial potential field; graph theory; motion interaction; multi robot system; networking topology

Indexed keywords

EID: 70349627322     PISSN: 17559340     EISSN: 17559359     Source Type: Journal    
DOI: 10.1504/IJSCC.2008.019586     Document Type: Article

References (28)

1. Balch, T. and Arkin, R.C. (1998) ‘Behavior-based formation control for multirobot teams’, IEEE Transaction on Robotics and Automation, Vol. 14, No. 6, December, pp.926–939.
2. Bicho, E. and Monteiro, S., (2003) ‘Formation control for multiple mobile robots: a non-linear attractor dynamics approach’, Proceedings of the IEEE/RSJ Intl. Conference on Intelligent Robots and Systems, Las Vegas, Nevada, USA, October, pp.2016–2022.
3. Chartrand, G. and Lesniak, L. (1997) Graphs and Digraphs, 3rd ed., Chapman & Hall/CRC, Boca Raton, Florida, USA.
4. Das, A.K., Fierro, R., Kumar, V., Ostrowski, J.P., Spletzer, J. and Taylor, C.J. (2002a) ‘A vision based formation control framework’, IEEE Transactions on Robotics and Automation, Vol. 18, No. 5, October, pp.813–825.
5. Das, A., Spletzer, J., Kumar, V. and Taylor, C. (2002b) ‘Ad Hoc networks for localization and control’, Proceedings of the IEEE International Conference on Decision and Control, Las Vegas, Nevada USA, December, pp.2978–2983.
6. Fax, A. and Murray, R.M. (2004) ‘Inforamtion flow and cooperative control of vehicle formation’, IEEE Transactions on Automatic Control, Vol. 49, No. 9, September, pp.1465–1476.
7. Fierro, R., Das, A.K., Kumar, V. and Ostrowski, J.P. (2001) ‘Hybrid control of formations of robots’, Proceedings of the IEEE International Conference on Robotics and Automation, Seoul Korea, May, pp.157–162.
8. Fredslund, J. and Mataric, M.J. (2002) ‘A general algorithm for robot formations using local sensing and minimal communication’, IEEE Transaction on Robotics and Automation, Vol. 18, No. 5, October, pp.837–846.
9. Ge, S.S. and Fua, C-H. (2005) ‘Queues and artificial potential trenches for multi-robot formations’, IEEE Transactions on Robotics, Vol. 21, No. 4, August, pp.646–656.
10. Godenstein, S., Large, E. and Metaxas D. (1999) ‘Non-linear dynamical system approach to behavior modeling’, The Visual Computer, pp.349–364.
11. Hsu, H.C-H. and Liu, A. (2004) ‘Multiple teams for mobile robot formation control’, Proceedings of the IEEE International Symposium on Intelligent Control, Taipei Taiwan, September, pp.168–173.
12. Krishnamurthy, A. and Preis, R. (2005) ‘Satellite formation, a mobile sensor network in space’, Proceedings of the IEEE International Symposium on Parallel and Distributed Processing, Denver, Colorado USA, April, pp.243–249.
13. Lee, J., Venkatesh, S. and Kumar, M. (2004) ‘Formation of a geometric pattern with a mobile wireless sensor network’, Journal of Robotic System, Vol. 21, No. 10, March, pp.517–530.
14. Leonard, N.E. and Fiorelli, E. (2001) ‘Virtual leaders, artificial potentials and coordinated control of groups’, Proceedings of the 40th IEEE Conference on Decision and Control, Vol. 3, December, pp.2968–2973.
15. Marshall, J.A., Broucke, M.E. and Francis, B.A. (2004) ‘Formations of vehicles in cyclic pursuit’, IEEE Transactions on Automatic Control, Vol. 49, No. 11, November, pp.1963–1974.
16. Monteirot, S., Vaz, M. and Bicho, E. (2004) ‘Attractor dynamics generates robot formations: from theory to implementation’, Proceedings of the IEEE International Conference on Robotics and Automations, New Orleans, LA, USA, April, pp.2582–2587.
17. Muhammad, A. and Egerstedt, M. (2004) ‘Connectivity graphs as models of local interactions’, Proceedings of the IEEE Conference on Decision and Control, Atlantis Paradise Island Bahamas, December, pp.124–129.
18. Murphy, B.R. (2000) Introduction to AI Robotics, The MIT Press, Cambridge, Massachusetts, USA.
19. Olfati-Saber, R. and Murray, R.M. (2002) ‘Graph rigidity and distributed formation stabilization of multi-vehicle system’, Proceedings of the IEEE International Conference on Decision and Control, Las Vegas Nevada USA, December, pp.2965–2971.
20. Popa, D.O., Helm, C., Stephanou, H.E. and Sanderson, A.E. (2004) ‘Robotic deployment of sensor networks using potential fields’, Proceedings of the IEEE International Conference on Robotics and Automations, New Orleans, LA, USA, April, pp.642–647.
21. Schneider, F.E. and Wildermuth, D. (2003) ‘A potentail field based approach to multi-robot formation navigation’, Proceedings of the IEEE International Conference on Robotics, Intelligent System and Signal Processing, Changsha, China. October, pp.680–685.
22. Sinha A. and Ghose, D. (2005) ‘Generalization of the cyclic pursuit problem’, Proceedings of American Control Conference, Portland, OR, USA, June, pp.4997–5002.
23. Song, P. and Kumar, V. (2002) ‘A potential field based approach to multi-robot manipulation’, Proceedings of the IEEE International Conference on Robotics and Automation, Washington DC, USA, May, pp.646–656.
24. Sugihara, K. and Suzuki, I. (1990) ‘Distributed motion coordination of multiple mobile robots’, Proceedings of the IEEE International Symposium on Intelligent Control, Vol. 1, September, pp.138–143.
25. Tan, J. and Xi, N. (2003) ‘Integration of sensing, computation, communication and cooperation for distributed mobile sensor networks’, Proceedings of the IEEE International Conference on Robotics, Intelligent Systems and Signal, China, October, pp.54–59.
26. Tan, J., Xi, N., Sheng, W. and Xiao, J. (2004) ‘Modeling multiple robot systems for area coverage and cooperation’, Proceedings of the IEEE International Conference on Robotics and Automations, LA, USA, Vol. 3, April, pp.2568–2573.
27. Tanner, H.G., Pappas, G.J. and Kumar, V. (2004) ‘Leader-to-formation stability’, IEEE Transaction on Robotics and Automation, Vol. 20, No. 3, June, pp.443–455.
28. Yagiura, M. and Ibaraki, T. (2004) ‘Recent metaheuristic algorithms for generalized assignment problem’, Proceedings of IEEE International Conference on Informatics Research for Development of Knowledge Society Infrastructure, Kyoto, Japan, March, pp.229–237.