您的位置:山东大学 -> 科技期刊社 -> 《山东大学学报(工学版)》

山东大学学报 (工学版) ›› 2023, Vol. 53 ›› Issue (2): 34-41.doi: 10.6040/j.issn.1672-3961.0.2022.368

• • 上一篇    下一篇

面向移动机器人的室外环境多层次地图构建

张迪1,2,徐德1,2   

  1. 1.中国科学院自动化研究所, 北京 100190;2.中国科学院大学人工智能学院, 北京 100049
  • 收稿日期:2022-11-02 出版日期:2023-04-22 发布日期:2023-04-21
  • 作者简介:张迪(1995— ),女,山东济南人,博士研究生,主要研究方向为机器人视觉. E-mail:zhangdi2017@ia.ac.cn
  • 基金资助:
    北京市科技计划项目(Z191100008019004)

The hierarchical map building of outdoor environment for mobile robot

ZHANG Di1,2, XU De1,2   

  1. 1. Institute of Automation, Chinese Academy of Sciences, Beijing 100190, China;
    2. School of Artificial Intelligence, University of Chinese Academy of Sciences, Beijing 100049, China
  • Received:2022-11-02 Online:2023-04-22 Published:2023-04-21

摘要: 为充分利用环境的先验知识,使移动机器人在大规模室外环境中实现自主导航和定位,离线建立一种基于环境先验知识的多层次地图,它由拓扑地图、全局度量简图、语义地图和局部度量地图组成;提出基于节点附近物体共视关系的节点识别方法、基于线段的道路感知方法和基于消失点的导航控制方法;利用不同层次的地图实现路径规划、节点识别和相对位姿估计等,在室外环境试验中,机器人在大规模室外环境中实现自主导航并运动至目的地,验证了方法的有效性。

关键词: 定位, 建图, 多层次地图, HOG特征, 移动机器人

中图分类号: 

  • TP242.6
[1] LINGEMANN K, NUCHTER A, HERTZBERG J, et al. High-speed laser localization for mobile robots[J]. Robotics and Autonomous Systems, 2005, 51(4):275-296.
[2] ARRAS K, TOMATIS N. Improving robustness and precision in mobile robot localization by using laser range finding and monocular vision[C] //European Workshop on Advanced Mobile Robots. Zurich, Switzerland: IEEE, 1999: 177-185.
[3] BURGARD W, BROCK O, STACHNISS C. BS-SLAM: shaping the world[J]. Robotics: Science and Systems III, 2008: 169-176.
[4] GOMEZ-OJEDA R, MORENO F, ZUNIGA-NOEL D, et al. PL-SLAM: a stereo SLAM system through the combination of points and line segments[J]. IEEE Transactions on Robotics, 2019, 35(3): 1-13.
[5] PUMAROLA A, VAKHITOV A, AGUDO A, et al. PL-SLAM: real-time monocular visual SLAM with points and lines[C] //IEEE International Conference on Robotics and Automation. Singapore: IEEE, 2017: 4503-4508.
[6] ZHOU X P, XIE Q S, GUO M Z, et al. Accurate and efficient indoor pathfinding based on building information modelling data[J]. IEEE Transactions on Industrial Informatics, 2020, 16(12): 7459-7468.
[7] YAN F, WANG J W, HE G J, et al. Sparse semantic map building and relocalization for UGV using 3D point clouds in outdoor environments[J]. Neurocomputing, 2020, 400: 333-342.
[8] CHENG H T, CHEN H P, LIU Y. Topological indoor localization and navigation for autonomous mobile robot[J]. IEEE Transactions on Automation Science and Engineering, 2015, 12(2): 729-738.
[9] DALAL N, TRIGGS B. Histograms of oriented gradients for human detection[C] //IEEE Computer Society Conference on Computer Vision and Pattern Recognition. San Diego, USA: IEEE, 2005: 886-893.
[10] GÁLVEZ-LÓPEZ D, TARDÓS J. Bags of binary words for fast placerecognition in image sequences[J]. IEEE Transactions on Robotics, 2012, 28(5): 1188-1197.
[11] MUR-ARTAL R, MONTIEl J, TARDÓS J. ORB-SLAM: a versatile and accurate monocular SLAM system[J]. IEEE Transactions on Robotics, 2015, 31(5): 1147-1163.
[12] CRISTIANINI N, SHAWE-TAYLOR J. An introduction to support vector machines and other kernel-based learning methods[M]. Cambridge, UK: Cambridge University Press, 2005.
[13] VON GIOI R, JAKUBOWICZ J, MOREL J M, et al. LSD: a fast line segment detector with a false detection control[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2010, 32(4): 722-732.
[14] LU X H, YAO J, LI H A, et al. 2-line exhaustive searching for real-time vanishing point estimation in Manhattan world[C] //IEEE Winter Conference on Applications of Computer Vision. Santa Rosa, USA: IEEE, 2017: 345-353.
[15] 王树西, 吴政学. 改进的Dijkstra最短路径算法及其应用研究[J]. 计算机科学, 2012, 39(5): 223-228. WANG Shuxi, WU Zhengxue. Improved Dijkstra shortest path algorithm and its application[J]. Computer Science, 2012, 39(5): 223-228.
[16] CHEN G D, XU D, YANG P. High precision pose measurement for humanoid robot based on PnP and OI algorithms[C] //IEEE International Conference on Robotics and Biomimetics. Tianjin, China: IEEE, 2010: 620-624.
[17] MUR-ARTAL R, TARDÓS J. ORB-SLAM2: an open-source SLAM system for monocular, stereo, and RGB-D cameras[J]. IEEE Transactions on Robotics, 2017, 33(5): 1255-1262.
[1] 蒋风洋,程瑶,韩哲,王怀震,周风余,董磊. 基于LVI-SAM-Stereo的多传感器融合室内外建图定位[J]. 山东大学学报 (工学版), 2025, 55(4): 72-83.
[2] 谭智方,董飞,卢鹏宇,潘嘉男,聂秀山,尹义龙. 基于跨模态注意力哈希学习的视频片段定位方法[J]. 山东大学学报 (工学版), 2025, 55(1): 58-65.
[3] 何永明,权聪,魏堃,冯佳,万亚楠,陈世升. 超高速公路虚拟轨道系统车辆坐标转换模型[J]. 山东大学学报 (工学版), 2023, 53(4): 56-64.
[4] 张海森,张煌,王常顺. 基于多机器人编队控制的大件物品协同搬运[J]. 山东大学学报 (工学版), 2023, 53(4): 157-162.
[5] 区伟潮,葛阳,朱延廷,高厚磊,龚辉昶. 基于双端原理的中压电缆潜伏性故障定位方法[J]. 山东大学学报 (工学版), 2022, 52(5): 84-91.
[6] 吴建清,宋修广. 同步定位与建图技术发展综述[J]. 山东大学学报 (工学版), 2021, 51(5): 16-31.
[7] 李英,吕学宾,李岩,孙守晶. 基于超宽带技术的变电站施工用工器具安全管控方法[J]. 山东大学学报 (工学版), 2021, 51(3): 84-90.
[8] 周风余,顾潘龙,万方,尹磊,贺家凯. 多运动视觉里程计的方法与技术[J]. 山东大学学报 (工学版), 2021, 51(1): 1-10.
[9] 刘美珍,周风余,李铭,王玉刚,陈科. 基于模型不确定补偿的轮式移动机器人反演复合控制[J]. 山东大学学报 (工学版), 2019, 49(6): 36-44.
[10] 李彩虹,方春,王志强,夏斌,王凤英. 基于超混沌同步控制的移动机器人全覆盖路径规划[J]. 山东大学学报 (工学版), 2019, 49(6): 63-72.
[11] 顾雪平, 杨超, 梁海平, 王元博, 李少岩. 异步电网并行协调恢复策略的优化制定方法[J]. 山东大学学报 (工学版), 2019, 49(5): 9-16.
[12] 岳俊梅,张冬梅. 基于CSI的轻量级自适应井下定位算法[J]. 山东大学学报 (工学版), 2019, 49(5): 112-118.
[13] 杨亚楠,夏斌,谢楠,袁文浩. 基于BP神经网络和多元Taylor级数的混合定位算法[J]. 山东大学学报 (工学版), 2019, 49(1): 36-40.
[14] 沈冬冬,周风余,栗梦媛,王淑倩,郭仁和. 基于集成深度神经网络的室内无线定位[J]. 山东大学学报 (工学版), 2018, 48(5): 95-102.
[15] 赵彦霞, 王熙照. 基于SVD和DCNN的彩色图像多功能零水印算法[J]. 山东大学学报(工学版), 2018, 48(3): 25-33.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] 张永花,王安玲,刘福平 . 低频非均匀电磁波在导电界面的反射相角[J]. 山东大学学报(工学版), 2006, 36(2): 22 -25 .
[2] 孔祥臻,刘延俊,王勇,赵秀华 . 气动比例阀的死区补偿与仿真[J]. 山东大学学报(工学版), 2006, 36(1): 99 -102 .
[3] 来翔 . 用胞映射方法讨论一类MKdV方程[J]. 山东大学学报(工学版), 2006, 36(1): 87 -92 .
[4] 余嘉元1 , 田金亭1 , 朱强忠2 . 计算智能在心理学中的应用[J]. 山东大学学报(工学版), 2009, 39(1): 1 -5 .
[5] 季涛,高旭,孙同景,薛永端,徐丙垠 . 铁路10 kV自闭/贯通线路故障行波特征分析[J]. 山东大学学报(工学版), 2006, 36(2): 111 -116 .
[6] 秦通,孙丰荣*,王丽梅,王庆浩,李新彩. 基于极大圆盘引导的形状插值实现三维表面重建[J]. 山东大学学报(工学版), 2010, 40(3): 1 -5 .
[7] 王丽君,黄奇成,王兆旭 . 敏感性问题中的均方误差与模型比较[J]. 山东大学学报(工学版), 2006, 36(6): 51 -56 .
[8] 孙殿柱,朱昌志,李延瑞 . 散乱点云边界特征快速提取算法[J]. 山东大学学报(工学版), 2009, 39(1): 84 -86 .
[9] 杨发展1 ,艾兴1 ,赵军1 ,侯建锋2 . ZrO2含量对WC基复合材料的力学性能和微观结构的影响[J]. 山东大学学报(工学版), 2009, 39(1): 92 -95 .
[10] 程代展,李志强. 非线性系统线性化综述(英文)[J]. 山东大学学报(工学版), 2009, 39(2): 26 -36 .