[發(fā)明專利]一種預(yù)測(cè)行為規(guī)劃的期望效用的方法

無效

• 申請(qǐng)?zhí)枺?/td>: 201210322641.X
• 申請(qǐng)日: 2012-09-03
• 公開（公告）號(hào): CN102867224A
• 公開（公告）日: 2013-01-09
• 發(fā)明（設(shè)計(jì)）人: 毛文吉;王飛躍;曾大軍;李曉晨
• 申請(qǐng)（專利權(quán)）人: 中國(guó)科學(xué)院自動(dòng)化研究所
• 主分類號(hào): G06Q10/04
• 分類號(hào): G06Q10/04
• 代理公司: 中科專利商標(biāo)代理有限責(zé)任公司 11021
• 代理人: 宋焰琴

1.一種預(yù)測(cè)行為規(guī)劃的期望效用的方法，所述行為規(guī)劃是指為達(dá)到一個(gè)目標(biāo)的行為的集合，該方法根據(jù)所觀察到的證據(jù)獲得行為規(guī)劃的期望效用值，其特征在于，所述方法包括：

步驟S1、根據(jù)證據(jù)計(jì)算狀態(tài)出現(xiàn)的概率，所述證據(jù)指的是對(duì)行為和狀態(tài)的觀察結(jié)果，所述狀態(tài)指的是行為的前提和結(jié)果的出現(xiàn)情況；

步驟S2、根據(jù)狀態(tài)出現(xiàn)的概率計(jì)算行為發(fā)生的概率；

步驟S3、根據(jù)行為出現(xiàn)的概率計(jì)算行為結(jié)果出現(xiàn)的概率和行為的期望效用值；

步驟S4、根據(jù)行為結(jié)果出現(xiàn)的概率和行為的期望效用值計(jì)算行為規(guī)劃結(jié)果出現(xiàn)的概率和行為規(guī)劃的期望效用值。

2.如權(quán)利要求1所述的預(yù)測(cè)行為規(guī)劃的期望效用的方法，其特征在于，在所述步驟S1中，當(dāng)證據(jù)E給定，

如果觀察到狀態(tài)x，則狀態(tài)x出現(xiàn)的概率P(x|E)為1；

如果觀察到正在執(zhí)行或已經(jīng)執(zhí)行行為A，則行為A的每個(gè)行為前提的狀態(tài)出現(xiàn)的概率為1；

如果觀察到正在執(zhí)行行為A，則行為A的行為結(jié)果e出現(xiàn)的概率為其執(zhí)行概率P_execution(A|precondition(A))與該行為的行為結(jié)果出現(xiàn)的概率P_effect(e|A)的乘積，precondition(A)表示行為A的前提狀態(tài)；

如果行為A已經(jīng)執(zhí)行完畢，則行為A的行為結(jié)果e出現(xiàn)的概率為P_effect(e|A)。

3.如權(quán)利要求2所述的預(yù)測(cè)行為規(guī)劃的期望效用的方法，其特征在于，在步驟S2中，當(dāng)證據(jù)E給定，

如果觀察到已經(jīng)執(zhí)行行為A，則行為A發(fā)生的概率P(A|E)為1；

如果觀察到正在執(zhí)行A，則行為A發(fā)生的概率P(A|E)等于行為A的執(zhí)行概率P_execution(A|precondition(A))，precondition(A)表示行為A的前提狀態(tài)；

如果沒有觀察到行為A被執(zhí)行，則行為A出現(xiàn)的概率等于行為A的執(zhí)行概率與它的每個(gè)行為前提(狀態(tài))出現(xiàn)的概率的乘積。

4.如權(quán)利要求3所述的預(yù)測(cè)行為規(guī)劃的期望效用的方法，其特征在于，在步驟S3中，

行為結(jié)果出現(xiàn)的概率等于行為發(fā)生的概率與當(dāng)行為發(fā)生時(shí)的行為結(jié)果出現(xiàn)的概率的乘積；

行為的期望效用值等于由該行為的每個(gè)行為結(jié)果出現(xiàn)的概率及其效用值的乘積的加權(quán)。

5.如權(quán)利要求4所述的預(yù)測(cè)行為規(guī)劃的期望效用的方法，其特征在于，在步驟S4中，

每個(gè)行為規(guī)劃結(jié)果出現(xiàn)的概率等于該行為規(guī)劃中每個(gè)導(dǎo)致行為規(guī)劃結(jié)果的行為發(fā)生的概率和當(dāng)該行為發(fā)生時(shí)的規(guī)劃的發(fā)生概率的累乘乘積。

6.如權(quán)利要求5所述的預(yù)測(cè)行為規(guī)劃的期望效用的方法，其特征在于，在步驟S4中，

行為規(guī)劃的期望效用值由行為規(guī)劃中每個(gè)行為規(guī)劃結(jié)果出現(xiàn)的概率及其效用值的乘積的加權(quán)計(jì)算得到。