A probabilistic approach for control of a stochastic system from LTL specifications

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2009, Pages 2236-2241

  Lahijanian, M ^a   Andersson, S B ^a   Belta, C ^a  

^a Boston University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONTINUOUS TIME SYSTEMS; MARKOV PROCESSES; MODEL CHECKING; SPECIFICATIONS; STOCHASTIC SYSTEMS; TEMPORAL LOGIC;

CONTINUOUS-TIME; CONTROL ACTIONS; KRIPKE STRUCTURE; LINEAR STOCHASTIC SYSTEM; LINEAR TEMPORAL LOGIC; LTL MODEL-CHECKING; MARKOV DECISION PROCESSES; PROBABILISTIC APPROACHES;

STOCHASTIC CONTROL SYSTEMS;

EID: 77950812354     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2009.5400629     Document Type: Conference Paper

References (26)

1. R. Alur, T. Henzinger, G. Lafferriere, and G. J. Pappas, "Discrete abstractions of hybrid Sys.," Proc. IEEE, vol.88, no.2, pp. 971-984, 2000.
2. P. Tabuada and G. Pappas, "Linear time logic control of discrete-time linear Sys.," IEEE Trans. Autom. Control, vol.51, no.12, pp. 1862-1877, 2006.
3. G. J. Pappas, "Bisimilar linear Sys.," Automatica, vol.39, no.12, pp. 2035-2047, 2003.
4. B. Yordanov and C. Belta, "Parameter synthesis for piecewise affine Sys. from temporal logic specifications," in Hybrid Sys.: Comp. and Control: 11th Int. Workshop, ser. Lec. Notes in Comp. Sci., M. Egerstedt and B. Mishra, Eds. Springer, 2008, vol.4981, pp. 542-555.
5. A. Tiwari and G. Khanna, "Series of abstractions for hybrid automata," in Hybrid Sys.: Comp. and Control: 5th Int. Workshop, ser. Lec. Notes in Comp. Sci.. Springer, 2002, vol.2289, pp. 425-438.
6. M. Kloetzer and C. Belta, "Reachability analysis of multi-affine Sys.," in Hybrid Sys.: Comp. and Control: 9th Int. Workshop, ser. Lec. Notes in Comp. Sci., J. Hespanha and A. Tiwari, Eds. Springer, 2006, vol.3927, pp. 348-362.
7. P. Tabuada, "Symbolic control of linear Sys. based on symbolic subSys.," IEEE Trans. Autom. Control, vol.51, no.6, pp. 1003-1013, 2006.
8. A. Girard, "Approximately bisimilar finite abstractions of stable linear Sys.," in Hybrid Sys.: Comp. and Control: 10th Int. Workshop, ser. Lec. Notes in Comp. Sci., A. Bemporad, A. Bicchi, and G. Buttazzo, Eds. Springer, 2007, vol.4416, pp. 231-244.
9. A. Abate, A. D'Innocenzo, M. Di Benedetto, and S. Sastry, "Markov set-chains as abstractions of stochastic hybrid Sys.," in Hybrid Sys.: Comp. and Control, ser. Lec. Notes in Comp. Sci., M. Egerstedt and B. Misra, Eds. Springer, 2008, vol.4981, pp. 1-15.
10. A. D'Innocenzo, A. Abate, M. D. Benedetto, and S. Sastry, "Approximate abstractions of discrete-time controlled stochastic hybrid Sys.," in Proc. IEEE Conf. on Decision and Control, 2008, pp. 221-226.
11. E. M. M. Clarke, D. Peled, and O. Grumberg, Model checking. MIT Press, 1999.
12. M. Kloetzer and C. Belta, "A fully automated framework for control of linear Sys. from temporal logic specifications," IEEE Trans. Autom. Control, vol.53, no.1, pp. 287-297, 2008.
13. G. E. Fainekos, H. Kress-Gazit, and G. J. Pappas, "Hybrid controllers for path planning: a temporal logic approach," in Proc. IEEE Conf. on Decision and Control, 2005, pp. 4885-4890.
14. H. Kress-Gazit, D. Conner, H. Choset, A. Rizzi, and G. Pappas, "Courteous cars," IEEE Robotics and Automation Magazine, vol.15, pp. 30-38, March 2008.
15. P. Tabuada and G. Pappas, "Model checking LTL over controllable linear Sys. is decidable," in Hybrid Sys.: Comp. and Control: 6th Int. Workshop, ser. Lec. Notes in Comp. Sci., O. Maler and A. Pnueli, Eds. Springer, 2003, vol.2623, pp. 498-513.
16. S. B. Andersson and D. Hristu-Varsakelis, "Symbolic feedback control for navigation," IEEE Trans. Autom. Control, vol.51, no.6, pp. 926-937, 2006.
17. C. Baier, "On algorithmic verification methods for probabilistic Sys.," Ph.D. dissertation, Univ. of Mannheim, Germany, 1998.
18. A. Bianco and L. de Alfaro, "Model checking of probabilistic and nondeterministic Sys.," in FST TCS 95: Foundations of Software Technology and Theoretical Comp. Sci., ser. Lec. Notes in Comp. Sci.. Springer, 1995, vol.1026, pp. 499-513.
19. A. Aziz, V. Singhal, F. Balarin, R. K. Brayton, and A. L. Sangiovanni- Vincentelli, "It usually works: the temporal logic of stochastic Sys.," in Comp. Aided Verification, ser. Lec. Notes in Comp. Sci.. Springer, 1995, vol.939, pp. 155-165.
20. Y. Kwon and G. Agha, "iLTLChecker: a probabilistic model checker for multiple DTMCs," in Proc. IEEE Int. Conf. on the Quantitative Evaluation of Sys., 2005.
21. C. Baier, B. Haverkort, H. Hermanns, and J.-P. Katoen, "Modelchecking algorithms for continuous-time Markov chains," IEEE Trans. Softw. Eng., vol.29, no.6, pp. 524-541, June 2003.
22. M. Kwiatkowska, G. Norman, and D. Parker, "Stochastic model checking," in Formal Methods for the Design of Comp., Communication and Software Sys.: Performance Evaluation, ser. Lec. Notes in Comp. Sci., M. Bernardo and J. Hillston, Eds. Springer, 2007, vol.4486, pp. 220-270.
23. R. W. Brockett, "Formal languages for motion description and map making," in Robotics. American Mathematical Society, 1990, pp. 181-193.
24. V. Manikonda, P. S. Krishnaprasad, and J. Hendler, "Languages, behaviors, hybrid architectures, and motion control," in Mathematical Control Theory, J. Baillieul, Ed. Springer, 1998, pp. 199-226.
25. O. Cappe, S. J. Godsill, and E. Moulines, "An overview of existing methods and recent advances in sequential monte carlo," Proc. IEEE, vol.95, no.5, pp. 899-924, May 2007.
26. A. Girard and G. J. Pappas, "Approximation metrics for discrete and continuous Sys.," IEEE Trans. Autom. Control, vol.52, no.5, pp. 782-798, May 2007.