復雜異質網(wǎng)絡上的一致性問題研究
本文選題:多自主體系統(tǒng) + 隨機穩(wěn)定策略; 參考:《上海交通大學》2015年博士論文
【摘要】:一致性行為是自然界和人類社會中常見的現(xiàn)象,例如鳥群的編隊遷徙,魚群的結對巡游,蟻群的協(xié)同工作,人群的掌聲同步等。同時,一致性的應用也很廣泛,包括多移動機器人系統(tǒng),無人駕駛機的協(xié)調控制和分布式傳感器網(wǎng)絡。因此,一致性問題受到了來自眾多領域的學者的關注和研究。一致性是指在網(wǎng)絡系統(tǒng)中,空間分布的多個自主體,在沒有中央?yún)f(xié)調控制或者全局通信的情況下,自主體之間通過局部的相互耦合作用,達到一個相同的狀態(tài)。隨著復雜網(wǎng)絡研究的興起,研究各種不同網(wǎng)絡拓撲中的一致性問題成為一個熱點。本文研究異質復雜網(wǎng)絡上的一致性問題,首先分析了異質復雜網(wǎng)絡上觀點演化的一致性問題,其次研究了異質網(wǎng)絡系統(tǒng)的行為一致性問題,然后分析了異質間歇系統(tǒng)的狀態(tài)一致性問題,最后通過復制動力學方程研究了進化博弈中策略演化的一致性問題。本論文的主要工作和研究成果如下:1.研究了異質復雜網(wǎng)絡上觀點演化的一致性問題。本文提出了一個觀點動力學的離散模型,在該模型中,每個個體的鄰居關系由其信任半徑/影響半徑?jīng)Q定;诖四P脱芯苛诵湃危绊懓霃降漠愘|性對個體動力學行為的影響。大量仿真表明在只有信任半徑或只有影響半徑的網(wǎng)絡中,網(wǎng)絡的異質性可以促進觀點達到一致,并且仿真還展示了異質影響網(wǎng)絡系統(tǒng)比異質信任網(wǎng)絡系統(tǒng)能更快更容易地收斂。但是,在異質影響半徑與異質信任半徑并存的情況下,網(wǎng)絡的異質性并不是總能促進觀點達到一致,而是存在一個最優(yōu)的異質網(wǎng)絡,它可以使最大的社團的規(guī)模達到最大。2.研究了異質多自主體系統(tǒng)中的群集一致性行為。在固定拓撲結構下,研究具有異質自主體的復雜網(wǎng)絡系統(tǒng)的一致性控制。在該系統(tǒng)中,存在一個領導者和若干個跟隨者,且這些跟隨者具有不同的動力學方程。該系統(tǒng)中所有自主體之間的耦合矩陣在一致性問題的穩(wěn)定性分析中起著重要作用。本文把網(wǎng)絡拓撲拓展為平衡圖的情形,即矩陣的第i行元素之和等于第i列元素之和。通過平衡圖的特性和Rayleigh商等方法放大Lyapunov函數(shù),從而證明異質的自主體狀態(tài)能夠在有限時間內收斂到以領導者狀態(tài)為中心的一個超球體內。異質的多自主體系統(tǒng)無法實現(xiàn)精確一致性,但是該系統(tǒng)能夠在一定誤差范圍內聚集。最后通過數(shù)值仿真實例進一步說明了結果的有效性。3.研究了帶有周期間歇控制的異質多自主體系統(tǒng)的群集一致性行為。在該系統(tǒng)中,每個自主體的動態(tài)方程和勢函數(shù)都是異質的。每個異質的跟隨者可以周期性地間斷地從領導者和鄰居那里獲得他們的狀態(tài)信息。本文建立了帶有一類吸引/排斥函數(shù)的異質多自主體系統(tǒng)的模型。然后通過設計合適的Lyapunov函數(shù),并利用矩陣范數(shù)的方法,對帶有周期間歇控制的異質多自主體系統(tǒng)的穩(wěn)定性進行了分析。最后,數(shù)值仿真結果說明了理論分析的有效性。4.通過復制動力學方程研究了進化雪堆博弈中策略演化的一致性問題。針對復雜網(wǎng)絡上的進化雪堆博弈模型,利用隨機復制方程研究了演化博弈中的策略一致性問題。本文分別給出了兩人雪堆博弈和多人雪堆博弈的隨機穩(wěn)定平衡策略。設定兩人博弈與多人博弈中回家的收益和鏟雪的代價是相同的情況下,分別給出了兩人雪堆博弈和多人雪堆博弈都存在唯一隨機穩(wěn)定平衡策略的充分條件。但是,在一些條件下多人雪堆博弈的平衡策略中的合作者的比例是高于兩人雪堆博弈中的合作者的比例,即多人參與博弈能夠促進策略達到一致性。更重要的是,通過改變一些參數(shù)可以控制合作者的比例,從而能夠控制參與者選擇同一策略的規(guī)模。本文除給出相應的理論分析外,還采用數(shù)值仿真的例子來說明了結果的有效性。
[Abstract]:In this paper , the consistency problem of heterogeneous networks is studied .
【學位授予單位】:上海交通大學
【學位級別】:博士
【學位授予年份】:2015
【分類號】:O157.5
【相似文獻】
相關期刊論文 前10條
1 王炳昌;張紀峰;;非平衡拓撲和隨機干擾情形下多自主體系統(tǒng)的趨同條件[J];系統(tǒng)科學與數(shù)學;2009年10期
2 陳金煥;謝冬梅;;具有隨機丟包的網(wǎng)絡化多自主體系統(tǒng)的一致性[J];計算機仿真;2012年06期
3 高揚;趙微;;Lyapunov-Razumikhin定理應用于多自主體系統(tǒng)的編隊問題[J];數(shù)學的實踐與認識;2011年20期
4 張強;;不確定環(huán)境下多自主體系統(tǒng)的分布式估計與控制[J];中國科學:數(shù)學;2013年06期
5 袁德明;徐勝元;趙環(huán)宇;沈浩;;分布式多自主體優(yōu)化問題中的概率量化影響研究[J];南京理工大學學報;2011年02期
6 強成倉;韓靖;;多自主體系統(tǒng)的分析與干預[J];系統(tǒng)科學與數(shù)學;2012年10期
7 梁有明;劉成林;劉飛;;異質多自主體系統(tǒng)的一致性[J];系統(tǒng)工程學報;2012年05期
8 薛領;翁謹;楊開忠;李國平;;基于自主體(agent)的單中心城市化動態(tài)模擬[J];地理研究;2009年04期
9 顧高翔;王錚;姚梓璇;;基于自主體的經(jīng)濟危機模擬[J];復雜系統(tǒng)與復雜性科學;2011年04期
10 ;[J];;年期
相關會議論文 前3條
1 張紀峰;;多自主體系統(tǒng)的趨同控制[A];第五屆全國復雜網(wǎng)絡學術會議論文(摘要)匯集[C];2009年
2 王炳昌;張紀峰;;馬氏跳變大種群隨機多自主體系統(tǒng)的平均場博弈[A];第二十九屆中國控制會議論文集[C];2010年
3 王琳;郭雷;;拓撲相互作用下的多自主體系統(tǒng)的協(xié)同[A];第五屆全國復雜網(wǎng)絡學術會議論文(摘要)匯集[C];2009年
相關博士學位論文 前10條
1 孫曉輝;基于流轉換理論的多自主體一致性及動力學行為研究[D];山東師范大學;2015年
2 周峰;多自主體系統(tǒng)分布式一致性跟蹤控制研究[D];北京理工大學;2015年
3 胡濱;多自主體網(wǎng)絡的協(xié)同行為及優(yōu)化研究[D];華中科技大學;2015年
4 陳潔;復雜多自主體網(wǎng)絡的多協(xié)同分析與控制設計[D];華中科技大學;2015年
5 楊哲;動態(tài)拓撲下一般多自主體系統(tǒng)的追蹤問題研究[D];鄭州大學;2016年
6 梁海麗;復雜異質網(wǎng)絡上的一致性問題研究[D];上海交通大學;2015年
7 吳靜;人地關系分析的自主體模擬理論框架及其平臺開發(fā)研究[D];華東師范大學;2008年
8 朱亞錕;基于非線性控制策略的多自主體系統(tǒng)有限時間一致性研究[D];燕山大學;2013年
9 鄧彥松;多自主體編隊及協(xié)調控制研究[D];電子科技大學;2013年
10 高維尚;復雜優(yōu)化問題的新型多自主體動態(tài)進化算法[D];大連理工大學;2014年
相關碩士學位論文 前10條
1 王付永;復雜動態(tài)網(wǎng)絡多自主體系統(tǒng)的一致性研究[D];魯東大學;2016年
2 李建;多柔性機器臂系統(tǒng)一致性控制研究[D];上海工程技術大學;2016年
3 宗媛媛;一類線性多自主體的分布包含控制問題[D];鄭州大學;2016年
4 李向軍;時延多自主體系統(tǒng)的群一致性研究[D];江南大學;2016年
5 秦正雁;帶有量測噪聲的多自主體系統(tǒng)的雙向趨同[D];曲阜師范大學;2016年
6 褚福芳;復雜多自主體系統(tǒng)的群集運動研究[D];魯東大學;2015年
7 李旭;網(wǎng)絡化多自主體系統(tǒng)分布式編隊算法研究[D];燕山大學;2014年
8 何敏紅;有關二階多自主體系統(tǒng)的一致性問題[D];鄭州大學;2011年
9 邢少民;多自主體系統(tǒng)的多變量軌跡規(guī)劃與協(xié)作控制[D];燕山大學;2012年
10 戴霄曄;序列創(chuàng)新的網(wǎng)絡擴散自主體模擬[D];華東師范大學;2008年
,本文編號:1819196
本文鏈接:http://sikaile.net/kejilunwen/yysx/1819196.html