A real-time algorithm for task allocation

被引：3
|
作者：
Jones, PB [1 ]
Blake, MA [1 ]
Archibald, JK [1 ]
机构：
[1] Brigham Young Univ, Dept Elect & Comp Engn, Provo, UT 84602 USA
来源：
PROCEEDINGS OF THE 2002 IEEE INTERNATIONAL SYMPOSIUM ON INTELLIGENT CONTROL | 2002年
关键词：
task allocation; mufti-agent systems; coordination architecture;
D O I：
10.1109/ISIC.2002.1157843
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
One of the main difficulties in designing multi-agent systems for environments with hard time constraints is the problem of task allocation, assigning an agent or group of agents to accomplish a specific system subgoal. In this paper we introduce a viable real-time task assignment algorithm for mufti-agent systems. The algorithm, referred to as MATS, is applied to two simulation environments and compared with optimal assignment algorithms, both in terms of speed and efficacy. Results are summarized and future areas of research discussed.
引用
收藏
页码：672 / 677
页数：6
相关论文
共 50 条
  • [1] A shared resource-aware real-time task allocation algorithm
    Yang, Mao-Lin
    Lei, Hang
    Liao, Yong
    Jisuanji Xuebao/Chinese Journal of Computers, 2014, 37 (07): : 1455 - 1465
  • [2] A Real-Time Recommendation Algorithm for Task Allocation in Mobile Crowd Sensing
    Yang, Guisong
    Li, Yanting
    Song, Yan
    Li, Jun
    He, Xingyu
    Kong, Linghe
    Liu, Ming
    WIRELESS ALGORITHMS, SYSTEMS, AND APPLICATIONS, PT I, 2020, 12384 : 640 - 652
  • [3] A real-time algorithm of task allocation and trajectory planning considering task weights for drone swarms
    Lee D.
    Journal of Institute of Control, Robotics and Systems, 2021, 27 (02) : 118 - 123
  • [4] Chaotic simulated annealing algorithm for task allocation in real-time distributed systems
    Wu, Wenbo
    Li, Lin
    Yao, Xinyu
    Liu, Baohong
    Journal of Computational Information Systems, 2014, 10 (20): : 8865 - 8872
  • [5] Improved Simulated Annealing Algorithm for Task Allocation in Real-Time Distributed Systems
    Wu, Wenbo
    Li, Lin
    Yao, Xinyu
    2014 IEEE INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, COMMUNICATIONS AND COMPUTING (ICSPCC), 2014, : 50 - 54
  • [6] Use of efficient task allocation algorithm for parallel real-time EMT simulation
    Bruned, Boris
    Rault, Pierre
    Dennetiere, Sebastien
    Martins, Ian Menezes
    ELECTRIC POWER SYSTEMS RESEARCH, 2020, 189
  • [7] Simulated Annealing Algorithm Combined with Chaos for Task Allocation in Real-Time Distributed Systems
    Wu, Wenbo
    Liang, Jiahong
    Yao, Xinyu
    Liu, Baohong
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2014, 2014
  • [8] Extending A Task Allocation Algorithm For Graceful Degradation Of Real-Time Distributed Embedded Systems
    Emberson, Paul
    Bate, Iain
    RTSS: 2008 REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2008, : 270 - 279
  • [9] Real-Time Task Allocation for Remote Weapon Operators
    Davis, John K.
    Griffith, Elias J.
    Ralph, Jason F.
    2013 16TH INTERNATIONAL CONFERENCE ON INFORMATION FUSION (FUSION), 2013, : 1841 - 1848
  • [10] Human-in-the-loop Real-time Task Allocation
    Li, Huiling
    Gao, Lei
    Wang, Hua
    Xu, Mingliang
    Li, Yafei
    2022 23RD IEEE INTERNATIONAL CONFERENCE ON MOBILE DATA MANAGEMENT (MDM 2022), 2022, : 518 - 523
12345