arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2304.01976cs.ROcs.SYeess.SY
收藏

基于拍卖式任务分配和行为树的反应式多智能体协调

Reactive Multi-agent Coordination using Auction-based Task Allocation and Behavior Trees

Luleå University of Technology(吕勒奥理工大学)

Niklas Dahlquist, Björn Lindqvist, Akshit Saradagi, George Nikolakopoulos

AI总结:

本文提出一种结合市场拍卖系统与行为树的多智能体任务分配与执行架构,通过固定频率拍卖实现对新到达多阶段任务的反应式协调与智能体重路由,实验证明其具有良好可扩展性。

摘要:

本文提出了一种用于多智能体任务分配和任务执行的架构,通过将受市场启发的任务拍卖系统与 Behavior Trees(行为树)相统一,以管理和执行底层行为。我们考虑具有多阶段任务(如“拾取与放置”)的场景,这些任务的到达时间事先未知。在此类场景中,协调架构应能对新到达的任务做出反应,并且由此产生的智能体重新路由应取决于其当前多阶段任务的完成阶段。在本文提出的新颖架构中,中央拍卖系统收集所有智能体的出价(完成当前可用任务的成本估计),并求解组合优化问题以将任务最优分配给智能体。对于每个智能体,其参与拍卖系统及执行分配的多阶段任务均通过行为树进行管理,行为树根据场景变化在多个明确定义的行为之间切换。拍卖系统以固定频率运行,允许将新增任务纳入拍卖系统,这使得解决方案具有反应性,并允许部分智能体重新路由(受限于行为树的状态)。我们证明,所提出的架构特别适用于多阶段任务,因为当重新路由已完成当前任务一个或多个阶段的智能体时会产生高成本。对该架构的可扩展性分析表明,它能随智能体数量和任务数量良好扩展。所提出的框架在实验室环境下的多个场景中进行了实验验证。演示视频可在以下网址查看:https://youtu.be/ZdEkoOOlB2g}。

英文摘要:

This article presents an architecture for multi-agent task allocation and task execution, through the unification of a market-inspired task-auctioning system with Behavior Trees for managing and executing lower level behaviors. We consider the scenario with multi-stage tasks, such as 'pick and place', whose arrival times are not known a priori. In such a scenario, a coordinating architecture is expected to be reactive to newly arrived tasks and the resulting rerouting of agents should be dependent on the stage of completion of their current multi-stage tasks. In the novel architecture proposed in this article, a central auctioning system gathers bids (cost-estimates for completing currently available tasks) from all agents, and solves a combinatorial problem to optimally assign tasks to agents. For every agent, it's participation in the auctioning system and execution of an assigned multi-stage task is managed using behavior trees, which switch among several well-defined behaviors in response to changing scenarios. The auctioning system is run at a fixed rate, allowing for newly added tasks to be incorporated into the auctioning system, which makes the solution reactive and allows for the rerouting of some agents (subject to the states of the behavior trees). We demonstrate that the proposed architecture is especially well-suited for multi-stage tasks, where high costs are incurred when rerouting agents who have completed one or more stages of their current tasks. The scalability analysis of the proposed architecture reveals that it scales well with the number of agents and number of tasks. The proposed framework is experimentally validated in multiple scenarios in a lab environment. A video of a demonstration can be viewed at: https://youtu.be/ZdEkoOOlB2g}.

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

↑