Three-Dimensional Path Planning of UAVs for Offshore Rescue Based on a Modified Coati Optimization Algorithm

被引:1
作者
Miao, Fahui [1 ]
Li, Hangyu [1 ]
Mei, Xiaojun [2 ]
机构
[1] Shanghai Maritime Univ, Coll Informat Engn, Shanghai 201306, Peoples R China
[2] Shanghai Maritime Univ, Merchant Marine Coll, Shanghai 201306, Peoples R China
基金
中国国家自然科学基金;
关键词
coati optimization algorithm; maritime UAV path planning; three-dimensional environment; dynamic opposite learning; covariance matrix learning; DIFFERENTIAL EVOLUTION ALGORITHM; UNMANNED AERIAL VEHICLES;
D O I
10.3390/jmse12091676
中图分类号
U6 [水路运输]; P75 [海洋工程];
学科分类号
0814 ; 081505 ; 0824 ; 082401 ;
摘要
Unmanned aerial vehicles (UAVs) provide efficient and flexible means for maritime emergency rescue, with path planning being a critical technology in this context. Most existing unmanned device research focuses on land-based path planning in two-dimensional planes, which fails to fully leverage the aerial advantages of UAVs and does not accurately describe offshore environments. Therefore, this paper establishes a three-dimensional offshore environmental model. The UAV's path in this environment is achieved through a novel swarm intelligence algorithm, which is based on the coati optimization algorithm (COA). New strategies are introduced to address potential issues within the COA, thereby solving the problem of UAV path planning in complex offshore environments. The proposed OCLCOA introduces a dynamic opposition-based search to address the population separation problem in the COA and incorporates a covariance search strategy to enhance its exploitation capabilities. To simulate the actual environment as closely as possible, the environmental model established in this paper considers three environmental factors: offshore flight-restricted area, island terrain, and sea winds. A corresponding cost function is designed to evaluate the path length and path deflection and quantify the impact of these three environmental factors on the UAV. Experimental results verify that the proposed algorithm effectively solves the UAV path planning problem in offshore environments.
引用
收藏
页数:26
相关论文
共 42 条
[1]   No Free Lunch Theorem: A Review [J].
Adam, Stavros P. ;
Alexandropoulos, Stamatios-Aggelos N. ;
Pardalos, Panos M. ;
Vrahatis, Michael N. .
APPROXIMATION AND OPTIMIZATION: ALGORITHMS, COMPLEXITY AND APPLICATIONS, 2019, 145 :57-82
[2]   Path planning techniques for unmanned aerial vehicles: A review, solutions, and challenges [J].
Aggarwal, Shubhani ;
Kumar, Neeraj .
COMPUTER COMMUNICATIONS, 2020, 149 :270-299
[3]   A Sinh Cosh optimizer [J].
Bai, Jianfu ;
Li, Yifei ;
Zheng, Mingpo ;
Khatir, Samir ;
Benaissa, Brahim ;
Abualigah, Laith ;
Wahab, Magd Abdel .
KNOWLEDGE-BASED SYSTEMS, 2023, 282
[4]   Coverage path planning for multiple unmanned aerial vehicles in maritime search and rescue operations [J].
Cho, Sung Won ;
Park, Hyun Ji ;
Lee, Hanseob ;
Shim, David Hyunchul ;
Kim, Sun-Young .
COMPUTERS & INDUSTRIAL ENGINEERING, 2021, 161
[5]   Placement and Routing Optimization for Automated Inspection With Unmanned Aerial Vehicles: A Study in Offshore Wind Farm [J].
Chung, Hwei-Ming ;
Maharjan, Sabita ;
Zhang, Yan ;
Eliassen, Frank ;
Strunz, Kai .
IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2021, 17 (05) :3032-3043
[6]   Coati Optimization Algorithm: A new bio-inspired metaheuristic algorithm for solving optimization problems [J].
Dehghani, Mohammad ;
Montazeri, Zeinab ;
Trojovska, Eva ;
Trojovsky, Pavel .
KNOWLEDGE-BASED SYSTEMS, 2023, 259
[7]   Incorporating Q-learning and gradient search scheme into JAYA algorithm for global optimization [J].
Deng, Lingyun ;
Liu, Sanyang .
ARTIFICIAL INTELLIGENCE REVIEW, 2023, 56 (SUPPL3) :S3705-S3748
[8]   Breast cancer diagnosis using optimized deep convolutional neural network based on transfer learning technique and improved Coati optimization algorithm [J].
Emam, Marwa M. ;
Houssein, Essam H. ;
Samee, Nagwan Abdel ;
Alohali, Manal Abdullah ;
Hosney, Mosa E. .
EXPERT SYSTEMS WITH APPLICATIONS, 2024, 255
[9]   Binary grey wolf optimization approaches for feature selection [J].
Emary, E. ;
Zawba, Hossam M. ;
Hassanien, Aboul Ella .
NEUROCOMPUTING, 2016, 172 :371-381
[10]  
Gasparetto A, 2015, MECH MACH SCI, V29, P3, DOI 10.1007/978-3-319-14705-5_1