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

山东大学学报 (工学版) ›› 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] 区伟潮,葛阳,朱延廷,高厚磊,龚辉昶. 基于双端原理的中压电缆潜伏性故障定位方法[J]. 山东大学学报 (工学版), 2022, 52(5): 84-91.
[2] 吴建清,宋修广. 同步定位与建图技术发展综述[J]. 山东大学学报 (工学版), 2021, 51(5): 16-31.
[3] 李英,吕学宾,李岩,孙守晶. 基于超宽带技术的变电站施工用工器具安全管控方法[J]. 山东大学学报 (工学版), 2021, 51(3): 84-90.
[4] 周风余,顾潘龙,万方,尹磊,贺家凯. 多运动视觉里程计的方法与技术[J]. 山东大学学报 (工学版), 2021, 51(1): 1-10.
[5] 李彩虹,方春,王志强,夏斌,王凤英. 基于超混沌同步控制的移动机器人全覆盖路径规划[J]. 山东大学学报 (工学版), 2019, 49(6): 63-72.
[6] 刘美珍,周风余,李铭,王玉刚,陈科. 基于模型不确定补偿的轮式移动机器人反演复合控制[J]. 山东大学学报 (工学版), 2019, 49(6): 36-44.
[7] 岳俊梅,张冬梅. 基于CSI的轻量级自适应井下定位算法[J]. 山东大学学报 (工学版), 2019, 49(5): 112-118.
[8] 顾雪平, 杨超, 梁海平, 王元博, 李少岩. 异步电网并行协调恢复策略的优化制定方法[J]. 山东大学学报 (工学版), 2019, 49(5): 9-16.
[9] 杨亚楠,夏斌,谢楠,袁文浩. 基于BP神经网络和多元Taylor级数的混合定位算法[J]. 山东大学学报 (工学版), 2019, 49(1): 36-40.
[10] 沈冬冬,周风余,栗梦媛,王淑倩,郭仁和. 基于集成深度神经网络的室内无线定位[J]. 山东大学学报 (工学版), 2018, 48(5): 95-102.
[11] 赵彦霞, 王熙照. 基于SVD和DCNN的彩色图像多功能零水印算法[J]. 山东大学学报(工学版), 2018, 48(3): 25-33.
[12] 王延染,郑永果,于鑫. 广域实时亚米级单点定位算法[J]. 山东大学学报(工学版), 2018, 48(1): 31-35.
[13] 马帅依凡,赵子健. 基于人工标记的手术导航仪[J]. 山东大学学报(工学版), 2017, 47(3): 63-68.
[14] 刘陈,蔡婷. 一种基于RSSI向量的传感器网络定位算法[J]. 山东大学学报(工学版), 2016, 46(3): 23-30.
[15] 佀君淑,朱文兴*,沙永贺. 复杂背景下的交通信号灯综合识别方法[J]. 山东大学学报(工学版), 2014, 44(2): 64-68.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] 张 欣,李术才,李树忱 . 考虑天然渗流场影响的地应力场反演回归分析及应用[J]. 山东大学学报(工学版), 2008, 38(4): 57 -62 .
[2] 施来顺,董岩岩,李彦彦,李文静 . 二氧化氯催化氧化处理铬黑T模拟废水的实验[J]. 山东大学学报(工学版), 2007, 37(5): 113 -117 .
[3] 牛林 赵建国 李可军. 1000kV特高压交流输电线路工频磁场分析[J]. 山东大学学报(工学版), 2010, 40(1): 154 -158 .
[4] 李文义,许士国,王兴菊, . 河流水量组成分析与计算方法研究[J]. 山东大学学报(工学版), 2006, 36(2): 71 -74 .
[5] 冯现大 李树忱 徐帮树. 海底隧道涌水量影响因素的数值模拟研究[J]. 山东大学学报(工学版), 2009, 39(4): 21 -24 .
[6] 王虹入1,王中秋1, 3*, 张倩2,李剑峰3, 孙杰3. 切削法构建铝合金Al7050-T7451材料流动应力本构模型[J]. 山东大学学报(工学版), 2012, 42(1): 115 -120 .
[7] 张道强. 知识保持的嵌入方法[J]. 山东大学学报(工学版), 2010, 40(2): 1 -10 .
[8] 冯治宇 . 褐煤基吸附催化剂脱硫脱氮的研究[J]. 山东大学学报(工学版), 2007, 37(1): 107 -110 .
[9] 张训华1,业宁2,王厚立3. 基于Harris角点的木材CT图像配准[J]. 山东大学学报(工学版), 2010, 40(5): 101 -104 .
[10] 靖洪文 许国安 曲天智 张春雨. 深井综放沿空掘巷合理支护形式研究[J]. 山东大学学报(工学版), 2009, 39(4): 87 -91 .