弹道
试验台
计算机科学
避碰
二次规划
轨迹优化
代表(政治)
变量(数学)
钥匙(锁)
约束(计算机辅助设计)
实时计算
控制理论(社会学)
模拟
算法
数学优化
碰撞
人工智能
工程类
数学
天文
政治
物理
数学分析
机械工程
政治学
法学
控制(管理)
计算机安全
计算机网络
作者
Jing Chen,Kunyue Su,Shaojie Shen
标识
DOI:10.1109/robio.2015.7419013
摘要
We address the problem of real-time generation of smooth and collision-free trajectories for autonomous flight of a quadrotor through 3-D cluttered environments. Our approach starts by generating a sequence of variable sized 3-D free space grids as the virtual flight corridor using an OctoMap-based environment representation and search-based planning method. The key contribution is a quadratic programming-based formulation for generating multi-segment polynomial trajectories that are entirely fit within the corridor, and thus collision-free. Our formulation also allows incorporating higher-order dynamical constraints to ensure that the trajectory is feasible for the platform. A novel non-iterative constraint relaxation method is also proposed for implicit optimization of segment duration. The proposed algorithm runs real-time onboard our quadrotor experimental testbed. Both simulation and online experimental results are presented for performance verification.
科研通智能强力驱动
Strongly Powered by AbleSci AI