Bang-Bang Boosting of RRTs

10/04/2022
by   Alexander J. LaValle, et al.
0

This paper explores the use of time-optimal controls to improve the performance of sampling-based kinodynamic planners. A computationally efficient steering method is introduced that produces time-optimal trajectories between any states for a vector of double integrators. This method is applied in three ways: 1) to generate RRT edges that quickly solve the two-point boundary-value problems, 2) to produce an RRT (quasi)metric for more accurate Voronoi bias, and 3) to time-optimize a given collision-free trajectory. Experiments are performed for state spaces with up to 2000 dimensions, resulting in improved computed trajectories and orders of magnitude computation time improvements over using ordinary metrics and constant controls.

READ FULL TEXT
research
03/02/2020

Rectangular Pyramid Partitioning using Integrated Depth Sensors (RAPPIDS): A Fast Planner for Multicopter Navigation

We present a novel multicopter trajectory planning algorithm (RAPPIDS) t...
research
09/26/2018

Using Neural Networks to Generate Information Maps for Mobile Sensors

Target localization is a critical task for mobile sensors and has many a...
research
07/21/2023

DeepMartNet – A Martingale based Deep Neural Network Learning Algorithm for Eigenvalue/BVP Problems and Optimal Stochastic Controls

In this paper, we propose a neural network learning algorithm for solvin...
research
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...
research
05/02/2022

Safety-Critical Manipulation for Collision-Free Food Preparation

Recent advances allow for the automation of food preparation in high-thr...
research
05/30/2023

Multi-objective Anti-swing Trajectory Planning of Double-pendulum Tower Crane Operations using Opposition-based Evolutionary Algorithm

Underactuated tower crane lifting requires time-energy optimal trajector...
research
08/02/2023

Implementations of the Universal Birkhoff Theory for Fast Trajectory Optimization

This is part II of a two-part paper. Part I presented a universal Birkho...

Please sign up or login with your details

Forgot password? Click here to reset