Real-Time Quadrotor Trajectory Optimization with Time-Triggered Corridor Constraints

Author name not available (Why is that?)

Publication date: 15 August 2022

Abstract: One of the keys to flying quadrotors is to optimize their trajectories within the set of collision-free corridors. These corridors impose nonconvex constraints on the trajectories, making real-time trajectory optimization challenging. We introduce a novel numerical method that approximates the nonconvex corridor constraints with time-triggered convex corridor constraints. This method combines bisection search and repeated infeasibility detection. We further develop a customized C++ implementation of the proposed method, based on a first-order conic optimization method that detects infeasibility and exploits problem structure. We demonstrate the efficiency and effectiveness of the proposed method using numerical simulation on randomly generated problem instances as well as indoor flight experiments with hoop obstacles. Compared with mixed integer programming, the proposed method is about 50--200 times faster.

Has companion code repository: https://github.com/kartik-nagpal/pipg-cpp

This page was built for publication: Real-Time Quadrotor Trajectory Optimization with Time-Triggered Corridor Constraints

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6407898)