基于Voronoi图的移动机器人SLAM算法(7)

5 结论

将基于Voronoi图的最近邻点算法运用到移动机器人SLAM应用中，有效地减少了栅格地图中数据匹配的时间。采用此算法绘制的地图比较精确，该算法能够很好地减少移动机器人SLAM程序的运行时间，有较强的适用性，同时对于其他类似的求解最近邻点的问题有一定的借鉴和参考意义。

参考文献：

[1] [2] [3] [4] [5] [6]

Wang W H, Chen W D, Xi Y G. Uncertain information based map building of mobile robots in absolutely unknown environment[J]. Robot, 2001, 23(6): 563 568.

Montemerlo M, Thrun S. Simultaneous localization and mapping with unknown data association using Fast SLAM[C]// Proceeding of the 2003 IEEE International Conference on Robotics and Automation. Taipei, China: IEEE Press, 2003: 1985 1991. 杨明, 王宏, 张钹. 基于激光雷达的移动机器人位姿估计方法综述[J]. 机器人, 2002, 24(2): 177 183.

YANG Ming, WANG Hong, ZHANG Bo. Overview of laser radar based pose estimation for mobile robots[J]. Robot, 2002, 24(2): 177 183. Elfes A. Sonar-based real world mapping and navigation[J]. IEEE Journal of Robotics and Automation, 1987, 3(3): 249 265.

Elfes A. Occupancy grids: A probabilistic framework for robot perception and navigation[D]. Pittsburgh: Carnegie Mello University. Department of Electrical and Computer Engineering, 1989: 10 30.

Avots D, Lim E, Thibaux R, et al. A probabilistic technique for simultaneous localization and door state estimation with mobile robots in dynamic environments[C]//Proceeding of the 2002 IEEE/RSJ International Conference on Intelligent Robots and Systems. Lausanne, Switzerland: IEEE Press, 2002: 521 526. [7] [8] [9]

Aurenhammer F. Voronoi diagrams-a survey of a fundamental data structure[J]. ACM Computing Surveys, 1991, 23(3): 345 405.

Coeurjolly D, Zerarga L. Supercover model, digital straight line recognition and curve reconstruction on irregular isothetic grids[J]. Computers & Graphics, 2006, 30(1): 46 53.

Fabbri R, Da L, Costa F, et al. 2D Euclidean distance transform algorithms: A comparative survey[J]. ACM Computing Surveys, 2008, 40(1): 1 44.

[10] Antoine Vacavant. Fast distance transformation on irregular two-dimensional grids[J]. Pattern Recognition, 2010, 43(10): 3348 3358.

(编辑 赵俊)