基于凸优化和复合状态触发约束的四旋翼实时轨迹规划
Real-Time Quad-Rotor Path Planning Using Convex Optimization and Compound State-Triggered Constraints
摘要:
本文的贡献是应用复合状态触发约束(STC)的实时四旋翼路径规划。STC最初是为火箭着陆应用而开发的,它由触发条件和约束条件组成,这两个条件的安排使得前者的满足意味着后者的满足。复合STC更进一步,它允许通过布尔“与”或“或”运算组合多个触发和约束条件。STC体现的逻辑含义可以使用连续变量来制定,从而使离散决策纳入连续优化框架。在本文中,复合STC用于解决四旋翼路径规划问题,通常需要使用计算昂贵的混合整数规划技术。考虑了两种情况:(1)一个四旋翼飞过环,以及(2)一对四旋翼携带梁状有效载荷穿过障碍跑道。连续凸化用于解决由此产生的非凸优化问题。Monte-Carlo模拟结果表明,我们的方法可以可靠地产生轨迹的速率分别为3和1.5 Hz以上的第一和第二种情况。
英文摘要:
The contribution of this paper is the application of compound state-triggered constraints (STCs) to real-time quad-rotor path planning. Originally developed for rocket landing applications, STCs are made up of a trigger condition and a constraint condition that are arranged such that satisfaction of the former implies satisfaction of the latter. Compound STCs go a step further by allowing multiple trigger and constraint conditions to be combined via Boolean "and" or "or" operations. The logical implications embodied by STCs can be formulated using continuous variables, and thus enable the incorporation of discrete decision making into a continuous optimization framework. In this paper, compound STCs are used to solve quad-rotor path planning problems that would typically require the use of computationally expensive mixed-integer programming techniques. Two scenarios are considered: (1) a quad-rotor flying through a hoop, and (2) a pair of quad-rotors carrying a beam-like payload through an obstacle course. Successive convexification is used to solve the resulting non-convex optimization problem. Monte-Carlo simulation results show that our approach can reliably generate trajectories at rates upwards of 3 and 1.5 Hz for the first and second scenarios, respectively.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。