首页 | 本学科首页   官方微博 | 高级检索  
     

基于信息增益的SLAM图精简
引用本文:程见童,江振宇,张银辉,张为华.基于信息增益的SLAM图精简[J].机器人,2014(5).
作者姓名:程见童  江振宇  张银辉  张为华
作者单位:国防科学技术大学航天科学与工程学院,湖南 长沙,410072
基金项目:国家自然科学基金资助项目(11102229).
摘    要:针对基于图论的同时定位与制图中,非线性约束方程组维数随机器人运行距离和时间的增加而不断增大的问题,提出一种基于信息增益的图精简算法.该算法通过评估精简前后特征点信息矩阵相对变化,删除观测信息量小于给定阈值的机器人位姿及相应的观测,达到显著简化优化问题的目的.根据测量球形协方差矩阵假设,给出了信息增益的精确和近似计算方法.通过恢复性图剪枝方法,确保图精简过程中的连通性.蒙特卡洛仿真和开源实验数据计算结果表明,在不引入明显的优化误差前提下,该方法可实现位姿和特征点90%的精简,显著提高图优化效率.

关 键 词:同时定位与制图  信息增益  图优化  图精简

Information Gain-based SLAM Graph Pruning
CHENG Jiantong,JIANG Zhenyu,ZHANG Yinhui,ZHANG Weihua.Information Gain-based SLAM Graph Pruning[J].Robot,2014(5).
Authors:CHENG Jiantong  JIANG Zhenyu  ZHANG Yinhui  ZHANG Weihua
Abstract:
Keywords:simultaneous localization and mapping  information gain  graph optimization  graph pruning
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号