{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,24]],"date-time":"2026-06-24T15:14:22Z","timestamp":1782314062098,"version":"3.54.5"},"reference-count":36,"publisher":"MDPI AG","issue":"4","license":[{"start":{"date-parts":[[2022,3,31]],"date-time":"2022-03-31T00:00:00Z","timestamp":1648684800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["41371383"],"award-info":[{"award-number":["41371383"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>Commonly used robot map models include occupancy grid maps, topological maps, and semantic maps. Among these, an occupancy grid map is mainly represented as a quadrilateral grid. This paper proposes an occupancy information grid for intelligent robots by exploiting the advantages of the occupancy grid map and spatial information grid. In terms of geometric structure, a regular hexagonal grid is used instead of a regular quadrilateral grid. In terms of attribute structure, the single obstacle attribute is replaced by the grid terrain characteristics, grid element attributes, and grid edge attributes. Thus, the occupancy information grid model is transformed into a new data structure describing the spatial environment, and it can be effectively applied to map construction and path planning of intelligent robots. For the map construction application of intelligent robots, this paper describes the basic process of laser sensor-based grid model construction. For the path planning application of intelligent robots, this paper extends the A* algorithm based on a regular hexagonal grid. Additionally, map construction and path planning applications for intelligent robots are experimentally verified. Several experimental results were obtained. First, the experimental results confirmed the theoretical conclusion that the minimum sampling density of the hexagonal structure was 13.4% lower than that of the quadrilateral structure. Second, the regular hexagonal grid is clearly more advantageous in describing environmental scenes, which can ameliorate the \"undercompleteness\" phenomenon. Third, there were large differences in the planning paths based on two types of grids, as shown by the fact that the distance of the planning paths obtained by the regular hexagonal grid was reduced by at least 10.8% and at most 15.6% compared with the regular quadrilateral grid.<\/jats:p>","DOI":"10.3390\/ijgi11040231","type":"journal-article","created":{"date-parts":[[2022,3,31]],"date-time":"2022-03-31T21:33:03Z","timestamp":1648762383000},"page":"231","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":21,"title":["An Occupancy Information Grid Model for Path Planning of Intelligent Robots"],"prefix":"10.3390","volume":"11","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9357-135X","authenticated-orcid":false,"given":"Jinming","family":"Zhang","sequence":"first","affiliation":[{"name":"College of Computer and Information Engineering, Zhejiang Gongshang University, Hangzhou 310081, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xun","family":"Wang","sequence":"additional","affiliation":[{"name":"College of Computer and Information Engineering, Zhejiang Gongshang University, Hangzhou 310081, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Lianrui","family":"Xu","sequence":"additional","affiliation":[{"name":"Institute of Geospatial Information, Information Engineering University, Zhengzhou 450052, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xin","family":"Zhang","sequence":"additional","affiliation":[{"name":"Institute of Geospatial Information, Information Engineering University, Zhengzhou 450052, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2022,3,31]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"1309","DOI":"10.1109\/TRO.2016.2624754","article-title":"Past, present, and future of simultaneous localization and mapping: Toward the robust-perception age","volume":"32","author":"Cadena","year":"2016","journal-title":"IEEE Trans. Robot."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Chen, Y., Zhang, J., and Lou, Y. (2021, January 22\u201325). Topological and Semantic Map Generation for Mobile Robot Indoor Navigation. Proceedings of the International Conference on Intelligent Robotics and Applications, Yantai, China.","DOI":"10.1007\/978-3-030-89095-7_33"},{"key":"ref_3","unstructured":"Elfes, A. (1989). Occupancy Grids: A Probabilistic Framework for Robot Perception and Navigation. [Master\u2019s Thesis, Carnegie Mellon University]."},{"key":"ref_4","unstructured":"IEEE RAS Map Data Representation Working Group (2015, October 26). IEEE Standard for Robot Map Data Representation for Navigation, Sponsor: IEEE Robotics and Automation Society. Available online: http:\/\/standards.ieee.org\/findstds\/standard\/1873-2015.html\/."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1109\/70.928558","article-title":"Topological simultaneous localization and mapping (SLAM): Toward exact localization without explicit localization","volume":"17","author":"Choset","year":"2001","journal-title":"IEEE Trans. Robot. Autom."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Olson, E.B. (2009, January 12\u201317). Real-time correlative scan matching. Proceedings of the 2009 IEEE International Conference on Robotics and Automation, Kobe, Japan.","DOI":"10.1109\/ROBOT.2009.5152375"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Xue, W., Ying, R., Gong, Z., Miao, R., Wen, F., and Liu, P. (2020, January 20\u201323). SLAM based topological mapping and navigation. Proceedings of the 2020 IEEE\/ION Position, Location and Navigation Symposium (PLANS), Portland, OR, USA.","DOI":"10.1109\/PLANS46316.2020.9110190"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Bao, S.Y., Bagra, M., Chao, Y.W., and Savarese, S. (2012, January 16\u201321). Semantic structure from motion with points, regions, and objects. Proceedings of the 2012 IEEE Conference on Computer Vision and Pattern Recognition, Providence, RI, USA.","DOI":"10.1109\/CVPR.2012.6247992"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Sengupta, S., Sturgess, P., Ladick\u00fd, L., and Torr, P.H.S. (2012, January 7\u201312). Automatic dense visual semantic mapping from street-level imagery. Proceedings of the 2012 IEEE\/RSJ International Conference on Intelligent Robots and Systems, Vilamoura-Algarve, Portugal.","DOI":"10.1109\/IROS.2012.6385958"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Roddick, T., and Cipolla, R. (2020, January 13\u201319). Predicting semantic map representations from images using pyramid occupancy networks. Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition, Seattle, WA, USA.","DOI":"10.1109\/CVPR42600.2020.01115"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"685","DOI":"10.1016\/j.robot.2012.10.002","article-title":"Semantic labeling for indoor topological mapping using a wearable catadioptric system","volume":"62","author":"Rituerto","year":"2014","journal-title":"Robot. Auton. Syst."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Yue, Y., Zhao, C., Li, R., Yang, C., Zhang, J., Wen, M., Wang, Y., and Wang, D. (August, January 31). A hierarchical framework for collaborative probabilistic semantic mapping. Proceedings of the 2020 IEEE international conference on robotics and automation (ICRA), Paris, France.","DOI":"10.1109\/ICRA40945.2020.9197261"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Quijano, H.J., and Garrido, L. (2007, January 25\u201328). Improving Cooperative Robot Exploration Using an Hexagonal World Representation. Proceedings of the Electronics, Robotics & Automotive Mechanics Conference, IEEE Computer Society, Cuernavaca, Mexico.","DOI":"10.1109\/CERMA.2007.4367728"},{"key":"ref_14","first-page":"1","article-title":"Grid map and grid computing","volume":"27","author":"Chen","year":"2002","journal-title":"Surv. Mapp. Sci."},{"key":"ref_15","first-page":"642","article-title":"From Digital Map to Spatial Information Multi-grid\u2014A Thought of Spatial Information Multi-g rid Theory","volume":"28","author":"Li","year":"2003","journal-title":"Geomat. Inf. Sci. Wuhan Univ."},{"key":"ref_16","first-page":"513","article-title":"On generalized and specialized spatial information grid","volume":"9","author":"Li","year":"2005","journal-title":"J. Remote Sens."},{"key":"ref_17","unstructured":"Zhang, Y.Z. (2014). Research on Multi-level Grid Theory and Key Technology of Global Spatial Information Considering My Country\u2032s Geographical Features. [Ph.D. Thesis, Huazhong University of Science and Technology]."},{"key":"ref_18","unstructured":"Kraak, M.J., and Ormeling, F. (2010). Cartography: Visualization of Spatial Data, The Guilford Press. [3rd ed.]."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"471","DOI":"10.5194\/isprs-archives-XLIII-B4-2020-471-2020","article-title":"Design and Implementation of Trajectory Data Management and Analysis Technology Framework Based on Spatiotemporal Grid Model","volume":"43","author":"Li","year":"2020","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1016\/j.procs.2018.04.006","article-title":"Agent-Based Modelling and Simulation for Evacuation of People from a Building in Case of Fire","volume":"130","author":"Kasereka","year":"2018","journal-title":"Procedia Comput. Sci."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"120752","DOI":"10.1016\/j.physa.2019.03.117","article-title":"A Review of Cellular Automata Models for Crowd Evacuation","volume":"526","author":"Li","year":"2019","journal-title":"Phys. A Stat. Mech. Appl."},{"key":"ref_22","first-page":"144","article-title":"Research on the Method of Urban Waterlogging Flood Routing Based on Hexagonal Grid","volume":"45","author":"Lai","year":"2016","journal-title":"Acta Geod. Cartogr. Sin."},{"key":"ref_23","first-page":"310","article-title":"Research on Path Planning in Honeycomb Grid Map Based on A* Algorithm","volume":"41","author":"Tao","year":"2020","journal-title":"J. N. Univ. China"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Li, T., Xia, M., Chen, J., Gao, S., and de Silva, C. (2017, January 5\u20138). A hexagonal grid-based sampling planner for aquatic environmental monitoring using unmanned surface vehicles. Proceedings of the 2017 IEEE International Conference on Systems, Man, and Cybernetics (SMC), Banff, AB, Canada.","DOI":"10.1109\/SMC.2017.8123205"},{"key":"ref_25","first-page":"149","article-title":"Research Terrain Measured Model Applied in the Training Simulation System","volume":"27","author":"Zhou","year":"2010","journal-title":"J. Geomat. Sci. Technol."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Condat, L., Blu, T., and Ville, D. (2005, January 14). Hexagonal versus orthogonal lattices: A new comparison using approximation theory. Proceedings of the IEEE International Conference on Image Processing 2005, Genova, Italy.","DOI":"10.1109\/ICIP.2005.1530592"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1080\/136588198242003","article-title":"Accuracy of Local Topographic Variable Derived from Digital Elevation Model","volume":"12","author":"Florinsky","year":"1998","journal-title":"Int. J. Geogr. Inf. Syst."},{"key":"ref_28","unstructured":"Zhang, J.M. (2020). Adaptability of DEM Interpolation Algorithm Theory and Method, Electronic Industry Press."},{"key":"ref_29","unstructured":"Hua, Y.X., Wu, S., and Zhao, J.X. (2001). Principle and Technology of Geographic Information System, PLA Press."},{"key":"ref_30","first-page":"5","article-title":"Research on Conceptual Framework of Wargame Map","volume":"15","author":"Zhang","year":"2017","journal-title":"Geospat. Inf."},{"key":"ref_31","unstructured":"Thrun, S., Burgard, W., and Fox, D. (2005). Probabilistic Robotics, MIT Press."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Santos, L.C., Aguiar, A.S., Santos, F.N., Valente, A., and Petry, M. (2020). Occupancy Grid and Topological Maps Extraction from Satellite Images for Path Planning in Agricultural Robots. Robotics, 9.","DOI":"10.3390\/robotics9040077"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1017\/S0263574718000292","article-title":"Multi-robot coverage path planning using hexagonal segmentation for geophysical surveys","volume":"36","author":"Azpurua","year":"2018","journal-title":"Robotica"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"605","DOI":"10.1002\/rob.4620110704","article-title":"Mobile robot path planning based on hierarchical hexagonal decomposition and artificial potential fields","volume":"11","author":"Hou","year":"2010","journal-title":"J. Robot. Syst."},{"key":"ref_35","first-page":"25","article-title":"A Method of Cross-country Access Based on Hexagonal Grid","volume":"2","author":"Fan","year":"2017","journal-title":"Surv. Mapp. Bull."},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Zhang, J., Xu, L., and Bao, C. (2021). An Adaptive Pose Fusion Method for Indoor Map Construction. ISPRS Int. J. Geo-Inf., 10.","DOI":"10.3390\/ijgi10120800"}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/11\/4\/231\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T22:47:39Z","timestamp":1760136459000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/11\/4\/231"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,3,31]]},"references-count":36,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2022,4]]}},"alternative-id":["ijgi11040231"],"URL":"https:\/\/doi.org\/10.3390\/ijgi11040231","relation":{},"ISSN":["2220-9964"],"issn-type":[{"value":"2220-9964","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,3,31]]}}}