Temporal network restructuring improves control of indecisive collectives
Fuente:
arXiv
Salvato in:
| Autori principali: | , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866909597235675136 |
|---|---|
| author | Chakrabortty, Tuhin Bhamla, Saad |
| author_facet | Chakrabortty, Tuhin Bhamla, Saad |
| contents | Controlling multi-agent systems is a persistent challenge in organismal, robotic and social collectives, especially when agents exhibit stochastic indecisiveness -- frequently switching between conflicting behavioral rules. Here, we investigate the control of such noisy indecisive collectives through the lens of century-old sheepdog trials, where small groups of sheep exhibit unpredictable switching between fleeing and following behaviors. Unlike cohesive large flocks, these small indecisive groups are difficult to control, yet skilled dog-handler teams excel at both herding and precisely splitting them (shedding) on demand. Using a stochastic model, we introduce two central parameters -- pressure (stimulus intensity) and lightness (response isotropy) -- to simulate and quantify herding and shedding dynamics. Surprisingly, we find that stochastic indecisiveness, typically perceived as a challenge, can be leveraged as a critical tool for efficient control, enabling controlled herding and splitting of noisy groups. Building on these insights, we develop the Indecisive Swarm Algorithm (ISA) for artificial agents and benchmark its performance against standard algorithms, including the Averaging-Based Swarm Algorithm (ASA) and the Leader-Follower Swarm Algorithm (LFSA). ISA minimizes control energy in trajectory-following tasks, outperforming alternatives under noisy conditions. By framing these results within a stochastic temporal network framework, we show that even with a probabilistic description of the future dynamics, network restructuring (temporality) enhances control efficiency in a specific class of control problems. These insights establish a scalable framework for controlling noisy, behavior-switching collectives, with applications in swarm robotics, cellular engineering, opinion dynamics, and temporal networks. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2406_06912 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Temporal network restructuring improves control of indecisive collectives Chakrabortty, Tuhin Bhamla, Saad Physics and Society Biological Physics Controlling multi-agent systems is a persistent challenge in organismal, robotic and social collectives, especially when agents exhibit stochastic indecisiveness -- frequently switching between conflicting behavioral rules. Here, we investigate the control of such noisy indecisive collectives through the lens of century-old sheepdog trials, where small groups of sheep exhibit unpredictable switching between fleeing and following behaviors. Unlike cohesive large flocks, these small indecisive groups are difficult to control, yet skilled dog-handler teams excel at both herding and precisely splitting them (shedding) on demand. Using a stochastic model, we introduce two central parameters -- pressure (stimulus intensity) and lightness (response isotropy) -- to simulate and quantify herding and shedding dynamics. Surprisingly, we find that stochastic indecisiveness, typically perceived as a challenge, can be leveraged as a critical tool for efficient control, enabling controlled herding and splitting of noisy groups. Building on these insights, we develop the Indecisive Swarm Algorithm (ISA) for artificial agents and benchmark its performance against standard algorithms, including the Averaging-Based Swarm Algorithm (ASA) and the Leader-Follower Swarm Algorithm (LFSA). ISA minimizes control energy in trajectory-following tasks, outperforming alternatives under noisy conditions. By framing these results within a stochastic temporal network framework, we show that even with a probabilistic description of the future dynamics, network restructuring (temporality) enhances control efficiency in a specific class of control problems. These insights establish a scalable framework for controlling noisy, behavior-switching collectives, with applications in swarm robotics, cellular engineering, opinion dynamics, and temporal networks. |
| title | Temporal network restructuring improves control of indecisive collectives |
| topic | Physics and Society Biological Physics |
| url | https://arxiv.org/abs/2406.06912 |