A Cooperative Game Hybrid Optimization Algorithm Applied to UAV Inspection Path Planning in Urban Pipe Corridors

Chuanyue Wang, Lei Zhang (), Yifan Gao, Xiaoyuan Zheng and Qianling Wang
Additional contact information
Chuanyue Wang: School of Artificial Intelligence and Data Science, Hebei University of Technology, Tianjin 300132, China
Lei Zhang: School of Artificial Intelligence and Data Science, Hebei University of Technology, Tianjin 300132, China
Yifan Gao: School of Artificial Intelligence and Data Science, Hebei University of Technology, Tianjin 300132, China
Xiaoyuan Zheng: School of Artificial Intelligence and Data Science, Hebei University of Technology, Tianjin 300132, China
Qianling Wang: School of Artificial Intelligence and Data Science, Hebei University of Technology, Tianjin 300132, China

Mathematics, 2023, vol. 11, issue 16, 1-18

Abstract: This paper proposes an improved algorithm applied to path planning for the inspection of unmanned aerial vehicles (UAVs) in urban pipe corridors, which introduces a collaborative game between spherical vector particle swarm optimization (SPSO) and differential evolution (DE) algorithms. Firstly, a high-precision 3D grid map model of urban pipe corridors is constructed based on the actual urban situation. Secondly, the cost function is formulated, and the constraints for ensuring the safe and smooth inspection of UAVs are proposed to transform path planning into an optimization problem. Finally, a hybrid algorithm of SPSO and DE algorithms based on the Nash bargaining theory is proposed by introducing a cooperative game model for optimizing the cost function to plan the optimal path of UAV inspection in complex urban pipe corridors. To evaluate the performance of the proposed algorithm (GSPSODE), the SPSO, DE, genetic algorithm (GA), and ant colony optimization (ACO) are compared with GSPSODE, and the results show that GSPSODE is superior to other methods in UAV inspection path planning. However, the selection of algorithm parameters, the difference in the experimental environment, and the randomness of experimental results may affect the accuracy of experimental results. In addition, a high-precision urban pipe corridors scenario is constructed based on the RflySim platform to dynamically simulate the optimal path planning of UAV inspection in real urban pipe corridors.

Keywords: UAV inspection; path planning; spherical vector particle swarm optimization; differential evolution; Nash bargaining theory; urban pipe corridors (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://www.mdpi.com/2227-7390/11/16/3620/pdf (application/pdf)
https://www.mdpi.com/2227-7390/11/16/3620/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:11:y:2023:i:16:p:3620-:d:1221820

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().