.png){kind=icon}
返回
A Consensus-Based Grouping Algorithm for Multi-agent Cooperative Task Allocation with Complex Requirements
.png){kind=icon}
OA
AI
DOI：10.1007/s12559-014-9265-0.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
This paper looks at consensus algorithms for agent cooperation with unmanned aerial vehicles. The foundation is the consensus-based bundle algorithm, which is extended to allow multi-agent tasks requiring agents to cooperate in completing individual tasks. Inspiration is taken from the cognitive behaviours of eusocial animals for cooperation and improved assignments. Using the behaviours observed in bees and ants inspires decentralised algorithms for groups of agents to adapt to changing task demand. Further extensions are provided to improve task complexity handling by the agents with added equipment requirements and task dependencies. We address the problems of handling these challenges and improve the efficiency of the algorithm for these requirements, whilst decreasing the communication cost with a new data structure. The proposed algorithm converges to a conflict-free, feasible solution of which previous algorithms are unable to account for. Furthermore, the algorithm takes into account heterogeneous agents, deadlocking and a method to store assignments for a dynamical environment. Simulation results demonstrate reduced data usage and communication time to come to a consensus on multi-agent tasks.
Keyword:
Consensus
Task allocation
Cooperation
Cognitive behaviours
Eusocial animals
期刊
IF:
4.3
论文数:
1.6K
被引数:
3.6K
机构
引用论文
Inductive bandwidth enhancement of sub-μm InAlAs-InGaAs MSM photodetectors亚微米InAlAs-InGaAs MSM光电探测器的感应带宽增强
PREAI
分享收藏Component Serial Digital Video Transport over Wavelength-Multiplexed Fiber Optic Systems基于波分复用光纤系统的组件串行数字视频传输
PREAI
分享收藏Detection of reperfusion within 1 hour after coronary recanalisation by analysis of isoforms of the MM creatine kinase isoenzyme in plasma.png)
Fibrinolysis
FibrinolysisIF0
PREAI
分享收藏
查看更多内容