English
Related papers

Related papers: Optimal flock formation induced by agent heterogen…

200 papers

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

For a team of heterogeneous robots executing multiple tasks, we propose a novel algorithm to optimally allocate tasks to robots while accounting for their different capabilities. Motivated by the need that robot teams have in many…

Robotics · Computer Science 2019-09-04 Gennaro Notomista , Siddharth Mayya , Seth Hutchinson , Magnus Egerstedt

The most common assumption in evolutionary game theory is that players should adopt a strategy that warrants the highest payoff. However, recent studies indicate that the spatial selection for cooperation is enhanced if an appropriate…

Physics and Society · Physics 2016-05-18 Attila Szolnoki , Matjaz Perc

The safe control of multi-robot swarms is a challenging and active field of research, where common goals include maintaining group cohesion while simultaneously avoiding obstacles and inter-agent collision. Building off our previously…

Optimization and Control · Mathematics 2024-04-03 Brooks A. Butler , Chi Ho Leung , Philip E. Paré

Individual choices are either based on personal experience or on information provided by peers. The latter case, causes individuals to conform to the majority in their neighborhood. Such herding behavior may be very efficient in aggregating…

Physics and Society · Physics 2009-11-11 Philippe Curty , Matteo Marsili

We derive a class of macroscopic differential equations that describe collective adaptation, starting from a discrete-time stochastic microscopic model. The behavior of each agent is a dynamic balance between adaptation that locally…

Adaptation and Self-Organizing Systems · Physics 2024-05-15 Yuzuru Sato , Eizo Akiyama , James P. Crutchfield

Biological swarms, such as ant colonies, achieve collective goals through decentralized and stochastic individual behaviors. Similarly, physical systems composed of gases, liquids, and solids exhibit random particle motion governed by…

Robotics · Computer Science 2025-11-11 Lianhao Yin , Haiping Yu , Pascal Spino , Daniela Rus

Large animal groups -- bird flocks, fish schools, insect swarms -- are often assumed to form by gradual aggregation of sparsely distributed individuals. Using a mathematically precise framework based on time-varying directed interaction…

Populations and Evolution · Quantitative Biology 2025-12-02 Jidong Jin

Numerical models indicate that collective animal behaviour may emerge from simple local rules of interaction among the individuals. However, very little is known about the nature of such interaction, so that models and theories mostly rely…

Populations and Evolution · Quantitative Biology 2009-11-13 M. Ballerini , N. Cabibbo , R. Candelier , A. Cavagna , E. Cisbani , I. Giardina , V. Lecomte , A. Orlandi , G. Parisi , A. Procaccini , M. Viale , V. Zdravkovic

Whether a population of decision-making individuals will reach a state of satisfactory decisions is a fundamental problem in studying collective behaviors. In the framework of evolutionary game theory and by means of potential functions,…

Multiagent Systems · Computer Science 2022-01-13 Negar Sakhaei , Zeinab Maleki , Pouria Ramazi

Collective systems that self-organise to maximise the group's ability to collect and distribute information can be successful in environments with high spatial and temporal variation. Such organisations are abundant in nature, as sharing…

Populations and Evolution · Quantitative Biology 2025-10-28 R. S. Walker , G. Ramos-Fernandez , D. Boyer , S. E. Smith-Aguilar , X. O'Neill , M. J. Silk

Coordinated movement and self-organisation of active self-driven agents is common in nature and is seen across different scales, from herds of animals to collective motion in bacteria. Often, these systems are heterogeneous in composition,…

Adaptation and Self-Organizing Systems · Physics 2026-04-28 Balagopal Nair , Arshed Nabeel , Danny Raj M

We study the long-time hydrodynamic behavior of systems of multi-species which arise from agent-based description of alignment dynamics. The interaction between species is governed by an array of symmetric communication kernels. We prove…

Analysis of PDEs · Mathematics 2022-09-07 Jingcheng Lu , Eitan Tadmor

One of the main tasks for autonomous robot swarms is to collectively decide on the best available option. Achieving that requires a high quality communication between the agents that may not be always available in a real world environment.…

Starting from recent experimental observations of starlings and jackdaws, we propose a minimal agent-based mathematical model for bird flocks based on a system of second-order delayed stochastic differential equations with discontinuous…

Adaptation and Self-Organizing Systems · Physics 2021-10-08 Emiliano Cristiani , Marta Menci , Marco Papi , Léonard Brafman

Pairwise interactions between individuals are taken as fundamental drivers of collective behavior responsible for group cohesion and decision-making. While an individual directly influences only a few neighbors, over time indirect…

Adaptation and Self-Organizing Systems · Physics 2022-04-12 Sulimon Sattari , Udoy S. Basak , Ryan G. James , James P. Crutchfield , Tamiki Komatsuzaki

Given that data-dependent algorithmic systems have become impactful in more domains of life, the need for individuals to promote their own interests and hold algorithms accountable has grown. To have meaningful influence, individuals must…

Computers and Society · Computer Science 2025-05-13 Aditya Karan , Nicholas Vincent , Karrie Karahalios , Hari Sundaram

We propose a bio-inspired, agent-based approach to describe the natural phenomenon of group chasing in both two and three dimensions. Using a set of local interaction rules we created a continuous-space and discrete-time model with time…

Biological Physics · Physics 2017-05-24 Milán Janosov , Csaba Virágh , Gábor Vásárhelyi , Tamás Vicsek

Prior work has provided strong evidence that, within organizational settings, teams that bring a diversity of information and perspectives to a task are more effective than teams that do not. If this form of informational diversity confers…

Computer Science and Game Theory · Computer Science 2023-01-31 Hoda Heidari , Solon Barocas , Jon Kleinberg , Karen Levy

This paper develops a stochastic programming framework for multi-agent systems where task decomposition, assignment, and scheduling problems are simultaneously optimized. The framework can be applied to heterogeneous mobile robot teams with…

Robotics · Computer Science 2022-11-15 Bo Fu , William Smith , Denise Rizzo , Matthew Castanier , Maani Ghaffari , Kira Barton