A Bioinspired Neural Network-Based Approach for Cooperative Coverage Planning of UAVs

This paper describes a bioinspired neural-network-based approach to solve a coverage planning problem for a fleet of Unmanned Aerial Vehicles exploring critical areas. The main goal is to fully cover the map, maintaining a uniform distribution of the fleet on the map, and avoiding collisions between vehicles and other obstacles. This specific task is suitable for surveillance applications, where the uniform distribution of the fleet in the map permits them to reach any position on the map as fast as possible in emergency scenarios. To solve this problem, a bioinspired neural network structure is adopted. Specifically, the neural network consists of a grid of neurons, where each neuron has a local cost and has a local connection only with neighbor neurons. The cost of each neuron influences the cost of its neighbors, generating an attractive contribution to unvisited neurons. We introduce several controls and precautions to minimize the risk of collisions and optimize coverage planning. Then, preliminary simulations are performed in different scenarios by testing the algorithm in four maps and with fleets consisting of 3 to 10 vehicles. Results confirm the ability of the proposed approach to manage and coordinate the fleet providing the full coverage of the map in every tested scenario, avoiding collisions between vehicles, and uniformly distributing the fleet on the map.

[1]  Chunyan Zhang,et al.  Distributed Cooperative Search with Collision Avoidance for a Team of Unmanned Aerial Vehicles Using Gradient Optimization , 2017 .

[2]  Julien Marzat,et al.  Cooperative guidance of UAVs for area exploration with final target allocation , 2013 .

[3]  Didier Theilliol,et al.  Design and Implementation of Distributed Path Planning Algorithm for a Fleet of UAVs , 2019, IEEE Transactions on Aerospace and Electronic Systems.

[4]  Andrew Howard,et al.  Design and use paradigms for Gazebo, an open-source multi-robot simulator , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[5]  Ali Gholami,et al.  Optimal cooperative path planning of unmanned aerial vehicles by a parallel genetic algorithm , 2016, Robotica.

[6]  Sidi-Mohammed Senouci,et al.  Network connectivity and area coverage for UAV fleet mobility model with energy constraint , 2016, 2016 IEEE Wireless Communications and Networking Conference.

[7]  Issa M. Khalil,et al.  On the continuous coverage problem for a swarm of UAVs , 2016, 2016 IEEE 37th Sarnoff Symposium.

[8]  Hung Manh La,et al.  Cooperative and Distributed Reinforcement Learning of Drones for Field Coverage , 2018, ArXiv.

[9]  Amin Majd,et al.  Online Path Generation and Navigation for Swarms of UAVs , 2019, Sci. Program..

[10]  Jae-Hong Yom,et al.  Automatic Building Reconstruction with Satellite Images and Digital Maps , 2011 .

[11]  David Gesbert,et al.  UAV Coverage Path Planning under Varying Power Constraints using Deep Reinforcement Learning , 2020, ArXiv.

[12]  Daniel Delahaye,et al.  Drone Fleet Deployment Strategy for Large Scale Agriculture and Forestry Surveying , 2019, 2019 IEEE Intelligent Transportation Systems Conference (ITSC).

[13]  Taua M. Cabreira,et al.  Survey on Coverage Path Planning with Unmanned Aerial Vehicles , 2019, Drones.

[14]  Ming Xu,et al.  The coverage problem in UAV network: A survey , 2014, Fifth International Conference on Computing, Communications and Networking Technologies (ICCCNT).

[15]  Morgan Quigley,et al.  ROS: an open-source Robot Operating System , 2009, ICRA 2009.

[16]  Elisa Capello,et al.  A Mission Coordinator Approach for a Fleet of UAVs in Urban Scenarios , 2018 .

[17]  Andreas C. Nearchou,et al.  Path Planning and scheduling for a fleet of autonomous vehicles , 2016, Robotica.

[18]  Pengfei Li,et al.  Reconstruction of 3D Maps for 2D Satellite Images , 2013, 2013 IEEE International Conference on Green Computing and Communications and IEEE Internet of Things and IEEE Cyber, Physical and Social Computing.

[19]  Arturo Gil,et al.  A comparison of path planning strategies for autonomous exploration and mapping of unknown environments , 2012, Auton. Robots.

[20]  Bruce L. Golden,et al.  Optimization approaches for civil applications of unmanned aerial vehicles (UAVs) or aerial drones: A survey , 2018, Networks.

[21]  Daniele Nardi,et al.  Field coverage and weed mapping by UAV swarms , 2017, 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[22]  Rachid Alami A fleet of autonomous and cooperative mobile robots , 1996, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems. IROS '96.

[23]  Marc Pollefeys,et al.  PX4: A node-based multithreaded open source robotics framework for deeply embedded platforms , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[24]  Simon Lacroix,et al.  Planning to Monitor Wildfires with a Fleet of UAVs , 2018, 2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[25]  Swagat Kumar,et al.  Managing a fleet of autonomous mobile robots (AMR) using cloud robotics platform , 2017, 2017 European Conference on Mobile Robots (ECMR).

[26]  Aníbal Ollero,et al.  Journal of Intelligent & Robotic Systems manuscript No. (will be inserted by the editor) Experimental Results in Multi-UAV Coordination for Disaster Management and Civil Security Applications , 2022 .

[27]  Stan C. A. M. Gielen,et al.  Neural Network Dynamics for Path Planning and Obstacle Avoidance , 1995, Neural Networks.

[28]  Agathoniki Trigoni,et al.  Supporting Search and Rescue Operations with UAVs , 2010, 2010 International Conference on Emerging Security Technologies.

[29]  S.X. Yang,et al.  A neural network approach to complete coverage path planning , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[30]  Nathalie Mitton,et al.  Opportunistic Multi-Technology Cooperative Scheme and UAV Relaying for Network Disaster Recovery , 2020, Inf..

[31]  Amna Khan,et al.  On Complete Coverage Path Planning Algorithms for Non-holonomic Mobile Robots: Survey and Challenges , 2017, J. Inf. Sci. Eng..

[32]  María Dolores Rodríguez-Moreno,et al.  TERRA: A path planning algorithm for cooperative UGV-UAV exploration , 2019, Eng. Appl. Artif. Intell..

[33]  Zhou Zhou,et al.  Path Planning for Multi-UAV Formation Rendezvous Based on Distributed Cooperative Particle Swarm Optimization , 2019, Applied Sciences.