LTL control in uncertain environments with probabilistic satisfaction guarantees

IFAC Proceedings Volumes (IFAC-PapersOnline)

Volumn 44, Issue 1 PART 1, 2011, Pages 3515-3520

  Ding, Xu Chu ^a   Smith, Stephen L ^b   Belta, Calin ^a   Rus, Daniela ^c  

^a Boston University   (United States)

^b UNIVERSITY OF WATERLOO   (Canada)

^c MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Formal methods; Markov decision processes; Robot control; Temporal logic

Indexed keywords

BEHAVIORAL RESEARCH; COMPUTER CIRCUITS; FORMAL METHODS; MARKOV PROCESSES; MODEL CHECKING; ROBOTS; TEMPORAL LOGIC;

COMPLETE SOLUTIONS; CONTROL ACTIONS; CONTROL POLICY; LINEAR TEMPORAL LOGIC; MARKOV DECISION PROCESSES; PROBABILISTIC MODEL CHECKING; ROBOT CONTROLS; UNCERTAIN ENVIRONMENTS;

PROCESS CONTROL;

EID: 84866753318     PISSN: 14746670     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.3182/20110828-6-IT-1002.02287     Document Type: Conference Paper

References (18)

1. R. Alur, T. A. Henzinger, G. Lafferriere, and G. J. Pappas. Discrete abstractions of hybrid systems. Proceedings of the IEEE, 88:971-984, 2000.
2. C. Baier and J-P. Katoen. Principles of Model Checking. MIT Press, 2008.
3. C. Baier, M. Größer, M. Leucker, B. Bollig, and F. Ciesinski. Controller synthesis for probabilistic systems. In Proceedings of IFIP TCS. 2004.
4. E. M. Clarke, D. Peled, and O. Grumberg. Model checking. MIT Press, 1999.
5. C. Courcoubetis and M. Yannakakis. Markov decision processes and regular events. IEEE Transactions on Automatic Control, 43(10):1399-1418, 1998.
6. A. Dianco and L. De Alfaro. Model checking of probabilistic and nondeterministic systems. In Foundations of Software Technology and Theoretical Computer Science, volume 1026 of LNCS, pages 499-513. Springer, 1995.
7. X. C. Ding, S. L. Smith, C. Belta, and D. Rus. LTL control in uncertain environments with probabilistic satisfaction guarantees, April 2011. available at http://arxiv.org/abs/1104.1159.
8. L.C.G.J.M. Habets and J.H. van Schuppen. A control problem for affine dynamical systems on a fulldimensional polytope. Automatica, 40(1):21-35, 2004.
9. S. Karaman and E. Frazzoli. Sampling-based motion planning with deterministic μ-calculus specifications. In IEEE Conf. on Decision and Control, pages 2222 - 2229, Shanghai, China, 2009.
10. J. Klein. ltl2dstar - LTL to deterministic Streett and Rabin automata. http://www.ltl2dstar.de/, 2007.
11. J. Klein and C. Baier. Experiments with deterministic !-automata for formulas of linear temporal logic. The-oretical Computer Science, 363(2):182-195, 2006.
12. M. Kloetzer and C. Belta. A fully automated framework for control of linear systems from temporal logic specifications. IEEE Transactions on Automatic Control, 53 (1):287-297, 2008.
13. H. Kress-Gazit, G. Fainekos, and G. J. Pappas. Where's Waldo? Sensor-based temporal logic motion planning. In IEEE Int. Conf. on Robotics and Automation, pages 3116-3121, Rome, Italy, 2007.
14. M. Kwiatkowska, G. Norman, and D. Parker. Probabilistic symbolic model checking with PRISM: A hybrid approach. International Journal on Software Tools for Technology Transfer, 6(2):128-142, 2004.
15. M. Lahijanian, J. Wasniewski, S. B. Andersson, and C. Belta. Motion planning and control from temporal logic specifications with probabilistic satisfaction guarantees. In IEEE Int. Conf. on Robotics and Automation, pages 3227 - 3232, Anchorage, AK, 2010.
16. N. Piterman, A. Pnueli, and Y. Saar. Synthesis of reactive( 1) designs. In International Conference on Verification, Model Checking, and Abstract Interpretation, pages 364-380, Charleston, SC, 2006.
17. W. Thomas. Infinite games and verification. In E. Brinksma and K. Larsen, editors, Computer Aided Verification, volume 2404 of LNCS, pages 58-65. Springer, 2002.
18. T. Wongpiromsarn, U. Topcu, and R. M. Murray. Receding horizon temporal logic planning for dynamical systems. In IEEE Conf. on Decision and Control, pages 5997-6004, Shanghai, China, 2009.