Distributed Path Planning for Multi-Robot Teams based on Artificial Bee Colony

被引:0
|
作者
Contreras-Cruz, Marco A. [1 ]
Lopez-Perez, Jose J. [1 ]
Ayala-Ramirez, Victor [1 ]
机构
[1] Univ Guanajuato, DICIS, Elect Engn Dept, Carr Salamanca Valle,Km 3-5 1-8, Guanajuato 36885, Mexico
关键词
swarm intelligence; multi-robot system; decentralized planner; path coordination; prioritized planning; MULTIPLE; ROBOTS;
D O I
暂无
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In this paper, we propose a distributed planner method for multi-robot systems based on Swarm Intelligence. The method uses a distributed version of a priority based planner to compute coordinated motions of multiple robots in parallel. The Artificial Bee Colony algorithm is used to find velocity profiles that avoid collisions between robots and that minimize the time of the path execution. The proposed planner is tested in some transportation problems with scenarios as warehouses, offices, etc. We compare the proposed method to a classic priority method that uses the proposed coordination scheme to observe the advantages of our distributed method.
引用
收藏
页码:541 / 548
页数:8
相关论文
共 50 条
  • [1] Multi-robot path planning using learning-based Artificial Bee Colony algorithm
    Cui, Yibing
    Hu, Wei
    Rahmani, Ahmed
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2024, 129
  • [2] A Novel Multi-objective Artificial Bee Colony Algorithm for Multi-robot Path Planning
    Wang, Zhongya
    Li, Min
    Dou, Lianhang
    Li, Yang
    Zhao, Qingying
    Li, Jie
    2015 IEEE INTERNATIONAL CONFERENCE ON INFORMATION AND AUTOMATION, 2015, : 481 - 486
  • [3] 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
    2014 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND BIOMIMETICS IEEE-ROBIO 2014, 2014, : 1186 - 1191
  • [4] Path planning based on ant colony algorithm and distributed local navigation for multi-robot systems
    Liu, Shirong
    Mao, Linbo
    Yu, Jinshou
    IEEE ICMA 2006: PROCEEDING OF THE 2006 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION, VOLS 1-3, PROCEEDINGS, 2006, : 1733 - +
  • [5] Multi-robot multi-target dynamic path planning using artificial bee colony and evolutionary programming in unknown environment
    Abdul Qadir Faridi
    Sanjeev Sharma
    Anupam Shukla
    Ritu Tiwari
    Joydip Dhar
    Intelligent Service Robotics, 2018, 11 : 171 - 186
  • [6] Multi-robot multi-target dynamic path planning using artificial bee colony and evolutionary programming in unknown environment
    Faridi, Abdul Qadir
    Sharma, Sanjeev
    Shukla, Anupam
    Tiwari, Ritu
    Dhar, Joydip
    INTELLIGENT SERVICE ROBOTICS, 2018, 11 (02) : 171 - 186
  • [7] Distributed path planning of a multi-robot system based on the neighborhood artificial potential field approach
    Matoui, Fethi
    Boussaid, Boumedyen
    Abdelkrim, Mohamed Naceur
    SIMULATION-TRANSACTIONS OF THE SOCIETY FOR MODELING AND SIMULATION INTERNATIONAL, 2019, 95 (07): : 637 - 657
  • [8] Arduino Based Multi-robot Stick Carrying by Artificial Bee Colony Optimization Algorithm
    Das, Pratyusha
    Sadhu, Arup Kumar
    Vyas, Rishi Raj
    Konar, Amit
    Bhattacharyya, Diptendu
    2015 THIRD INTERNATIONAL CONFERENCE ON COMPUTER, COMMUNICATION, CONTROL AND INFORMATION TECHNOLOGY (C3IT), 2015,
  • [9] A reinforcement learning based artificial bee colony algorithm with application in robot path planning
    Cui, Yibing
    Hu, Wei
    Rahmani, Ahmed
    EXPERT SYSTEMS WITH APPLICATIONS, 2022, 203
  • [10] Multi-objective path planning for mobile robot with an improved artificial bee colony algorithm
    Yu, Zhenao
    Duan, Peng
    Meng, Leilei
    Han, Yuyan
    Ye, Fan
    MATHEMATICAL BIOSCIENCES AND ENGINEERING, 2023, 20 (02) : 2501 - 2529