SearcharxivSearch

arXiv subjects

Monica Motta

Publications and source records attributed to Monica Motta.

At least 19 recordsLinked to original sources

Minimizers that are not Impulsive Minimizers and Higher Order Abnormality

This paper addresses two related problems in optimal control. The first investigation consists of compatibility issues between two classical approaches to deriving necessary conditions for optimal control problems with a final target: the set-separation approach and penalization techniques. These methods generally lead to non-equivalent conditions, mainly due to their reliance on different notions of tangency at the target. We address this issue by considering Quasi Differential Quotient (QDQ) approximating cones (which are fit for the set-separation approach) and identifying conditions under which the Clarke tangent cone (which is a typical tool within penalization techniques) is also a QDQ approximating cone. In particular, we show that this property holds under suitable local invariance assumptions or when the target coincides locally with an $r$-prox regular set. In the second part of the paper we apply this compatibility result to the study of infimum-gap phenomena in optimal control problems with unbounded controls and impulsive extensions. In particular, we establish a connection between the occurrence of infimum gaps for strict-sense minimizers and abnormality in a higher-order Maximum Principle involving Lie brackets. While the abnormality-gap correspondence beyond first-order conditions has been already established for extended-sense --i.e. impulsive-- minimizers, a topological argument involving the former and the utilization of the above compatibility issues allow us to extend this correspondence to strict-sense minimizers.

math.OC

Higher-Order Normality and No-Gap Conditions in Impulsive Control with $L^1$-Control Topology

In optimal control, extending the class of admissible controls is a common strategy to guarantee the existence of optimal solutions. However, such extensions may introduce a gap between the infimum of the original problem and the minimum of the extended one, especially in the presence of endpoint constraints. Since Warga's seminal work, normality of first-order necessary conditions for extended minimizers has been recognized as a sufficient condition to avoid this phenomenon, though it is far from being necessary. In this paper, we consider impulsive extensions of control-affine systems with unbounded controls. We establish that a notion of \textit{higher-order normality}, based on iterated Lie brackets of the systems vector fields, suffices to prevent an infimum gap. The key novelty of this manuscript consists in showing that this holds under a local topology defined by the $L^1$-distance between controls, rather than the more common $L^\infty$-distance between trajectories. Among the reasons that motivate the interest in this issue, let us mention that a counterexample by R. B. Vinter shows that for a different extension -- based on convexification of the velocity set -- a local extended minimizer that is normal with respect to the $L^1$-norm of the controls may still exhibit a gap. Our method relies on set-separation techniques. Such an approach makes it possible to derive higher-order conditions and to exploit the corresponding notion of higher-order normality.

math.OC

Optimal Control Problems with Vector-Valued Impulse Controls and Time Delays

We consider a nonlinear control system with vector-valued measures as controls and with dynamics depending on time delayed states. First, we introduce a notion of discontinuous, bounded variation solution associated with this system and establish an equivalent representation formula for it, inspired by the approach known in delay-free impulsive control as the `graph completions' method. Then, thanks to this equivalent formulation, we prove well-posedness properties of these solutions and also derive necessary optimality conditions in the form of a Maximum Principle for an associated minimization problem.

math.OC

Optimal impulsive control for time delay systems

We introduce discontinuous solutions to nonlinear impulsive control systems with state time delays in the dynamics and derive necessary optimality conditions in the form of a Maximum Principle for associated optimal control problems. In the case without delays, if the measure control is scalar valued, the corresponding discontinuous state trajectory, understood as a limit of classical state trajectories for absolutely continuous controls approximating the measure, is unique. For vector valued measure controls however, the limiting trajectory is not unique and a full description of the control must include additional `attached' controls affecting instantaneous state evolution at a discontinuity. For impulsive control systems with time delays we reveal a new phenomenon, namely that the limiting state trajectory resulting from different approximations of a given measure control needs not to be unique, even in the scalar case. Correspondingly, our framework allows for additional attached controls, even though the measure control is scalar valued.

math.OC

An Abstract Maximum Principle for constrained minimum problems

This article makes no claim to originality, other than, perhaps, the simple statement here called the {\it Abstract Maximum Principle}. Actually, the whole contents are strongly based on some H. Sussmann's and coauthors' papers, in which, in a much more general context, the set-separation approach is regarded as foundational for necessary conditions for minima. So, rather than being the exposition of original material, this paper has mainly a pedagogical purpose. From the Abstract Maximum Principle it is possible to deduce several necessary conditions for both finite dimensional minimum problems and for optimal control problems. More in general, this Principle seems apt to capture some consequences of the geometric and topological idea of (possibly vector-valued) minimization in a parametrized problem.

math.OC

Impulsive optimal control problems with time delays in the drift term

We introduce a notion of bounded variation solution for a new class of nonlinear control systems with ordinary and impulsive controls, in which the drift function depends not only on the state, but also on its past history, through a finite number of time delays. After proving the well posedness of such solutions and the continuity of the corresponding input output map with respect to suitable topologies, we establish necessary optimality conditions for an associated optimal control problem. The approach, which involves approximating the problem by a non impulsive optimal control problem with time delays and using Ekeland principle combined with a recent, nonsmooth version of the Maximum Principle for conventional delayed systems, allows us to deal with mild regularity assumptions and a general endpoint constraint.

math.OC

A converse Lyapunov-type theorem for control systems with regulated cost

Given a nonlinear control system, a target set, a nonnegative integral cost, and a continuous function $W$, we say that the system is globally asymptotically controllable to the target with W-regulated cost, whenever, starting from any point z, among the strategies that achieve classical asymptotic controllability we can select one that also keeps the cost less than W(z). In this paper, assuming mild regularity hypotheses on the data, we prove that a necessary and sufficient condition for global asymptotic controllability with regulated cost is the existence of a special, continuous Control Lyapunov function, called a Minimum Restraint function. The main novelty is the necessity implication, obtained here for the first time. Nevertheless, the sufficiency condition extends previous results based on semiconcavity of the Minimum Restraint function, while we require mere continuity.

math.OC

A Lie-bracket-based notion of stabilizing feedback in optimal control

For a control system two major issues can be considered: the stabilizability with respect to a given target, and the minimization of an integral functional (while the trajectories reach this target). Here we consider a problem where stabilizability or controllability are investigated together with the further aim of a "cost regulation", namely a state-dependent upper bounding of the functional. This paper is devoted to a crucial step in the program of establishing a chain of equivalences among degree-k stabilizability with regulated cost, asymptotic controllability with regulated cost, and the existence of a degree-k Minimum Restraint Function (which is a special kind of Control Lyapunov Function). Besides the presence of a cost we allow the stabilizing "feedback" to give rise to directions that range in the union of original directions and the family of iterated Lie bracket of length less or equal to $k$. In the main result asymptotic controllability [resp. with regulated cost] is proved to be necessary for degree-k stabilizability [resp. with regulated cost]. Further steps of the above-mentioned logical chain are proved in companion papers, so that also a Lyapunov-type inverse theorem -- i.e. the possibility of deriving existence of a Minimum Restraint Function from stabilizability -- appears as quite likely.

math.OC

HJ inequalities involving Lie brackets and feedback stabilizability with cost regulation

With reference to an optimal control problem where the state has to approach asymptotically a closed target while paying a non-negative integral cost, we propose a generalization of the classical dissipative relation that defines a Control Lyapunov Function to a weaker differential inequality. The latter involves both the cost and the iterated Lie brackets of the vector fields in the dynamics up to a certain degree k greater than or equal to 1, and we call any of its (suitably defined) solutions a degree-k Minimum Restraint Function. We prove that the existence of a degree-k Minimum Restraint Function allows us to build a Lie-bracket-based feedback which sample stabilizes the system to the target while regulating (i.e., uniformly bounding) the cost.

math.OC

Converse Lyapunov theorems for control systems with unbounded controls

In this paper, we extend well-known relationships between global asymptotic controllability, sample stabilizability, and the existence of a control Lyapunov function to a wide class of control systems with unbounded controls, which includes control-polynomial systems. In particular, we consider open loop controls and discontinuous stabilizing feedbacks, which may be unbounded approaching the target, so that the corresponding trajectories may present a chattering behavior. A key point of our results is to prove that global asymptotic controllability, sample stabilizability, and existence of a control Lyapunov function for these systems or for an {\em impulsive extension} of them are equivalent.

math.OC

Nondegenerate abnormality, controllability, and gap phenomena in optimal control with state constraints

In optimal control theory, infimum gap means that there is a gap between the infimum values of a given minimum problem and an extended problem, obtained by enlarging the set of original solutions and controls. The gap phenomenon is somewhat "dual" to the problem of the controllability of the original control system to an extended solution. In this paper we present sufficient conditions for the absence of an infimum gap and for controllability for a wide class of optimal control problems subject to endpoint and state constraints. These conditions are based on a nondegenerate version of the nonsmooth constrained maximum principle, expressed in terms of subdifferentials. In particular, under some new constraint qualification conditions, we prove that: (i) if an extended minimizer is a nondegenerate normal extremal, then no gap shows up; (ii) given an extended solution verifying the constraints, either it is a nondegenerate abnormal extremal, or the original system is controllable to it. An application to the impulsive extension of a free end-time, non-convex optimization problem with control-polynomial dynamics illustrates the results.

math.OC

No infimum gap and normality in optimal impulsive control under state constraints

In this paper we consider an impulsive extension of an optimal control problem with unbounded controls, subject to endpoint and state constraints. We show that the existence of an extended-sense minimizer that is a normal extremal for a constrained Maximum Principle ensures that there is no gap between the infima of the original problem and of its extension. Furthermore, we translate such relation into verifiable sufficient conditions for normality in the form of constraint and endpoint qualifications. Links between existence of an infimum gap and normality in impulsive control have previously been explored for problems without state constraints. This paper establishes such links in the presence of state constraints and of an additional ordinary control, for locally Lipschitz continuous data.

math.OC

Stabilizability in optimal control

We extend the classical concepts of sampling and Euler solutions for control systems associated to discontinuous feedbacks by considering also the corresponding costs. In particular, we introduce the notions of Sample and Euler stabilizability to a closed target set (p0,W)-regulated cost, for some continuous, state-dependent function W and some positive constant p0: it roughly means that we require the existence of a stabilizing feedback K such that all the corresponding sampling and Euler solutions starting from a point z have suitably defined finite costs, bounded above by W(z)/p0. Then, we show how the existence of a special, semiconcave Control Lyapunov Function W, called p0-Minimum Restraint Function, allows us to construct explicitly such a feedback K. When dynamics and Lagrangian are Lipschitz continuous in the state variable, we prove that K as above can be still obtained if there exists a p0-Minimum Restraint Function which is merely Lipschitz continuous. An example on the stabilizability with (p0,W)-regulated cost of the nonholonomic integrator control system associated to any cost with bounded Lagrangian illustrates the results.

math.OC

A Higher-order Maximum Principle for Impulsive Optimal Control Problems

We consider a nonlinear system, affine with respect to an unbounded control $u$ which is allowed to range in a closed cone. To this system we associate a Bolza type minimum problem, with a Lagrangian having sublinear growth with respect to $u$. This lack of coercivity gives the problem an {\it impulsive} character, meaning that minimizing sequences of trajectories happen to converge towards discontinuous paths. As is known, a distributional approach does not make sense in such a nonlinear setting, where, instead, a suitable embedding in the graph-space is needed. We provide higher order necessary optimality conditions for properly defined impulsive minima, in the form of equalities and inequalities involving iterated Lie brackets of the dynamical vector fields. These conditions are derived under very weak regularity assumptions and without any constant rank conditions.

math.OC

Necessary conditions involving Lie brackets for impulsive optimal control problems

We obtain higher order necessary conditions for a minimum of a Mayer optimal control problem connected with a nonlinear, control-affine system, where the controls range on an m-dimensional Euclidean space. Since the allowed velocities are unbounded and the absence of coercivity assumptions makes big speeds quite likely, minimizing sequences happen to converge toward "impulsive", namely discontinuous, trajectories. As is known, a distributional approach does not make sense in such a nonlinear setting, where instead a suitable embedding in the graph space is needed. We will illustrate how the chance of using impulse perturbations makes it possible to derive a Higher Order Maximum Principle which includes both the usual needle variations (in space-time) and conditions involving iterated Lie brackets. An example, where a third order necessary condition rules out the optimality of a given extremal, concludes the paper.

math.OC

Normality and Gap Phenomena in Optimal Unbounded Control

Optimal unbounded control problems with affine control dependence may fail to have minimizers in the class of absolutely continuous state trajectories. For this reason, extended impulsive versions --which cannot be of measure-theoretical type-- have been investigated, in which the domain is enlarged to include discontinuous state trajectories of bounded variation, and for which existence of minimizers is guaranteed. It is of interest to know whether the passage from the original optimal control problem to its extension introduces an infimum gap. This paper provides sufficient conditions for the absence of an infimum gap based on normality of extremals. In certain cases, the normality conditions reduce to simple verifiable criteria, which improve on earlier, directly-derived sufficient conditions for no infimum gap.

math.OC

${\mathcal L}^1$ limit solutions in impulsive control

We consider a nonlinear control system depending on two controls u and v, with dynamics affine in the (unbounded) derivative of u, and v appearing initially only in the drift term. Recently, motivated by applications to optimization problems lacking coercivity, [1] proposed a notion of generalized solution x for this system, called {\it limit solution,} associated to measurable u and v, and with u of possibly unbounded variation in [0,T]. As shown in [1], when u and x have bounded variation, such a solution (called in this case BV simple limit solution) coincides with the most used graph completion solution (see e.g. [6]). This correspondence has been extended in [24] to BV_loc u and trajectories (with bounded variation just on any [0,t] with t<T). Starting with an example of optimal control where the minimum does not exist in the class of limit solutions, we propose a notion of extended limit solution x, for which such a minimum exists. As a first result, we prove that extended and original limit solutions coincide in the special cases of BV and BV_loc inputs u (and solutions). Then we consider dynamics where the ordinary control v also appears in the non-drift terms. For the associated system we prove that, in the BV case, extended limit solutions coincide with graph completion solutions.

math.OC

Unbounded variation and solutions of impulsive control systems

We consider a control system with dynamics which are affine in the (unbounded) derivative of the control $u$. We introduce a notion of generalized solution $x$ on $[0,T]$ for controls $u$ of bounded total variation on $[0,t]$ for every $t<T$, but of possibly infinite variation on $[0,T]$. This solution has a simple representation formula based on the so-called graph completion approach, originally developed for BV controls. We prove the well-posedness of this generalized solution by showing that $x$ is a limit solution, that is the pointwise limit of regular trajectories of the system. In particular, we single out the subset of limit solutions which is in one-to-one correspondence with the set of generalized solutions. The controls that we consider provide the natural setting for treating some questions on the controllability of the system and some optimal control problems with endpoint constraints and lack of coercivity.

math.OC