[PDF][PDF] Fast and feasible deliberative motion planner for dynamic environments

M Pivtoraiko, A Kelly - … of International Conference on Robotics and …, 2009 - ri.cmu.edu
We present an approach to the problem of differentially constrained mobile robot motion
planning in arbitrary time-varying cost fields. We construct a special search space which is …

Discrete Search Leading Continuous Exploration for Kinodynamic Motion Planning.

E Plaku, LE Kavraki, MY Vardi - Robotics: Science and Systems, 2007 - direct.mit.edu
This paper presents the Discrete Search Lead-ing continuous eXploration (DSLX) planner, a
multi-resolution approach to motion planning that is suitable for challenging problems …

A machine learning approach for feature-sensitive motion planning

M Morales, L Tapia, R Pearce, S Rodriguez… - … Foundations of Robotics …, 2005 - Springer
Although there are many motion planning techniques, there is no method that outperforms
all others for all problem instances. Rather, each technique has different strengths and …

Cross-entropy temporal logic motion planning

SC Livingston, EM Wolff, RM Murray - Proceedings of the 18th …, 2015 - dl.acm.org
This paper presents a method for optimal trajectory generation for discrete-time nonlinear
systems with linear temporal logic (LTL) task specifications. Our approach is based on …

MT*: Multi-robot path planning for temporal logic specifications

D Gujarathi, I Saha - … on Intelligent Robots and Systems (IROS), 2022 - ieeexplore.ieee.org
We address the path planning problem for a team of robots satisfying a complex high-level
mission specification given in the form of a Linear Temporal Logic (LTL) formula. The state …

Optimal mission planner with timed temporal logic constraints

Y Zhou, D Maity, JS Baras - 2015 European Control Conference …, 2015 - ieeexplore.ieee.org
In this paper, we present an optimization based method for path planning of a mobile robot
subject to time bounded temporal constraints, in a dynamic environment. Temporal logic …

Efficient collision checking in sampling-based motion planning

J Bialkowski, S Karaman, M Otte, E Frazzoli - … of the Tenth Workshop on the …, 2013 - Springer
Collision checking is generally considered to be the primary computational bottleneck in
sampling-based motion planning algorithms. We show that this does not have to be the …

Anytime solution optimization for sampling-based motion planning

R Luna, IA Şucan, M Moll… - 2013 IEEE international …, 2013 - ieeexplore.ieee.org
Recent work in sampling-based motion planning has yielded several different approaches
for computing good quality paths in high degree of freedom systems: path shortcutting …

Linear temporal logic motion planning for teams of underactuated robots using satisfiability modulo convex programming

Y Shoukry, P Nuzzo, A Balkan, I Saha… - 2017 IEEE 56th …, 2017 - ieeexplore.ieee.org
We present an efficient algorithm for multi-robot motion planning from linear temporal logic
(LTL) specifications. We assume that the dynamics of each robot can be described by a …

Reachability analysis of sampling based planners

R Geraerts, MH Overmars - Proceedings of the 2005 IEEE …, 2005 - ieeexplore.ieee.org
The last decade, sampling based planners like the Probabilistic Roadmap Method have
proved to be successful in solving complex motion planning problems. We give a …