混雜系統(tǒng)驗(yàn)證中可達(dá)集過近似方法的研究.pdf

1、混雜系統(tǒng)是連續(xù)變量動態(tài)系統(tǒng)和離散事件動態(tài)系統(tǒng)相結(jié)合，并且二者相互影響相互作用的一類系統(tǒng)?；祀s系統(tǒng)形式驗(yàn)證是混雜系統(tǒng)的一個研究方向，它是分析在給定的初始條件下，系統(tǒng)的可達(dá)集是否都在目標(biāo)狀態(tài)集合內(nèi)。形式驗(yàn)證的目的是檢驗(yàn)混雜系統(tǒng)是否在任何環(huán)境下都能安全運(yùn)行。如今混雜系統(tǒng)的形式驗(yàn)證已經(jīng)成為混雜系統(tǒng)研究的一個熱點(diǎn)和難點(diǎn)。
　　 混雜系統(tǒng)形式驗(yàn)證中計算可達(dá)集是重要的一步，選用何種可達(dá)集表示法對整個驗(yàn)證的精度有重要影響。本文所有的論述均圍繞混

2、雜系統(tǒng)形式驗(yàn)證中可達(dá)集計算這個主題展開，主要工作有：
　　 1.通過大量的國內(nèi)外文獻(xiàn)閱讀，對混雜系統(tǒng)形式驗(yàn)證方法進(jìn)行整理和總結(jié)，對形式驗(yàn)證中可達(dá)集分析方法進(jìn)行歸納，對現(xiàn)階段混雜系統(tǒng)形式驗(yàn)證的主要問題進(jìn)行總結(jié)。
　　 2.在介紹混雜系統(tǒng)形式驗(yàn)證基本概念的基礎(chǔ)上對可達(dá)集表示法中的有向矩形殼和凸多面體法進(jìn)行了較為深入的研究。提出了新的可達(dá)集表示方法—有向凸多面體法，這種表示法的特點(diǎn)是以上兩種可達(dá)集表示法的折中。通過樣本點(diǎn)實(shí)驗(yàn)分

3、析了三種表示法的計算復(fù)雜度，對三種表示法構(gòu)造的幾何體頂點(diǎn)數(shù)和面數(shù)進(jìn)行比較。
　　 3.總結(jié)了流管道保守性判定方法—觀察比較法和誤差比較法，針對誤差比較法的缺點(diǎn)進(jìn)行了改進(jìn)。在此基礎(chǔ)上提出了新的流管道保守性判定方法—體積比較法。給出了有向矩形殼和凸多面體混合算法的思想并且在已有的流管道保守性判定方法基礎(chǔ)上給出了具體的算法。
　　 4.根據(jù)文中提出的有向凸多面體法算法和有向矩形殼和凸多面體混合算法，結(jié)合一個非線性分段系統(tǒng)實(shí)例編