Accelerating Trajectory Generation for Quadrotors Using Transformers

03/27/2023
by   Srinath Tankasala, et al.
0

In this work, we address the problem of computation time for trajectory generation in quadrotors. Most trajectory generation methods for waypoint navigation of quadrotors, for example minimum snap/jerk and minimum-time, are structured as bi-level optimizations. The first level involves allocating time across all input waypoints and the second step is to minimize the snap/jerk of the trajectory under that time allocation. Such an optimization can be computationally expensive to solve. In our approach we treat trajectory generation as a supervised learning problem between a sequential set of inputs and outputs. We adapt a transformer model to learn the optimal time allocations for a given set of input waypoints, thus making it into a single step optimization. We demonstrate the performance of the transformer model by training it to predict the time allocations for a minimum snap trajectory generator. The trained transformer model is able to predict accurate time allocations with fewer data samples and smaller model size, compared to a feedforward network (FFN), demonstrating that it is able to model the sequential nature of the waypoint navigation problem.

READ FULL TEXT
research
02/18/2022

Smooth time optimal trajectory generation for drones

In this paper, we address a minimum-time steering problem for a drone mo...
research
02/02/2019

A Sequential Two-Step Algorithm for Fast Generation of Vehicle Racing Trajectories

The problem of maneuvering a vehicle through a race course in minimum ti...
research
02/21/2020

Accessing Higher-level Representations in Sequential Transformers with Feedback Memory

Transformers are feedforward networks that can process input tokens in p...
research
03/08/2022

Featured Trajectory Generation for TrackPuzzle

Indoor route graph learning is critically important for autonomous indoo...
research
08/29/2019

An optimization framework for route design and allocation of aircraft to multiple departure routes

In this article, we present the development of a two-step optimization f...
research
09/15/2023

MTG: Mapless Trajectory Generator with Traversability Coverage for Outdoor Navigation

We present a novel learning algorithm for trajectory generation for outd...
research
11/29/2022

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

In this paper, we propose a framework for fast trajectory planning for u...

Please sign up or login with your details

Forgot password? Click here to reset