Swarm Formation Control Utilizing Elliptical Surfaces and Limiting Functions

In this paper, we present a strategy for organizing swarms of unmanned vehicles into a formation by utilizing artificial potential fields that were generated from normal and sigmoid functions. These functions construct the surface on which swarm members travel, controlling the overall swarm geometry and the individual member spacing. Nonlinear limiting functions are defined to provide tighter swarm control by modifying and adjusting a set of control variables that force the swarm to behave according to set constraints, formation, and member spacing. The artificial potential functions and limiting functions are combined to control swarm formation, orientation, and swarm movement as a whole. Parameters are chosen based on desired formation and user-defined constraints. This approach is computationally efficient and 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 10 and 40 robots that follow circle, ellipse, and wedge formations. Experimental results are included to demonstrate the applicability of the approach on a swarm of four custom-built unmanned ground vehicles (UGVs).

[1]  Kar-Han Tan,et al.  Virtual structures for high-precision cooperative mobile robotic control , 1996, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems. IROS '96.

[2]  Dongbing Gu,et al.  A Fuzzy Leader-Follower Approach to Formation Control of Multiple Mobile Robots , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

[4]  S. Shankar Sastry,et al.  Formation control of nonholonomic mobile robots with omnidirectional visual servoing and motion segmentation , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[5]  Feng-Li Lian,et al.  Analysis of formation control and networking pattern in multi-robot systems: a hexagonal formation example , 2008 .

[6]  S. M. Shahruz,et al.  Formation of a group of unmanned aerial vehicles (UAVs) , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

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

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

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

[10]  Randal W. Beard,et al.  A decentralized approach to formation maneuvers , 2003, IEEE Trans. Robotics Autom..

[11]  Shuzhi Sam Ge,et al.  Multirobot Formations Based on the Queue-Formation Scheme With Limited Communication , 2007, IEEE Transactions on Robotics.

[12]  Sergio Monteiro,et al.  A dynamical systems approach to behavior-based formation control , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

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

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

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

[16]  Naoyoshi Yubazaki,et al.  Robots moving in formation by using neural network and radial basis functions , 1995, Proceedings of 1995 IEEE International Conference on Fuzzy Systems..

[17]  Futoshi Kobayashi,et al.  Re-formation of mobile robots using genetic algorithm and reinforcement learning , 2003, SICE 2003 Annual Conference (IEEE Cat. No.03TH8734).

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

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

[20]  Seiichi Shin,et al.  Decentralized Control of Autonomous Swarm Systems Using Artificial Potential Functions: Analytical Design Guidelines , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

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

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

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

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

[25]  Vijay Kumar,et al.  Trajectory design for formations of robots by kinetic energy shaping , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[26]  Randal W. Beard,et al.  A coordination architecture for spacecraft formation control , 2001, IEEE Trans. Control. Syst. Technol..

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

[28]  Shuzhi Sam Ge,et al.  Multi-Robot Formations based on the Queue-Formation Scheme with Limited Communications , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

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

[30]  François Michaud,et al.  Dynamic robot formations using directional visual perception , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

[32]  George J. Pappas,et al.  Leader-Follower Formations: Uncalibrated Vision-Based Localization and Control , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[33]  K. Valavanis,et al.  Unmanned ground vehicle swarm formation control using potential fields , 2007, 2007 Mediterranean Conference on Control & Automation.

[34]  M. Ani Hsieh,et al.  Stabilization of Multiple Robots on Stable Orbits via Local Sensing , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[35]  R. Ordonez,et al.  Swarm Tracking Using Artificial Potentials and Sliding Mode Control , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

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

[37]  William B. Dunbar,et al.  Model predictive control of coordinated multi-vehicle formations , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[38]  Kouhei Ohnishi,et al.  Autonomous decentralized control for formation of multiple mobile robots considering ability of robot , 2004, IEEE Transactions on Industrial Electronics.

[39]  J.K. Hedrick,et al.  Formation control using generalized coordinates , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

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

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

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

[43]  Kar-Han Tan,et al.  High Precision Formation Control of Mobile Robots Using Virtual Structures , 1997, Auton. Robots.

[44]  Domenico Prattichizzo,et al.  A Geometric Characterization of Leader-Follower Formation Control , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[45]  Xin Chen,et al.  Stability on multi-robot formation with dynamic interaction topologies , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[46]  Guangming Xie,et al.  Leader-following formation control of multiple mobile vehicles , 2007 .

[47]  Baris Fidan,et al.  Aggregation, Foraging, and Formation Control of Swarms with Non-Holonomic Agents Using Potential Functions and Sliding Mode Techniques ∗† , 2007 .

[48]  Yangmin Li,et al.  Leader-formation navigation with sensor constraints , 2005, 2005 IEEE International Conference on Information Acquisition.

[49]  Jaydev P. Desai,et al.  A Graph Theoretic Approach for Modeling Mobile Robot Team Formations , 2002, J. Field Robotics.

[50]  G.H. Elkaim,et al.  A lightweight formation control methodology for a swarm of non-holonomic vehicles , 2006, 2006 IEEE Aerospace Conference.

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

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

[53]  Petter Ögren,et al.  Flocking with Obstacle Avoidance: A New Distributed Coordination Algorithm Based on Voronoi Partitions , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[54]  Xin Chen,et al.  Stability on Adaptive NN Formation Control with Variant Formation Patterns and Interaction Topologies , 2008 .