Best Grid Size of the Occupancy Grid Map and Its Accuracy
YUE Weitao1,2, SU Jing1,2, GU Zhimin3, YU Chuanyi1, GE Tong1,2
1. The Underwater Engineering Institution, Shanghai Jiao Tong University, Shanghai 200240, China; 2. State Key Laboratory of Ocean Engineering, Shanghai 200240, China; 3. North China Sea Branch, Ministry of Natural Resources, Qingdao 266061, China
Abstract：To build a theoretical framework of the best grid size of occupancy grid map, a cost function with correctness and information amount as variables is put forward to evaluate the accuracy of occupancy grid map. As a result, the best grid size can be figured out by the cost function. Significant map rate is presented for the first time to evaluate the correctness of an occupancy grid map. Through mathematical derivation, its theoretical calculation approach is obtained to build the relationship with the grid size and sensor accuracy. Also, the total number of grids is used to characterize the information amount. Simulation results show that the theoretical calculation method of significant map rate is valid. Meanwhile, the scanning experiments with RplidarA2 radar show that the proposed calculation method of the best grid size is correct, demonstrating that the significant map rate is a characteristic parameter of a map.
[1] 陈赢峰.大规模复杂场景下室内服务机器人导航的研究[D].合肥:中国科学技术大学,2017.Chen Y F. Service robot navigation in large, dynamic and complex indoor environments[D]. Hefei:University of Science and Technology of China, 2017. [2] Elfes A. Using occupancy grids for mobile robot perception and navigation[J]. Computer, 1989, 22(6):46-57. [3] Kunz F, Nuss D, Wiest J, et al. Autonomous driving at UlmUniversity:A modular, robust, and sensor-independent fusionapproach[C]//IEEE Intelligent Vehicles Symposium. Piscataway, USA:IEEE, 2015:666-673. [4] Nuss D, Thom M, Danzer A, et al. Fusion of laser and monocular camera data in object grid maps for vehicle environmentperception[C]//17th International Conference on Information Fusion. Piscataway, USA:IEEE, 2014. [5] Laugier C, Paromtchik I E, Perrollaz M, et al. Probabilistic analysis of dynamic scenes and collision risks assessment to improve driving safety[J]. IEEE Intelligent Transportation Sys-tems Magazine, 2011, 3(4):4-19. [6] Thrun S, Burgard W, Fox D. Probabilistic Robotics (Intelligent Robotics and Autonomous Agents)[M]. Cambridge, USA:MIT Press, 2005. [7] Dietmayer K C J, Reuter S, Nuss D. Representation of fused environment data[M]//Handbook of Driver Assistance Systems:Basic Information, Components and Systems for Active Safety and Comfort. Cham, Switzerland:Springer, 2015:1-30. [8] Nuss D, Reuter S, Thom M, et al. A random finite set approach for dynamic occupancy grid maps with real-time application[J]. International Journal of Robotics Research, 2018, 37(8):841-866. [9] Wang C C, Thorpe C, Thrun S, et al. Simultaneous localization, mapping and moving object tracking[J]. International Journal of Robotics Research, 2007, 26(9):889-916. [10] 李鑫.基于激光雷达的同时定位与建图方法研究[D].长沙:国防科学技术大学,2015.Li X. Research on laser radar based simultaneous localization and mapping method[D]. Changsha:National University of Defense Technology, 2015. [11] Li Y, Ruichek Y. Building variable resolution occupancy grid map from stereoscopic system——A quadtree based approach[C]//IEEE Intelligent Vehicles Symposium. Piscataway, USA:IEEE, 2013:744-749. [12] Santos J M, Portugal D, Rocha R P. An evaluation of 2DSLAM techniques available in robot operating system[C]//IEEE International Symposium on Safety, Security, and Rescue Robo-tics. Piscataway, USA:IEEE, 2013. DOI:10.1109/SSRR.2013. 6719348. [13] Slamtec. A2M8 datasheet[EB/OL].(2019-04-17)[2019-06-05]. http://www.slamtec.com/cn/Support#rplidar-a2.
