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



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

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


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

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

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


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

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

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


標簽: