ABSTRACT
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 is guaranteed to be correct for any admissible environment profile. TuLiP applies the receding horizon framework, allowing the synthesis problem to be broken into a set of smaller problems, and consequently alleviating the computational complexity of the synthesis procedure, while preserving the correctness guarantee.
- C. Finucane, G. Jing, and H. Kress-Gazit. LTLMoP. http://code.google.com/p/ltlmop/.Google Scholar
- B. Gerkey, R. Vaughan, and A. Howard. The Player/Stage project: Tools for multi-robot and distributed sensor systems. In Conf. on Advanced Robotics, 2003.Google Scholar
- S. Karaman and E. Frazzoli. Sampling-based motion planning with deterministic μ-calculus specifications. In IEEE CDC, 2009.Google ScholarCross Ref
- M. Kloetzer and C. Belta. LTLCon. http://iasi.bu.edu/~software/LTL-control.htm.Google Scholar
- M. Mazo, A. Davitian, and P. Tabuada. Pessoa: A tool for embedded controller synthesis. In T. Touili, B. Cook, and P. Jackson, editors, CAV, volume 6174 of LNCS, pages 566--569. Springer, 2010. Google ScholarDigital Library
- N. Piterman, A. Pnueli, and Y. Sa'ar. Synthesis of reactive(1) designs. In Verification, Model Checking and Abstract Interpretation, volume 3855 of LNCS, pages 364--380. Springer, 2006. http://jtlv.sourceforge.net/. Google ScholarDigital Library
- P. Tabuada. Verification and Control of Hybrid Systems: A Symbolic Approach. Springer, 2009. Google ScholarDigital Library
- T. Wongpiromsarn, U. Topcu, and R. M. Murray. Automatic synthesis of robust embedded control software. In AAAI SS on Embedded Reasoning: Intelligence in Emb'd Systems, pages 104--111, 2010.Google Scholar
- T. Wongpiromsarn, U. Topcu, and R. M. Murray. Receding horizon control for temporal logic specifications. In HSCC, pages 101--110, 2010. Google ScholarDigital Library
- T. Wongpiromsarn, U. Topcu, and R. M. Murray. Formal synthesis of embedded control software: Application to vehicle management systems. In AIAA Infotech@Aerospace, 2011. submitted.Google Scholar
- B. Yordanov and C. Belta. conPAS2. http://hyness.bu.edu/conPAS2.html.Google Scholar
Index Terms
- TuLiP: a software toolbox for receding horizon temporal logic planning
Recommendations
Receding horizon control for temporal logic specifications
HSCC '10: Proceedings of the 13th ACM international conference on Hybrid systems: computation and controlIn this paper, we describe 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. The ...
Receding horizon H∞ control problems for sampled-data systems
In this article, the receding horizon H∞ control problems for sampled-data system are considered. Since sampled-data systems can be rewritten as equivalent jump systems, the receding horizon H∞ control problems for time-varying jump systems are ...
Brief Robust one-step receding horizon control of discrete-time Markovian jump uncertain systems
This paper proposes a receding horizon control scheme for a set of uncertain discrete-time linear systems with randomly jumping parameters described by a finite-state Markov process whose jumping transition probabilities are assumed to belong to some ...
Comments