Reactive sampling-based path planning with temporal logic specifications

CI Vasile, X Li, C Belta - The International Journal of …, 2020 - journals.sagepub.com
We develop a sampling-based motion planning algorithm that combines long-term temporal
logic goals with short-term reactive requirements. The mission specification has two parts:(1) …

Reactive sampling-based temporal logic path planning

CI Vasile, C Belta - 2014 IEEE International Conference on …, 2014 - ieeexplore.ieee.org
We develop a sampling-based motion planning algorithm that combines long-term temporal
logic goals with short-term reactive requirements. The mission specification has two parts:(1) …

Sampling-based temporal logic path planning

CI Vasile, C Belta - 2013 IEEE/RSJ International Conference on …, 2013 - ieeexplore.ieee.org
In this paper, we propose a sampling-based motion planning algorithm that finds an infinite
path satisfying a Linear Temporal Logic (LTL) formula over a set of properties satisfied by …

A unified sampling-based approach to integrated task and motion planning

W Thomason, RA Knepper - The International Symposium of Robotics …, 2019 - Springer
We present a novel method for performing integrated task and motion planning (TMP) by
adapting any off-the-shelf sampling-based motion planning algorithm to simultaneously …

Sampling-based motion planning with temporal goals

A Bhatia, LE Kavraki, MY Vardi - 2010 IEEE International …, 2010 - ieeexplore.ieee.org
This paper presents a geometry-based, multi-layered synergistic approach to solve motion
planning problems for mobile robots involving temporal goals. The temporal goals are …

Integrating temporal reasoning and sampling-based motion planning for multigoal problems with dynamics and time windows

S Edelkamp, M Lahijanian… - IEEE Robotics and …, 2018 - ieeexplore.ieee.org
Robots used for inspection, package deliveries, moving of goods, and other logistics
operations are often required to visit certain locations within specified time bounds. This …

Motion planning with dynamics by a synergistic combination of layers of planning

E Plaku, LE Kavraki, MY Vardi - IEEE Transactions on Robotics, 2010 - ieeexplore.ieee.org
To efficiently solve challenges related to motion-planning problems with dynamics, this
paper proposes treating motion planning not just as a search problem in a continuous space …

Optimality and robustness in multi-robot path planning with temporal logic constraints

A Ulusoy, SL Smith, XC Ding… - … International Journal of …, 2013 - journals.sagepub.com
In this paper we present a method for automatic planning of optimal paths for a group of
robots that satisfy a common high-level mission specification. The motion of each robot is …

Asymptotically optimal stochastic motion planning with temporal goals

R Luna, M Lahijanian, M Moll, LE Kavraki - Algorithmic Foundations of …, 2015 - Springer
This work presents a planning framework that allows a robot with stochastic action
uncertainty to achieve a high-level task given in the form of a temporal logic formula. The …

Revising temporal logic specifications for motion planning

GE Fainekos - 2011 IEEE international conference on robotics …, 2011 - ieeexplore.ieee.org
In this paper, we introduce the problem of automatic formula revision for Linear Temporal
Logic (LTL) motion planning specifications. Namely, if a specification cannot be satisfied on …