Second order sufficient conditions for time-optimal bang-bang control

SIAM Journal on Control and Optimization

Volumn 42, Issue 6, 2004, Pages 2239-2263

  Maurer, Helmut ^a   Osmolovskii, Nikolai P ^b  

^a UNIVERSITY OF MÜNSTER   (Germany)

^b MOSCOW STATE UNIVERSITY OF CIVIL ENGINEERING   (Russian Federation)

Author keywords

Applications; Numerical verification; Optimal bang bang control; Q transformation to perfect squares; Second order sufficient conditions

Indexed keywords

DIFFERENTIAL EQUATIONS; MATHEMATICAL MODELS; NUMERICAL METHODS; OPTIMAL CONTROL SYSTEMS; OPTIMIZATION; PARAMETER ESTIMATION; PROBLEM SOLVING; THEOREM PROVING;

NUMERICAL VERIFICATION; Q-TRANSFORMATION TO PERFECT SQUARES; SECOND ORDER SUFFICIENT CONDITIONS; SUFFICIENT OPTIMALITY CONDITIONS (SSC);

BANG BANG CONTROL SYSTEMS;

EID: 4644331767     PISSN: 03630129     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0363012902402578     Document Type: Article

References (50)

1. A. A. AGRACHEV, G. STEFANI, AND P. L. ZEZZA, Strong optimality for a bang-bang trajectory, SIAM J. Control Optim., 41 (2002), pp. 991-1014.
2. D. AUGUSTIN AND H. MAURER, Computational sensitivity analysis for state constrained optimal control problems, Ann. Oper. Res., 101 (2001), pp. 75-99.
3. A. BRESSAN, A high order test for optimality of bang-bang controls, SIAM J. Control Optim., 23 (1985), pp. 38-48.
4. A. E. BRYSON AND Y. C. Ho, Applied Optimal Control, Revised printing, Hemisphere Publishing, Washington, D.C., 1975.
5. R. BULIRSCH, Die Mehrzielmethode zur numerischen Lösung von nichtlinearen Randwertproblemen und Aufgaben der optimalen Steuerung, Report of the Carl-Cranz Gesellschaft, Oberpfaffenhofen, Germany, 1971.
6. F. L. CHERNOUSKO, L. D. AKULENKO, AND N. N. BOLOTNIK, Time-optimal control for robotic manipulators, Optimal Control Appl. Methods, 10 (1989), pp. 293-311.
7. A. L. DONTCHEV, W. W. HAGER, A. B. POORE, AND B. YANG, Optimality, stability, and convergence in nonlinear control, Applied Math. Optim., 31 (1995), pp. 297-326.
8. ∞ functions with range in a polyhedron, SIAM J. Control Optim., 33 (1995), pp. 1603-1635.
9. 2 sufficient conditions and the gradient projection method for optimal control problems, SIAM J. Control Optim., 34 (1996), pp. 1270-1290.
10. M. A. HASSAN, M. A. R. GHONAIMY, AND N. R. ABDEL MALEK, Computational solution of the nuclear reactor minimum time start-up problem with state constraints, in 2nd IFAC Symposium on Multivariable Technical Control Systems, Düsseldorf, Germany, Oct. 11-13, North-Holland, Amsterdam, 1971.
11. M. HESTENES, Calculus of Variations and Optimal Control Theory, John Wiley, New York, 1966.
12. D. H. JACOBSON AND D. Q. MAYNE, Differential Dynamic Programming, American Elsevier, New York, 1970.
13. Y. C. KAYA AND J. L. NOAKES, Computations and time-optimal controls, Optimal Control Appl. Methods, 17 (1996), pp. 171-185.
14. Y. C. KAYA AND J. L. NOAKES, Computational method for time-optimal switching control, J. Optim. Theory Appl., 117 (2003), pp. 69-92.
15. J.-H. R. KIM, H. MAURER, YU. A. ASTROV, M. BODE, AND H.-G. PURWINS, High-speed switch-on of a semiconductor gas discharge image converter using optimal control methods, J. Comput. Phys., 170 (2001), pp. 395-414.
16. J.-H. R. KIM, Optimierungsmethoden und Sensitivitätsanalyse für optimale bang-bang Steuerungen mit Anwendungen in der Nichtlinearen Optik, Dissertation, Institut für Numerische Mathematik, Universität Münster, Münster, Germany, 2002.
17. H. W. KNOBLOCH, Higher Order Necessary Conditions in Optimal Control Theory, Lecture Notes in Comput. Sci. 34, Springer-Verlag, Berlin, 1981.
18. A. J. KRENER, The high order maximum principle and its application to singular externals, SIAM J. Control Optim., 15 (1977), pp. 256-293.
19. U. LEDZEWICZ AND H. SCHÄTTLER, Optimal bang-bang controls for a two-compartment model in cancer chemotherapy, J. Optim. Theory Appl., 114 (2002), pp. 609-637.
20. E. S. LEVITIN, A. A. MILYUTIN, AND N. P. OSMOLOVSKII, Conditions of high order for a local minimum in problems with constraints, Uspeki Mat. Nauk, 33 (1978), pp. 85-148 (in Russian); Russian Math. Surveys, 33 (1978), pp. 97-168 (in English).
21. E. S. LEVITIN, A. A. MILYUTIN, AND N. P. OSMOLOVSKII, Conditions of high order for a local minimum in problems with constraints, Uspeki Mat. Nauk, 33 (1978), pp. 85-148 (in Russian); Russian Math. Surveys, 33 (1978), pp. 97-168 (in English).
22. K. MALANOWSKI, Stability and sensitivity of solutions to nonlinear optimal control problems, Appl. Math. Optim., 32 (1995), pp. 111-141.
23. K. MALANOWSKI, Stability and sensitivity analysis for optimal control problems with control-state constraints, Dissertationes Math. (Rozprawy Mat.), 394, (2001), pp. 1-51.
24. K. MALANOWSKI AND H. MAURER, Sensitivity analysis for parametric control problems with control-state constraints, Comput. Optim. Appl., 5 (1996), pp. 253-283.
25. K. MALANOWSKI AND H. MAURER, Sensitivity analysis for state constrained optimal control problems, Discrete Contin. Dynam. Systems, 4 (1998), pp. 241-272.
26. K. MALANOWSKI AND H. MAURER, Sensitivity analysis for optimal control problems subject to higher order state constraints. Optimization with data perturbations, II, Ann. Oper. Res., 101 (2001), pp. 43-73.
27. H. MAURER, On optimal control problems with bounded state variables and control appearing linearly, SIAM J. Control Optim., 15 (1977), pp. 345-362.
28. H. MAURER AND D. AUGUSTIN, Second order sufficient conditions and sensitivity analysis for the controlled Rayleigh problem, in Parametric Optimization and Related Topics, IV, J. Guddat et al., eds., Lang, Frankfurt, 1997, pp. 245-259.
29. H. MAURER AND D. AUGUSTIN, Sensitivity analysis and real-time control of parametric optimal control problems using boundary value methods, in On-line Optimization of Large Scale Systems, M. Grötschel et al., eds., Springer-Verlag, Berlin, 2001, pp. 17-55.
30. H. MAURER AND H. J. OBERLE, Second order sufficient conditions for optimal control problems with free final time: The Riccati approach, SIAM J. Control Optim., 41 (2002), pp. 380-403.
31. H. MAURER AND S. PICKENHAIN, Second-order sufficient conditions for optimal control problems with mixed control-state constraints, J. Optim. Theory Appl., 86 (1995), pp. 649-667.
32. A. A. MILYUTIN AND N. P. OSMOLOVSKII, Calculus of Variations and Optimal Control, Transl. Math. Monogr. 180, AMS, Providence, RI, 1998.
33. L. W. NEUSTADT, Optimization: A Theory of Necessary Conditions, Princeton University Press, Princeton, NJ, 1976.
34. J. NOBLE AND H. SCHÄTTLER, Sufficient conditions for relative minima of broken extremals in optimal control theory, J. Math. Anal. Appl., 269 (2002), pp. 98-128.
35. H. J. OBERLE AND W. GRIMM, BNDSCO - A Program for the Numerical Solution of Optimal Control Problems, Internal report 515-89/22, Institute for Flight Systems Dynamics, DLR, Oberpfaffenhofen, Germany, 1989.
36. N. P. OSMOLOVSKII, High-order necessary and sufficient conditions for Pontryagin and bounded-strong minima in the optimal control problems, Dokl. Akad. Nauk SSSR, Ser. Cybernetics and Control Theory, 303 (1988), pp. 1052-1056 (in Russian); Sov. Phys. Dokl., 33 (1988), pp. 883-885 (in English).
37. N. P. OSMOLOVSKII, High-order necessary and sufficient conditions for Pontryagin and bounded-strong minima in the optimal control problems, Dokl. Akad. Nauk SSSR, Ser. Cybernetics and Control Theory, 303 (1988), pp. 1052-1056 (in Russian); Sov. Phys. Dokl., 33 (1988), pp. 883-885 (in English).
38. N. P. OSMOLOVSKII. Theory of Higher Order Conditions in Optimal Control, Doctor of Sci. thesis, Moscow, Russia, 1988 (in Russian).
39. N. P. OSMOLOVSKII, Quadratic conditions for nonsingular extremals in optimal control (a theoretical treatment), Russian J. Math. Phys., 2 (1995), pp. 487-516.
40. N. P. OSMOLOVSKII, Quadratic conditions for nonsingular extremals in optimal control (examples), Russian J. Math. Phys., 5 (1998), pp. 373-388.
41. N. P. OSMOLOVSKII, Second-order conditions for broken extremals, in Calculus of Variations and Optimal Control, Chapman & Hall/CRC, Boca Raton, FL, 2000, pp. 198-216.
42. N. P. OSMOLOVSKII, Quadratic extremality conditions for broken extremals in the general problem of calculus of variations, J. Math. Sci., submitted.
43. N. P. OSMOLOVSKII AND F. LEMPIO, Jacobi conditions and the Riccati equation for a broken extremal, J. Math. Sci., 100 (2000), pp. 2572-2592.
44. N. P. OSMOLOVSKII AND F. LEMPIO, Transformation of quadratic forms to perfect squares for broken extremals, Set-Valued Anal., 10 (2002), pp. 209-232.
45. A. SARYCHEV, First- and second-order sufficient optimality conditions for bang-bang controls, SIAM J. Control Optim., 35 (1997), pp. 315-340.
46. 3, SIAM J. Control Optim., 26 (1988), pp. 186-204.
47. H. J. SUSSMANN, A bang-bang theorem with bounds on the number of switchings, SIAM J. Control Optim., 17 (1979), pp. 629-651.
48. ∞ nonsingular case, SIAM J. Control Optim., 25 (1987), pp. 433-465.
49. H. J. SUSSMANN, The structure of time-optimal trajectories for single-input systems in the plane: The general real analytic case, SIAM J. Control Optim., 25 (1987), pp. 868-904.
50. V. ZEIDAN, The Riccati equation for optimal control problems with mixed state-control constraints: Necessity and sufficiency, SIAM J. Control Optim., 32 (1994), pp. 1297-1321.