提出高效非线性规划框架,实现机器人运动规划与决策的深度融合。
Integrated Hierarchical Decision-Making in Inverse Kinematic Planning and Control
- 通过稀疏分层结构与ℓ₀-范数,统一处理运动规划与离散决策。
- 可同时解决多末端执行器位置优先选择、双臂抓取等复杂问题。
- 适合需要高精度与多任务协同的机器人系统研发者使用。
本文提出一种新型高效的非线性规划框架,将分层决策与全身逆运动学规划控制紧密集成。决策在机器人系统中至关重要,涵盖仅用最少关节进行稀疏逆运动学控制,或在多个候选位置中同时选择末端执行器位置的逆运动学规划。现有方法通常依赖复杂的混合整数非线性规划,将决策与逆运动学分离(有时用可达性方法近似),或采用高效但适应性较差的ℓ₁-范数线性稀疏规划,未解决底层非线性问题。相比之下,所提出的稀疏分层非线性规划求解器利用稀疏分层结构和罕见于机器人领域的ℓ₀-范数,兼具高效性、通用性与准确性。该方法能有效处理文献中尚未解决的复杂非线性分层决策问题,如从大量候选位置中优先选择末端执行器位置的逆运动学规划,或在随机旋转盒子上同时选择双臂抓取位置的逆运动学控制。
原文摘要 · Abstract (English)
This work presents a novel and efficient nonlinear programming framework that tightly integrates hierarchical decision-making with whole-body inverse kinematic planning and control. Decision-making plays a central role in many aspects of robotics, from sparse inverse kinematic control with a minimal number of joints, to inverse kinematic planning while simultaneously selecting a discrete end-effector location from multiple candidates. Current approaches often rely on heavy computations using mixed-integer nonlinear programming, separate decision-making from inverse kinematics (some times approximated by reachability methods), or employ efficient but less versatile $\ell_1$-norm formulations of linear sparse programming, without addressing the underlying nonlinear problem formulations. In contrast, the proposed sparse hierarchical nonlinear programming solver is efficient, versatile, and accurate by exploiting sparse hierarchical structure and leveraging the $\ell_0$-norm which is rarely used in robotics. The solver efficiently tackles complex nonlinear hierarchical decision-making problems previously unaddressed in the literature, such as inverse kinematic planning with simultaneous prioritized selection of end-effector locations from a large set of candidates, or inverse kinematic control with simultaneous selection of bi-manual grasp locations on a randomly rotated box.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。