Next Article in Journal
A Study on Hypergraph Representations of Complex Fuzzy Information
Previous Article in Journal
Numerical Analysis with Keller-Box Scheme for Stagnation Point Effect on Flow of Micropolar Nanofluid over an Inclined Surface
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Necessary Optimality Conditions in Isoperimetric Constrained Optimal Control Problems

by
Silviu-Aurelian Urziceanu
Department of Applied Mathematics, University Politehnica of Bucharest, 060042 Bucharest, Romania
Symmetry 2019, 11(11), 1380; https://doi.org/10.3390/sym11111380
Submission received: 11 October 2019 / Revised: 30 October 2019 / Accepted: 3 November 2019 / Published: 7 November 2019

Abstract

:
In this paper, we focus on a new class of optimal control problems governed by a simple integral cost functional and isoperimetric-type constraints (constant level sets of some simple integral functionals). By using the notions of a variational differential system and adjoint equation, necessary optimality conditions are established for a feasible solution in the considered optimization problem. More precisely, under simplified hypotheses and using a modified Legendrian duality, we establish a maximum principle for the considered optimization problem.

1. Introduction

Currently, the optimal control theory is under continuous development. This theory is based on the optimization of some functionals with ordinary differential equations/partial differential equations (in short, ODE/PDE) constraints, all depending on the control functions (for variational control problems with first-order PDE constraints, the reader is directed to Mititelu and Treanţă [1], Treanţă [2,3], and Treanţă and Arana-Jiménez [4,5]). There are three approaches: variational calculus, the maximum principle, and dynamic programming. One of the most important approaches is the second (see Pontriaguine et al. [6]), providing necessary optimality conditions. Also, in additional conditions, from this principle one can derive the Euler-Lagrange or Hamilton equations (see Treanţă [7,8]). Noether-type theorems between symmetries and conservation laws for dynamical systems (governed by autonomous second-order Lagrangians) have been investigated in Treanţă [9]. The sufficient optimality conditions are more complicated and they have most frequently been formulated in simplified versions (see, for instance, Hestenes [10], Maurer and Pickenhain [11], Rosenblueth and Sanchez Licea [12,13], and Treanţă [14]). In [15], Agrachev et al. provided sufficient conditions for a bang-bang extremal (to be a strong local minimizer) in a Mayer control problem, where the state space and the end point constraints are finite-dimensional smooth submanifolds and the controls take values in a polyhedron and appear linearly. Caputo (see [16,17]) has developed fundamental identities linking the optimal solution functions and optimal value functions for reciprocal pairs of isoperimetric control problems. In Aronsson and Barron [18], Aronsson–Euler equations have been obtained for L variational problems with holonomic, nonholonomic, isoperimetric, and isosupremic constraints on the minimizer.
Motivated and inspired by the aforementioned research works, the main aim of this paper is to formulate and prove necessary optimality conditions for a feasible solution in isoperimetric-type constrained control problems. More precisely, by using the concepts of a variational differential system, adjoint equation and a modified Legendrian duality, under simplified hypotheses, we establish a maximum principle for the considered optimal control problem.
The optimal control problems with isoperimetric constraints are governed by some basic elements: (1) the control u ( t ) (arising in the objective functional and isoperimetric constraints) so that any change in the control u ( t ) involves a change in the state x ( t ) , (2) the state equation (the isoperimetric constraints) provides the dependence between the control and the state, (3) the functional to be extremized, called the objective functional or the cost functional, depending on the control and the state. The goal is to find an admissible control that generates a satisfactory state and extremizes the value of the objective functional (the admissible control having this property is called optimal control in the considered optimization problem). For other ideas that are connected to this subject, the reader is directed to Evans [19], Kalaba and Spingarn [20,21], Lee and Markus [22], Barbu et al. [23], van Brunt [24], and Treanţă [25,26].

2. Problem Formulation and Auxiliary Results

In this section, we investigate the following optimization problem governed by simple integral objective functional and isoperimetric-type constraints:
( C P ) max ( x , u ) 0 t 0 X t , x ( t ) , u ( t ) d t
such that
0 t 0 X a t , x ( t ) , x ˙ ( t ) , u ( t ) d t = l a , a = 1 , r ¯ , r n ,
x ( 0 ) = x 0 , x ( t 0 ) = x t 0 , t [ 0 , t 0 ] .
Our working hypotheses and notations are: t [ 0 , t 0 ] R is the time; the space X of all functions x : [ 0 , t 0 ] R n , where x ( t ) = ( x i ( t ) ) , i = 1 , n ¯ , is a C 2 -class function (called the state variable), and the space U of all functions u : [ 0 , t 0 ] R k , where u ( t ) = ( u α ( t ) ) , α = 1 , k ¯ , is a piecewise continuous function (called the control variable), satisfying ( 2 ) and ( 3 ) , which define the feasible set associated with ( C P ) ; X a t , x ( t ) , x ˙ ( t ) , u ( t ) , a = 1 , r ¯ , r n , are C 1 -class functions; the objective functional (non-autonomous Lagrange functional) X t , x ( t ) , u ( t ) is a C 1 -class function.
Further, in order to study the previous optimal control problem, let us introduce the auxiliary variables y a ( t ) , a = 1 , r ¯ , as follows
y a ( t ) = 0 t X a s , x ( s ) , x ˙ ( s ) , u ( s ) d s ,
y a ( 0 ) = 0 , y a ( t 0 ) = l a , a = 1 , r ¯ , r n ,
or, equivalently,
y ˙ a ( t ) = X a t , x ( t ) , x ˙ ( t ) , u ( t ) , y a ( t 0 ) = l a , a = 1 , r ¯ , r n .
In this way, the isoperimetric-type constraints are substituted by constraints of ODE type.
In the following, Einstein’s summation is assumed. By considering the Lagrange multiplier, p ( t ) = p a ( t ) , a = 1 , r ¯ , also called co-state variable (co-state vector), we introduce a new Lagrangian
L t , x ( t ) , x ˙ ( t ) , y ( t ) , y ˙ ( t ) , u ( t ) , p ( t ) = X t , x ( t ) , u ( t )
+ p a ( t ) X a t , x ( t ) , x ˙ ( t ) , u ( t ) y ˙ a ( t ) ,
changing the aforementioned isoperimetric-type constrained optimization problem into a new optimal control problem (without isoperimetric-type constraints):
( C P 1 ) max ( x , u ; y , p ) 0 t 0 L t , x ( t ) , x ˙ ( t ) , y ( t ) , y ˙ ( t ) , u ( t ) , p ( t ) d t
such that
p ( t ) P , t [ 0 , t 0 ] ,
x ( 0 ) = x 0 , y ( 0 ) = 0 , x ( t 0 ) = x t 0 , y ( t 0 ) = l ,
where P represents the set of all co-state functions (introduced in the next section).
Now, by considering the control Hamiltonian
H t , x ( t ) , x ˙ ( t ) , u ( t ) , p ( t ) = X t , x ( t ) , u ( t ) + p a ( t ) X a t , x ( t ) , x ˙ ( t ) , u ( t ) ,
or, equivalently,
H = L + p a y ˙ a ( modified Legendrian duality ) ,
we can rewrite the aforementioned optimal control problem under the next equivalent form:
( C P 1 ) max ( x , u ; y , p ) 0 t 0 H t , x ( t ) , x ˙ ( t ) , u ( t ) , p ( t ) p a ( t ) y ˙ a ( t ) d t
such that
p ( t ) P , t [ 0 , t 0 ] ,
x ( 0 ) = x 0 , y ( 0 ) = 0 , x ( t 0 ) = x t 0 , y ( t 0 ) = l .
In the following, let us consider the relations formulated in ( 4 ) . Now, we fix the control variable u ( t ) and the associated solution y ( t ) of ( 4 ) . Denote by y ( t , η ) a differentiable variation for y ( t ) , fulfilling
y ˙ a ( t , η ) = X a t , x ( t , η ) , x ˙ ( t , η ) , u ( t ) ,
y ( t , 0 ) = y ( t ) , a = 1 , r ¯ , r n .
By a derivation with respect to η , for η = 0 , we get the following variational differential system
y ˙ η a ( t , 0 ) = X x i a t , x ( t ) , x ˙ ( t ) , u ( t ) x η i ( t , 0 ) + X x ˙ i a t , x ( t ) , x ˙ ( t ) , u ( t ) x ˙ η i ( t , 0 ) .
By considering y η a ( t , 0 ) = v a ( t ) , x η i ( t , 0 ) = ω i ( t ) , x ˙ η i ( t , 0 ) = ω ˜ i ( t ) , we introduce the following adjoint differential equation
p ˙ a ( t ) v a ( t ) = p a ( t ) X x i a t , x ( t ) , x ˙ ( t ) , u ( t ) ω i ( t ) + X x ˙ i a t , x ( t ) , x ˙ ( t ) , u ( t ) ω ˜ i ( t )
associated with the previous variational differential system in the sense that p a ( t ) v a ( t ) is a first integral, that is,
d d t p a ( t ) v a ( t ) = 0 .

3. Main Result: Necessary Optimality Conditions for (CP)

In this section, we formulate and prove the main result of this paper. More concretely, under simplified hypotheses, we establish necessary conditions of optimality for the considered optimal control problem ( C P ) involving isoperimetric-type constraints. For other connected ideas to this subject, the reader is directed to Treanţă [27], where several optimization problems governed by simple, multiple, or curvilinear integral functionals (involving second-order Lagrangians) subject to ODE, PDE, or isoperimetric constraints are considered. Also, Treanţă [28] introduced a modified multidimensional optimal control problem and established the associated saddle-point optimality criteria.
In the following, we consider the control variable u ^ ( t ) = u ^ α ( t ) , α = 1 , k ¯ , with u ^ U , as an optimal control for the considered optimization problem ( C P ) . Select η > 0 and define the control variation u ( t , η ) = u ^ ( t ) + η h ( t ) , where h ( · ) is some given function (called acceptable variation) selected so that u ( · , η ) is an admissible control for all sufficiently small η > 0 . We shall use this η in our variational arguments.
The state variable x ( t , η ) , associated with the control function u ( t , η ) , satisfies
y ˙ a ( t , η ) = X a t , x ( t , η ) , x ˙ ( t , η ) , u ( t , η ) , a = 1 , r ¯ , t [ 0 , t 0 ]
and y ( 0 , η ) = 0 , x ( 0 , η ) = x 0 . For all sufficiently small η > 0 , introduce the following function
I ( η ) = 0 t 0 X t , x ( t , η ) , u ( t , η ) d t .
By hypothesis, u ^ ( t ) is an optimal control in ( C P ) and, consequently, it results I ( 0 ) I ( η ) , for all sufficiently small η > 0 . Also, the following equality
0 t 0 p a ( t ) X a t , x ( t , η ) , x ˙ ( t , η ) , u ( t , η ) y ˙ a ( t , η ) d t = 0
is fulfilled for any continuous function p = ( p a ( t ) ) , a = 1 , r ¯ , t [ 0 , t 0 ] . The variations involve
L t , x ( t , η ) , x ˙ ( t , η ) , y ( t , η ) , y ˙ ( t , η ) , u ( t , η ) , p ( t ) = X t , x ( t , η ) , u ( t , η )
+ p a ( t ) X a t , x ( t , η ) , x ˙ ( t , η ) , u ( t , η ) y ˙ a ( t , η ) ,
and the corresponding function
I ( η ) = 0 t 0 L t , x ( t , η ) , x ˙ ( t , η ) , y ( t , η ) , y ˙ ( t , η ) , u ( t , η ) , p ( t ) d t .
For the following computations, the co-state variable p ( t ) = p a ( t ) is considered of C 1 -class. Considering the control Hamiltonian involving variations
H t , x ( t , η ) , x ˙ ( t , η ) , u ( t , η ) , p ( t ) = X t , x ( t , η ) , u ( t , η ) + p a ( t ) X a t , x ( t , η ) , x ˙ ( t , η ) , u ( t , η ) ,
it follows
I ( η ) = 0 t 0 H t , x ( t , η ) , x ˙ ( t , η ) , u ( t , η ) , p ( t ) p a ( t ) y ˙ a ( t , η ) d t .
By derivation with respect to η , for η = 0 , and using the adjoint differential equation, we have
I ( 0 ) = 0 t 0 H x i t , x ( t ) , x ˙ ( t ) , u ^ ( t ) , p ( t ) p a ( t ) X x i a t , x ( t ) , x ˙ ( t ) , u ^ ( t ) x η i ( t , 0 ) d t
+ 0 t 0 H x ˙ i t , x ( t ) , x ˙ ( t ) , u ^ ( t ) , p ( t ) p a ( t ) X x ˙ i a t , x ( t ) , x ˙ ( t ) , u ^ ( t ) x ˙ η i ( t , 0 ) d t
+ 0 t 0 H u α t , x ( t ) , x ˙ ( t ) , u ^ ( t ) , p ( t ) h α ( t ) d t
= 0 t 0 H x i t , x ( t ) , x ˙ ( t ) , u ^ ( t ) , p ( t ) x η i ( t , 0 ) d t + 0 t 0 p ˙ a ( t ) v a ( t ) d t
+ 0 t 0 H x ˙ i t , x ( t ) , x ˙ ( t ) , u ^ ( t ) , p ( t ) x ˙ η i ( t , 0 ) d t
+ 0 t 0 H u α t , x ( t ) , x ˙ ( t ) , u ^ ( t ) , p ( t ) h α ( t ) d t ,
where x ( t ) is the state variable corresponding to the optimal control variable u ^ ( t ) . By hypothesis, it follows I ( 0 ) = 0 , for any acceptable variation h ( t ) = h α ( t ) . Also, the function y η a ( t , 0 ) solves the following Cauchy problem,
t y η a ( t , 0 ) = X x a t , x ( t ) , x ˙ ( t ) , u ^ ( t ) x η ( t , 0 ) + X x ˙ a t , x ( t ) , x ˙ ( t ) , u ^ ( t ) x ˙ η ( t , 0 )
+ X u a t , x ( t ) , x ˙ ( t ) , u ^ ( t ) h ( t ) ,
t [ 0 , t 0 ] , y η ( 0 , 0 ) = 0 .
Now, taking into account the previous mathematical context, the results are
H u α t , x ( t ) , x ˙ ( t ) , u ^ ( t ) , p ( t ) = 0 , t [ 0 , t 0 ] , α = 1 , k ¯
and, also,
H x i t , x ( t ) , x ˙ ( t ) , u ^ ( t ) , p ( t ) = 0 , t [ 0 , t 0 ] , i = 1 , n ¯ ,
H x i t , x ( t ) , x ˙ ( t ) , u ^ ( t ) , p ( t ) d d t H x ˙ i t , x ( t ) , x ˙ ( t ) , u ^ ( t ) , p ( t ) = 0 ,
t [ 0 , t 0 ] , i = 1 , n ¯ .
Define P as the set of solutions for
p ˙ a ( t ) = 0 , a = 1 , r ¯ ,
that is, the Lagrange multiplier p = ( p a ) is a constant ( p = ( p a ( t ) ) is a constant function). Moreover,
y ˙ a ( t ) = H p a t , x ( t ) , x ˙ ( t ) , u ^ ( t ) , p ( t ) , t [ 0 , t 0 ] , a = 1 , r ¯ , r n ,
y ( 0 ) = 0 , y ( t 0 ) = l .
Finally, taking into account all the previous computations, we are able to formulate a simplified maximum principle. The following theorem represents the main result of the present paper. More precisely, necessary optimality conditions are established for the considered optimal control problem ( C P ) involving isoperimetric-type constraints.
Theorem 1.
Let ( x , u ^ ) X × U be an optimal solution in the considered optimal control problem ( C P ) . Then, there exists the constant co-state variable p = p a such that the relations (5–9) are fulfilled, except at discontinuities.
Remark 1.
(i)
The algebraic systems in ( 5 ) and ( 6 ) describe the critical points associated with H with respect to the control variable u = ( u α ) and the state variable x = ( x i ) .
(ii)
The differential Equations ( 8 ) and ( 9 ) and the conditions formulated in ( 5 ) , ( 6 ) , and ( 7 ) represent the Euler–Lagrange ODEs, respectively,
L y a d d t L y ˙ a = 0 , L p a d d t L p ˙ a = 0 , a = 1 , r ¯ ,
L u α d d t L u ˙ α = 0 , α = 1 , k ¯ ,
L x i d d t L x ˙ i = 0 , i = 1 , n ¯ ,
corresponding to the new Lagrangian L .
Further, by using the new Lagrangian L and the aforementioned remark, we establish the following result.
Corollary 1.
Consider ( x , u ^ ) X × U is an optimal solution associated with the optimal control problem ( C P ) . Then, there exists the constant co-state variable p = p a such that
y ˙ a ( t ) = X a t , x ( t ) , x ˙ ( t ) , u ( t ) , y a ( t 0 ) = l a , a = 1 , r ¯ , r n
and the following Euler–Lagrange ODEs associated with the Lagrangian L
L y a d d t L y ˙ a = 0 , L p a d d t L p ˙ a = 0 , a = 1 , r ¯ ,
L u α d d t L u ˙ α = 0 , α = 1 , k ¯ ,
L x i d d t L x ˙ i = 0 , i = 1 , n ¯ ,
are satisfied, except at discontinuities.

4. Conclusions

In this paper, by using corresponding variational differential systems, adjoint equations and a modified Legendrian duality, we have derived necessary optimality conditions for a feasible point in the considered isoperimetric-type constrained optimal control problem. The main result of this work is original and complements previously known results (see, for instance, Treanţă [7,8,14,29]). The current research paper can be extended for other classes of optimal control problems such as variational control problems under uncertainty. Also, the study of sufficient optimality conditions for such optimal control problems is another topic open to research.

Funding

The APC was funded by University Politehnica of Bucharest, “PubArt“ program.

Conflicts of Interest

The author declares no conflict of interest.

References

  1. Mititelu, Ş.; Treanţă, S. Efficiency conditions in vector control problems governed by multiple integrals. J. Appl. Math. Comput. 2018, 57, 647–665. [Google Scholar] [CrossRef]
  2. Treanţă, S. On a new class of vector variational control problems. Numer. Funct. Anal. Optim. 2018, 39, 1594–1603. [Google Scholar] [CrossRef]
  3. Treanţă, S. KT-geodesic pseudoinvex control problems governed by multiple integrals. J. Nonlinear Convex Anal. 2019, 20, 73–84. [Google Scholar]
  4. Treanţă, S.; Arana-Jiménez, M. KT-pseudoinvex multidimensional control problem. Optim. Control Appl. Meth. 2018, 39, 1291–1300. [Google Scholar] [CrossRef]
  5. Treanţă, S.; Arana-Jiménez, M. On generalized KT-pseudoinvex control problems involving multiple integral functionals. Eur. J. Control 2018, 43, 39–45. [Google Scholar] [CrossRef]
  6. Pontriaguine, L.; Boltianski, V.; Gamkrelidze, R.; Michtchenko, E. Théorie Mathématique des Processus Optimaux; Edition MIR: Moscou, Russia, 1974. [Google Scholar]
  7. Treanţă, S. PDEs of Hamilton-Pfaff type via multi-time optimization problems. U.P.B. Sci. Bull. Ser. 2014, 76, 163–168. [Google Scholar]
  8. Treanţă, S. Higher-order Hamilton dynamics and Hamilton-Jacobi divergence PDE. Comput. Math. Appl. 2018, 75, 547–560. [Google Scholar] [CrossRef]
  9. Treanţă, S. Noether-type first integrals associated with autonomous second-order Lagrangians. Symmetry 2019, 1088, 11. [Google Scholar] [CrossRef]
  10. Hestenes, M.R. Calculus of Variations and Optimal Control Theory; John Wiley & Sons: New York, NY, USA, 1966. [Google Scholar]
  11. Maurer, H.; Pickenhain, S. Second order sufficient conditions for control problems with mixed control-state constraints. J. Optim. Theory Appl. 1995, 86, 649–667. [Google Scholar] [CrossRef]
  12. Rosenblueth, J.F.; Licea, G.S. A Direct Sufficiency Proof for a Weak Minimum in Optimal Control. Appl. Math. Sci. 2010, 4, 253–269. [Google Scholar]
  13. Rosenblueth, J.F.; Licea, G.S. Sufficient Variational Conditions for Isoperimetric Control Problems. Int. Math. Forum 2011, 6, 303–324. [Google Scholar]
  14. Treanţă, S. Sufficient efficiency conditions associated with a multidimensional multiobjective fractional variational problem. J. Multid. Model. Optim. 2018, 1, 1–13. [Google Scholar]
  15. Agrachev, A.A.; Stefani, G.; Zezza, P. Strong optimality for a bang-bang trajectory. SIAM J. Control Optim. 2002, 41, 991–1014. [Google Scholar] [CrossRef]
  16. Caputo, M.R. Economic characterization of reciprocal isoperimetric control problems. J. Optim. Theory Appl. 1998, 98, 325–350. [Google Scholar] [CrossRef]
  17. Caputo, M.R. Economic characterization of reciprocal isoperimetric control problems revisited. J. Optim. Theory Appl. 1999, 101, 723–730. [Google Scholar] [CrossRef]
  18. Aronsson, G.; Barron, E.N. L variational problems with running costs and constraints. Appl. Math. Optim. 2012, 65, 53–90. [Google Scholar] [CrossRef]
  19. Evans, L.C. An Introduction to Mathematical Optimal Control Theory; Lecture Notes; Department of Mathematics, University of California: Berkeley, CA, USA, 2008. [Google Scholar]
  20. Kalaba, R.; Spingarn, K. Control, Identification, and lnput Optimization; Plenum: New York, NY, USA, 1982. [Google Scholar]
  21. Kalaba, R.; Spingarn, K. Automatic Solution of Optimal Control Problems III: Differential and Integral Constraints. Control Syst. Mag. 1984, 4, 3–8. [Google Scholar] [CrossRef]
  22. Lee, E.B.; Markus, L. Foundations of Optimal Control Theory; Wiley: New York, NY, USA, 1967. [Google Scholar]
  23. Barbu, V.; Lasiecka, I.; Tiba, D.; Vârsan, C. Analysis and Optimization of Differential Systems. In Proceedings of the International Working Conference on Analysis and Optimization of Differential Systems, IFIP TC7/WG7.2, Constanta, Romania, 10–14 September 2002; Kluwer Academic Publishers: Dordrecht, The Netherlands, 2003. [Google Scholar]
  24. van Brunt, B. The Calculus of Variations; Springer: Berlin/Heidelberg, Germany, 2004. [Google Scholar]
  25. Treanţă, S. PDE-constrained vector variational problems governed by curvilinear integral functionals. Appl. Anal. Optim. 2019, 3, 83–101. [Google Scholar]
  26. Treanţă, S. On Controlled Variational Inequalities Involving Convex Functionals. In Optimization of Complex Systems: Theory, Models, Algorithms and Applications. WCGO 2019, Advances in Intelligent Systems and Computing; Le Thi, H., Le, H., Pham Dinh, T., Eds.; Springer: Cham, Switzerland, 2020; Volume 991, pp. 164–174. [Google Scholar]
  27. Treanţă, S. Constrained variational problems governed by second-order Lagrangians. Appl. Anal. 2018. [Google Scholar] [CrossRef]
  28. Treanţă, S. On a modified optimal control problem with first-order PDE constraints and the associated saddle-point optimality criterion. Eur. J. Control 2019. [Google Scholar] [CrossRef]
  29. Treanţă, S. Multiobjective fractional variational problem on higher-order jet bundles. Commun. Math. Stat. 2016, 4, 323–340. [Google Scholar] [CrossRef]

Share and Cite

MDPI and ACS Style

Urziceanu, S.-A. Necessary Optimality Conditions in Isoperimetric Constrained Optimal Control Problems. Symmetry 2019, 11, 1380. https://doi.org/10.3390/sym11111380

AMA Style

Urziceanu S-A. Necessary Optimality Conditions in Isoperimetric Constrained Optimal Control Problems. Symmetry. 2019; 11(11):1380. https://doi.org/10.3390/sym11111380

Chicago/Turabian Style

Urziceanu, Silviu-Aurelian. 2019. "Necessary Optimality Conditions in Isoperimetric Constrained Optimal Control Problems" Symmetry 11, no. 11: 1380. https://doi.org/10.3390/sym11111380

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop