A fully automated framework for control of linear systems from LTL specifications

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3927 LNCS, Issue , 2006, Pages 333-347

  Kloetzer, Marius ^a   Belta, Calin ^a  

^a Boston University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONTROL STRATEGY; POLYHEDRAL BOUNDS; TRANSITION SYSTEM;

CLOSED LOOP CONTROL SYSTEMS; CONTROL EQUIPMENT; CONTROL THEORY; FEEDBACK CONTROL; PROBLEM SOLVING;

LINEAR SYSTEMS;

EID: 33745769073     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11730637_26     Document Type: Conference Paper

References (31)

1. Emerson, E.A.: Temporal and modal logic. In van Leeuwen, J., ed.: Handbook of Theoretical Computer Science: Formal Models and Semantics. Volume B. North-Holland Pub. Co./MIT Press (1990) 995-1072
2. Shults, B., Kuipers, B.: Proving properties of continuous systems: Qualitative simulation and temporal logic. Artificial Intelligence 92 (1997) 91-130
3. Brajnik, G., Clancy, D.: Focusing qualitative simulation using temporal logic: theoretical foundations. Annals of Mathematics and Artificial Intelligence 22 (1998) 59-86
4. Davoren, J., Coulthard, V., Markey, N., Moor, T.: Non-deterministic temporal logics for general flow systems. In: The 7th International Workshop on Hybrid Systems: Computation and Control, Philadelphia, PA (2004) 280-295
5. Tabuada, P., Pappas, G.: Model checking ltl over controllable linear systems is decidable. Volume 2623 of Lecture Notes in Computer Science. Springer-Verlag (2003)
6. Antoniotti, M., Mishra, B.: Discrete event models + temporal logic = supervisory controller: Automatic synthesis of locomotion controllers. In: IEEE International Conference on Robotics and Automation. (1995)
7. Loizou, S.G., Kyriakopoulos, K.J.: Automatic synthesis of multiagent motion tasks based on 111 specifications. In: 43rd IEEE Conference on Decision and Control. (2004)
8. Quottrup, M.M., Bak, T., Izadi-Zamanabadi, R.: Multi-robot motion planning: A timed automata approach. In: Proceedings of the 2004 IEEE International Conference on Robotics and Automation, New Orleans, LA (2004) 44174422
9. Fainekos, G.E., Kress-Gazit, H., Pappas, G.J.: Hybrid controllers for path planning: a temporal logic approach. In: Proceedings of the 2005 IEEE Conference on Decision and Control, Seville, Spain (2005)
10. Antoniotti, M., Park, F., Policriti, A., Ugel, N., Mishra, B.: Foundations of a query and simulation system for the modeling of biochemical and biological processes. Proceedings of the Pacific Symposium on Biocomputing, Lihue, Hawaii (2003) 116-127
11. Batt, G., Ropers, D., de Jong, H., Geiselmann, J., Mateescu, R., Page, M., Schneider, D.: Validation of qualitative models of genetic regulatory networks by model checking: analysis of the nutritional stress response in e.coli. In: Thirteen International Conference on Intelligent Systems for Molecular Biology. (2005)
12. Habets, L., van Schuppen, J.: A control problem for affine dynamical systems on a full-dimensional polytope. Automatica 40 (2004) 21-35
13. Gastin, P., Oddoux, D.: Fast ltl to büchi automata translation. In G. Berry, H.C., Finkel, A., eds.: Proceedings of the 13th Conference on Computer Aided Verification (CAV'01). Number 2102 in LNCS, SPRINGER (2001) 53-65
14. Kloetzer, M., Belta, C.: Ltlcon, a matlab package for control of linear systems from linear temporal logic specifications. (2005) URL http//iasi.bu.edu/~software/LTL-control.htm.
15. Alur, R., Dill, D.L.: A theory of timed automata. Theoretical Computer Science 126 (1994) 183-235
16. Alur, R., C.Courcoubetis, Halbwachs, N., Henzinger, T., Ho, P., Nicollin, X., A.Olivero, Sifakis, J., Yovine, S.: Hybrid automata: An algorithmic approach to specification and verification of hybrid systems. Theoretical Computer Science 138 (1995) 3-34
17. Puri, A., Varaiya, P.: Decidability of hybrid systems with rectangular inclusions. Computer Aided Verification (1994) 95-104
18. Lafferriere, G., Pappas, G.J., Sastry, S.: O-minimal hybrid systems. Mathematics of Control, Signals and Systems 13 (2000) 1-21
19. Alur, R., Henzinger, T.A., Lafferriere, G., Pappas, G.J.: Discrete abstractions of hybrid systems. Proceedings of the IEEE 88 (2000) 971-984
20. Pappas, G.J.: Bisimilar linear systems. Automatica 39 (2003) 2035-2047
21. Broucke, M.: A geometric approach to bisimulation and verification of hybrid systems. In Vaandrager, F.W., van Schuppen, J.H., eds.: Hybrid Systems: Computation and Control. Volume 1569 of Lecture Notes in Computer Science. Springer-Verlag (1999) 61-75
22. Haghverdi, E., Tabuada, P., Pappas, G.: Bisimulation relations for dynamical and control systems. Volume 69 of Electronic Notes in Theoretical Computer Science. Elsevier (2003)
23. Tiwari, A., Khanna, G.: Series of abstractions for hybrid automata. In: Fifth International Workshop on Hybrid Systems: Computation and Control, Stanford, CA (2002)
24. Belta, C., Isler, V., Pappas, G.J.: Discrete abstractions for robot planning and control in polygonal environments. IEEE Transactions on Robotics 21 (2005) 864-874
25. Motzkin, T., H.Raiffa, Thompson, G., R.M.Thrall: The double descriplion melhod. In Kuhn, H., Tucker, A., eds.: Contributions to theory of games. Volume 2. Princeton University Press, Princeton, NJ (1953)
26. Fukuda, K.: cdd/cdd+ package. (URL http://www.cs.mcgill.ca/~fukuda/soft/ cdd-home/cdd.html)
27. Lee, C.W.: Subdivisions and triangulations of polytopes. In Goodman, J.E., ORourke, J., eds.: Handbook of discrete and computational geometry. CRC Press, Boca Raton, NY (1997) 271-290
28. Kloetzer, M., Belta, C.: A fully automated framework for controller synthesis from linear temporal logic specifications. Technical Report CISE 2005-IR-0050, Boston University (2005) http://www.bu.edu/systems/research/ publications/2005/2005-IR-0050.pdf.
29. Belta, C., Habets, L.: Constructing decidable hybrid systems with velocity bounds. In: 43rd IEEE Conference on Decision and Control, Paradise Island, Bahamas (2004)
30. Holzmann, G.: The Spin Model Checker, Primer and Reference Manual. Addison-Wesley, Reading, Massachusetts (2004)
31. Torrisi, F., Baotic, M.: Matlab interface for the cdd solver. (URL http://conlrol.ee.ethz.ch/~hybrid/cdd.php)