An Improved Spider-Wasp Optimizer for Obstacle Avoidance Path Planning in Mobile Robots

被引:7
作者
Gao, Yujie [1 ]
Li, Zhichun [2 ]
Wang, Haorui [3 ]
Hu, Yupeng [4 ]
Jiang, Haoze [1 ]
Jiang, Xintong [5 ]
Chen, Dong [3 ]
机构
[1] Nanjing Tech Univ, Coll Automat & Elect Engn, Nanjing 210000, Peoples R China
[2] Hong Kong Polytech Univ, Dept Hlth Technol & Informat, Hong Kong, Peoples R China
[3] Nanjing Tech Univ, Coll Comp & Informat Engn, Nanjing 210000, Peoples R China
[4] Nanjing Univ Informat Sci & Technol, NUIST Reading Acad, Nanjing 210000, Peoples R China
[5] Zhengzhou Univ Light Ind, Coll Mat & Chem Engn, Zhengzhou 450000, Peoples R China
基金
中国国家自然科学基金;
关键词
spider-wasp optimizer; learning strategy; dual-median-point guidance strategy; better guidance strategy; path planning; SALP SWARM ALGORITHM; EVOLUTION;
D O I
10.3390/math12172604
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The widespread application of mobile robots holds significant importance for advancing social intelligence. However, as the complexity of the environment increases, existing Obstacle Avoidance Path Planning (OAPP) methods tend to fall into local optimal paths, compromising reliability and practicality. Therefore, based on the Spider-Wasp Optimizer (SWO), this paper proposes an improved OAPP method called the LMBSWO to address these challenges. Firstly, the learning strategy is introduced to enhance the diversity of the algorithm population, thereby improving its global optimization performance. Secondly, the dual-median-point guidance strategy is incorporated to enhance the algorithm's exploitation capability and increase its path searchability. Lastly, a better guidance strategy is introduced to enhance the algorithm's ability to escape local optimal paths. Subsequently, the LMBSWO is employed for OAPP in five different map environments. The experimental results show that the LMBSWO achieves an advantage in collision-free path length, with 100% probability, across five maps of different complexity, while obtaining 80% fault tolerance across different maps, compared to nine existing novel OAPP methods with efficient performance. The LMBSWO ranks first in the trade-off between planning time and path length. With these results, the LMBSWO can be considered as a robust OAPP method with efficient solving performance, along with high robustness.
引用
收藏
页数:25
相关论文
共 36 条
[1]   Kepler optimization algorithm: A new metaheuristic algorithm inspired by Kepler?s laws of planetary motion [J].
Abdel-Basset, Mohamed ;
Mohamed, Reda ;
Azeem, Shaimaa A. Abdel ;
Jameel, Mohammed ;
Abouhawwash, Mohamed .
KNOWLEDGE-BASED SYSTEMS, 2023, 268
[2]   Spider wasp optimizer: a novel meta-heuristic optimization algorithm [J].
Abdel-Basset, Mohamed ;
Mohamed, Reda ;
Jameel, Mohammed ;
Abouhawwash, Mohamed .
ARTIFICIAL INTELLIGENCE REVIEW, 2023, 56 (10) :11675-11738
[3]   Exponential distribution optimizer (EDO): a novel math-inspired algorithm for global optimization and engineering problems [J].
Abdel-Basset, Mohamed ;
El-Shahat, Doaa ;
Jameel, Mohammed ;
Abouhawwash, Mohamed .
ARTIFICIAL INTELLIGENCE REVIEW, 2023, 56 (09) :9329-9400
[4]   Aquila Optimizer: A novel meta-heuristic optimization algorithm [J].
Abualigah, Laith ;
Yousri, Dalia ;
Abd Elaziz, Mohamed ;
Ewees, Ahmed A. ;
Al-qaness, Mohammed A. A. ;
Gandomi, Amir H. .
COMPUTERS & INDUSTRIAL ENGINEERING, 2021, 157 (157)
[5]   Implementing modified swarm intelligence algorithm based on Slime moulds for path planning and obstacle avoidance problem in mobile robots [J].
Agarwal, Divya ;
Bharti, Pushpendra S. .
APPLIED SOFT COMPUTING, 2021, 107
[6]   INFO: An efficient optimization algorithm based on weighted mean of vectors [J].
Ahmadianfar, Iman ;
Heidari, Ali Asghar ;
Noshadian, Saeed ;
Chen, Huiling ;
Gandomi, Amir H. .
EXPERT SYSTEMS WITH APPLICATIONS, 2022, 195
[7]  
Chiang HT, 2015, IEEE INT CONF ROBOT, P2347, DOI 10.1109/ICRA.2015.7139511
[8]   A novel whale optimization algorithm of path planning strategy for mobile robots [J].
Dai, Yaonan ;
Yu, Jiuyang ;
Zhang, Cong ;
Zhan, Bowen ;
Zheng, Xiaotao .
APPLIED INTELLIGENCE, 2023, 53 (09) :10843-10857
[9]   Northern Goshawk Optimization: A New Swarm-Based Algorithm for Solving Optimization Problems [J].
Dehghani, Mohammad ;
Hubalovsky, Stepan ;
Trojovsky, Pavel .
IEEE ACCESS, 2021, 9 :162059-162080
[10]   A new optimization method: Big Bang Big Crunch [J].
Erol, OK ;
Eksin, I .
ADVANCES IN ENGINEERING SOFTWARE, 2006, 37 (02) :106-111