.png){kind=icon}
返回
Distributed Matching-By-Clone Hungarian-Based Algorithm for Task Allocation of Multiagent Systems
.png){kind=icon}
PRE
AI
DOI：10.1109/TRO.2023.3335656.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In this article, we present a novel approach, namely distributed matching-by-clone hungarian-based algorithm (DMCHBA), to multiagent task-allocation problems, in which the number of agents is smaller than the number of tasks. The proposed DMCHBA assumes that agents employ an implicit coordination mechanism and consists of two iterative phases, i.e., the communication phase and the assignment phase. In the communication phase, agents communicate with their connected neighbors and exchange their local knowledge base until they converge on the global knowledge base. In the assignment phase, each agent builds a squared cost matrix by cloning agents and adding pseudotasks when necessary, and applying the Hungarian method for task allocation. A local planning algorithm is then applied to identify the order of task execution for an agent. The proposed DMCHBA is proven to produce conflict-free assignments among agents in finite time. We compare the performance of DMCHBA with the consensus-based bundle algorithm, the distributed recursive Hungarian-based algorithms, and the cluster-based Hungarian algorithm (CBHA) in Monte-Carlo simulations with different numbers of agents and tasks. The numerical results reveal the superior convergence and optimality of DMCHBA over all other selected algorithms.
Keyword:
Task analysis
Resource management
Clustering algorithms
Costs
Robots
Multitasking
Robot kinematics
Autonomous robots
autonomous systems
distributed task allocation
multiagent systems
uncrewed systems
期刊
IF:
10.5
论文数:
3.3K
被引数:
2.8W
机构
暂无机构信息
引用论文
Wiener G-function analysis as an approach to non-linear characteristics of human pupil light reflex
PREAI
分享收藏
Proteomic profiling of endometrioid endometrial cancer reveals differential expression of hormone receptors and MAPK signaling proteins in obese versus non-obese patients.png)
Oncotarget
OAAI
OncotargetIF0
OAAI分享收藏分享收藏
查看更多内容