博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
[原创]NDT方法在SLAM中的应用
阅读量:5846 次
发布时间:2019-06-18

本文共 1808 字,大约阅读时间需要 6 分钟。

NDT概念

正态分布变换(Normal Distribution Transformation , NDT)

概率密度函数( Probability Density Function, PDF)
First proposed for two dimensional scan data registration by Biber & Strasser in 2003.
An NDT is described as a set of PDFs.
The first step of the algorithm is to subdivide the space occupied by the scan into a grid of cells (squares in the 2D case, or cubes in 3D).
A PDF is computed for each cell, based on the point distribution within the cell.

NDT及其改进

将二维空间划分为固定大小网格,每个网格至少包括3个点(一般5个)

计算网格中点集的均值? 
计算网格中点集的协方差矩阵Σ
网格中的观测到点? 的概率?(? )服从正态分布?(? ,Σ)
The PDF in each cell can be interpreted as a generative process for surface points ? ⃗ within the cell. In other words, it is assumed that the location of ? ⃗ has been generated by drawing from this distribution. Assuming that the locations of the reference scan surface points were generated by a D-dimensional normal random process, the likelihood of having measured ? is

标准的NDT方法

 

 多尺度NDT

 

NDT tree

 聚类NDT/区域生长NDT

 

Spatial Representation Models

其它

NDT interpolation

  NDT格网划分后,每个方格或者体素中的点用正态分布描述,整帧扫描的分布并不连续。通过重叠NDT和内插NDT可以一定程度解决此问题。
NDT Occupancy Maps (NDT-OMs)
  类似于占用概率地图,用NDT分布网格表达整幅地图。
Color-NDT
  利用图像的颜色信息进行NDT匹配。
NDT-MCL
  NDT匹配为蒙特卡洛方法提供初值。

 

基于NDT的扫描匹配

 

 

参考文献

[1] Peter Biber and Wolfgang Straßer. The normal distributions transform:A new approach to laser scan matching. In Proceedings of the IEEE International Conference on Intelligent Robots and Systems (IROS), pages 2743–2748, Las Vegas, USA, October 2003.

[2]Stoyanov, T. and M. Magnusson (2011). "On the Accuracy of the 3D Normal Distributions Transform as a Tool for Spatial Representation."

[3]Stoyanov, T.D., Reliable Autonomous Navigation in Semi-Structured Environments using the Three-Dimensional Normal Distributions Transform (3D-NDT). 2012.

 

转载于:https://www.cnblogs.com/yhlx125/p/5749770.html

你可能感兴趣的文章
抽象工厂
查看>>
linux下高可用mysql
查看>>
(15)Reactor 3 Operators——响应式Spring的道法术器
查看>>
r710 网卡驱动升级灰常蛋疼,现在在祈祷
查看>>
Microsoft Internet Explorer 数字错误漏洞
查看>>
添加 修改 删除
查看>>
RabbitMQ的远程Web管理与监控工具
查看>>
Linux术语全称
查看>>
Weave and Docker for Mac: The bridge between local and remote services
查看>>
MacOS Sierra安装nodejs
查看>>
我的友情链接
查看>>
wamp下phpunit的安装
查看>>
9个实用的Javascript代码高亮脚本
查看>>
PXE自动安装
查看>>
emma覆盖率
查看>>
【总结】Hadoop中的Combiner实践
查看>>
如何把python2.x的脚本转为python3.x
查看>>
报表工具如何实现多次导入Excel
查看>>
FineReport中如何安装移动端H5插件
查看>>
最佳Android模拟器,你值得拥有
查看>>