arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2304.14062cs.RO
收藏

基于优化的能量最优四旋翼运动规划方法比较

Comparison of Optimization-Based Methods for Energy-Optimal Quadrotor Motion Planning

TU Berlin(柏林工业大学)

Welf Rehberg, Joaquim Ortiz-Haro, Marc Toussaint, Wolfgang Hönig

AI总结:

本文比较 KOMO、SCvx 直接配置、CasADi 直接配置和 Crocoddyl 四种非线性轨迹优化求解器,评估其在复杂几何与高动态四旋翼最小努力规划中的表现。

摘要:

四旋翼是敏捷的飞行机器人,控制难度较大。在运动规划过程中考虑四旋翼的完整动力学,对于获得良好的求解质量和较小的飞行跟踪误差至关重要。基于优化的方法能够很好地扩展到高维状态空间,并可直接处理动力学约束,因此常被用于这些场景。然而,由此产生的优化问题因其非凸约束而众所周知地难以求解。在本工作中,我们分析了四种用于非线性轨迹优化的求解器(KOMO、结合 SCvx 的直接配置法、结合 CasADi 的直接配置法、Crocoddyl),并在要求求解器为几何复杂问题以及需要高动态解决方案的问题寻找最小努力解的场景中评估其性能。对这些方法进行基准测试有助于确定适用于此类问题的最佳算法结构。

英文摘要:

Quadrotors are agile flying robots that are challenging to control. Considering the full dynamics of quadrotors during motion planning is crucial to achieving good solution quality and small tracking errors during flight. Optimization-based methods scale well with high-dimensional state spaces and can handle dynamic constraints directly, therefore they are often used in these scenarios. The resulting optimization problem is notoriously difficult to solve due to its nonconvex constraints. In this work, we present an analysis of four solvers for nonlinear trajectory optimization (KOMO, direct collocation with SCvx, direct collocation with CasADi, Crocoddyl) and evaluate their performance in scenarios where the solvers are tasked to find minimum-effort solutions to geometrically complex problems and problems requiring highly dynamic solutions. Benchmarking these methods helps to determine the best algorithm structures for these kinds of problems.

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

↑