码迷,mamicode.com
首页 > 其他好文 > 详细

Cartographer源码阅读(8):图优化的前端——闭环检测

时间:2018-03-09 00:14:50      阅读:1690      评论:0      收藏:0      [点我收藏+]

标签:rap   rto   mapping   log   扫描   ppi   uil   ati   ted   

约束计算

闭环检测的策略:搜索闭环

分支定界法

通过匹配检测是否是闭环

前已经述及PoseGraph的内容,此处继续。位姿图类定义了pose_graph::ConstraintBuilder constraint_builder_对象。

ConstraintBuilder类

定义了SubmapScanMatcher的键值对。

1 // Map of already constructed scan matchers by ‘submap_id‘.
2 std::map<mapping::SubmapId, SubmapScanMatcher> submap_scan_matchers_ GUARDED_BY(mutex_);

SubmapScanMatcher结构体定义如下:

1   struct SubmapScanMatcher 
2  {
3     const ProbabilityGrid* probability_grid;
4     std::unique_ptr<scan_matching::FastCorrelativeScanMatcher>
5         fast_correlative_scan_matcher;
6   };

这里出现了scan_matching::FastCorrelativeScanMatcher,另一种扫描匹配的方法。论文中介绍的分支定界法就在这个类中实现。

Tips:总结一下出现的几种扫描匹配的方法?

 

 

FastCorrelativeScanMatcher::BranchAndBound

 

Cartographer源码阅读(8):图优化的前端——闭环检测

标签:rap   rto   mapping   log   扫描   ppi   uil   ati   ted   

原文地址:https://www.cnblogs.com/yhlx125/p/8512796.html

(1)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!