Abstract
We consider a constrained optimal control problem and an extension of it, in which the set of strict-sense trajectories is enlarged. Extension is a common procedure in optimal control used to derive necessary and sufficient optimality conditions for the original problem from the extended one, which usually admits a minimizer and has a more regular structure. However, this procedure fails if the two problems have different infima. Therefore, it is relevant to identify such situations. Following on from earlier work by Warga but adopting perturbation techniques developed in nonsmooth analysis, we investigate the relation between the occurrence of an infimum gap and the abnormality of necessary conditions. For the notion of a local minimizer based on control distance and an extension, including the impulsive one, we prove that (i) a local extended minimizer that is not a local minimizer of the original problem, and (ii) a local strict-sense minimizer that is not a local minimizer of the extended problem both satisfy the extended maximum principle in abnormal form. The main novelty is result (ii), as until now, it has only been shown that a strict-sense minimizer that is not an extended minimizer is abnormal for an ‘averaged version’ of the maximum principle.
Keywords:
optimal control problems; maximum principle; state constraints; gap phenomena; impulsive optimal control MSC:
49K15; 34K45; 49N25
1. Introduction
It is common practice in the fields of the calculus of variations and optimal control to extend the space of solutions for problems that cannot be solved in, say, an ordinary space, or if the solution is difficult to find, even with numerical approximation. This process, known as extension, involves compactifying and regularizing the problem, resulting in a more manageable structure and the possibility of obtaining necessary and sufficient conditions for optimality. However, in order for an extension to be well posed, it is fundamental that the infimum value achievable in the original problem coincides with that of the extended problem. Otherwise, the extended problem will not provide any useful information about the original problem, which is the only one whose strategies we actually want or can implement. So, for instance, determining an extended minimizer and the solution to the Hamilton–Jacobi equation associated with the extended problem (analytically or using numerical methods) is useful only if from them, we can derive a quasi-optimal control and the value function for the original problem, respectively. Clearly, this is only possible if there is no gap between infima. However, in the presence of endpoint and state constraints, a gap often occurs, even in situations where the set of strict-sense original solutions is -dense in the set of extended paths. In particular, this problem arises when all strict-sense solutions close to an extended trajectory that satisfies the constraints, for instance, a local minimizer, fail to meet them in turn. Criteria for avoiding an infimum gap have, therefore, been extensively investigated in the literature. In the calculus of variations, for example, it is well known that, in the absence of suitable coercivity assumptions, the minimum of an integral cost over Lipschitz-continuous functions with assigned initial and final points may not exist or may be greater than the minimum assumed in the largest set of absolutely continuous functions. In this context, the gap issue is called the Lavrentiev phenomenon, and it is still widely studied (see, e.g., [1] and the comprehensive bibliography therein). As far as optimal control is concerned, a classical extension involves relaxation, obtained by either convexifying the set of admissible velocities or introducing relaxed controls that take values in a set of probability measures. Another extension is the impulsive one, in which a non-coercive problem with unbounded controls, i.e., where minimizing sequences of solutions may have increasing velocities and tend in the limit to discontinuous paths, is extended by admitting functions of bounded variation as solutions. A detailed description of these well-known extensions and a wide bibliography can be found, e.g., in [2,3]. The gap phenomenon has also been studied extensively in optimal control, often in correspondence with necessary optimality conditions, known in the literature as the Pontryagin Maximum Principle (see [4,5] for its original formulation and applications). In particular, starting from the seminal work by Warga [6] in the early 1970s, criteria for excluding an infimum gap for different problems and extensions have been expressed in terms of normality conditions for some versions of the Pontryagin Maximum Principle, where normality means that all sets of multipliers have the cost multiplier different from zero (see, e.g., [7,8,9,10,11,12,13]).
This paper focuses on the connection between the presence of an infimum gap, at least in a local sense, and a nonsmooth version of the maximum principle satisfied in abnormal form, i.e., not normal, for the following problem and its extension .
Given and , we introduce the constrained control system
Here, is a closed subset of , which we call the target; is the state constraint function; and is the dynamics function, where the compact subset and the bounded subset are the sets of control values. Indeed, with denoting the closure of V, let us define the sets , , and of admissible control functions as follows
We call an extended process any triple that satisfies the dynamic constraint (1). If in particular, then we refer to as a strict-sense process. Any process (either extended or strict-sense) that additionally fulfills the endpoint and the state constraint in (2) is said to be feasible. The sets of feasible strict-sense and feasible extended processes are denoted by and , respectively.
Given a cost function , we introduce the strict-sense optimal control problem
and the extended optimal control problem
Note how the controls and play different roles, given that only the control set , to which belongs, is extended. The opportunity to consider both arises from applications. For example, in impulsive problems, it is common that only certain control components can take values in an unbounded set. In this case, which we clarify in Section 4, represents these components while represents the remaining ones (see, e.g., the model example in [14]). Incidentally, this distinction is reflected in the hypotheses on the dynamics , which require continuity in and, instead, a form of uniform continuity for both and its Clarke-generalized Jacobian in the variable , as specified in Section 2.
Since , it immediately follows that . In fact, this inequality might be strict, in which case we say that there is an infimum gap. In order to introduce the notion of a local infimum gap, for any pair of extended processes , , we define the following control distance:
where ℓ is the Lebesgue measure. Hence, a feasible strict-sense [resp., extended] process is a local minimizer for [resp., ] if there exists some such that for any in [resp., ], satisfying .
We distinguish the following two types of local infimum gaps according to whether we focus on the strict-sense problem or the extended problem:
- Type-E local infimum gap, when the cost of a local minimizer of is strictly smaller than the infimum of in a -neighborhood of ,
- Type-S local infimum gap, if a local minimizer of is not a local minimizer of .
Assuming the hypotheses provided in Section 2, and with reference to the maximum principle of Definition 3 below, our main results are the following:
- (i)
- If at , there is a type-E local infimum gap, then satisfies the maximum principle in abnormal form, i.e., for a set of multipliers with cost multiplier equal to zero;
- (ii)
- If is a local minimizer of , then it satisfies the same maximum principle as the extended problem. If, in addition, at , there is a type-S local infimum gap, then it is an abnormal extremal.
We emphasize that the choice of the distance above, which plays a fundamental role in the proof of these results, represents a novelty compared to the works we quoted above. In fact, in these papers, they always consider local minimizers, where the distance between the trajectories is used instead of .
Furthermore, in Section 4, we illustrate a relevant application of the above results to impulsive optimal control. There are significant examples in aerodynamics [14,15], mechanics [16,17], and biology [18,19] where the evolution of the involved variables can be modeled as a control system, in which controls can reach very high intensity in a very short time interval, resulting in an abrupt change in the state of the system. The impulsive extension is, therefore, a limit problem, in which the previous controls and trajectories are replaced with their (suitably defined) limits. It is worth emphasizing that in the above-mentioned applications to real-world problems, impulsive controls are only idealizations of the original controls so results in relation to the impulsive problem are of interest only if they provide information on the original problem, namely only if no gap of any type occurs.
As already mentioned, Warga was the first to study the correlation between the presence of an infimum gap and the validity of the maximum principle in abnormal form for a classical extension through relaxation in the measure of the controls. Specifically, he announced the result for a type-S -local infimum gap in his early paper [6], which focused on state constraint-free optimal control problems with smooth data. Then, in his monograph [13], Warga proved the relationship between the gap and abnormality for a type-E -local infimum gap in optimal control problems with state constraints (see also [11]). His subsequent work [12] extended this result to include nonsmooth data, utilizing the results in [20]. Vinter and Palladino [10] proved the above-mentioned correlation in the case of both type-E and type-S -local infimum gaps for the classical extension through convex relaxation of a class of nonsmooth state-constrained optimal control problems, which subsumed those considered by Warga and under less restrictive hypotheses on data. Their techniques differed significantly from those of Warga, reflecting different approaches to the maximum principle. In more detail, the method adopted in [11,12,20] involved constructing approximating cones to reachable sets and using set separation arguments, whereas the technique adopted in [10] utilized perturbation and penalization procedures as well as Ekeland’s variational principle. When applied to nonsmooth optimal control problems, it is difficult to compare these methods as they require different assumptions on the dynamics and target. More importantly, they give rise to distinct abnormality conditions. Indeed, following Warga’s method, these conditions involve the use of ‘derivative containers’ as generalized gradients from [12], whereas the second method relies on Clarke’s version of the maximum principle, in which subdifferentials are considered (see [21,22]). More recently, following the latter approach, results similar to those in [10] were established in [7] for the impulsive extension of optimal control problems with unbounded dynamics and state constraints (see also the references therein). Additionally, in [8,9], an abstract extension including both relaxation and impulsive extension as special cases was addressed. In particular, in [7,8], for the first time, we also provided sufficient conditions for the nondegeneracy of the abnormality condition related to a type-E -local infimum gap.
However, besides considering -local minimizers, all these works focused primarily on the type-E local infimum gap. Specifically, apart from Warga’s initial work, the type-S local infimum gap was only studied in [10] for the extension through convexification of the dynamics and in [9] for a more general extension. In both papers, the results were not entirely satisfactory; however, it was shown that a strict-sense -local minimizer that is not also an extended local minimizer satisfies, in abnormal form, an ‘averaged version’ of the maximum principle, which is much less informative than the actual maximum principle.
In this paper, for the extension under consideration, on the one hand, we fill the gap in the previous literature regarding the results obtained for the type-E and type-S local infimum gaps by showing that in both cases, the local minimizer is abnormal for the maximum principle associated with the extended problem. On the other hand, we extend the previous results for the type-E -local infimum gap to the case of the local minimizer based on the distance described above. Note that from the continuity property of the input-output map associated with the control system, it follows that the present results imply the previous ones. With regard to the techniques used, we are inspired by the approach proposed in [10], as generalized to the case of an abstract extension in [9]. In particular, this allows us to consider rather weak assumptions, including nonsmooth dynamics and state constraint functions, and a target that is simply a closed set (see Section 2).
This paper is organized as follows. In Section 2, we present the notations used, some useful definitions, and precise assumptions. In Section 3, we rigorously introduce the concepts of type-E and type-S local infimum gaps and state our main results, which are proved in Section 5. Section 4 is devoted to applying these results to the impulsive extension of a control-affine system with unbounded controls. We also give an example. Section 6 contains some concluding remarks.
2. Notations and Basic Assumptions
2.1. Notations and Preliminaries
Given and , we denote by , , and the sets of absolutely continuous functions, Lebesgue integrable functions, and essentially bounded functions defined on and taking values in X, respectively. We do not write domains and codomains when the meaning is clear, and we adopt , , or , to denote the and the ess-sup norm, respectively. Moreover, , , , and denote the Lebesgue measure, the convex hull, the closure, and the boundary of X, respectively. Given a closed set and a point , we define the distance of z from as . For any , we set . We employ to denote the set of monotone non-decreasing, real-valued functions on of bounded variation, vanishing at the point 0 and right continuous on . Each defines a Borel measure on , denoted by ; its total variation is indicated by or ; and its support is denoted by spt. If , we say that if for any continuous map .
Let us present some notions from nonsmooth analysis (see [21,22] for more details). A set is a cone if, given and , then . Let be a closed subset of , and let . Then, the limiting normal cone of at is given by
Let be a lower semicontinuous map, and let . Then, the limiting subdifferential of H at is
If and , and denote the partial limiting subdifferential of H at with respect to x, y, respectively. When H is differentiable, is the usual gradient operator, and , denote the partial derivatives of H. If H is also locally Lipschitz continuous, the hybrid subdifferential of H at is
where is the set of differentiability points of H. Finally, if is a locally Lipschitz-continuous map and , then stands for the Clarke-generalized Jacobian, given by
where refers to the Jacobian matrix of U. If and , , denote the Clarke-generalized Jacobian of U at with respect to x, y, respectively. We recall that the following relation holds:
2.2. Basic Assumptions
Now, we present the hypotheses we assume throughout this paper. In the following, is a feasible process, which we refer to as the reference process. Moreover, for a given , the set is defined as
H1.
The Borel set is compact, and the Borel set is bounded. Moreover, there exists a sequence of closed subsets of V satisfying
H2.
The cost function Ψ is Lipschitz continuous on a neighborhood of . The target is closed. The state constraint function h is upper semicontinuous, and for some , it satisfies
H3.
For all , the map is Lebesgue measurable on . Moreover, for some , one has
for all , . Furthermore, there exists a continuous increasing function vanishing at 0 and satisfying, for all , the following relations
Remark 1.
Hypothesis (H1) holds whenever V is a relatively open set. Moreover, we observe that if (H1) is satisfied, then is a dense subset of in the -norm. In particular, for any and any , there exists an integer for which for every , where stands for the Hausdorff distance between and . Therefore, as a consequence of the selection theorem [23] (Theorem 2, p. 91), it is possible to find a measurable function a.e., satisfying
Remark 2.
A sufficient condition for (H3) to be satisfied is that
provided and meet relation (4), and is continuous on the compact domain and continuously differentiable with respect to the state variable. Hypothesis (H3) still holds if, for some integer , the dynamics function has the following control-polynomial structure
provided f is continuous and locally Lipschitz continuous in uniformly with respect to a and all the maps are locally Lipschitz continuous.
3. Type-E or Type-S Local Infimum Gap and Abnormality
In this section, we first introduce the precise definitions of the two types of local infimum gaps we may encounter, depending on whether the process we consider is a local minimum of the extended or the strict-sense problem. Then, in Theorem 1 we establish our main result, namely that the presence of any kind of local infimum gap implies the abnormal extremal condition described in the second part of the section.
3.1. Type-E and Type-S Local Infimum Gaps
As already mentioned in Section 1, for any pair of extended processes , , we consider the distance
Moreover, and are the sets of feasible strict-sense and feasible extended processes, respectively.
Definition 1
(Local minimizer). Let and denote and or and , respectively. A process is a local Ψ-minimizer for problem if, for some , one has
The process is a Ψ-minimizer for problem if .
Remark 3.
Under hypothesis (H3), for each extended control in a suitable -neighborhood of the reference control , there is one and only one solution of (1). Furthermore, the input-output map from to is continuous in this neighborhood, provided is endowed with the distance and is endowed with the distance induced by the sup-norm. Consequently, if the process is an -local minimizer, meaning that reaches the minimum over processes with for some , then it is also a local minimizer according to Definition 1. In general, the contrary is not true. This makes the results in [8,9] concerning -local minimizers not directly applicable to the present case.
It is now natural to provide the definitions of the local infimum gaps, depending on whether the reference process is extended or strict-sense.
Definition 2
(Infimum gaps). Let be a continuous function.
- (i)
- If and for some , it holds thatwe say that at , there is a type-E local Ψ-infimum gap. If , we set .
- (ii)
- If is a local Ψ-minimizer for problem , which is not a local Ψ-minimizer for problem , i.e., satisfyingwe say that at , there is a type-S local Ψ-infimum gap.
- (iii)
- We say that there is a Ψ-infimum gap if
In cases where can easily be inferred from the context, we write infimum gap in place of -infimum gap.
Remark 4.
Given the continuity of the input-output map associated with control system (1), it is easy to see that the notion of the type-E local Ψ-infimum gap at does not depend on the cost function Ψ, as it is equivalent to the fact that
(see [8], Proposition 2.1). If satisfies (6), we say that it is an isolated process.
3.2. Main Results
We introduce a nonsmooth version of the Pontryagin maximum principle for , and we provide the notions of normal and abnormal extremals. Then, we establish a link between the abnormality and occurrence of a gap phenomenon.
Definition 3
(Pontryagin maximum principle). Let , and let hypotheses (H1)–(H3) be satisfied. We say that is a Ψ-extremal or satisfies the Pontryagin maximum principle if there exists a path , , , and a Borel-measurable and μ-integrable function satisfying the following conditions:
where
We say that a Ψ-extremal is normal if all sets of multipliers , as described above, have . Conversely, we say that is abnormal when it is not normal. Clearly, abnormal Ψ-extremals do not depend on Ψ so we refer to them simply as abnormal extremals.
Remark 5.
By the start of the 1970s, it was commonly acknowledged that efforts to expand the usefulness of existing necessary conditions were being hindered by a common problem: a dearth of methods for examining the characteristics of nonsmooth functions and sets with nonsmooth boundaries. One approach to extending the celebrated Pontryagin Maximum Principle [5] in this direction is to use nonsmooth analysis, a branch of analysis that investigates precisely how to locally approximate functions that are non-differentiable and sets with a non-differentiable boundary. The maximum principle above is based on this approach, developed by Clarke and collaborators, for which we refer to the books [21,22].
Theorem 1.
Let and assume that hypotheses (H1)–(H3) hold. Then, consider the following statements:
- (i)
- If is a local Ψ-minimizer for , then is a Ψ-extremal. If at , there is a type-E local Ψ-infimum gap, then is an abnormal extremal;
- (ii)
- If is a local Ψ-minimizer for , then is a Ψ-extremal. If at , there is a type-S local Ψ-infimum gap, then is an abnormal extremal.
The proof of Theorem 1 is given in Section 5.
The main novelty of Theorem 1 is statement (ii), concerning the case where is a local minimizer of the original problem but not of the extended one. Indeed, in the previous literature (see [9,10]), it was proven that in such cases, an -local minimizer is an abnormal extremal only for an ‘averaged version’ of the maximum principle, meaning that the adjoint Equation (8) was replaced with the following weaker differential inclusion
in which all information on optimal control is lost. Incidentally, note that the difference between the two adjoint equations still holds even if is in the state variable.
Remark 6.
It is worth mentioning that, despite hypothesis (H1) implying that is a dense subset of in the -norm, it has been well known since the earliest work by Warga [12] and Kaskovz [11] that, in general, if only this latter condition is satisfied, the link between the gap and abnormality established in Theorem 1 may fail (see, e.g., the example in [24], Section 9).
A straightforward corollary of Theorem 1 is that the normality of an extremal turns out to be sufficient for any type of local infimum gap not to occur.
Theorem 2.
Let , and assume that hypotheses (H1)–(H3) hold. Then, consider the following statements:
- (i)
- If is a local Ψ-minimizer for , which is a normal Ψ-extremal, at , there is no type-E local Ψ-infimum gap. If, in addition, is a Ψ-minimizer for , then there is no Ψ-infimum gap;
- (ii)
- If is a local Ψ-minimizer for , which is a normal Ψ-extremal, at , there is no type-S local Ψ-infimum gap, namely is a local Ψ-minimizer for as well.
4. An Application: The Impulsive Extension
In this section, we describe how the previous results can be used to investigate the gap phenomenon in a case relevant to applications: the impulsive extension of an optimal control problem with endpoint and state constraints. We also provide an example of an impulsive problem in which both a type-E and a type-S local infimum gap occur, and we explicitly show the abnormality condition in this case.
4.1. An Impulsive Optimization Problem
Let us consider the following free end-time optimization problem with unbounded, control-affine dynamics:
in which , , , for any , , and .
We make the following assumptions on the data:
H4.
(i.e., K might be ); the (unbounded) set of control values U is a closed cone; the target is a closed set; and the dynamics functions f, , the constraint function h, and the cost function Ψ are locally Lipschitz continuous.
Note that , sometimes called fuel or energy, is simply the -norm of the control function u on . Assuming, as usual, that the function is merely monotone nondecreasing, this problem is non-coercive, i.e., there are no conditions that prevent a minimizing sequence of trajectories from having increasing velocities and converging to a discontinuous path. It is well known that it is possible to embed the original problem into the space-time or extended problem below, where the time becomes a new state variable and the trajectories are reparameterizations of the limits of the graphs of the trajectories of in the -norm [25,26,27,28] (we recall that can be analyzed using a distributional approach, meaning that u is substituted by a Radon measure, only if the coefficients are autonomous and commute, i.e., the Lie brackets are equal to 0 for any (see, e.g., [25,29])):
where , with W the set of control values given by
Let be an original process, i.e., it satisfies the dynamics constraint together with the initial condition of problem , and let be defined as follows
We observe that results in an extended process, i.e., it satisfies the dynamics constraint together with the initial condition of problem , and a.e. Actually, the map that associates with each original process an extended process with a.e. turns out to be a bijection, so that problem is in correspondence with the strict-sense problem, namely the optimal control problem that arises when in , we limit ourselves to consider strict-sense processes only, i.e., extended processes with a.e. Therefore, the extension involves allowing the control variable to vanish on some non-trivial intervals contained in . There, remains constant, whereas y evolves instantaneously according to . This is the reason why , despite being an ordinary optimal control problem with controls taking values in compact sets, is usually labeled as the impulsive extension of . Indeed, problem is also equivalent to another generalization of where the controls are vector-valued measures and the trajectories are bounded variation paths [14,30,31,32,33,34].
Adopting the terminology of the present paper, we say that an extended or strict-sense process is feasible [resp. an original process is feasible] if it additionally fulfills all the endpoint and the state constraint of [resp. ]. The sets of feasible original, feasible extended, and feasible strict-sense processes are denoted by , , and , respectively. Given and , we define the distance:
Note that is equivalent to the distance obtained by replacing with in the -norm (possibly extending the controls to constantly equal to 0), as for some constant . At this point, the definitions of the local minimizer and type-E and type-S local -infimum gaps (see Definitions 1 and 2) can be easily adapted to the impulsive extension by replacing the distance defined in (5) with the distance given in (13). The unmaximized Hamiltonian associated with problem above is given by
for all .
Definition 4.
We say that is a Ψ-extremal if there exists a path , , , , and Borel-measurable and μ-integrable functions satisfying the following conditions:
where is given by
Moreover, if and , then . Furthermore, if , then (14) can be strengthened with
We say that is normal if all sets of multipliers , as described above, have . Conversely, we say that is abnormal when it is not normal.
From Theorem 1, we deduce the following result.
Theorem 3.
Let , and assume that hypothesis (H4) holds. Then, consider the following statements:
- (i)
- If is a local Ψ-minimizer for , then is a Ψ-extremal. If at , there is a type-E local Ψ-infimum gap, then is an abnormal extremal;
- (ii)
- If is a local Ψ-minimizer for , then is a Ψ-extremal. If at , there is a type-S local Ψ-infimum gap, then is an abnormal extremal.
Proof.
The impulsive extended problem has a free end time, so the results of the previous sections concerning fixed end-time problems do not apply straightforwardly. However, through a standard time-rescaling procedure that applies to free end-time problems with Lipschitz-continuous time dependence, we can embed problem into a fixed end-time optimization problem, satisfying all the assumptions of Theorem 1 and for which, for example, is still a local minimizer if it was so for . Precisely, let , , and consider the rescaled problem:
where, for any , we have the set
Any element satisfying all constraints in is referred to as a feasible rescaled extended process. If a.e., then is called a feasible rescaled strict-sense process. For any pair of feasible rescaled extended processes , , we define the distance as
Let us associate the (feasible) rescaled process with the given reference process . From a straightforward application of the chain rule and standard calculations, we deduce that for any , there exists some such that with each feasible rescaled extended process satisfying , using the time change
we can associate the following feasible extended process
satisfying . Moreover, .
As a consequence, if is a local -minimizer for , then is a local -minimizer for , at which there is a type-E local infimum gap as soon as at , there is a type-E local infimum gap. At this point, the proof of Theorem 3 can be derived by applying Theorem 1 to the rescaled problem. We omit the details, which follow the same line as the proofs in [22] (Theorem 8.7.1), and [8] (Theorem 4.1). □
Remark 7.
Using similar arguments to those in [8], what we have done in this section can be easily generalized to control-polynomial impulsive problems, by which we mean that the dynamics of the original problem can be replaced with
where d is an integer . This generalization may be relevant for some applications to Lagrangian mechanics, where dynamics are usually control-polynomial with a degree of (see [17]).
4.2. An Example
The following example tells us that both a type-S local infimum gap and a type-E local infimum gap may occur. Moreover, we exhibit sets of abnormal multipliers, which exist in accordance with Theorem 3.
Consider the optimization problem with scalar, unbounded controls:
Let . Then, the space-time extension of the above problem is given by
Type-S local infimum gap. Let be the following strict-sense process, where , the control is given by the constant pair
and
It is easy to see that , which corresponds to the process of associated with the control , is trivially a strict-sense minimizer, as is the unique feasible strict-sense trajectory. However, is not a local minimizer for the extended problem . Indeed, let us fix sufficiently small, and let us consider the extended process , where and is given by
so that one has
For any , this is the description in the state space of a discontinuous state trajectory for problem , which first reaches the point using the control and then jumps to the position with an impulse. Note that is a feasible extended process that satisfies
whose cost is strictly less than the cost corresponding to because it holds that
Thus, by the arbitrariness of , at , there is a type-S local infimum gap. Indeed, a set of abnormal multipliers corresponding to is given by , where , , , , , and for any .
Type-E local infimum gap. Now consider the following extended process , where and is given by
so that one has
It is easy to see that is a minimizer for as it is feasible, and its corresponding cost is equal to zero. Moreover, at , there is a type-E local infimum gap since defined in the previous step is the unique feasible strict-sense process. Indeed, a set of abnormal multipliers corresponding to is given by , where , , , , , , , and for any .
5. Proof of Theorem 1
First, we point out that by utilizing standard cutoff procedures, we may assume. without loss of generality. that hypotheses (H2) and (H3) hold, replacing with . In the proofs, we utilize extended trajectories lying in an -tube around the reference trajectory , and the control functions take values in compact sets. Therefore, the input-output map associated with (1) is well defined and continuous (actually, uniformly continuous).
5.1. Proof of Statement (i)
If is a local -minimizer for , the fact that it is an extremal can be easily derived from [22] (Theorem 9.3.1). Proving that whenever there is a type-E local infimum gap at , it is an abnormal extremal, instead requires a careful adaptation of the reasoning employed in the proof in [8] (Theorem 2.1), where the same result was obtained for the notion of a type-E local infimum gap, in which the distance between the controls was replaced with the -distance of the trajectories. Specifically, the proof is structured as follows. In the first step, we construct a sequence of optimization problems over strict-sense processes with the controls taking values in , where is as in (H1) and the cost function penalizes processes that violate the endpoint and the state constraint. Hence, we build another sequence of optimal control problems, say , by suitably perturbing . Finally, by applying the Ekeland principle, we find a sequence of minimizers for that converges to the reference process . In the second step of the proof, we write the necessary conditions satisfied by each , whereas in the third step, we pass to the limit in these conditions, obtaining a set of abnormal multipliers for .
Step 1. Define the function , given by
and for any we set
Let be a sequence converging to 0, and let be such that
By the uniform continuity of the input-output map and the Lipschitz continuity of , it follows that . Moreover, as soon as i is sufficiently large, as is an isolated process by Remark 4.
By (H1) and Remark 1, for any i, there exists a closed subset and a control such that . Hence, let be such that and . As a consequence, is a -minimizer for the optimization problem (), given by
where
It is easy to show that if we equip with the distance , it turns out to be a complete metric space. Accordingly, by applying Ekeland’s variational principle, we deduce that there exists , which is a minimizer for the optimal control problem , given by
where is defined as
Moreover, one has so . In particular, it holds that
Furthermore, since the input-output map is continuous, one has
By the previous convergence analysis and, since is isolated, one has for any i. Therefore, possibly passing to a subsequence, for any i, we have
Step 2. From the above reasoning, it follows that
is a minimizer for the optimal control problem , given by
Possibly passing to a subsequence, only one of the following two cases occurs:
Let us first analyze Case (a). Since from it follows that , one has . Moreover, by the max rule for subdifferentials (see, e.g., [22] (Section 5)), if , there exists , such that , and . Furthermore, [resp. ] whenever [resp. ]. Thanks to the above reasoning, if we write the necessary conditions of the maximum principle satisfied by the minimizer , we deduce that there exists , , , , such that and a Borel-measurable and -integrable map satisfying conditions (i)′–(vi)′ below:
- (i)′
- ;
- (ii)′
- and for a.e. ;
- (iii)′
- , , ;
- (iv)′
- -a.e. ;
- (v)′
- spt;
- (vi)′
- for any ,
where is the diameter of the compact set and is defined as
From (ii)′ and (iii)′, we deduce that and . Since , from (iii)′, we also have . By summing up these relations and (i)′, we obtain
which implies . By rescaling the multipliers, one obtains and .
If instead, Case (b) occurs, then for any i by (23). Hence, for small, the process is still a minimizer for , and for all . If we also write in this case the necessary conditions of optimality satisfied by the minimizer , we deduce the existence of and , fulfilling relations (i)′–(vi)′ above for , (hence, ). Indeed, if it were , then , so the linearity of the adjoint equation (ii)′ implies , contradicting (i)′. In this case, from (iii)′, we deduce . By summing up this relation with (i)′, we obtain , which implies . By rescaling the multipliers, we have and .
Step 3. For both Case (a) and Case (b), we have proved that for any i, there exists , , and a Borel-measurable and -integrable map satisfying relations (i)–(vi) below:
- (i)
- ;
- (ii)
- a.e. ;
- (iii)
- ;
- (iv)
- -a.e. ;
- (v)
- spt;
- (vi)
- for any ,
where is given by (24). Employing a standard convergence analysis (see [7] for more details), we deduce the existence of and a Borel-measurable and -integrable map satisfying, up to a subsequence, the following conditions:
Therefore, using (22) and passing to the limit in conditions (i), (iv), and (v), we obtain
Moreover, using the basic properties of subdifferentials and the fact that for any (see [22]), by (iii), we deduce that
where is given by
Let us now derive the adjoint Equation (8). Let , so that by (21). Using (3) and hypothesis (H3), for a.e. , we obtain
where, since , the map is given by
By the continuity of , (21), and (25), we deduce that, up to a subsequence, for a.e. . Moreover, it holds that
Hence, by the dominated convergence theorem, in (in particular, in ). From the compactness of trajectories theorem (see [22], Theorem 2.5.3), it follows that for a.e. , it holds that
Now, we conclude the proof by demonstrating (10). Let and, as a consequence of hypothesis (H1), let satisfy for each i, and . Condition (vi) implies that
Up to a subsequence, the term on the right in the above relation converges to by the dominated convergence theorem. At the same time, it holds that
But now the second term on the right tends to zero by the dominated convergence theorem, whereas the third one converges to zero because of (22) and since q is bounded. Therefore, we have proved that for any , one has
From a measurable selection theorem, (10) immediately follows.
5.2. Proof of Statement (ii)
Let be a local -minimizer for . We can derive that it is an extremal of the Pontryagin maximum principle from [22] (Theorem 9.3.1). In particular, the maximality condition (10) still holds with the maximum taken over since we assume that the dynamics function is continuous with respect to the w-variable.
If is a local -minimizer for , which is not a local -minimizer for , then, on the one hand, there exists such that for any such that . On the other hand, taken with , for each i, there exists some such that and . Hence, for any such that , one has , so by construction, we have
Since the strict-sense process z is arbitrary, this proves that at , there is a type-E local infimum gap for any i. Hence, by Theorem 1.(i), for any i, there exists , , and a Borel-measurable and -integrable map satisfying conditions (i)–(vi) below:
- (i)
- ;
- (ii)
- a.e. ;
- (iii)
- ;
- (iv)
- -a.e. ;
- (v)
- spt;
- (vi)
- a.e. t,
6. Concluding Remarks
In this paper, we investigate infimum gap phenomena that may occur when we pass from an optimal control problem with nonsmooth data, endpoint, and state constraints to an extended version of it in a framework that includes the impulsive extension of a class of non-coercive problems with unbounded dynamics. In particular, we consider type-E and type-S local infimum gaps. In the former, an extended minimizer has a cost that is strictly smaller than the infimum cost over close feasible strict-sense processes. In the latter, a local strict-sense minimizer does not locally minimize the extended problem. Following on from Warga’s previous research but utilizing more recent perturbation techniques from nonsmooth analysis, which allow us to obtain results for non-differentiable data and an arbitrary closed set as the target, we prove that whenever there is either a type-E or a type-S local infimum gap at a process for a notion of local minimizer based on the control distance defined in (5), it satisfies a nonsmooth constrained version of the Pontryagin maximum principle in abnormal form. In contrast to previous results, where there was an ‘asymmetry’ between the necessary abnormality conditions derived for type-E and type-S local infimum gaps, for the extension under consideration, we obtain the same condition for both.
As a corollary, we provide sufficient conditions in the form of a normality test for the absence of local infimum gap phenomena. Although a normality test for gap avoidance might seem completely theoretical and hardly verifiable, it can actually be very useful because in certain situations, normality follows from easily verifiable criteria. These criteria take the form of constraint and endpoint qualification conditions for normality and have been extensively explored in the literature (see, e.g., [35,36,37,38] and the references therein). As shown in [7] (see also the references therein), where several explicit conditions for normality in control-affine impulsive extensions were presented, these criteria are generally weaker than those previously established for directly determining the absence of a gap.
The framework introduced in this paper may have implications for future infimum gap research in several directions. On the one hand, it may be the starting point for some generalizations, including the following: (i) Determining a higher-order maximum principle for local minimizers of the strict-sense problem and proving that in the case of a type-S local infimum gap, abnormality of the higher-order conditions also occurs. So far, results of this kind are only known for extended minimizers and type-E infimum gaps, limited to the impulsive extension case (see [39]). (ii) Exploring infimum gap phenomena for the impulsive extension of optimal control problems involving control-affine systems with time delays. Necessary optimality conditions for such systems were recently established in [40]. We point out that this line of research, conducted in collaboration with R.Vinter, could have important implications for many applications modeled as a sort of impulsive problem with delays, where impulses may occur only at some prescribed instants. For instance, applications in fed-batch fermentation [41,42] and in the impulsive control of delayed neural networks [43].
Another interesting problem might be to consider different extension procedures for classes of control systems not considered in this paper (such as distributed parameters systems or multistage problems).
Author Contributions
Conceptualization, G.F. and M.M.; Writing—original draft, G.F. and M.M. All authors have read and agreed to the published version of the manuscript.
Funding
This research was funded by the INdAM-GNAMPA Project 2023, CUP E53C22001930001, and by PRIN 2022, Prot. 2022238YY5, CUP C53D23002370006.
Data Availability Statement
Data are contained within the article.
Conflicts of Interest
The authors declare no conflicts of interest.
References
- Mariconda, C. Non-occurrence of gap for one-dimensional non-autonomous functionals. Calc. Var. Partial Differ. Equ. 2023, 62, 55. [Google Scholar] [CrossRef]
- Bardi, M.; Capuzzo-Dolcetta, I. Optimal Control and Viscosity Solutions of Hamilton-Jacobi-Bellman Equations; Systems & Control: Foundations & Applications; Birkhäuser: Boston, MA, USA, 1997; 570p. [Google Scholar]
- Bressan, A.; Piccoli, B. Introduction to the Mathematical Theory of Control; AIMS Series on Applied Mathematics, 2; American Institute of Mathematical Sciences (AIMS): Springfield, MO, USA, 2007. [Google Scholar]
- Krotov, V.F.; Burkeev, V.Z.; Gurman, V.I. New Variational Methods in Flight Dynamics; Translate from Russian; Israel Program for Scientific Translations: Jerusalem, Israel, 1971. [Google Scholar]
- Pontryagin, L.S.; Boltyanskii, V.G.; Gamkrelidze, R.V.; Mishchenko, E.F. The Mathematical Theory of Optimal Processes; Translate from Russian; Interscience Publishers John Wiley & Sons, Inc.: New York, NY, USA; London, UK, 1962. [Google Scholar]
- Warga, J. Normal Control Problems have no Minimizing Strictly Original Solutions. Bull. Am. Math. Soc. 1971, 77, 625–628. [Google Scholar] [CrossRef][Green Version]
- Fusco, G.; Motta, M. No Infimum Gap and Normality in Optimal Impulsive Control Under State Constraints. Set-Valued Var. Anal. 2021, 29, 519–550. [Google Scholar] [CrossRef]
- Fusco, G.; Motta, M. Nondegenerate abnormality, controllability, and gap phenomena in optimal control with state constraints. SIAM J. Control Optim. 2022, 60, 280–309. [Google Scholar] [CrossRef]
- Fusco, G.; Motta, M. Strict sense minimizers which are relaxed extended minimizers in general optimal control problems. In Proceedings of the 60th IEEE Conference on Decision and Control (CDC), Austin, TX, USA, 13–15 December 2021. [Google Scholar]
- Palladino, M.; Vinter, R.B. When are minimizing controls also minimizing extended controls? Discret. Contin. Dyn. Syst. 2015, 35, 4573–4592. [Google Scholar] [CrossRef]
- Kaśkosz, B. Extremality, controllability, and abundant subsets of generalized control systems. J. Optim. Theory Appl. 1999, 101, 73–108. [Google Scholar] [CrossRef]
- Warga, J. Controllability, extremality, and abnormality in nonsmooth optimal control. J. Optim. Theory Appl. 1983, 41, 239–260. [Google Scholar] [CrossRef]
- Warga, J. Optimal Control of Differential and Functional Equations; Academic Press: New York, NY, USA, 1972. [Google Scholar]
- Karamzin, D.Y.; de Oliveira, V.A.; Pereira, F.L.; Silva, G.N. On the properness of an impulsive control extension of dynamic optimization problems. ESAIM Control Optim. Calc. Var. 2015, 21, 857–875. [Google Scholar] [CrossRef]
- Azimov, D.; Bishop, R. New trends in astrodynamics and applications: Optimal trajectories for space guidance. Ann. N. Y. Acad. Sci. 2005, 1065, 189–209. [Google Scholar] [CrossRef]
- Aldo, B. Hyper-impulsive motions and controllizable coordinates for Lagrangean systems. Atti Accad. Naz. Lincei Mem. 1991, XIX, 197–246. [Google Scholar]
- Bressan, A.; Rampazzo, F. Moving constraints as stabilizing controls in classical mechanics. Arch. Ration. Mech. Anal. 2010, 196, 97–141. [Google Scholar] [CrossRef]
- Catllá, A.; Schaeffer, D.; Witelski, T.; Monson, E.; Lin, A. On spiking models for synaptic activity and impulsive differential equations. SIAM Rev. 2008, 50, 553–569. [Google Scholar] [CrossRef]
- Gajardo, P.; Ramirez, C.H.; Rapaport, A. Minimal time sequential batch reactors with bounded and impulse controls for one or more species. SIAM J. Control Optim. 2008, 47, 2827–2856. [Google Scholar] [CrossRef][Green Version]
- Warga, J. Optimization and controllability without differentiability assumptions. SIAM J. Control Optim. 1983, 21, 837–855. [Google Scholar] [CrossRef]
- Clarke, F.H. Optimization and Nonsmooth Analysis; Wiley-Interscience: New York, NY, USA, 1983. [Google Scholar]
- Vinter, R.B. Optimal Control; Birkhäuser: Boston, MA, USA, 2000. [Google Scholar]
- Aubin, J.-P.; Cellina, A. Differential inclusions. Set-valued maps and viability theory. In Fundamental Principles of Mathematical Sciences; Grundlehren der Mathematischen Wissenschaften; Springer: Berlin/Heidelberg, Germany, 1984; Volume 264. [Google Scholar]
- Palladino, M.; Rampazzo, F. A geometrically based criterion to avoid infimum gaps in optimal control. J. Differ. Equ. 2020, 269, 10107–10142. [Google Scholar] [CrossRef]
- Bressan, A.; Rampazzo, F. On differential systems with vector-valued impulsive controls. Boll. Un. Mat. Ital. B 1988, 2, 641–656. [Google Scholar]
- Miller, B.M. The method of discontinuous time substitution in problems of the optimal control of impulse and discrete-continuous systems. Avtomat. Telemekh. 1993, 12, 3–32. (In Russian) [Google Scholar]
- Rishel, R.W. An extended Pontryagin principle for control systems whose control laws contain measures. SIAM J. Control 1965, 3, 191–205. [Google Scholar] [CrossRef]
- Warga, J. Variational problems with unbounded controls. J. Soc. Ind. Appl. Math. Ser. A Control 1965, 3, 424–438. [Google Scholar] [CrossRef]
- Hájec, O. Book review: Differential systems involving impulses. Bull. Am. Math. Soc. 1985, 12, 272–279. [Google Scholar] [CrossRef][Green Version]
- Miller, B.M.; Rubinovich, E.Y. Impulsive Control in Continuous and Discrete-Continuous Systems; Kluwer Academic/Plenum Publishers: New York, NY, USA, 2003. [Google Scholar]
- Sarychev, A. Nonlinear systems with impulsive and generalized function controls. In Nonlinear Synthesis; Progress in Systems and Control Theory; Birkhäuser: Boston, MA, USA, 1991; Volume 9, pp. 244–257. [Google Scholar]
- Wolenski, P.; Žabić, S. A sampling method and approximation results for impulsive systems. SIAM J. Control Optim. 2007, 46, 983–998. [Google Scholar] [CrossRef]
- Arutyunov, A.; Dykhta, V.; Pereira, L.F. Necessary conditions for impulsive nonlinear optimal control problems without a priori normality assumptions. J. Optim. Theory Appl. 2005, 124, 55–77. [Google Scholar] [CrossRef]
- Arutyunov, A.V.; Karamzin, D.Y.; Pereira, F.L. State constraints in impulsive control problems: Gamkrelidze-like conditions of optimality. J. Optim. Theory Appl. 2015, 166, 440–459. [Google Scholar] [CrossRef]
- Arutyunov, A.V.; Karamzin, D.Y. A survey on regularity conditions for state-constrained optimal control problems and the non-degenerate maximum principle. J. Optim. Theory Appl. 2020, 184, 697–723. [Google Scholar] [CrossRef]
- Fontes, F.A.C.C.; Frankowska, H. Normality and nondegeneracy for optimal control problems with state contraints. J. Optim. Theory Appl. 2015, 166, 115–136. [Google Scholar] [CrossRef][Green Version]
- Frankowska, H.; Tonon, D. Inward pointing trajectories, normality of the maximum principle and the non occurrence of the Lavrentieff phenomenon in optimal control under state constraints. J. Convex Anal. 2013, 20, 1147–1180. [Google Scholar]
- Lopes, S.O.; Fontes, F.A.C.C.; de Pinho, M.d.R. On constraint qualifications for nondegenerate necessary conditions of optimality applied to optimal control problems. Discret. Contin. Dyn. Syst. 2011, 29, 559–575. [Google Scholar] [CrossRef]
- Motta, M.; Palladino, M.; Rampazzo, F. Unbounded Control, Infimum Gaps, and Higher Order Normality. SIAM J. Control Optim. 2022, 60, 1436–1462. [Google Scholar] [CrossRef]
- Fusco, G.; Motta, M. Impulsive optimal control problems with time delays in the drift term. arXiv 2023, arXiv:2307.12806. [Google Scholar]
- Gao, C.X.; Li, K.Z.; Feng, E.M.; Xiu, Z.L. Nonlinear impulsive system of fed- batch culture in fermentative production and its properties. Chaos Soliton Fract. 2006, 28, 271–277. [Google Scholar] [CrossRef]
- Xiu, Z.L.; Song, B.H.; Sun, L.H.; Zeng, A.P. Theoretical analysis of effects of metabolic overflow and time delay on the performance and dynamic behavior of a two-stage fermentation process. Biochem. Eng. J. 2002, 11, 101–109. [Google Scholar] [CrossRef]
- Li, X.; Cao, J.; Daniel, W.C.H. Impulsive Control of Nonlinear Systems with Time-Varying Delay and Applications. IEEE Trans. Cybern. 2020, 50, 2661–2673. [Google Scholar] [CrossRef] [PubMed]
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2024 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).