Optimization techniques for state-constrained control and obstacle problems

Journal of Optimization Theory and Applications

Volumn 128, Issue 3, 2006, Pages 499-521

  Kurzhanski, A B ^a   Mitchell, I M ^b   Varaiya, P ^c  

^a MOSCOW STATE UNIVERSITY   (Russian Federation)

^b UNIVERSITY OF BRITISH COLUMBIA   (Canada)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Control synthesis; Convex analysis; Dynamic programming; Nonlinear systems; Obstacle problems; State constraints; Variational inequalities

Indexed keywords

CONSTRAINED OPTIMIZATION; LINEAR SYSTEMS; VARIATIONAL TECHNIQUES;

CONSTRAINED CONTROLS; CONTROL PROBLEMS; CONTROL SYNTHESIS; CONVEX ANALYSIS; MIN-MAX; OBSTACLE PROBLEMS; OPTIMIZATION TECHNIQUES; STATE CONSTRAINTS; VALUE FUNCTIONS; VARIATIONAL INEQUALITIES;

DYNAMIC PROGRAMMING;

EID: 33750367185     PISSN: 00223239     EISSN: 15732878     Source Type: Journal    
DOI: 10.1007/s10957-006-9029-4     Document Type: Article

References (30)

1. KURZHANSKI, A. B., and VARAIYA, P., Optimization Techniques for Reachability Analysis, Journal of Optimization Theory and Applications, Vol. 108, pp. 227-251, 2001.
2. KURZHANSKI, A. B., and VARAIYA, P., Reachability under State Constraints. The Ellipsoidal Technique, Proceedings of the IFAC 2002 World Congress, Barcelona, Spain, Elsevier, Amsterdem, Holland, 2002.
3. KURZHANSKI, A. B., and VARAIYA, P., On Some Nonstandard Dynamic Programming Problems of Control Theory, Variational Methods and Applications, Edited by F. Giannessi and A. Maugeri, Kluwer Academic Publishers, New York, NY, pp. 613-627, 2004.
4. GUSEV, M. I., and KURZHANSKI, A. B., Optimization of Controlled Systems with Bounds on the Controls and State Coordinates, Differential Equations, Vol. 7, pp. 1591-1602, 1971, and
5. GUSEV, M. I., and KURZHANSKI, A. B., Differential Equations, Vol. 7, pp. 1789-1800, 1971.
6. KRASOVSKII N. N., Game-Theoretic Problems on the Encounter of Motions, Nauka, Moscow, Russia, 1970 (in Russian).
7. English Translation: Rendezvous Game Problems, National Technical Information Service, Springfield, Virginia, 1971.
8. KURZHANSKI, A. B., Control and Observation under Uncertainty, Nauka, Moscow, Russia, 1977 (in Russian).
9. KURZHANSKI, A. B., and OSIPOV, YU. S., On Optimal Control under Restricted Coordinates, PMM (Applied Mathematics and Mechanics), Vol. 33, pp. 705-719, 1969.
10. LEITMANN, G., Optimality and Reachability via Feedback Controls, Dynamic Systems and Microphysics, Edited by A. Blaquière and G. Leitmann, Academic Press, New York, NY, pp. 119-141, 1982.
11. LYGEROS, J., On the Relation of Reachability to Minimum-Cost Control, Proceedings of the 41st IEEE Control and Decision Conference, Las Vegas, Nevade, 2002.
12. KURZHANSKI, A. B., MITCHELL, I. M., and VARAIYA, P., Control Synthesis for State Constrained and Obstacle Problems, Proceedings of the IFAC Symposium NOLCOS-2004, Stuttgart, Germany, Elsevier, Amsterdam, Holland, 2004.
13. FILIPPOV A. F., Differential Equations with a Discontinuous Right-Hand Side, Kluwer Academic Publishers, Dondrecht, Holland, 1988.
14. AUBIN J. P., Viability Theory, Birkhauser, Boston, Massachusetts, 1991.
15. ROCKAFELLAR R. T., Convex Analysis, 2nd Edition, Princeton University Press, Princeton, New Jersey, 1999.
16. LYGEROS, J., TOMLIN, C., and SASTRY, S., Controllers for Reachability Specifications for Hybrid Systems, Automatica, Vol. 35, pp. 349-370, 1999.
17. FLEMING, W. H., and SONER, H. M., Controlled Markov Processes and Viscosity Solutions, Springer Verlag, New York, NY, 1993.
18. CRANDALL, M. G., EVANS, L. C., and LIONS P. L., Some Properties of Solutions of Hamilton-Jacobi Equations, Transactions of the American Mathematical Society, Vol. 282, pp. 487-502, 1984.
19. LIONS P. L., Viscosity Solutions and Optimal Control, Proceedings of the International Congress on industrial and Applied Mathematics, ICIAM 91, SIAM Publications, Philadelphia, Pennsylvania, pp. 182-195, 1992.
20. SUBBOTIN, A. I., Generalized Solutions of First-Order PDE's: The Dynamic Optimization Perspective, Birkhauser, Boston, Massachusetts, 1995.
21. BARDI, M., and CAPUZZO-DOLCETTA, I., Optimal Control and Viscosity Solutions of Hamilton-Jacobi-Bellman Equations, Birkhauser, Boston, Massachusetts, 1997.
22. SETHIAN, J. A., Level Set Methods and Fast Marching Methods, Cambridge University Press, Cambridge, UK, 1999.
23. OSHER, S., and FEDKIW, R., Level Set Methods and Implicit Surfaces, Springer Verlag, New York, NY, 2002.
24. MITCHELL, I., A Toolbox of Level Set Methods, Technical Report TR-2004-09, Department of Computer Science, University of British Columbia, Vancouver, BC, Canada, 2004 (Available at http://www.cs.ubc.ca/~mitchell/ ToolboxLS).
25. VARAIYA P., Reach Set Computation Using Optimal Control, Proceedings of the KIT Workshop on Verification of Hybrid Systems, Verimag, Grenoble, France, 1998.
26. ROCKAFELLAR, R. T., and WETS, R. J. B., Variational Analysis, Springer Verlag, New York, NY, 1998.
27. FAN, K., Minimax Theorems, Proceedings of the National Academy of Sciences of the USA, Vol. 31, pp. 42-47, 1953.
28. DEMYANOV, V. F., and MALOZEMOV, X. X., Introduction to the Minmax, Halsted Press, New York, NY, 1974.
29. BOYD, S., EL GHAOUI, L., FERON, E., and BALAKRISHNAN, V., Linear Matrix Inequalities in System and Control Theory, SIAM Publications, Philadelphia, Pennsylvania, 1994.
30. KURZHANSKI, A. B., MITCHELL, I. M., and VARAIYA, P., Optimization Techniques for State-Constrained and Obstacle Problems, Available at (http://paleale.eecs.berkeley.edu/~varaiya/hybrid.html).