一种机器人利用常识根据室内物品推理房间类型的推理网络的构建方法技术

本发明专利技术提供了一种机器人利用常识根据室内物品推理房间类型的推理网络的构建方法，属于服务机器人任务规划与执行的技术领域。本发明专利技术的方法主要包括：步骤1，查询常识知识库获取各种物品在各种类型房间中的出现概率；步骤2，判断每种物品与各种房间类型之间是否存在显著性相关关系；步骤3，将具有显著性相关关系的物品和房间类型生成一阶逻辑，利用原概率计算该一阶逻辑的参数，构成推理网络。本发明专利技术机器人根据室内物品推理房间类型的推理网络的构建方法，综合考虑了常识知识与室内环境的差异性和常识知识的通用性以及推理网络的复杂程度，提出的发明专利技术可以有效的减小推理网络的复杂度，提升房间分类的准确性。

A Reasoning Network Construction Method for Robot Reasoning Room Type Based on Common Knowledge

The invention provides a method for constructing a reasoning network for robots to infer room type according to common sense, which belongs to the technical field of task planning and execution of service robots. The method of the invention mainly includes: step 1, inquiring common sense knowledge base to obtain the occurrence probability of various items in various types of rooms; step 2, judging whether there is significant correlation between each item and various types of rooms; step 3, generating first-order logic of items and types of rooms with significant correlation, and calculating the parameters of the first-order logic by using the original probability; A reasoning network is formed. According to the construction method of reasoning network for room type inference based on indoor objects, the robot synthetically considers the difference between common knowledge and indoor environment, the universality of common knowledge and the complexity of reasoning network. The proposed invention can effectively reduce the complexity of reasoning network and improve the accuracy of room classification.

【技术实现步骤摘要】
一种机器人利用常识根据室内物品推理房间类型的推理网络的构建方法
本专利技术涉及服务机器人任务规划与执行的
，特别是涉及一种机器人利用常识根据室内物品推理房间类型的推理网络的构建方法。
技术介绍
随着智能机器人技术的快速发展，服务机器人开始从实验室环境走向家庭等现实环境，从确定性环境走向不确定性环境，从封闭环境走向开放环境，因此，服务机器人利用常识知识推断出未知的事实并进行高效的任务规划和执行成为新的研究热点。利用机器人观察到的物品判断机器人所在房间的类型是机器人有效利用常识知识的基础。1、构建和利用知识库是提升机器人智能的重要方向。其中，常识知识(commonsense)是指基于对形势和事实的直觉作出明智和稳妥的判断。MIT的OMCS(openmindcommonsense)项目的目标是从Web上的广大贡献者中构建和利用大型常识性知识库。而OMICS(openmindindoorcommonsense)同样通过web进行知识收集，但是致力于室内知识，以期获得更加集中的知识内容。这种通过web收集的语义常识具有很多的不确定性。2、马尔可夫逻辑网是一种全新的统计关系学习模型，在众多领域都有重要的作用。它将马尔可夫网络和一阶逻辑相结合，被认为是一种较完美地结合一阶谓词逻辑和概率图模型的复杂性和不确定性问题表示和处理方法，具有十分重要的研究价值和广阔的应用前景。
技术实现思路
为了解决以上问题，本专利技术提供一种机器人利用常识根据室内物品推理房间类型的推理网络的构建方法，利用该方法可以有效降低推理网络的复杂度，提升推理网络的准确性，为达此目的，本专利技术提供一种机器人利用常识根据室内物品推理房间类型的推理网络的构建方法，具体步骤如下：步骤一、查询常识知识库获取每种物品在各类型的房间中出现的概率；步骤二、判断每种物品是否和某种类型的房间具有显著相关性关系；步骤三、利用具有显著相关性关系的物品和房间类型构建一阶逻辑，以物品出现在该类型房间的概率计算该一阶逻辑的参数，构建逻辑推理网络。作为本专利技术进一步改进，步骤一中常识知识库在通过互联网收集物品在各类型房间出现的常识时，一个合法的用户输入包括一种物品和其所在房间。采用古典概率模型计算每种物品出现在房间的概率。对于物品O，统计用户提交总数NO，统计该物品在房间类型R中的提交总数NO,R，则物品O出现在房间R的概率PO,R的大小由公式(1)计算。机器人通过查询和计算获得每种物品在各种房间中的概率，剔除0值后得到概率分布。作为本专利技术进一步改进，步骤二中机器人判断每种物品和各房间类型是否具有显著性相关关系，其判断规则如下：A、如果一种物品只在一个类型的房间中出现，则该物品和该房间类型具有显著相关关系；B、如果一种物品在多个房间类型中出现，假设该物品在这些房间中的分布为均匀分布，对该假设进行假设验证，如果假设不成立，则该物品和出现概率高于阀值的房间具有显著相关关系。假设某种物品在各种房间类型的概率分布为其中Po,i代表物品O在房间i的概率，则该分布的均值由公式(2)计算，方差δ由公式(3)计算，阀值P由公式(4)计算。作为本专利技术进一步改进，步骤二中利用具有显著相关性关系的物品和房间类型构建逻辑推理网络，其中，以物品和房间为参数，以物品在房间出现为前提，以该房间为对应房间类型为结果构建一阶逻辑，同时使用该物品出现在房间的概率作为该一阶逻辑的权重参数，利用上述所得构建逻辑推理网络。本专利技术提供了一种机器人利用常识根据室内物品推理房间类型的推理网络的构建方法，属于服务机器人任务规划与执行的
本专利技术的方法主要包括：步骤1，查询常识知识库获取各种物品在各种类型房间中的出现概率；步骤2，判断每种物品与各种房间类型之间是否存在显著性相关关系；步骤3，将具有显著性相关关系的物品和房间类型生成一阶逻辑，利用原概率计算该一阶逻辑的参数，构成推理网络。本专利技术机器人根据室内物品推理房间类型的推理网络的构建方法，综合考虑了常识知识与室内环境的差异性和常识知识的通用性以及推理网络的复杂程度，提出的专利技术可以有效的减小推理网络的复杂度，提升房间分类的准确性。附图说明图1为本专利技术一种机器人利用常识根据室内物品推理房间类型的推理网络的构建方法的流程图。具体实施方式下面结合附图与具体实施方式对本专利技术作进一步详细描述：本专利技术提供一种机器人利用常识根据室内物品推理房间类型的推理网络的构建方法，该方法从常识知识库的用户提交中筛选出具有显著相关关系的物品和房间，构建由物品推理房间类型的一阶逻辑，并计算权重参数，构建推理网络。利用该方法可以有效降低推理网络的复杂度，提升推理网络的准确性。本专利技术提供一种机器人利用常识根据室内物品推理房间类型的推理网络的构建方法，其流程如图1所示。方法首先向常识知识库查询物品在各种类型房间中出现的概率，然后假设该概率分布满足均匀分布，进行假设验证，如果假设不满足，则认为该物品的分布与房间类型有相关关系，将存在显著相关关系的物品和房间类型生成一阶逻辑，并计算其参数，构建推理网络。下面结合图1与一种具体实现方式加以说明。本专利技术方法向常识库查询所有的物品的在各种类型房间的分布，判断物品和房间类型是否具有显著相关关系，并据此创建推理网络。这里给出一种假设检验方法以及利用本专利技术构建马尔科夫逻辑网的算法。具体的算法流程见表1。该算法的输入是一个常识知识库(CSD)，输出为一个马尔科夫逻辑网。对于常识知识库里的每一种物品类型object，查询该object在所有房间类型的分布∑(Ri，Pi)，其中Ri为房间类型，Pi为对应的概率。计算该分布的均值和方差δ，对于该分布中所有满足值，则对应的房间类型Ri和物品类object有显著相关关系，将该物品类object和房间类型Ri加入马尔科夫逻辑网的Domain的类型Types中，将物品类型object的实例(individuals)加入对应的Domain中。将该物品类型object和房间类型Ri加入一元谓词集Predicates中，然后创建根据object推理房间类型Ri的规则formula，即通过谓词object指定物品种类，Room指定房间，谓词LocateAt指定关系，作为推理前提，Ri指定房间类型作为结果。然后计算该formula的权重wi，生成有序对<wi,formula>并加入Formulas中。最终，将Domain，Predicates，Formulas合成一个马尔可夫逻辑网。表1：构建方法的一种具体算法实现以上所述，仅是本专利技术的较佳实施例而已，并非是对本专利技术作任何其他形式的限制，而依据本专利技术的技术实质所作的任何修改或等同变化，仍属于本专利技术所要求保护的范围。本文档来自技高网...

【技术保护点】
1.一种机器人利用常识根据室内物品推理房间类型的推理网络的构建方法，具体步骤如下，其特征在于：步骤一、查询常识知识库获取每种物品在各类型的房间中出现的概率；步骤二、判断每种物品是否和某种类型的房间具有显著相关性关系；步骤三、利用具有显著相关性关系的物品和房间类型构建一阶逻辑，以物品出现在该类型房间的概率计算该一阶逻辑的参数，构建逻辑推理网络。

【技术特征摘要】
1.一种机器人利用常识根据室内物品推理房间类型的推理网络的构建方法，具体步骤如下，其特征在于：步骤一、查询常识知识库获取每种物品在各类型的房间中出现的概率；步骤二、判断每种物品是否和某种类型的房间具有显著相关性关系；步骤三、利用具有显著相关性关系的物品和房间类型构建一阶逻辑，以物品出现在该类型房间的概率计算该一阶逻辑的参数，构建逻辑推理网络。2.根据权利要求1所述的一种机器人利用常识根据室内物品推理房间类型的推理网络的构建方法，其特征在于：步骤一中常识知识库在通过互联网收集物品在各类型房间出现的常识时，一个合法的用户输入包括一种物品和其所在房间。采用古典概率模型计算每种物品出现在房间的概率，对于物品O，统计用户提交总数NO，统计该物品在房间类型R中的提交总数NO,R，则物品O出现在房间R的概率PO,R的大小由公式(1)计算。机器人通过查询和计算获得每种物品在各种房间中的概率，剔除0值后得到概率分布；3.根据权利要求1所述的一种机器人利用常识根据室内物品推...

【专利技术属性】
技术研发人员：房芳，程翀，钱堃，马旭东，
申请(专利权)人：东南大学，
类型：发明
国别省市：江苏,32