本发明专利技术公开了一种信息处理方法和装置。该信息处理方法应用于进行地图构建的可移动电子设备，并且该方法包括：根据当前获取的一帧观测数据、以及该可移动电子设备的当前位姿信息来生成当前普通节点；判断在该当前普通节点中包括的一帧观测数据与在先前关键节点中包括的整合观测数据是否匹配，该整合观测数据是通过对在多个普通节点中包括的多帧观测数据进行整合所得到的；当判断出在该当前普通节点中包括的一帧观测数据与在该先前关键节点中包括的整合观测数据匹配时，根据在该当前普通节点中包括的当前位姿信息来调整所有节点的位姿信息；根据调整后的所有节点的位姿信息来重构所有关键节点；以及根据重构后的所有关键节点来更新全局地图。
【技术实现步骤摘要】
本专利技术涉及计算机
，更具体地，本专利技术涉及一种信息处理方法和信息处 理装置。
技术介绍
即时定位与地图构建（Simultaneous Localization and Mapping, SLAM)是目前 在机器人定位方面的热口研究课题。所谓SLAM就是将可移动电子设备（例如，移动机器 人）定位与环境地图创建融为一体，即机器人在运动过程中根据自身位姿估计和传感器对 环境的感知构建增量式环境地图，同时利用该地图实现自身的定位。 基于拓扑图的SLAM方法是一种常用的SLAM方法，其可W通过闭合环路检测和图 优化来减少机器人产生的累计运动误差。具体地，该SLAM方法使用拓扑图来表示移动机器 人的运行路径。在拓扑图中，每个节点代表机器人的一个位姿，并且送些节点之间的边包含 变换和置信度信息。例如，可W创建一个新的节点，W呈现一个新的机器人位姿，并且在该 节点与其先前的相邻节点之间添加一条边，W引入传感器测量，从而约束相连的两个节点。 最终，当在两个节点之间检测到闭合环路并且添加了闭合环路的边之后，该SLAM方法可W 通过图优化来减少机器人的累计运动误差。 然而，在该SLAM方法中，由于在每个节点中包括的观测数据十分有限，所W在闭 合环路检测时，很可能出现观测数据之间的误匹配，从而导致闭环检测的准确性可能很低。 为了更好地检测闭环，一种改进的基于拓扑图的SLAM方法提出，可W在现有的 SLAM流程上再增加一个级别（level)的SLAM流程。具体地，该改进的SLAM方法除了使用 在原有SLAM方法中定义的普通的节点（即，较低级别的节点）来代表机器人的位姿之外， 还在多个普通节点满足预定条件时，通过融合观测数据来将所述多个普通节点规约为超级 节点（即，较高级别的节点），同时删除送些普通节点，并且在较高级别中基于该超级节点 来构建子图（submap)，从而实现全局地图的环路检测和地图融合。在该SLAM方法中，由于 在每个超级节点中的观测数据比较丰富，所W提高了闭环检测的准确性。 然而，在实践中，由于随着机器人的不断前进，每个普通节点中的运动误差在不断 增加，所W在基于包含误差的普通节点所生成的超级节点中包括的局部融合观测数据可能 也存在不一致的顿间匹配，因此，如果在较高级别中维持存在偏差的超级节点W进行地图 呈现的话，显然，送种误差将永远无法消除。
技术实现思路
为了解决上述技术问题，根据本专利技术的一个方面，提供了一种信息处理方法，所述 方法应用于可移动电子设备，所述可移动电子设备被用于进行地图构建，所述方法包括：根 据当前获取的一顿观测数据、W及所述可移动电子设备的当前位姿信息来生成当前普通节 点；判断在所述当前普通节点中包括的一顿观测数据与在先前关键节点中包括的整合观测 数据是否匹配，其中，所述整合观测数据是通过对在多个普通节点中包括的多顿观测数据 进行整合所得到的；当判断出在所述当前普通节点中包括的一顿观测数据与在所述先前关 键节点中包括的整合观测数据匹配时，根据在所述当前普通节点中包括的当前位姿信息来 调整所有节点的位姿信息；根据调整后的所有节点的位姿信息来重构所有关键节点；W及 根据重构后的所有关键节点来更新全局地图。 此外，根据本专利技术的另一方面，提供了一种信息处理装置，所述装置应用于可移动 电子设备，所述可移动电子设备被用于进行地图构建，所述装置包括：普通节点生成单元， 用于根据当前获取的一顿观测数据、W及所述可移动电子设备的当前位姿信息来生成当前 普通节点；数据匹配判断单元，用于判断在所述当前普通节点中包括的一顿观测数据与在 先前关键节点中包括的整合观测数据是否匹配，其中，所述整合观测数据是通过对在多个 普通节点中包括的多顿观测数据进行整合所得到的；位姿信息调整单元，用于当判断出在 所述当前普通节点中包括的一顿观测数据与在所述先前关键节点中包括的整合观测数据 匹配时，根据在所述当前普通节点中包括的当前位姿信息来调整所有节点的位姿信息；关 键节点重构单元，用于根据调整后的所有节点的位姿信息来重构所有关键节点；W及全局 地图更新单元，用于根据重构后的所有关键节点来更新全局地图。 与现有技术相比，采用根据本专利技术实施例的信息处理方法和装置，可W在根据至 少一个普通节点来生成关键节点的同时，保留该至少一个普通节点，并且在判断出在当前 普通节点中包括的一顿观测数据与在先前关键节点中包括的整合观测数据匹配时，根据在 所述当前普通节点中包括的当前位姿信息来调整所有节点的位姿信息，根据调整后的所有 普通节点的位姿信息和所有关键节点的位姿信息来重构所有关键节点，从而根据重构后的 所有关键节点来更新全局地图。因此，在本专利技术的实施例中，由于关键节点包含丰富的子图 信息，所W可W更加鲁棒且精确地检测环路闭合；并且由于关键节点可W在图优化的时候 看作是普通节点而参与优化W便重构子图信息，所W当在较高级别中进行地图呈现时，很 好地消除了在局部融合观测数据中存在的不一致的顿间匹配。 本专利技术的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变 得显而易见，或者通过实施本专利技术而了解。本专利技术的目的和其他优点可通过在说明书、权利 要求书W及附图中所特别指出的结构来实现和获得。【附图说明】 附图用来提供对本专利技术的进一步理解，并且构成说明书的一部分，与本专利技术的实 施例一起用于解释本专利技术，并不构成对本专利技术的限制。在附图中： 图1图示了根据本专利技术实施例的信息处理方法。 图2图示了根据本专利技术实施例具体示例的信息处理方法。 图3图示了根据本专利技术实施例具体示例的可移动电子设备的运动轨迹。 图4图示了根据本专利技术实施例具体示例的较低级别的拓扑图。 图5A到图5F图示了根据本专利技术实施例具体示例的综合拓扑图。 图6图示了根据本专利技术实施例具体示例的用于闭环检测的局部搜索算法。 图7图示了根据本专利技术实施例具体示例的基于内插方式的环路检测算法的原理。 图8图示了根据本专利技术实施例具体示例的可能导致位姿调整失败的场景。 图9图示了根据本专利技术实施例具体示例的基于内插方式的位姿调整算法的原理。 图IOA图示了根据现有技术的SLAM方法所生成的地图的效果图。 图IOB图示了根据本专利技术实施例的SLAM方法所生成的地图的效果图。 图IOC图示了根据现有技术的SLAM方法所生成的地图的效果图。 图IOD图示了根据本专利技术实施例的SLAM方法所生成的地图的效果图。图IOE图示了根据现有技术的SLAM方法所生成的地图的效果图。 图IOF图示了根据本专利技术实施例的SLAM方法所生成的地图的效果图。 图11图示了根据本专利技术的信息处理装置。 图12图示了根据本专利技术实施例的可移动电子设备。【具体实施方式】 将参照附图详细描述根据本专利技术的各个实施例。送里，需要注意的是，在附图中， 将相同的附图标记赋予基本上具有相同或类似结构和功能的组成部分，并且将省略关于它 们的重复描述。 图1图示了根据本专利技术实施例的信息处理方法。 图1所示的信息处理方法可W应用于可移动电子设备，所述可移动电子设备被用 于进行地图构建。 在一个实施例中，所述可移动电子设备可W是机器人（Robot),用于在目标环境中 进行运动，同时通过执行即时定位与地图构建（SLAM)来对自身进行快速定位并生本文档来自技高网...
【技术保护点】
一种信息处理方法，所述方法应用于可移动电子设备，所述可移动电子设备被用于进行地图构建，其特征在于，所述方法包括：根据当前获取的一帧观测数据、以及所述可移动电子设备的当前位姿信息来生成当前普通节点；判断在所述当前普通节点中包括的一帧观测数据与在先前关键节点中包括的整合观测数据是否匹配，其中，所述整合观测数据是通过对在多个普通节点中包括的多帧观测数据进行整合所得到的；当判断出在所述当前普通节点中包括的一帧观测数据与在所述先前关键节点中包括的整合观测数据匹配时，根据在所述当前普通节点中包括的当前位姿信息来调整所有节点的位姿信息；根据调整后的所有节点的位姿信息来重构所有关键节点；以及根据重构后的所有关键节点来更新全局地图。
【技术特征摘要】
【专利技术属性】
技术研发人员：白静，谭福生，
申请(专利权)人：联想北京有限公司，
类型：发明
国别省市：北京;11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。