群集行为建模方法综述.pdf

CN43—1258／TP 计算机工程与科学 2007年第29卷第7期 ISSN 1007—130X C0M UTERENGINEERING SCIENCE V01．29．No．7，2007 文章编号 ：1007—130X(2007)07-0102—04 群集行为的建模与控制方法综述 Review oftheModelingand ControlofSwarm Behaviors 陈世明 CttEN Shi-ming (华东交通大学电气与电子工程学院。江西 南昌330013) (SchoolofElectricalandElectronicEngineering-EastChinaJiaotongUniversity。Nanchang330013。China) 摘 要：本文首先指出群集行为研究要解决的主要问题，总结了当前 国内外关于群集行为建模与控制方法的研究现 状，然后指出当前群集行为研究中存在的一些问题以及在实际设计工程群体系统时应考虑的问题，最后指 出了今后的研究 方向。 Abstract：AnintroductioninthefieldofmodelingandanalysisofswanTlbehaviorsisprovidedwithafocusonthevali— OUSmethodsthathavebeenputforwardbyresearchers．Theworkwhichhasbeendoneinthefieldisreviewed．Thevarious mehtodsraedescribedandcompraed．Somethingthatismissinginthecurrentresearchandthefactorsthatmustbe ocnsid- erde indesigninganengineeringswarrflsystem arepointedout．Atlast，thedirectionsoffurtherresearcharepropo sed． 关键词：群集行为；解析模型S拉格朗日法S欧拉法S仿真模型 Keywords：swarID_behaviorsanalyticmodel；Lagrangina methodsEulerianmethodssimulationmodel 中图分类号 ：TP242 文献标识码：A 就是在变化的环境里选择和跟踪新 目标的能力}(3)群体规 1 引言 模的可扩展性，由低阶的群体内部动态性能的分析来构造 期望的大规模群体；(4)群集行为的优化性能，利用高效的 自然界中很多种生物中都存在着复杂的群集行为，生 生物群体协议来优化群集性能；(5)群集行为的鲁棒性，不 物学家曾对此做 了大量研究，也取得了很多重要的研究成 依赖于固定的领导者，面对扰动能继续追寻 目标；(6)工程 果。一般来说，这些行为有着多种不同的产生机制。例如， 群体系统设计及控制，也就是最终的逆问题。 某些菌类或昆虫类的生物个体直接受食物源或其它个体遗 本文将主要对群集行为的建模及控制算法应用设计的 留的生物信息素的影响而产生群集行为；某些鸟类或一些 发展历史及近期进展作一综述介绍。 哺乳类生物直接与其它个体发生交互作用而导致群集行为 等。如何对这些智能群集行为进行数学建模，并推广到工 2 群集行为建模方法分类 程群体系统的应用中，如由多个 自动或半 自动智能个体组 成的群体系统的协调编队控制等，是 目前复杂系统研究方