极大加代数中计时事件图的同步性

来源 :河北师范大学 | 被引量 : 0次 | 上传用户:qlp9463
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
计时事件图是一种可以用极大加线性方程来表示的计时离散事件系统模型.在许多应用中,计时事件图的同步性有着重要的理论和实际意义,例如机器人的腿部运动周期,制造系统的加工周期等.  本论文研究计时事件图的同步性.对自治系统,在极大子系统之间采用添加时间限制来得到系统同步,并研究关于同步系统的一些性质和定理.对于非自治的系统,如果每个事件都是由输入引起的,那么可通过状态反馈控制或者输出反馈来得到系统的同步,并给出最小的同步性周期时间.最后分别介绍自治系统和非自治系统的同步性在铁路交通和制造加工系统中的应用.  本文共分为六部分.  引言介绍极大代数中计时事件图同步性的研究背景和研究现状.  第一章主要介绍本文涉及的基础知识,包括极大加代数的相关定义和概念,计时事件图与状态方程的对应关系,以及矩阵与其前趋图的性质定理.  第二章研究自治系统的同步性,分为三种情况.当M=1,N=1时,给出计时事件图同步的定义及系统同步的充分必要条件.在同步的系统中,事件的发生时刻是呈周期性的,而周期时间为矩阵A对应前趋图中基本回路的最大权重.同时指出周期时间为矩阵(A)的特征值,状态向量为对应的特征向量.最后给出耦合时间.当M=1,N≥2时,找出一类同步的的计时事件图,并通过构造类似计时事件图来使系统同步.类同步是系统同步的一种特殊情况,文中给出一个类同步的模型.并证明出周期时间为矩阵(A)d的特征值,状态向量则是对应的特征向量.  第三章研究非自治系统的同步性.一种是通过状态反馈来使之同步,另一种是通过输出反馈来使之同步.通过在状态间添加限制,得到因果反馈矩阵F,并且若系统是同步的,则系统的周期时间等于矩阵BF的特征值,且系统的状态向量等于矩阵BF的特征向量.至于输出反馈则是令反馈矩阵F的所有元素为单位元,使所有输入的输入间隔时间一样来得到系统的同步性.  第四章介绍自治系统的同步性和非自治系统同步性分别在铁路交通和制造加工系统中的应用.并且得到了火车站的时刻表和制造加工系统的周期时间.  最后一部分总结本篇论文的主要结论,并指出有待进一步研究的问题,也就是复杂的计时事件图的同步性.
其他文献
本文介绍作者在认证码理论方面的研究成果。文中第一部分介绍认证码的基本概念及相关知识;第二部分介绍了Ⅱ-Jordan型幂零矩阵的定义,将Ⅱ-Jordan型幂零矩阵在相似变换下化为更