A Novel Multi-objective Artificial Bee Colony Algorithm for Multi-robot Path Planning

被引：0
|
作者：
Wang, Zhongya [1 ]
Li, Min [1 ]
Dou, Lianhang [1 ]
Li, Yang [1 ]
Zhao, Qingying [1 ]
Li, Jie [1 ]
机构：
[1] Shanghai Univ, Sch Mechatron Engn & Automat, Shanghai, Peoples R China
来源：
2015 IEEE INTERNATIONAL CONFERENCE ON INFORMATION AND AUTOMATION | 2015年
关键词：
Multi-objective artificial bee colony algorithm; multi-robot cooperation; path planning;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
An improved multi-objective artificial bee colony algorithm is designed in this paper reflecting the multi-objective characteristic of multi-robot path planning problems. Firstly, the foraging mechanism is optimized and a new method to calculate crowding distance is proposed. The restructuring and elimination mechanism of food sources are also presented. Secondly, an improved environment map representation method is presented in which the path information of robots is denoted using Cartesian coordinates directly. Thirdly, three objective functions for path planning are designed according to three key performance indicators which are length, safety and smoothness of the path. Finally, the simulation results show that the improved multi-objective artificial bee colony algorithm can be effectively applied to solve multi-robot path planning problems.
引用
收藏
页码：481 / 486
页数：6
相关论文
共 50 条
  • [1] 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
  • [2] A Novel Artificial Bee Colony Optimization Algorithm for Global Path Planning of Multi-Robot Systems
    Dou, Lianhang
    Li, Min
    Li, Yang
    Zhao, Qing-Ying
    Li, Jie
    Wang, Zhongya
    [J]. 2014 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND BIOMIMETICS IEEE-ROBIO 2014, 2014, : 1186 - 1191
  • [3] Multi-robot path planning using learning-based Artificial Bee Colony algorithm
    Cui, Yibing
    Hu, Wei
    Rahmani, Ahmed
    [J]. ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2024, 129
  • [4] Distributed Path Planning for Multi-Robot Teams based on Artificial Bee Colony
    Contreras-Cruz, Marco A.
    Lopez-Perez, Jose J.
    Ayala-Ramirez, Victor
    [J]. 2017 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2017, : 541 - 548
  • [5] A multi-objective artificial bee colony algorithm
    Akbari, Reza
    Hedayatzadeh, Ramin
    Ziarati, Koorush
    Hassanizadeh, Bahareh
    [J]. SWARM AND EVOLUTIONARY COMPUTATION, 2012, 2 : 39 - 52
  • [6] Multi-objective Artificial Bee Colony algorithm
    Wang, Yanjiao
    Li, Yaojie
    [J]. 2015 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND COMMUNICATION NETWORKS (CICN), 2015, : 1289 - 1293
  • [7] An artificial bee colony algorithm for multi-objective optimisation
    Luo, Jianping
    Liu, Qiqi
    Yang, Yun
    Li, Xia
    Chen, Min-rong
    Cao, Wenming
    [J]. APPLIED SOFT COMPUTING, 2017, 50 : 235 - 251
  • [8] Improved multi-objective artificial bee colony algorithm-based path planning for mobile robots
    Cui, Qiuyu
    Liu, Pengfei
    Du, Hualong
    Wang, He
    Ma, Xin
    [J]. FRONTIERS IN NEUROROBOTICS, 2023, 17
  • [9] Cooperative artificial bee colony algorithm for multi-objective RFID network planning
    Ma, Lianbo
    Hu, Kunyuan
    Zhu, Yunlong
    Chen, Hanning
    [J]. JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2014, 42 : 143 - 162
  • [10] Evacuation Planning Optimization Based on a Multi-Objective Artificial Bee Colony Algorithm
    Niyomubyeyi, Olive
    Pilesjo, Petter
    Mansourian, Ali
    [J]. ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION, 2019, 8 (03)
12345