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

This paper analyses the characteristics and property of generating a formation by a team of homogenous robots. Graphic networking patterns are used to model the physical relationship and information exchanging topology among robots. The high-level controller based on artificial potential field is designed for the formation generation. Five scenarios of formation control with considering the effect of different networking topologies are discussed and simulated in detail. Factors such as robustness, convergence speed, power consumption and system efficiency are compared for different information sharing topologies. Simulation results show that motion interaction of robots in formation control can be more efficient and robust with properly chosen networking patterns.

[1]  Camillo J. Taylor,et al.  A vision-based formation control framework , 2002, IEEE Trans. Robotics Autom..

[2]  Richard M. Murray,et al.  Information flow and cooperative control of vehicle formations , 2004, IEEE Transactions on Automatic Control.

[3]  D. Ghose,et al.  Generalization of the cyclic pursuit problem , 2005, Proceedings of the 2005, American Control Conference, 2005..

[4]  Jindong Tan,et al.  Modeling multiple robot systems for area coverage and cooperation , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[5]  Arthur C. Sanderson,et al.  Robotic deployment of sensor networks using potential fields , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[6]  Robin R. Murphy,et al.  Introduction to AI Robotics , 2000 .

[7]  Ichiro Suzuki,et al.  Distributed motion coordination of multiple mobile robots , 1990, Proceedings. 5th IEEE International Symposium on Intelligent Control 1990.

[8]  Vijay Kumar,et al.  Leader-to-formation stability , 2004, IEEE Transactions on Robotics and Automation.

[9]  M. Yagiura,et al.  Recent metaheuristic algorithms for the generalized assignment problem , 2004, International Conference on Informatics Research for Development of Knowledge Society Infrastructure, 2004. ICKS 2004..

[10]  Shuzhi Sam Ge,et al.  Queues and artificial potential trenches for multirobot formations , 2005, IEEE Transactions on Robotics.

[11]  Mireille E. Broucke,et al.  Formations of vehicles in cyclic pursuit , 2004, IEEE Transactions on Automatic Control.

[12]  Mohan Kumar,et al.  Formation of a geometric pattern with a mobile wireless sensor network , 2004, J. Field Robotics.

[13]  Sergio Monteiro,et al.  Formation control for multiple mobile robots: a non-linear attractor dynamics approach , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[14]  Frank E. Schneider,et al.  A potential field based approach to multi robot formation navigation , 2003, IEEE International Conference on Robotics, Intelligent Systems and Signal Processing, 2003. Proceedings. 2003.

[15]  Tucker R. Balch,et al.  Behavior-based formation control for multirobot teams , 1998, IEEE Trans. Robotics Autom..

[16]  Sergio Monteiro,et al.  Attractor dynamics generates robot formation: from theory to implementation , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[17]  R. Murray,et al.  Graph rigidity and distributed formation stabilization of multi-vehicle systems , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[18]  Siome Goldenstein,et al.  Non-linear dynamical system approach to behavior modeling , 1999, The Visual Computer.

[19]  Arvind Krishnamurthy,et al.  Satellite formation, a mobile sensor network in space , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.

[20]  V. Kumar,et al.  Ad hoc networks for localization and control , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[21]  Maja J. Mataric,et al.  A general algorithm for robot formations using local sensing and minimal communication , 2002, IEEE Trans. Robotics Autom..

[22]  Magnus Egerstedt,et al.  Connectivity graphs as models of local interactions , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[23]  A. Liu,et al.  Multiple teams for mobile robot formation control , 2004, Proceedings of the 2004 IEEE International Symposium on Intelligent Control, 2004..

[24]  Vijay Kumar,et al.  Hybrid control of formations of robots , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[25]  Vijay Kumar,et al.  A potential field based approach to multi-robot manipulation , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[26]  Naomi Ehrich Leonard,et al.  Virtual leaders, artificial potentials and coordinated control of groups , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[27]  Jindong Tan,et al.  Integration of sensing, computation, communication and cooperation for distributed mobile sensor networks , 2003, IEEE International Conference on Robotics, Intelligent Systems and Signal Processing, 2003. Proceedings. 2003.