English
Related papers

Related papers: Shepherding Heterogeneous Flocks: Overview and Pro…

200 papers

As robotic agents increasingly assist humans in reality, quadruped robots offer unique opportunities for interaction in complex scenarios due to their agile movement. However, building agents that can autonomously navigate, adapt, and…

Robotics · Computer Science 2024-12-04 Yuting Mei , Ye Wang , Sipeng Zheng , Qin Jin

We propose a decentralized algorithm to collaboratively transport arbitrarily shaped objects using a swarm of robots. Our approach starts with a task allocation phase that sequentially distributes locations around the object to be…

Robotics · Computer Science 2021-06-08 Vivek Shankar Vardharajan , Karthik Soma , Giovanni Beltrame

This paper provides a pedagogical introduction to classical sheaf theory and sheaf cohomology, followed by a research prospectus exploring potential applications to multi-agent artificial intelligence systems. The first section offers a…

Optimization and Control · Mathematics 2025-04-25 Eric Schmid

For multi-robot teams with heterogeneous capabilities, typical task allocation methods assign tasks to robots based on the suitability of the robots to perform certain tasks as well as the requirements of the task itself. However, in…

Robotics · Computer Science 2020-03-09 Yousef Emam , Siddharth Mayya , Gennaro Notomista , Addison Bohannon , Magnus Egerstedt

Crowd dynamics and many large biological systems can be described as populations of agents or particles, which can only be observed on aggregate population level. Identifying the dynamics of agents is crucial for understanding these large…

Optimization and Control · Mathematics 2025-03-18 Filip Elvander , Isabel Haasler

The Schelling model of segregation looks to explain the way in which a population of agents or particles of two types may come to organise itself into large homogeneous clusters, and can be seen as a variant of the Ising model in which the…

Discrete Mathematics · Computer Science 2015-08-13 George Barmpalias , Richard Elwes , Andy Lewis-Pye

Resource allocation systems provide the fundamental support for the normal functioning and well being of the modern society, and can be modeled as minority games. A ubiquitous dynamical phenomenon is the emergence of herding, where a vast…

Physics and Society · Physics 2019-03-13 Si-Ping Zhang , Jia-Qi Dong , Li Liu , Zi-Gang Huang , Liang Huang , Ying-Cheng Lai

Swarm dynamics is the study of collections of agents that interact with one another without central control. In natural systems, insects, birds, fish and other large mammals function in larger units to increase the overall fitness of the…

Neural and Evolutionary Computing · Computer Science 2014-07-02 Yu Sun , Louis F. Rossi , Chien-Chung Shen , Jennifer Miller , X. Rosalind Wang , Joseph T. Lizier , Mikhail Prokopenko , Upul Senanayake

Collective sensing is an emergent phenomenon which enables individuals to estimate a hidden property of the environment through the observation of social interactions. Previous work on collective sensing shows that gregarious individuals…

Populations and Evolution · Quantitative Biology 2018-05-24 Stefano Bennati

In this paper, we consider a multi-agent system consisting of mobile agents with second-order dynamics. The communication network is determined by the so-called topological interaction rule: agents interact with a fixed number of their…

Optimization and Control · Mathematics 2013-11-26 Samuel Martin

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

Living in groups brings benefits to many animals, such as a protection against predators and an improved capacity for sensing and making decisions while searching for resources in uncertain environments. A body of studies has shown how…

Populations and Evolution · Quantitative Biology 2019-01-23 Andrea Falcón-Cortés , Denis Boyer , Gabriel Ramos-Fernández

We employ an agent-based model for cultural dynamics to investigate the effects of spatial heterogeneities on the collective behavior of a social system. We introduce heterogeneity as a random distribution of defects or imperfections in a…

Physics and Society · Physics 2021-02-03 M. G. Cosenza , O. Alvarez-Llamoza , C. Echeverría , K. Tucci

Teams of interacting and co-operating agents have been proposed as an efficient and robust alternative to monolithic centralized control for carrying out specified tasks in a variety of applications. A number of different team and agent…

Multiagent Systems · Computer Science 2022-05-05 T. Wareham

The emerging behaviors of swarms have fascinated scientists and gathered significant interest in the field of robotics. Traditionally, swarms are viewed as egalitarian, with robots sharing identical roles and capabilities. However, recent…

Ecosystems are formed by networks of species and their interactions. Traditional models of such interactions assume a constant interaction strength between a given pair of species. However, there is often significant trait variation among…

Populations and Evolution · Quantitative Biology 2022-05-03 Zachary Jackson , BingKan Xue

In many prediction problems, the predictive model affects the distribution of the prediction target. This phenomenon is known as performativity and is often caused by the behavior of individuals with vested interests in the outcome of the…

Machine Learning · Statistics 2024-06-03 Seamus Somerstep , Ya'acov Ritov , Yuekai Sun

Predicting the motion of multiple agents is necessary for planning in dynamic environments. This task is challenging for autonomous driving since agents (e.g. vehicles and pedestrians) and their associated behaviors may be diverse and…

Designing mechanisms that leverage cooperation between agents has been a long-lasting goal in Multiagent Systems. The task is especially challenging when agents are selfish, lack common goals and face social dilemmas, i.e., situations in…

Multiagent Systems · Computer Science 2018-02-07 Flávio L. Pinheiro , Fernando P. Santos

The predator/prey (capture) problem is a prototype of many network-related applications. We study the capture process on complex networks by considering multiple predators from multiple sources. In our model, some lions start from multiple…

Physics and Society · Physics 2017-04-05 Rajput Ramiz Sharafat , Jie Li , Cunlai Pu , Rongbin Chen