English
Related papers

Related papers: Optimally Controlling a Random Population

200 papers

Population protocols have been introduced as a model of sensor networks consisting of very limited mobile agents with no control over their own movement. A population protocol corresponds to a collection of anonymous agents, modeled by…

Distributed, Parallel, and Cluster Computing · Computer Science 2009-07-20 Olivier Bournez , Philippe Chassaing , Johanne Cohen , Lucas Gerin , Xavier Koegler

The objective of this work is to study continuous-time Markov decision processes on a general Borel state space with both impulsive and continuous controls for the infinite-time horizon discounted cost. The continuous-time controlled…

Optimization and Control · Mathematics 2019-08-17 François Dufour , Alexei Piunovskiy

This paper investigates a class of optimal control problems associated with Markov processes with local state information. The decision-maker has only local access to a subset of a state vector information as often encountered in…

Systems and Control · Electrical Eng. & Systems 2020-05-12 Guanze Peng , Veeraruna Kavitha , Qunayan Zhu

This paper considers the problem of determining an optimal control action based on observed data. We formulate the problem assuming that the system can be modelled by a nonlinear state-space model, but where the model parameters, state and…

Optimization and Control · Mathematics 2021-07-02 Johannes N. Hendriks , James R. Z. Holdsworth , Adrian G. Wills , Thomas B. Schon , Brett Ninness

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

The task of learning to pick a single preferred example out a finite set of examples, an "optimal choice problem", is a supervised machine learning problem with complex, structured input. Problems of optimal choice emerge often in various…

Artificial Intelligence · Computer Science 2017-07-07 Marina Sapir

The central result of this paper is the analysis of an optimization problem which allows one to assess the limiting performance of a team of two agents who coordinate their actions. One agent is fully informed about the past and future…

Optimization and Control · Mathematics 2014-09-08 Benjamin Larrousse , Achal Agrawal , Samson Lasaulce

Transferring the state of a quantum system to a given distribution of populations is an important problem with applications to Quantum Chemistry and Atomic Physics. In this work we consider exact population transfers that minimize the L^2…

Quantum Physics · Physics 2007-05-23 Symeon Grivopoulos , Bassam Bamieh

The study of density-dependent stochastic population processes is important from a historical perspective as well as from the perspective of a number of existing and emerging applications today. In more recent applications of these…

Optimization and Control · Mathematics 2017-09-26 Yingdong Lu , Mark Squillante , Chai Wah Wu

In this paper the optimal control of alignment models composed by a large number of agents is investigated in presence of a selective action of a controller, acting in order to enhance consensus. Two types of selective controls have been…

Optimization and Control · Mathematics 2016-10-06 Giacomo Albi , Lorenzo Pareschi

In this paper, a general stochastic model with controls applied at the moments when the random process hits the boundary of a given subset of the state set is proposed and studied. The general concept of the model is formulated and its…

Optimization and Control · Mathematics 2019-06-27 P. V. Shnurkov

The model of population protocols provides a universal platform to study distributed processes driven by pairwise interactions of anonymous agents. While population protocols present an elegant and robust model for randomized distributed…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-09-23 Adam Gańczorz , Leszek Gąsieniec , Tomasz Jurdziński , Jakub Kowalski , Grzegorz Stachowiak

The paper focuses on mean-field type multi-agent control problems with finite state and action spaces where the dynamics and cost structures are symmetric and homogeneous, and are affected by the distribution of the agents. A standard…

Optimization and Control · Mathematics 2025-07-03 Erhan Bayraktar , Ali D. Kara

Controlling large swarms of robotic agents presents many challenges including, but not limited to, computational complexity due to a large number of agents, uncertainty in the functionality of each agent in the swarm, and uncertainty in the…

Systems and Control · Electrical Eng. & Systems 2020-03-17 Bryce Doerr , Richard Linares

We consider the problem of optimally controlling stochastic, Markovian systems subject to joint chance constraints over a finite-time horizon. For such problems, standard Dynamic Programming is inapplicable due to the time correlation of…

Optimization and Control · Mathematics 2024-11-22 Niklas Schmid , Marta Fochesato , Sarah H. Q. Li , Tobias Sutter , John Lygeros

The study of population dynamics originated with early sociological works but has since extended into many fields, including biology, epidemiology, evolutionary game theory, and economics. Most studies on population dynamics focus on the…

Machine Learning · Computer Science 2024-06-07 Noah Golowich , Elad Hazan , Zhou Lu , Dhruv Rohatgi , Y. Jennifer Sun

One of the problems in applying Genetic Algorithm is that there is some situation where the evolutionary process converges too fast to a solution which causes it to be trapped in local optima. To overcome this problem, a proper diversity in…

Neural and Evolutionary Computing · Computer Science 2011-09-02 Chaiwat Jassadapakorn , Prabhas Chongstitvatana

We consider the optimal control problem of transferring population between states of a quantum system where the coupling proceeds only via intermediate states that are subject to decay. We pose the question whether it is generally possible…

Quantum Physics · Physics 2013-05-30 Haidong Yuan , Christiane Koch , Peter Salamon , David Tannor

This paper considers the relaxed version of the transport problem for general nonlinear control systems, where the objective is to design time-varying feedback laws that transport a given initial probability measure to a target probability…

Systems and Control · Computer Science 2018-07-27 Karthik Elamvazhuthi , Piyush Grover , Spring Berman

This paper deals with some control problems related to structured population dynamics with diffusion. Firstly, we investigate the regional control for an optimal harvesting problem (the control acts in a subregion $\omega$ of the whole…

Optimization and Control · Mathematics 2017-05-09 Laura-Iulia Aniţa , Sebastian Aniţa , Vincenzo Capasso , Ana-Maria Moşneagu