English
Related papers

Related papers: Emergent Strategies for Shepherding a Flock

200 papers

The guidance of a large swarm is a challenging control problem. Shepherding offers one approach to guide a large swarm using a few shepherding agents (sheepdogs). While noise is an inherent characteristic in many real-world problems, the…

Multiagent Systems · Computer Science 2020-10-06 Hung The Nguyen , Matthew Garratt , Lam Thu Bui , Hussein Abbass

Automatic design is a promising approach to realizing robot swarms. Given a mission to be performed by the swarm, an automatic method produces the required control software for the individual robots. Automatic design has concentrated on…

Robotics · Computer Science 2024-04-30 David Garzón Ramos , Mauro Birattari

Collective motion in animal groups provide examples of emergent, decentralised coordination. Here, we examine a bottom-up model of collective behavior based on Future State Maximisation (FSM). In this model agents seek to maximise the…

Physics and Society · Physics 2026-01-22 Sam Turley , Matthew Turner

Flocking behavior has attracted considerable attention in multi-agent systems. The structure of flocking has been predominantly studied through the application of artificial potential fields coupled with velocity consensus. These…

Optimization and Control · Mathematics 2020-08-21 Logan E. Beaver , Chris Kroninger , Andreas A. Malikopoulos

An emerging challenge in swarm shepherding research is to design effective and efficient artificial intelligence algorithms that maintain a low-computational ceiling while increasing the swarm's abilities to operate in diverse contexts. We…

Artificial Intelligence · Computer Science 2022-11-24 Adam Hepworth , Aya Hussein , Darryn Reid , Hussein Abbass

This paper presents a novel control strategy to herd a group of non-cooperative evaders by means of a team of robotic herders. In herding problems, the motion of the evaders is typically determined by strong nonlinear reactive dynamics,…

Systems and Control · Electrical Eng. & Systems 2022-06-14 Eduardo Sebastián , Eduardo Montijano

This study proposes a distributed algorithm that makes agents' adaptive grouping entrap multiple targets via automatic decision making, smooth flocking, and well-distributed entrapping. Agents make their own decisions about which targets to…

Multiagent Systems · Computer Science 2022-06-30 Chen Wang , Minqiang Gu , Wenxi Kuang , Dongliang Wang , Weicheng Luo , Zhaohui Shi , Zhun Fan

In this study, we consider the guidance control problem of the sheepdog system, which involves the guidance of the flock using the characteristics of the sheepdog and sheep. Sheepdog systems require a strategy to guide sheep agents to a…

Robotics · Computer Science 2023-10-05 Wataru Imahayashi , Yusuke Tsunoda , Masaki Ogura

Modern unmanned aerial vehicle threats require sophisticated interception strategies that can overcome advanced evasion capabilities and operate effectively in contested environments. Traditional single-interceptor and uncoordinated…

Systems and Control · Electrical Eng. & Systems 2025-08-14 Boris Kriuk , Fedor Kriuk

The flocking motion control is concerned with managing the possible conflicts between local and team objectives of multi-agent systems. The overall control process guides the agents while monitoring the flock-cohesiveness and localization.…

Systems and Control · Electrical Eng. & Systems 2023-03-20 Shuzheng Qu , Mohammed Abouheaf , Wail Gueaieb , Davide Spinello

In this study, we propose a new sheepdog-inspired control method for a swarm of small unmanned aerial vehicles (UAVs), which predicts the swarm behavior while explicitly accounting for the motion constraints of real robots.…

Robotics · Computer Science 2026-05-07 Yusuke Tsunoda , Yusuke Goto , Takao Sato

We study a simple model of a foraging animal that modifies the substrate on which it moves. This substrate provides its only resource, and the forager manage it by taking a limited portion at each visited site. The resource recovers its…

Populations and Evolution · Quantitative Biology 2016-11-23 Laila Daniela Kazimierski , Guillermo Abramson , Marcelo Néstor Kuperman

The control and guidance of multi-robots (swarm) is a non-trivial problem due to the complexity inherent in the coupled interaction among the group. Whether the swarm is cooperative or non-cooperative, lessons can be learnt from sheepdogs…

Bird migration is an adaptive behavior ultimately aiming at optimizing survival and reproductive success. We propose an optimal switching model to study bird migration, where birds' migration behaviors can be efficiently modeled as…

Optimization and Control · Mathematics 2025-01-14 Jiawei Chu , King-Yeung Lam , Boyu Wang , Tong Wang

From social networks to traffic routing, artificial learning agents are playing a central role in modern institutions. We must therefore understand how to leverage these systems to foster outcomes and behaviors that align with our own…

Multiagent Systems · Computer Science 2022-02-22 Jan Balaguer , Raphael Koster , Christopher Summerfield , Andrea Tacchetti

Collective migration of animals in a cohesive group is rendered possible by a strategic distribution of tasks among members: some track the travel route, which is time and energy-consuming, while the others follow the group by interacting…

Optimization and Control · Mathematics 2015-08-05 Benedetto Piccoli , Nastassia Pouradier Duteil , Benjamin Scharf

This paper presents a novel control strategy to herd groups of non-cooperative evaders by means of a team of robotic herders. In herding problems, the motion of the evaders is typically determined by strongly nonlinear and heterogeneous…

Systems and Control · Electrical Eng. & Systems 2022-06-14 Eduardo Sebastián , Eduardo Montijano , Carlos Sagüés

Flocks of birds, schools of fish, insects swarms are examples of coordinated motion of a group that arises spontaneously from the action of many individuals. Here, we study flocking behavior from the viewpoint of multi-agent reinforcement…

Physics and Society · Physics 2020-07-08 Mihir Durve , Fernando Peruani , Antonio Celani

Consider a flock of birds that fly interacting between them. The interactions are modelled through a hierarchical system in which each bird, at each time step, adjusts its own velocity according to his past velocity and a weighted mean of…

Probability · Mathematics 2009-12-24 Federico Dalmao , Ernesto Mordecki

This paper considers social learning amongst rational agents (for example, sensors in a network). We consider three models of social learning in increasing order of sophistication. In the first model, based on its private observation of a…

Information Theory · Computer Science 2011-05-17 Vikram Krishnamurthy