arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2109.01575eess.SYcs.AIcs.ROcs.SY
收藏

作为不连续动力系统的连续时间行为树

Continuous-Time Behavior Trees as Discontinuous Dynamical Systems

Royal Institute of Technology (KTH)(皇家理工学院)

Christopher Iliffe Sprague, Petter Ögren

摘要:

行为树表示将多个低级控制策略组合成高级任务切换策略的分层和模块化方式。混合动力系统也可以在不同策略之间的任务切换方面看到,因此已经在行为树和混合动力系统之间进行了几次比较,但只是非正式的,并且只是在离散时间内。一个正式的连续时间制定的行为树一直缺乏。此外,收敛性分析的特定类别的行为树设计,但不是一般的设计。在这封信中,我们提供了第一个连续时间制定的行为树,表明他们可以被看作是不连续的动力系统(一个子类的混合动力系统),这使得应用程序的存在性和唯一性结果的行为树,最后,提供了充分的条件下,这样的系统将收敛到一个所需的区域的状态空间一般设计。这些结果,大量的结果连续时间动力系统可以使用时,设计行为树控制器。

英文摘要:

Behavior trees represent a hierarchical and modular way of combining several low-level control policies into a high-level task-switching policy. Hybrid dynamical systems can also be seen in terms of task switching between different policies, and therefore several comparisons between behavior trees and hybrid dynamical systems have been made, but only informally, and only in discrete time. A formal continuous-time formulation of behavior trees has been lacking. Additionally, convergence analyses of specific classes of behavior tree designs have been made, but not for general designs. In this letter, we provide the first continuous-time formulation of behavior trees, show that they can be seen as discontinuous dynamical systems (a subclass of hybrid dynamical systems), which enables the application of existence and uniqueness results to behavior trees, and finally, provide sufficient conditions under which such systems will converge to a desired region of the state space for general designs. With these results, a large body of results on continuous-time dynamical systems can be brought to use when designing behavior tree controllers.

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

↑