Sampling-based algorithms for optimal motion planning

S Karaman, E Frazzoli - The international journal of robotics …, 2011 - journals.sagepub.com
During the last decade, sampling-based path planning algorithms, such as probabilistic
roadmaps (PRM) and rapidly exploring random trees (RRT), have been shown to work well …

[BOOK][B] Planning algorithms

SM LaValle - 2006 - books.google.com
Planning algorithms are impacting technical disciplines and industries around the world,
including robotics, computer-aided design, manufacturing, computer graphics, aerospace …

Chomp: Covariant hamiltonian optimization for motion planning

M Zucker, N Ratliff, AD Dragan… - … journal of robotics …, 2013 - journals.sagepub.com
In this paper, we present CHOMP (covariant Hamiltonian optimization for motion planning),
a method for trajectory optimization invariant to reparametrization. CHOMP uses functional …

[BOOK][B] Randomized algorithms for analysis and control of uncertain systems: with applications

R Tempo, G Calafiore, F Dabbene - 2013 - Springer
The presence of uncertainty in a system description has always been a critical issue in
control. The main objective of Randomized Algorithms for Analysis and Control of Uncertain …

On the relationship between classical grid search and probabilistic roadmaps

SM LaValle, MS Branicky… - … International Journal of …, 2004 - journals.sagepub.com
We present, implement, and analyze a spectrum of closely-related planners, designed to
gain insight into the relationship between classical grid search and probabilistic roadmaps …

Compositional falsification of cyber-physical systems with machine learning components

T Dreossi, A Donzé, SA Seshia - Journal of Automated Reasoning, 2019 - Springer
Abstract Cyber-physical systems (CPS), such as automotive systems, are starting to include
sophisticated machine learning (ML) components. Their correctness, therefore, depends on …

Differentially constrained mobile robot motion planning in state lattices

M Pivtoraiko, RA Knepper, A Kelly - Journal of Field Robotics, 2009 - Wiley Online Library
We present an approach to the problem of differentially constrained mobile robot motion
planning in arbitrary cost fields. The approach is based on deterministic search in a specially …

Approaches for heuristically biasing RRT growth

C Urmson, R Simmons - … Robots and Systems (IROS 2003)(Cat …, 2003 - ieeexplore.ieee.org
This paper presents several modifications to the basic rapidly-exploring random tree (RRT)
search algorithm. The fundamental idea is to utilize a heuristic quality function to guide the …

A comparative study of probabilistic roadmap planners

R Geraerts, MH Overmars - Algorithmic foundations of robotics V, 2004 - Springer
The probabilistic roadmap approach is one of the leading motion planning techniques. Over
the past eight years the technique has been studied by many different researchers. This has …

Maximum entropy searching

R Jiang, H Zhou, H Wang, SS Ge - CAAI Transactions on …, 2019 - Wiley Online Library
This study presents a new perspective for autonomous mobile robots path searching by
proposing a biasing direction towards causal entropy maximisation during random tree …