Multi-UAVs cooperative reconnaissance task planning with prior position information

Abstract

The prior position information of heterogeneous targets can be captured by satellite, the multi-UAVs are applied to carry out the reconnaissance task to get the detailed intelligence. An improved simulated annealing algorithm based on multiple search rules is proposed to solve the optimal reconnaissance scheme. Firstly, on the foundation of the prior position information of targets, the multi-UAVs cooperative reconnaissance task planning model which contains task assignment and reconnaissance sequence planning is established. Then, the simulated annealing algorithm is improved by designing search rules including exchange, reverse order, insertion, temporary verification, and target assignment, which is applied to acquire the integrated solution of task assignment and reconnaissance sequence. Finally, the effectiveness of the proposed algorithm is verified by simulation experiment. Compared with the benchmark algorithm, the proposed algorithm effectively improves the search efficiency, reduces the reconnaissance cost, and provides a new idea for multi-UAVs cooperative reconnaissance task planning.