English
Related papers

Related papers: Hybrid control for optimal visiting problems for a…

200 papers

We consider a dynamic collective choice problem where a large number of players are cooperatively choosing between multiple destinations while being influenced by the behavior of the group. For example, in a robotic swarm exploring a new…

Systems and Control · Computer Science 2016-06-17 Rabih Salhab , Jerome Le Ny , Roland P. Malhamé

In this work, we study the minimal time to steer a given crowd to a desired configuration. The control is a vector field, representing a perturbation of the crowd velocity, localized on a fixed control set. We characterize the minimal time…

Analysis of PDEs · Mathematics 2018-03-21 Michel Duprez , Morgan Morancey , Francesco Rossi

We investigate a variation of the art gallery problem in which a team of mobile guards tries to track an unpredictable intruder in a simply-connected polygonal environment. In this work, we use the deployment strategy for diagonal guards…

Robotics · Computer Science 2016-11-16 Guillermo J. Laguna , Rui Zou , Sourabh Bhattacharya

We study the class of reach-avoid dynamic games in which multiple agents interact noncooperatively, and each wishes to satisfy a distinct target criterion while avoiding a failure criterion. Reach-avoid games are commonly used to express…

Systems and Control · Electrical Eng. & Systems 2022-03-03 Dennis R. Anthony , Duy P. Nguyen , David Fridovich-Keil , Jaime F. Fisac

In this work we discuss an Mean Field Games approach to traffic management on multi-lane roads. Such approach is particularly indicated to model self driven vehicles with perfect information of the domain. The mathematical interest of the…

Optimization and Control · Mathematics 2018-05-14 Adriano Festa , Simone Göttlich

In this paper we study a two dimensional crowd model where pedestrian velocity consists of two elements: a non--local interaction term, modeling the effect of other walkers on each individual, and a control term. This latter term can be…

Analysis of PDEs · Mathematics 2014-03-25 Fabio S. Priuli

Many real-world control problems involve both discrete decision variables - such as the choice of control modes, gear switching or digital outputs - as well as continuous decision variables - such as velocity setpoints, control gains or…

Hybrid systems are characterized by having an interaction between continuous dynamics and discrete events. The contribution of this paper is to provide hybrid systems with a novel geometric formulation so that controls can be added. Using…

Optimization and Control · Mathematics 2020-06-23 M. Barbero Liñán , J. Cortés , D. Martín de Diego , S. Martínez , M. C. Muñoz Lecanda

This paper considers a mean field game model inspired by crowd motion where agents want to leave a given bounded domain through a part of its boundary in minimal time. Each agent is free to move in any direction, but their maximal speed is…

Optimization and Control · Mathematics 2022-02-21 Guilherme Mazanti , Filippo Santambrogio

In this paper, we investigate the interaction of two populations with a large number of indistinguishable agents. The problem consists in two levels: the interaction between agents of a same population, and the interaction between the two…

Optimization and Control · Mathematics 2018-10-30 Alain Bensoussan , Tao Huang , Mathieu Laurière

We introduce the concept of {\it mean-field optimal control} which is the rigorous limit process connecting finite dimensional optimal control problems with ODE constraints modeling multi-agent interactions to an infinite dimensional…

Optimization and Control · Mathematics 2019-02-20 Massimo Fornasier , Francesco Solombrino

We address the problem to control a population of noncooperative heterogeneous agents, each with convex cost function depending on the average population state, and all sharing a convex constraint, towards an aggregative equilibrium. We…

Optimization and Control · Mathematics 2017-03-14 Sergio Grammatico

Many decision problems in economics, information technology, and industry can be transformed to an optimal stopping of adapted random vectors with some utility function over the set of Markov times with respect to filtration build by the…

Optimization and Control · Mathematics 2020-11-04 Krzysztof Szajowski

In order to keep a green planet, in particular its important to limiting the pollution with gas emissions. In a specific capacitated fixed-charge transportation problem with fixed capacities for distribution centers and customers with…

Computers and Society · Computer Science 2012-11-15 Camelia-M. Pintea , Petrica C. Pop , Mara Hajdu-Macelaru

We consider the optimal multi-agent persistent monitoring problem defined by a team of cooperating agents visiting a set of nodes (targets) on a graph with the objective of minimizing a measure of overall node state uncertainty. The…

Optimization and Control · Mathematics 2018-03-08 Nan Zhou , Christos G. Cassandras , Xi Yu , Sean B. Andersson

This work introduces a novel paradigm for solving optimal control problems for hybrid dynamical systems under uncertainties. Robotic systems having contact with the environment can be modeled as hybrid systems. Controller design for hybrid…

Robotics · Computer Science 2024-11-04 Hongzhe Yu , Diana Frias Franco , Aaron M. Johnson , Yongxin Chen

We consider a class of optimal control problems that arise in connection with optimal advertising under uncertainty. Two main features appear in the model: a delay in the control variable driving the state dynamics; a mean-field term both…

Optimization and Control · Mathematics 2024-03-04 Michele Ricciardi , Mauro Rosestolato

We propose a hybrid feedback control strategy that safely steers a point-mass robot to a target location optimally from all initial conditions in the n-dimensional Euclidean space with a single spherical obstacle. The robot moves straight…

Systems and Control · Electrical Eng. & Systems 2024-03-26 Ishak Cheniouni , Soulaimane Berkane , Abdelhamid Tayebi

We study a differential game that governs the moderate-deviation heavy-traffic asymptotics of a multiclass single-server queueing control problem with a risk-sensitive cost. We consider a cost set on a finite but sufficiently large time…

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

This article considers a mean field game model inspired by crowd motion models in which agents aim at reaching a given target set and wish to minimize a cost consisting of an individual running cost, an individual cost depending on the…

Optimization and Control · Mathematics 2026-02-20 Guilherme Mazanti , Laurent Pfeiffer , Saeed Sadeghi Arjmand