Multirobot Formations Based on the Queue-Formation Scheme With Limited Communication

In this paper, we investigate the operation of the queue-formation structure (or Q-structure) in multirobot teams with limited communication. Information flow can be divided into two time scales: (1) the fast-time scale where the robots' reactive actions are determined based only on local communication and (2) the slow-time scale, where information required is less demanding, can be collected over a longer time, and intermittent information loss can be afforded. Therefore, there is no need for global information at all times, reducing the overall communication load. In addition, a dynamic target determination algorithm, based on the Q-structure, is used to produce a series of targets that incrementally guide each robot into formation. It provides greater control over the distance between robots on the same queue, instead of relying on inter robot repulsive distance, and, allows better formation scaling. An analysis of the convergence of the system of robots and realistic simulation studies are provided.

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

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

[3]  Daniel E. Koditschek,et al.  Exact robot navigation using artificial potential functions , 1992, IEEE Trans. Robotics Autom..

[4]  Randal W. Beard,et al.  A decentralized scheme for spacecraft formation flying via the virtual structure approach , 2003, Proceedings of the 2003 American Control Conference, 2003..

[5]  Petter Ögren,et al.  Obstacle avoidance in formation , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[6]  Ning Xi,et al.  Formation Control of Multiple Autonomous Vehicles: Theory and Experimentation. , 2002 .

[7]  Magnus Egerstedt,et al.  Applications of connectivity graph processes in networked sensing and control , 2006 .

[8]  Herbert G. Tanner.  Flocking with obstacle avoidance in switching networks of interconnected vehicles , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[9]  Shuzhi Sam Ge,et al.  Dynamic Motion Planning for Mobile Robots Using Potential Field Method , 2002, Auton. Robots.

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

[11]  Abdullah Al Mamun,et al.  Boundary following and globally convergent path planning using instant goals , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[12]  Shuzhi Sam Ge,et al.  COBOS: Cooperative backoff adaptive scheme for multirobot task allocation , 2005, IEEE Transactions on Robotics.

[13]  Xiaoming Hu,et al.  Formation Control Under Limited Sensory Range Constraints , 2002 .

[14]  K. D. Do,et al.  Bounded Controllers for Formation Stabilization of Mobile Agents With Limited Sensing Ranges , 2007, IEEE Transactions on Automatic Control.

[15]  Maja J. Mataric,et al.  Sold!: auction methods for multirobot coordination , 2002, IEEE Trans. Robotics Autom..

[16]  Amit Kumar,et al.  Towards Decentralization of Multi-robot Navigation Functions , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[17]  Magnus Egerstedt,et al.  Autonomous Formation Switching for Multiple, Mobile Robots , 2003, ADHS.

[18]  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).

[19]  Lynne E. Parker,et al.  ALLIANCE: an architecture for fault tolerant multirobot cooperation , 1998, IEEE Trans. Robotics Autom..

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

[21]  Yang Liu,et al.  Stability analysis of one-dimensional asynchronous swarms , 2003, IEEE Trans. Autom. Control..

[22]  Shuzhi Sam Ge,et al.  New potential functions for mobile robot path planning , 2000, IEEE Trans. Robotics Autom..

[23]  Tucker R. Balch,et al.  Social potentials for scalable multi-robot formations , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[24]  R.M. Murray,et al.  Distributed structural stabilization and tracking for formations of dynamic multi-agents , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[25]  Vijay Kumar,et al.  Modeling and control of formations of nonholonomic mobile robots , 2001, IEEE Trans. Robotics Autom..

[26]  Randal W. Beard,et al.  Decentralized Scheme for Spacecraft Formation Flying via the Virtual Structure Approach , 2004 .

[27]  Xiaoming Hu,et al.  Formation constrained multi-agent control , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[28]  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).

[29]  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).

[30]  Wei Kang,et al.  Control and adaptation of multiple vehicle formation , 1999, Proceedings 1999 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human and Environment Friendly Robots with High Intelligence and Emotional Quotients (Cat. No.99CH36289).