SMT-Based Abstract Parametric Temporal Planning

A Niewiadomski, W Penczek - Transactions on Petri Nets and Other …, 2015 - Springer
… are already eliminated in the abstract planning phase. This paper focuses on the abstract
planning problem, but extends it to a so called parametric temporal planning. This extension …

SMT-based synthesis of integrated task and motion plans from plan outlines

S Nedunuri, S Prabhu, M Moll… - … on Robotics and …, 2014 - ieeexplore.ieee.org
Abstract—We present a new approach to integrated task and motion planning (ITMP) for …
Tools such as LTLMOP go beyond what we do, in that they accept structured temporal

Scalable lazy SMT-based motion planning

Y Shoukry, P Nuzzo, I Saha… - 2016 IEEE 55th …, 2016 - ieeexplore.ieee.org
Abstract—We present a scalable robot motion planning algorithm for reach-avoid problems.
We assume a discretetime, linear model of the robot dynamics and a workspace described …

[PDF][PDF] Smt-based diagnosis of multi-agent temporal plans

G Torta, R Micalizio - Proceedings of the 17th International Conference …, 2018 - ifaamas.org
… Some recent approaches have started to address the temporal … In this abstract, we propose
a novel formalism for capturing … We have implemented the SMT-based approach to diagnosis …

[PDF][PDF] Abstraction Refinement of Parallel Transition Systems in an SMT-based Timeline Planner

B LUTEBERGET, S FOSSØY - luteberget.github.io
… other SMT-based timeline solvers and IPC4 temporaltemporal component. An alternative
modeling formalism more specifically focused on temporal planning is timelinebased planning

An SMT-based approach to motion planning for multiple robots with complex constraints

F Imeson, SL Smith - IEEE Transactions on Robotics, 2019 - ieeexplore.ieee.org
… robotic path planning problems and our results show that cbTSP often outperforms the ILP
solver. Another common approach for high-level path planning is to use linear temporal logic (…

[HTML][HTML] An SMT-based approach to weak controllability for disjunctive temporal problems with uncertainty

A Cimatti, A Micheli, M Roveri - Artificial Intelligence, 2015 - Elsevier
Abstract The framework of temporal problems with uncertainty (TPU) is useful to express
temporal constraints over a set of activities subject to uncertain (and uncontrollable) duration. In …

SMT-Based Reasoning and Planning in TAL

M Hallin - 2010 - diva-portal.org
planning as satisfiability and SMT to perform efficient reasoning about actions that occupy
realistic time in Temporal Action … L(ND) is an abstract macro language that allows you to write …

Solving temporal problems using smt: Strong controllability

A Cimatti, A Micheli, M Roveri - … Conference on Principles and Practice of …, 2012 - Springer
Abstract. Many applications, such as scheduling and temporal planning, require the solution
of Temporal … Finally, within the SMT-based framework, we will investigate the case of …

An evaluation of SMT-based schedule synthesis for time-triggered multi-hop networks

W Steiner - 2010 31st IEEE Real-Time Systems Symposium, 2010 - ieeexplore.ieee.org
Abstract—Networks for real-time systems have stringent endto-… communication paradigm
which plans the transmission … with a random distribution in the temporal precedence in [0; 50] …