Abstract
We consider a nonlinear optimal control problem with an integral functional in which the integrand is the characteristic function of a closed set in the phase space. An approximation method is applied to prove the necessary conditions of optimality in the form of a Pontryagin maximum principle without any prior assumptions on the behavior of the optimal trajectory. Similarly to phase-constrained problems, we derive conditions of nondegeneracy and pointwise nontriviality of the maximum principle.
Similar content being viewed by others
References
A. V. Arutyunov, “Necessary conditions of optimality in a phase-constrained problem,” Dokl. Akad. Nauk SSSR, 280,No. 5, 1033–1037 (1985).
A. V. Arutyunov, “Necessary conditions with phase constraints,” Trudy Int. Prikl. Matem. Tbilisi Univ., 27, 46–58 (1988).
A. V. Arutyunov, “Toward a theory of the maximum principle in optimal control problems with phase constraints,” Dokl. Akad. Nauk SSSR, 304,No. 1, 11–14 (1989).
A. V. Arutyunov, “Perturbations of constrained extremum problems and necessary conditions of optimality,” in: Itogi Nauki i Tekhniki. Matematicheskii Analiz, VINITI, Moscow, vol. 27 (1989), pp. 147–235.
A. V. Arutyunov, Extremum Conditions. Abnormal and Degenerate Problems [in Russian], Faktorial, Moscow (1997).
A. V. Arutyunov and S. M. Aseev, “Maximum principles in optimal control problems with phase constraints,” Dokl. RAN, 334,No. 2, 134–137 (1994).
A. V. Arutyunov, S. M. Aseev, and V. I. Blagodatskikh, “Necessary first-order conditions in the optimal control problem for differential inclusions with phase constraints,” Mat. Sb., 184,No. 6, 3–32 (1993).
A. V. Arutyunov and N. T. Tynyanskii, “On the maximum principle in the phase-constrained problem,” Izv. Akad. Nauk SSSR, Tekhn. Kibern., No. 4, 60–68 (1984).
S. M. Aseev, “Method of smooth approximations in the theory of necessary optimality conditions for differential inclusions,” Izv. RAN, Mathem., 61,No. 2, 3–26 (1997).
S. M. Aseev, “Extremum problems with differential inclusions with phase constraints,” Trudy Matem. Inst. V. A. Steklova RAN, No. 233, 5–70 (2001).
S. M. Aseev, A. V. Kryazhimskii, and A. M. Taras’ev, “Pontryagin’s maximum principle and transversality conditions for an optimal control problem on an infinite interval,” Trudy Matem. Inst. V. A. Steklova RAN, 233, 71–88 (2001).
J. Warga, Optimal Control of Differential and Functional Equations [Russian translation], Nauka, Moscow (1977).
A. Ya. Dubovitskii and V. A. Dubovitskii, “Necessary conditions of a strong minimum in optimal control problems with degenerate endpoint and phase constraints,” UMN, 40,No. 2, 175–176 (1985).
A. Ya. Dubovitskii and V. A. Dubovitskii, “Maximum principle in regular optimal control problems where the endpoints of the phase trajectory lie on the phase boundary,” Avtomat. Telemekh., No. 12, 25–33 (1987).
A. Ya. Dubovitskii and V. A. Dubovitskii, “Conditions of pointwise nontriviality of the maximum principle in regular optimal control problem,” Trudy Inst. Prikl. Matem. Tbilisi Univ., 27, 60–88 (1988).
A. Ya. Dubovitskii and V. A. Dubovitskii, Maximum Principle of Trajectories with Endpoints Lying on the Phase Boundary [in Russian], Preprint, OIKhF, Chernogolovka (1988).
A. Ya. Dubovitskii and V. A. Dubovitskii, “Necessary and sufficient conditions for the existence of a meaningful maximum principle in an optimal control problem with phase constraints,” Different. Uravn., 31,No. 10, 1611–1616 (1995).
A. D. Ioffe and V. M. Tikhomirov, Theory of Extremum Problems [in Russian], Nauka, Moscow (1974).
B. Sh. Mordukhovich, Approximation Methods in Optimization and Control Problems [in Russian], Nauka, Moscow (1988).
S. Otakulov and S. Ochilov, “On optimization of the traversal time through a region, Pontryaginskie Chteniya,” in: 10th Voronezh Spring School on Modern Methods in the Theory of Boundary-Value Problems, Voronezh, May 3–9, 1999, abstract of papers [in Russian], Voronezh (1999).
L. S. Pontryagin, V. G. Boltyanskii, R. V. Gamkrelidze, and E. F. Mishchenko, Mathematical Theory of Optimal Processes [in Russian], Nauka, Moscow (1961).
B. N. Pshenichnyi and S. Ochilov, “On the problem of optimal traversal through a given region,” Kibern. Vychisl. Tekhn., No. 99, 3–8 (1993).
B. N. Pshenichnyi and S. Ochilov, “A special problem of time-optimal control,” Kibern. Vychisl. Tekhn., No. 101, 11–15 (1994).
B. N. Pshenichnyi, Necessary Conditions of Extremum [in Russian], Nauka, Moscow (1982).
R. Edwards, Functional Analysis [Russian translation], Mir, Moscow (1969).
A. V. Arutyunov and S. M. Aseev, “Investigation of the degeneracy phenomenon of the maximum principle for optimal control problems with state constraints,” SIAM J. Contr. Optim., 35,No. 3, 930–952 (1997).
S. M. Aseev, “Methods of regularization in nonsmooth problems of dynamic optimization,” J. Mathem. Sci., 94,No. 3, 1366–1393 (1999).
L. Cesari, Optimization — Theory and Applications. Problems with Ordinary Differential Equations, Springer, New York (1983).
Additional information
__________
Translated from Nelineinaya Dinamika i Upravlenie, No. 4, pp. 179–204, 2004.
Rights and permissions
About this article
Cite this article
Aseev, S.M., Smirnov, A.I. Necessary first-order conditions for optimal crossing of a given region. Comput Math Model 18, 397–419 (2007). https://doi.org/10.1007/s10598-007-0034-8
Issue Date:
DOI: https://doi.org/10.1007/s10598-007-0034-8