Simultaneous Spatial and Temporal Assignment for Fast UAV Trajectory Optimization using Bilevel Optimization

11/29/2022
by   Qianzhong Chen, et al.
0

In this paper, we propose a framework for fast trajectory planning for unmanned aerial vehicles (UAVs). Our framework is reformulated from an existing bilevel optimization, in which the lower-level problem solves for the optimal trajectory with a fixed time allocation, whereas the upper-level problem updates the time allocation using analytical gradients. The lower-level problem incorporates the safety-set constraints (in the form of inequality constraints) and is cast as a convex quadratic program (QP). Our formulation modifies the lower-level QP by excluding the inequality constraints for the safety sets, which significantly reduces the computation time. The safety-set constraints are moved to the upper-level problem, where the feasible waypoints are updated together with the time allocation using analytical gradients enabled by the OptNet. We validate our approach in simulations, where our method's computation time scales linearly with respect to the number of safety sets, in contrast to the state-of-the-art that scales exponentially.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/27/2018

Fast UAV Trajectory Optimization using Bilevel Optimization with Analytical Gradients

This paper presents an efficient optimization framework that solves traj...
research
03/04/2023

A Bilevel Optimization Framework For fuel-constrained UAV-UGV Cooperative Routing: Planning and Experimental Validation

Fast moving unmanned aerial vehicles (UAVs) are well suited for aerial s...
research
02/10/2023

Reinforcement Learning Aided Sequential Optimization for Unsignalized Intersection Management of Robot Traffic

We consider the problem of optimal unsignalized intersection management ...
research
08/31/2023

Wasserstein Distributionally Robust Chance Constrained Trajectory Optimization for Mobile Robots within Uncertain Safe Corridor

Safe corridor-based Trajectory Optimization (TO) presents an appealing a...
research
11/30/2022

Trajectory-based Traveling Salesman Problem for Multirotor UAVs

This paper presents a new method for integrated time-optimal routing and...
research
09/17/2019

Synchronous Maneuver Searching and Trajectory Planning for Autonomous Vehicles in Dynamic Traffic Environments

In the real-time decision-making and local planning process of autonomou...
research
03/27/2023

Accelerating Trajectory Generation for Quadrotors Using Transformers

In this work, we address the problem of computation time for trajectory ...

Please sign up or login with your details

Forgot password? Click here to reset