Optimal control using bisimulations: Implementation

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

Volumn 2034, Issue , 2001, Pages 175-188

  Broucke, Mireille ^a   Di Benedetto, Maria Domenica ^a,b   Di Gennaro, Stefano ^b   Sangiovanni Vincentelli, Alberto ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF L'AQUILA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

HYBRID SYSTEMS; OPTIMAL CONTROL SYSTEMS;

BISIMULATIONS; DYNAMIC PROGRAMMING PROBLEMS; FEEDBACK SYSTEMS; HYBRID OPTIMAL CONTROL; OPTIMAL CONTROLS; SINGLE-PASS ALGORITHM; SYNTHESIS OF OPTIMAL CONTROL;

DYNAMIC PROGRAMMING;

EID: 84944223129     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45351-2_17     Document Type: Conference Paper

References (14)

1. M. Broucke. A geometric approach to bisimulation and verification of hybrid systems. In Hybrid Systems: Computation and Control, F. Vaandrager and J. van Schuppen, eds., LNCS 1569, Springer-Verlag, pp. 61-75, 1999.
2. M. Broucke, M.D. Di Benedetto, S. Di Gennaro, A. Sangiovanni-Vincentelli. Theory of optimal control using bisimulations. In Hybrid Systems: Computation and Control, N. Lynch and B. Krogh, eds., LNCS 1790, Springer-Verlag, pp. 89-102, 2000.
3. I. Capuzzo Dolcetta. On a discrete approximation of the Hamilton-Jacobi equation for dynamic programming. Applied Math. Optim., vol. 10, pp. 367-377, 1983.
4. M.G. Crandall, P.L. Lions. Viscosity solutions of Hamilton-Jacobi equations. Trans. Amer. Math. Soc., vol. 277, no. 1, pp. 1-42, 1983.
5. M.G. Crandall, P.L. Lions. Two approximations of solutions of Hamilton-Jacobi equations. Mathematics of Computation, vol. 43, no. 176, pp. 1-19, July 1984.
6. E.W. Dijkstra. A note on two problems in connection with graphs. Numerische Mathematik 1, p. 269-271, 1959.
7. M. Falcone. A numerical approach to the infinite horizon problem of deterministic control theory. Applied Mathematics and Optimization, 15, pp. 1-13, 1987.
8. W.H. Fleming, R.W. Rishel. Deterministic and stochastic optimal control. Springer-Verlag, New York, 1975.
9. R. Gonzales and E. Rofman. On deterministic control problems: an approximation procedure for the optimal cost. I: the stationary problem. SIAM J. Contr. Optim., vol. 23, no. 2, pp. 242-266, 1985.
10. P.L. Lions. Generalized solutions of Hamilton-Jacobi equations. Pitman, Boston, 1982.
11. E. Asarin and O. Maler. As soon as possible: time optimal control for timed automata. In Hybrid Systems: Computation and Control, F. Vaandrager and J. van Schuppen, eds., LNCS 1569, Springer-Verlag, pp. 19-30, 1999.
12. L. Polymenakos, D. Bertsekas, and J. Tsitsiklis.: Implementation of efficient algorithms for globally optimal trajectories. IEEE Trans. AC, vol.43, no.2, pp. 278-83, Feb. 1998.
13. P.E. Souganidis. Approximation schemes for viscosity solutions of Hamilton-Jacobi equations. Journal of Differential Equations, vol. 59, no. 1, p. 1-43, August 1985.
14. J.N. Tsitsiklis. Efficient algorithms for globally optimal trajectories. IEEE Transactions on Automatic Control, vol. 40, no. 9, pp. 1528-1538, September 1995.