Real-time 3D Outdoor Environment Modeling for Mobile Robot with a Laser Scanner
ZHOU Bo1, DAI Xianzhong1, HAN Jianda2
1. Key Laboratory of Measurement and Control of CSE, Ministry of Education, School of Automation, Southeast University, Nanjing 210096, China;
2. Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang 110016, China
周波, 戴先中, 韩建达. 基于激光扫描的移动机器人3D室外环境实时建模[J]. 机器人, 2012, 34(3): 321-328,336.DOI: 10.3724/SP.J.1218.2012.00321.
ZHOU Bo, DAI Xianzhong, HAN Jianda. Real-time 3D Outdoor Environment Modeling for Mobile Robot with a Laser Scanner. ROBOT, 2012, 34(3): 321-328,336. DOI: 10.3724/SP.J.1218.2012.00321.
The real-time terrain modeling problem of mobile robot with a laser scanner in outdoor unstructured 3D environments is studied. The underlying uncertainties from multiple sources during modeling are taken into account and modeled as zero-mean Gaussian noises, and subsequently the multi-level coordinate transformation matrixes are created to convert the measurements from laser scanner into probabilistic elevation estimations in the global coordinate systems, which will be associated with several terrain cells according to the confidence interval of the estimation. The elevation estimations assigned to each cell can be fused through a probabilistic approach to update the map locally. In addition, a local measurement window is defined to detect the occlusions, and the 3D localization of the mobile robot in outdoor environment is solved simultaneously. Experimental results demonstrate the real-time performance and effectiveness of the proposed method.
[1] Almazan C B, Youssef M, Aqrawala A K. Rover: An integration and fusion platform to enhance situational awareness[C]//IEEE International Performance, Computing, and Communications Conference. Piscataway, NJ, USA: IEEE, 2007: 582-587.
[2] Moravec H P. Robot spatial perception by stereoscopic vision and 3D evidence grids, CMU-RI-TR-96-34[R]. USA: Robotics Institute, Carnegie Mellon University, 1996.
[3] Wurm K M, Hornung A, Bennewitz M, et al. OctoMap: A probabilistic, flexible, and compact 3D map representation for robotic systems[C]//Proceedings of the ICRA 2010 Workshop on Best Practice in 3D Perception and Modeling for Mobile Manipulation. Piscataway, NJ, USA: IEEE, 2010.
[4] Ryde J, Hu H S. 3D mapping with multi-resolution occupied voxel lists[J]. Autonomous Robots, 2010, 28(2): 169-185.
[5] Howard A, Wolf D F, Sukhatme G S. Towards 3D mapping in large urban environments[C]//IEEE/RSJ International Conference on Intelligent Robots and Systems. Piscataway, NJ, USA: IEEE, 2004: 419-424.
[6] Cole D M, Newman P M. Using laser range data for 3D SLAM in outdoor environments[C]//IEEE International Conference on Robotics and Automation. Piscataway, NJ, USA: IEEE, 2006: 1556-1563.
[7] Nuchter A, Lingemann K, Hertzberg J, et al. 6D SLAM -3D mapping outdoor environments[J]. Journal of Field Robotics, 2007, 24(8/9): 699-722.
[8] Ye C, Borenstein J. A novel filter for terrain mapping with laser rangefinders[J]. IEEE Transactions on Robotics, 2004, 20(5): 913-921.
[9] Plagemann C, Mischke S, Prentice S, et al. A Bayesian regression approach to terrain mapping and an application to legged robot locomotion[J]. Journal of Field Robotics, 2009, 26(10): 789-811.
[10] Dryanovski I, Morris W, Xiao J. Multi-volume occupancy grids: An efficient probabilistic 3D mapping model for micro aerial vehicles[C]//IEEE/RSJ International Conference on Intelligent Robots and Systems. Piscataway, NJ, USA: IEEE, 2010: 1553-1559.
[11] Pfaff P, Triebel R, Burgard W. An efficient extension to elevationmaps for outdoor terrain mapping and loop closing[J]. InternationalJournal of Robotics Research, 2007, 26(2): 217-230.
[12] Rivadeneyra C, Miller I, Schoenberg J R, et al. Probabilisticestimation of multi-level terrain maps[C]//IEEE InternationalConference on Robotics and Automation. Piscataway, NJ, USA:IEEE, 2009: 1643-1648.
[13] Orghidan R, Mouaddib E M, Salvi J, et al. Catadioptric singleshotrangefinder for textured map building in robot navigation[J]. IET Computer Vision, 2007, 1(2): 43-53.
[14] Olson C F, Matthies L H, Wright J R, et, al. Visual terrain mappingfor Mars exploration[J]. Computer Vision and Image Understanding,2007, 105(1): 73-85.
[15] Miller I, Campbell M. A mixture-model based algorithm forreal-time terrain estimation[J]. Journal of Field Robotics, 2006,23(9): 755-775.
[16] Kleiner A, Dornhege C. Real-time localization and elevationmapping within urban search and rescue scenarios[J]. Journalof Field Robotics, 2007, 24(8/9): 723-745.
[17] Vandenberghe L, Boyd S. Semidefinite programming[J]. SIAMReview, 1996, 38(1): 49-95.
[18] Bar-Shalom Y, Li Y R, Kirubarajan T. Estimation with applicationsto tracking and navigation: Theory, algorithm and software[M]. New York, NY, USA: Wiley, 2001.