Access the full text.
Sign up today, get DeepDyve free for 14 days.
B. Chazelle (2010)
The Total s-Energy of a Multiagent SystemSIAM J. Control. Optim., 49
Coordination Model Selection Framework code and data
R. Byrd, M. Hribar, J. Nocedal (1999)
An Interior Point Algorithm for Large-Scale Nonlinear ProgrammingSIAM J. Optim., 9
M. Kjærgaard, H. Blunck, M. Wüstenberg, Kaj Grønbæk, M. Wirz, D. Roggen, G. Tröster (2013)
Time-lag method for detecting following and leadership behavior of pedestrians from mobile sensing data2013 IEEE International Conference on Pervasive Computing and Communications (PerCom)
A. Proskurnikov, R. Tempo (2017)
A tutorial on modeling and analysis of dynamic social networks. Part IAnnu. Rev. Control., 43
Daniel Brown, M. Goodrich, S. Jung, S. Kerman (2015)
Two invariants of human-swarm interactionJournal of Human-Robot Interaction, 5
Housheng Su, Xiaofan Wang, Wen Yang (2008)
Flocking in multi‐agent systems with multiple virtual leadersAsian Journal of Control, 10
S. Etesami (2018)
A Simple Framework for Stability Analysis of State-Dependent Networks of Heterogeneous AgentsSIAM J. Control. Optim., 57
R. Mann, A. Perna, D. Strömbom, R. Garnett, J. Herbert-Read, D. Sumpter, A. Ward (2012)
Multi-scale Inference of Interaction Rules in Animal Groups Using Bayesian Model SelectionPLoS Computational Biology, 8
Mattias Andersson, Joachim Gudmundsson, P. Laube, T. Wolle (2008)
Reporting Leaders and Followers among Trajectories of Moving Point ObjectsGeoInformatica, 12
J. Gautrais, F. Ginelli, R. Fournier, S. Blanco, M. Soria, H. Chaté, G. Theraulaz (2012)
Deciphering Interactions in Moving Animal GroupsPLoS Computational Biology, 8
Huaxin Qiu, H. Duan (2020)
A multi-objective pigeon-inspired optimization approach to UAV distributed flocking among obstaclesInf. Sci., 509
J. Krause, D. Hoare, S. Krause, C. Hemelrijk, D. Rubenstein (2000)
Leadership in fish shoalsFish and Fisheries, 1
T. Malone, Kevin Crowston (1994)
The interdisciplinary study of coordinationACM Comput. Surv., 26
U. Lopez, J. Gautrais, I. Couzin, G. Theraulaz (2012)
From behavioural analyses to models of collective motion in fish schoolsInterface Focus, 2
Chainarong Amornbunchornvej, T. Berger-Wolf (2021)
Framework for Inferring Leadership Dynamics of Complex Movement from Time Series
J. Herbert-Read, A. Perna, R. Mann, T. Schaerf, D. Sumpter, A. Ward (2011)
Inferring the rules of interaction of shoaling fishProceedings of the National Academy of Sciences, 108
John Dyer, Anders Johansson, D. Helbing, I. Couzin, J. Krause (2009)
Leadership, consensus decision making and collective behaviour in humansPhilosophical Transactions of the Royal Society B: Biological Sciences, 364
Gabriele Valentini (2019)
How robots in a large group make decisions as a whole? From biological inspiration to the design of distributed algorithmsArXiv, abs/1910.11262
M. Hrncir, C. Maia-Silva, W. Farina (2018)
Honey bee workers generate low-frequency vibrations that are reliable indicators of their activity levelJournal of Comparative Physiology A, 205
R. Langrock, J. Hopcraft, P. Blackwell, V. Goodall, Ruth King, Mu Niu, T. Patterson, M. Pedersen, A. Skarin, R. Schick (2013)
Modelling group dynamic animal movementMethods in Ecology and Evolution, 5
T. Ho (1998)
The Random Subspace Method for Constructing Decision ForestsIEEE Trans. Pattern Anal. Mach. Intell., 20
D. Farine, A. Strandburg-Peshkin, T. Berger-Wolf, Brian Ziebart, Ivan Brugere, Jia Li, M. Crofoot (2016)
Both Nearest Neighbours and Long-term Affiliates Predict Individual Locations During Collective Movement in Wild BaboonsScientific Reports, 6
A. Strandburg-Peshkin, Colin Twomey, N. Bode, Albert Kao, Y. Katz, C. Ioannou, S. Rosenthal, C. Torney, H. Wu, S. Levin, I. Couzin (2013)
Visual sensory networks and effective information transfer in animal groupsCurrent Biology, 23
Yongcan Cao, Wenwu Yu, W. Ren, Guanrong Chen (2012)
An Overview of Recent Progress in the Study of Distributed Multi-Agent CoordinationIEEE Transactions on Industrial Informatics, 9
I. Couzin, J. Krause, R. James, G. Ruxton, N. Franks (2002)
Collective memory and spatial sorting in animal groups.Journal of theoretical biology, 218 1
F. Lewis, Hongwei Zhang, Kristian Hengster-Movrić, A. Das (2014)
Cooperative Control of Multi-Agent Systems
S. Kerman, D. Brown, M. Goodrich (2012)
Supporting human interaction with robust robot swarms2012 5th International Symposium on Resilient Control Systems
Daniel Brown, S. Kerman, M. Goodrich (2014)
Human-Swarm Interactions Based on Managing Attractors2014 9th ACM/IEEE International Conference on Human-Robot Interaction (HRI)
B. Anderson, Mengbin Ye (2019)
Recent Advances in the Modelling and Analysis of Opinion Dynamics on Influence NetworksInternational Journal of Automation and Computing, 16
Craig Reynolds (1987)
Flocks, herds, and schools: a distributed behavioral modelSeminal graphics: pioneering efforts that shaped the field
Xinran He, D. Kempe (2016)
Robust Influence MaximizationProceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining
(2011)
Ioannou , Cristián Huepe , and Iain D . Couzin
F. Lewis, Hongwei Zhang, Kristian Hengster-Movrić, A. Das (2013)
Cooperative Control of Multi-Agent Systems: Optimal and Adaptive Design Approaches
Chainarong Amornbunchornvej, Ivan Brugere, A. Strandburg-Peshkin, D. Farine, M. Crofoot, T. Berger-Wolf (2016)
Coordination Event Detection and Initiator Identification in Time Series DataACM Transactions on Knowledge Discovery from Data (TKDD), 12
Subashkusum Ray, Gabriele Valentini, P. Shah, A. Haque, C. Reid, Gregory Weber, S. Garnier (2019)
Information Transfer During Food Choice in the Slime Mold Physarum polycephalumFrontiers in Ecology and Evolution
P. Whittle (1954)
Hypothesis testing in time series analysis
Anton V. Proskurnikov, Roberto Tempo (2018)
A tutorial on modeling and analysis of dynamic social networksPart II. Annual Reviews in Control 45 (2018), 45
B. Chazelle (2018)
A Sharp Bound on the $s$-Energy and Its Applications to Averaging SystemsIEEE Transactions on Automatic Control, 64
Chainarong Amornbunchornvej, T. Berger-Wolf (2019)
Mining and modeling complex leadership–followership dynamics of movement dataSocial Network Analysis and Mining, 9
A. Strandburg-Peshkin, D. Farine, I. Couzin, M. Crofoot (2015)
Shared decision-making drives collective movement in wild baboonsScience, 348
D. Kempe, J. Kleinberg, É. Tardos (2003)
Maximizing the spread of influence through a social network
Amit Goyal, F. Bonchi, L. Lakshmanan (2010)
Learning influence probabilities in social networks
Amit Goyal, F. Bonchi, L. Lakshmanan (2008)
Discovering leaders from community actions
Y. Katz, K. Tunstrøm, C. Ioannou, C. Huepe, I. Couzin (2011)
Inferring the structure and dynamics of interactions in schooling fishProceedings of the National Academy of Sciences, 108
How do groups of individuals achieve consensus in movement decisions? Do individuals follow their friends, the one predetermined leader, or whomever just happens to be nearby? To address these questions computationally, we formalize Coordination Strategy Inference Problem. In this setting, a group of multiple individuals moves in a coordinated manner toward a target path. Each individual uses a specific strategy to follow others (e.g., nearest neighbors, pre-defined leaders, and preferred friends). Given a set of time series that includes coordinated movement and a set of candidate strategies as inputs, we provide the first methodology (to the best of our knowledge) to infer whether each individual uses local-agreement system or dictatorship-like strategy to achieve movement coordination at the group level. We evaluate and demonstrate the performance of the proposed framework by predicting directions of movement of an individual in a group in both simulated datasets as well as in two real-world datasets: a school of fish and a troop of baboons. Moreover, since there is no prior methodology for inferring individual-level strategies, we compare our framework with the state-of-the-art approach for the task of classification of group-level-coordination models. Results show that our approach is highly accurate in inferring correct strategies in simulated datasets even in complicated mixed strategy settings, which no existing method can infer. In the task of classification of group-level-coordination models, our framework performs better than the state-of-the-art approach in all datasets. Animal data experiments show that fish, as expected, follow their neighbors, while baboons have a preference to follow specific individuals. Our methodology generalizes to arbitrary time series data of real numbers, beyond movement data.
ACM Transactions on Knowledge Discovery from Data (TKDD) – Association for Computing Machinery
Published: May 8, 2020
Keywords: Model selection
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.