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

Kun Hou, Yajun Yang, Xuerong Yang, Jiazhe Lai
2021 IEEE Access  
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
more » ... s 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.
doi:10.1109/access.2020.3048974 fatcat:np5dzyrrjbarlisbz25smdjbka