群集智能理論及其在多機器人系統中的應用研究.pdf

1、群集智能是受自然界生物群體社會性行為啟發(fā)而產生的概念，它是指簡單個體通過局部交互所涌現出的不可預見的全局智能行為的特性。系統中的個體僅在局部感知能力下，通過同其他個體以及環(huán)境的交互就可以實現復雜的行為模式。群集智能利用群體的優(yōu)勢，在沒有集中控制、不提供全局模型的前提下，為尋找復雜問題的解決方案提供了新的思路。顯然，對群居生物集體行為的研究有助于理解群集智能系統的內在機理，及其在不同領域的應用。 本文目的是研究群集智能的有關理論問

2、題，給出一套用于分析群集智能系統及相關行為穩(wěn)定性和復雜性的方法，并將研究成果應用到多機器人系統中，實現多機器人的協調協作。 首先，證明了個體模型下群集智能系統自聚的穩(wěn)定性。自聚的穩(wěn)定性是指個體在移動過程中能夠成群移動并最終聚集到目標位置周圍的鄰域內。微觀上，通過將個體之間的相互作用轉化為勢場力，結合考慮個體的感知能力、動態(tài)環(huán)境以及噪聲等因素，建立了群體聚集中的個體模型，運用Lyapunov穩(wěn)定性理論證明了在上述情況下群體自聚的穩(wěn)

3、定性。 其次，證明了群集智能系統中環(huán)形分類行為的穩(wěn)定性。環(huán)形結構同群體聚集時產生的最終結構在空間上具有一定的相似性。將群體聚集個體模型進行擴展，增加不同類對象之間的相互作用，建立了環(huán)形分類中被分類對象的個體模型。通過Lyapunov穩(wěn)定性理論給出了多類物體環(huán)形結構構建的穩(wěn)定性分析。 再次，研究了群體模型下的群體自組織特性。宏觀上，分析群集智能系統個體之間以及個體和環(huán)境之間相互作用產生的效果，并考慮個體的行為規(guī)則，有助于建

4、立系統的群體模型。將群體和環(huán)境看作一個開放系統，結合耗散結構的相關理論，基于平均場法建立了描述系統宏觀狀態(tài)的群體模型。通過模型的解析解、數值解以及MonteCarlo模擬，分析了系統狀態(tài)隨各個參數的變化規(guī)律，得出了群集智能系統多穩(wěn)態(tài)性、模式涌現以及分叉現象產生的機制和條件。 最后，將群集智能模型和理論分析結果應用到機器人領域中，以編隊和覓食任務為背景，實現了多機器人的協調協作。從行為上看，群體聚集和多機器人編隊在過程上具有一致性