DeepAI
Log In Sign Up

Robust Asymptotically Locally Optimal UAV-Trajectory Generation Based on Spline Subdivision

10/19/2020
by   Ruiqi Ni, et al.
0

Generating locally optimal UAV-trajectories is challenging due to the non-convex constraints of collision avoidance and actuation limits. We present the first local, optimization-based UAV-trajectory generator that simultaneously guarantees validity and asymptotic optimality. Validity: Given a feasible initial guess, our algorithm guarantees the satisfaction of all constraints throughout the process of optimization. Asymptotic Optimality: We use a conservative piecewise approximation of the trajectory with automatically adjustable resolution of its discretization. The trajectory converges under refinement to the first-order stationary point of the exact non-convex programming problem. Our method has additional practical advantages including joint optimality in terms of trajectory and time-allocation, and robustness to challenging environments as demonstrated in our experiments.

READ FULL TEXT

page 1

page 2

page 3

page 4

page 5

page 7

page 8

page 9

07/02/2019

Robust and Efficient Quadrotor Trajectory Generation for Fast Autonomous Flight

In this paper, we propose a robust and efficient quadrotor motion planni...
01/01/2022

Analytical Shaping Method for Low-Thrust Rendezvous Trajectory Using Cubic Spline Functions

Preliminary mission design requires an efficient and accurate approximat...
09/16/2021

Convex strategies for trajectory optimisation: application to the Polytope Traversal Problem

Non-linear Trajectory Optimisation (TO) methods require good initial gue...
11/13/2021

Robust Multi-Robot Trajectory Generation Using Alternating Direction Method of Multiplier

We propose a variant of alternating direction method of multiplier (ADMM...
03/04/2019

Trajectory Replanning for Quadrotors Using Kinodynamic Search and Elastic Optimization

We focus on a replanning scenario for quadrotors where considering time ...