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 条
  • [31] Multi-Robot Task Allocation with Auctions in Harsh Communication Environments
    Otte, Michael
    Kuhlman, Michael
    Sofge, Donald
    2017 INTERNATIONAL SYMPOSIUM ON MULTI-ROBOT AND MULTI-AGENT SYSTEMS (MRS), 2017,
  • [32] Multi-Robot Task Allocation Games in Dynamically Changing Environments
    Park, Shinkyu
    Zhong, Yaofeng Desmond
    Leonard, Naomi Ehrich
    2021 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA 2021), 2021, : 8678 - 8684
  • [33] Auctions for multi-robot task allocation in communication limited environments
    Otte, Michael
    Kuhlman, Michael J.
    Sofge, Donald
    AUTONOMOUS ROBOTS, 2020, 44 (3-4) : 547 - 584
  • [34] Auctions for multi-robot task allocation in communication limited environments
    Michael Otte
    Michael J. Kuhlman
    Donald Sofge
    Autonomous Robots, 2020, 44 : 547 - 584
  • [35] An Ant Colony Optimization for Grid Task Scheduling with Multiple QoS Dimensions
    Hu, Jing
    Li, Mingchu
    Sun, Weifeng
    Chen, Yunfang
    2009 EIGHTH INTERNATIONAL CONFERENCE ON GRID AND COOPERATIVE COMPUTING, PROCEEDINGS, 2009, : 415 - 419
  • [36] Task scheduling using Ant Colony Optimization in multicore architectures: a survey
    G. Umarani Srikanth
    R. Geetha
    Soft Computing, 2018, 22 : 5179 - 5196
  • [37] Heuristic Task Scheduling Algorithm Based on Rational Ant Colony Optimization
    ZHANG Xiaodong
    CUI Xiaoyan
    ZHENG Shizhuo
    Chinese Journal of Electronics, 2014, 23 (02) : 311 - 314
  • [38] Task scheduling using Ant Colony Optimization in multicore architectures: a survey
    Srikanth, G. Umarani
    Geetha, R.
    SOFT COMPUTING, 2018, 22 (15) : 5179 - 5196
  • [39] Heuristic Task Scheduling Algorithm Based on Rational Ant Colony Optimization
    Zhang Xiaodong
    Cui Xiaoyan
    Zheng Shizhuo
    CHINESE JOURNAL OF ELECTRONICS, 2014, 23 (02) : 311 - 314
  • [40] Task Scheduling of parallel programming systems using Ant Colony Optimization
    Mao, Jun
    THIRD INTERNATIONAL SYMPOSIUM ON COMPUTER SCIENCE AND COMPUTATIONAL TECHNOLOGY (ISCSCT 2010), 2010, : 179 - 182