English
Related papers

Related papers: Mobility helps problem-solving systems to avoid Gr…

200 papers

Motion planning in environments with multiple agents is critical to many important autonomous applications such as autonomous vehicles and assistive robots. This paper considers the problem of motion planning, where the controlled agent…

Robotics · Computer Science 2020-11-30 Yuxiao Chen , Ugo Rosolia , Chuchu Fan , Aaron D. Ames , Richard Murray

Models of economic decision makers often include idealized assumptions, such as rationality, perfect foresight, and access to all relevant pieces of information. These assumptions often assure the models' internal validity, but, at the same…

General Economics · Economics 2021-07-09 Patrick Reinwald , Stephan Leitner , Friederike Wall

What do humans do when confronted with a common challenge: we know where we want to go but we are not yet sure the best way to get there, or even if we can. This is the problem posed to agents during spatial navigation and pathfinding, and…

Artificial Intelligence · Computer Science 2021-03-16 Jeremy Gordon , John Chuang

Predicting human displacements is crucial for addressing various societal challenges, including urban design, traffic congestion, epidemic management, and migration dynamics. While predictive models like deep learning and Markov models…

Computers and Society · Computer Science 2024-08-07 Sebastiano Bontorin , Simone Centellegher , Riccardo Gallotti , Luca Pappalardo , Bruno Lepri , Massimiliano Luca

We consider the problem of group interactions in urban driving. State-of-the-art behavior planners for self-driving cars mostly consider each single agent-to-agent interaction separately in a cost function in order to find an optimal…

Systems and Control · Electrical Eng. & Systems 2023-07-21 Tim Puphal , Julian Eggert

The minority model was introduced to study the competition between agents with limited information. It has the remarkable feature that, as the amount of information available increases, the collective gain made by the agents is reduced.…

Statistical Mechanics · Physics 2007-05-23 M. A. R. de Cara , O. Pla , F. Guinea

We study an extensive class of movement minimization problems which arise from many practical scenarios but so far have little theoretical study. In general, these problems involve planning the coordinated motion of a collection of agents…

Data Structures and Algorithms · Computer Science 2015-03-20 Erik D. Demaine , MohammadTaghi Hajiaghayi , Dániel Marx

The main challenge of multiagent reinforcement learning is the difficulty of learning useful policies in the presence of other simultaneously learning agents whose changing behaviors jointly affect the environment's transition and reward…

In this paper a deep reinforcement based multi-agent path planning approach is introduced. The experiments are realized in a simulation environment and in this environment different multi-agent path planning problems are produced. The…

Machine Learning · Computer Science 2021-10-05 Mert Çetinkaya

The hidden-action model captures a fundamental problem of principal-agent theory and provides an optimal sharing rule when only the outcome but not the effort can be observed. However, the hidden-action model builds on various explicit and…

General Economics · Economics 2020-04-15 Stephan Leitner , Friederike Wall

Collective migration of animals in a cohesive group is rendered possible by a strategic distribution of tasks among members: some track the travel route, which is time and energy-consuming, while the others follow the group by interacting…

Optimization and Control · Mathematics 2015-08-05 Benedetto Piccoli , Nastassia Pouradier Duteil , Benjamin Scharf

The evolution of existing transportation systems,mainly driven by urbanization and increased availability of mobility options, such as private, profit-maximizing ride-hailing companies, calls for tools to reason about their design and…

Populations of agents often exhibit surprising collective behavior emerging from simple local interactions. The common belief is that the agents must posses a certain level of cognitive abilities for such an emerging collective behavior to…

Statistical Mechanics · Physics 2025-04-15 M. Andrecut

Collective, especially group-based, managerial decision making is crucial in organizations. Using an evolutionary theoretic approach to collective decision making, agent-based simulations were conducted to investigate how human collective…

Multiagent Systems · Computer Science 2019-02-20 Shelley D. Dionne , Hiroki Sayama , Francis J. Yammarino

In literature, scientists describe human mobility in a range of granularities by several different models. Using frameworks like MATSIM, VehiLux, or Sumo, they often derive individual human movement indicators in their most detail. However,…

Networking and Internet Architecture · Computer Science 2022-01-14 David Ziegler , Johannes Betz , Markus Lienkamp

We investigate the emergence of cohesive flocking in open, boundless space using a multi-agent reinforcement learning framework. Agents integrate positional and orientational information from their closest topological neighbours and learn…

Soft Condensed Matter · Physics 2026-02-02 Martino Brambati , Antonio Celani , Marco Gherardi , Francesco Ginelli

Collective animal movement fascinates children and scientists alike. One of the most commonly given explanations for collective animal movement is improved foraging. Animals are hypothesized to gain from searching for food in groups. Here,…

Multiagent Systems · Computer Science 2019-04-08 Ravid Cohen , Yossi Yovel , Dan Halperin

Understanding the movement behaviours of individuals and the way they react to the external world is a key component of any problem that involves the modelling of human dynamics at a physical level. In particular, it is crucial to capture…

Computer Vision and Pattern Recognition · Computer Science 2025-12-09 Gabriele Galatolo , Mirco Nanni

We present a scalable and effective multi-agent safe motion planner that enables a group of agents to move to their desired locations while avoiding collisions with obstacles and other agents, with the presence of rich obstacles,…

Robotics · Computer Science 2020-12-17 Jingkai Chen , Jiaoyang Li , Chuchu Fan , Brian Williams

Deciphering travel behavior and mode choices is a critical aspect of effective urban transportation system management, particularly in developing countries where unique socio-economic and cultural conditions complicate decision-making.…

Multiagent Systems · Computer Science 2024-05-01 Kathleen Salazar-Serna , Lorena Cadavid , Carlos Franco