arXiv 1802.080832018-02-22math.OC

Applications of Optimal Control of a Nonconvex Sweeping Process to Optimization of the Planar Crowd Motion Model

Tan Cao, Boris Mordukhovich

备注：: 22 pages, 8 figures

英文摘要：

This paper concerns optimal control of a nonconvex perturbed sweeping process and its applications to optimization of the planar crowd motion model of traffic equilibria. The obtained theoretical results allow us to investigate a dynamic optimization problem for the microscopic planar crown motion model with finitely many participants and completely solve it analytically in the case of two participants.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

Optimal control of a nonconvex perturbed sweeping process

The paper concerns optimal control of discontinuous differential inclusions of the normal cone type governed by a generalized version of the Moreau sweeping process with control functions acting in both nonconvex moving sets and additive perturbations. This is a new class of optimal control problems in comparison with previously considered counterparts where the controlled sweeping sets are described by convex polyhedra. Besides a theoretical interest, a major motivation for our study of such challenging optimal control problems with intrinsic state constraints comes from the application to th…

2017-11-07math.OC

Optimal control of nonconvex integro-differential sweeping processes

This paper is devoted to the study, for the first time in the literature, of optimal control problems for sweeping processes governed by integro-differential inclusions of the Volterra type with different classes of control functions acting in nonconvex moving sets, external dynamic perturbations, and integral parts of the sweeping dynamics. We establish the existence of optimal solutions and then obtain necessary optimality conditions for a broad class of local minimizers in such problems. Our approach to deriving necessary optimality conditions is based on the method of discrete approximatio…

2021-03-28math.OC

Applications of Controlled Sweeping Processes to Nonlinear Crowd Motion Models with Obstacles

This paper mainly focuses on solving the dynamic optimization of the planar controlled crowd motion models with obstacles which is an application of a class of optimal control problems governed by a general perturbed nonconvex sweeping process. This can be considered as a significant extension of the previous work regarding the controlled crowd motion models, where the obstacles have not been considered. The necessary optimality conditions for the problem under consideration are established and illustrated by a nontrivial example of practical importance.

2021-04-08math.OC

Nonconvex integro-differential sweeping process with applications

In this paper, we analyze and discuss the well-posedness of a new variant of the so-called sweeping process, introduced by J.J. Moreau in the early 70's \cite{More71} with motivation in plasticity theory. In this variant, the normal cone to the (mildly non-convex) prox-regular moving set $C(t)$, supposed to have an absolutely continuous variation, is perturbed by a sum of a Carathéodory mapping and an integral forcing term. The integrand of the forcing term depends on two time-variables, that is, we study a general integro-differential sweeping process of Volterra type. By setting up an approp…

2021-02-23math.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 …

2021-04-19math.OC

Optimality conditions for a controlled sweeping process with applications to the crowd motion model

The paper concerns the study and applications of a new class of optimal control problems governed by a perturbed sweeping process of the hysteresis type with control functions acting in both play-and-stop operator and additive perturbations. Such control problems can be reduced to optimization of discontinuous and unbounded differential inclusions with pointwise state constraints, which are immensely challenging in control theory and prevent employing conventional variation techniques to derive necessary optimality conditions. We develop the method of discrete approximations married with appro…

2015-11-28math.OC

更多相关论文收起更多论文

基于有限差分逼近的变时间非凸扫掠过程最优控制

Optimal Control of Nonconvex Sweeping Processes with Variable Time via Finite-Difference Approximations

本文研究变时间非凸扫掠型微分包含的最优控制问题，通过开发离散逼近方法并证明其强收敛性，结合变分分析导出次最优性必要条件，并应用于智能体运动模型的交互分析与最优解算法设计。

2025-03-04math.DSmath.OC

$\mathrm{W}^{1,2}$-受控扫掠过程的非光滑最优性准则：非自治扰动

Nonsmooth optimality criterion for a $\mathrm{W}^{1,2}$-controlled sweeping process: Nonautonomous perturbation

本文利用连续时间逼近，将受控非凸扫掠过程最优控制问题的必要最优性条件从自治扰动推广到非自治扰动及$\mathrm{C}\ imes\mathrm{W}^{1,2}$-局部极小点。

2023-05-24math.OC

Discrete Approximations and Optimal Control of Nonsmooth Perturbed Sweeping Processes

The main goal of this paper is developing the method of discrete approximations to derive necessary optimality conditions for a class of constrained sweeping processes with nonsmooth perturbations. Optimal control problems for sweeping processes have been recently recognized among the most interesting and challenging problems in modern control theory for discontinuous differential inclusions with irregular dynamics and implicit state constrained, while deriving necessary optimality conditions for their local minimizers have been significantly based on the smoothness of controlled dynamic pertu…

2020-05-12math.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 sweepi…

2022-01-06math.OC

Projection process with definable right-hand side

We study the relation between sweeping processes with the cone of limiting normals and projection processes. We prove the existence of solution of a perturbed sweeping process with the cone of limiting normals and of nonstationary projection process, provided the sets involved are definable (and are moving in a definable way) in some o-minimal structure. An application to a crowd motion model is presented.

2017-11-09math.OC

若干运动模型的最优控制

Optimal Control of Several Motion Models

本文研究平面环境下含多智能体与障碍物的受控人群运动模型，将其建模为带扰动的非凸扫掠过程最优控制问题，推导最优性必要条件并提出算法，辅以仿真示例与开源实现。

2025-01-17math.OC