基于支持向量机的移动机器人环境感知和物体识别研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
移动机器人利用多超声波传感器识别周围环境是移动机器人在未知环境中自定位、地图创建以及导航的重要组成部分,是移动机器人导航领域的关键技术之一。视觉传感器是移动机器人的重要传感器,移动机器人主要通过视觉传感器来感知环境、识别物体。研究基于视觉传感器的移动机器人物体识别,有利于移动机器人智能化的提高。
     本文针对未知环境下移动机器人的目标识别问题,分别基于多超声波传感器和视觉传感器研究了移动机器人的环境感知和物体识别方法,提出了一种基于支持向量机(SVM)的移动机器人物体识别方法。主要的研究工作和贡献如下:
     (1)对基于多超声波传感器的移动机器人环境建模和识别进行了研究。针对未知环境下移动机器人的环境理解与识别问题,提出了一种基于支持向量机的环境识别算法。该算法在对移动机器人室内外特征环境分析和建模的基础上,通过机器人配置的多超声波传感器获取环境的距离信息,直接作为环境的特征,按照从左到右的顺序组成表征环境轮廓的六维特征向量,送入支持向量机训练并用于特征环境的识别。该算法克服了多超声波传感器测量数据的不确定性对分类结果准确度的影响,实现了移动机器人对室内外特征环境的正确识别。
     (2)对基于视觉的移动机器人物体图像综合特征的提取进行了研究。在图像形状特征提取方面,提出了一种基于面积比的仿射不变量的构造,该构造方法简单可靠,在物体图像形状发生仿射变换时具有很强的稳定性,在光照影响、噪声干扰情况下,也具有一定的鲁棒性;在图像纹理特征提取方面,采用了一种基于灰度共生矩阵(GLCM)的纹理特征提取方法,选取了对比度、相关性、角二阶矩、熵、局部平稳5种纹理描述能力最强的特征参数组合;在图像颜色特征提取方面,提出了一种基于加权分块颜色直方图的颜色特征提取方法,该方法既能够反映颜色的空间分布信息,又保证了对图像旋转、平移和尺度变化的适应能力。
     (3)对基于支持向量机的移动机器人物体识别方法进行了研究。针对移动机器人的物体识别问题,提出了一种基于支持向量机的移动机器人物体识别方法,并从物体图像数据库中选择了20个物体的图像用于实验分析。通过仿真实验,比较了基于图像综合特征方法与单一特征方法的分类性能,基于支持向量机的物体识别方法与其他分类算法的性能,并分析了本文所提出的方法在光照干扰下的性能。
Environment recognition for mobile robot utilizing multi-ultrasonic sensors is an important part of localization, mapping and navigation for mobile robot in unknown environment, which is also one of the key technologies in mobile robot navigation. Vision sensor is an important sensor for mobile robot, which is used to perceive environment and indentify object. Research on object recognition for mobile robot based on vision sensor can improve the intelligence of mobile robot.
     Aimed at object recognition for mobile robot in unknown environment, environment perception and object recognition for mobile robot respectively based on multi-ultrasonic sensors and vision sensor are investigated. A kind of object recognition arithmetic based on support vector machine (SVM) is proposed. The main contributions of this thesis are:
     (1) Research on environment modeling and indentifying for mobile robot based on multi-ultrasonic sensors. Aimed at environment understanding and recognition for mobile robot in uncertain environment, a kind of environment recognition arithmetic based on support vector machine is proposed. On the basis of analyzing and modeling the indoor and outdoor environment with special features for mobile robot, the distance information of environment is measured by multi-ultrasonic sensors in mobile robot to be used as the feature of environment directly. Afterword, these features are combined into a six-dimensional eigenvector for environment profile from left to right, which is sent to support vector machine for training and recognition. The method overcomes the effects of data uncertainties from multi-ultrasonic sensors on accuracy of classification results and implements the accurate recognition of the indoor and outdoor environment with special features for mobile robot.
     (2) Research on comprehensive feature extraction of object image for mobile robot based on vision. In the aspect of shape feature extraction of image, a kind of method of constructing affine invariant based on area ratio is proposed. The method is simple and reliable, which shows very strong stability when affine transformation happens in the shape of object image and shows some robustness when illumination affecting and noise disturbing. In the aspect of texture feature extraction of image, the method of texture feature extraction based on gray level co-occurrence matrix (GLCM) is applied. The method selects five feature parameters including contrast, correlation, energy, entropy and locally stationary, whose ability in the texture description is the strongest. In the aspect of color feature extraction, a kind of method of color feature extraction based on weighted block color histogram is proposed. The method can reflect the spatial distribution of color and show the adaptability to image rotation, translation and scale variation.
     (3) Research on the arithmetic of object recognition for mobile robot based on support vector machine. Aimed at object recognition for mobile robot, a kind of method of object recognition for mobile robot based on support vector machine is proposed. And then the images of twenty objects from object image database are used to test. The experiments compare the classification performance based on comprehensive image feature to that based on single image feature and compare the performance of object recognition based on support vector machine to others. What’s more, the performance of the method presented in this paper when illumination disturbing is analyzed.
引文
[1]朱凤春.移动机器人导航与环境建模问题研究[M].山东科技大学博士学位论文,2007
    [2] http://media.icxo.com/htmlnews/2005/12/05/7324770.htm
    [3]刘年庆,周光明,陈宗海.一种基于多超声波信息精确建立环境模型的新[J].机器人, 2005,27(3): 261-266.
    [4]陈春林,陈宗海,卓睿.基于多超声波传感器的移动机器人目标识别[J].模式识别与人工智能,2005,18(5): 602-607
    [5]武奕晶,张海洪.基于BP神经网络的清扫机器人的环境建模[J].机床与液压,2007,35(9)
    [6] Ayrulu B, Barshan B. Reliability Measure Assignment to Sonar for Robust Target Differentiation[J]. Pattern Recognition, 2002, 35 (6) : 1403-1419
    [7] Billur Barshan, Birsel Ayrulu, Simukai W.Utete. Neural Network Based Target Differentiation Using Sonar for Robotics Applications [J]. IEEE Transactions on Robotics and Automation. 2000, 16 (4) : 435-442
    [8]唐雪婷.基于神经网络的移动机器人环境识别[D].厦门大学硕士学位论文,2009
    [9]雷琳,陈涛,李智勇.全局仿射变换条件下图像不变量提取新方法[J].国防科技大学学报,2008,30(4): 64-70
    [10]魏伟波,芮筱亭.不变矩方法研究[J].火力与指挥控制,2007,32(11): 114-117
    [11] YE Bin, PENG Jiaxiong. Analysis and improvement of invariance of Zernike moments[J]. Infrared and Laser Engineering, 2003, 32(1): 37-41
    [12] Flusser J, Suk T. Pattern recognition by affine moment invariants[J]. Pattern Recognition, 1993,26(1): 167-174
    [13] Arbter K W, Snyder E, Burkhardt H, et al. Application of affine-invariant Fourier descriptors to recognition of 3-d objects[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1990, 12(7): 640-647
    [14] Rahtu E, Salo M, Heikkila J. Affine invariant pattern recognition using multi-scale autoconvolution[J]. IEEE Transactions on Pattern and Analysis and Machine Intelligence, 2005,27(6): 908-918
    [15] Petrou M, Kadyrov A. Affine invariant features from the trace transform[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2004, 26(1): 30-44
    [16] Haralick R M, Shanmugam K, Dinstein I. Textural features for image classification[J]. IEEE Transactions on Systems, Man, and Cybernetics, 1973, 3(6): 610-621
    [17] Chen C C, Huang C L. Markov random fields for texture classification[J]. Pattern Recognition Letters, 1993, 14(11): 907-914
    [18] Pentland A P. Fractal based description of natural scenes[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1984, 6(6): 661-674
    [19] Mallat S G. A theory for multiresolution signal decomposition: the wavelet representation[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1989, 11(7): 674-693
    [20] Ojala T, Pietikainen M, Maenpaa T. Multiresolution gray-scale and rotation invariant texture classification with local binary patterns[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2002, 24(7): 971-987
    [21] Stricker M A. Orengo M. Similarity of color images[J]. Storage and Retrieval for Image and Video Databases(SPIE), 1995: 381-392
    [22] Pass G, Zabih R, Miller J. Comparing images using color coherence vectors [J]. Proceedings of 4th ACM Conference on Multimedia. Boston, 1996: 65-73
    [23]曾祥进,黄心汉,王敏.不变矩的改进支持向量机在显微目标识别中的应用研究[J].机器人,2009,31(2): 118-123
    [24]戈新良,杨杰.基于多传感器融合的机器人障碍物检测和识别[J].计算机仿真,2004,22(3): 168-170
    [25]姜延,高庆吉,胡丹丹.基于图像信息和BP网络的机器人目标识别技术研究[J].模式识别与人工智能,2005,18(3): 322-327
    [26]易东,黄玉清.基于SVM的移动机器人路标识别算法[J].兵工自动化,2009,28(8):58-60
    [27]苏文.自然场景中常见景物的识别研究[D].南京理工大学硕士学位论文,2005
    [28] Ekvall S, Jensfelt P, Kragic D. Integrating active mobile robot object recognition and SLAM in natural environments[C]. Intelligent Robots and Systems, 2006 IEEE/RSJ International Conference, 2006,23: 5792-5797
    [29] Yang M H, Roth D, Ahujan. Learning to recognize 3d objects with snow[J]. Computer Vision-ECCV, 2000: 439-454
    [30] Pontil M, Verri A. Support vector machines for 3d object recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1998,20(6): 637-646
    [31] Cielniak G, Duckett T. People recognition by mobile robots. Journal of Intelligent and Fuzzy Systems, 15(1): 21-27
    [32]白鹏,张喜斌,张斌等.支持向量机理论及工程应用实例.西安电子科技大学出版社[M],2008
    [33]李滔.基于支持向量机的图像融合研究.中国科学技术大学博士学位论文[D],2005
    [34] Hastie T, Tibshirani R, Friedman J. The Elements of Statistical Learning[M]. Springer, 2009
    [35] Nello Cristianini, John Shawe-Taylor. An Introduction to Support Vector Machines: and Other Kernel-based Learning Methods [M]. China Machine Press, Beijing, 2005
    [36]吴高巍.统计学习理论及SVM算法研究[D].中国科学院自动化研究所博士学位论文,2003
    [37]范昕炜.支持向量机算法的研究及其应用[D].浙江大学博士学位论文,2003
    [38]钱胜尔.基于支持向量机的障碍目标超声检测技术的研究[D].浙江大学硕士学位论文,2006
    [39]邓乃扬,田英杰.数据挖掘中的新方法:支持向量机[M].科学出版社,2004
    [40]余辉,赵晖.支持向量机多类分类算法新研究[J].计算机工程与应用,2008,44(7): 185-189
    [41]赵冬梅.移动机器人环境建模技术研究[D].山东大学硕士学位论文,2005
    [42]庞文尧,钞海洋,罗小平等.基于超声波的室内移动机器人局部环境建模研究[J].机床与液压,2006,7: 42-46
    [43]王火亮.基于超声波传感器的智能吸尘机器人导航系统的研究[D].浙江大学硕士学位论文. 2002
    [44]陈春林,陈宗海,卓睿.基于多超声波传感器的自主移动机器人探测系统[J].测控技术,2004,23(6): 11-13
    [45]周光明.自主探测移动机器人系统设计与地图创建算法研究[D].中国科学技术大学博士学位论文,2005
    [46]陈鹏,符德江.物体识别中的视点问题[J].心理科学进展,2006,14(1): 14-17
    [47]孙洁,马惠敏,李凤亭.基于仿射不变性特征的视点空间划分[J].清华大学学报(自然科学版),2009,49(1): 53-56
    [48]孙君顶,赵珊.图像低层特征提取与检索技术[M].电子工业出版社,2009
    [49]徐学强,汪渤,于家城等.一种新型不变矩在图像识别中的应用[J].光学技术,2007,33(4): 580-583
    [50]沈一兵等.解析几何学[M].浙江大学出版社,2008
    [51] http://baike.baidu.com/view/990518.htm
    [52]陈涛.图像仿射不变特征的提取方法研究[D].国防科学技术大学研究生院博士学位论文,2006
    [53]许宗敬,胡平.显微图像纹理特征提取方法综述[J].微计算机应用,2009,30(6):6-13
    [54]刘丽,匡纲要.图像纹理特征提取方法综述[J].中国图像图形学报,2009,14(4): 622-635
    [55]曾奇森.基于内容的图像检索相关技术研究[D].南京理工大学硕士学位论文,2007
    [56]王金容.基于颜色内容的图像检索技术[D].华中科技大学硕士学位论文,2006
    [57]冈萨雷斯.数字图像处理[M].电子工业出版社,2007
    [58]冯占国,徐玉如.基于不变性特征的水下目标特征提取[J].哈尔滨工程大学学报,2007,28(12): 1343-1347
    [59]黄晶.基于分形维度与灰度共生矩阵的图像分类研究[D].武汉理工大学硕士学位论文,2008
    [60] http://www.mathworks.com
    [61]苑丽红,付丽,杨勇等.灰度共生矩阵提取纹理特征的实验结果分析[J].计算机应用,2009,29(4):1018-1021
    [62]徐果毅,朱宁波,朱晓林等.基于颜色直方图熵值及分块主色的图像检索[J].计算机工程与科学,2008,30(9):44-46
    [63]杨静宜.基于颜色与纹理的图像检索技术研究与实现[D].武汉理工大学硕士学位论文,2009
    [64]李庆,周曼丽,柳健.三维物体识别研究进展[J].中国图像图形学报[J].2000,5(12):985-993
    [65]徐胜,彭启琮,管庆等.一种基于支持向量机的三维物体识别方法[J].电子测量与仪器学报,2009,23(4):43-48
    [66] Lei J H, Song Q J, Ma J H, et al. Application of SVM in intelligent robot information acquisition and processing: a survey[C]. Proceedings of the 2005 IEEE International Conference on Information Acquisition, Hong Kong and Macau, China, 2005,7: 175-180

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700