規(guī)劃的簡(jiǎn)單定義：對(duì)于問(wèn)題，給出一個(gè)達(dá)到目標(biāo)狀態(tài)的行動(dòng)計(jì)劃（行動(dòng)的集合）

經(jīng)典規(guī)劃的情況

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

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

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

定義規(guī)劃的三個(gè)要素

初始狀態(tài)

動(dòng)作

目標(biāo)狀態(tài)

初始狀態(tài) C1貨物再SFO，且C2貨物在JFK，且 Pa飛機(jī)在SFO， 且 P2飛機(jī)在JFK，貨物C1, 貨物C2, 飛機(jī)P1, 飛機(jī)P2， 機(jī)場(chǎng)JFK，機(jī)場(chǎng)SFO

目標(biāo)：使 C1貨物在JFK，且C2貨物在SFO

動(dòng)作：裝載貨物……

對(duì)于目標(biāo)狀態(tài)的解答

在SFO，將貨物C1裝載上P1，P1飛機(jī)從SFO飛去JFK， 在JFK從飛機(jī)P1上卸貨C1

……

錯(cuò)誤動(dòng)作： 從JFK飛去JFK

矛盾：飛機(jī)P1在JFK，且飛機(jī)P1不在JFK

用規(guī)劃方案解決積木問(wèn)題

PDDL語(yǔ)言描述積木問(wèn)題的初始狀態(tài)、動(dòng)作，及目標(biāo)狀態(tài)