计算机科学 ›› 2019, Vol. 46 ›› Issue (10): 311-315.doi: 10.11896/jsjkx.180901706

• 交叉与前沿 • 上一篇    下一篇

基于通信时滞和噪音的群集运动

王世丽, 金英花, 吴晨   

  1. (江南大学理学院 江苏 无锡214122)
  • 收稿日期:2018-09-11 修回日期:2019-01-02 出版日期:2019-10-15 发布日期:2019-10-21
  • 通讯作者: 金英花(1972-),女,博士,副教授,主要研究方向为非线性微分方程及其应用、多智能体群集运动分析与控制,E-mail:jyhmath@jiangnan.edu.cn。
  • 作者简介:王世丽(1992-),女,硕士生,主要研究方向为多智能体群集运动分析与控制;吴晨(1993-),男,硕士生,主要研究方向为多智能体群集运动分析与控制。
  • 基金资助:
    本文受江苏省研究生科研与实践创新计划项目(KYCX17-1480)资助。

Flocking Based on Communication Delay and Noise

WANG Shi-li, JIN Ying-hua, WU Chen   

  1. (School of Sciences,Jiangnan University,Wuxi,Jiangsu 214122,China)
  • Received:2018-09-11 Revised:2019-01-02 Online:2019-10-15 Published:2019-10-21

摘要: 现实生活中,群集运动是一种很常见的现象。然而在群集系统中,由于有限的速度以及拥挤的交通,通常智能体间的传播和沟通存在时间延迟,因此考虑时间延迟很有必要。此外,在现实环境中,由于外界环境的各种不确定因素,智能体也很容易受到噪音的影响,因此噪音也是必须考虑的。基于以上两点,文中对具有通信时滞和噪音的多智能体系统的群集运动进行了研究。具体考虑了具有通信时滞和噪音的Cucker-Smale模型,主要利用二次函数的性质证明智能体间的通信时滞和噪音强度在满足一定的条件下,多智能体系统依然可以达到群集运动。最后通过Matlab进行数值仿真,并给出仿真后的例子,结果表明了该理论的正确性。

关键词: Cucker-Smale模型, 多智能体系统, 群集运动, 通信时滞, 噪音

Abstract: In real life,flocking is a very common phenomenon.However,in flocking system,due to the limited speed and traffic congestion,generally,there are time delays in transmission and communication between agents,so it is necessary to consider time delay.In addition,in the real-world environment,agents are also vulnerable to noise due to various uncertainties in the external environment,so noise is also inevitable to be considered.Based on these two points,this paper studied the flocking of multi-agent system with communication delay and noise.This paper specifically considered the Cucker-Smale model with communication delay and noise,and verified that the multi-agent system can still obtain a sufficient flocking condition when the amount of delay and the noise intensity of multi-agent system satisfy some certain conditions based on the properties of quadratic function.Finally,a numerical simulation was carried out by using MATLAB,and an example was given.The results show the correctness of the theory.

Key words: Communication delay, Cucker-Smale model, Flocking, Multi-agent system, Noise

中图分类号: 

  • TP301
[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.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!