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

Morse图:机器人控制器全局动态分析的拓扑工具

Morse Graphs: Topological Tools for Analyzing the Global Dynamics of Robot Controllers

Rutgers University(罗格斯大学);Universidade Federal de Goiás(戈亚斯联邦大学);Universidade de São Paulo(圣保罗大学)

Ewerton R. Vieira, Edgar Granados, Aravind Sivaramakrishnan, Marcio Gameiro, Konstantin Mischaikow, Kostas E. Bekris

摘要:

了解机器人控制器的全局动态,如识别吸引子及其吸引区域(RoA),对于安全部署和合成更有效的混合控制器非常重要。本文提出了一个拓扑框架,分析机器人控制器的全局动态,即使是数据驱动的,在一个有效的和可解释的方式。它建立了一个代表底层系统的状态空间和非线性动力学,这是总结在一个有向无环图,莫尔斯图的组合表示。该方法仅通过在状态空间离散化上向前传播短轨迹来局部探测动态,状态空间离散化需要是Lipschitz连续函数。该框架进行评估,无论是数值或数据驱动的控制器为经典的机器人基准。它与建立的分析和最近的机器学习替代估计这样的控制器的RoA。结果表明,它优于他们的准确性和效率。它还提供了更深入的见解,因为它描述了离散化的分辨率的全局动态。这允许使用Morse图来识别如何合成控制器以形成改进的混合解决方案,或者如何识别机器人系统的物理限制。

英文摘要:

Understanding the global dynamics of a robot controller, such as identifying attractors and their regions of attraction (RoA), is important for safe deployment and synthesizing more effective hybrid controllers. This paper proposes a topological framework to analyze the global dynamics of robot controllers, even data-driven ones, in an effective and explainable way. It builds a combinatorial representation representing the underlying system's state space and non-linear dynamics, which is summarized in a directed acyclic graph, the Morse graph. The approach only probes the dynamics locally by forward propagating short trajectories over a state-space discretization, which needs to be a Lipschitz-continuous function. The framework is evaluated given either numerical or data-driven controllers for classical robotic benchmarks. It is compared against established analytical and recent machine learning alternatives for estimating the RoAs of such controllers. It is shown to outperform them in accuracy and efficiency. It also provides deeper insights as it describes the global dynamics up to the discretization's resolution. This allows to use the Morse graph to identify how to synthesize controllers to form improved hybrid solutions or how to identify the physical limitations of a robotic system.

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

↑