{"title":"MMPA: A modified marine predator algorithm for 3D UAV path planning in complex environments with multiple threats","authors":"Lixin Lyu , Fan Yang","doi":"10.1016/j.eswa.2024.124955","DOIUrl":null,"url":null,"abstract":"<div><p>In this paper, we propose a modified Marine Predators Algorithm (MPA) for global optimization in complex environments with multiple threats, specifically targeting unmanned aerial vehicle (UAV) path planning. Addressing the shortcomings of the original MPA, we introduce four innovative strategies, including adaptive parameter control, nonlinear inertia weight, Cauchy mutation operator-based randomization, and improved differential mutation strategy. These strategies not only significantly enhance the convergence speed while ensuring algorithm precision but also provide effective avenues for enhancing the performance of MPA. We successfully apply these modifications to UAV path planning scenarios in complex environments. To validate the proposed algorithm, we conduct comprehensive tests using 23 classical benchmark functions and compare its performance with six well-known algorithms. The experimental results demonstrate that MMPA excels in numerical optimization problems with various modes, exhibiting superior optimization performance. Moreover, in eight 3D Unmanned Aerial Vehicle (UAV) 22 path planning scenarios with diverse complexities, we demonstrate the superiority and robustness of MMPA in tackling practical problems. By employing the four innovative strategies, MMPA achieves notable performance improvements in complex tasks, showcasing strong potential for practical applications. Overall, our research not only presents an effective approach to enhance the MPA algorithm’s performance but also demonstrates significant advantages in addressing practical problems. These innovative strategies offer valuable insights for advancing the research and application of nature-inspired optimization algorithms.</p></div>","PeriodicalId":50461,"journal":{"name":"Expert Systems with Applications","volume":"257 ","pages":"Article 124955"},"PeriodicalIF":7.5000,"publicationDate":"2024-01-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Expert Systems with Applications","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0957417424018220","RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE","Score":null,"Total":0}
引用次数: 0
Abstract
In this paper, we propose a modified Marine Predators Algorithm (MPA) for global optimization in complex environments with multiple threats, specifically targeting unmanned aerial vehicle (UAV) path planning. Addressing the shortcomings of the original MPA, we introduce four innovative strategies, including adaptive parameter control, nonlinear inertia weight, Cauchy mutation operator-based randomization, and improved differential mutation strategy. These strategies not only significantly enhance the convergence speed while ensuring algorithm precision but also provide effective avenues for enhancing the performance of MPA. We successfully apply these modifications to UAV path planning scenarios in complex environments. To validate the proposed algorithm, we conduct comprehensive tests using 23 classical benchmark functions and compare its performance with six well-known algorithms. The experimental results demonstrate that MMPA excels in numerical optimization problems with various modes, exhibiting superior optimization performance. Moreover, in eight 3D Unmanned Aerial Vehicle (UAV) 22 path planning scenarios with diverse complexities, we demonstrate the superiority and robustness of MMPA in tackling practical problems. By employing the four innovative strategies, MMPA achieves notable performance improvements in complex tasks, showcasing strong potential for practical applications. Overall, our research not only presents an effective approach to enhance the MPA algorithm’s performance but also demonstrates significant advantages in addressing practical problems. These innovative strategies offer valuable insights for advancing the research and application of nature-inspired optimization algorithms.
期刊介绍:
Expert Systems With Applications is an international journal dedicated to the exchange of information on expert and intelligent systems used globally in industry, government, and universities. The journal emphasizes original papers covering the design, development, testing, implementation, and management of these systems, offering practical guidelines. It spans various sectors such as finance, engineering, marketing, law, project management, information management, medicine, and more. The journal also welcomes papers on multi-agent systems, knowledge management, neural networks, knowledge discovery, data mining, and other related areas, excluding applications to military/defense systems.