Evaluation of metaheuristic optimization algorithms applied to path planning

被引:0
|
作者
Hernandez, Dizahab Sehuveret [1 ]
Garcia-Munoz, Jorge Alberto [1 ]
Gutierrez, Alejandro I. Barranco [1 ]
机构
[1] Tecnol Nacl Mexico Celaya, Celaya, Mexico
来源
INTERNATIONAL JOURNAL OF ADVANCED ROBOTIC SYSTEMS | 2024年 / 21卷 / 05期
关键词
Harmony search; ant colony optimization; metaheuristics; robotics; path planning; SYSTEM;
D O I
10.1177/17298806241285302
中图分类号
TP24 [机器人技术];
学科分类号
080202 ; 1405 ;
摘要
The development of autonomous ground vehicles is a topic widely discussed by the international scientific community. Path planning for these robots is an essential element to achieving a satisfactory fulfillment of missions without human intervention. This work adopts and improves the metaheuristic optimization methods harmony search and ant colony optimization, developing strategies based on the enhanced harmony search and improved ant colony optimization to achieve short, collision-free paths for robot movement. A description of the original methods and improvement procedures is presented, and their performance in path planning is compared through simulation. Theoretical results are supported by simulated experiments, which highlight the situations in which each metaheuristic algorithm is preferable and the benefits they bring to the path planning strategy.
引用
收藏
页数:10
相关论文
共 50 条
  • [1] Naturally Inspired Optimization Algorithms as Applied to Mobile Robotic Path Planning
    Muldoon, Steven E.
    Luo, Chaomin
    Shen, Furao
    Mo, Hongwei
    2014 IEEE SYMPOSIUM ON SWARM INTELLIGENCE (SIS), 2014, : 78 - 83
  • [2] Metaheuristic Optimization for Mobile Robot Navigation Based on Path Planning
    El-kenawy, El-Sayed M.
    Khan, Zeeshan Shafi
    Ibrahim, Abdelhameed
    Aloyaydi, Bandar Abdullah
    Ali, Hesham Arafat
    Takieldeen, Ali E.
    CMC-COMPUTERS MATERIALS & CONTINUA, 2022, 73 (02): : 2241 - 2255
  • [4] Neurogenetic algorithms applied in the path planning of a polar robot
    Rosete, Juan C.
    Vega, Alejandro
    Informacion Tecnologica, 2006, 17 (03): : 309 - 324
  • [5] Simulation-based review of classical, heuristic, and metaheuristic path planning algorithms
    Ugwoke, Kenneth Christopher
    Nnanna, Nwojo Agwu
    Abdullahi, Saleh El-Yakub
    SCIENTIFIC REPORTS, 2025, 15 (01):
  • [6] An Arable Field for Benchmarking of Metaheuristic Algorithms for Capacitated Coverage Path Planning Problems
    Moghadam, Erfan Khosravani
    Vahdanjoo, Mahdi
    Jensen, Allan Leck
    Sharifi, Mohammad
    Sorensen, Claus Aage Gron
    AGRONOMY-BASEL, 2020, 10 (10):
  • [7] Metaheuristic Optimization in Path Planning of Autonomous Vehicles under the ATOM Framework
    Magdy, Youmna
    Shehata, Omar M.
    AbdelAziz, Mohamed
    Ghoneima, Maged
    Tolbah, Farid
    2017 IEEE INTERNATIONAL CONFERENCE ON VEHICULAR ELECTRONICS AND SAFETY (ICVES), 2017, : 32 - 37
  • [8] Adaptive tool path planning applied in manufacturing optimization
    Radej, J
    Budin, L
    Mihajlovic, Z
    MELECON 2004: PROCEEDINGS OF THE 12TH IEEE MEDITERRANEAN ELECTROTECHNICAL CONFERENCE, VOLS 1-3, 2004, : 323 - 326
  • [9] Performance analysis of selected metaheuristic optimization algorithms applied in the solution of an unconstrained task
    Knypinski, Lukasz
    COMPEL-THE INTERNATIONAL JOURNAL FOR COMPUTATION AND MATHEMATICS IN ELECTRICAL AND ELECTRONIC ENGINEERING, 2022, 41 (05) : 1271 - 1284
  • [10] Research Progress of Nature-Inspired Metaheuristic Algorithms in Mobile Robot Path Planning
    Xu, Yiqi
    Li, Qiongqiong
    Xu, Xuan
    Yang, Jiafu
    Chen, Yong
    ELECTRONICS, 2023, 12 (15)