English
Related papers

Related papers: Minimal time problem for discrete crowd models wit…

200 papers

We study a model of crowd motion following a gradient vector field, with possibly additional interaction terms such as attraction/repulsion, and we present a numerical scheme for its solution through a Lagrangian discretization. The density…

Numerical Analysis · Mathematics 2020-05-01 Hugo Leclerc , Quentin Mérigot , Filippo Santambrogio , Federico Stra

This paper studies an optimal control problem for a string of vehicles with safety requirements and finite-time specifications on the approach time to a target region. Our problem formulation is motivated by scenarios involving autonomous…

Optimization and Control · Mathematics 2017-07-14 Pavankumar Tallapragada , Jorge Cortes

In this paper we introduce the notion of optimization under control and communication constraint in a robotic network. Starting from a general setup, we focus our attention on the problem of achieving rendezvous in minimum time for a…

Optimization and Control · Mathematics 2007-05-23 Giuseppe Notarstefano , Francesco Bullo

We study a time minimization problem on the group of motions of a plane with admissible control in a half-disk. The considered control system describes a model of a car that can move forward on a plane and turn in place. Optimal…

Optimization and Control · Mathematics 2022-06-29 Alexey Mashtakov

We address here the issue of congestion in the modeling of crowd motion, in the non-smooth framework: contacts between people are not anticipated and avoided, they actually occur, and they are explicitly taken into account in the model. We…

Numerical Analysis · Mathematics 2015-03-17 B. Maury , A. Roudneff-Chupin , F. Santambrogio , J. Venel

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…

Optimization and Control · Mathematics 2021-04-09 Tan Cao , Boris Mordukhovich , Dao Nguyen , Trang Nguyen

This paper introduces a crowd modeling and motion control approach that employs diffusion adaptation within an adaptive network. In the network, nodes collaboratively address specific estimation problems while simultaneously moving as…

Multiagent Systems · Computer Science 2023-10-25 Zirui Wan , Saeid Sanei

In this paper we propose a classification of crowd models in built environments based on the assumed pedestrian ability to foresee the movements of other walkers. At the same time, we introduce a new family of macroscopic models, which make…

Optimization and Control · Mathematics 2015-04-22 Emiliano Cristiani , Fabio S. Priuli , Andrea Tosin

The reachable sets of nonlinear control systems can in general only be numerically approximated, and are often very expensive to calculate. In this paper, we propose an algorithm that tracks only the boundaries of the reachable sets and…

Numerical Analysis · Mathematics 2025-02-20 Janosch Rieger , Kyria Wawryk

Models for the dynamics of congestion control generally involve systems of coupled differential equations. Universally, these models assume that traffic sources saturate the maximum transmissions allowed by the congestion control method.…

Networking and Internet Architecture · Computer Science 2024-03-25 Harvinder Lehal , Natchanon Luangsomboon , Jörg Liebeherr

A multi-class single-server queueing model with finite buffers, in which scheduling and admission of customers are subject to control, is studied in the moderate deviation heavy traffic regime. A risk-sensitive cost set over a finite time…

Probability · Mathematics 2018-05-02 Rami Atar , Asaf Cohen

For motion planning and control of autonomous vehicles to be proactive and safe, pedestrians' and other road users' motions must be considered. In this paper, we present a vehicle motion planning and control framework, based on Model…

Systems and Control · Computer Science 2019-03-20 Ivo Batkovic , Mario Zanon , Mohammad Ali , Paolo Falcone

The paper is concerned with a kind of minimal time control problem for the heat equation with impulse controls. The purpose of such a problem is to find an optimal impulse control (among certain control constraint set) steering the solution…

Optimization and Control · Mathematics 2018-06-19 Yueliang Duan , Lijuan Wang , Can Zhang

Crowd movement guidance has been a fascinating problem in various fields, such as easing traffic congestion in unusual events and evacuating people from an emergency-affected area. To grab the reins of crowds, there has been considerable…

Machine Learning · Computer Science 2021-07-20 Koh Takeuchi , Ryo Nishida , Hisashi Kashima , Masaki Onishi

In this survey we consider mathematical models and methods recently developed to control crowd dynamics, with particular emphasis on egressing pedestrians. We focus on two control strategies: The first one consists in using special agents,…

Physics and Society · Physics 2021-05-25 Giacomo Albi , Emiliano Cristiani , Lorenzo Pareschi , Daniele Peri

We consider a mean-field control problem in which admissible controls are required to be adapted to the common noise filtration. The main objective is to show how the mean-field control problem can be approximates by time consistent…

Optimization and Control · Mathematics 2025-09-19 Bruno Bouchard , Xiaolu Tan

We report on two series of experiments, conducted in the frame of two different collaborations designed to study how pedestrians adapt their trajectories and velocities in groups or crowds. Strong emphasis is put on the motivations for the…

A time optimal attitude control problem is studied for the dynamics of a rigid body. The objective is to minimize the time to rotate the rigid body to a desired attitude and angular velocity while subject to constraints on the control…

Optimization and Control · Mathematics 2007-09-19 Taeyoung Lee , Melvin Leok , N. Harris McClamroch

We study local controllability and optimal control problems for invertible discrete-time control systems. We present second order necessary conditions for optimality and sufficient conditions for local controllability. The conditions are…

Optimization and Control · Mathematics 2013-01-30 M. Barbero-Liñán , B. Jakubczyk

The first part of this paper is devoted to introducing an approach to compute the approximate minimum time function of control problems which is based on reachable set approximation and uses arithmetic operations for convex compact sets. In…

Optimization and Control · Mathematics 2016-01-01 Robert Baier , Thuy Thi Thien Le