Connectivity Maintenance Based on Multiple Relay UAVs Selection Scheme in Cooperative Surveillance

For the purpose of remote command and situation awareness, multiple unmanned aerial vehicles (UAVs) cooperative surveillance with a ground station via multihop communications is presented in this paper. Considering limited communication capacities, a reliable UAV-to-UAV communication relay chain is dynamically established for connectivity maintenance and real-time surveillance information transmission. Firstly, a multiple UAVs cooperative surveillance framework is constructed with history detection information and surveillance payoff estimation. Secondly, four attributes are proposed to characterize differences among UAV alternatives in communication network containing a ground station, and a novel multiple relay UAVs selection scheme based on fuzzy optimum selection is developed to achieve tradeoff between surveillance mission and connectivity maintenance. Furthermore, satisfied with collision avoidance, limited communication and UAV kinematic constraints, the optimal UAV motion plan is obtained by decentralized receding horizon control, which is solved by particle swarm optimization with elite mechanism. Simulations demonstrate the effectiveness of the proposed methods in multi UAVs cooperative surveillance.

[1]  Jose B. Cruz,et al.  Stable Cooperative Surveillance With Information Flow Constraints , 2008, IEEE Transactions on Control Systems Technology.

[2]  Robert S. Allison,et al.  Airborne Optical and Thermal Remote Sensing for Wildfire Detection and Monitoring , 2016, Sensors.

[3]  Po-Hung Chen,et al.  Two-Level Hierarchical Approach to Unit Commitment Using Expert System and Elite PSO , 2012, IEEE Transactions on Power Systems.

[4]  Yuxiang Zhou,et al.  Quantum Wind Driven Optimization for Unmanned Combat Air Vehicle Path Planning , 2015 .

[5]  Joseph Kreimer,et al.  An optimal routing policy for unmanned aerial vehicles (analytical and cross-entropy simulation approach) , 2011, Ann. Oper. Res..

[6]  Darius Burschka,et al.  Toward a Fully Autonomous UAV: Research Platform for Indoor and Outdoor Urban Search and Rescue , 2012, IEEE Robotics & Automation Magazine.

[7]  Yang Qing,et al.  A multi-objective fuzzy pattern recognition model for assessing groundwater vulnerability based on the DRASTIC system , 1999 .

[8]  Eugene Levner,et al.  Optimal Search for Hidden Targets by Unmanned Aerial Vehicles under Imperfect Inspections , 2016 .

[9]  Bin Di,et al.  Potential field based receding horizon motion planning for centrality-aware multiple UAV cooperative surveillance , 2015 .

[10]  Kin Keung Lai,et al.  Fuzzy dynamic programming approach to hybrid multiobjective multistage decision-making problems , 2001, Fuzzy Sets Syst..

[11]  Danwei Wang,et al.  Adversarial Ground Target Tracking Using UAVs with Input Constraints , 2012, J. Intell. Robotic Syst..

[12]  Bo Liu,et al.  An Effective PSO-Based Memetic Algorithm for Flow Shop Scheduling , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[13]  Ilker Bekmezci,et al.  Flying Ad-Hoc Networks (FANETs): A survey , 2013, Ad Hoc Networks.

[14]  Omer Cetin,et al.  Continuous Airborne Communication Relay Approach Using Unmanned Aerial Vehicles , 2012, J. Intell. Robotic Syst..

[15]  Kai-Yew Lum,et al.  Multiagent Information Fusion and Cooperative Control in Target Search , 2013, IEEE Transactions on Control Systems Technology.

[16]  Zeshui Xu,et al.  Hesitant fuzzy multi-attribute decision making based on TOPSIS with incomplete weight information , 2013, Knowl. Based Syst..

[17]  George J. Pappas,et al.  Controlling Connectivity of Dynamic Graphs , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[18]  Ozgur Koray Sahingoz,et al.  Networking Models in Flying Ad-Hoc Networks (FANETs): Concepts and Challenges , 2014, J. Intell. Robotic Syst..

[19]  Ru Chang-jian.  Digital-pheromone-based control method for UAV swarm search , 2013 .

[20]  Christian Wietfeld,et al.  Role-Based Connectivity Management with Realistic Air-to-Ground Channels for Cooperative UAVs , 2012, IEEE Journal on Selected Areas in Communications.

[21]  Sandra Johnson,et al.  Unmanned Aerial Vehicles (UAVs) and Artificial Intelligence Revolutionizing Wildlife Monitoring and Conservation , 2016, Sensors.

[22]  Randal W. Beard,et al.  Cooperative Path Planning for Target Tracking in Urban Environments Using Unmanned Air and Ground Vehicles , 2015, IEEE/ASME Transactions on Mechatronics.

[23]  Peide Liu,et al.  A grey relational projection method for multi-attribute decision making based on intuitionistic trapezoidal fuzzy number , 2013 .

[24]  Qun Li,et al.  Cooperative Searching Strategy for Multiple Unmanned Aerial Vehicles Based on Modified Probability Map , 2016 .

[25]  Ali Saman Tosun,et al.  Minimum hop and/or minimum distance robot movement with connectivity constraints in WSRNs , 2014, 2014 IEEE Global Communications Conference.

[26]  F. Richard Yu,et al.  Distributed Optimal Relay Selection in Wireless Cooperative Networks With Finite-State Markov Channels , 2010, IEEE Transactions on Vehicular Technology.

[27]  Vijay Kumar,et al.  Connectivity management in mobile robot teams , 2008, 2008 IEEE International Conference on Robotics and Automation.

[28]  Guiwu Wei,et al.  Hesitant fuzzy prioritized operators and their application to multiple attribute decision making , 2012, Knowl. Based Syst..