[发明专利]一种预测行为规划的期望效用的方法无效
| 申请号： | 201210322641.X | 申请日： | 2012-09-03 |
| 公开（公告）号： | CN102867224A | 公开（公告）日： | 2013-01-09 |
| 发明（设计）人： | 毛文吉;王飞跃;曾大军;李晓晨 | 申请（专利权）人： | 中国科学院自动化研究所 |
| 主分类号： | G06Q10/04 | 分类号： | G06Q10/04 |
| 代理公司： | 中科专利商标代理有限责任公司 11021 | 代理人： | 宋焰琴 |
| 地址： | 100190 *** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 一种 预测 行为 规划 期望 效用 方法 | ||
1.一种预测行为规划的期望效用的方法，所述行为规划是指为达到一个目标的行为的集合，该方法根据所观察到的证据获得行为规划的期望效用值，其特征在于，所述方法包括：
步骤S1、根据证据计算状态出现的概率，所述证据指的是对行为和状态的观察结果，所述状态指的是行为的前提和结果的出现情况；
步骤S2、根据状态出现的概率计算行为发生的概率；
步骤S3、根据行为出现的概率计算行为结果出现的概率和行为的期望效用值；
步骤S4、根据行为结果出现的概率和行为的期望效用值计算行为规划结果出现的概率和行为规划的期望效用值。
2.如权利要求1所述的预测行为规划的期望效用的方法，其特征在于，在所述步骤S1中，当证据E给定，
如果观察到状态x，则状态x出现的概率P(x|E)为1；
如果观察到正在执行或已经执行行为A，则行为A的每个行为前提的状态出现的概率为1；
如果观察到正在执行行为A，则行为A的行为结果e出现的概率为其执行概率Pexecution(A|precondition(A))与该行为的行为结果出现的概率Peffect(e|A)的乘积，precondition(A)表示行为A的前提状态；
如果行为A已经执行完毕，则行为A的行为结果e出现的概率为Peffect(e|A)。
3.如权利要求2所述的预测行为规划的期望效用的方法，其特征在于，在步骤S2中，当证据E给定，
如果观察到已经执行行为A，则行为A发生的概率P(A|E)为1；
如果观察到正在执行A，则行为A发生的概率P(A|E)等于行为A的执行概率Pexecution(A|precondition(A))，precondition(A)表示行为A的前提状态；
如果没有观察到行为A被执行，则行为A出现的概率等于行为A的执行概率与它的每个行为前提(状态)出现的概率的乘积。
4.如权利要求3所述的预测行为规划的期望效用的方法，其特征在于，在步骤S3中，
行为结果出现的概率等于行为发生的概率与当行为发生时的行为结果出现的概率的乘积；
行为的期望效用值等于由该行为的每个行为结果出现的概率及其效用值的乘积的加权。
5.如权利要求4所述的预测行为规划的期望效用的方法，其特征在于，在步骤S4中，
每个行为规划结果出现的概率等于该行为规划中每个导致行为规划结果的行为发生的概率和当该行为发生时的规划的发生概率的累乘乘积。
6.如权利要求5所述的预测行为规划的期望效用的方法，其特征在于，在步骤S4中，
行为规划的期望效用值由行为规划中每个行为规划结果出现的概率及其效用值的乘积的加权计算得到。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国科学院自动化研究所，未经中国科学院自动化研究所许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/201210322641.X/1.html，转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法；其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政；管理
G06Q10-02 .预定，例如用于门票、服务或事件的
G06Q10-04 .预测或优化，例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理，例如组织、规划、调度或分配时间、人员或机器资源；企业规划；组织模型
G06Q10-08 .物流，例如仓储、装货、配送或运输；存货或库存管理，例如订货、采购或平衡订单
G06Q10-10 .办公自动化，例如电子邮件或群件的计算机辅助管理
