多Agent群体行为中的扩散趋同综述.pdfVIP

第 22卷 第 6期 模式识别与人工智能 Vo1．22 No．6 2009年 12月 PR ＆ AI Dee 2009 多Agent群体行为中的扩散趋 同综述木 蒋嶷川 (中国科学院软件研究所 计算机科学国家重点实验室 北京 10oo80) (东南大学 学习科学研究中心南京 210096) 摘 要 为了研究复杂系统及复杂性科学问题 ，人们提出多Agent模型进行建模和分析．多Agent的群体行为是复 杂系统研究所必须解决的问题，而其中的扩散趋同更是相关领域的研究热点．文中首先介绍多Agent群体行为中的 扩散趋同现象，然后根据Agent扩散趋同传递的方式、Agent的扩散趋同能力的分布情况和 Agent扩散趋同所感知 的范围，将相关研究成果中的扩散趋同机制分为3个方面：层次结构性扩散趋同与群集性扩散趋同、平滑扩散趋同 与非平滑扩散趋同、邻域扩散趋同与全局扩散趋同．文中对每种模型的特点进行论述和比较分析 ，最后指出下一步 的研究方向． 关键词 多Agent，复杂系统，群体行为 ，趋同，扩散 中图法分类号 TP181 Diffusion ConvergenceofCollectiveM ultiagents：A Review JIANG Yi．Chuan (TheStateKeyLaboratoryofComputerScience，InstituteofSoftware，ChineseAcademyQ厂Sciences， Beng100080) (ResearchCenterforLearningScience，SoutheastUniversity，Nanfing210096) ABSTRACT Complexsystemsand complexityproblem aremodeled based on muhiagents，thusthe diffusion convergence of collective multiagents is a key issue for the related areas． Firstly，the diffusion convergencephenomenonofmuhiagentsisintroduced．Then，therelatedwork arecategorizedbasedon threecriterions：thediffusionfashionsamongagents，thedistributionofdiffusion convergencecapacities ofagentsandthesensingscopesofagentsinthediffusion convergence．With thecriterions，therelated workisclassified into hierarchicaldiffusion convergence versus collective convergence，fiatdiffusion convergence versus non—flat convergence and neighboring diffusion convergence versus global convergence．Thedetailedreview andcomparisonaremadeamongdiffusionconvergencemodelsandthe futUreworkisdisCUssed． KeyW ords Muhiagent，ComplexSystem，CollectiveMotion，Convergence，Diffusion 国家自然科学基