期刊文献+

Enhanced Geometric Map:a 2D&3D Hybrid City Model of Large Scale Urban Environment for Robot Navigation

Enhanced Geometric Map: a 2D&3D Hybrid City Model of Large Scale Urban Environment for Robot Navigation
原文传递
导出
摘要 To facilitate scene understanding and robot navigation in large scale urban environment, a two-layer enhanced geometric map(EGMap) is designed using videos from a monocular onboard camera. The 2D layer of EGMap consists of a 2D building boundary map from top-down view and a 2D road map, which can support localization and advanced map-matching when compared with standard polyline-based maps. The 3D layer includes features such as 3D road model,and building facades with coplanar 3D vertical and horizontal line segments, which can provide the 3D metric features to localize the vehicles and flying-robots in 3D space. Starting from the 2D building boundary and road map, EGMap is initially constructed using feature fusion with geometric constraints under a line feature-based simultaneous localization and mapping(SLAM) framework iteratively and progressively. Then, a local bundle adjustment algorithm is proposed to jointly refine the camera localizations and EGMap features. Furthermore, the issues of uncertainty, memory use, time efficiency and obstacle effect in EGMap construction are discussed and analyzed. Physical experiments show that EGMap can be successfully constructed in large scale urban environment and the construction method is demonstrated to be very accurate and robust. To facilitate scene understanding and robot navigation in large scale urban environment, a two-layer enhanced geometric map(EGMap) is designed using videos from a monocular onboard camera. The 2D layer of EGMap consists of a 2D building boundary map from top-down view and a 2D road map, which can support localization and advanced map-matching when compared with standard polyline-based maps. The 3D layer includes features such as 3D road model,and building facades with coplanar 3D vertical and horizontal line segments, which can provide the 3D metric features to localize the vehicles and flying-robots in 3D space. Starting from the 2D building boundary and road map, EGMap is initially constructed using feature fusion with geometric constraints under a line feature-based simultaneous localization and mapping(SLAM) framework iteratively and progressively. Then, a local bundle adjustment algorithm is proposed to jointly refine the camera localizations and EGMap features. Furthermore, the issues of uncertainty, memory use, time efficiency and obstacle effect in EGMap construction are discussed and analyzed. Physical experiments show that EGMap can be successfully constructed in large scale urban environment and the construction method is demonstrated to be very accurate and robust.
出处 《机器人》 EI CSCD 北大核心 2016年第3期311-321,共11页 Robot
基金 National Natural Science Foundation of China(61305107,U1333109) the Fundamental Research Funds for the Central Universities(3122016B006) the Scientific Research Funds for Civil Aviation University of China(2012QD23X)
关键词 被提高的几何学的地图 都市模型 机械手航运 同时发生的定位而且映射 局部的包裹调整 enhanced geometric map city model robot navigation simultaneous localization and mapping local bundle adjustment
  • 相关文献

参考文献23

  • 1Quddus W,Ochieng W Y,Noland R B.Current map-matching algorithms for transport applications: State-of-the art and future research directions[J].Transportation Research Part C: Emerging Technologies,2007,15(5): 312-328.
  • 2Zebedin L,Bauer J,Karner K,et al.Fusion of feature- and areabased information for urban buildings modeling from aerial imagery[ C]//10th European Conference on Computer Vision: Part IV.Berlin,Germany: Springer-Verlag,2008: 873-886.
  • 3Mouragnon E,Lhuillier M,Dhome M,et al.Generic and realtime structure from motion using local bundle adjustment[J].Image and Vision Computing,2009,27(8): 1178-1193.
  • 4Li H,Song D Z,Liu Y,et al.A two-view based multilayer feature graph for robot navigation[C]//IEEE International Conference on Robotics and Automation.Piscataway,USA: IEEE,2012: 3580-3587.
  • 5von Gioi R G,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,20010,32(4): 722-732.
  • 6Meguro J-I,Murata T,Takiguchi,J-I,et al.GPS multipath mitigation for urban area using omnidirectional infrared camera[J].IEEE Transactions on Intelligent Transportation Systems,2009,10(1): 22-30.
  • 7Martinez-Carranza J,Calway A.Unifying planar and point mapping in monocular SLAM[C]//British Machine Vision Conference.UK: British Machine Vision Association,2010: 43.1- 43.11.
  • 8Civera J,Grasa O G,Davison A J,et al.1-point RANSAC for EKF-based structure from motion[C]//IEEE/RSJ International Conference on Intelligent Robots and Systems.Piscataway,USA: IEEE,2009: 3498-3504.
  • 9Lu Y,Song D Z.Visual navigation using heterogeneous landmarks and unsupervised geometric constraints[J].IEEE Transactions on Robotics,2015,31(3): 736-749.
  • 10李海丰,刘景泰.一种优化的消失点估计方法及误差分析[J].自动化学报,2012,38(2):213-219. 被引量:4

二级参考文献17

  • 1Hartley R, Zisserman A. Multiple View Geometry in Computer Vision (Second Edition). Cambridge: Cambridge University Press, 2003. 151-233.
  • 2Barnard S T. Interpreting perspective images. Artificial Intelligence, 1983, 21(4): 435-462.
  • 3Shufelt J A. Performance evaluation and analysis of vanishing point detection techniques. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2002, 21(3): 282-288.
  • 4Seo K S, Lee J H, Choi H M. An efficient detection of vanishing points using inverted coordinates image space. Pattern Recognition Letters, 2006, 27(2): 102-108.
  • 5Chen X, Jia R, Ren H, Zhang Y. A new vanishing point detection algorithm based on Hough transform. In: Proceedings of the 3rd International Joint Conference on Computational Science and Optimization. Huangshan, China: IEEE, 2010. 440-443.
  • 6Almansa A, Desolneux A, Vamech S. Vanishing point detection without any a priori information. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2003, 25(4): 502-507.
  • 7Kalantari M, Jung F, Guedon J. Precise, automatic and fast method for vanishing point detection. The Photogrammetric Record, 2009, 24(127): 246-263.
  • 8Schaffalitzky F, Zisserman A. Planar grouping for automatic detection of vanishing lines and points. Image and Vision Computing, 2000, 18(9): 647-658.
  • 9Hughes C, Denny P, Glavin M, Jones E. Equidistant fish-eye calibration and rectification by vanishing point extraction. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2010, 32(12): 2289-2296.
  • 10Schmitt F, Priese L. Vanishing point detection with an intersection point neighborhood. In: Proceedings of the 15th IAPR International Conference on Discrete Geometry for Computer Imagery. Montreal, Canada: Springer, 2009. 132-143.

共引文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部