English
Related papers

Related papers: Learning to flock in open space by avoiding collis…

200 papers

We consider the problem of controlling the group behavior of a large number of dynamic systems that are constantly interacting with each other. These systems are assumed to have identical dynamics (e.g., birds flock, robot swarm) and their…

Optimization and Control · Mathematics 2021-08-18 Yongxin Chen

We present a method enabling a large number of agents to learn how to flock, which is a natural behavior observed in large populations of animals. This problem has drawn a lot of interest but requires many structural assumptions and is…

Multiagent Systems · Computer Science 2021-05-18 Sarah Perrin , Mathieu Laurière , Julien Pérolat , Matthieu Geist , Romuald Élie , Olivier Pietquin

This paper presents a distributed, efficient, scalable and real-time motion planning algorithm for a large group of agents moving in 2 or 3-dimensional spaces. This algorithm enables autonomous agents to generate individual trajectories…

Artificial Intelligence · Computer Science 2019-09-13 Samaneh Hosseini Semnani , Anton de Ruiter , Hugh Liu

Robotic shepherding problem considers the control and navigation of a group of coherent agents (e.g., a flock of bird or a fleet of drones) through the motion of an external robot, called shepherd. Machine learning based methods have…

Robotics · Computer Science 2020-05-20 Jixuan Zhi , Jyh-Ming Lien

Empirically derived continuum models of collective behavior among large populations of dynamic agents are a subject of intense study in several fields, including biology, engineering and finance. We formulate and study a mean-field game…

Adaptation and Self-Organizing Systems · Physics 2018-06-22 Piyush Grover , Kaivalya Bakshi , Evangelos A. Theodorou

In biological systems, active agents such as actomyosin and cells move and interact on curved surfaces, exhibiting diverse phenomena. These observations have motivated studies of how curvature shapes their collective behavior. Here, using a…

Soft Condensed Matter · Physics 2025-12-19 Tatsuo Shibata

Close and precise placement of irregularly shaped objects requires a skilled robotic system. The manipulation of objects that have sensitive top surfaces and a fixed set of neighbors is particularly challenging. To avoid damaging the…

Robotics · Computer Science 2024-10-14 Benedikt Kreis , Nils Dengler , Jorge de Heuvel , Rohit Menon , Hamsa Perur , Maren Bennewitz

Animal groups collaborate with one another throughout their lives to better comprehend their surroundings. Here, we try to model, using continuous random walks, how the entire process of birth, reproduction, and death might impact the…

Adaptation and Self-Organizing Systems · Physics 2022-11-07 Sanchayan Bhowal , Ramkrishna Jyoti Samanta , Arnob Ray , Sirshendu Bhattacharyya , Chittaranjan Hens

Recent works have proven that intricate cooperative behaviors can emerge in agents trained using meta reinforcement learning on open ended task distributions using self-play. While the results are impressive, we argue that self-play and…

Multiagent Systems · Computer Science 2024-05-08 Richard Bornemann , Gautier Hamon , Eleni Nisioti , Clément Moulin-Frier

In active matter systems, self-propelled particles can self-organize to undergo collective motion, leading to persistent dynamical behavior out of equilibrium. In cells, cytoskeletal filaments and motor proteins self-organize into complex…

Soft Condensed Matter · Physics 2020-05-19 Jeffrey M. Moore , Tyler N. Thompson , Matthew A. Glaser , Meredith D. Betterton

The well-known Cucker-Smale model is a macroscopic system reflecting flocking, i.e. the alignment of velocities in a group of autonomous agents having mutual interactions. In the present paper, we consider the mean-field limit of that…

Optimization and Control · Mathematics 2014-11-19 Benedetto Piccoli , Francesco Rossi , Emmanuel Trélat

In the case of the two-person zero-sum stochastic game with a central controller, this paper proposes a best collaborative behavior search and selection algorithm based on reinforcement learning, in response to how to choose the best…

Robotics · Computer Science 2019-10-01 Yunkai Wang , Shenhan Jia , Zexi Chen , Zheyuan Huang , Rong Xiong

When biological communities use signaling structures for complex coordination, 'free-riders' emerge. The free-riding agents do not contribute to the community resources (signals), but exploit them. Most models of such 'selfish' behavior…

Populations and Evolution · Quantitative Biology 2023-03-29 Aamir Sahil Chandroth , Nithya Ramakrishnan , Sanjay Chandrasekharan

We present the first decentralized multi-copter flock that performs stable autonomous outdoor flight with up to 10 flying agents. By decentralized and autonomous we mean that all members navigate themselves based on the dynamic information…

Autonomous agents that act with each other on behalf of humans are becoming more common in many social domains, such as customer service, transportation, and health care. In such social situations greedy strategies can reduce the positive…

Multiagent Systems · Computer Science 2022-12-02 Jory Schossau , Bamshad Shirmohammadi , Arend Hintze

In high-density crowds, close proximity between pedestrians makes the steady state highly vulnerable to disruption by pushing behaviours, potentially leading to serious accidents. However, the scarcity of experimental data has hindered…

Physics and Society · Physics 2024-12-31 Qiancheng Xu , Ezel Üsten , Ahmed Alia , Biao He , Renzhong Guo , Mohcine Chraibi

Modern ecology has re-emphasized the need for a quantitative understanding of the original 'survival of the fittest theme' based on analyzis of the intricate trade-offs between competing evolutionary strategies that characterize the…

Populations and Evolution · Quantitative Biology 2015-06-16 Jacopo Grilli , Samir Suweis , Amos Maritan

We introduce a minimal model of multilevel selection on structured populations, considering the interplay between game theory and population dynamics. Through a bottleneck process, finite groups are formed with cooperators and defectors…

Populations and Evolution · Quantitative Biology 2023-10-02 Jeferson J. Arenzon , Luca Peliti

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

We study the self-assembly of a complex network of collaborations among self-interested agents. The agents can maintain different levels of cooperation with different partners. Further, they continuously, selectively, and independently…

Physics and Society · Physics 2015-05-13 Anne-Ly Do , Lars Rudolf , Thilo Gross