Efficient Solution of Optimal Control Problems Using Hybrid Systems
Authors:
- Mireille BrouckeMBMireille Broucke
- Maria Domenica Di BenedettoMBMaria Domenica Di Benedetto
- Stefano Di GennaroSGStefano Di Gennaro
- Alberto Sangiovanni-VincentelliASAlberto Sangiovanni-Vincentelli
- 1 January 2005
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Control and Optimization
- Vol. 43 (6) , 1923-1952
Abstract
We consider the synthesis of optimal controls for continuous feedback systems by recasting the problem to a hybrid optimal control problem: synthesize optimal enabling conditions for switching between locations in which the control is constant. An algorithmic solution is obtained by translating the hybrid automaton to a finite automaton using a bisimulation and formulating a dynamic programming problem with extra conditions to ensure non-Zenoness of trajectories. We show that the discrete value function converges to the viscosity solution of the Hamilton--Jacobi--Bellman equation as a discretization parameter tends to zero.Keywords
This publication has 41 references indexed in Scilit:
- Discrete abstractions of hybrid systemsProceedings of the IEEE, 2000
- On the Integrability of Two-Dimensional FlowsJournal of Differential Equations, 1999
- A unified framework for hybrid control: model and optimal control theoryIEEE Transactions on Automatic Control, 1998
- Optimal Control and Viscosity Solutions of Hamilton-Jacobi-Bellman Equations1997
- On the combinatorial and algebraic complexity of quantifier eliminationJournal of the ACM, 1996
- A theory of timed automataTheoretical Computer Science, 1994
- Approximation schemes for viscosity solutions of Hamilton-Jacobi equationsJournal of Differential Equations, 1985
- Optimal Switching for Ordinary Differential EquationsSIAM Journal on Control and Optimization, 1984
- Two approximations of solutions of Hamilton-Jacobi equationsMathematics of Computation, 1984
- Sufficient Conditions for Optimality and the Justification of the Dynamic Programming MethodSIAM Journal on Control, 1966