English
Related papers

Related papers: Moving efficiently through a crowd: a nature inspi…

200 papers

Social robot navigation in crowded public spaces such as university campuses, restaurants, grocery stores, and hospitals, is an increasingly important area of research. One of the core strategies for achieving this goal is to understand…

Robotics · Computer Science 2025-03-28 Rohan Chandra , Haresh Karnan , Negar Mehr , Peter Stone , Joydeep Biswas

As intelligent agents transition from controlled to uncontrolled environments, they face challenges that sometimes exceed their operational capabilities. In many scenarios, they rely on assistance from bystanders to overcome those…

Human-Computer Interaction · Computer Science 2024-03-12 Xinyan Yu , Marius Hoggenmueller , Martin Tomitsch

If a robot can predict crowds in parts of its environment that are inaccessible to its sensors, then it can plan to avoid them. This paper proposes a fast, online algorithm that learns average crowd densities in different areas. It also…

Artificial Intelligence · Computer Science 2017-10-17 Anoop Aroor , Susan L. Epstein

In this paper, we investigate the dynamic emergence of traffic order in a distributed multi-agent system, aiming to minimize inefficiencies that stem from unnecessary structural impositions. We introduce a methodology for developing a…

Multiagent Systems · Computer Science 2025-01-28 Anahita Jain , Husni R. Idris , John-Paul Clarke

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 have developed an experimental setup of very simple self-propelled robots to observe collective motion emerging as a result of inelastic collisions only. A circular pool and commercial RC boats were the basis of our first setup, where we…

We present a fluid-dynamic model for the simulation of urban traffic networks with road sections of different lengths and capacities. The model allows one to efficiently simulate the transitions between free and congested traffic, taking…

Popular Physics · Physics 2007-05-23 Dirk Helbing , Stefan Lämmer , Jean-Patrick Lebacque

Aerial operation in turbulent environments is a challenging problem due to the chaotic behavior of the flow. This problem is made even more complex when a team of aerial robots is trying to achieve coordinated motion in turbulent wind…

Robotics · Computer Science 2023-06-09 Diego Patiño , Siddharth Mayya , Juan Calderon , Kostas Daniilidis , David Saldaña

In animal societies as well as in human crowds, many observed collective behaviours result from self-organized processes based on local interactions among individuals. However, models of crowd dynamics are still lacking a systematic…

Physics and Society · Physics 2009-09-30 Mehdi Moussaid , Dirk Helbing , Simon Garnier , Anders Johansson , Maud Combe , Guy Theraulaz

The aim our work is to create virtual humans as intelligent entities, which includes approximate the maximum as possible the virtual agent animation to the natural human behavior. In order to accomplish this task, our agent must be capable…

Multiagent Systems · Computer Science 2010-04-27 F. Cherif , R. Chighoub

This work presents a microscopic model to describe pedestrian flows based on the social force theory. The aim of this study is twofold: (1) developing a realistic model that can be used as a tool for designing pedestrian-friendly…

Multiagent Systems · Computer Science 2026-01-07 Péter Molnár

Drawing inspiration from flight behavior in biological settings (e.g. territorial battles in dragonflies, and flocking in starlings), this paper demonstrates two strategies for coverage and flocking. Using earlier theoretical studies on…

Robotics · Computer Science 2017-02-13 Udit Halder , Biswadip Dey

We consider the problem of completely covering an unknown discrete environment with a swarm of asynchronous, frequently-crashing autonomous mobile robots. We represent the environment by a discrete graph, and task the robots with occupying…

Discrete Mathematics · Computer Science 2020-06-05 Michael Amir , Alfred M. Bruckstein

Reliability is a critical aspect of multi-agent system coordination as it ensures that the system functions correctly and consistently. If one agent in the system fails or behaves unexpectedly, it can negatively impact the performance and…

Systems and Control · Electrical Eng. & Systems 2024-01-24 Harshvardhan Uppaluru , Mohammad Ghuran , Hossein Rastgoftar

We study the collective motion of autonomous mobile agents on a ringlike environment. The agents' dynamics is inspired by known laboratory experiments on the dynamics of locust swarms. In these experiments, locusts placed at arbitrary…

Multiagent Systems · Computer Science 2022-05-31 Michael Amir , Noa Agmon , Alfred M. Bruckstein

Robot navigation in crowded pedestrian environments is a well-known challenge and we explore the practical deployment of group-based representations in this setting. Pedestrian groups have been empirically shown to enable a mobile robot's…

Robotics · Computer Science 2026-04-21 Allan Wang , Aaron Steinfeld

Safe and efficient crowd navigation for mobile robot is a crucial yet challenging task. Previous work has shown the power of deep reinforcement learning frameworks to train efficient policies. However, their performance deteriorates when…

Robotics · Computer Science 2019-09-24 Yuying Chen , Congcong Liu , Ming Liu , Bertram E. Shi

Trajectory interpolation, the process of filling-in the gaps and removing noise from observed agent trajectories, is an essential task for the motion inference in multi-agent setting. A desired trajectory interpolation method should be…

Multiagent Systems · Computer Science 2017-10-11 Gang Qiao , Sejong Yoon , Mubbasir Kapadia , Vladimir Pavlovic

We propose an entropic geometrical model of psycho-physical crowd dynamics (with dissipative crowd kinematics), using Feynman action-amplitude formalism that operates on three synergetic levels: macro, meso and micro. The intent is to…

Adaptation and Self-Organizing Systems · Physics 2008-11-27 Vladimir G. Ivancevic , Darryn J. Reid

Modeling realistic pedestrian trajectories requires accounting for both social interactions and environmental context, yet most existing approaches largely emphasize social dynamics. We propose \textbf{EnvSocial-Diff}: a diffusion-based…

Computer Vision and Pattern Recognition · Computer Science 2026-03-26 Bingxue Zhao , Qi Zhang , Hui Huang