arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2008.13392cs.SC
收藏

机器人,计算机代数和八个连接组件

Robots, computer algebra and eight connected components

Jose Capco, Mohab Safey El Din, Josef Schicho

摘要:

在半代数集合中进行连通性查询是机器人应用中一个长期存在且具有挑战性的计算问题,特别是对于运动学奇异点的分析。其中一个任务是计算运动学映射的奇点互补的连通分量的数量。另一个任务是设计一个连续的路径连接两个给定的点躺在相同的连接组件这样的一个集合。在本文中,我们推动了当前的计算机代数的能力,以获得计算机辅助证明的分析,在工业中使用的各种机器人的运动奇异性。我们首先展示了如何将数学推理与简单的符号计算相结合,以研究由“通用机器人”公司生产的UR系列建模的无限家族(取决于参数)的运动学奇点。接下来,我们为这个机器人家族计算路线图(用于回答连接查询的曲线)。本文设计了一个求解含参数正维多项式组的算法。这里求解的意义是将参数空间划分成半代数分量,在这些分量上,由输入系统定义的半代数集合的连通分量的数目是不变的。实际实验证实了我们的计算机辅助证明,并表明,这样的算法已经可以用来分析运动学奇异的UR系列家庭。在这个家庭中的通用机器人的运动奇点的互补的连接组件的数量是$8$。

英文摘要:

Answering connectivity queries in semi-algebraic sets is a long-standing and challenging computational issue with applications in robotics, in particular for the analysis of kinematic singularities. One task there is to compute the number of connected components of the complementary of the singularities of the kinematic map. Another task is to design a continuous path joining two given points lying in the same connected component of such a set. In this paper, we push forward the current capabilities of computer algebra to obtain computer-aided proofs of the analysis of the kinematic singularities of various robots used in industry. We first show how to combine mathematical reasoning with easy symbolic computations to study the kinematic singularities of an infinite family (depending on paramaters) modelled by the UR-series produced by the company ``Universal Robots''. Next, we compute roadmaps (which are curves used to answer connectivity queries) for this family of robots. We design an algorithm for ``solving'' positive dimensional polynomial system depending on parameters. The meaning of solving here means partitioning the parameter's space into semi-algebraic components over which the number of connected components of the semi-algebraic set defined by the input system is invariant. Practical experiments confirm our computer-aided proof and show that such an algorithm can already be used to analyze the kinematic singularities of the UR-series family. The number of connected components of the complementary of the kinematic singularities of generic robots in this family is $8$.

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

↑