An Extension of the Consensus-Based Bundle Algorithm for Multi-Agent Tasks with Task Based Requirements

被引：9
|
作者：
Hunt, S. [1 ]
Meng, Q. [1 ]
Hinde, C. J. [1 ]
机构：
[1] Loughborough Univ Technol, Dept Comp Sci, Loughborough, Leics, England
来源：
2012 11TH INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND APPLICATIONS (ICMLA 2012), VOL 2 | 2012年
基金：
英国工程与自然科学研究理事会;
关键词：
CBAA; CBBA; CBGA; UAV; Consensus; Task Allocation; Cooperation;
D O I：
10.1109/ICMLA.2012.163
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
This paper addresses the problem of multi-agent, multi-task assignment with multiple agent requirements on tasks for unmanned aerial vehicles by presenting the Consensus Based Grouping Algorithm. The algorithm is an extension of the Consensus Based Bundle Algorithm that converges to a conflict free, feasible solution of which previous algorithms are unable to account for. Furthermore the algorithm creates a framework to take into account task based requirements, deadlocking and a method to store assignments for a dynamical environment.
引用
收藏
页码：451 / 456
页数：6
相关论文
共 50 条
  • [1] A Consensus-Based Grouping Algorithm for Multi-agent Cooperative Task Allocation with Complex Requirements
    Simon Hunt
    Qinggang Meng
    Chris Hinde
    Tingwen Huang
    [J]. Cognitive Computation, 2014, 6 : 338 - 350
  • [2] A Consensus-Based Grouping Algorithm for Multi-agent Cooperative Task Allocation with Complex Requirements
    Hunt, Simon
    Meng, Qinggang
    Hinde, Chris
    Huang, Tingwen
    [J]. COGNITIVE COMPUTATION, 2014, 6 (03) : 338 - 350
  • [3] Consensus-Based Decentralized Task Allocation for Multi-Agent Systems and Simultaneous Multi-Agent Tasks
    Wang, Shengli
    Liu, Youjiang
    Qiu, Yongtao
    Zhou, Jie
    [J]. IEEE ROBOTICS AND AUTOMATION LETTERS, 2022, 7 (04): : 12593 - 12600
  • [4] A Multi-Team Extension of the Consensus-Based Bundle Algorithm
    Argyle, Matthew
    Casbeer, David W.
    Beard, Randy
    [J]. 2011 AMERICAN CONTROL CONFERENCE, 2011, : 5376 - 5381
  • [5] An Extension of the Consensus-Based Bundle Algorithm for Group Dependant Tasks with Equipment Dependencies
    Hunt, Simon
    Meng, Qinggang
    Hinde, Chris J.
    [J]. NEURAL INFORMATION PROCESSING, ICONIP 2012, PT IV, 2012, 7666 : 518 - 527
  • [6] A Review of Consensus-based Multi-agent UAV Implementations
    Fausto Francesco Lizzio
    Elisa Capello
    Giorgio Guglieri
    [J]. Journal of Intelligent & Robotic Systems, 2022, 106
  • [7] A Review of Consensus-based Multi-agent UAV Implementations
    Lizzio, Fausto Francesco
    Capello, Elisa
    Guglieri, Giorgio
    [J]. JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS, 2022, 106 (02)
  • [8] Distributed Consensus-Based K-Means Algorithm in Switching Multi-Agent Networks
    Lin Peng
    Wang Yinghui
    Qi Hongsheng
    Hong Yiguang
    [J]. JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2018, 31 (05) : 1128 - 1145
  • [9] Distributed Consensus-Based K-Means Algorithm in Switching Multi-Agent Networks
    Peng Lin
    Yinghui Wang
    Hongsheng Qi
    Yiguang Hong
    [J]. Journal of Systems Science and Complexity, 2018, 31 : 1128 - 1145
  • [10] Distributed Consensus-Based K-Means Algorithm in Switching Multi-Agent Networks
    LIN Peng
    WANG Yinghui
    QI Hongsheng
    HONG Yiguang
    [J]. Journal of Systems Science & Complexity, 2018, 31 (05) : 1128 - 1145
12345