# 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

#### Topics from this paper

#### 174 Citations

Receding Horizon Temporal Logic Planning

- Computer Science
- IEEE Transactions on Automatic Control
- 2012

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

- Computer Science
- 2013 IEEE International Conference on Robotics and Automation
- 2013

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

- Computer Science
- 2016 IEEE Conference on Control Applications (CCA)
- 2016

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

- Computer Science, Mathematics
- HSCC '12
- 2012

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 finite… Expand

Variable elimination for scalable receding horizon temporal logic planning

- Mathematics, Computer Science
- 2015 American Control Conference (ACC)
- 2015

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

- Computer Science
- 2020 IEEE International Conference on Robotics and Automation (ICRA)
- 2020

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

- Computer Science
- 2018 IEEE Conference on Decision and Control (CDC)
- 2018

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 errors… Expand

Optimal Control of Nonlinear Systems with Temporal Logic Specifications

- Mathematics, Computer Science
- ISRR
- 2013

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

- Computer Science
- 2018 IEEE Conference on Decision and Control (CDC)
- 2018

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

- Mathematics, Computer Science
- 2012 IEEE 51st IEEE Conference on Decision and Control (CDC)
- 2012

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

#### References

SHOWING 1-10 OF 11 REFERENCES

Receding horizon control for temporal logic specifications

- Mathematics, Computer Science
- HSCC '10
- 2010

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

- Computer Science
- Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference
- 2009

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

- Mathematics, Computer Science
- Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference
- 2009

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

- Engineering
- 2011

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 for… Expand

Automatic Synthesis of Robust Embedded Control Software

- Computer Science
- AAAI Spring Symposium: Embedded Reasoning
- 2010

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

- Computer Science
- VMCAI
- 2006

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

- Computer Science
- CAV
- 2010

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 the… Expand

Verification and Control of Hybrid Systems - A Symbolic Approach

- Computer Science
- 2009

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

- Computer Science
- J. Comput. Syst. Sci.
- 2012

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 in… Expand

The Player/Stage Project: Tools for Multi-Robot and Distributed Sensor Systems

- Engineering
- 2003

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 robot… Expand