異構多智能體系統的一致性研究
發布時間:2018-06-03 22:00
本文選題:異構多智能體系統 + 一致性 ; 參考:《華北電力大學(北京)》2017年碩士論文
【摘要】:目前,多智能體系統在傳感器結構配置,網絡擁塞控制,編隊控制、航空航天探索等眾多領域得到廣泛應用,作為其重點研究內容的分布式協調控制也成為眾多學者的關注焦點。其中一個重要的問題就是一致性問題。在沒有全局控制與整體通信的情況下,系統達成一致的關鍵在于設計局部智能體之間的相互作用方式,使得智能體個體通過獲知的鄰居智能體的信息反復調整自身的行為,令所有智能體最終或在有限時間內實現一致性。在實際情況里,各種限制條件的存在或者實際任務要求,系統中個體的動態可能不盡相同。因此,異構多智能體系統的研究重若丘山,而目前在該系統一致性方面的研究成果相對較少。所以,本文致力于對異構多智能體系統及伴隨其他復合問題時一致性的探求。本文基于相關學者研究成果,運用穩定性理論、控制理論、數學機理等相關知識,對異構系統達成一致性所需結構及算法參數進行探討。首先,基于離散時間模型,本文展開對異構系統達成一致需滿足的條件的探討,著重分析系統最終的平衡狀態。對于異構系統在無時延和伴隨有界傳輸時延時的情況,分別基于有向固定拓撲和切換拓撲進行了分析。通過狀態變換,分析整合成的系統矩陣,將異構多智能體系統最終的一致平衡點量化。將最終的平衡狀態更直觀的用系統的拉普拉斯矩陣的特征向量和初始狀態表示,得到的結果簡潔明了。進一步,將相關分析方法應用于系統含有有界傳輸時延的情況,同樣獲得了系統實現一致性的充分條件。其次,當系統為離散時間模型,對含有時延的異構系統一致性進行了的頻域分析。對系統在無時延,伴隨輸入時延,既有輸入時延又含有傳輸時延的三種情況分別進行了分析。為實現研究系統的一致性,針對一階、二階動態個體設計相應的一致性協議。在研究的過程中,將系統在時域下的模型轉換到頻域模型下,主要運用代數圖論、穩定性理論和頻域分析方法針對有無時延和不同拓撲等情況進行了一致性分析。最后,將關注的焦點聚焦在異構系統的分組一致性相關問題上。有針對性的對一階動態和二階動態智能體量身打造分組一致性控制策略。利用降階變換的方法,使得異構系統的分組一致性問題等價于同構系統的穩定性問題。當系統無時延或含有有界傳輸時延時,利用代數圖論和穩定性理論,給出了系統在固定拓撲下實現有界一致性的拓撲條件和參數要求。當系統含有一致有界輸入時延時,構造合適的李雅普諾夫函數,系統實現一致性的充分條件根據求解的線性矩陣不等式來獲取。
[Abstract]:At present, multi-agent system is widely used in many fields, such as sensor configuration, network congestion control, formation control, aerospace exploration and so on. Distributed coordination control, which is the focus of its research, has also become the focus of attention of many scholars. One of the important issues is consistency. In the absence of global control and overall communication, the key to reach agreement is to design the interaction between local agents so that the agent repeatedly adjusts its behavior through the information of the neighbor agent. Make all agents eventually or in a limited time to achieve consistency. In the actual situation, the individual dynamics in the system may be different due to the existence of various constraints or the actual task requirements. Therefore, the research of heterogeneous multi-agent system is heavy, but the research results of the system consistency are relatively few. Therefore, this paper is devoted to the research of the consistency of heterogeneous multi-agent systems and other composite problems. Based on the research results of relevant scholars, this paper discusses the structure and algorithm parameters needed to achieve consistency in heterogeneous systems by using stability theory, control theory, mathematical mechanism and other relevant knowledge. Firstly, based on the discrete time model, this paper discusses the conditions that need to be met in order to reach an agreement on heterogeneous systems, focusing on the analysis of the final equilibrium state of the system. In the case of heterogeneous systems with no delay and with bounded transmission delay is analyzed based on directed fixed topology and handoff topology respectively. Through the state transformation, the integrated system matrix is analyzed, and the final uniform equilibrium point of the heterogeneous multi-agent system is quantified. The final equilibrium state is more intuitively represented by the eigenvector and the initial state of the Laplace matrix of the system, and the result is simple and clear. Furthermore, the correlation analysis method is applied to the case of the system with bounded transmission delay, and the sufficient condition for the consistency of the system is also obtained. Secondly, when the system is a discrete time model, the consistency of heterogeneous systems with time delay is analyzed in frequency domain. In this paper, three cases of system with no delay, with input delay, both input delay and transmission delay, are analyzed. In order to realize the consistency of the research system, the corresponding consistency protocols are designed for the first and second order dynamic individuals. In the process of research, the system model in time domain is converted to frequency domain model, and the consistency analysis is mainly carried out by using algebraic graph theory, stability theory and frequency domain analysis method for the existence of delay and different topologies. Finally, the focus of attention will be focused on the heterogeneous system of packet consistency related issues. A group consistency control strategy is designed for first and second order dynamic agents. By using the method of reduced order transformation, the group consistency problem of heterogeneous systems is equivalent to the stability problem of isomorphic systems. When the system has no delay or contains bounded transmission, the topological conditions and parameter requirements for the system to realize bounded consistency under fixed topology are given by using algebraic graph theory and stability theory. When the system contains uniformly bounded input, the sufficient conditions for the system to achieve consistency are obtained according to the linear matrix inequalities (LMIs), and a suitable Lyapunov function is constructed.
【學位授予單位】:華北電力大學(北京)
【學位級別】:碩士
【學位授予年份】:2017
【分類號】:TP18
【參考文獻】
相關期刊論文 前5條
1 孫一杰;張國良;張勝修;曾靜;;一類離散時間異構多智能體系統的一致平衡點分析[J];控制與決策;2015年08期
2 朱亞錕;關新平;羅小元;;線性和非線性動態異構多自主體系統的有限時間一致性(英文)[J];自動化學報;2014年11期
3 ;Improvement for consensus performance of multi-agent systems based on delayed-state-derivative feedback[J];Journal of Systems Engineering and Electronics;2012年01期
4 宋運忠;谷明琴;;混合階多智能體無向網絡的擬平均一致性[J];控制工程;2009年02期
5 楊洪勇;張嗣瀛;;離散時間系統的多智能體的一致性[J];控制與決策;2009年03期
,本文編號:1974351
本文鏈接:http://www.malleg.cn/kejilunwen/zidonghuakongzhilunwen/1974351.html

