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 条
  • [21] Implementing metaheuristic optimization algorithms with JECoLi
    Evangelista, Pedro
    Maia, Paulo
    Rocha, Miguel
    2009 9TH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS DESIGN AND APPLICATIONS, 2009, : 505 - 510
  • [22] The Mosaic of Metaheuristic Algorithms in Structural Optimization
    Lagaros, Nikos D.
    Plevris, Vagelis
    Kallioras, Nikos Ath
    ARCHIVES OF COMPUTATIONAL METHODS IN ENGINEERING, 2022, 29 (07) : 5457 - 5492
  • [23] The Mosaic of Metaheuristic Algorithms in Structural Optimization
    Nikos D. Lagaros
    Vagelis Plevris
    Nikos Ath. Kallioras
    Archives of Computational Methods in Engineering, 2022, 29 : 5457 - 5492
  • [24] Parameter Meta-optimization of Metaheuristic Optimization Algorithms
    Neumueller, Christoph
    Wagner, Stefan
    Kronberger, Gabriel
    Affenzeller, Michael
    COMPUTER AIDED SYSTEMS THEORY - EUROCAST 2011, PT I, 2012, 6927 : 367 - 374
  • [25] Metaheuristic profiling to assess performance of hybrid evolutionary optimization algorithms applied to complex wellbore trajectories
    Wood, David A.
    JOURNAL OF NATURAL GAS SCIENCE AND ENGINEERING, 2016, 33 : 751 - 768
  • [26] Evolutionary memetic algorithms supported by metaheuristic profiling effectively applied to the optimization of discrete routing problems
    Wood, David A.
    JOURNAL OF NATURAL GAS SCIENCE AND ENGINEERING, 2016, 35 : 997 - 1014
  • [27] Advanced Path Planning for UAV Swarms in Smart City Disaster Scenarios Using Hybrid Metaheuristic Algorithms
    Adam, Mohammed Sani
    Abdullah, Nor Fadzilah
    Abu-Samah, Asma
    Amodu, Oluwatosin Ahmed
    Nordin, Rosdiadee
    DRONES, 2025, 9 (01)
  • [28] Constrained optimization with stochastic feasibility regions applied to vehicle path planning
    Adriano Zanin Zambom
    Julian A. A. Collazos
    Ronaldo Dias
    Journal of Global Optimization, 2016, 64 : 803 - 823
  • [29] An Improved Ant Colony Optimization Applied in Robot Path Planning Problem
    Deng, Xiangyang
    Zhang, Limin
    Luo, Lan
    JOURNAL OF COMPUTERS, 2013, 8 (03) : 585 - 593
  • [30] Counterexample Guided Inductive Optimization Applied to Mobile Robots Path Planning
    Araujo, Rodrigo F.
    Ribeiro, Alexandre
    Bessa, Iury V.
    Cordeiro, Lucas C.
    Filho, Joao E. C.
    2017 LATIN AMERICAN ROBOTICS SYMPOSIUM (LARS) AND 2017 BRAZILIAN SYMPOSIUM ON ROBOTICS (SBR), 2017,