Abstract
We consider the synthesis of optimal controls for continuous feedback systems by recasting the problem to a hybrid optimal control problem which is to synthesize optimal enabling conditions for switching between locations in which the control is constant. We provide a single- pass algorithm to solve the dynamic programming problem that arises, with added constraints to ensure non-Zeno trajectories.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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.
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.
I. Capuzzo Dolcetta. On a discrete approximation of the Hamilton-Jacobi equation for dynamic programming. Applied Math. Optim., vol. 10, pp. 367–377, 1983.
M.G. Crandall, P.L. Lions. Viscosity solutions of Hamilton-Jacobi equations. Trans. Amer. Math. Soc., vol. 277, no. 1, pp. 1–42, 1983.
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.
E.W. Dijkstra. A note on two problems in connection with graphs. Numerische Mathematik 1, p. 269–271, 1959.
M. Falcone. A numerical approach to the infinite horizon problem of deterministic control theory. Applied Mathematics and Optimization, 15, pp. 1–13, 1987.
W.H. Fleming, R.W. Rishel. Deterministic and stochastic optimal control. Springer-Verlag, New York, 1975.
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.
P.L. Lions. Generalized solutions of Hamilton-Jacobi equations. Pitman, Boston, 1982.
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.
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.
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.
J.N. Tsitsiklis. Efficient algorithms for globally optimal trajectories. IEEE Transactions on Automatic Control, vol. 40, no. 9, pp. 1528–1538, September 1995.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Broucke, M., Di Benedetto, M.D., Di Gennaro, S., Sangiovanni-Vincentelli, A. (2001). Optimal Control Using Bisimulations: Implementation. In: Di Benedetto, M.D., Sangiovanni-Vincentelli, A. (eds) Hybrid Systems: Computation and Control. HSCC 2001. Lecture Notes in Computer Science, vol 2034. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45351-2_17
Download citation
DOI: https://doi.org/10.1007/3-540-45351-2_17
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41866-5
Online ISBN: 978-3-540-45351-2
eBook Packages: Springer Book Archive