Distributed Cooperative Search Algorithm With Task Assignment and Receding Horizon Predictive Control for Multiple Unmanned Aerial Vehicles

Abstract

For target search using multiple unmanned aerial vehicles (UAVs) while knowing the probability distribution of the targets, a distributed cooperative search algorithm aiming to minimize the search time is proposed. First, an importance function for the representation of the environment is designed. Second, a mission planning system (MPS) is proposed, consisting of preliminary planning, task assignment, and post-planning layers. In the MPS, the search region is divided into a series of sub-regions of different sizes by centroidal Voronoi tessellation; these are regarded as subtasks assigned to the UAVs. The loading of the MPS improves the performance of global planning of the UAVs. Finally, receding horizon predictive control is used to plan the paths of the UAVs online. Moreover, the conflict between the requirements of target search and connectivity maintenance of the UAVs is mitigated using the minimum spanning tree strategy to optimize the communication topology while considering the communication cost when evaluating the tasks. The results of Monte Carlo simulations show that the introduction of the MPS into the traditional cooperative search framework effectively improves search and coverage efficiency.INDEX TERMS Multi-UAV search; mission planning system; cooperative control; prior probability distribution.

Mission Planning and Execution in Heterogeneous Teams of Aerial Robots supporting Power Line Inspection Operations

“…However, these solutions suffer from the high computational burden required to solve the optimization problem. On the other hand, decentralized solutions [8], [9] can address the computational load by sharing the problem complexity over the robots. However, such an approach is formulated at the expense of an increase in the inter-robot communication or state estimation, which may be unfeasible in some applications.…”

Information Sharing Based on Local PSO for UAVs Cooperative Search of Moved Targets

“…Various approaches dealing with the search optimization problem have been proposed. In [11], Markov Decision Process (MDP) with the use of deep end learning is used, while in [20], a distributed model predictive control is presented, therein a centralized online optimization problem is divided into a decentralized optimization problem by a task-assignment to each drone. Likewise, the K-shortest path routing algorithm was introduced to guide drones to explore static targets in unknown areas [21].…”

Cooperative Target Search of UAV Swarm with Communication Distance Constraint

“…e former is to make the UAV swarm complete a flight over a maximum coverage area as soon as possible when prior information about the mission area is difficult to obtain. e latter is to obtain all target information when some prior information, such as location and quantity of targets, is known [24]. is paper is concerned with the second kind of task.…”

“…When performing a cooperative search task amid strong electromagnetic interference, centralized decision-making can realize collaboration among swarm members, but it depends on strict communication, which is often difficult to apply [24]. In this paper, the distributed decision-making method is adopted to make full use of the limited UAV communication distance so that swarm members can make interactive decisions to improve the search and avoid collisions.…”