帶有并行動作的可能性規(guī)劃的研究與實現(xiàn).pdf

1、近年來，智能規(guī)劃已經(jīng)成為人工智能的研究熱點，可能性規(guī)劃作為不確定規(guī)劃的一種，由于能夠定性的刻畫現(xiàn)實世界中的不確定性，更適合于求解現(xiàn)實世界中的規(guī)劃問題，而逐漸得到人們的關(guān)注。而現(xiàn)有可能性圖規(guī)劃器Poss-Graphplan限定每個時間步只執(zhí)行一個動作，且規(guī)劃圖中無法使用互斥信息，找到的規(guī)劃解相對冗長，并且比較浪費求解時間。
　　在深入研究可能性理論的基礎(chǔ)上，針對這一問題，提出新的可能性規(guī)劃算法PC-Graphplan。首先，在可能性

2、圖框架下重新定義了互斥關(guān)系和并行動作集的概念，使之能夠符合可能性規(guī)劃中動作的不確定性，PC-Graphplan算法在規(guī)劃圖擴展階段標記節(jié)點間的互斥信息，有效利用規(guī)劃圖的特性，提高了規(guī)劃器的求解質(zhì)量;接著，在規(guī)劃提取中給出了樂觀和悲觀兩種情況下生成并行動作集的算法，實現(xiàn)了可能性圖框架下動作的并行執(zhí)行，彌補了Poss-Graphplan規(guī)劃器中每個時間步只能執(zhí)行一個動作的不足;然后，分樂觀和悲觀兩種情況給出了帶有并行動作的可能性規(guī)劃的圖規(guī)劃