[发明专利]一种信息处理方法、装置及电子设备有效

专利信息
申请号: 201410306643.9 申请日: 2014-06-30
公开(公告)号: CN105203092B 公开(公告)日: 2018-12-14
发明(设计)人: 张贺;刘国良 申请(专利权)人: 联想(北京)有限公司
主分类号: G01C21/00 分类号: G01C21/00
代理公司: 北京集佳知识产权代理有限公司 11227 代理人: 王宝筠
地址: 100085 北京市*** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 一种 信息处理 方法 装置 电子设备
【权利要求书】:

1.一种信息处理方法,其特征在于,应用于具有同步定位和地图构建SLAM功能的电子设备,所述方法包括:

依据预设模型构建闭环的地图,并存储构建闭环的地图过程中的路径信息,所述路径信息包括所述地图中结点位置的位置信息和权重;

依据预设的图优化规则和所述路径信息,对所述地图进行图优化;

其中所述对所述地图进行图优化之前,还包括:

获取所述地图中每相邻两个结点之间的边的误差值;

将各条边的误差值取和,得到所述地图的误差值;

所述依据预设的图优化规则和所述路径信息,对所述地图进行图优化包括:

获取每条边的权重,所述权重为边连接的两个结点中非原点的结点的权重;

依据所述权重、所述地图的误差值和预设的计算规则,计算得到每条边的调整距离,所述计算规则指示所述边的权重、所述地图的误差值与调整距离的关系;

依据所述调整距离,对于所述权重对应的边进行调整,完成图优化。

2.根据权利要求1所述的方法,其特征在于,所述依据预设模型构建闭环的地图包括:

依据预设模型依次确定组成所述地图的结点的位置;

依次连接相邻的两个结点之间的连线为一条边;

当所述地图出现闭环时,完成构建闭环的地图。

3.根据权利要求2所述的方法,其特征在于,所述确定组成所述地图的结点的位置包括:

以一确定的结点位置为原点,依据预设模型,预测一目标结点位置;

在所述目标结点位置周边设置至少两个粒子,任意两个粒子与所述目标结点位置之间的距离不同;

利用预设的权重算法,计算每个粒子的权重;

比较所述粒子的权重,将权重最大的粒子所在位置作为目标结点的实际位置。

4.根据权利要求1所述的方法,其特征在于,所述依据所述调整距离,对于所述权重对应的边进行调整包括:

依据计算得到的调整距离及与所述调整距离对应的边,从第一条边开始调整,所述第一条边指起始位置的结点与其相邻的结点之间的一条边;

依次对后续的每一条边调整,至闭环边调整结束,所述闭环边指结束位置的结点与起始位置的结点之间的一条边。

5.根据权利要求1所述的方法,其特征在于,所述依据所述调整距离,对于所述权重对应的边进行调整包括:

依据计算得到的调整距离及与所述调整距离对应的边,分别从第一条边和闭环边开始调整;

依次对与所述第一条边相邻的后续每一条边,以及与所述闭环边相邻的后续每一条边进行调整;

其中,所述第一条边指起始位置的结点与其相邻的结点之间的一条边,所述闭环边指结束位置的结点与起始位置的结点之间的一条边。

6.一种信息处理装置,其特征在于,应用于具有SLAM功能的电子设备,所述装置包括:

地图构建模块,用于依据预设模型构建闭环的地图;

存储模块,用于存储构建闭环的地图过程中的路径信息,所述路径信息包括所述地图中结点位置的位置信息和权重;

图优化模块,用于依据预设的图优化规则和所述路径信息,对所述地图进行图优化;

获取模块,用于获取所述地图中每相邻两个结点之间的边的误差值;

计算模块,用于将各条边的误差值取和,得到所述地图的误差值;

所述图优化模块包括:

获取单元,用于获取每条边的权重,所述权重为边连接的两个结点中非原点的结点的权重;

计算单元,用于依据所述权重、所述地图的误差值和预设的计算规则,计算得到每条边的调整距离,所述计算规则指示所述边的权重、所述地图的误差值与调整距离的关系;

调整单元,用于依据所述调整距离,对于所述权重对应的边进行调整,完成图优化。

7.根据权利要求6所述的装置,其特征在于,所述地图构建模块包括:

第一构图单元,用于依据预设模型依次确定组成所述地图的结点的位置;

第二构图单元,用于依次连接相邻的两个结点之间的连线为一条边;

判断单元,用于判断所述地图是否出现闭环,当所述地图出现闭环时,完成构建闭环的地图。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于联想(北京)有限公司,未经联想(北京)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201410306643.9/1.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top