English
Related papers

Related papers: Shaping up crowd of agents through controlling the…

200 papers

For a binary choice problem, the spatial coordination of decisions in an agent community is investigated both analytically and by means of stochastic computer simulations. The individual decisions are based on different local information…

Statistical Mechanics · Physics 2009-11-07 Frank Schweitzer , Joerg Zimmermann , Heinz Muehlenbein

We study driver's optimal trajectory planning under uncertainty in the duration of a traffic light's green phase. We interpret this as an optimal control problem with an objective of minimizing the expected cost based on the fuel use,…

Optimization and Control · Mathematics 2022-01-13 Mallory E. Gaspard , Alexander Vladimirsky

Pedestrian crowds can very realistically be simulated with a social force model which describes the different influences affecting individual pedestrian motion by a few simple force terms. The model is able to reproduce the emergence of…

Statistical Mechanics · Physics 2007-05-23 Dirk Helbing , Peter Molnar

In this article, we provide a numerical method based on fitted finite volume method to approximate the Hamilton-Jacobi-Bellman (HJB) equation coming from stochastic optimal control problems. The computational challenge is due to the nature…

Numerical Analysis · Mathematics 2020-02-21 Christelle Dleuna Nyoumbi , Antoine Tambue

We present a method for determining optimal walking paths in steep terrain using the level set method and an optimal control formulation. By viewing the walking direction as a control variable, we can determine the optimal control by…

Optimization and Control · Mathematics 2018-06-25 Christian Parkinson , David Arnold , Andrea L. Bertozzi , Yat Tin Chow , Stanley Osher

We establish a connection between stochastic optimal control and generative models based on stochastic differential equations (SDEs), such as recently developed diffusion probabilistic models. In particular, we derive a…

Machine Learning · Computer Science 2024-03-27 Julius Berner , Lorenz Richter , Karen Ullrich

Pedestrians are often encountered walking in the company of some social relations, rather than alone. The social groups thus formed, in variable proportions depending on the context, are not randomly organised but exhibit distinct features,…

Physics and Society · Physics 2021-07-29 Alexandre Nicolas , Fadratul Hafinaz

Several algorithms in prior literature have been proposed which guarantee consensus of normally behaving agents in a network that may contain adversarially behaving agents. These algorithms guarantee that the consensus value lies within the…

Systems and Control · Electrical Eng. & Systems 2019-06-24 James Usevitch , Dimitra Panagou

In this paper, we develop a variational method to track and make predictions about a real-world system from continuous imperfect observations about this system, using an agent-based model that describes the system dynamics. By combining the…

Multiagent Systems · Computer Science 2016-05-17 Wen Dong

Collective leadership and herding may arise in standard models of opinion dynamics as an interplay of a strong separation of time scales within the population and its hierarchical organization. Using the voter model as a simple opinion…

Physics and Society · Physics 2017-07-12 Liudmila Rozanova , Marian Boguna

The problem of multi-agent formation control for target tracking is considered in this paper. The target is an irregular dynamic shape approximated by a circle with moving centre and varying radius. It is assumed that there are n agents and…

Optimization and Control · Mathematics 2018-09-25 Joana Fonseca , Jieqiang Wei , Karl H. Johansson , Tor Arne Johansen

Crowd management is a complex, challenging and crucial task. Lack of appropriate management of crowd has, in past, led to many unfortunate stampedes with significant loss of life. To increase the crowd management efficiency, we deploy…

Multiagent Systems · Computer Science 2015-03-03 Garima Ahuja , Kamalakar Karlapalem

The simulation of pedestrian crowd that reflects reality is a major challenge for researches. Several crowd simulation models have been proposed such as cellular automata model, agent-based model, fluid dynamic model, etc. It is important…

Multiagent Systems · Computer Science 2017-08-15 Wonho Kang , Youngnam Han

Market makers continuously set bid and ask quotes for the stocks they have under consideration. Hence they face a complex optimization problem in which their return, based on the bid-ask spread they quote and the frequency at which they…

Trading and Market Microstructure · Quantitative Finance 2015-03-19 Olivier Guéant , Charles-Albert Lehalle , Joaquin Fernandez Tapia

In this paper, we present a novel method to recognize the types of crowd movement from crowd trajectories using agent-based motion models (AMMs). Our idea is to apply a number of AMMs, referred to as exemplar-AMMs, to describe the crowd…

Computer Vision and Pattern Recognition · Computer Science 2018-10-02 Wenxi Liu , Rynson W. H. Lau , Xiaogang Wang , Dinesh Manocha

We study the multi-scale description of large-time collective behavior of agents driven by alignment. The resulting multi-flock dynamics arises naturally with realistic initial configurations consisting of multiple spatial scaling, which in…

Analysis of PDEs · Mathematics 2020-03-11 Roman Shvydkoy , Eitan Tadmor

Agent-based models (ABMs) provide a powerful framework to describe complex systems composed of interacting entities, capable of producing emergent collective behaviours such as consensus formation or clustering. However, the increasing…

Optimization and Control · Mathematics 2025-07-29 Angela Monti , Fasma Diele , Dante Kalise

We provide a numerical realisation of an optimal control problem for pedestrian motion with agents that was analysed in Herzog, Pietschmann, Winkler: "Optimal Control of Hughes' Model for Pedestrian Flow via Local Attraction.", arXiv…

Optimization and Control · Mathematics 2023-01-09 Jan-Frederik Pietschmann , Ailyn Stötzner , Max Winkler

We present preliminary results on the problem of driving the dynamics of a group of agents, the herders, so as to steer the collective behaviour of another group of agents, the targets, interacting with them. We define this problem as the…

Systems and Control · Electrical Eng. & Systems 2023-08-02 Andrea Lama , Mario Di Bernardo

We explore the approximation of feedback control of integro-differential equations containing a fractional Laplacian term. To obtain feedback control for the state variable of this nonlocal equation we use the Hamilton--Jacobi--Bellman…

Optimization and Control · Mathematics 2022-10-19 Alessandro Alla , Marta D'Elia , Christian Glusa , Hugo Oliveira