计算机科学 ›› 2019, Vol. 46 ›› Issue (10): 311-315.doi: 10.11896/jsjkx.180901706
王世丽, 金英花, 吴晨
WANG Shi-li, JIN Ying-hua, WU Chen
摘要: 现实生活中,群集运动是一种很常见的现象。然而在群集系统中,由于有限的速度以及拥挤的交通,通常智能体间的传播和沟通存在时间延迟,因此考虑时间延迟很有必要。此外,在现实环境中,由于外界环境的各种不确定因素,智能体也很容易受到噪音的影响,因此噪音也是必须考虑的。基于以上两点,文中对具有通信时滞和噪音的多智能体系统的群集运动进行了研究。具体考虑了具有通信时滞和噪音的Cucker-Smale模型,主要利用二次函数的性质证明智能体间的通信时滞和噪音强度在满足一定的条件下,多智能体系统依然可以达到群集运动。最后通过Matlab进行数值仿真,并给出仿真后的例子,结果表明了该理论的正确性。
中图分类号:
[1]VICSEK T,ZAFEIRIS A.Collective Motion [J].Physics Reports,2012,517(3/4):71-140. [2]ATZA K,TUNSTOMA K,IOANNOUA C C,et al.Inferring the Structure and Dynamics of Interactions in Schooling Fish [J].Proceedings of the National Academy of Sciences,2011,108(46):18720. [3]TONI FEDER.Statistical Physics is for the Birds [J].Physics Today,2007,60(10):28-30. [4]BIANCALANI T,DYSON L,MCKANE A J.Noise-induced Bistable States and Their Mean Switching Time in Foraging Colonies [J].Physical Review Letters,2014,112(3):038101. [5]SHI P,GARCIA A.A Flocking-Based Approach for Distributed Stochastic Optimization [J].Operations Research,2018,66 (1):267-281. [6]HA S Y,ZHANG X T.Uniform-in-Time Transition From Discrete Dynamics to Continuous Dynamics in the Cucker-Smale Flocking [J].Mathematical Models and Methods in Applied Scie-nces,2018,28(9):1699-1735. [7]SUN Z Y,MOU S S,ANDERSON B D O,et al.Conservation and Decay Laws in Distributed Coordination Control Systems [J].Automatica,2018,87:1-7. [8]ZHAO X W,GUAN Z H,HU B,et al.Attitude-Synchronization Flocking of Multiple 3-Dimensional Nonholonomic Agents without Position Measurement [J].International Journal of Robust &Nonlinear Control,2018,28(3):2369-2382. [9]MARTHY W,FARINE D R.The Potential Impacts of the Songbird Trade on Mixed-Species Flocking [J].Biological Conservation,2018,222:222-231. [10]MARTINEZ A E,PARRA E,MUELLERKLEIN O et al.Fear-Based Niche Shifts in Neotropical Birds[J].Ecology,2018,99(6):1338. [11]SHIRAGE M,MATSUDA Y,KIRIMA J,et al.High-Speed Atomic Force Microscopic Observations on Demembranated Chlamydomonas Axonemes and Dynein Arms [J].Biophysical Journal,2018,114(3):647a. [12]LI S B,CHEN Y C,YANG Z,et al.Formation Fight Control of Multi-UAVs with Communication Delay [J].Information and Control,2012,41(2):142-146.(in Chinese) 李少斌,陈炎财,杨忠,等.具有通信延迟的多无人机编队飞行控制[J].信息与控制,2012,41(2):142-146. [13]WANG X,ZHANG J Y,ZHANG D B,et al.Development of an Experiment System for UAV Formation Flight [J].Robot,2017,39(2):160-166,175.(in Chinese) 王勋,张纪阳,张代兵,等.无人机编队飞行快速试验系统设计[J].机器人,2017,39(2):160-166,175. [14]XU Y J,PENG S G,GUO A Y.Group Consensus of Discrete time Multi-Agent Systems[J].Application Research of Compu-ters,2018,35(4):1052-1055.(in Chinese) 徐云剑,彭世国,郭艾演.离散多智能体系统分组一致性研究[J].计算机应用研究,2018,35(4):1052-1055. [15]REYNOLDS C W.Flocks,Herds,and Schools:a Distributed Behavioral Model[J].Computer Graphics,1987,21(4):25-34. [16]CUCKER F,SMALE S.Emergent behavior in flocks [J].IEEE Transactions on Automatic Control,2007,52(5):852-862. [17]CUCKER F,SMALE S.On the Mathematics of Emergence [J].Japanese Journal of Mathematics,2007,2(1):197-227. [18]SUN Y Z,YA J,ZHAO D H .Flocking of Multi-Agent Systems with Multiplicative and Independent Measurement Noises [J].Physica A,2015,440:81-89. [19]HORN R A,JOHSON C R .Matrix Analysis [M].Cambridge University Press,1985. [20]CUCKER F,MORDECKI E.Flocking in Noisy Environments [J].Journal De Mathematiques Pures et Appliquees,2008,89(3):278-296. [21]MAO X.Stochastic Differential Equations and Applications,Second Edition [M].Horwood Publishing Limited,2007. |
[1] | 高枫越, 王琰, 朱铁兰. 有适应力的分布式状态估计方法 Resilient Distributed State Estimation Algorithm 计算机科学, 2021, 48(5): 308-312. https://doi.org/10.11896/jsjkx.200300117 |
[2] | 杜威, 丁世飞. 多智能体强化学习综述 Overview on Multi-agent Reinforcement Learning 计算机科学, 2019, 46(8): 1-8. https://doi.org/10.11896/j.issn.1002-137X.2019.08.001 |
[3] | 李兰, 杨晨, 王安福. 差分隐私模型中隐私参数ε的选取研究 Study on Selection of Privacy Parameters ε in Differential Privacy Model 计算机科学, 2019, 46(8): 201-205. https://doi.org/10.11896/j.issn.1002-137X.2019.08.033 |
[4] | 张森, 刘文奇, 赵宁. 复杂网络上多智能体系统的一致性研究 Research of Consensus in Multi-agent Systems on Complex Network 计算机科学, 2019, 46(4): 95-99. https://doi.org/10.11896/j.issn.1002-137X.2019.04.015 |
[5] | 曹蕊, 方贤文, 王丽丽. 基于通讯行为轮廓挖掘条件非频繁行为的方法 Method of Mining Conditional Infrequent Behavior Based on Communication Behavior Profile 计算机科学, 2018, 45(8): 310-314. https://doi.org/10.11896/j.issn.1002-137X.2018.08.056 |
[6] | 杨, 虎, 付宇, 范, 丹. 噪音特征对聚类内部有效性的影响 Influence of Noisy Features on Internal Validation of Clustering 计算机科学, 2018, 45(7): 22-30. https://doi.org/10.11896/j.issn.1002-137X.2018.07.004 |
[7] | 边宅安,李慧嘉,陈俊华,马雨晗,赵丹. 多智能体系构架下的属性图分布式聚类算法 Distributed and Heterogeneous Multi-agent System for Attributed Graph Clustering 计算机科学, 2017, 44(Z6): 407-413. https://doi.org/10.11896/j.issn.1002-137X.2017.6A.092 |
[8] | 余泉,常亮. 多智能体认知解释诊断类 Multi-agent Epistemic Explanatory Diagnosis Class 计算机科学, 2017, 44(7): 251-256. https://doi.org/10.11896/j.issn.1002-137X.2017.07.044 |
[9] | 夏英,毛鸿睿,张旭,裴海英. 面向位置推荐的差分隐私保护方法 Differential Privacy Protection Method for Location Recommendation 计算机科学, 2017, 44(12): 38-41. https://doi.org/10.11896/j.issn.1002-137X.2017.12.007 |
[10] | 贾志淳,邢 星. Web服务组合的行为推断诊断方法 Diagnosis Method of Behavior Inference in Web Service Composition 计算机科学, 2015, 42(4): 60-64. https://doi.org/10.11896/j.issn.1002-137X.2015.04.010 |
[11] | 曹义亲,张贞,黄晓生. 基于忠诚度的多智能体联盟效用分配策略 Multi-agent System Coalition Utility Allocation Strategy Based on Loyalty 计算机科学, 2014, 41(5): 235-238. https://doi.org/10.11896/j.issn.1002-137X.2014.05.049 |
[12] | 谢光强,章云,李杨,田建峰,曾安. 多智能体一致性协议可视化仿真平台的研究 Research of Visual Simulation Platform for Consensus Protocol of Multiagent System 计算机科学, 2014, 41(1): 146-151. |
[13] | 段俊花,朱怡安,钟冬. 群智能在多智能体系统中的应用研究进展 Recent Development of Application of Swarm Intelligence in Multi-agent System 计算机科学, 2012, 39(6): 6-9. |
[14] | 桂林 张玉红 胡学钢. 一种基于混合集成方法的数据流概念漂移检测方法 Data Stream Concept Drift Detection Method Based on Mixture Ensemble Method 计算机科学, 2012, 39(1): 152-155. |
[15] | 刘铭,徐杨,陈峥,梁瀚,孙婷婷. 基于Multi-Agent系统的多飞行器协同路径规划方法的研究 Decentralized Multi-Agent Based Cooperative Path Planning for Multi-UAVs 计算机科学, 2012, 39(1): 219-222. |
|