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
基金
英国工程与自然科学研究理事会;
关键词
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 条
  • [41] A distributed control strategy of microgrid based on multi-agent consensus algorithm
    Tao, Yuting
    Lu, Ning
    [J]. JOURNAL OF COMPUTATIONAL METHODS IN SCIENCES AND ENGINEERING, 2020, 20 (03) : 785 - 806
  • [42] Distributed Consensus-Based Multi-Agent Off-Policy Temporal-Difference Learning
    Stankovic, Milos S.
    Beko, Marko
    Stankovic, Srdjan S.
    [J]. 2021 60TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2021, : 5976 - 5981
  • [43] A novel hybrid consensus-based variational Bayesian filter with position uncertainty in multi-agent system
    Wang, Yu
    Chen, Siyang
    Ma, Cheng
    Tao, Jiuliang
    Yu, Yifan
    Shan, Wenzhao
    Zhao, Bo
    [J]. PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART G-JOURNAL OF AEROSPACE ENGINEERING, 2023, 237 (10) : 2331 - 2340
  • [44] Consensus-Based Participatory Budgeting for Legitimacy: Decision Support via Multi-agent Reinforcement Learning
    Majumdar, Srijoni
    Pournaras, Evangelos
    [J]. MACHINE LEARNING, OPTIMIZATION, AND DATA SCIENCE, LOD 2023, PT I, 2024, 14505 : 1 - 14
  • [45] On communication requirements for multi-agent consensus seeking
    Fang, L
    Antsaklis, PJ
    [J]. NETWORKED EMBEDDED SENSING AND CONTROL, 2006, 331 : 53 - 67
  • [46] Consensus Based Multi-Agent Control Structures
    Stankovic, Milos S.
    Stankovic, Srdjan S.
    Stipanovic, Dusan M.
    [J]. 47TH IEEE CONFERENCE ON DECISION AND CONTROL, 2008 (CDC 2008), 2008, : 4364 - 4369
  • [47] Consensus Policy Based Multi-agent Negotiation
    de la Hoz, Enrique
    Lopez-Carmona, Miguel A.
    Klein, Mark
    Marsa-Maestre, Ivan
    [J]. AGENTS IN PRINCIPLE, AGENTS IN PRACTICE, 2011, 7047 : 159 - +
  • [48] Dependent Tasks Scheduling Algorithm for Multi-Agent System and Network based Workshop
    Huang Jian-she
    Tao Jian-wen
    [J]. PROCEEDINGS OF THE 14TH YOUTH CONFERENCE ON COMMUNICATION, 2009, : 10 - 14
  • [49] Consensus-based Resource Scheduling for Collaborative Multi-Robot Tasks
    Tahir, Nazish
    Parasuraman, Ramviyas
    [J]. 2023 SEVENTH IEEE INTERNATIONAL CONFERENCE ON ROBOTIC COMPUTING, IRC 2023, 2023, : 323 - 330
  • [50] Optimal Distributed Leader-Following Consensus of Linear Multi-Agent Systems: A Dynamic Average Consensus-Based Approach
    Ren, Yunxiao
    Wang, Qishao
    Duan, Zhisheng
    [J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2022, 69 (03) : 1208 - 1212