基于智能空间的服务机器人导航若干关键问题研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
机器人在结构复杂、区域性特征明显的环境中(如家庭环境)执行服务任务首要解决的问题是在该环境中的导航。传统的机器人导航中构建的地图侧重于空间几何结构表示,未考虑机器人服务环境的区域性特征。智能空间技术的引入提高了服务机器人感知环境的能力。本文基于智能空间技术,围绕家庭环境下适合机器人服务任务执行的地图构建及导航,室外大范围环境下的导航开展了如下研究工作。
     针对家庭环境中各房间功能、布局不一等特点,基于智能空间中的人工地标设计了地图构建模型。模型将环境划分为全局层和局部层。全局层地图可实现机器人起始位置和目标位置所在房间的确定及不同房间之间的路径搜寻;局部层地图用于单个房间内机器人由当前位置运动到目标位置或房间门口位置。针对各层地图模型构建的需要,设计了人工地标信息存储格式,生成了全局层地图数据库和各房间连通关系数据库。
     针对大范围半未知环境下机器人的导航进行了研究,提出了分布式导航信息获取模式。摆脱了传统的地图构建-全局定位-路径规划的导航模式。该模式将环境划分为全局引导层和局部搜寻层,机器人通过识读贴放于道路拐角处的全局引导层人工地标获得目标点所在局部区域信息及如何到达该区域的引导信息,通过识读局部搜寻层人工地标获知各目标点的邻接关系信息,并最终寻找到本次导航任务的目标点。
     对实验室现有的顶棚投影器辅助导航系统进行了系统研究,指出了存在的不足之处,如光斑速度不可调,光斑无法实现匀速运动等。基于现有辅助导航系统,设计了激光投影循迹系统,实现了服务器与投影器和机器人之间的实时通讯,通过服务器端程序可进行光斑速度的设定,及投影器云台的手动控制。设计了机器人光斑跟踪算法。通过实验验证了激光投影循迹系统的有效性。
The primary problem to be solved while robots perform service tasks in the environment which own complex structure and obvious regional characteristics is navigation. Map built in the traditional robot navigation focuses on the geometry of space, without considering of the regional characteristics of the robot service environment. The introduction of the intelligent space technology improves the ability of service robot to perceive the environment. Based on intelligent space technology, map building and navigation for the implementation of service tasks in home environment, navigation under a wide range of outdoor surrounding are carried out in this paper.
     Features for the difference of room function and layout, the map building model based on the artificial landmark in the intelligent space is designed in this paper. The model divides the environment into global and local layer. Map of the global layer is to determine which room the starting position and the target position belong to, and search path among difference apartments. Map of the local layer is to ensure the robot to move to the goal position or the door from current location in the single room. For the map building needs of each layer, information storage format of the artificial landmark is designed, mean while the global level map database and the connectivity relationship database of each room are generated.
     In this thesis, the research of navigation in wide range semi-unknown environment is covered, and distributed navigation information acquisition mode is proposed. Traditional navigation mode of map building、global locating、path planning is been gotten rid. The mode divides the environment into global guiding layer and the local searching layer. Robot informs the guiding information of which local area the target point belongs to and how to reach this region by reading the global level artificial landmark attached around the corner. Adjacency information of destination points is obtained by the robot on reading the local searching level artificial landmark, and finally the target position of the navigation task is found by the robot.
     The existing ceiling projector based accessory navigation system has been systematically learned by the author. The inadequate such as the non-adjustability of the spot rate and uniform motion cannot be achieved of the spot has been pointed out. Laser projecting and tracking system is designed based on the available accessory navigation system. The real-time communication between the server and projector、the server and robot is realized in this paper. The spot rate can be set by the sever-side program, and the manual control mode of projector linkage is achieved. Spot tracking algorithm is designed in the thesis. The effectiveness of laser projecting and tracking system is verified by experiments.
引文
[1]田国会,家庭服务机器人研究前景广阔[J].《国际学术动态》,2007年第1期(总第148期):28-29.
    [2]Lee Joo-Ho, Ando Noriaki, Hashmoto Hideki. Design policy of intelligent space[C]//Proceedings of IEEE SMC'99 International Conference on System, Man and Cybernetics. Tokyo, Japan:IEEE Press,1999:77-82.
    [3]田国会,李晓磊.家庭服务机器人智能空间技术研究与进展[J].山东大学学报:工学版,2007,37(5):53-59.
    [4]Jinwoo Choi, Sunghwan Ahn, Wan Kyun Chung. Robust sonar feature detection for the SLAM of mobile robot[C]//Proceedings of IEEE International Conference on Intelligent Robots and Systems.Alberta,Canada: IEEE Press, 2005:3415-3420.
    [5]Sukhan Lee,Seongsoo Lee. Recursive particle filter with geometric constraints for SLAM[C]//Proceedings of IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems. Heidelberg,Germany:IEEE Press,2006:395-401.
    [6]王志文,郭戈.移动机器人导航技术现状及展望[J].机器人,2003,25(5):470-474.
    [7]Fang Fang, Xudong Ma, Xianzhong Dai. A multi-sensor fusion SLAM approach for mobile robots[C]// Proceedings of IEEE International Conference on Mechatronics and Automa-tion.Niagara Falls,Canada:IEEE Press,2005:1837-1841.
    [8]丁伟,孙华,曾建辉.基于多传感器信息融合的移动机器人导航综述[J].传感器与微系统,2006,25(7):1-3.
    [9]A. Tapus, R. Siegwart, Incremental robot mapping with fingerprints of places, in: Proc. of the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, IROS,2005, pp.2429-2434.
    [10]Quijano, Humberto J., Garrido, Leonardo. Improving Cooperative Robot Exploration Using an Hexagonal World Representation, Electronics, Robotics and Automotive Mechanics Conference,2007. CERMA 2007,25-28 Sept.2007 Page(s):450-455
    [11]Motard, E.; Raducanu, B.; Cadenat, V.; Vitria, J.; Incremental On-Line Topological Map Learning for A Visual Homing Application, Robotics and Automation,2007 IEEE International Conference on,10-14 April 2007 Page(s):2049-2054
    [12]Boada, B.L.; Castejon, C.; Moreno, L.;Topo-geometric modeling and localization in indoor environments, IECON 02 [Industrial Electronics Society, IEEE 2002 28th Annual Conference of the], Volume 4,5-8 Nov.2002 Page(s):2587-2592 vol.4
    [13]Byung Jae Park; Se-Jin Lee; Jong-Hwan Lim; Dong-Woo Cho; Angular Uncertainty Reduction of Sonar Range Data for a Grid-based Map Building, SICE-ICASE,2006. International Joint Conference, Oct.2006 Page(s):2010-2014
    [14]S. Thrun, "Learning metric-topological maps for indoor mobile robot navigation", Artificial Intelligence, Volume 99, Issue 1, February 1998, Pages 21-71.
    [15]N. Tomatis, I. Nourbakhsh and R. Siegwart, "Hybrid Simultaneous Localization and Map Building:A Natural Integration of Topological and Metric", Robotics and Autonomous Systems,44,3-14., July 2003.
    [16]A. Martinelli, A. Tapus, K.O. Arras and R. Siegwart, "Multi-resolution SLAM for Real World Navigation", In Proceedings of the 11th International Symposium of Robotics Research, Siena, Italy,2003.
    [17]王珂,王伟,庄严,孙传昱,基于几何—拓扑广域三维地图和全向视觉的移动机器人自定位,自动化学报,2008,34(11):1369-1378
    [18]Sangwoo Jo, Qonita M. Shahab, Yong-Moo Kwon, Sang Chul Ahn, Indoor Modeling for Interactive Robot Service, SICE-ICASE International Joint Conference 2006 in Bexco, Busan, Korea,2006,10:3531-3536
    [19]梁志伟,马旭东,戴先中,房芳,基于分布式感知的移动机器人同时定位与地图创建,机器人,2009,31(1):33-39
    [20]B. Peter, et al.,3D Modeling of Indoor Environments by a Mobile Robot with a Laser Scanner and Panoramic Camera [A], IEEE International Conference on Intelligent Robots and Systems (IROS 2004),2004, Vol.4:3430-3435.
    [21]郝颖明,朱枫,欧锦军.目标位姿测量中的三维视觉方法.中国图像图形学报,2002,7A(12):1247-1251
    [22]Haralick R M, Chu Y H. Matching Wire Frame Objects from Their Two Dimensional Perspective Projections. Pattern Recognition,1984,17(6):607-618.
    [23]Munguia R, Grau A. Monocular SLAM for Visual Odometry. Intelligent Signal Processing(WISP 2007),2007,1--6
    [24]Woock P, Pagel F, Grinberg M, et al. Odometry-Based Structure from Motion Intelligent Vehicles Symposium,2007,1112-1117
    [25]Chao Li, Yalou Huang, Yewei Kang, et al. Monocular SLAM using vertical straight lines with inverse-depth representation. Intelligent Control and Automation(WCICA2008),2008,3015-3020
    [26]Aider O A, Ho-ppenot P, Colle E. A model-based method for indoor mobile robot localization using monocular vision and straight-line correspondences. Robotics and Autonomous Systems,2005,52(2-3):229-246
    [27]G. Grisetti, C. Stachniss, and W. Burgard, Improved techniques for grid mapping with Rao-Blackwellized particle filters[J]." IEEE Trans. Robot.,2007,23(1):34-46.
    [28]C. Stachniss, W. Burgard, Mapping and exploration with mobile robots using coverage maps [A]. Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'2003),2003:467-472.
    [29]Van Zwynsvoorde D, Simeon T, Alami R, Incremental topological modeling using local voronoi-like graphs [A], Proceeding of the 2000 IEEE/RSJ International Conference on Intelligent Robot s and Systems,2000:897-902.
    [30]P. Beeson, N.K. Jong, B. Kuipers, Towards autonomous topological place detection using the extended voronoi graph [A]. Proceedings of the IEEE International Conference on Robotics and Automation,2005:4373-4379.
    [31]J.L.Blanco, J.Gonz'alez, J.A.Fern'and ez-Madrigal, Subjective local maps for hybrid metric-topological SLAM[J], Robotics and Autonomous Systems,2009,57(3):64- 74.
    [32]Jose-Luis Blanco, Juan-Antonio Fernandez-Madrigal, and Javier Gonzalez, Toward a Unified Bayesian Approach to Hybrid Metric-Topological SLAM[J], IEEE TRANSACTIONS ON ROBOTICS,2008,24(2):1824-1831.
    [33]B. Krose, O. Vlassis, R. Bunschoten, Y. Motomura, A probabilistic model for appearance-based robot localization [J], Image and Vision Computing,2001,19 (6): 381-391.
    [34]Andreas Nuchter, Joachim Hertzberg, Towards semantic maps for mobile robots, Robotics and Autonomous Systems 2008,56(8):915_926
    [35]Radu Bogdan Rusu, Zoltan Csaba Marton, Nico Blodow, et al, Towards 3D Point cloud based object maps for household environments, Robotics and Autonomous Systems 2008,56 (8):927_941
    [36]王珂,王伟,庄严,孙传昱,基于几何—拓扑广域三维地图和全向视觉的移动机器人自定位,自动化学报,2008,34(11):1369-1378
    [37]Sangwoo Jo, Qonita M. Shahab, Yong-Moo Kwon, Sang Chul Ahn, Indoor Modeling for Interactive Robot Service, SICE-ICASE International Joint Conference 2006 in Bexco, Busan, Korea,2006,10:3531-3536
    [38]梁志伟,马旭东,戴先中,房芳,基于分布式感知的移动机器人同时定位与地图创建,机器人,2009,31(1):33-39
    [39]B. Peter, et al.,3D Modeling of Indoor Environments by a Mobile Robot with a Laser Scanner and Panoramic Camera [A], IEEE International Conference on Intelligent Robots and Systems (IROS 2004),2004, Vol.4:3430-3435.
    [40]赵守鹏,田国会,李晓磊.基于单个人工地标的机器人自主定位[J].山东大学学报(工学版),2007,37(4):39-44.
    [41]MAAREF H, BARRET C. Sensor-based navigation of a mobile robot in an indoor environment [J]. Robotics and Autonomous Systems,2002,38(1):1-18.
    [42]COHEN O, EDAN Y. Adaptive fuzzy logic algorithm for grid-map based sensor fusion[A]. Proceedings of the IEEE Intelligent Vehicles Symposium[C]. Piscataway, NJ, USA:IEEE,2004:625-630.
    [43]蔡自兴,贺汉根,陈虹.未知环境中移动机器人导航控制理论与方法[M].出版地:科学出版社,2009.
    [44]GRISETTI G,STACHNISS C,BURGARD W. Improving grid-based slam with rao-blackwellized particle filters by adaptive proposals and selective resampling[C].In Proc. of the IEEE International Conference on Robotics and Automation (ICRA). Barcelona, Spain,2005:2443-2448.
    [45]CUMMINS M,NEWMAN P. FAB-MAP Probabilistic localisation and mapping in the space of appearance [J]. International Journal of Robotics Research.2008,27(6):647-665.
    [46]郑宏.移动机器人导航和SLAM系统研究[D].上海交通大学,2007.
    [47]IP Y, RAD A, CHOW K, et al, Segment-based map building using enhanced adaptive fuzzy clustering algorithm for mobile robot applications[J].Journal of Intelligent and Robotic Systems,2002,35(3):221-245.
    [48]DISSANAYAKE G, NEWMAN P, CLARK S, et al. A solution to the simultaneous localisation and map building (SLAM) problem [J].IEEE Trans on Robotics and Automation,2001,17(3):229-241.
    [49]魏华,李群,陈得宝.大范围环境中移动机器人SLAM问题的解决方法[J].装备制造技术,2008,2:108-109.
    [50]石朝侠,洪炳镕,周彤等.大规模环境下的拓扑地图创建与导航[J].机器人,2007,29(5):433-438.
    [51]蔡自兴,邹小兵.移动机器人环境认知理论与技术的研究[J].机器人,2004,26(1):87-91.
    [52]田国会,张涛涛,吴皓,薛英花,周风余,基于分布式导航信息的大范围环境机器人导航[J].山东大学学报(工学版),2011,41(1):24-31.
    [53]HA YET J, LERASLE F, DEVY M. A visual landmark framework for mobile robot navigation [J]. Image and Vision Computing,2007,25:1341-1351.
    [54]EADE E, DRUMMOND T. Edge landmarks in monocular SLAM [J]. Image and Vision Computing,2009,27(2):588-596.
    [55]ChIANG K W, HUANG Y W. An intelligent navigator for seamless INS/GPS integrated land vehicle navigation applications [J]. Applied Soft Computing,2008,8(1):722-733.
    [56]郑睿,原魁,李园,一种用于移动机器人室内定位与导航的二维码[J],高技术通讯,2008,18(4):369-374.
    [57]HUH J, CHUNG W S, NAM S Y, et al. Mobile robot exploration in indoor environment using topological structure with invisible barcode[J], ETRI Journal,2007,29(2):189-200.
    [58]JANG G, KIM S, LEE W, KWEON I. Color landmark based self-localization for indoor mobile robots[A]. Proceedings of the 2002 IEEE International Conference on Robotics and Automation[C].2002,1:1037-1042.
    [59]YOON K J, KWEON I S. Artificial landmark tracking based on the color histogram[A]. Proceedings of the 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems[C].2001,4:1918-1923.
    [60]TAYLOR C, KRIEGMAN D. Vision-based motion planning and exploration algorithms for mobile robots[J]. IEEE Transactions on Robotics and Automation,1998,14(3):417-426.
    [61]LIN C, TUMMALA R. Mobile robot navigation using artificial landmarks[J]. Journal of Robotic Systems,1997,14(2):93-106.
    [62]郝君勇,智能空间中基于顶棚投影器的机器人辅助导航[D],山东大学,2009.
    [63]Keigo Hara, Masahiro Inoue, Shoichi Maeyama, and Akio Gofuku. Navigation Using One Laser Source for Mobile Robot with Optical Sensor Array Installed in Pan and Tilt Mechanism [A]. Proceedings of the 2008 IEEE/ASME International Conference on Advanced Intelligent Mechatronics[C] July 2-5,2008, Xi'an, China, pp: 257-263.
    [64]亚安YL5307-A07技术指标.:http://www.yaan. com. cn/product_detail.asp?bigclassname=球型摄像机&id=555
    [65]视频安防监控系统对前端设备的控制协议V0.0.http://www.docin.com/p-76836321.html
    [66]台宏达,智能空间中的无线传感执行网络研究[D],山东大学,2010.
    [67]张林,家庭服务机器人物品搜寻与定位技术研究[D],山东大学,2009.

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

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

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