arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2302.09704cs.ROcs.SYeess.SYmath.OC
收藏

基于最优化的运动规划中连续避碰的可微符号距离表示

A Differentiable Signed Distance Representation for Continuous Collision Avoidance in Optimization-Based Motion Planning

Johns Hopkins University(约翰斯·霍普金斯大学)

James Guthrie

摘要:

本文提出了一套新的条件,以准确地表示碰撞避免的约束条件内的优化为基础的运动规划算法。这些条件是连续可微的,因此适合与标准非线性优化求解器一起使用。该方法表示凸形状使用的支持函数表示,因此是相当普遍的。对于涉及多面体或椭球形状的碰撞避免,所提出的方法引入了更少的变量和约束比现有的方法。此外,所提出的方法可以用来严格地确保连续的碰撞避免作为车辆之间的离散姿态之间的转换所确定的运动规划算法。数值例子表明,这可以用来防止切角和通过障碍物时可能发生的碰撞避免只在离散的时间步长执行的问题。

英文摘要:

This paper proposes a new set of conditions for exactly representing collision avoidance constraints within optimization-based motion planning algorithms. The conditions are continuously differentiable and therefore suitable for use with standard nonlinear optimization solvers. The method represents convex shapes using a support function representation and is therefore quite general. For collision avoidance involving polyhedral or ellipsoidal shapes, the proposed method introduces fewer variables and constraints than existing approaches. Additionally the proposed method can be used to rigorously ensure continuous collision avoidance as the vehicle transitions between the discrete poses determined by the motion planning algorithm. Numerical examples demonstrate how this can be used to prevent problems of corner cutting and passing through obstacles which can occur when collision avoidance is only enforced at discrete time steps.

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

↑