arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2107.08360eess.SYcs.ROcs.SYmath.OC
收藏

基于对偶凸优化与控制屏障函数的多面体间实时避障

Duality-based Convex Optimization for Real-time Obstacle Avoidance between Polytopes with Control Barrier Functions

Hybrid Robotics Group(混合机器人学团队)

Akshay Thirugnanam, Jun Zeng, Koushil Sreenath

AI总结:

本文提出基于对偶优化与非光滑控制屏障函数的多面体间实时避障方法,将最小距离问题转化为QP问题,并在移动沙发等非线性动力学场景中验证了狭窄空间下的非保守避障效果。

摘要:

在多面体之间开发避障控制器对于在狭窄空间中导航是一个具有挑战性且必要的问题。传统方法通常只能将避障问题表述为离线优化问题。为了解决这些挑战,我们提出了一种基于对偶的安全关键最优控制方法,使用非光滑控制屏障函数来处理多面体之间的避障,该方法可以通过基于QP的优化问题实时求解。引入一个对偶优化问题来表示多面体之间的最小距离,并利用对偶形式的拉格朗日函数构造控制屏障函数。我们在走廊环境中使用L形(沙发形)受控机器人验证了所提出的对偶公式的避障效果。我们在具有非线性动力学的移动沙发(钢琴)问题上展示了实时、非保守操作的狭窄空间避障能力。

英文摘要:

Developing controllers for obstacle avoidance between polytopes is a challenging and necessary problem for navigation in tight spaces. Traditional approaches can only formulate the obstacle avoidance problem as an offline optimization problem. To address these challenges, we propose a duality-based safety-critical optimal control using nonsmooth control barrier functions for obstacle avoidance between polytopes, which can be solved in real-time with a QP-based optimization problem. A dual optimization problem is introduced to represent the minimum distance between polytopes and the Lagrangian function for the dual form is applied to construct a control barrier function. We validate the obstacle avoidance with the proposed dual formulation for L-shaped (sofa-shaped) controlled robot in a corridor environment. We demonstrate real-time tight obstacle avoidance with non-conservative maneuvers on a moving sofa (piano) problem with nonlinear dynamics.

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

↑