NAV
中文 DALIAN UNIVERSITY OF TECHNOLOGYLogin
rengongzhinengyingyong
Paper
Current position: Home >> Research Results >> Paper
Multi-UAVs trajectory and mission cooperative planning based on the Markov model
Release time:2019-07-01 Hits:
Indexed by: 期刊论文
First Author: Ning, Qian
Correspondence Author: Chen, BC (reprint author), Dalian Univ Technol, Sch Comp Sci & Technol, Dalian 116024, Peoples R China.
Co-author: Tao, Guiping,Chen, Bingcai,Lei, Yinjie,Yan, Hua,Zhao, Chengping
Date of Publication: 2019-08-01
Journal: PHYSICAL COMMUNICATION
Included Journals: SCIE、EI
Document Type: J
Volume: 35
ISSN No.: 1874-4907
Key Words: Collaborative mission planning; Trajectory planning; Survival state; Markov model; Meta-heuristic search algorithms
Abstract: As the environment of the battlefield is increasingly complex, single UAV (Unmanned Aerial Vehicle) has trouble in carrying out missions, which requires the cooperation of multiple UAVs. However, search space is very large and search targets are distributed sparsely, and making mission planning and route planning simultaneously is also an NP (Non-Deterministic Polynomial Problems) problem, which makes it extremely difficult in mission planning. Recently, meta-heuristic search algorithms widely used in multi-UAVs collaborative mission planning are difficult to find reliable initial solutions and limit the convergence speed. Aiming at this problem, to take plenty of constraints and performance planning targets in multi-UAV cooperative mission planning problems into full consideration. This paper proposes a two-layer mission planning model based on the simulated annealing algorithm and tabu search algorithm, which solves multi-objectives, Multi-aircraft mission planning problems. This paper combined the five-state Markov chain model with the mission planning model to determine the optimal mission planning scheme by judging the survival state probability of the flight platform. Finally, the simulation results show that this method can greatly improve the survivability of the drone while ensuring optimal mission planning. (C) 2019 Elsevier B.V. All rights reserved.
Translation or Not: no