Unmanned ground vehicle swarm formation control using potential fields

A novel technique is presented for organizing swarms of robots into formation utilizing artificial potential fields generated from normal and sigmoid functions. These functions construct the surface swarm members travel on, controlling the overall swarm geometry and the individual member spacing. Limiting functions are defined to provide tighter swarm control by modifying and adjusting a set of control variables forcing the swarm to behave according to set constraints, formation and member spacing. The swarm function and limiting functions are combined to control swarm formation, orientation, and swarm movement as a whole. Parameters are chosen based on desired formation as well as user defined constraints. This approach compared to others, is simple, computationally efficient, scales well to different swarm sizes, to heterogeneous systems, and to both centralized and decentralized swarm models. Simulation results are presented for a swarm of four and ten particles following circle, ellipse and wedge formations. Experimental results are also included with four unmanned ground vehicles (UGV).

[1]  Jaydev P. Desai.  Modeling multiple teams of mobile robots: a graph theoretic approach , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[2]  Shuzhi Sam Ge,et al.  Swarm formations using the general formation potential function , 2004, IEEE Conference on Robotics, Automation and Mechatronics, 2004..

[3]  K. Valavanis,et al.  Heterogeneous Swarm Formation Control Using Bivariate Normal Functions to Generate Potential Fields , 2006, IEEE Workshop on Distributed Intelligent Systems: Collective Intelligence and Its Applications (DIS'06).

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

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

[6]  Tamio Arai,et al.  A distributed control scheme for multiple robotic vehicles to make group formations , 2001, Robotics Auton. Syst..

[7]  Luiz Chaimowicz,et al.  Aerial Shepherds: Coordination among UAVs and Swarms of Robots , 2004, DARS.

[8]  S. Shankar Sastry,et al.  Optimization-based formation reconfiguration planning for autonomous vehicles , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

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

[10]  Narendra Ahuja,et al.  A potential field approach to path planning , 1992, IEEE Trans. Robotics Autom..

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

[12]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..

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

[14]  Veysel Gazi,et al.  Swarm aggregations using artificial potentials and sliding-mode control , 2005, IEEE Transactions on Robotics.

[15]  Krzysztof Kozłowski,et al.  Artificial potential based control for a large scale formation of mobile robots , 2004 .

[16]  Donald D. Dudenhoeffer,et al.  A formation behavior for large-scale micro-robot force deployment , 2000, 2000 Winter Simulation Conference Proceedings (Cat. No.00CH37165).

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

[18]  Hiroaki Yamaguchi,et al.  Adaptive formation control for distributed autonomous mobile robot groups , 1997, Proceedings of International Conference on Robotics and Automation.

[19]  Suranga Hettiarachchi,et al.  An Overview of Physicomimetics , 2004, Swarm Robotics.

[20]  泰義 横小路,et al.  IEEE International Conference on Robotics and Automation , 1992 .

[21]  Zhiqiang Cao,et al.  The optimization research of formation control for multiple mobile robots , 2002, Proceedings of the 4th World Congress on Intelligent Control and Automation (Cat. No.02EX527).

[22]  Yoram Koren,et al.  Potential field methods and their inherent limitations for mobile robot navigation , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[23]  Richard M. Murray,et al.  DISTRIBUTED COOPERATIVE CONTROL OF MULTIPLE VEHICLE FORMATIONS USING STRUCTURAL POTENTIAL FUNCTIONS , 2002 .

[24]  Philippe Martinet,et al.  Towards a reliable vision-based mobile robot formation control , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[25]  Ichiro Suzuki,et al.  Distributed algorithms for formation of geometric patterns with many mobile robots , 1996, J. Field Robotics.

[26]  Satoshi Murata,et al.  Self-organizing formation algorithm for active elements , 2002, 21st IEEE Symposium on Reliable Distributed Systems, 2002. Proceedings..

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

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

[29]  Rafael Fierro,et al.  A modular architecture for formation control , 2002, Proceedings of the Third International Workshop on Robot Motion and Control, 2002. RoMoCo '02..

[30]  Frank E. Schneider,et al.  Experimental comparison of a directed and a non-directed potential field approach to formation navigation , 2005, 2005 International Symposium on Computational Intelligence in Robotics and Automation.

[31]  W. Moreno,et al.  Swarm Formation Control with Potential Fields Formed by Bivariate Normal Functions , 2006, 2006 14th Mediterranean Conference on Control and Automation.

[32]  Wei Kang,et al.  Formation control of multiple autonomous vehicles , 1999, Proceedings of the 1999 IEEE International Conference on Control Applications (Cat. No.99CH36328).

[33]  F. Vasca,et al.  Formation Control and Collision Avoidance in Mobile Agent Systems , 2005, Proceedings of the 2005 IEEE International Symposium on, Mediterrean Conference on Control and Automation Intelligent Control, 2005..

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

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

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

[37]  Vijay Kumar,et al.  Controlling Swarms of Robots Using Interpolated Implicit Functions , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[38]  Wojciech Kowalczyk.  Target assignment strategy for scattered robots building formation , 2002, Proceedings of the Third International Workshop on Robot Motion and Control, 2002. RoMoCo '02..

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

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