Open AccessA path optimization algorithm based on multi-objective monitoring scenario analysis for UAV
Author(s) -
Xi Wang,
Cheng Ouyang,
Xiangling Shao,
Hui Xu
Publication year - 2021
Publication title -
journal of physics. conference series
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.21
H-Index - 85
eISSN - 1742-6596
pISSN - 1742-6588
DOI - 10.1088/1742-6596/1792/1/012064
Subject(s) - task (project management) , computer science , workload , algorithm , path (computing) , markov decision process , process (computing) , operator (biology) , real time computing , markov chain , markov process , machine learning , engineering , mathematics , statistics , programming language , biochemistry , chemistry , systems engineering , repressor , transcription factor , gene , operating system
The path planning of UAV monitoring task was used to a case study, a path optimization algorithm based on multi-objective monitoring scenario analysis for UAV was proposed. In the proposed algorithm, the UAV multi-objective task monitoring scenario was analyzed and modeled, Markov decision-making process model was established by model checking tool prism, two different sub-algorithms for MPOA_LRTP and MPOA_RR were provided to verify and analyze the model of UAV multi-objective task monitoring scenario. Compared MPOA_LRTP and MPOA_RR, the results of formal verification show that MPOA_LRTP with eight direction selecting was an effective way to complete the monitoring task for UAV, it spent shorter time and had higher efficiency, and the probability of completing the task in a certain time was greater. Besides, the smaller the workload and the less fatigue of the operator, the better the system performance and the higher the efficiency of completing the task.