Collision avoidance between UAV clusters using swarm intelligence techniques

In this article, several basic swarming laws for Unmanned Aerial Vehicles (UAVs) are developed for both two-dimensional (2D) plane and three-dimensional (3D) space. Effects of these basic laws on the group behaviour of swarms of UAVs are studied. It is shown that when cohesion rule is applied an equilibrium condition is reached in which all the UAVs settle at the same altitude on a circle of constant radius. It is also proved analytically that this equilibrium condition is stable for all values of velocity and acceleration. A decentralised autonomous decision-making approach that achieves collision avoidance without any central authority is also proposed in this article. Algorithms are developed with the help of these swarming laws for two types of collision avoidance, Group-wise and Individual, in 2D plane and 3D space. Effect of various parameters are studied on both types of collision avoidance schemes through extensive simulations.

[1]  William Crowther,et al.  Rule-based guidance for flight vehicle flocking , 2004 .

[2]  Randy Beard,et al.  Multiple MAV Task Allocation using Distributed Auctions , 2007 .

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

[4]  W ReynoldsCraig.  Flocks, herds and schools: A distributed behavioral model , 1987 .

[5]  Yasuaki Abe,et al.  Collision avoidance method for multiple autonomous mobile agents by implicit cooperation , 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).

[6]  Antonios Tsourdos,et al.  Differential Geometric Path Planning of Multiple UAVs , 2007 .

[7]  R. Olfati-Saber,et al.  Collision avoidance for multiple agent systems , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[8]  E. Bonabeau,et al.  Self-organization in social insects. , 1997, Trends in ecology & evolution.

[9]  Debasish Ghose,et al.  Multiple UAV task allocation using negotiation , 2006, AAMAS '06.

[10]  Randal W. Beard,et al.  State Estimation for Micro Air Vehicles , 2007, Innovations in Intelligent Machines.

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

[12]  Chee Peng Lim,et al.  Intelligent Machines: An Introduction , 2007, Innovations in Intelligent Machines.

[13]  Hyochoong Bang,et al.  Multiple Aerial Vehicle Formation Using Swarm Intelligence , 2003 .