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

椭球体对象的实时可行无碰撞运动规划

Real-Time-Feasible Collision-Free Motion Planning For Ellipsoidal Objects

Robert Bosch GmbH, Corporate Research(罗伯特·博世有限公司,企业研究);Department of Microsystems Engineering (IMTEK), University of Freiburg(弗赖堡大学微系统工程系(IMTEK));School of Information Science and Technology, ShanghaiTech University(上海科技大学信息科学与技术学院);Department of Mathematics, University of Freiburg(弗赖堡大学数学系)

Yunfan Gao, Florian Messerer, Niels van Duijkeren, Boris Houska, Moritz Diehl

AI总结:

本文提出一种基于闵可夫斯基和参数化过近似的可微碰撞避免约束,用于椭球体对象的实时无碰撞运动规划,并通过MPC在真实实验中验证了其高效性和实时可行性。

摘要:

在线规划无碰撞轨迹是机器人和自动驾驶汽车应用中的一项基本任务。本文重新探讨了使用可微约束在椭球体对象之间进行碰撞避免的问题。两个椭球体不重叠当且仅当两椭球体中心点之间向量的端点不位于椭球体闵可夫斯基和的内点。该条件通过闵可夫斯基和的参数化过近似来表述,该过近似可在任何给定方向上收紧。由此产生的碰撞避免约束被纳入最优控制问题(OCP)中,并与分离超平面方法进行了比较评估。我们不仅观察到在实验中闵可夫斯基和公式在计算上更高效,而且基于热启动轨迹的预定过近似参数导致次优性增加非常有限。这催生了一种新颖的基于模型预测控制(MPC)的实时无碰撞运动规划方案。实时可行性和约束公式的有效性均在具有挑战性的真实世界实验中得到了验证。

英文摘要:

Online planning of collision-free trajectories is a fundamental task for robotics and self-driving car applications. This paper revisits collision avoidance between ellipsoidal objects using differentiable constraints. Two ellipsoids do not overlap if and only if the endpoint of the vector between the center points of the ellipsoids does not lie in the interior of the Minkowski sum of the ellipsoids. This condition is formulated using a parametric over-approximation of the Minkowski sum, which can be made tight in any given direction. The resulting collision avoidance constraint is included in an optimal control problem (OCP) and evaluated in comparison to the separating-hyperplane approach. Not only do we observe that the Minkowski-sum formulation is computationally more efficient in our experiments, but also that using pre-determined over-approximation parameters based on warm-start trajectories leads to a very limited increase in suboptimality. This gives rise to a novel real-time scheme for collision-free motion planning with model predictive control (MPC). Both the real-time feasibility and the effectiveness of the constraint formulation are demonstrated in challenging real-world experiments.

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

↑