帶有搶占式動(dòng)作規(guī)劃的研究與實(shí)現(xiàn).pdf

1、通過對(duì)規(guī)劃問題研究，定義了一種新的動(dòng)作———搶占式動(dòng)作。對(duì)搶占式動(dòng)作的研究包括了敵意規(guī)劃和時(shí)態(tài)規(guī)劃兩方面，并且實(shí)現(xiàn)了系統(tǒng)RAP。帶有搶占式動(dòng)作的敵意規(guī)劃研究提出了新的應(yīng)對(duì)模式，克服了現(xiàn)有應(yīng)對(duì)模式需要依賴規(guī)劃識(shí)別結(jié)果和反應(yīng)速度慢的缺點(diǎn)。這種應(yīng)對(duì)模式是通過實(shí)時(shí)搶占算法和準(zhǔn)確搶占算法實(shí)現(xiàn)的。在實(shí)時(shí)搶占算法中，一旦執(zhí)行危險(xiǎn)動(dòng)作，則判定為敵意，執(zhí)行搶占式動(dòng)作阻止其規(guī)劃繼續(xù)執(zhí)行。準(zhǔn)確搶占算法首先對(duì)危險(xiǎn)動(dòng)作的相關(guān)資源分析，希望執(zhí)行更為有效的搶占式動(dòng)作

2、，阻止其規(guī)劃執(zhí)行。敵意規(guī)劃研究中，資源是核心內(nèi)容，通過對(duì)資源的研究提出了進(jìn)程信號(hào)量規(guī)劃算法，它是將操作系統(tǒng)中進(jìn)程管理方法引入規(guī)劃領(lǐng)域，以不同以往的角度進(jìn)行規(guī)劃。進(jìn)程管理技術(shù)十分成熟，將其應(yīng)用于規(guī)劃領(lǐng)域，可以促進(jìn)規(guī)劃的發(fā)展。這種方法重新定義了同步和互斥，同步?jīng)Q定了動(dòng)作進(jìn)程執(zhí)行的先后順序；互斥決定哪些動(dòng)作進(jìn)程不能同時(shí)執(zhí)行。為使進(jìn)程信號(hào)量算法能夠處理?xiàng)l件效果，提出了條件效果的結(jié)構(gòu)化擴(kuò)展，將條件效果擴(kuò)展為條件效果樹。規(guī)劃無法正常執(zhí)行時(shí)如何實(shí)現(xiàn)規(guī)