English
Related papers

Related papers: Target-density formation in swarms with stochastic…

200 papers

Any strategy used to distribute a robot ensemble over a set of sequential tasks is subject to inaccuracy due to robot-level uncertainties and environmental influences on the robots' behavior. We approach the problem of inaccuracy during…

Robotics · Computer Science 2022-12-21 Thales C. Silva , Victoria Edwards , M. Ani Hsieh

Representation of a swarm of independent robotic agents under graph-theoretic constructs allows for more formal analysis of convergence properties. We consider the local and global convergence behavior of an N-member swarm of agents in a…

Adaptation and Self-Organizing Systems · Physics 2010-10-26 Gregory K. Fricke , Bruce W. Rogers , Devendra P. Garg

In the present paper we deal with an optimal control problem related to a model in population dynamics; more precisely, the goal is to modify the behavior of a given density of individuals via another population of agents interacting with…

Optimization and Control · Mathematics 2016-09-26 Mattia Bongini , Giuseppe Buttazzo

The spontaneous organization of collective activities in animal groups and societies has attracted a considerable amount of attention over the last decade. This kind of coordination often permits group-living species to achieve collective…

Physics and Society · Physics 2010-05-20 Mehdi Moussaid , Simon Garnier , Guy Theraulaz , Dirk Helbing

We present a strategy capable of describing basic features of the dynamics of crowds. The behaviour of the crowd is considered from a twofold perspective. We examine both the large scale behaviour of the crowd, and phenomena happening at…

Mathematical Physics · Physics 2011-08-09 Joep Evers

One crucial information for a pedestrian crowd simulation is the number of agents moving from an origin to a certain target. While this setup has a large impact on the simulation, it is in most setups challenging to find the number of…

Artificial Intelligence · Computer Science 2020-12-22 Marion Gödel , Luca Spataro , Gerta Köster

Recent empirical observations of three-dimensional bird flocks and human crowds have challenged the long-prevailing assumption that a metric interaction distance rules swarming behaviors. In some cases, individual agents are found to be…

Biological Physics · Physics 2022-09-29 Yilun Shang , Roland Bouffanais

We propose an approach of open-ended evolution via the simulation of swarm dynamics. In nature, swarms possess remarkable properties, which allow many organisms, from swarming bacteria to ants and flocking birds, to form higher-order…

Multiagent Systems · Computer Science 2019-03-21 Olaf Witkowski , Takashi Ikegami

Swarming systems, such as drone fleets and robotic teams, exhibit complex dynamics driven by both individual behaviors and emergent group-level interactions. Unlike traditional multi-agent domains such as pedestrian crowds or traffic…

Multiagent Systems · Computer Science 2026-03-03 Minah Lee , Saibal Mukhopadhyay

Different from most of the formation strategies where robots require unique labels to identify topological neighbors to satisfy the predefined shape constraints, we here study the problem of identity-less distributed shape formation in…

Robotics · Computer Science 2025-04-09 Guibin Sun , Yang Xu , Kexin Liu , Jinhu Lü

The idea underlying the modal formulation of density-based clustering is to associate groups with the regions around the modes of the probability density function underlying the data. This correspondence between clusters and dense regions…

Social and Information Networks · Computer Science 2021-01-22 Giovanna Menardi , Domenico De Stefano

Global strategies to contain a pandemic, such as social distancing and protective measures, are designed to reduce the overall transmission rate between individuals. Despite such measures, essential institutions, including hospitals,…

Populations and Evolution · Quantitative Biology 2022-09-07 Roberto Morán-Tovar , Henning Gruell , Florian Klein , Michael Lässig

The study of flocking in biological systems has identified conditions for self-organized collective behavior, inspiring the development of decentralized strategies to coordinate the dynamics of swarms of drones and other autonomous…

Disordered Systems and Neural Networks · Physics 2025-11-05 Arthur N. Montanari , Ana Elisa D. Barioni , Chao Duan , Adilson E. Motter

Lattice-based random walk models are widely used to study populations of migrating cells with motility bias and proliferation. Crowding is typically represented by volume exclusion, where each lattice site can be occupied by at most one…

Populations and Evolution · Quantitative Biology 2026-01-28 Michael J. Plank , Matthew J. Simpson

A fundamental concept in control theory is that of controllability, where any system state can be reached through an appropriate choice of control inputs. Indeed, a large body of classical and modern approaches are designed for controllable…

Optimization and Control · Mathematics 2022-06-13 Yonathan Efroni , Sham Kakade , Akshay Krishnamurthy , Cyril Zhang

This paper focuses on a model for opinion dynamics, where the influence weights of agents evolve in time. We formulate a control problem of consensus type, in which the objective is to drive all agents to a final target point under suitable…

Analysis of PDEs · Mathematics 2020-11-10 Nastassia Duteil , Benedetto Piccoli

Statistical clustering in dynamic networks aims to identify groups of nodes with similar or distinct internal connectivity patterns as the network evolves over time. While early research primarily focused on static Stochastic Block Models…

Applications · Statistics 2026-01-28 Gabriela Bayolo Soler , Miraine Dávila Felipe , Ghislaine Gayraud

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

We consider a dynamic collective choice problem where a large number of players are cooperatively choosing between multiple destinations while being influenced by the behavior of the group. For example, in a robotic swarm exploring a new…

Systems and Control · Computer Science 2016-06-17 Rabih Salhab , Jerome Le Ny , Roland P. Malhamé

Collective perception is a foundational problem in swarm robotics, in which the swarm must reach consensus on a coherent representation of the environment. An important variant of collective perception casts it as a best-of-$n$…

Robotics · Computer Science 2023-09-04 Khai Yi Chin , Yara Khaluf , Carlo Pinciroli