[1]QIU Huaxin,DUAN Haibin,FAN Yanming,et al.Pigeon flock interaction pattern switching model and its synchronization analysis[J].CAAI Transactions on Intelligent Systems,2020,15(2):334-343.[doi:10.11992/tis.201904052]
Copy
Pigeon flock interaction pattern switching model and its synchronization analysis
CAAI Transactions on Intelligent Systems[ISSN 1673-4785/CN 23-1538/TP] Volume:
15
Number of periods:
2020 2
Page number:
334-343
Column:
学术论文—人工智能基础
Public date:
2020-03-05
- Title:
- Pigeon flock interaction pattern switching model and its synchronization analysis
- Keywords:
- pigeon flock; swarm intelligence; collective motion; heterogeneous group; hierarchical interaction pattern; egalitarian interaction pattern; interaction pattern switching; synchronization
- CLC:
- TP13;V249.122
- DOI:
- 10.11992/tis.201904052
- Abstract:
- Taking Columba livia as the research object, we summarized the dual-mode decision-making, mode-switching, and dominant individual principles in the homing mechanism of pigeons to establish a pigeon flock interaction pattern switching model. In the model, the neighbor set and alignment weight in dual mode were set by mimicking the dual-mode decision-making principle, the switching rule based on the curvature of the group trajectory was set by mimicking the mode-switching principle, and the collection of higher-rank individuals was set by mimicking the dominant individual principle. On the basis of LaSalle’s invariant set theory, the conditions under which the pigeon flock can approach the target with collision-free and synchronous formations are given. Monte Carlo simulation was used to analyze the influence of different parameters on the model characteristics. Results show that the synchronization of the model can be ensured by setting the appropriate number of individuals, number of higher-rank individuals, and maximum velocity.
- References:
-
[1] BAJEC I L, HEPPNER F H. Organized flight in birds[J]. Animal behaviour, 2009, 78(4): 777-789.
[2] REN Jiaping, SUN Wanxuan, MANOCHA D, et al. Stable information transfer network facilitates the emergence of collective behavior of bird flocks[J]. Physical review E, 2018, 98(5): 052309.
[3] SAINZ-BORGO C, KOFLER S, JAFFE K. On the adaptive characteristics of bird flocks: small birds form mixed flocks[J]. Ornitología neotropical, 2018, 29: 289-296.
[4] CHEN Duxin, LIU Xiaolu, XU Bowen, et al. Intermittence and connectivity of interactions in pigeon flock flights[J]. Scientific reports, 2017, 7(1): 10452.
[5] CHEN Duxin, XU Bowen, ZHU Tao, et al. Anisotropic interaction rules in circular motions of pigeon flocks: an empirical study based on sparse Bayesian learning[J]. Physical review E, 2017, 96(2): 022411.
[6] BALLERINI M, CABIBBO N, CANDELIER R, et al. Interaction ruling animal collective behavior depends on topological rather than metric distance: Evidence from a field study[J]. Proceedings of the national academy of sciences of the United States of America, 2008, 105(4): 1232-1237.
[7] NAGY M, áKOS Z, BIRO D, et al. Hierarchical group dynamics in pigeon flocks[J]. Nature, 2010, 464(7290): 890-893.
[8] ZAFEIRIS A, VICSEK T. Advantages of hierarchical organization: from pigeon flocks to optimal network structures[C]//Proceedings of Research in the Decision Sciences for Global Business: Best Papers from the 2013 Annual Conference. New Jersey, United States, 2015: 281?282.
[9] FLACK A, BIRO D, GUILFORD T, et al. Modelling group navigation: transitive social structures improve navigational performance[J]. Journal of the royal society interface, 2015, 12(108): 20150213.
[10] CHEN Zhiyong, ZHANG Haitao, CHEN Xi, et al. Two-level leader-follower organization in pigeon flocks[J]. EPL (Europhysics letters), 2015, 112(2): 20008.
[11] NAGY M, VáSáRHELYI G, PETTIT B, et al. Context-dependent hierarchies in pigeons[J]. Proceedings of the national academy of sciences of the United States of America, 2013, 110(32): 13049-13054.
[12] BIRO D, SASAKI T, PORTUGAL S J. Bringing a time-depth perspective to collective Animal Behaviour[J]. Trends in ecology & evolution, 2016, 31(7): 550-562.
[13] PETTIT B, PERNA A, BIRO D, et al. Interaction rules underlying group decisions in homing pigeons[J]. Journal of the royal society interface, 2013, 10(89): 20130529.
[14] PETTIT B, áKOS Z, VICSEK T, et al. Speed determines leadership and leadership determines learning during pigeon flocking[J]. Current biology, 2015, 25(23): 3132-3137.
[15] FREEMAN R, MANN R, GUILFORD T, et al. Group decisions and individual differences: route fidelity predicts flight leadership in homing pigeons (Columba livia)[J]. Biology letters, 2010, 7(1): 63-66.
[16] FLACK A, PETTIT B, FREEMAN R, et al. What are leaders made of? The role of individual experience in determining leader-follower relations in homing pigeons[J]. Animal behaviour, 2012, 83(3): 703-709.
[17] WATTS I, PETTIT B, NAGY M, et al. Lack of experience-based stratification in homing pigeon leadership hierarchies[J]. Royal Society open science, 2016, 3(1): 150518.
[18] ZHANG Haitao, CHEN Zhiyong, VICSEK T, et al. Route-dependent switch between hierarchical and egalitarian strategies in pigeon flocks[J]. Scientific reports, 2014, 4(1): 5805.
[19] CHEN Duxin, VICSEK T, LIU Xiaolu, et al. Switching hierarchical leadership mechanism in homing flight of pigeon flocks[J]. EPL (Europhysics letters), 2016, 114(6): 60008.
[20] 陈杰, 方浩, 辛斌. 多智能体系统的协同群集运动控制[M]. 北京: 科学出版社, 2017.
[21] KHALIL H K. Noninear systems[M]. New Jersey: Prentice-Hall, 1996.
[22] VICSEK T, CZIRóK A, BEN-JACOB E, et al. Novel type of phase transition in a system of self-driven particles[J]. Physical review letters, 1995, 75(6): 1226-1229.
[23] 罗琪楠. 基于鸽群行为机制的多无人机协调围捕及验证[D]. 北京: 北京航空航天大学, 2017.
[24] LUO Qi’nan. Research on cooperative control and pursuit-evasion strategy of multi-UAV based on pigeon behavioral mechanisms[D]. Beijing: Beihang University, 2017.
[25] 段海滨, 邱华鑫. 基于群体智能的无人机集群自主控制[M]. 北京: 科学出版社, 2018.
- Similar References:
Memo
-
Last Update:
1900-01-01