Multi-Robot Task Scheduling with Ant Colony Optimization in Antarctic Environments

被引:3
|
作者
Kim, Seokyoung [1 ]
Lee, Heoncheol [1 ]
机构
[1] Kumoh Natl Inst Technol, Dept IT Convergence Engn, Gumi 39177, South Korea
基金
新加坡国家研究基金会;
关键词
Antarctic environments; ant colony optimization; multi-robot task scheduling; TRAVELING SALESMAN PROBLEM; FORMULATIONS; ALGORITHM; SYSTEM;
D O I
10.3390/s23020751
中图分类号
O65 [分析化学];
学科分类号
070302 ; 081704 ;
摘要
This paper addresses the problem of multi-robot task scheduling in Antarctic environments. There are various algorithms for multi-robot task scheduling, but there is a risk in robot operation when applied in Antarctic environments. This paper proposes a practical multi-robot scheduling method using ant colony optimization in Antarctic environments. The proposed method was tested in both simulated and real Antarctic environments, and it was analyzed and compared with other existing algorithms. The improved performance of the proposed method was verified by finding more efficiently scheduled multiple paths with lower costs than the other algorithms.
引用
下载
收藏
页数:14
相关论文
共 50 条
  • [1] Probabilistic Multi-Robot Task Scheduling for the Antarctic Environments with Crevasses
    Kang, Seokjin
    Lee, Heoncheol
    SYMMETRY-BASEL, 2024, 16 (09):
  • [2] Multi-robot Task Allocation Based on Ant Colony Algorithm
    Wang, Jian-Ping
    Gu, Yuesheng
    Li, Xiao-Min
    JOURNAL OF COMPUTERS, 2012, 7 (09) : 2160 - 2167
  • [3] Optimal Ant Colony Algorithm based Multi-Robot, Task Allocation and Processing Sequence Scheduling
    Zheng, Taixiong
    Yang, Liangyi
    2008 7TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-23, 2008, : 5693 - 5698
  • [4] Efficient Multi-task Scheduling with Nearest Neighbor Algorithm for Multi-robot Systems in Antarctic Environments
    Kim S.
    Lee H.
    Journal of Institute of Control, Robotics and Systems, 2023, 29 (04) : 325 - 332
  • [5] Ant Colony Optimization based Multi-Robot Planner for Combined Task Allocation and Path Finding
    Qizilbash, Agha Ar Haider
    Henkel, Christian
    Mostaghim, Sanaz
    2020 17TH INTERNATIONAL CONFERENCE ON UBIQUITOUS ROBOTS (UR), 2020, : 487 - 493
  • [6] Research on Improvement of Ant Colony Algorithm for Multi-Robot Task Allocation
    Li, Xu
    Liu, Zhengyan
    PROCEEDINGS OF 2019 IEEE 8TH JOINT INTERNATIONAL INFORMATION TECHNOLOGY AND ARTIFICIAL INTELLIGENCE CONFERENCE (ITAIC 2019), 2019, : 1315 - 1319
  • [7] A Novel Improved Ant Colony Algorithm for Multi-Robot Task Allocation
    Li, Xu
    Liu, Zhengyan
    Zhang, Yan
    PROCEEDINGS OF 2018 IEEE 4TH INFORMATION TECHNOLOGY AND MECHATRONICS ENGINEERING CONFERENCE (ITOEC 2018), 2018, : 1629 - 1633
  • [8] Multi-Robot Task Allocation Based on Cloud Ant Colony Algorithm
    Li, Xu
    Liu, Zhengyan
    Tan, Fuxiao
    NEURAL INFORMATION PROCESSING (ICONIP 2017), PT IV, 2017, 10637 : 3 - 10
  • [9] Multi-Robot Task Scheduling
    Zhang, Yu
    Parker, Lynne E.
    2013 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2013, : 2992 - 2998
  • [10] An improved ant colony optimization for the multi-robot path planning with timeliness
    Xiong, G., 1600, Science and Engineering Research Support Society (08):