極大加代數(shù)中計(jì)時(shí)事件圖的同步性.pdf

1、計(jì)時(shí)事件圖是一種可以用極大加線性方程來(lái)表示的計(jì)時(shí)離散事件系統(tǒng)模型.在許多應(yīng)用中，計(jì)時(shí)事件圖的同步性有著重要的理論和實(shí)際意義，例如機(jī)器人的腿部運(yùn)動(dòng)周期，制造系統(tǒng)的加工周期等.
　　本論文研究計(jì)時(shí)事件圖的同步性.對(duì)自治系統(tǒng)，在極大子系統(tǒng)之間采用添加時(shí)間限制來(lái)得到系統(tǒng)同步，并研究關(guān)于同步系統(tǒng)的一些性質(zhì)和定理.對(duì)于非自治的系統(tǒng)，如果每個(gè)事件都是由輸入引起的，那么可通過(guò)狀態(tài)反饋控制或者輸出反饋來(lái)得到系統(tǒng)的同步，并給出最小的同步性周期時(shí)間.最

2、后分別介紹自治系統(tǒng)和非自治系統(tǒng)的同步性在鐵路交通和制造加工系統(tǒng)中的應(yīng)用.
　　本文共分為六部分.
　　引言介紹極大代數(shù)中計(jì)時(shí)事件圖同步性的研究背景和研究現(xiàn)狀.
　　第一章主要介紹本文涉及的基礎(chǔ)知識(shí)，包括極大加代數(shù)的相關(guān)定義和概念，計(jì)時(shí)事件圖與狀態(tài)方程的對(duì)應(yīng)關(guān)系，以及矩陣與其前趨圖的性質(zhì)定理.
　　第二章研究自治系統(tǒng)的同步性，分為三種情況.當(dāng)M=1，N=1時(shí)，給出計(jì)時(shí)事件圖同步的定義及系統(tǒng)同步的充分必要條件.在同步

3、的系統(tǒng)中，事件的發(fā)生時(shí)刻是呈周期性的，而周期時(shí)間為矩陣A對(duì)應(yīng)前趨圖中基本回路的最大權(quán)重.同時(shí)指出周期時(shí)間為矩陣(A)的特征值，狀態(tài)向量為對(duì)應(yīng)的特征向量.最后給出耦合時(shí)間.當(dāng)M=1，N≥2時(shí)，找出一類同步的的計(jì)時(shí)事件圖，并通過(guò)構(gòu)造類似計(jì)時(shí)事件圖來(lái)使系統(tǒng)同步.類同步是系統(tǒng)同步的一種特殊情況，文中給出一個(gè)類同步的模型.并證明出周期時(shí)間為矩陣(A)d的特征值，狀態(tài)向量則是對(duì)應(yīng)的特征向量.
　　第三章研究非自治系統(tǒng)的同步性.一種是通過(guò)狀態(tài)反

4、饋來(lái)使之同步，另一種是通過(guò)輸出反饋來(lái)使之同步.通過(guò)在狀態(tài)間添加限制，得到因果反饋矩陣F，并且若系統(tǒng)是同步的，則系統(tǒng)的周期時(shí)間等于矩陣BF的特征值，且系統(tǒng)的狀態(tài)向量等于矩陣BF的特征向量.至于輸出反饋則是令反饋矩陣F的所有元素為單位元，使所有輸入的輸入間隔時(shí)間一樣來(lái)得到系統(tǒng)的同步性.
　　第四章介紹自治系統(tǒng)的同步性和非自治系統(tǒng)同步性分別在鐵路交通和制造加工系統(tǒng)中的應(yīng)用.并且得到了火車站的時(shí)刻表和制造加工系統(tǒng)的周期時(shí)間.
　　最