Title: Pigeon-inspired optimisation-based cooperative target searching for multi-UAV in uncertain environment

Authors: Delin Luo; Sijie Li; Jiang Shao; Yang Xu; Yong Liu

Addresses: School of Aerospace Engineering, Xiamen University, Xiamen 361102, China ' School of Aerospace Engineering, Xiamen University, Xiamen 361102, China ' School of Aerospace Engineering, Xiamen University, Xiamen 361102, China ' School of Civil Aviation, Northwestern Polytechnical University, Xi'an 710072, China ' The Fifth Electronics Research Institute of the Ministry of Industry and Information Technology, Guangzhou 510610, China

Abstract: In this paper, the multi-UAV cooperative target searching problem is investigated and a close loop path planning method is developed for UAVs in uncertain environment. The proposed method includes two consecutive parts, the multi-UAV cooperative target search algorithm developed based on cooperative pigeon-inspired optimisation (CPIO) and the base returning algorithm for each UAV based on artificial potential field (APF) method. Firstly, a concerned regional environment and the initial search probability map models are established. Then, by applying the rolling prediction strategy, the cooperative target search paths for multiple UAVs are generated by utilising the proposed CPIO. With this method, UAVs can reinforce target search in the key areas in a cooperative way and avoid flying into the no-fly zones. In the meanwhile, the Bayesian theorem is used to constantly update the search probability map in each search step. Finally, at the end of the target search phase, an optimised safe path is generated for each UAV returning back to its original by using the APF method. Simulations are performed and the results demonstrate that the proposed approach is effective for multiple UAVs carrying out cooperative target search task in a complex environment.

Keywords: multi-UAV; cooperative search; pigeon-inspired algorithm; artificial potential field; APF.

DOI: 10.1504/IJBIC.2022.123107

International Journal of Bio-Inspired Computation, 2022 Vol.19 No.3, pp.158 - 168

Accepted: 04 Sep 2020
Published online: 30 May 2022 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article