Modeling and Flocking Consensus Analysis for Large-Scale UAV Swarms

Recently, distributed coordination control of the unmanned aerial vehicle (UAV) swarms has been a particularly active topic in intelligent system field. In this paper, through understanding the emergent mechanism of the complex system, further research on the flocking and the dynamic characteristic of UAV swarms will be given. Firstly, this paper analyzes the current researches and existent problems of UAV swarms. Afterwards, by the theory of stochastic process and supplemented variables, a differential-integral model is established, converting the system model into Volterra integral equation. The existence and uniqueness of the solution of the system are discussed. Then the flocking control law is given based on artificial potential with system consensus. At last, we analyze the stability of the proposed flocking control algorithm based on the Lyapunov approach and prove that the system in a limited time can converge to the consensus direction of the velocity. Simulation results are provided to verify the conclusion.

[1]  Guangtian Zhu,et al.  Stability analysis of a new kind series system , 2010 .

[2]  Sean Luke,et al.  MASON: A Multiagent Simulation Environment , 2005, Simul..

[3]  Gary B. Lamont,et al.  UAV Swarm Mission Planning and Routing using Multi-Objective Evolutionary Algorithms , 2007, 2007 IEEE Symposium on Computational Intelligence in Multi-Criteria Decision-Making.

[4]  S.J. Rasmussen,et al.  Introduction to the MultiUAV2 simulation and its application to cooperative control research , 2005, Proceedings of the 2005, American Control Conference, 2005..

[5]  M. Shanmugavel,et al.  3D Path Planning for Multiple UAVs Using Pythagorean Hodograph Curves , 2007 .

[6]  Richard J. Duro,et al.  Swarm intelligence based approach for real time UAV team coordination in search operations , 2011, 2011 Third World Congress on Nature and Biologically Inspired Computing.

[7]  Adam T. Hayes,et al.  Self-organized flocking with agent failure: Off-line optimization and demonstration with real robots , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[8]  G. M.,et al.  Partial Differential Equations I , 2023, Applied Mathematical Sciences.

[9]  Bing Li,et al.  Stochastic process model of the Multi-UAVs collaborative system based on state transition , 2012, 2012 Proceedings of International Conference on Modelling, Identification and Control.

[10]  C.A. Rabbath,et al.  Multi-UAV Decentralized Task Allocation with Intermittent Communications: the DTC algorithm , 2007, 2007 American Control Conference.

[11]  Boris Yamrom,et al.  A NOVEL APPROACH FOR THE COORDINATION OF MULTI-VEHICLE TEAMS , 2001 .

[12]  Yuhui Shi,et al.  ?Hybrid Particle Swarm Optimization and Genetic Algorithm for Multi-UAV Formation Reconfiguration , 2013, IEEE Computational Intelligence Magazine.

[13]  Izhak Rubin,et al.  A framework and analysis for cooperative search using UAV swarms , 2004, SAC '04.

[14]  Richard Garcia,et al.  Multi-UAV Simulator Utilizing X-Plane , 2010, J. Intell. Robotic Syst..

[15]  Ian Darrell Kelly.  FLOCKING BY THE FUSION OF SONAR AND ACTIVE INFRARED SENSORS ON PHYSICAL AUTONOMOUS MOBILE ROBOTS , 1996 .

[16]  D. P. Gaver,et al.  Time to Failure and Availability of Paralleled Systems with Repair , 1963 .

[17]  Huijun Gao,et al.  Evolutionary Pinning Control and Its Application in UAV Coordination , 2012, IEEE Transactions on Industrial Informatics.

[18]  Prithviraj Dasgupta,et al.  Dynamic Pricing Algorithms for Task Allocation in Multi-agent Swarms , 2008, MMAS/LSMAS/CCMMS.

[19]  George J. Pappas,et al.  Stable flocking of mobile agents part I: dynamic topology , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[20]  Tao Jun.  Multi-UAV Dynamic Task Assignment by ISODATA Restrained Clustering , 2010 .

[21]  Eva Besada Portas,et al.  Evolutionary trajectory planner for multiple UAVs in realistic scenarios , 2010 .

[22]  Bolin Ding,et al.  Self-organized flocking with an heterogeneous mobile robot swarm , 2011, ECAL.

[23]  Eliseo Ferrante,et al.  Flocking in Stationary and Non-stationary Environments: A Novel Communication Strategy for Heading Alignment , 2010, PPSN.

[24]  Ding Quan-xin.  Distributed coordinated heterogeneous task allocation for unmanned aerial vehicles , 2013 .

[25]  M. Brian Blake,et al.  An Operation-Time Simulation Framework for UAV Swarm Configuration and Mission Planning , 2013, ICCS.

[26]  Maja J. Mataric,et al.  Interaction and intelligent behavior , 1994 .

[27]  R. Ordonez,et al.  Path planning in three dimensional environment using feedback linearization , 2006, 2006 American Control Conference.

[28]  Gary B. Lamont,et al.  On using SPEEDES as a platform for a parallel swarm simulation , 2005, Proceedings of the Winter Simulation Conference, 2005..

[29]  Henry Hexmoor,et al.  Swarm Control in Unmanned Aerial Vehicles , 2005, IC-AI.

[30]  John Woods,et al.  Beyond swarm intelligence: the UltraSwarm , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

[31]  Yanli Yang.  COOPERATIVE SEARCH BY UNINHABITED AIR VEHICLES IN DYNAMIC ENVIRONMENT , 2005 .

[32]  George J. Pappas,et al.  Stable flocking of mobile agents, part I: fixed topology , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[33]  Kevin M. Passino,et al.  Modeling and Analysis of Cooperative Control Systems for Uninhabited Autonomous Vehicles , 2003 .

[34]  Prithviraj Dasgupta,et al.  A Multiagent Swarming System for Distributed Automatic Target Recognition Using Unmanned Aerial Vehicles , 2008, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[35]  Haluk Topcuoglu,et al.  3-D path planning for the navigation of unmanned aerial vehicles by using evolutionary algorithms , 2008, GECCO '08.

[36]  Timothy W. McLain,et al.  EXPERIMENTAL DEMONSTRATION OF MULTIPLE ROBOT COOPERATIVE TARGET INTERCEPT , 2002 .

[37]  Eric Bonabeau,et al.  Swarm Intelligence: A New C2 Paradigm with an Application to Control Swarms of UAVs , 2003 .