DeepAI
Log In Sign Up

Piecewise-Linear Motion Planning amidst Static, Moving, or Morphing Obstacles

10/16/2020
by   Bachir El Khadir, et al.
0

We propose a novel method for planning shortest length piecewise-linear motions through complex environments punctured with static, moving, or even morphing obstacles. Using a moment optimization approach, we formulate a hierarchy of semidefinite programs that yield increasingly refined lower bounds converging monotonically to the optimal path length. For computational tractability, our global moment optimization approach motivates an iterative motion planner that outperforms competing sampling-based and nonlinear optimization baselines. Our method natively handles continuous time constraints without any need for time discretization, and has the potential to scale better with dimensions compared to popular sampling-based methods.

READ FULL TEXT

page 1

page 2

page 3

page 4

02/15/2022

A Lower Bounding Framework for Motion Planning amid Dynamic Obstacles in 2D

This work considers a Motion Planning Problem with Dynamic Obstacles (MP...
05/09/2022

Motion Planning around Obstacles with Convex Optimization

Trajectory optimization offers mature tools for motion planning in high-...
09/30/2022

Spatio-temporal Motion Planning for Autonomous Vehicles with Trapezoidal Prism Corridors and Bézier Curves

Safety-guaranteed motion planning is critical for self-driving cars to g...
06/10/2021

Convex Risk Bounded Continuous-Time Trajectory Planning in Uncertain Nonconvex Environments

In this paper, we address the trajectory planning problem in uncertain n...
01/29/2019

A Homotopy Method for Motion Planning

We propose a novel method for motion planning and illustrate its impleme...
11/13/2020

Joint Sampling and Trajectory Optimization over Graphs for Online Motion Planning

Among the most prevailing motion planning techniques, sampling and traje...
06/01/2020

Collision Probabilities for Continuous-Time Systems Without Sampling [with Appendices]

Demand for high-performance, robust, and safe autonomous systems has gro...