Swarm Intelligence-Inspired Autonomous Flocking Control in UAV Networks

The collaboration of multiple unmanned aerial vehicles (UAVs) has stimulated the emergence of a novel wireless network paradigm named UAV network. UAV network, compared with uncoordinated UAV systems could provide wider coverage, better monitoring, and understanding of the interested area, and smarter decision-making. However, realizing the full potential of UAV network in dynamic environments poses great challenges in topology/flocking control, energy conservation, and quality of service guarantee. In this backdrop, this paper proposes a swarm intelligence-inspired autonomous flocking control scheme for UAV networks. First, based on the concept of intelligent emergence of swarm agents, a swarm intelligence-inspired multi-layer flocking control scheme is built for the flocking control problem. Second, an integrated sensing and communication method is put forward to regulate how a UAV can calculate its distances to its neighbors and its deflection angle. Finally, a series of experiments are conducted on our simulator developed on OMNeT++ and the flocking prototype to evaluate the effectiveness of the proposed scheme. The simulation and experimental results have shown that the proposed scheme could realize efficient flocking control with low energy consumption and satisfied the quality of service.

[1]  Vijay Kumar,et al.  In-flight formation control for a team of fixed-wing aerial vehicles , 2016, 2016 International Conference on Unmanned Aircraft Systems (ICUAS).

[2]  Inam Ullah Khan,et al.  Flying ad-hoc networks (FANETs): A review of communication architectures, and routing protocols , 2017, 2017 First International Conference on Latest trends in Electrical Engineering and Computing Technologies (INTELLECT).

[3]  Shahram Payandeh,et al.  A centralized framework to multi-robots formation control: theory and application , 2009, CARE 2009.

[4]  Craig W. Reynolds Flocks, herds, and schools: a distributed behavioral model , 1998 .

[5]  Ederval Cruz A Comprehensive Survey in Towards to Future FANETs , 2018, IEEE Latin America Transactions.

[6]  Armin Zimmermann,et al.  A discrete event simulation and evaluation framework for multi UAV system maintenance processes , 2017, 2017 IEEE International Systems Engineering Symposium (ISSE).

[7]  Lav Gupta,et al.  Survey of Important Issues in UAV Communication Networks , 2016, IEEE Communications Surveys & Tutorials.

[8]  Chen Huang,et al.  UAV Path Planning Based on Particle Swarm Optimization with Global Best Path Competition , 2017, Int. J. Pattern Recognit. Artif. Intell..

[9]  Ozgur Koray Sahingoz,et al.  Networking Models in Flying Ad-Hoc Networks (FANETs): Concepts and Challenges , 2013, Journal of Intelligent & Robotic Systems.

[10]  George W. Irwin,et al.  Stability Analysis and Implementation of a Decentralized Formation Control Strategy for Unmanned Vehicles , 2014, IEEE Transactions on Control Systems Technology.

[11]  Evsen Yanmaz,et al.  Survey on Unmanned Aerial Vehicle Networks for Civil Applications: A Communications Viewpoint , 2016, IEEE Communications Surveys & Tutorials.

[12]  Jörg Fliege,et al.  The unmanned aerial vehicle routing and trajectory optimisation problem, a taxonomic review , 2018, Comput. Ind. Eng..

[13]  Zhiyong Feng,et al.  UD-MAC: Delay tolerant multiple access control protocol for unmanned aerial vehicle networks , 2017, 2017 IEEE 28th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[14]  Zhongyang Zheng,et al.  Research Advance in Swarm Robotics , 2013 .

[15]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

[16]  Gui-Song Xia,et al.  A survey on vision-based UAV navigation , 2018, Geo spatial Inf. Sci..

[17]  Jie Li,et al.  A Self-Organized Reciprocal Decision Approach for Sensing Coverage with Multi-UAV Swarms , 2018, Sensors.

[18]  Xiangjie Kong,et al.  Collision Avoidance in Fixed-Wing UAV Formation Flight Based on a Consensus Control Algorithm , 2018, IEEE Access.

[19]  Weihua Sheng,et al.  Multirobot Cooperative Learning for Predator Avoidance , 2015, IEEE Transactions on Control Systems Technology.

[20]  Robert Piché,et al.  A Survey of Selected Indoor Positioning Methods for Smartphones , 2017, IEEE Communications Surveys & Tutorials.

[21]  Zhong-Ping Jiang,et al.  Distributed formation control of nonholonomic mobile robots without global position measurements , 2013, Autom..

[22]  Yazhe Tang,et al.  Vision-Aided Multi-UAV Autonomous Flocking in GPS-Denied Environment , 2019, IEEE Transactions on Industrial Electronics.

[23]  Huibin Wang,et al.  DFM: A Distributed Flocking Model for UAV Swarm Networks , 2018, IEEE Access.

[24]  Anzar Mahmood,et al.  Three-Dimensional UAV Routing With Deconfliction , 2018, IEEE Access.

[25]  Yan Wan,et al.  Mobile ad hoc networks in the sky: state of the art, opportunities, and challenges , 2013, ANC '13.

[26]  Fabien Garcia,et al.  Ad hoc network QoS architecture for cooperative Unmanned Aerial Vehicles (UAVs) , 2013, 2013 IFIP Wireless Days (WD).

[27]  Wei Wang,et al.  Elevation-dependent pseudorange variation characteristics analysis for the new-generation BeiDou satellite navigation system , 2018, GPS Solutions.

[28]  Maarouf Saad,et al.  Robust formation control without velocity measurement of the leader robot , 2013 .

[29]  J. Stolaroff,et al.  Energy use and life cycle greenhouse gas emissions of drones for commercial package delivery , 2018, Nature Communications.

[30]  Rodrigo Munguía,et al.  Cooperative Monocular-Based SLAM for Multi-UAV Systems in GPS-Denied Environments † , 2018, Sensors.

[31]  Richard M. Murray,et al.  Consensus problems in networks of agents with switching topology and time-delays , 2004, IEEE Transactions on Automatic Control.

[32]  Karl Henrik Johansson,et al.  Nonlinear Consensus Protocols With Applications to Quantized Communication and Actuation , 2019, IEEE Transactions on Control of Network Systems.