论文标题

泡泡计划者:使用后退走廊计划高速平滑四轨轨迹

Bubble Planner: Planning High-speed Smooth Quadrotor Trajectories using Receding Corridors

论文作者

Ren, Yunfan, Zhu, Fangcheng, Liu, Wenyi, Wang, Zhepei, Lin, Yi, Gao, Fei, Zhang, Fu

论文摘要

四型是敏捷平台。对于人类专家,他们可以在混乱的环境中进行极高的高速航班。但是,高速自动飞行仍然是一个重大挑战。在这项工作中,我们提出了一种基于走廊约束的最小控制工作轨迹优化(MINCO)框架的运动计划算法。具体来说,我们使用一系列重叠球来表示环境的自由空间,并提出了两种新型设计,使算法能够实时计划高速四轨轨迹。一种是一种基于抽样的走廊生成方法,该方法生成两个相邻球之间的重叠区域(因此总走廊大小)的球体。第二个是一个后退的地平线走廊(RHC)策略,其中一部分先前生成的走廊在每个重新座中都被重复使用。这两种设计一起,按照四极管的当前状态扩大了走廊的空间,因此使四极管可以高速操纵。我们根据其他最先进的计划方法对其在模拟中的优势进行基准测试。还进行了全面的消融研究,以表明这两种设计的必要性。最终在木材环境中对自动激光雷达四摩托车无人机进行了评估,该方法的飞行速度超过13.7 m/s,而没有任何先前的环境或外部定位设施图。

Quadrotors are agile platforms. With human experts, they can perform extremely high-speed flights in cluttered environments. However, fully autonomous flight at high speed remains a significant challenge. In this work, we propose a motion planning algorithm based on the corridor-constrained minimum control effort trajectory optimization (MINCO) framework. Specifically, we use a series of overlapping spheres to represent the free space of the environment and propose two novel designs that enable the algorithm to plan high-speed quadrotor trajectories in real-time. One is a sampling-based corridor generation method that generates spheres with large overlapped areas (hence overall corridor size) between two neighboring spheres. The second is a Receding Horizon Corridors (RHC) strategy, where part of the previously generated corridor is reused in each replan. Together, these two designs enlarge the corridor spaces in accordance with the quadrotor's current state and hence allow the quadrotor to maneuver at high speeds. We benchmark our algorithm against other state-of-the-art planning methods to show its superiority in simulation. Comprehensive ablation studies are also conducted to show the necessity of the two designs. The proposed method is finally evaluated on an autonomous LiDAR-navigated quadrotor UAV in woods environments, achieving flight speeds over 13.7 m/s without any prior map of the environment or external localization facility.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源