北大公開課-人工智能基礎(chǔ) 45 經(jīng)典與現(xiàn)實(shí)世界規(guī)劃之規(guī)劃問題



規(guī)劃的簡單定義:對于問題,給出一個達(dá)到目標(biāo)狀態(tài)的行動計劃(行動的集合)

經(jīng)典規(guī)劃的情況
完全可知、初始狀態(tài)固定、環(huán)境靜態(tài)、動作及其結(jié)果確定、每次僅做一個動作(每一個動作僅一個后繼節(jié)點(diǎn))、單一智能體的情況(也就不存在博弈的情況)


問題求解智能體與規(guī)劃智能體的區(qū)別

經(jīng)典的規(guī)劃語言 PDDL

定義規(guī)劃的三個要素
初始狀態(tài)
動作
目標(biāo)狀態(tài)


初始狀態(tài) C1貨物再SFO,且C2貨物在JFK,且 Pa飛機(jī)在SFO, 且 P2飛機(jī)在JFK,貨物C1, 貨物C2, 飛機(jī)P1, 飛機(jī)P2, 機(jī)場JFK,機(jī)場SFO
目標(biāo):使 C1貨物在JFK,且C2貨物在SFO
動作:裝載貨物……

對于目標(biāo)狀態(tài)的解答
在SFO,將貨物C1裝載上P1,P1飛機(jī)從SFO飛去JFK, 在JFK從飛機(jī)P1上卸貨C1
……
錯誤動作: 從JFK飛去JFK
矛盾:飛機(jī)P1在JFK,且飛機(jī)P1不在JFK

用規(guī)劃方案解決積木問題
PDDL語言描述積木問題的初始狀態(tài)、動作,及目標(biāo)狀態(tài)


標(biāo)簽: