Log In Sign Up

Dispertio: Optimal Sampling for Safe Deterministic Sampling-Based Motion Planning

by   Luigi Palmieri, et al.

A key challenge in robotics is the efficient generation of optimal robot motion with safety guarantees in cluttered environments. Recently, deterministic optimal sampling-based motion planners have been shown to achieve good performance towards this end, in particular in terms of planning efficiency, final solution cost, quality guarantees as well as non-probabilistic completeness. Yet their application is still limited to relatively simple systems (i.e., linear, holonomic, Euclidean state spaces). In this work, we extend this technique to the class of symmetric and optimal driftless systems by presenting Dispertio, an offline dispersion optimization technique for computing sampling sets, aware of differential constraints, for sampling-based robot motion planning. We prove that the approach, when combined with PRM*, is deterministically complete and retains asymptotic optimality. Furthermore, in our experiments we show that the proposed deterministic sampling technique outperforms several baselines and alternative methods in terms of planning efficiency and solution cost.


page 1

page 5

page 6

page 7


Gaussian Belief Trees for Chance Constrained Asymptotically Optimal Motion Planning

In this paper, we address the problem of sampling-based motion planning ...

A Survey on the Integration of Machine Learning with Sampling-based Motion Planning

Sampling-based methods are widely adopted solutions for robot motion pla...

A Survey of Asymptotically Optimal Sampling-based Motion Planning Methods

Motion planning is a fundamental problem in autonomous robotics. It requ...

Sample Complexity of Probabilistic Roadmaps via ε-nets

We study fundamental theoretical aspects of probabilistic roadmaps (PRM)...

Mathematical Properties of Generalized Shape Expansion-Based Motion Planning Algorithms

Motion planning is an essential aspect of autonomous systems and robotic...

Joint Sampling and Trajectory Optimization over Graphs for Online Motion Planning

Among the most prevailing motion planning techniques, sampling and traje...

Near-Optimal Multi-Robot Motion Planning with Finite Sampling

An underlying structure in several sampling-based methods for continuous...