A Novel Improved Ant Colony Algorithm for Multi-Robot Task Allocation

被引：0
|
作者：
Li, Xu [1 ]
Liu, Zhengyan [1 ]
Zhang, Yan [1 ]
机构：
[1] Fuyang Teachers Coll, Sch Comp & Informat Engn, Fuyang, Peoples R China
来源：
PROCEEDINGS OF 2018 IEEE 4TH INFORMATION TECHNOLOGY AND MECHATRONICS ENGINEERING CONFERENCE (ITOEC 2018) | 2018年
关键词：
multi-robot system; task allocation; ant colony algorithm; complex system;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper, a novel improved ant colony algorithm is proposed to study the multi-robot task allocation problem. By introducing a backhaul optimization factor, a new task point selection method is designed. The pheromone update method uses a combination of local pheromone update and global pheromone update. At the same time, an improved strategy for re-optimizing the optimal path is designed. Simulation experiments show that the proposed algorithm can further improve the quality and efficiency of the ant colony algorithm.
引用
收藏
页码：1629 / 1633
页数：5
相关论文
共 50 条
  • [1] Multi-robot Task Allocation Based on Ant Colony Algorithm
    Wang, Jian-Ping
    Gu, Yuesheng
    Li, Xiao-Min
    [J]. JOURNAL OF COMPUTERS, 2012, 7 (09) : 2160 - 2167
  • [2] Research on Improvement of Ant Colony Algorithm for Multi-Robot Task Allocation
    Li, Xu
    Liu, Zhengyan
    [J]. PROCEEDINGS OF 2019 IEEE 8TH JOINT INTERNATIONAL INFORMATION TECHNOLOGY AND ARTIFICIAL INTELLIGENCE CONFERENCE (ITAIC 2019), 2019, : 1315 - 1319
  • [3] Multi-Robot Task Allocation Based on Cloud Ant Colony Algorithm
    Li, Xu
    Liu, Zhengyan
    Tan, Fuxiao
    [J]. NEURAL INFORMATION PROCESSING (ICONIP 2017), PT IV, 2017, 10637 : 3 - 10
  • [4] Multi-robot dynamically perceived task allocation based on an ant colony algorithm
    Robotics Institute, Harbin Institute of Technology, Harbin 150001, China
    [J]. Jiqiren, 2008, 3 (254-258+263):
  • [5] Optimal Ant Colony Algorithm based Multi-Robot, Task Allocation and Processing Sequence Scheduling
    Zheng, Taixiong
    Yang, Liangyi
    [J]. 2008 7TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-23, 2008, : 5693 - 5698
  • [6] Multi-Robot Dynamic Task Allocation Using Modified Ant Colony System
    Xu, Zhenzhen
    Xia, Feng
    Zhang, Xianchao
    [J]. ARTIFICIAL INTELLIGENCE AND COMPUTATIONAL INTELLIGENCE, PROCEEDINGS, 2009, 5855 : 288 - 297
  • [7] RETRACTED: Large-scale Multi-robot Task Allocation Based on Ant Colony Algorithm (Retracted Article)
    Zhang, Yu
    Liu, Shuhua
    Liu, Jie
    Yu, Chenmu
    [J]. 2008 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-11, 2008, : 2141 - 2146
  • [8] A scalable multi-robot task allocation algorithm
    Sarkar, Chayan
    Paul, Himadri Sekhar
    Pal, Arindam
    [J]. 2018 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2018, : 5022 - 5027
  • [9] Cooperative Task Allocation for Multi-Robot Systems Based on Multi-Objective Ant Colony System
    Wang, Shengli
    Liu, Youjiang
    Qiu, Yongtao
    Zhang, Qi
    Huo, Feixiang
    Huangfu, Yafan
    Yang, Chun
    Zhou, Jie
    [J]. IEEE ACCESS, 2022, 10 : 56375 - 56387
  • [10] Ant Colony Optimization based Multi-Robot Planner for Combined Task Allocation and Path Finding
    Qizilbash, Agha Ar Haider
    Henkel, Christian
    Mostaghim, Sanaz
    [J]. 2020 17TH INTERNATIONAL CONFERENCE ON UBIQUITOUS ROBOTS (UR), 2020, : 487 - 493
12345