arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2412.10087cs.RO
收藏

考虑载荷消耗的多机器人系统基于共识的动态任务分配

Consensus-Based Dynamic Task Allocation for Multi-Robot System Considering Payloads Consumption

College of Intelligence Science and Technology, National University of Defense Technology(国防科技大学智能科学学院)

Xuekai Qiu, Pengming Zhu, Yiming Hu, Zhiwen Zeng, Huimin Lu

AI总结:

针对多机器人任务分配中载荷消耗导致能力下降的问题,提出基于共识的增强型载荷算法CBPA,通过载荷束构建与共识两阶段迭代实现动态无冲突分配,在复杂动态场景下有效且总任务收益优于CBBA。

摘要:

本文提出一种基于共识的载荷算法(consensus-based payload algorithm,CBPA),用于解决多机器人任务分配中机器人能力下降的问题。在执行复杂任务期间,机器人的能力会随载荷消耗而下降,这会导致机器人联盟无法实时满足任务需求的问题。所提出的CBPA是基于共识的束算法(consensus-based bundle algorithm,CBBA)的增强版本,包含两个核心阶段:载荷束构建阶段和共识阶段。在载荷束构建阶段,CBPA引入载荷分配矩阵,实时追踪机器人携带的载荷量以及多机器人任务的需求。随后,机器人在共识阶段共享各自的载荷分配矩阵。通过迭代执行这两个阶段,动态调整执行多机器人任务的机器人数量以及每个机器人执行的任务数量,得到无冲突的分配结果,确保机器人联盟满足需求并尽快完成所有任务。实物实验表明,CBPA适用于机器人需要协作、且任务需求与机器人载荷紧密耦合的复杂动态场景。数值实验表明,CBPA的总任务收益高于CBBA。

英文摘要:

This paper presents a consensus-based payload algorithm (CBPA) to deal with the condition of robots' capability decrease for multi-robot task allocation. During the execution of complex tasks, robots' capabilities could decrease with the consumption of payloads, which causes a problem that the robot coalition would not meet the tasks' requirements in real time. The proposed CBPA is an enhanced version of the consensus-based bundle algorithm (CBBA) and comprises two primary core phases: the payload bundle construction and consensus phases. In the payload bundle construction phase, CBPA introduces a payload assignment matrix to track the payloads carried by the robots and the demands of multi-robot tasks in real time. Then, robots share their respective payload assignment matrix in the consensus phase. These two phases are iterated to dynamically adjust the number of robots performing multi-robot tasks and the number of tasks each robot performs and obtain conflict-free results to ensure that the robot coalition meets the demand and completes all tasks as quickly as possible. Physical experiment shows that CBPA is appropriate in complex and dynamic scenarios where robots need to collaborate and task requirements are tightly coupled to the robots' payloads. Numerical experiments show that CBPA has higher total task gains than CBBA.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑