Bernstein polynomial-based transcription method for solving optimal trajectory generation problems

10/20/2020
by   Calvin Kielas-Jensen, et al.
0

This paper presents a method and an open-source implementation, Bernstein/Bézier Optimal Trajectories (BeBOT), for the generation of trajectories for autonomous system operations. The proposed method is based on infinite dimensional optimal control formulations of trajectory generation problems. By approximating the trajectories using Bernstein polynomials, these problems can be transcribed as nonlinear programming problems, which can then be solved using off-the-shelf solvers. Bernstein polynomials possess favorable geometric properties that enable the trajectory planner to efficiently evaluate and enforce constraints along the vehicles' trajectories, including maximum speed and angular rates, minimum distance between trajectories and between the vehicles and obstacles. By virtue of these properties, feasibility and safety constraints typically imposed in autonomous vehicle operations can be enforced and guaranteed independently on the order of the polynomials. Thus, the trajectory generation algorithm can efficiently generate feasible and collision-free trajectories, and can be deployed for real-time safety critical applications in complex environments and for multiple vehicle missions.

READ FULL TEXT

page 1

page 13

page 15

research
12/13/2021

Autonomous Racing with Multiple Vehicles using a Parallelized Optimization with Safety Guarantee using Control Barrier Functions

This paper presents a novel planning and control strategy for competing ...
research
09/20/2023

TOPPQuad: Dynamically-Feasible Time Optimal Path Parametrization for Quadrotors

Planning time-optimal trajectories for quadrotors in cluttered environme...
research
11/03/2020

Trajectory Generation with Fast Lidar-based 3D Collision Avoidance for Agile MAVs

Micro aerial vehicles (MAVs), are frequently used for exploration, exami...
research
11/05/2020

Generating Large-Scale Trajectories Efficiently using Double Descriptions of Polynomials

For quadrotor trajectory planning, describing a polynomial trajectory th...
research
10/31/2019

Method to Characterize UAS Vehicle to Vehicle Encounters using Open Source Data by the UAS SARP

As UASs increasingly integrate in to the US national airspace system, th...
research
12/13/2017

Trajectory Optimization for Curvature Bounded Non-Holonomic Vehicles: Application to Autonomous Driving

In this paper, we propose a trajectory optimization for computing smooth...
research
10/05/2018

Multi-Vehicle Trajectory Optimisation On Road Networks

This paper addresses the problem of planning time-optimal trajectories f...

Please sign up or login with your details

Forgot password? Click here to reset