Path planning for a mobile robot using genetic algorithm and artificial bee colony

被引:4
|
作者
Servulo Carballo, Emori Alain [1 ]
Morales, Lluvia [2 ]
Trujillo-Romero, Felipe [1 ]
机构
[1] Univ Tecnol Mixteca, Div Estudios Posgrad, Huajuapan De Leon, Oaxaca, Mexico
[2] Univ Tecnol Mixteca, Inst Computac, Huajuapan De Leon, Oaxaca, Mexico
关键词
Path planning; Mobile robot; Genetic algorithm; Artificial Bee Colony;
D O I
10.1109/ICMEAE.2017.16
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
This article presents a comparison of two meta-heuristics techniques a) Artificial Bees Colony (ABC), and b) Genetic Algorithm (AG), for path planning problems. To validate the algorithms ten 2D maps were used each with different obstacles number and geometry. Results were compared according to the following measurements: 1) performance time and 2) length of the way. Results of the simulation show that the ABC algorithm is effective in finding the path in less time, and can be used for the implementation of a mobile robot in execution time.
引用
收藏
页码:8 / 12
页数:5
相关论文
共 50 条
  • [1] Path Planning of Mobile Robot Based on Genetic Bee Colony Algorithm
    Wang, Song
    Li, Hong-xing
    Zhang, Yi-nong
    [J]. INTERNATIONAL CONFERENCE ON COMPUTER, MECHATRONICS AND ELECTRONIC ENGINEERING (CMEE 2016), 2016,
  • [2] Robot Path Planning Using Improved Artificial Bee Colony Algorithm
    Li, Xiangmin
    Huang, Yonghui
    Zhou, Yijia
    Zhu, Xiaojin
    [J]. PROCEEDINGS OF 2018 IEEE 3RD ADVANCED INFORMATION TECHNOLOGY, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (IAEAC 2018), 2018, : 603 - 607
  • [3] Mobile robot path planning using artificial bee colony and evolutionary programming
    Contreras-Cruz, Marco A.
    Ayala-Ramirez, Victor
    Hernandez-Belmonte, Uriel H.
    [J]. APPLIED SOFT COMPUTING, 2015, 30 : 319 - 328
  • [4] Optimum Mobile Robot Path Planning Using Improved Artificial Bee Colony Algorithm and Evolutionary Programming
    Sunil Kumar
    Afzal Sikander
    [J]. Arabian Journal for Science and Engineering, 2022, 47 : 3519 - 3539
  • [5] Optimum Mobile Robot Path Planning Using Improved Artificial Bee Colony Algorithm and Evolutionary Programming
    Kumar, Sunil
    Sikander, Afzal
    [J]. ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2022, 47 (03) : 3519 - 3539
  • [6] Multi-objective path planning for mobile robot with an improved artificial bee colony algorithm
    Yu, Zhenao
    Duan, Peng
    Meng, Leilei
    Han, Yuyan
    Ye, Fan
    [J]. MATHEMATICAL BIOSCIENCES AND ENGINEERING, 2023, 20 (02) : 2501 - 2529
  • [7] Path planning for warehouse robot based on the artificial bee colony-adaptive genetic algorithm
    Li Y.
    Wan Y.
    Zhang Y.
    Kuang H.
    [J]. Yi Qi Yi Biao Xue Bao/Chinese Journal of Scientific Instrument, 2022, 43 (04): : 282 - 290
  • [8] Mobile Robot Trajectory Planning using Enhanced Artificial Bee Colony Optimization Algorithm
    Sudhakara, Priyanka
    Ganapathy, Velappa
    Sundaran, Karthika
    [J]. 2017 IEEE INTERNATIONAL CONFERENCE ON POWER, CONTROL, SIGNALS AND INSTRUMENTATION ENGINEERING (ICPCSI), 2017, : 363 - 367
  • [9] A Variable-step Two Synchronous Artificial Bee Colony Algorithm for mobile Robot Path Planning
    Zhang, Qiang
    Wei, Sun
    Xue, Min
    Jin, Xi
    Jin, Can
    Li, Wenlin
    [J]. 2018 CHINESE AUTOMATION CONGRESS (CAC), 2018, : 2054 - 2058
  • [10] A Mobile Robot Path Planning Using Genetic Artificial Immune Network Algorithm
    Bhaduri, Antariksha
    [J]. 2009 WORLD CONGRESS ON NATURE & BIOLOGICALLY INSPIRED COMPUTING (NABIC 2009), 2009, : 1535 - 1538