判定非确定离散事件系统稳定性的多项式复杂度算法

摘要：

本文讨论基于非确定自动机,形式语言模型的非确定离散事件系统稳定性的多项式算法.在引入拟距离的概念之后.根据拟距离形式化地定义了非确定离散事件系统稳定性.以往判定非确定离散事件系统稳定性的算法基于系统的观测器实现,该观测器在结构上具有指数复杂度,因此本文分析系统结构和观测器结构之间的关系,基于对系统状态对的讨论,提出了判定系统稳定性的有效多项式搜索算法.

关键词：非确定自动机/形式语言模型、稳定性、梯度搜索、多项式复杂度

所属期刊栏目：26

分类号：TP273(自动化技术及设备)

资助基金：国家青年科学基金资助项目60804042,60904019;教育部科学研究重大项目306023;同济大学青年优秀人才培养行动计划资助项目

在线出版日期：2010-01-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1247-1250