arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2005.05842cs.ROcs.AI
收藏

机器人学中的行为树与AI

A Survey of Behavior Trees in Robotics and AI

Royal Institute of Technology (KTH)(皇家理工学院);ABB Future Labs(ABB未来实验室);ABB Corporate Research(ABB企业研究院);SAAB Aeronautics(萨博航空);ABB Robotics(ABB机器人)

Matteo Iovino, Edvards Scukins, Jonathan Styrud, Petter Ögren, Christian Smith

摘要:

行为树(BT)是作为一种在计算机游戏中实现模块化AI的工具而发明的,但在过去十年中,它在机器人社区中受到了越来越多的关注。随着对智能体AI复杂性的要求不断提高,游戏程序员发现他们使用的有限状态机(FSM)扩展性差,难以扩展,适应和重用。在BT中,状态转换逻辑不是分散在各个状态中,而是以分层树结构组织,状态作为叶子。这对模块化有很大的影响,这反过来又简化了人类和算法的合成和分析。这些优势不仅在游戏AI设计中需要,而且在机器人技术中也需要,这一点从正在进行的研究中可以看出。在本文中,我们提出了一个全面的调查的主题的BT在人工智能和机器人应用。现有的文献进行了描述和分类的基础上的方法,应用领域和贡献,并得出结论的文件与开放的研究挑战的列表。

英文摘要:

Behavior Trees (BTs) were invented as a tool to enable modular AI in computer games, but have received an increasing amount of attention in the robotics community in the last decade. With rising demands on agent AI complexity, game programmers found that the Finite State Machines (FSM) that they used scaled poorly and were difficult to extend, adapt and reuse. In BTs, the state transition logic is not dispersed across the individual states, but organized in a hierarchical tree structure, with the states as leaves. This has a significant effect on modularity, which in turn simplifies both synthesis and analysis by humans and algorithms alike. These advantages are needed not only in game AI design, but also in robotics, as is evident from the research being done. In this paper we present a comprehensive survey of the topic of BTs in Artificial Intelligence and Robotic applications. The existing literature is described and categorized based on methods, application areas and contributions, and the paper is concluded with a list of open research challenges.

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

↑