An Algorithm of Reactive Collision Free 3-D Deployment of Networked Unmanned Aerial Vehicles for Surveillance and Monitoring

This paper focuses on the application of surveillance and monitoring using unmanned aerial vehicles (UAVs). A novel coverage model is proposed to characterize the quality of coverage (QoC) of a target by a UAV. On the basis of this model, a reactive collision free three-dimensional deployment algorithm is proposed, with the goal of maximizing the overall QoC of targets by a network of UAVs. The algorithm consists of two navigation laws for the horizontal movement and the vertical movement, both of which are easily implementable in real time. The convergence of the algorithm is proved, and the computational complexity is analyzed. Computer simulations are conducted to demonstrate the performance of the proposed method.

[1]  Andrey V. Savkin,et al.  A distributed self-deployment algorithm for the coverage of mobile wireless sensor networks , 2009, IEEE Communications Letters.

[2]  Dimitrios Zorbas,et al.  Modelling the mobile target covering problem using flying drones , 2016, Optim. Lett..

[3]  Andrey V. Savkin,et al.  A strategy for safe 3D navigation of non-holonomic robots among moving obstacles , 2017, Robotica.

[4]  Dimitrios Zorbas,et al.  Energy Efficient Mobile Target Tracking Using Flying Drones , 2013, ANT/SEIT.

[5]  Andrey V. Savkin,et al.  Deployment of Unmanned Aerial Vehicle Base Stations for Optimal Quality of Coverage , 2019, IEEE Wireless Communications Letters.

[6]  Andrey V. Savkin,et al.  A Method for Optimized Deployment of Unmanned Aerial Vehicles for Maximum Coverage and Minimum Interference in Cellular Networks , 2019, IEEE Transactions on Industrial Informatics.

[7]  Luigi Chisci,et al.  Optimal UAV coordination for target tracking using dynamic programming , 2010, 49th IEEE Conference on Decision and Control (CDC).

[8]  Wanquan Liu,et al.  Geometric Reinforcement Learning for Path Planning of UAVs , 2015, J. Intell. Robotic Syst..

[9]  Tahiry Razafindralambo,et al.  Efficient deployment of connected unmanned aerial vehicles for optimal target coverage , 2017, 2017 Global Information Infrastructure and Networking Symposium (GIIS).

[10]  Andrey V. Savkin,et al.  An Algorithm of Efficient Proactive Placement of Autonomous Drones for Maximum Coverage in Cellular Networks , 2018, IEEE Wireless Communications Letters.

[11]  António Grilo,et al.  Topology Control of Unmanned Aerial Vehicle (UAV) Mesh Networks: A Multi-Objective Evolutionary Algorithm Approach , 2018, DroNet@MobiSys.

[12]  Rui Zhang,et al.  Placement Optimization of UAV-Mounted Mobile Base Stations , 2016, IEEE Communications Letters.

[13]  Tahiry Razafindralambo,et al.  Optimization of mobile sensor coverage with UAVs , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[14]  Ioannis K. Nikolos,et al.  Coordinated UAV Path Planning Using Differential Evolution , 2005 .

[15]  Luciano Bononi,et al.  Joint Coverage, Connectivity, and Charging Strategies for Distributed UAV Networks , 2018, IEEE Transactions on Robotics.

[16]  Hung Manh La,et al.  A Distributed Control Framework of Multiple Unmanned Aerial Vehicles for Dynamic Wildfire Tracking , 2018, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[17]  Imen Mahjri,et al.  SLIDE: A Straight Line Conflict Detection and Alerting Algorithm for Multiple Unmanned Aerial Vehicles , 2018, IEEE Transactions on Mobile Computing.

[18]  B. Lantos,et al.  Formation control of a large group of UAVs with safe path planning and obstacle avoidance , 2014 .

[19]  Simon Lacroix,et al.  A strategy for tracking a ground target with a UAV , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[20]  Kandeepan Sithamparanathan,et al.  Optimal LAP Altitude for Maximum Coverage , 2014, IEEE Wireless Communications Letters.

[21]  Andrey V. Savkin,et al.  Towards the Internet of Flying Robots: A Survey , 2018, Sensors.

[22]  R. A. Silverman,et al.  Introductory Real Analysis , 1972 .

[23]  Mohsen Guizani,et al.  Multiple Moving Targets Surveillance Based on a Cooperative Network for Multi-UAV , 2018, IEEE Communications Magazine.

[24]  Andrey V. Savkin,et al.  Decentralized Control of Mobile Sensor Networks for Asymptotically Optimal Blanket Coverage Between Two Boundaries , 2013, IEEE Transactions on Industrial Informatics.

[25]  Andrey V. Savkin,et al.  Mobile robots in wireless sensor networks: A survey on tasks , 2019, Comput. Networks.

[26]  Zhenyu Zhou,et al.  Energy-Efficient Industrial Internet of UAVs for Power Line Inspection in Smart Grid , 2018, IEEE Transactions on Industrial Informatics.

[27]  Andrey V. Savkin,et al.  Decentralized control of a group of mobile robots for deployment in sweep coverage , 2011, Robotics Auton. Syst..

[28]  Ian F. Akyildiz,et al.  Help from the Sky: Leveraging UAVs for Disaster Management , 2017, IEEE Pervasive Computing.

[29]  A. Matveev,et al.  Algorithms for collision-free navigation of mobile robots in complex cluttered environments: a survey , 2014, Robotica.

[30]  Luiz A. DaSilva,et al.  Deployment of UAV-mounted access points according to spatial user locations in two-tier cellular networks , 2016, 2016 Wireless Days (WD).

[31]  Andrey V. Savkin,et al.  Safe Robot Navigation Among Moving and Steady Obstacles , 2015 .

[32]  Haitao Zhao,et al.  Deployment Algorithms for UAV Airborne Networks Toward On-Demand Coverage , 2018, IEEE Journal on Selected Areas in Communications.

[33]  J. Redi,et al.  Coordinated flocking of UAVs for improved connectivity of mobile ground nodes , 2004, IEEE MILCOM 2004. Military Communications Conference, 2004..