Queues and artificial potential trenches for multirobot formations

In this paper, we present a novel approach for representing formation structures in terms of queues and formation vertices, rather than with nodes, as well as the introduction of the new concept of artificial potential trenches, for effectively controlling the formation of a group of robots. The scheme improves the scalability and flexibility of robot formations when the team size changes, and at the same time, allows formations to adapt to obstacles. Furthermore, for multirobot teams to operate successfully in real and unstructured environments, the instant goal method is used to effectively solve the local minima problem.

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

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

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

[4]  Jonathan P. How,et al.  Distributed coordination and control of formation flying spacecraft , 2003, Proceedings of the 2003 American Control Conference, 2003..

[5]  Shuzhi Sam Ge,et al.  Instant-goal-driven methods for behavior-based mobile robot navigation , 2003, Proceedings of the 2003 IEEE International Symposium on Intelligent Control.

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

[7]  B. MacLennan.  Synthetic Ethology An Approach to the Study of Communication , 2004 .

[8]  Peter N. Belhumeur,et al.  Closing ranks in vehicle formations based on rigidity , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[9]  Richard M. Murray,et al.  Flocking with obstacle avoidance: cooperation with limited communication in mobile networks , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[10]  William B. Dunbar,et al.  Cooperative control of multi-vehicle systems using cost graphs and optimization , 2003, Proceedings of the 2003 American Control Conference, 2003..

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

[12]  Richard T. Vaughan,et al.  The Player/Stage Project: Tools for Multi-Robot and Distributed Sensor Systems , 2003 .

[13]  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..

[14]  Shuzhi Sam Ge,et al.  Multi-robot formations: queues and artificial potential trenches , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

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

[16]  Lynne E. Parker.  The effect of action recognition and robot awareness in cooperative robotic teams , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

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

[18]  Shuzhi Sam Ge,et al.  BOAs: backoff adaptive scheme for task allocation with fault tolerance and uncertainty management , 2004, Proceedings of the 2004 IEEE International Symposium on Intelligent Control, 2004..

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

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

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

[22]  P. Kostelnik,et al.  Scalable multi-robot formations using local sensing and communication , 2002, Proceedings of the Third International Workshop on Robot Motion and Control, 2002. RoMoCo '02..

[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]  Maja J. Mataric,et al.  Sold!: auction methods for multirobot coordination , 2002, IEEE Trans. Robotics Autom..

[25]  Lynne E. Parker.  Designing control laws for cooperative agent teams , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

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

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

[28]  Lynne E. Parker,et al.  Cooperative leader following in a distributed multi-robot system , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

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