arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2209.02886cs.ROcs.AIcs.MA
收藏

KT-BT:多机器人系统中基于行为树的知识传递框架

KT-BT: A Framework for Knowledge Transfer Through Behavior Trees in Multi-Robot Systems

University of Georgia(佐治亚大学)

Sanjay Sarma Oruganti Venkata, Ramviyas Parasuraman, Ramana Pidaparti

摘要:

多机器人和多智能体系统通过系统地和分布式地整合群体中的局部行为来展示集体(群体)智能。代理人分享有关任务和环境的知识可以提高个人和任务层面的绩效。然而,这是很难实现的,部分原因是缺乏一个通用的框架,用于在代理之间转移部分已知的知识(行为)。本文提出了一种新的知识表示框架和知识转移策略KT-BT:通过行为树的知识转移。KT-BT框架通过在线行为树框架遵循查询-响应-更新机制,其中代理广播未知条件的查询,并使用条件-动作-控制子流以适当的知识进行响应。我们嵌入了一个名为stringBT的新语法结构,它对知识进行编码,从而实现行为共享。我们从理论上研究的KT-BT框架在实现高知识的同质性在整个集团相比,一个异构的系统,没有能力分享他们的知识的属性。我们广泛验证我们的框架在模拟多机器人搜索和救援问题。研究结果表明,成功的知识转移和提高组的性能在各种情况下。我们进一步研究了机会和沟通范围对群体绩效、知识传播和功能异质性的影响,提出了有趣的见解。

英文摘要:

Multi-Robot and Multi-Agent Systems demonstrate collective (swarm) intelligence through systematic and distributed integration of local behaviors in a group. Agents sharing knowledge about the mission and environment can enhance performance at individual and mission levels. However, this is difficult to achieve, partly due to the lack of a generic framework for transferring part of the known knowledge (behaviors) between agents. This paper presents a new knowledge representation framework and a transfer strategy called KT-BT: Knowledge Transfer through Behavior Trees. The KT-BT framework follows a query-response-update mechanism through an online Behavior Tree framework, where agents broadcast queries for unknown conditions and respond with appropriate knowledge using a condition-action-control sub-flow. We embed a novel grammar structure called stringBT that encodes knowledge, enabling behavior sharing. We theoretically investigate the properties of the KT-BT framework in achieving homogeneity of high knowledge across the entire group compared to a heterogeneous system without the capability of sharing their knowledge. We extensively verify our framework in a simulated multi-robot search and rescue problem. The results show successful knowledge transfers and improved group performance in various scenarios. We further study the effects of opportunities and communication range on group performance, knowledge spread, and functional heterogeneity in a group of agents, presenting interesting insights.

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

↑