非线性DEDS的周期时间配置与凝着色图  

Cycle time assignment of nonlinear discrete event dynamic systems and coloring condensation graph

作　　者：陈文德[1] 

机构地区：[1]中国科学院数学与系统科学研究院,北京100080

出　　处：《控制与决策》2003年第5期517-521,共5页Control and Decision

基　　金：国家自然科学基金资助项目(69874040)。

摘　　要：对于用极大极小函数描述的非线性离散事件动态系统(DEDS),提出一种凝着色图方法。用该方法证明了不同周期时间的数目等于凝点的数目。在此基础上给出了能用状态反馈(独立)配置周期时间的充要条件,解决了与传统线性控制系统极点配置问题完全对应的问题。将该结果应用于线性DEDS,得到了配置域及缩短的周期时间。For nonlinear discrete event dynamic systems (DEDS) described by max-min function, a coloring condensation graph method is presented. This method proves that the number of different cycle times equals the number of condensation points. A sufficient and necessary condition that cycle time can be assigned independently by state feedback is given, which solves the problem corresponding to the pole assignment problem in traditional linear control systems. This result is also used in linear DEDS to obtain assigned region and decreased cycle times.

关 键 词：离散事件动态系统 非线性 凝着色图 极点配置 

分 类 号：O231.2[理学—运筹学与控制论]