供应链调度

无反射板激光导航机器人地图创建的特征提取

  • 李丹阳 ,
  • 张轲 ,
  • 许如清 ,
  • 罗志峰 ,
  • 吴佳谦 ,
  • 桂豪
展开
  • 1. 上海交通大学上海市激光制造与材料改性重点实验室, 上海, 200240;
    2. 高新船舶与深海开发装备协同创新中心, 上海, 200240
李丹阳,女,1993年生,硕士研究生。研究方向为机器人及其智能化控制。E-mail:18217318259@163.com。

收稿日期: 2018-05-21

  网络出版日期: 2018-11-25

Feature Extraction for Map Building of Automated Guided Robot Based on Laser Navigation without Reflector

  • LI Danyang ,
  • ZHANG Ke ,
  • XU Ruqing ,
  • LUO Zhifeng ,
  • WU Jiaqian ,
  • GUI Hao
Expand
  • 1. Shanghai Key Laboratory of Materials Laser Processing and Modification, Shanghai Jiao Tong University, Shanghai, 200240;
    2. Collaborative Innovation Center for Advanced Ship and Deep-Sea Exploration, Shanghai, 200240

Received date: 2018-05-21

  Online published: 2018-11-25

摘要

针对无反射板激光导航机器人地图创建的直线特征提取,采用逐步分解的方法,将直线特征提取分为断点检测、线段分割、直线提取三个步骤逐步分离点集。首先采用自适应阈值法进行断点检测;然后基于迭代适应点算法进行点集分离、线段分割;最后采用最小二乘法拟合直线并结合区域搜索法进行优化,进一步提高直线特征提取的精度。实验表明,算法的重复定位精度在±6 mm以内,特征提取时间不大于0.02 s,满足机器人的实际导航需求。

本文引用格式

李丹阳 , 张轲 , 许如清 , 罗志峰 , 吴佳谦 , 桂豪 . 无反射板激光导航机器人地图创建的特征提取[J]. 中国机械工程, 2018 , 29(22) : 2733 -2739 . DOI: 10.3969/j.issn.1004-132X.2018.22.011

Abstract

To realize the line feature extraction of map building for laser navigation robot without reflector,a stepwise decomposition method was proposed herein.The line feature extraction method was divided into 3 steps:breakpoint detection,line segmentation,and line extraction.Firstly,an adaptive threshold method was used to detect the breakpoints.And then,a point set was separated,and the line segment was segmented based on the iterative adaptive point algorithm.Finally,a least square method was used to fit the lines,and the region search method was used to optimize the line feature extraction.Experiments show that the repetitive positioning accuracy of the algorithm is within±6mm and the feature extraction time is not longer than 0.02s,which meets the actual navigation requirements of robots.

参考文献

[1] SIEGWART R,NOURBAKHSH I R,SCARAMUZZA D.Introduction to Autonomous Mobile Robots[M].2nd ed.Cambridge,USA:MIT Press,2011.
[2] 梁明杰,闵华清,罗荣华.基于图优化的同时定位与地图创建综述[J].机器人,2013,35(4):500-512.LIANG Mingjie,MIN Huaqing,LUO Ronghua.Graph-based SLAM:a Survey[J].Robot,2013,35(4):500-512.
[3] 刘建华,刘华平,杨建国,等.测距式传感器同时定位与地图创建综述[J].智能系统学报,2015,10(5):655-662. LIU Jianhua,LIU Huaping,YANG Jianguo,et al.A Survey of Range-only SLAM for Mobile Robots[J].CAAI Transactions on Intelligent Systems,2015,10(5):655-662.
[4] WANG C F.Fast Line Extraction Algorithm Based on Improved Hough Transformation[J].Advanced Materials Research,2014(926/930):3612-3615.
[5] XU Zezhong,SHIN B,KLETTE R.Accurate and Robust Line Segment Extraction Using Minimum Entropy with Hough Transform[J].IEEE Transactions on Image Processing,2015,24(3):813-822.
[6] 满增光,叶文华,楼佩煌,等.基于分开-合并的激光雷达距离图像特征提取[J].中国机械工程,2011,22(19):2303-2306. MAN Cengguang,XIE Wenhua,LOU Peihuang,et al.Feature Extraction Based on Split-merge in Range Image of LIDAR[J].China Mechanical Engineering,2011,22(19):2303-2306.
[7] LUGHOFER E.A Dynamic Split-and-merge Approach for Evolving Cluster Models[J].Evolving Systems,2012,3(3):135-151.
[8] MORAVEC J.Map Building of Unknown Environment Using L1-norm,Point-to-Point Metric and Evolutionary Computation[J].Polibits,2012,46(46):29-38.
[9] VLACHOS M,DERMATAS E.Multi-scale Retinal Vessel Segmentation Using Line Tracking[J].Computerized Medical Imaging & Graphics the Official,Journal of the Computerized Medical Imaging Society,2010,34(3):213.
[10] KLOSE A,NVRNBERGER A.On the Properties of Prototype-based Fuzzy Classifiers[J].IEEE Transactions on Systems,Man,and Cybernetics,Part B:Cybernetics,2007,37(4):817-835.
[11] VÁZQUEZ-MARTÍN R,NÚÑEZ P,BANDERA A,et al.Curvature-based Environment Description for Robot Navigation Using Laser Range Sensors[J].Sensors,2009,9(8):5894-5918.
[12] TAN F,YANG J,HUANG J,et al.A Navigation System for Family Indoor Monitor Mobile Robot[C]//IEEE/RSJ International Conference on Intelligent Robots and Systems.Taipei:IEEE,2010:5978-5983.
文章导航

/

〈 〉