TuLiP: a software toolbox for receding horizon temporal logic planning

@inproceedings{Wongpiromsarn2011TuLiPAS,
  title={TuLiP: a software toolbox for receding horizon temporal logic planning},
  author={T. Wongpiromsarn and U. Topcu and N. Ozay and Huan Xu and R. Murray},
  booktitle={HSCC '11},
  year={2011}
}
This paper describes TuLiP, a Python-based software toolbox for the synthesis of embedded control software that is provably correct with respect to an expressive subset of linear temporal logic (LTL) specifications. TuLiP combines routines for (1) finite state abstraction of control systems, (2) digital design synthesis from LTL specifications, and (3) receding horizon planning. The underlying digital design synthesis routine treats the environment as adversary; hence, the resulting controller… Expand
Receding Horizon Temporal Logic Planning
TLDR
A response mechanism to handle failures that may occur due to a mismatch between the actual system and its model and the corresponding receding horizon framework that effectively reduces the synthesis problem into a set of smaller problems. Expand
Efficient reactive controller synthesis for a fragment of linear temporal logic
TLDR
A fragment of linear temporal logic is introduced that can be used to specify common motion planning tasks such as safe navigation, response to the environment, persistent coverage, and surveillance. Expand
Control design for hybrid systems with TuLiP: The Temporal Logic Planning toolbox
TLDR
This tutorial describes TuLiP, the Temporal Logic Planning toolbox, a collection of tools for designing controllers for hybrid systems from specifications in temporal logic, organized into specification frontends and backends that implement algorithms for abstraction, solving games, and interfaces to other tools. Expand
On synthesizing robust discrete controllers under modeling uncertainty
We investigate the robustness of reactive control protocols synthesized to guarantee system's correctness with respect to given temporal logic specifications. We consider uncertainties in open finiteExpand
Variable elimination for scalable receding horizon temporal logic planning
TLDR
This work presents a method for reducing the size of these subproblems by eliminating locally redundant variables, while maintaining correctness of the local (and thus global) controllers. Expand
Iterator-Based Temporal Logic Task Planning
TLDR
A hybrid control framework that uses an iterator to manage the discretised workspace hiding it from a plan enacted by a discrete event controller is proposed, demonstrating that the overhead is reasonable for missions of a fixed-wing Unmanned Aerial Vehicle in simulated and real scenarios. Expand
Automatic Synthesis via Tulip of an Autonomous Vehicle Controller Ensuring Collision Avoidance
An automated trajectory planning approach is presented in this work to incorporate the logical decision-making phase of a Cooperative Collision Avoidance (CCA) system and to avoid design errorsExpand
Optimal Control of Nonlinear Systems with Temporal Logic Specifications
TLDR
This work presents a mathematical programming-based method for optimal control of nonlinear systems subject to temporal logic task specifications that directly encodes an LTL formula as mixed-integer linear constraints on the system variables, avoiding the computationally expensive process of creating a finite abstraction. Expand
Lazy Controller Synthesis using Three-valued Abstractions for Safety and Reachability Specifications
TLDR
A new way to tackle the lack of scalability of control software synthesis by adopting a lazy controller synthesis approach, where the abstraction is computed lazily as needed for safety and reachability specifications. Expand
Scaling up controller synthesis for linear systems and safety specifications
TLDR
This paper focuses on the control invariance problem and proposes a computational technique exploiting controllability, which can be reduced to the computation of control invariant subsets in a more restricted scenario. Expand
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 11 REFERENCES
Receding horizon control for temporal logic specifications
TLDR
A receding horizon framework that satisfies a class of linear temporal logic specifications sufficient to describe a wide range of properties including safety, stability, progress, obligation, response and guarantee is described. Expand
Receding horizon temporal logic planning for dynamical systems
  • T. Wongpiromsarn, U. Topcu, R. Murray
  • Computer Science
  • Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference
  • 2009
TLDR
To address the computational difficulties in the synthesis of a discrete planner, this paper presents a receding horizon based scheme for executing finite state automata that essentially reduces the synthesis problem to a set of smaller problems. Expand
Sampling-based motion planning with deterministic μ-calculus specifications
  • S. Karaman, Emilio Frazzoli
  • Mathematics, Computer Science
  • Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference
  • 2009
TLDR
Algorithms for the on-line computation of control programs for dynamical systems that provably satisfy a class of temporal logic specifications are proposed, generalizing state-of-the-art algorithms for point-to-point motion planning. Expand
Formal Synthesis of Embedded Control Software: Application to Vehicle Management Systems
Motivated by the transition from federated to integrated architectures in aerial vehicles, we propose an automated methodology for the synthesis of correct-by-construction control protocols forExpand
Automatic Synthesis of Robust Embedded Control Software
TLDR
The effectiveness of the proposed technique is demonstrated through an example of an autonomous vehicle navigating an urban environment and it is demonstrated that the system is not only robust with respect to exogenous disturbances but also capable of handling violation of the environment assumptions. Expand
Synthesis of Reactive(1) Designs
TLDR
It is shown that for many expressive specifications of hardware designs the problem of synthesizing digital designs from their ltl specification can be solved in time N3, where N is the size of the state space of the design. Expand
PESSOA: A Tool for Embedded Controller Synthesis
In this paper we present Pessoa, a tool for the synthesis of correct-by-design embedded control software Pessoa relies on recent results on approximate abstractions of control systems to reduce theExpand
Verification and Control of Hybrid Systems - A Symbolic Approach
TLDR
This book addresses problems of verification and controller synthesis for hybrid systems by systematic presentation of classes of hybrid systems that admit symbolic or finite models along with the relationships between the hybrid systems and the corresponding symbolic models. Expand
Synthesis of Reactive(1) designs
We address the problem of automatically synthesizing digital designs from linear-time specifications. We consider various classes of specifications that can be synthesized with effort quadratic inExpand
The Player/Stage Project: Tools for Multi-Robot and Distributed Sensor Systems
This paper describes the Player/Stage software tools applied to multi-robot, distributed-robot and sensor network systems. Player is a robot device server that provides network transparent robotExpand
...
1
2
...