Incremental control synthesis in probabilistic environments with Temporal Logic constraints

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2012, Pages 7658-7663

  Ulusoy, Alphan ^a   Wongpiromsarn, Tichakorn ^b   Belta, Calin ^a  

^a Boston University   (United States)

^b SINGAPORE MIT ALLIANCE FOR RESEARCH AND TECHNOLOGY   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

MARKOV PROCESSES; TEMPORAL LOGIC;

COMPUTATIONALLY EFFICIENT; CONTROL SPECIFICATIONS; CONTROL SYNTHESIS; INCREMENTAL APPROACH; LINEAR TEMPORAL LOGIC; LOGIC CONSTRAINTS; LOGIC VERIFICATION; TEMPORAL LOGIC STATEMENTS;

COMPUTER CIRCUITS;

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

References (20)

1. E. A. Emerson, "Temporal and modal logic," in Handbook of Theoretical Computer Science: Formal Models and Semantics, J. van Leeuwen, Ed. North-Holland Pub. Co./MIT Press, 1990, vol. B, pp. 995-1072.
2. C. Baier and J.-P. Katoen, Principles of Model Checking. The MIT Press, 2008.
3. P. Tabuada and G. J. Pappas, "Linear time logic control of discretetime linear systems," IEEE Transactions on Automatic Control, vol. 51, no. 12, pp. 1862-1877, 2006.
4. M. Kloetzer and C. Belta, "Automatic deployment of distributed teams of robots from temporal logic specifications," IEEE Transactions on Robotics, vol. 26, no. 1, pp. 48-61, 2010.
5. T. Wongpiromsarn, U. Topcu, and R. M. Murray, "Receding horizon control for temporal logic specifications," in Hybrid systems: Computation and Control, Stockholm, Sweden, 2010, pp. 101-110.
6. J. Tumova, B. Yordanov, C. Belta, I. Cerna, and J. Barnat, "A symbolic approach to controlling piecewise affine systems," in IEEE Conference on Decision and Control (CDC), Atlanta, GA, 2010.
7. D. Berwanger, K. Chatterjee, M. De Wulf, L. Doyen, and T. A. Henzinger, "Strategy construction for parity games with imperfect information," Inf. Comput., vol. 208, pp. 1206-1220, October 2010.
8. W. Thomas, "Infinite games and verification," in CAV, 2002, pp. 58-64.
9. M.Kloetzer and C. Belta, "Dealing with non-determinism in symbolic control," in Hybrid Systems: Computation and Control: 11th International Workshop, ser. Lecture Notes in Computer Science, M. Egerstedt and B. Mishra, Eds. Springer Berlin / Heidelberg, 2008, pp. 287-300.
10. 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, 2007, pp. 3116-3121.
11. A. Bianco and L. de Alfaro, "Model checking of probabilistic and nondeterministic systems," in Foundations of Software Technology and Theoretical Computer Science, ser. Lecture Notes in Computer Science. Springer Berlin / Heidelberg, 1995, pp. 499-513.
12. M. Kwiatkowska, G. Norman, and D. Parker, "Probabilistic symbolic model checking with prism: A hybrid approach," in International Journal on Software Tools for Technology Transfer. Springer, 2002, pp. 52-66.
13. X. C. Ding, S. L. Smith, C. Belta, and D. Rus, "MDP optimal control under temporal logic constraints," in 2011 IEEE Conference on Decision and Control (CDC 2011), Orlando, FL, 2011.
14. O. Kupferman and M. Y. Vardi, "Model checking of safety properties," Formal Methods in System Design, vol. 19, pp. 291-314, October 2001.
15. S. Jha, S. Gulwani, S. Seshia, and A. Tiwari, "Synthesizing switching logic for safety and dwell-time requirements," in International Conference on Cyber-Physical Systems, 2010, pp. 22-31.
16. S. Gulwani, S. Jha, A. Tiwari, and R. Venkatesan, "Synthesis of loopfree programs," in 32nd ACM SIGPLAN conference on Programming Language Design and Implementation, 2011, pp. 62-73.
17. A. Ulusoy, T. Wongpiromsarn, and C. Belta, "Incremental control synthesis in probabilistic environments with temporal logic constraints," 2012, available at http://arxiv.org/abs/1209.0136.
18. A. Bhatia, L. E. Kavraki, and M. Y. Vardi, "Motion planning with hybrid dynamics and temporal goals," in IEEE Conf. on Decision and Control, 2010, pp. 1108-1115.
19. L. Alfaro, Formal verification of probabilistic systems. Standford University, 1997, Ph.D. dissertation.
20. T. Latvala, "Efficient model checking of safety properties," in Model Checking Software. 10th International SPIN Workshop. Springer, 2003, pp. 74-88.