Searcharxiv⌕ Search

arXiv subjects

Nathalie T. Khalil

Publications and source records attributed to Nathalie T. Khalil.

8 recordsLinked to original sources

A Sweeping Process Control Problem Subject To Mixed Constraints

In this study, we investigate optimal control problems that involve sweeping processes with a drift term and mixed inequality constraints. Our goal is to establish necessary optimality conditions for these problems. We address the challenges that arise due to the combination of sweeping processes and inequality mixed constraints in two contexts: regular and non-regular. This requires working with different types of multipliers, such as finite positive Radon measures for the sweeping term and integrable functions for regular mixed constraints. For non-regular mixed constraints, the multipliers correspond to purely finitely additive set functions.

math.OC↗

A Maximum Principle for a Time-Optimal Bilevel Sweeping Control Problem

In this article, we investigate a time-optimal state-constrained bilevel optimal control problem whose lower-level dynamics feature a sweeping control process involving a {\it truncated normal cone}. By bilevel, it is meant that the optimization of the upper level problem is carried out over the solution set of the lower level problem.This problem instance arises in structured crowd motion control problems in a confined space. We establish the corresponding necessary optimality conditions in the Gamkrelidze's form. The analysis relies on the {\it smooth approximation} of the lower level sweeping control system, thereby dealing with the resulting lack of Lipschitzianity with respect to the state variable inherent to the sweeping process, and on the {\it flattening} of the bilevel structure via an exact penalization technique. Necessary conditions of optimality in the Gamkrelidze's form are applied to the resulting standard approximating penalized state-constrained single-level problem, and the main result of this article is obtained by passing to the limit.

math.OC↗

Rotational controls and uniqueness of constrained viscosity solutions of Hamilton-Jacobi PDE

The classical inward pointing condition (IPC) for a control system whose state $x$ is constrained in the closure $C:=\barΩ$ of an open set $Ω$ prescribes that at each point of the boundary $x\in \partial Ω$ the intersection between the dynamics and the interior of the tangent space of $\bar Ω$ at $x$ is nonempty. Under this hypothesis, for every system trajectory $x(.)$ on a time-interval $[0,T]$, possibly violating the constraint, one can construct a new system trajectory $\hat x(.)$ that satisfies the constraint and whose distance from $x(.)$ is bounded by a quantity proportional to the maximal deviation $d:=\mathrm{dist}(Ω,x([0,T]))$. When (IPC) is violated, the construction of such a constrained trajectory is not possible in general. However, for a control system of the form $\dot{x}=f_1(x)u_1+f_2(x)u_2$, we prove in this paper that a "higher order" inward pointing condition involving Lie brackets of the dynamics' vector fields allows for a novel construction of a constrained trajectory $\hat x(.)$ whose distance from the reference trajectory $x(.)$ is bounded by a quantity proportional to $\sqrt{d}$. Our method requires a further assumption of non-positiveness of a sort of curvature and is based on the implementation of a suitable "rotating" control strategy. As an application, we establish the continuity up to the boundary of the value function $V$ of a classical optimal control problem, a continuity that allows to regard $V$ as the unique constrained viscosity solution of the corresponding Bellman equation.

math.OC↗

Crowd motion paradigm modeled by a bilevel sweeping control problem

This article concerns an optimal crowd motion control problem in which the crowd features a structure given by its organization into N groups (participants) each one spatially confined in a set. The overall optimal control problem consists in driving the ensemble of sets as close as possible to a given point (the 'exit') while the population in each set minimizes its control effort subject to its sweeping dynamics with a controlled state dependent velocity drift. In order to capture the conflict between the goal of the overall population and those of the various groups, the problem is cast as a bilevel optimization framework. A key challenge of this problem consists in bringing together two quite different paradigms: bilevel programming and sweeping dynamics with a controlled drift. Necessary conditions of optimality in the form of a Maximum Principle of Pontryagin in the Gamkrelidze framework are derived. These conditions are then used to solve a simple illustrative example with two participants, emphasizing the interaction between them.

math.OC↗

Regular path-constrained time-optimal control problems in three-dimensional flow fields

This article concerns a class of time-optimal state constrained control problems with dynamics defined by an ordinary differential equation involving a three-dimensional steady flow vector field. The problem is solved via an indirect method based on the maximum principle in Gamkrelidze's form. The proposed computational method essentially uses a certain regularity condition imposed on the data of the problem. The property of regularity guarantees the continuity of the measure multiplier associated with the state constraint, and ensures the appropriate behavior of the corresponding numerical procedure which, in general, consists in computing the entire field of extremals for the problem in question. Several examples of vector fields are considered to illustrate the computational approach.

math.OC↗

Time-Optimal Control Problem With State Constraints In A Time-Periodic Flow Field

This article contributes to a framework for a computational indirect method based on the Pontryagin maximum principle to efficiently solve a class of state constrained time-optimal control problems in the presence of a time-dependent flow field. Path-planning in a flow with tidal variations is an emblematic real-life task that serves as an example falling in the class of problems considered here. Under rather natural assumptions on the flow field, the problem is regular and the measure Lagrange multiplier, associated with the state constraint, is continuous. These properties (regularity and continuity) play a critical role in computing the field of extremals by solving the two-point boundary value problem given by the maximum principle. Moreover, some sufficient conditions preventing the emergence of singular control processes are given. A couple of examples of time-periodic fluid flows are studied and the corresponding optimal solutions are found.

math.OC↗

An indirect numerical method for a time-optimal state-constrained control problem in a steady two-dimensional fluid flow

This article concerns the problem of computing solutions to state-constrained optimal control problems whose trajectory is affected by a flow field. This general mathematical framework is particularly pertinent to the requirements underlying the control of Autonomous Underwater Vehicles in realistic scenarii. The key contribution consists in devising a computational indirect method which becomes effective in the numerical computation of extremals to optimal control problems with state constraints by using the maximum principle in Gamkrelidze's form in which the measure Lagrange multiplier is ensured to be continuous. The specific problem of time-optimal control of an Autonomous Underwater Vehicle in a bounded space set, subject to the effect of a flow field and with bounded actuation, is used to illustrate the proposed approach. The corresponding numerical results are presented and discussed.

math.OC↗