多智能体系统在切换伪路图下的能控性.pdfVIP

摘要

多智能体系统是一类具有分布式计算能力和人工智能性能的群体系统，其个体

之间能够通过相互通信、合作竞争等方式共同完成大规模、多层次任务，是21世纪

研究热点之一。拓扑学对于多智能体系统的意义在于提供了一种理解和描述空间和

连续变换的数学工具。切换系统具有极大的运用价值，其作为混杂系统的重要类型

之一，能够高效应对因为环境变换引起的系统故障，有效地保障系统稳定性、安全

性，最大程度地保证系统的工作效率。本文讨论了切换伪路图的能控性、切换伪路

图下的多智能体系统能控性以及相关的应用问题。主要研究内容如下：

（1）研究了切换伪路图的能控性。伪路图作为一类拓扑结构，可以借助空间维

度、线性变换等概念研究能控性问题。本文依据该类拓扑的点、边特征，结合网络

能控性的相关知识，对切换伪路图的能控性展开研究，给出切换伪路图实现能控性

的条件，验证了切换伪路图及其联合图的能控性关系。

（2）研究了切换伪路图下多智能体系统的能控性问题。与非切换系统的不同之

处在于，切换拓扑下多智能体系统的能控性判别还要依据每一个子系统的矩阵指数

函数。本文运用状态空间方法中的卡尔曼能控性判据和能控状态空间，得到了切换

伪路图下多智能体系统实现能控性的条件，同时探究了领导者选取给能控性带来的

影响。

（3）讨论了切换伪路图下多智能体系统的切换序列设计问题。切换伪路图下的

多智能体系统由多个子系统组成，在不同的切换序列下，这些子系统在不同的时间

段内被激活并影响着系统的运行，系统的能控性将会呈现出不同的变化规律，本文

给出了系统在周期切换序列和非周期切换序列下实现能控性的条件。

关键词：多智能体系统；切换系统；伪路图；切换序列；能控性

Abstract

Multi-agentsystemsareakindofgroupsystemwithdistributedcomputingabilityand

artificialintelligenceperformance,anditsindividualscancompletelarge-scaleandmulti-

leveltasksthroughmutualcommunication,cooperationcompetition,etc.,whichisoneof

theresearchhotspotsinthe21stcentury.Thesignificanceoftopologyformulti-agent

systemsisthatitprovidesamathematicaltoolforunderstandinganddescribingspacesand

continuoustransformations.Switchedsystemhasgreatapplicationvalue,asoneofthe

importanttypesofhybridsystems,itcaneffectivelydealwiththesystemfailurecausedby

environmentalchange,effectivelyensurethestabilityandsafetyofthesystem,andensure

theworkefficiencyofthesystemtothegreatestextent.Inthispaper,thecontrollabilityof

switchedpseudo-paths,thecontrollabilityofmulti-agentsystemsunderswitchedpseudo-

paths,andtherelatedapplicationproblemsarediscussed.Themainresearchcontentsare

asfollows:

(1)Thecontrollabilityofswitchedpseudo-pathsisstudied.Asakindoftopological