群集系统分群行为建模与控制研究进展
|
摘要
群集系统的分群行为表征为一个聚合的母群分裂成多个子群的现象,探讨其产生机理和控制方法具有重要的理论意义和应用价值.鉴于此,从分群行为的理论建模和控制方法两个角度出发,对近年来群集系统分群运动研究的主要成果进行综述,回顾了目前分群运动理论建模研究的最新进展,重点总结了分群运动的现有控制方法和结论,并对分群控制研究中尚存在的问题进行了探讨,最后就分群行为后续可能的研究方向进行了展望.
The fission behavior of flocking system is the splitting phenomenon of a cohesive flock into multiple subgroups,investigation on the internal mechanisms and control methods of such behavior is of both theoretical significance and practical value. Therefore, the state-of-the-art of fission behavior for flocking system is overviewed from two aspects, the theoretical models and fission control methods. In particular, the latest development of the theoretical models for fission behavior is reviewed. Meanwhile, the research results on fission control are summarized and the problems that remain unsolved in fission control are also discussed. Finally, some possible research directions of the fission behavior are outlined.
The fission behavior of flocking system is the splitting phenomenon of a cohesive flock into multiple subgroups,investigation on the internal mechanisms and control methods of such behavior is of both theoretical significance and practical value. Therefore, the state-of-the-art of fission behavior for flocking system is overviewed from two aspects, the theoretical models and fission control methods. In particular, the latest development of the theoretical models for fission behavior is reviewed. Meanwhile, the research results on fission control are summarized and the problems that remain unsolved in fission control are also discussed. Finally, some possible research directions of the fission behavior are outlined.
引文
[1]Sumpter D.The principles of collective animal behaviour[J].Philosophical Trans of the Royal Society B:Biological Sciences,2006,361(1465):5-22.
[2]Brambilla M,Ferrante E,Birattari M,et al.Swarm robotics:A review from the swarm engineering perspective[J].Swarm Intelligence,2013,7(1):1-41.
[3]Vicsek T,Zafeiris A.Collective motion[J].Physics Reports,2012,517(3):71-140.
[4]刘明雍,雷小康,杨盼盼,等.群集运动的理论建模与实证分析[J].科学通报,2014,59(25):2464-2483.(Liu M Y,Lei X K,Yang P P,et al.Progress of the modelling and emperical studies on collective motion[J].Chinese Science Bulletin,2014,59(25):2464-2483.)
[5]楚天广,杨正东,邓魁英,等.群体动力学与协调控制研究中的若干问题[J].控制理论与应用,2010,27(1):86-93.(Chu T G,Yang Z D,Deng K Y,et al.Problems in swarm dynamics and coordinated control[J].Control Theory&Applications,2010,27(1):86-93.)
[6]Ogren P,Fiorelli E,Leonard N.Cooperative control of mobile sensor networks:Adaptive gradient climbing in a distributed environment[J].IEEE Trans on Automatic Control,2004,49(8):1292-1302.
[7]Wang X,Yadav V,Balakrishnan S.Cooperative UAV formation flying with obstacle/collision avoidance[J].IEEE Trans on Control Systems Technology,2007,15(4):672-679.
[8]Fiorelli E,Leonard N E,Bhatta P,et al.Multi-AUV control and adaptive sampling in Monterey Bay[J].IEEE J of Oceanic Engineering,2006,31(4):935-948.
[9]Couzin I,Laidre M.Fission-fusion populations[J].Current Biology,2009,19(15):R633-R635.
[10]Bajec I,Heppner F.Organized flight in birds[J].Animal Behaviour,2009,78(4):777-789.
[11]Inada Y,Kawachi K.Order and flexibility in the motion of fish schools[J].J of Theoretical Biology,2002,214(3):371-387.
[12]Daniel Gr¨unbaum.Align in the sand[J].Science,2006,312(5778):1320-1322.
[13]Cruz D,Mc Clintock J,Perteet B,et al.Decentralized cooperative control:A multivehicle platform for research in networked embedded systems[J].IEEE Control Systems Magazine,2007,27(3):58-78.
[14]刘明雍,雷小康,杨盼盼,等.基于信息耦合度的群集系统自组织分群方法[J].控制与决策,2015,30(2):271-276.(Liu M Y,Lei X K,Yang P P,et al.Information coupling degree based approach for self-organized fission behavior in flocks[J].Control and Decision,2015,30(2):271-276.)
[15]Partridge B.The structure and function of fish schools[J].Scientific American,1982,246(6):114-123.
[16]Lee S.Predator’s attack-induced phase-like transition in prey flock[J].Physics Letters A,2006,357(4):270-274.
[17]M′ehes E,Mones E,N′emeth V,et al.Collective motion of cells mediates segregation and pattern formation in cocultures[J].Plo S One,2012,7(2):1-13.
[18]M′ehes E,Vicsek T.Segregation mechanisms of tissue cells:From experimental data to models[J].Complex Adaptive Systems Modeling,2013,1(1):1-13.
[19]Conradt L,Roper T J.Conflicts of interest and the evolution of decision sharing[J].Philosophical Trans of the Royal Society B:Biological Sciences,2009,364(1518):807-819.
[20]Mc Lurkin J,Yamins D.Dynamic task assignment in robot swarms[C].Proc of Robotics:Science and Systems.Cambridge,2005,8:1-8.
[21]Santos V G,Campos M F M,Chaimowicz L.On segregative behaviors using flocking and velocity obstacles[M].Distributed Autonomous Robotic Systems.Berlin Heidelberg:Springer,2014:121-133.
[22]La H,Sheng W.Dynamic target tracking and observing in a mobile sensor network[J].Robotics and Autonomous Systems,2012,60(7):996-1009.
[23]许耀赆,田玉平.线性及非线性一致性问题综述[J].控制理论与应用,2014,31(7):837-849.(Xu Y J,Tian Y P.A survey of linear and nonlinear consensus problems in multi-agent systems[J].Control Theory&Application,2014,31(7):837-849.)
[24]王祥科,李迅,郑志强.多智能体系统编队控制相关问题研究综述[J].控制与决策,2013,28(11):1601-1613.(Wang X K,Li X,Zheng Z Q.Survey of developments on multi-agents formation control related problems[J].Control and Decision,2013,28(11):1601-1613.)
[25]Dombrowski C,Cisneros L,Chatkaew S,et al.Selfconcentration and large-scale coherence in bacterial dynamics[J].Physical Review Letters,2004,93(9):098103.
[26]Aureli F,Schaffner C,Boesch C,et al.Fission-fusion dynamics[J].Current Anthropology,2008,49(4):627-654.
[27]Kerth G.Group decision-making in fission-fusion societies[J].Behavioural Processes,2010,84(3):662-663.
[28]Graner F,Glazier J A.Simulation of biological cell sorting using a two-dimensional extended Potts model[J].Physical Review Letters,1992,69(13):2013-2016.
[29]Steinberg M S.Reconstruction of tissues by dissociated cells[J].Science,1963,141(3579):401-408.
[30]Kabla A.Collective cell migration:leadership,invasion and segregation[J].J of the Royal Society Interface,2012,9(77):3268-3278.
[31]Mc Candlish S R,Baskaran A,Hagan M F.Spontaneous segregation of self-propelled particles with different motilities[J].Soft Matter,2012,8(8):2527-2534.
[32]Zhang Y,Thomas G L,Swat M,et al.Computer simulations of cell sorting due to differential adhesion[J].PLo S One,2011,6(10):1-11.
[33]Voss-B¨ohme A,Deutsch A.The cellular basis of cell sorting kinetics[J].J of Theoretical Biology,2010,263(4):419-436.
[34]Belmonte J,Thomas G,Brunnet L G,et al.Self-propelled particle model for cell-sorting phenomena[J].Physical Review Letters,2008,100(24):1-4.
[35]Vicsek T,Czir′ok 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):1-4.
[36]Sumpter D,Buhl J,Biro D,et al.Information transfer in moving animal groups[J].Theory in Biosciences,2008,127(2):177-186.
[37]King A J,Cowlishaw G.Leaders,followers and group decision-making[J].Communicative&Integrative Biology,2009,2(2):147-150.
[38]Leonard N.Multi-agent system dynamics:Bifurcation and behavior of animal groups[J].Annual Reviews in Control,2014,38(2):171-183.
[39]Nabet B,Leonard N E,Couzin I D,et al.Dynamics of decision making in animal group motion[J].J of Nonlinear Science,2009,19(4):399-435.
[40]Couzin I,Krause J,Franks N,et al.Effective leadership and decision-making in animal groups on the move[J].Nature,2005,433(7025):513-516.
[41]Conradt L,Krause J,Couzin I,et al.“Leading according to need”in self-organizing groups[J].The American Naturalist,2009,173(3):304-312.
[42]Couzin I,Ioanou C,Demirel G,et al.Uninformed individuals promote democratic consensus in animal groups[J].Science,2011,334(6062):1578-1580.
[43]Nabet B,Leonard N,Couzin I,et al.Leadership in animal group motion:A bifurcation analysis[C].Proc of the 17th Int Symposium on Mathematical Theory of Networks and Systems.Kyoto,2006:1-14.
[44]Leonard N E.Decision versus compromise for animal groups in motion[J].Proc of the National Academy of Science of the United States of America,2012,109(1):227-232.
[45]刘明雍,杨盼盼,雷小康,等.基于信息耦合度的群集式AUV分群控制算法[J].西北工业大学学报,2014,32(4):581-585.(Liu M Y,Yang P P,Lei X K,et al.ICD based control algorithm for breaking up of swarm of AUVs into subswarms[J].J of Northwestern Polytechnical University,2014,32(4):581-585.)
[46]Liu M,Yang P,Lei X,et al.Self-organized fission control for flocking system[J].J of Robotics,2015(2015):1-10.
[47]Kumar M,Garg D,Kumar V.Segregation of heterogeneous units in a swarm of robotic agents[J].IEEE Trans on Automatic Control,2010,55(3):743-748.
[48]Santos V,Pimenta L,Chaimowicz L.Segregation of multiple heterogeneous units in a robotic swarm[C].2014IEEE Int Conf on Robotics and Automation.Hong Kong:IEEE,2014:1112-1117.
[49]Gro?R,Magnenat S,Mondada F.Segregation in swarms of mobile robots based on the Brazil nut effect[C].IEEE/RSJ Int Conf on Intelligent Robots and Systems.St Louis:IEEE,2009:4349-4356.
[50]M¨obius M E,Lauderdale B E,Nagel S R,et al.Brazilnut effect:Size separation of granular particles[J].Nature,2001,414(6861):270-270.
[51]Chen J,Gauci M,Price M,et al.Segregation in swarms of e-puck robots based on the Brazil nut effect[C].Proc of the 11th Int Conf on Autonomous Agents and Multiagent Systems.Richland,2012:163-170.
[52]Morgan D,Schwartz I.Dynamic coordinated control laws in multiple agent models[J].Physics Letters A,2005,340(1):121-131.
[53]Efrima A,Peleg D.Distributed algorithms for partitioning a swarm of autonomous mobile robots[J].Theoretical Computer Science,2009,410(14):1355-1368.
[54]Navarro I.Exploring the split and join capabilities of a robotic collective movement framework[J].Int J of Advanced Robotic Systems,2013,10(224):1-12.
[55]Su H,Rong Z,Chen M Z Q,et al.Decentralized adaptive pinning control for cluster synchronization of complex dynamical networks[J].IEEE Trans on Cybernetics,2013,43(1):394-399.
[56]Chen Z,Liao H,Chu T.Clustering in multi-agent swarms via medium-range interaction[J].Europhysics Letters,2011,96(4):1-6.
[57]Chen Z,Chu T,Zhang J.Swarm splitting and multiple targets seeking in multi-agent dynamic systems[C].The49th IEEE Conf on Decision and Control.Atlanta:IEEE,2010:4577-4582.
[58]Chen Z,Liao H,Chu T.Aggregation and splitting in selfdriven swarms[J].Physica A,2012,391(15):3988-3994.
[59]Zhao S,Ramakrishnan S,Kumar M.Density-based control of multiple robots[C].Proc of the 2011 American Control Conf.San Francisco:IEEE,2011:481-486.
[60]Gingold R A,Monaghan J J.Smoothed particle hydrodynamics:Theory and application to non-spherical stars[J].Monthly Notices of the Royal Astronomical Society,1977,181(2):375-389.
[61]Chaimowicz L,Kumar V.Aerial shepherds:Coordination among UAVs and swarms of robots[M].Distributed Autonomous Robotic Systems.Tokyo:Springer,2007:243-252.
[62]Su H,Wang X,Yang W.Flocking in multi-agent systems with multiple virtual leaders[J].Asian J of Control,2008,10(2):238-245.
[63]Luo X,Li S,Guan X.Flocking algorithm with multi-target tracking for multi-agent systems[J].Pattern Recognition Letters,2010,31(9):800-805.
[64]刘宗春,田彦涛,李成凤.动态阻尼环境下多领导者群体机器人系统协同跟踪控制[J].机器人,2011,33(4):385-393.(Liu Z C,Tian Y T,Li C F.Coadaptive following control of swarm robot system with multiple leaders in dynamic damping environment[J].Robot,2011,33(4):385-393.)
[65]Godsil C,Royle G.Algebraic graph theory[M].New York:Springer,2001:279-302.
[66]Eren T,Anderson B,Morse A,et al.Information structures to control formation splitting and merging[C].Proc of the2004 American Control Conf.Boston:IEEE,2004:4951-4956.
[67]Ong W,Yu C,Anderson B D O.Splitting rigid formations[C].Proc of the 48th IEEE Conf on Decision and Control.Shanghai:IEEE,2009:859-864.
[68]Chen Z,Chu T.Multi-agent system model with mixed coupling topologies for pattern formation and formation splitting[J].Mathematical and Computer Modelling of Dynamical Systems,2013,19(4):388-400.
[69]Lee G,Chong N.Flocking controls for swarms of mobile robots inspired by fish schools[M].Recent Advances in Multi-robot Systems.Vienna:Tech Education and Publishing,2008:53-68.
[70]Lee G,Chong N,Christensen H.Tracking multiple moving targets with swarms of mobile robots[J].Intelligent Service Robotics,2010,3(2):61-72.
[71]雷小康,刘明雍,杨盼盼.基于邻域跟随的群集系统分群控制算法[J].控制与决策,2013,28(5):741-745.(Lei X K,Liu M Y,Yang P P.Fission control algorithm for swarm based on local following interaction[J].Conrol and Decision,2013,28(5):741-745.)
[72]刘明雍,雷小康,彭星光.融合邻域自适应跟随的群集系统分群控制方法研究[J].西北工业大学学报,2013,31(2):250-254.(Liu M Y,Lei X K,Peng X G.A control algorithm for flock fission based on adaptive local following interaction[J].J of Northwestern Polytechnical University,2013,31(2):250-254.)
[73]Nagy M,′Akos Z,Biro D,et al.Hierarchical group dynamics in pigeon flocks[J].Nature,2010,464(7290):890-893.
[74]Lukeman R,Li Y,Edelstein-Keshet L.Inferring individual rules from collective behavior[J].Proc of the National Academy of Sciences,2010,107(28):12576-12580.
[75]Zhang H,Chen Z,Vicsek T,et al.Route-dependent switch between hierarchical and egalitarian strategies in pigeon flocks[J].Scientific Reports,2014,5805(4):1-7.
[76]Li J,Sayed A.Modeling bee swarming behavior through diffusion adaptation with asymmetric information sharing[J].EURASIP J on Advances in Signal Processing,2012(1):1-17.
[77]杨盼盼,刘明雍,雷小康,等.基于自组织结对行为的群集机器人分群控制方法[J].西北工业大学学报,2015,33(1):147-152.(Yang P P,Liu M Y,Lei X K,et al.A novel fission control algorithm for swarm robots based on self-organized pairse interaction behavior[J].J of Northwestern Polytechnical University,2015,33(1):147-152.)
[78]Chu T,Wang L,Chen T.Self-organized motion in a class of anisotropic swarms:Convergence vs oscillation[C].Proc of the 2005 American Control Conf.Portland:IEEE,2005:3474-3479.
[79]Tanner H G,Jadbabaie A,Pappas G J.Flocking in fixed and switching networks[J].IEEE Trans on Automatic Control,2007,52(5):863-868.
[80]Romanczuk P,Schimansky-Geier L.Mean-field theory of collective motion due to velocity alignment[J].Ecological Complexity,2012,10:83-92.
[81]Srivastava V,Moehlis J,Bullo F.On bifurcations in nonlinear consensus networks[J].J of Nonlinear Science,2011,21(6):875-895.
[82]Tanner H G.On the controllability of nearest neighbor interconnections[C].The 43rd IEEE Conf on Decision and Control.Paradise Island:IEEE,2004,3:2467-2472.
[83]Liu Y,Slotine J,Barab′asi A.Controllability of complex networks[J].Nature,2011,473(7346):167-173.
[84]Jiang F,Wang L,Xie G,et al.On the controllability of multiple dynamic agents with fixed topology[C].Proc of2009 American Control Conf.St Louis:IEEE,2009:5665-5670.
[85]张安慧,张世杰,陈健,等.多智能体系统可控性的图论刻画[J].控制与决策,2011,26(11):1621-1626.(Zhang A H,Zhang S J,Chen J,et al.Graphtheoretic characterization of controllability for multi-agent systems[J].Control and Decision,2011,26(11):1621-1626.)
[86]Chen G,Lewis F L.Coordination of networked systems on digraphs with multiple leaders via pinning control[J].Int J of Systems Science,2012,43(2):368-384.
[87]Han J,Li M,Guo L.Soft control on collective behavior of a group of autonomous agents by a shill agent[J].J of Systems Science and Complexity,2006,19(1):54-62.
[88]Flanagan T P,Letendre K,Burnside W R,et al.Quantifying the effect of colony size and food distribution on harvester ant foraging[J].PLo S One,2012,7(7):1-9.
[89]Becco C,Vandewalle N,Delcourt J,et al.Experimental evidences of a structural and dynamical transition in fish school[J].Physica A,2006,367(c):487-493.
[90]Munz U,Papachristodoulou A,Allg¨ower F.Robust consensus controller design for nonlinear relative degree two multi-agent systems with communication constraints[J].IEEE Trans on Automatic Control,2011,56(1):145-151.
[91]Xiao F,Wang L.Asynchronous consensus in continuoustime multi-agent systems with switching topology and time-varying delays[J].IEEE Trans on Automatic Control,2008,53(8):1804-1816.
[92]Pimentel J A,Aldana M,Huepe C,et al.Intrinsic and extrinsic noise effects on phase transitions of network models with applications to swarming systems[J].Physical Review E,2008,77(6):1-17.
[93]Strandburg-Peshkin A,Twomey C R,Bode N W F,et al.Visual sensory networks and effective information transfer in animal groups[J].Current Biology,2013,23(17):R709-R711.
[94]Turgut A E,C?elikkanat H,G¨okc?e F,et al.Self-organized flocking in mobile robot swarms[J].Swarm Intelligence,2008,2(2):97-120.
[95]杨盼盼,刘明雍,雷小康,等.无速度测量下基于信息耦合度的AUV分群控制算法[J].兵工学报,2015,36(5):891-897.(Yang P P,Liu M Y,Lei X K,et al.Information coupling degree based fission control algorithm for autonomous underwater vehicles without velocity measurements[J].Acta Armamentarii,2015,36(5):891-897.)
[96]Tian B M,Yang H X,Li W,et al.Optimal view angle in collective dynamics of self-propelled agents[J].Physical Review E,2009,79(5):1-4.
[97]Zou Y,Zhang H,Li Y,et al.Accelerating consensus of selfdriven swarm via a weighted model[J].Physica A,2013,392(16):3329-3334.
[98]Su H.Flocking in multi-agent systems with multiple virtual leaders based only on position measurements[J].Communications in Theoretical Physics,2012,57(5):801-807.
[99]Rubenstein M,Ahler C,Hoff N,et al.Kilobot:A low cost robot with scalable operations designed for collective behaviors[J].Robots and Autonomous Systems,2014,62(7):966-975.
[100]Dong W.Flocking of multiple mobile robots based on backstepping[J].IEEE Trans on Systems,Man,and Cybernetics,Part B:Cybernetics,2011,41(2):414-424.
[101]Raniwala A,Gopalan K,Chiueh T.Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks[J].ACM SIGMOBILE Mobile Computing and Communications Review,2004,8(2):50-65.
[102]Kudrolli A.Size separation in vibrated granular matter[J].Reports on Progress in Physics,2004,67(3):1-48.
[103]Peruani F,Klauss T,Deutsch A,et al.Traffic jams,gliders,and bands in the quest for collective motion of self-propelled particles[J].Physical Review Letters,2011,106(12):1-4.
[104]Poropudas J,Virtanen K.Game-theoretic validation and analysis of air combat simulation models[J].IEEE Trans on Systems,Man,and Cybernetics,Part A:Systems and Humans,2010,40(5):1057-1070.
[105]O’Leary D E.Artificial intelligence and big data[J].IEEE Intelligent Systems,2013,28(2):96-99.
[2]Brambilla M,Ferrante E,Birattari M,et al.Swarm robotics:A review from the swarm engineering perspective[J].Swarm Intelligence,2013,7(1):1-41.
[3]Vicsek T,Zafeiris A.Collective motion[J].Physics Reports,2012,517(3):71-140.
[4]刘明雍,雷小康,杨盼盼,等.群集运动的理论建模与实证分析[J].科学通报,2014,59(25):2464-2483.(Liu M Y,Lei X K,Yang P P,et al.Progress of the modelling and emperical studies on collective motion[J].Chinese Science Bulletin,2014,59(25):2464-2483.)
[5]楚天广,杨正东,邓魁英,等.群体动力学与协调控制研究中的若干问题[J].控制理论与应用,2010,27(1):86-93.(Chu T G,Yang Z D,Deng K Y,et al.Problems in swarm dynamics and coordinated control[J].Control Theory&Applications,2010,27(1):86-93.)
[6]Ogren P,Fiorelli E,Leonard N.Cooperative control of mobile sensor networks:Adaptive gradient climbing in a distributed environment[J].IEEE Trans on Automatic Control,2004,49(8):1292-1302.
[7]Wang X,Yadav V,Balakrishnan S.Cooperative UAV formation flying with obstacle/collision avoidance[J].IEEE Trans on Control Systems Technology,2007,15(4):672-679.
[8]Fiorelli E,Leonard N E,Bhatta P,et al.Multi-AUV control and adaptive sampling in Monterey Bay[J].IEEE J of Oceanic Engineering,2006,31(4):935-948.
[9]Couzin I,Laidre M.Fission-fusion populations[J].Current Biology,2009,19(15):R633-R635.
[10]Bajec I,Heppner F.Organized flight in birds[J].Animal Behaviour,2009,78(4):777-789.
[11]Inada Y,Kawachi K.Order and flexibility in the motion of fish schools[J].J of Theoretical Biology,2002,214(3):371-387.
[12]Daniel Gr¨unbaum.Align in the sand[J].Science,2006,312(5778):1320-1322.
[13]Cruz D,Mc Clintock J,Perteet B,et al.Decentralized cooperative control:A multivehicle platform for research in networked embedded systems[J].IEEE Control Systems Magazine,2007,27(3):58-78.
[14]刘明雍,雷小康,杨盼盼,等.基于信息耦合度的群集系统自组织分群方法[J].控制与决策,2015,30(2):271-276.(Liu M Y,Lei X K,Yang P P,et al.Information coupling degree based approach for self-organized fission behavior in flocks[J].Control and Decision,2015,30(2):271-276.)
[15]Partridge B.The structure and function of fish schools[J].Scientific American,1982,246(6):114-123.
[16]Lee S.Predator’s attack-induced phase-like transition in prey flock[J].Physics Letters A,2006,357(4):270-274.
[17]M′ehes E,Mones E,N′emeth V,et al.Collective motion of cells mediates segregation and pattern formation in cocultures[J].Plo S One,2012,7(2):1-13.
[18]M′ehes E,Vicsek T.Segregation mechanisms of tissue cells:From experimental data to models[J].Complex Adaptive Systems Modeling,2013,1(1):1-13.
[19]Conradt L,Roper T J.Conflicts of interest and the evolution of decision sharing[J].Philosophical Trans of the Royal Society B:Biological Sciences,2009,364(1518):807-819.
[20]Mc Lurkin J,Yamins D.Dynamic task assignment in robot swarms[C].Proc of Robotics:Science and Systems.Cambridge,2005,8:1-8.
[21]Santos V G,Campos M F M,Chaimowicz L.On segregative behaviors using flocking and velocity obstacles[M].Distributed Autonomous Robotic Systems.Berlin Heidelberg:Springer,2014:121-133.
[22]La H,Sheng W.Dynamic target tracking and observing in a mobile sensor network[J].Robotics and Autonomous Systems,2012,60(7):996-1009.
[23]许耀赆,田玉平.线性及非线性一致性问题综述[J].控制理论与应用,2014,31(7):837-849.(Xu Y J,Tian Y P.A survey of linear and nonlinear consensus problems in multi-agent systems[J].Control Theory&Application,2014,31(7):837-849.)
[24]王祥科,李迅,郑志强.多智能体系统编队控制相关问题研究综述[J].控制与决策,2013,28(11):1601-1613.(Wang X K,Li X,Zheng Z Q.Survey of developments on multi-agents formation control related problems[J].Control and Decision,2013,28(11):1601-1613.)
[25]Dombrowski C,Cisneros L,Chatkaew S,et al.Selfconcentration and large-scale coherence in bacterial dynamics[J].Physical Review Letters,2004,93(9):098103.
[26]Aureli F,Schaffner C,Boesch C,et al.Fission-fusion dynamics[J].Current Anthropology,2008,49(4):627-654.
[27]Kerth G.Group decision-making in fission-fusion societies[J].Behavioural Processes,2010,84(3):662-663.
[28]Graner F,Glazier J A.Simulation of biological cell sorting using a two-dimensional extended Potts model[J].Physical Review Letters,1992,69(13):2013-2016.
[29]Steinberg M S.Reconstruction of tissues by dissociated cells[J].Science,1963,141(3579):401-408.
[30]Kabla A.Collective cell migration:leadership,invasion and segregation[J].J of the Royal Society Interface,2012,9(77):3268-3278.
[31]Mc Candlish S R,Baskaran A,Hagan M F.Spontaneous segregation of self-propelled particles with different motilities[J].Soft Matter,2012,8(8):2527-2534.
[32]Zhang Y,Thomas G L,Swat M,et al.Computer simulations of cell sorting due to differential adhesion[J].PLo S One,2011,6(10):1-11.
[33]Voss-B¨ohme A,Deutsch A.The cellular basis of cell sorting kinetics[J].J of Theoretical Biology,2010,263(4):419-436.
[34]Belmonte J,Thomas G,Brunnet L G,et al.Self-propelled particle model for cell-sorting phenomena[J].Physical Review Letters,2008,100(24):1-4.
[35]Vicsek T,Czir′ok 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):1-4.
[36]Sumpter D,Buhl J,Biro D,et al.Information transfer in moving animal groups[J].Theory in Biosciences,2008,127(2):177-186.
[37]King A J,Cowlishaw G.Leaders,followers and group decision-making[J].Communicative&Integrative Biology,2009,2(2):147-150.
[38]Leonard N.Multi-agent system dynamics:Bifurcation and behavior of animal groups[J].Annual Reviews in Control,2014,38(2):171-183.
[39]Nabet B,Leonard N E,Couzin I D,et al.Dynamics of decision making in animal group motion[J].J of Nonlinear Science,2009,19(4):399-435.
[40]Couzin I,Krause J,Franks N,et al.Effective leadership and decision-making in animal groups on the move[J].Nature,2005,433(7025):513-516.
[41]Conradt L,Krause J,Couzin I,et al.“Leading according to need”in self-organizing groups[J].The American Naturalist,2009,173(3):304-312.
[42]Couzin I,Ioanou C,Demirel G,et al.Uninformed individuals promote democratic consensus in animal groups[J].Science,2011,334(6062):1578-1580.
[43]Nabet B,Leonard N,Couzin I,et al.Leadership in animal group motion:A bifurcation analysis[C].Proc of the 17th Int Symposium on Mathematical Theory of Networks and Systems.Kyoto,2006:1-14.
[44]Leonard N E.Decision versus compromise for animal groups in motion[J].Proc of the National Academy of Science of the United States of America,2012,109(1):227-232.
[45]刘明雍,杨盼盼,雷小康,等.基于信息耦合度的群集式AUV分群控制算法[J].西北工业大学学报,2014,32(4):581-585.(Liu M Y,Yang P P,Lei X K,et al.ICD based control algorithm for breaking up of swarm of AUVs into subswarms[J].J of Northwestern Polytechnical University,2014,32(4):581-585.)
[46]Liu M,Yang P,Lei X,et al.Self-organized fission control for flocking system[J].J of Robotics,2015(2015):1-10.
[47]Kumar M,Garg D,Kumar V.Segregation of heterogeneous units in a swarm of robotic agents[J].IEEE Trans on Automatic Control,2010,55(3):743-748.
[48]Santos V,Pimenta L,Chaimowicz L.Segregation of multiple heterogeneous units in a robotic swarm[C].2014IEEE Int Conf on Robotics and Automation.Hong Kong:IEEE,2014:1112-1117.
[49]Gro?R,Magnenat S,Mondada F.Segregation in swarms of mobile robots based on the Brazil nut effect[C].IEEE/RSJ Int Conf on Intelligent Robots and Systems.St Louis:IEEE,2009:4349-4356.
[50]M¨obius M E,Lauderdale B E,Nagel S R,et al.Brazilnut effect:Size separation of granular particles[J].Nature,2001,414(6861):270-270.
[51]Chen J,Gauci M,Price M,et al.Segregation in swarms of e-puck robots based on the Brazil nut effect[C].Proc of the 11th Int Conf on Autonomous Agents and Multiagent Systems.Richland,2012:163-170.
[52]Morgan D,Schwartz I.Dynamic coordinated control laws in multiple agent models[J].Physics Letters A,2005,340(1):121-131.
[53]Efrima A,Peleg D.Distributed algorithms for partitioning a swarm of autonomous mobile robots[J].Theoretical Computer Science,2009,410(14):1355-1368.
[54]Navarro I.Exploring the split and join capabilities of a robotic collective movement framework[J].Int J of Advanced Robotic Systems,2013,10(224):1-12.
[55]Su H,Rong Z,Chen M Z Q,et al.Decentralized adaptive pinning control for cluster synchronization of complex dynamical networks[J].IEEE Trans on Cybernetics,2013,43(1):394-399.
[56]Chen Z,Liao H,Chu T.Clustering in multi-agent swarms via medium-range interaction[J].Europhysics Letters,2011,96(4):1-6.
[57]Chen Z,Chu T,Zhang J.Swarm splitting and multiple targets seeking in multi-agent dynamic systems[C].The49th IEEE Conf on Decision and Control.Atlanta:IEEE,2010:4577-4582.
[58]Chen Z,Liao H,Chu T.Aggregation and splitting in selfdriven swarms[J].Physica A,2012,391(15):3988-3994.
[59]Zhao S,Ramakrishnan S,Kumar M.Density-based control of multiple robots[C].Proc of the 2011 American Control Conf.San Francisco:IEEE,2011:481-486.
[60]Gingold R A,Monaghan J J.Smoothed particle hydrodynamics:Theory and application to non-spherical stars[J].Monthly Notices of the Royal Astronomical Society,1977,181(2):375-389.
[61]Chaimowicz L,Kumar V.Aerial shepherds:Coordination among UAVs and swarms of robots[M].Distributed Autonomous Robotic Systems.Tokyo:Springer,2007:243-252.
[62]Su H,Wang X,Yang W.Flocking in multi-agent systems with multiple virtual leaders[J].Asian J of Control,2008,10(2):238-245.
[63]Luo X,Li S,Guan X.Flocking algorithm with multi-target tracking for multi-agent systems[J].Pattern Recognition Letters,2010,31(9):800-805.
[64]刘宗春,田彦涛,李成凤.动态阻尼环境下多领导者群体机器人系统协同跟踪控制[J].机器人,2011,33(4):385-393.(Liu Z C,Tian Y T,Li C F.Coadaptive following control of swarm robot system with multiple leaders in dynamic damping environment[J].Robot,2011,33(4):385-393.)
[65]Godsil C,Royle G.Algebraic graph theory[M].New York:Springer,2001:279-302.
[66]Eren T,Anderson B,Morse A,et al.Information structures to control formation splitting and merging[C].Proc of the2004 American Control Conf.Boston:IEEE,2004:4951-4956.
[67]Ong W,Yu C,Anderson B D O.Splitting rigid formations[C].Proc of the 48th IEEE Conf on Decision and Control.Shanghai:IEEE,2009:859-864.
[68]Chen Z,Chu T.Multi-agent system model with mixed coupling topologies for pattern formation and formation splitting[J].Mathematical and Computer Modelling of Dynamical Systems,2013,19(4):388-400.
[69]Lee G,Chong N.Flocking controls for swarms of mobile robots inspired by fish schools[M].Recent Advances in Multi-robot Systems.Vienna:Tech Education and Publishing,2008:53-68.
[70]Lee G,Chong N,Christensen H.Tracking multiple moving targets with swarms of mobile robots[J].Intelligent Service Robotics,2010,3(2):61-72.
[71]雷小康,刘明雍,杨盼盼.基于邻域跟随的群集系统分群控制算法[J].控制与决策,2013,28(5):741-745.(Lei X K,Liu M Y,Yang P P.Fission control algorithm for swarm based on local following interaction[J].Conrol and Decision,2013,28(5):741-745.)
[72]刘明雍,雷小康,彭星光.融合邻域自适应跟随的群集系统分群控制方法研究[J].西北工业大学学报,2013,31(2):250-254.(Liu M Y,Lei X K,Peng X G.A control algorithm for flock fission based on adaptive local following interaction[J].J of Northwestern Polytechnical University,2013,31(2):250-254.)
[73]Nagy M,′Akos Z,Biro D,et al.Hierarchical group dynamics in pigeon flocks[J].Nature,2010,464(7290):890-893.
[74]Lukeman R,Li Y,Edelstein-Keshet L.Inferring individual rules from collective behavior[J].Proc of the National Academy of Sciences,2010,107(28):12576-12580.
[75]Zhang H,Chen Z,Vicsek T,et al.Route-dependent switch between hierarchical and egalitarian strategies in pigeon flocks[J].Scientific Reports,2014,5805(4):1-7.
[76]Li J,Sayed A.Modeling bee swarming behavior through diffusion adaptation with asymmetric information sharing[J].EURASIP J on Advances in Signal Processing,2012(1):1-17.
[77]杨盼盼,刘明雍,雷小康,等.基于自组织结对行为的群集机器人分群控制方法[J].西北工业大学学报,2015,33(1):147-152.(Yang P P,Liu M Y,Lei X K,et al.A novel fission control algorithm for swarm robots based on self-organized pairse interaction behavior[J].J of Northwestern Polytechnical University,2015,33(1):147-152.)
[78]Chu T,Wang L,Chen T.Self-organized motion in a class of anisotropic swarms:Convergence vs oscillation[C].Proc of the 2005 American Control Conf.Portland:IEEE,2005:3474-3479.
[79]Tanner H G,Jadbabaie A,Pappas G J.Flocking in fixed and switching networks[J].IEEE Trans on Automatic Control,2007,52(5):863-868.
[80]Romanczuk P,Schimansky-Geier L.Mean-field theory of collective motion due to velocity alignment[J].Ecological Complexity,2012,10:83-92.
[81]Srivastava V,Moehlis J,Bullo F.On bifurcations in nonlinear consensus networks[J].J of Nonlinear Science,2011,21(6):875-895.
[82]Tanner H G.On the controllability of nearest neighbor interconnections[C].The 43rd IEEE Conf on Decision and Control.Paradise Island:IEEE,2004,3:2467-2472.
[83]Liu Y,Slotine J,Barab′asi A.Controllability of complex networks[J].Nature,2011,473(7346):167-173.
[84]Jiang F,Wang L,Xie G,et al.On the controllability of multiple dynamic agents with fixed topology[C].Proc of2009 American Control Conf.St Louis:IEEE,2009:5665-5670.
[85]张安慧,张世杰,陈健,等.多智能体系统可控性的图论刻画[J].控制与决策,2011,26(11):1621-1626.(Zhang A H,Zhang S J,Chen J,et al.Graphtheoretic characterization of controllability for multi-agent systems[J].Control and Decision,2011,26(11):1621-1626.)
[86]Chen G,Lewis F L.Coordination of networked systems on digraphs with multiple leaders via pinning control[J].Int J of Systems Science,2012,43(2):368-384.
[87]Han J,Li M,Guo L.Soft control on collective behavior of a group of autonomous agents by a shill agent[J].J of Systems Science and Complexity,2006,19(1):54-62.
[88]Flanagan T P,Letendre K,Burnside W R,et al.Quantifying the effect of colony size and food distribution on harvester ant foraging[J].PLo S One,2012,7(7):1-9.
[89]Becco C,Vandewalle N,Delcourt J,et al.Experimental evidences of a structural and dynamical transition in fish school[J].Physica A,2006,367(c):487-493.
[90]Munz U,Papachristodoulou A,Allg¨ower F.Robust consensus controller design for nonlinear relative degree two multi-agent systems with communication constraints[J].IEEE Trans on Automatic Control,2011,56(1):145-151.
[91]Xiao F,Wang L.Asynchronous consensus in continuoustime multi-agent systems with switching topology and time-varying delays[J].IEEE Trans on Automatic Control,2008,53(8):1804-1816.
[92]Pimentel J A,Aldana M,Huepe C,et al.Intrinsic and extrinsic noise effects on phase transitions of network models with applications to swarming systems[J].Physical Review E,2008,77(6):1-17.
[93]Strandburg-Peshkin A,Twomey C R,Bode N W F,et al.Visual sensory networks and effective information transfer in animal groups[J].Current Biology,2013,23(17):R709-R711.
[94]Turgut A E,C?elikkanat H,G¨okc?e F,et al.Self-organized flocking in mobile robot swarms[J].Swarm Intelligence,2008,2(2):97-120.
[95]杨盼盼,刘明雍,雷小康,等.无速度测量下基于信息耦合度的AUV分群控制算法[J].兵工学报,2015,36(5):891-897.(Yang P P,Liu M Y,Lei X K,et al.Information coupling degree based fission control algorithm for autonomous underwater vehicles without velocity measurements[J].Acta Armamentarii,2015,36(5):891-897.)
[96]Tian B M,Yang H X,Li W,et al.Optimal view angle in collective dynamics of self-propelled agents[J].Physical Review E,2009,79(5):1-4.
[97]Zou Y,Zhang H,Li Y,et al.Accelerating consensus of selfdriven swarm via a weighted model[J].Physica A,2013,392(16):3329-3334.
[98]Su H.Flocking in multi-agent systems with multiple virtual leaders based only on position measurements[J].Communications in Theoretical Physics,2012,57(5):801-807.
[99]Rubenstein M,Ahler C,Hoff N,et al.Kilobot:A low cost robot with scalable operations designed for collective behaviors[J].Robots and Autonomous Systems,2014,62(7):966-975.
[100]Dong W.Flocking of multiple mobile robots based on backstepping[J].IEEE Trans on Systems,Man,and Cybernetics,Part B:Cybernetics,2011,41(2):414-424.
[101]Raniwala A,Gopalan K,Chiueh T.Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks[J].ACM SIGMOBILE Mobile Computing and Communications Review,2004,8(2):50-65.
[102]Kudrolli A.Size separation in vibrated granular matter[J].Reports on Progress in Physics,2004,67(3):1-48.
[103]Peruani F,Klauss T,Deutsch A,et al.Traffic jams,gliders,and bands in the quest for collective motion of self-propelled particles[J].Physical Review Letters,2011,106(12):1-4.
[104]Poropudas J,Virtanen K.Game-theoretic validation and analysis of air combat simulation models[J].IEEE Trans on Systems,Man,and Cybernetics,Part A:Systems and Humans,2010,40(5):1057-1070.
[105]O’Leary D E.Artificial intelligence and big data[J].IEEE Intelligent Systems,2013,28(2):96-99.