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

SymForce:机器人的符号计算和代码生成

SymForce: Symbolic Computation and Code Generation for Robotics

Skydio, Inc.(Skydio公司)
Hayk Martiros, Aaron Miller, Nathan Bucki, Bradley Solliday, Ryan Kennedy, Jack Zhu, Tung Dang, Dominic Pattison, Harrison Zheng, Teo Tomic, Peter Henry, Gareth… 展开作者

Hayk Martiros, Aaron Miller, Nathan Bucki, Bradley Solliday, Ryan Kennedy, Jack Zhu, Tung Dang, Dominic Pattison, Harrison Zheng, Teo Tomic, Peter Henry, Gareth Cross, Josiah VanderMey, Alvin Sun, Samuel Wang, Kristen Holtz

摘要:

我们提出了SymForce,一个库的快速符号计算,代码生成,和机器人应用程序,如计算机视觉,运动规划和控制的非线性优化。SymForce将符号数学的开发速度和灵活性与C++或任何目标运行时语言中自动生成的高度优化代码的性能相结合。SymForce提供几何和相机类型、李群运算和无分支奇异性处理,用于在Python中创建和分析基于SymPy的复杂符号表达式。生成的函数可以作为因子集成到我们的切线空间非线性优化器中,该优化器针对实时生产使用进行了高度优化。我们引入了新的方法来自动计算切空间雅可比矩阵,消除了对容易出错的手写导数的需要。这种工作流程使更快的运行时代码,更快的开发时间,更少的手写代码行与国家的最先进的。我们的实验表明,我们的方法可以产生数量级的加速计算任务的核心机器人。代码可在https://github.com/symforce-org/symforce上获得。

英文摘要:

We present SymForce, a library for fast symbolic computation, code generation, and nonlinear optimization for robotics applications like computer vision, motion planning, and controls. SymForce combines the development speed and flexibility of symbolic math with the performance of autogenerated, highly optimized code in C++ or any target runtime language. SymForce provides geometry and camera types, Lie group operations, and branchless singularity handling for creating and analyzing complex symbolic expressions in Python, built on top of SymPy. Generated functions can be integrated as factors into our tangent-space nonlinear optimizer, which is highly optimized for real-time production use. We introduce novel methods to automatically compute tangent-space Jacobians, eliminating the need for bug-prone handwritten derivatives. This workflow enables faster runtime code, faster development time, and fewer lines of handwritten code versus the state-of-the-art. Our experiments demonstrate that our approach can yield order of magnitude speedups on computational tasks core to robotics. Code is available at https://github.com/symforce-org/symforce.

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

↑