On synthesizing robust discrete controllers under modeling uncertainty

HSCC'12 - Proceedings of the 15th ACM International Conference on Hybrid Systems: Computation and Control

Volumn , Issue , 2012, Pages 85-94

  Topcu, Ufuk ^a   Ozay, Necmiye ^a   Liu, Jun ^a   Murray, Richard M ^a  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Discrete controller synthesis; Robustness; Temporal logic

Indexed keywords

COMPLEXITY CLASS; DISCRETE CONTROLLER SYNTHESIS; DISCRETE CONTROLLERS; LINEAR TEMPORAL LOGIC; MODELING UNCERTAINTIES; POLYNOMIAL-TIME; REACTIVE CONTROL; ROBOT MOTION PLANNING; ROBUST SYNTHESIS; SYNTHESIS PROBLEMS; SYNTHESIZABILITY; TEMPORAL LOGIC SPECIFICATIONS; TRANSITION SYSTEM;

HYBRID SYSTEMS; POLYNOMIAL APPROXIMATION; ROBUSTNESS (CONTROL SYSTEMS); SPECIFICATIONS; TEMPORAL LOGIC;

UNCERTAINTY ANALYSIS;

EID: 84860635392     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2185632.2185648     Document Type: Conference Paper

References (23)

1. R. Alur and S. La Torre. Deterministic generators and games for LTL fragments. ACM Trans. Comput. Logic, 5(1):1{25, 2004.
2. C. Belta, A. Bicchi, M. Egerstedt, E. Frazzoli, E. Klavins, and G. J. Pappas. Symbolic planning and control of robot motion: State of the art and grand challenges. Robotics and Automation Magazine, 14(1):61{70, 2007. (Pubitemid 46566619)
3. R. Bloem, K. Greimel, T. A. Henzinger, and B. Jobstmann. Synthesizing robust systems. In Formal Methods in Computer Aided Design, 2009.
4. R. Bloem, B. Jobstmann, N. Piterman, A. Pnueli, and Y. Saar. Synthesis of reactive (1) designs. Journal of Computer and System Sciences, to appear, 2011.
5. E. M. Clarke, O. Grumberg, and D. A. Peled. Model Checking. The MIT Press, 1999.
6. D. I. A. Cohen. Introduction to Computer Theory. Wiley, 1997.
7. R. Ehlers. Experimental aspects of synthesis. In Proc. of Workshop on Interactions, Games and Protocols, 2011. Available at http://arxiv.org/pdf/1102. 4117.
8. E. Grädel, W. Thomas, and T. Wilke, editors. Automata, Logics, and Infinite Games: A Guide to Current Research, volume 2500 of Lecture Notes in Computer Science. Springer, 2002.
9. T. A. Henzinger. Two challenges in embedded systems design: predictability and robustness. Philosophical Transactions of the Royal Society - Series A: Mathematical, Physical and Engineering Sciences, 366(1881):3727{3736, 2008.
10. B. Jobstmann, S. Galler, M. Weiglhofer, and R. Bloem. Anzu: A Tool for Property Synthesis. In Computer Aided Verification, pages 258{262, 2007.
11. M. Kloetzer and C. Belta. A fully automated framework for control of linear systems from temporal logic specifications. IEEE Trans. on Automatic Control, 53(1):287{297, 2008.
12. H. Kress-Gazit, T. Wongpironsarn, and U. Topcu. Correct, reactive robot control from abstraction and temporal logic specifications. Robotics and Automation Magazine, 18(3):65{74, 2011.
13. R. Majumdar, E. Render, and P. Tabuada. Robust discrete synthesis against unspecified disturbances. In Proc. Hybrid Systems: Computation and Control, pages 211{220, 2011.
14. Z. Manna and A. Pnueli. The temporal logic of reactive and concurrent systems. Springer-Verlag, 1992.
15. D. Perrin and J.-E. Pin. Infinite Words: Automata, Semigroups, Logic and Games, volume 141 of Pure and Applied Mathematics. Elsevier, 2004.
16. N. Piterman, A. Pnueli, and Y. Sa'Ar. Synthesis of reactive(1) designs. In Verification, Model Checking and Abstract Interpretation, volume 3855 of Lecture Notes in Computer Science, pages 364 { 380. Springer-Verlag, 2006.
17. A. Pnueli. The temporal logic of programs. In Proc. of the 18th Annual Symposium on the Foundations of Computer Science, pages 46{57. IEEE, 1977.
18. A. Pnueli and R. Rosner. On the Synthesis of an Asynchronous Reactive Module. In Proc. of Colloquium on Automata, Languages and Programming, pages 652{671. Springer-Verlag, 1989.
19. A. Pnueli, Y. Sa'ar, and L. Zuck. JTLV: A framework for developing verification algorithms. In Proc. of Conference on Computer Aided Verification, volume 6174, pages 171{174, 2010.
20. D. C. Tarraf, A. Megretski, and M. A. Dahleh. A framework for robust stability of systems over finite alphabets. IEEE Transactions on Automatic Control, 53:1133{1146, 2008.
21. T. Wongpiromsarn, U. Topcu, and R. M. Murray. Receding horizon control for temporal logic specifications. In Proc. of Conf. on Hybrid Systems: Computation and Control, 2010.
22. T. Wongpiromsarn, U. Topcu, and R. M. Murray. Formal synthesis of embedded control software for vehicle management systems. In Proc. AIAA Infotech@Aerospace, 2011.
23. T. Wongpiromsarn, U. Topcu, N. Ozay, H. Xu, and R. Murray. TuLiP: a software toolbox for receding horizon temporal logic planning. In Proc. of Conference on Hybrid Systems: Computation and Control, pages 313{314, 2011.