1
|
Xie L, Zhang X. Dynamic Leadership Mechanism in Homing Pigeon Flocks. Biomimetics (Basel) 2024; 9:88. [PMID: 38392134 PMCID: PMC10887064 DOI: 10.3390/biomimetics9020088] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 11/20/2023] [Revised: 01/14/2024] [Accepted: 01/29/2024] [Indexed: 02/24/2024] Open
Abstract
In recent years, an increasing number of studies have focused on exploring the principles and mechanisms underlying the emergence of collective intelligence in biological populations, aiming to provide insights for human society and the engineering field. Pigeon flock behavior garners significant attention as a subject of study. Collective homing flight is a commonly observed behavioral pattern in pigeon flocks. The study analyzes GPS data during the homing process and utilizes acceleration information, which better reflects the flock's movement tendencies during turns, to describe the leadership relationships within the group. By examining the evolution of acceleration during turning, the study unveils a dynamic leadership mechanism before and after turns, employing a more intricate dynamic model to depict the flock's motion. Specifically, during stable flight, pigeon flocks tend to rely on fixed leaders to guide homing flight, whereas during turns, individuals positioned in the direction of the flock's turn experience a notable increase in their leadership status. These findings suggest the existence of a dynamic leadership mechanism within pigeon flocks, enabling adaptability and stability under diverse flight conditions. From an engineering perspective, this leadership mechanism may offer novel insights for coordinating industrial multi-robot systems and controlling drone formations.
Collapse
Affiliation(s)
- Lin Xie
- Faculty of Information Technology, Beijing University of Technology, Beijing 100124, China
- Engineering Research Center of Digital Community, Ministry of Education, Beijing 100124, China
| | - Xiangyin Zhang
- Faculty of Information Technology, Beijing University of Technology, Beijing 100124, China
- Engineering Research Center of Digital Community, Ministry of Education, Beijing 100124, China
| |
Collapse
|
2
|
Liang J, Qi M, Gu K, Liang Y, Zhang Z, Duan X. The structure inference of flocking systems based on the trajectories. CHAOS (WOODBURY, N.Y.) 2022; 32:101103. [PMID: 36319304 DOI: 10.1063/5.0106402] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 06/28/2022] [Accepted: 09/01/2022] [Indexed: 06/16/2023]
Abstract
The interaction between the swarm individuals affects the dynamic behavior of the swarm, but it is difficult to obtain directly from outside observation. Therefore, the problem we focus on is inferring the structure of the interactions in the swarm from the individual behavior trajectories. Similar inference problems that existed in network science are named network reconstruction or network inference. It is a fundamental problem pervading research on complex systems. In this paper, a new method, called Motion Trajectory Similarity, is developed for inferring direct interactions from the motion state of individuals in the swarm. It constructs correlations by combining the similarity of the motion trajectories of each cross section of the time series, in which individuals with highly similar motion states are more likely to interact with each other. Experiments on the flocking systems demonstrate that our method can produce a reliable interaction inference and outperform traditional network inference methods. It can withstand a high level of noise and time delay introduced into flocking models, as well as parameter variation in the flocking system, to achieve robust reconstruction. The proposed method provides a new perspective for inferring the interaction structure of a swarm, which helps us to explore the mechanisms of collective movement in swarms and paves the way for developing the flocking models that can be quantified and predicted.
Collapse
Affiliation(s)
- Jingjie Liang
- College of Science, National University of Defense Technology, Changsha, Hunan 410073, People's Republic of China
| | - Mingze Qi
- College of Science, National University of Defense Technology, Changsha, Hunan 410073, People's Republic of China
| | - Kongjing Gu
- College of Science, National University of Defense Technology, Changsha, Hunan 410073, People's Republic of China
| | - Yuan Liang
- College of Science, National University of Defense Technology, Changsha, Hunan 410073, People's Republic of China
| | - Zhang Zhang
- School Systems Science, Beijing Normal University, Beijing 100875, People's Republic of China
| | - Xiaojun Duan
- College of Science, National University of Defense Technology, Changsha, Hunan 410073, People's Republic of China
| |
Collapse
|
3
|
Morita T, Toyoda A, Aisu S, Kaneko A, Suda-Hashimoto N, Adachi I, Matsuda I, Koda H. Effects of short-term isolation on social animals' behavior: An experimental case study of Japanese macaque. ECOL INFORM 2021. [DOI: 10.1016/j.ecoinf.2021.101435] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/30/2022]
|
4
|
Pattanayak S, Mishra S, Puri S. Ordering kinetics in the active model B. Phys Rev E 2021; 104:014606. [PMID: 34412309 DOI: 10.1103/physreve.104.014606] [Citation(s) in RCA: 3] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/20/2021] [Accepted: 06/28/2021] [Indexed: 11/07/2022]
Abstract
We undertake a detailed numerical study of the Active Model B proposed by Wittkowski et al., [Nature Commun. 5, 4351 (2014)]2041-172310.1038/ncomms5351. We find that the introduction of activity has a drastic effect on the ordering kinetics. First, the domain growth law shows a crossover from the usual Lifshitz-Slyozov growth law for phase separation (L∼t^{1/3}, where t is the time) to a novel growth law (L∼t^{1/4}) at late times. Second, the equal-time correlation function of the density field exhibits dynamical scaling for a given activity strength λ, but the scaling function depends on λ.
Collapse
Affiliation(s)
- Sudipta Pattanayak
- S.N. Bose National Centre for Basic Sciences, JD Block, Sector III, Salt Lake City, Kolkata 700106, India
| | - Shradha Mishra
- Department of Physics, Indian Institute of Technology BHU, Varanasi 221005, India
| | - Sanjay Puri
- School of Physical Sciences, Jawaharlal Nehru University, New Delhi 110067, India
| |
Collapse
|
5
|
Morita T, Toyoda A, Aisu S, Kaneko A, Suda‐Hashimoto N, Adachi I, Matsuda I, Koda H, O'Hara RB. Nonparametric analysis of inter‐individual relations using an attention‐based neural network. Methods Ecol Evol 2021. [DOI: 10.1111/2041-210x.13613] [Citation(s) in RCA: 3] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/28/2022]
Affiliation(s)
- Takashi Morita
- Institute of Scientific and Industrial Research Osaka University Ibaraki Japan
- Primate Research Institute Kyoto University Inuyama Japan
| | - Aru Toyoda
- Chubu University Academy of Emerging Sciences Kasugai Japan
| | - Seitaro Aisu
- Primate Research Institute Kyoto University Inuyama Japan
| | - Akihisa Kaneko
- Primate Research Institute Kyoto University Inuyama Japan
| | | | - Ikuma Adachi
- Primate Research Institute Kyoto University Inuyama Japan
| | - Ikki Matsuda
- Chubu University Academy of Emerging Sciences Kasugai Japan
- Wildlife Research Center of Kyoto University Kyoto Japan
- Japan Monkey Centre Inuyama Japan
- Institute for Tropical Biology and Conservation Universiti Malaysia Sabah Kota Kinabalu Malaysia
| | - Hiroki Koda
- Primate Research Institute Kyoto University Inuyama Japan
| | | |
Collapse
|
6
|
Basak US, Sattari S, Hossain M, Horikawa K, Komatsuzaki T. Transfer entropy dependent on distance among agents in quantifying leader-follower relationships. Biophys Physicobiol 2021; 18:131-144. [PMID: 34178564 PMCID: PMC8214925 DOI: 10.2142/biophysico.bppb-v18.015] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/19/2021] [Accepted: 05/13/2021] [Indexed: 12/01/2022] Open
Abstract
Synchronized movement of (both unicellular and multicellular) systems can be observed almost everywhere. Understanding of how organisms are regulated to synchronized behavior is one of the challenging issues in the field of collective motion. It is hypothesized that one or a few agents in a group regulate(s) the dynamics of the whole collective, known as leader(s). The identification of the leader (influential) agent(s) is very crucial. This article reviews different mathematical models that represent different types of leadership. We focus on the improvement of the leader-follower classification problem. It was found using a simulation model that the use of interaction domain information significantly improves the leader-follower classification ability using both linear schemes and information-theoretic schemes for quantifying influence. This article also reviews different schemes that can be used to identify the interaction domain using the motion data of agents.
Collapse
Affiliation(s)
- Udoy S. Basak
- Graduate School of Life Science, Transdisciplinary Life Science Course, Hokkaido University, Sapporo, Hokkaido 060-0812, Japan
- Pabna University of Science and Technology, Pabna 6600, Bangladesh
| | - Sulimon Sattari
- Research Center of Mathematics for Social Creativity, Research Institute for Electronic Science, Hokkaido University, Sapporo, Hokkaido 001-0020, Japan
| | - Motaleb Hossain
- Research Center of Mathematics for Social Creativity, Research Institute for Electronic Science, Hokkaido University, Sapporo, Hokkaido 001-0020, Japan
- University of Dhaka, Dhaka 1000, Bangladesh
| | - Kazuki Horikawa
- Department of Optical Imaging, The Institute of Biomedical Sciences, Tokushima University Graduate School, Tokushima 770-8503, Japan
| | - Tamiki Komatsuzaki
- Graduate School of Life Science, Transdisciplinary Life Science Course, Hokkaido University, Sapporo, Hokkaido 060-0812, Japan
- Research Center of Mathematics for Social Creativity, Research Institute for Electronic Science, Hokkaido University, Sapporo, Hokkaido 001-0020, Japan
- Institute for Chemical Reaction Design and Discovery (WPI-ICReDD), Hokkaido University, Sapporo, Hokkaido 001-0021, Japan
- Graduate School of Chemical Sciences and Engineering Materials Chemistry and Engineering Course, Hokkaido University, Sapporo, Hokkaido 060-0812, Japan
| |
Collapse
|
7
|
Zhang Y, Wu G, Liu X, Yu W, Chen D. Maximum Markovian order detection for collective behavior. CHAOS (WOODBURY, N.Y.) 2020; 30:083121. [PMID: 32872827 DOI: 10.1063/5.0008397] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 03/24/2020] [Accepted: 07/21/2020] [Indexed: 06/11/2023]
Abstract
Many advances have been achieved in the study of collective behavior of animal groups and human beings. Markovian order is a significant property in collective behavior, which reveals the inter-agent interaction strategy of the system. In this study, we propose a method using the time-series data of collective behavior to determine the optimal maximum Markov order of time-series motion data so as to reflect the maximum memory capacity of the interacting network. Our method combines a time-delayed causal inference algorithm and a multi-order graphical model. We apply the method to the data of pigeon flocks, dogs, and a group of midges to determine their optimal maximum order for validation and construct high-order De Bruijn graphs as a stochastic model to describe their interacting relationships. Most temporal network data of animal movements can be effectively analyzed by our method, which may provide a practical and promising solution to detection of the optimal maximum Markovian order of collective behavior.
Collapse
Affiliation(s)
- Yifan Zhang
- School of Information Science and Engineering, Southeast University, Nanjing 210096, People's Republic of China
| | - Ge Wu
- Jiangsu Key Laboratory of Networked Collective Intelligence, School of Mathematics, Southeast University, Nanjing 210096, People's Republic of China
| | - Xiaolu Liu
- School of Automation, Nanjing Institute of Technology, Nanjing 211167, People's Republic of China
| | - Wenwu Yu
- Jiangsu Key Laboratory of Networked Collective Intelligence, School of Mathematics, Southeast University, Nanjing 210096, People's Republic of China
| | - Duxin Chen
- Jiangsu Key Laboratory of Networked Collective Intelligence, School of Mathematics, Southeast University, Nanjing 210096, People's Republic of China
| |
Collapse
|
8
|
Pattanayak S, Singh JP, Kumar M, Mishra S. Speed inhomogeneity accelerates information transfer in polar flock. Phys Rev E 2020; 101:052602. [PMID: 32575321 DOI: 10.1103/physreve.101.052602] [Citation(s) in RCA: 6] [Impact Index Per Article: 1.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/17/2020] [Accepted: 04/10/2020] [Indexed: 11/07/2022]
Abstract
A collection of self-propelled particles (SPPs) shows coherent motion and exhibits a true long-range-ordered state in two dimensions. Various studies show that the presence of spatial inhomogeneities can destroy the usual long-range ordering in the system. However, the effects of inhomogeneity due to the intrinsic properties of the particles are barely addressed. In this paper we consider a collection of polar SPPs moving at inhomogeneous speed (IS) on a two-dimensional substrate, which can arise due to varying physical strengths of the individual particles. To our surprise, the IS not only preserves the usual long-range ordering present in homogeneous speed models but also induces faster ordering in the system. Furthermore, the response of the flock to an external perturbation is also faster, compared to the Vicsek-like model systems, due to the frequent update of neighbors of each SPP in the presence of the IS. Therefore, our study shows that an IS can promote information transfer in a moving flock.
Collapse
Affiliation(s)
- Sudipta Pattanayak
- S. N. Bose National Centre for Basic Sciences, J D Block, Sector III, Salt Lake City, Kolkata 700106, India
| | - Jay Prakash Singh
- Department of Physics, Indian Institute of Technology (BHU), Varanasi 221005, India
| | - Manoranjan Kumar
- S. N. Bose National Centre for Basic Sciences, J D Block, Sector III, Salt Lake City, Kolkata 700106, India
| | - Shradha Mishra
- Department of Physics, Indian Institute of Technology (BHU), Varanasi 221005, India
| |
Collapse
|
9
|
Tang Y, Kurths J, Lin W, Ott E, Kocarev L. Introduction to Focus Issue: When machine learning meets complex systems: Networks, chaos, and nonlinear dynamics. CHAOS (WOODBURY, N.Y.) 2020; 30:063151. [PMID: 32611112 DOI: 10.1063/5.0016505] [Citation(s) in RCA: 27] [Impact Index Per Article: 6.8] [Reference Citation Analysis] [Track Full Text] [Subscribe] [Scholar Register] [Received: 06/04/2020] [Accepted: 06/05/2020] [Indexed: 06/11/2023]
Affiliation(s)
- Yang Tang
- Key Laboratory of Advanced Control and Optimization for Chemical Processes, Ministry of Education, East China University of Science and Technology, Shanghai, China
| | - Jürgen Kurths
- Potsdam Institute for Climate Impact Research, Potsdam 14473, Germany
| | - Wei Lin
- Center for Computational Systems Biology of ISTBI and Research Institute of Intelligent Complex Systems, Fudan University, Shanghai 200433, China
| | - Edward Ott
- Department of Physics, University of Maryland, College Park, Maryland 20742, USA
| | - Ljupco Kocarev
- Macedonian Academy of Sciences and Arts, 1000 Skopje, Macedonia
| |
Collapse
|