Computer Science ›› 2019, Vol. 46 ›› Issue (10): 311-315.doi: 10.11896/jsjkx.180901706

• Interdiscipline & Frontier • Previous Articles     Next Articles

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

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

CLC Number: 

  • 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] ZHOU Hui, SHI Hao-chen, TU Yao-feng, HUANG Sheng-jun. Robust Deep Neural Network Learning Based on Active Sampling [J]. Computer Science, 2022, 49(7): 164-169.
[2] YIN Wen-bing, GAO Ge, ZENG Bang, WANG Xiao, CHEN Yi. Speech Enhancement Based on Time-Frequency Domain GAN [J]. Computer Science, 2022, 49(6): 187-192.
[3] TANG Chao-chen, QIU Hong-bing, LIU Xin, TANG Qing-hua. Angle Estimation of Coherent MIMO Radar Under the Condition of Non-uniform Noise [J]. Computer Science, 2022, 49(5): 262-265.
[4] ZHENG Jian-wei, HUANG Juan-juan, QIN Meng-jie, XU Hong-hui, LIU Zhi. Hyperspectral Image Denoising Based on Non-local Similarity and Weighted-truncated NuclearNorm [J]. Computer Science, 2021, 48(9): 160-167.
[5] TAO Xing-peng, XU Hong-hui, ZHENG Jian-wei, CHEN Wan-jun. Hyperspectral Image Denoising Based on Nonconvex Low Rank Matrix Approximation and TotalVariation Regularization [J]. Computer Science, 2021, 48(8): 125-133.
[6] ZHAO Min, LIU Jing-lei. Semi-supervised Clustering Based on Gaussian Fields and Adaptive Graph Regularization [J]. Computer Science, 2021, 48(7): 137-144.
[7] HUANG Xue-bing, WEI Jia-yi, SHEN Wen-yu, LING Li. MR Image Enhancement Based on Adaptive Weighted Duplicate Filtering and Homomorphic Filtering [J]. Computer Science, 2021, 48(6A): 21-27.
[8] LIN Yun, HUANG Zhen-hang, GAO Fan. Diffusion Variable Tap-length Maximum Correntropy Criterion Algorithm [J]. Computer Science, 2021, 48(5): 263-269.
[9] GAO Feng-yue, WANG Yan, ZHU Tie-lan. Resilient Distributed State Estimation Algorithm [J]. Computer Science, 2021, 48(5): 308-312.
[10] TENG Jun-yuan, GAO Meng, ZHENG Xiao-meng, JIANG Yun-song. Noise Tolerable Feature Selection Method for Software Defect Prediction [J]. Computer Science, 2021, 48(12): 131-139.
[11] ZHANG Ning, FANG Jing-wen, ZHAO Yu-xuan. Bitcoin Price Forecast Based on Mixed LSTM Model [J]. Computer Science, 2021, 48(11A): 39-45.
[12] WU Yong, LIU Yong-jian, TANG Tang, WANG Hong-lin, ZHENG Jian-cheng. Hyperspectral Image Denoising Based on Robust Low Rank Tensor Restoration [J]. Computer Science, 2021, 48(11A): 303-307.
[13] DONG Ming-gang, HUANG Yu-yang, JING Chao. K-Nearest Neighbor Classification Training Set Optimization Method Based on Genetic Instance and Feature Selection [J]. Computer Science, 2020, 47(8): 178-184.
[14] LUO Wen-jun, LEI Shuang. Blind Quantum Computation over Noise Channels [J]. Computer Science, 2020, 47(7): 37-41.
[15] WU Jing, ZHOU Xian-chun, XU Xin-ju, HUANG Jin. Image Denoising by Mixing 3D Block Matching with Harmonic Filtering in Transform Domain [J]. Computer Science, 2020, 47(7): 130-134.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!