{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T14:54:58Z","timestamp":1774623298077,"version":"3.50.1"},"reference-count":56,"publisher":"MDPI AG","issue":"10","license":[{"start":{"date-parts":[[2022,5,13]],"date-time":"2022-05-13T00:00:00Z","timestamp":1652400000000},"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":"crossref","award":["62172021"],"award-info":[{"award-number":["62172021"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["www.mdpi.com"],"crossmark-restriction":true},"short-container-title":["Remote Sensing"],"abstract":"<jats:p>In the context of digital twins, smart city construction and artificial intelligence technology are developing rapidly, and more and more mobile robots are performing tasks in complex and time-varying indoor environments, making, at present, the unification of modeling, dynamic expression, visualization of operation, and wide application between robots and indoor environments a pressing problem to be solved. This paper presents an in-depth study on this issue and summarizes three major types of methods: geometric modeling, topological modeling, and raster modeling, and points out the advantages and disadvantages of these three types of methods. Therefore, in view of the current pain points of robots and complex time-varying indoor environments, this paper proposes an indoor spacetime grid model based on the three-dimensional division framework of the Earth space and innovatively integrates time division on the basis of space division. On the basis of the model, a dynamic path planning algorithm for the robot in the complex time-varying indoor environment is designed, that is, the Spacetime-A* algorithm (STA* for short). Finally, the indoor spacetime grid modeling experiment is carried out with real data, which verifies the feasibility and correctness of the spacetime relationship calculation algorithm encoded by the indoor spacetime grid model. Then, experiments are carried out on the multi-group path planning algorithms of the robot under the spacetime grid, and the feasibility of the STA* algorithm under the indoor spacetime grid and the superiority of the spacetime grid are verified.<\/jats:p>","DOI":"10.3390\/rs14102357","type":"journal-article","created":{"date-parts":[[2022,5,15]],"date-time":"2022-05-15T09:48:22Z","timestamp":1652608102000},"page":"2357","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["RETRACTED: Robot Path Planning Method Based on Indoor Spacetime Grid Model"],"prefix":"10.3390","volume":"14","author":[{"given":"Huangchuang","family":"Zhang","sequence":"first","affiliation":[{"name":"School of Electronic and Computer Engineering, Peking University, Shenzhen 518055, China"},{"name":"Pengcheng Laboratory, Shenzhen 518055, China"}]},{"given":"Qingjun","family":"Zhuang","sequence":"additional","affiliation":[{"name":"Academy for Advanced Interdisciplinary Studies, Peking University, Beijing 100871, China"}]},{"given":"Ge","family":"Li","sequence":"additional","affiliation":[{"name":"School of Electronic and Computer Engineering, Peking University, Shenzhen 518055, China"}]}],"member":"1968","published-online":{"date-parts":[[2022,5,13]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Bot\u00edn-Sanabria, D.M., Mihaita, S., Peimbert-Garc\u00eda, R.E., Ram\u00edrez-Moreno, M.A., Ram\u00edrez-Mendoza, R.A., and Lozoya-Santos, J.d.J. (2022). Digital twin technology challenges and applications: A comprehensive review. Remote Sens., 14.","DOI":"10.3390\/rs14061335"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"418","DOI":"10.1016\/j.isprsjprs.2020.07.020","article-title":"From LiDAR point cloud towards digital twin city: Clustering city objects based on gestalt principles","volume":"167","author":"Xue","year":"2020","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1007\/s43762-021-00005-y","article-title":"Smart city based on digital twins","volume":"1","author":"Deren","year":"2021","journal-title":"Comput. Urban Sci."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Shahat, E., Hyun, C.T., and Yeom, C. (2021). City digital twin potentials: A review and research agenda. Sustainability, 13.","DOI":"10.3390\/su13063386"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"771","DOI":"10.1038\/s43588-021-00174-0","article-title":"Thinking fast and slow in disaster decision-making with smart city digital twins","volume":"1","author":"Mohammadi","year":"2021","journal-title":"Nat. Comput. Sci."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Dembski, F., Woessner, U., Letzgus, M., Ruddat, M., and Yamu, C. (2020). Urban digital twins for smart cities and citizens: The case study of herrenberg, germany. Sustainability, 12.","DOI":"10.3390\/su12062307"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Huang, J., Luo, H., Shao, W., Zhao, F., and Yan, S. (2020). Accurate and robust floor positioning in complex indoor environments. Sensors, 20.","DOI":"10.3390\/s20092698"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Gerstweiler, G., Vonach, E., and Kaufmann, H. (2015). HyMoTrack: A mobile AR navigation system for complex indoor environments. Sensors, 16.","DOI":"10.3390\/s16010017"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"694","DOI":"10.1109\/THMS.2016.2571269","article-title":"Human mobility modeling for robot-assisted evacuation in complex indoor environments","volume":"46","author":"Tang","year":"2016","journal-title":"IEEE Trans. Hum.-Mach. Syst."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"He, Y., Liu, Y., Jin, Y., Zhang, S., Lai, Y., and Hu, S. (IEEE Trans. Vis. Comput. Graph., 2021). Context-consistent generation of indoor virtual environments based on geometry constraints, IEEE Trans. Vis. Comput. Graph., in press.","DOI":"10.1109\/TVCG.2021.3111729"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1016\/j.isprsjprs.2020.05.008","article-title":"GRNet: Geometric relation network for 3D object detection from point clouds","volume":"165","author":"Li","year":"2020","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Kang, Z., Yang, J., Yang, Z., and Cheng, S. (2020). A review of techniques for 3D reconstruction of indoor environments. ISPRS Int. J. Geo-Inf., 9.","DOI":"10.3390\/ijgi9050330"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1016\/j.compenvurbsys.2015.01.005","article-title":"Semi-automated approach to indoor mapping for 3D as-built building information modeling","volume":"51","author":"Hong","year":"2015","journal-title":"Comput. Environ. Urban Syst."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Ikehata, S., Yang, H., and Furukawa, Y. (2015, January 7\u201313). Structured indoor modeling. Proceedings of the IEEE International Conference on Computer Vision, Santiago, Chile.","DOI":"10.1109\/ICCV.2015.156"},{"key":"ref_15","unstructured":"Oesau, S. (2015). Geometric Modeling of Indoor Scenes from Acquired Point Data. [Ph.D. Thesis, University Nice Sophia Antipolis]."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Del Pero, L., Bowdish, J., Fried, D., Kermgard, B., Hartley, E., and Barnard, K. (2012, January 16\u201321). Bayesian geometric modeling of indoor scenes. Proceedings of the 2012 IEEE Conference on Computer Vision and Pattern Recognition, Providence, RI, USA.","DOI":"10.1109\/CVPR.2012.6247994"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1007\/s41095-015-0029-x","article-title":"3D indoor scene modeling from RGB-D data: A survey","volume":"1","author":"Chen","year":"2015","journal-title":"Comput. Vis. Media"},{"key":"ref_18","unstructured":"Jin, L.-S., Guo, L., Wang, R.-B., Zhang, R.-H., and Li, L.-H. (2006, January 13\u201315). System design and navigation control for vision based CyberCar. Proceedings of the 2006 IEEE International Conference on Vehicular Electronics and Safety, Shanghai, China."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Liu, Y., Wang, H., and Xie, J. (2010, January 25\u201327). Global path planning method based on geometry algorithm in a strait environment. Proceedings of the 2010 International Conference on Electrical and Control Engineering, Wuhan, China.","DOI":"10.1109\/iCECE.2010.270"},{"key":"ref_20","unstructured":"Yan, L.Y. (2018). Research on Path Planning Technology of Mobile Car in Indoor Dynamic Environment. [Mather\u2019s Thesis, Southeast University]."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"340","DOI":"10.1016\/j.autcon.2018.07.016","article-title":"Intelligent generation of indoor topology (i-GIT) for human indoor pathfinding based on IFC models and 3D GIS technology","volume":"94","author":"Lin","year":"2018","journal-title":"Autom. Constr."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"7459","DOI":"10.1109\/TII.2020.2974252","article-title":"Accurate and efficient indoor pathfinding based on building information modeling data","volume":"16","author":"Zhou","year":"2020","journal-title":"IEEE Trans. Ind. Inform."},{"key":"ref_23","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_24","first-page":"401","article-title":"Extracting topological relations between indoor spaces from point clouds","volume":"4","author":"Tran","year":"2017","journal-title":"ISPRS Ann. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Zhu, J., Li, Q., Cao, R., Sun, K., Liu, T., Garibaldi, J.M., and Qiu, G. (2019). Indoor topological localization using a visual landmark sequence. Remote Sens., 11.","DOI":"10.3390\/rs11010073"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1007\/s10708-015-9675-x","article-title":"An automated 3D modeling of topological indoor navigation network","volume":"82","author":"Jamali","year":"2017","journal-title":"GeoJournal"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Chen, W., Guan, M., Wang, L., Ruby, R., and Wu, K. (2017, January 21\u201325). FLoc: Device-free passive indoor localization in complex environments. Proceedings of the 2017 IEEE International Conference on Communications, Paris, France.","DOI":"10.1109\/ICC.2017.7997098"},{"key":"ref_28","first-page":"1533","article-title":"Manifestation of lattice topology data model for indoor navigation path based on the 3D building environment","volume":"8","author":"Rahman","year":"2021","journal-title":"J. Comput. Des. Eng."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Heng, L., Lee, G.H., Fraundorfer, F., and Pollefeys, M. (2011, January 25\u201330). Real-time photo-realistic 3d mapping for micro aerial vehicles. Proceedings of the 2011 IEEE\/RSJ International Conference on Intelligent Robots and Systems, San Francisco, CA, USA.","DOI":"10.1109\/IROS.2011.6095058"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"185870","DOI":"10.1109\/ACCESS.2020.3029324","article-title":"TSM: Topological scene map for representation in indoor environment understanding","volume":"8","author":"Liao","year":"2020","journal-title":"IEEE Access"},{"key":"ref_31","first-page":"279","article-title":"Navigation in indoor voxel models","volume":"IV-2\/W5","author":"Gorte","year":"2019","journal-title":"Remote Sens. Spatial Inf. Sci."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Chandel, V., Ahmed, N., Arora, S., and Ghose, A. (2016, January 4\u20137). InLoc: An end-to-end robust indoor localization and routing solution using mobile phones and BLE beacons. Proceedings of the 2016 International Conference on Indoor Positioning and Indoor Navigation, Madrid, Spain.","DOI":"10.1109\/IPIN.2016.7743592"},{"key":"ref_33","unstructured":"(2022, May 04). Cesium. Available online: https:\/\/www.cesium.com\/platform\/."},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Qian, C., Yi, C., Cheng, C., Pu, G., Wei, X., and Zhang, H. (2019). GeoSOT-based spatiotemporal index of massive trajectory data. ISPRS Int. J. Geo-Inf., 8.","DOI":"10.3390\/ijgi8060284"},{"key":"ref_35","first-page":"106","article-title":"A study on data storage and management for massive remote sensing data based on multi-level grid model","volume":"45","author":"Li","year":"2016","journal-title":"Ce Hui Xue Bao"},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Li, S., Sun, Z., Wang, Y., and Wang, Y. (2021). Understanding urban growth in beijing-tianjin-hebei region over the past 100 years using old maps and landsat data. Remote Sens., 13.","DOI":"10.3390\/rs13163264"},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Hou, K., Cheng, C., Chen, B., Zhang, C., He, L., Meng, L., and Li, S. (2021). A set of integral grid-coding algebraic operations based on geosot-3d. ISPRS Int. J. Geo-Inf., 10.","DOI":"10.3390\/ijgi10070489"},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Qian, C., Yi, C., Cheng, C., Pu, G., and Liu, J. (2020). A coarse-to-fine model for geolocating chinese addresses. ISPRS Int. J. Geo-Inf., 9.","DOI":"10.3390\/ijgi9120698"},{"key":"ref_39","unstructured":"Cheng, C.Q. (2012). An Introduce to Spatial Information Subdivision Organization, Science Press."},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Cheng, C.Q., Tong, X.C., Chen, B., and Zhai, W.X. (2016). A subdivision method to unify the existing latitude and longitude grids. ISPRS Int. J. Geo-Inf., 5.","DOI":"10.3390\/ijgi5090161"},{"key":"ref_41","unstructured":"Zhai, W.X. (2018). Unmanned Aircraft Vehicle Neighbourhood Location Grid Computing Model. [Ph.D. Thesis, Peking University]."},{"key":"ref_42","first-page":"1022","article-title":"Research on 3D data representation based on GeoSOT-3D","volume":"51","author":"Hu","year":"2015","journal-title":"J. Peking Univ. Nat. Sci. Ed."},{"key":"ref_43","first-page":"66","article-title":"An efficient integer coding and computing method for multiscale time segment","volume":"45","author":"Tong","year":"2016","journal-title":"Acta Geod. Cartogr. Sin."},{"key":"ref_44","doi-asserted-by":"crossref","unstructured":"Zhang, H., Zhu, Y., Liu, X., and Xu, X. (2021). Analysis of obstacle avoidance strategy for dual-arm robot based on speed field with improved artificial potential field algorithm. Electronics, 10.","DOI":"10.3390\/electronics10151850"},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"70","DOI":"10.1186\/s13638-019-1396-2","article-title":"Obstacle avoidance of mobile robots using modified artificial potential field algorithm","volume":"2019","author":"Rostami","year":"2019","journal-title":"EURASIP J. Wirel. Commun. Netw."},{"key":"ref_46","first-page":"327","article-title":"Path planning of mobile robot with A algorithm based on artificial potential field","volume":"48","author":"Chen","year":"2021","journal-title":"Ji Suan Ji Ke Xue"},{"key":"ref_47","first-page":"2421","article-title":"Multi-population genetic algorithm based on optimal weight dynamic control learning mechanism","volume":"15","author":"Pan","year":"2021","journal-title":"Jisuanji Kexue Yu Tansuo"},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"74914","DOI":"10.1109\/ACCESS.2020.2988322","article-title":"Improved genetic algorithm to optimize the wi-fi indoor positioning based on artificial neural network","volume":"8","author":"Cui","year":"2020","journal-title":"IEEE Access"},{"key":"ref_49","doi-asserted-by":"crossref","first-page":"107230","DOI":"10.1016\/j.cie.2021.107230","article-title":"Path planning optimization of indoor mobile robot based on adaptive ant colony algorithm","volume":"156","author":"Miao","year":"2021","journal-title":"Comput. Ind. Eng."},{"key":"ref_50","doi-asserted-by":"crossref","first-page":"6661926","DOI":"10.1155\/2021\/6661926","article-title":"Distributed path planning of unmanned aerial vehicle communication chain based on dual decomposition","volume":"2021","author":"Wei","year":"2021","journal-title":"Wirel. Commun. Mob. Comput."},{"key":"ref_51","doi-asserted-by":"crossref","first-page":"8557","DOI":"10.1109\/TIE.2018.2886798","article-title":"A new robot navigation algorithm based on a double-layer ant algorithm and trajectory optimization","volume":"66","author":"Yang","year":"2019","journal-title":"IEEE Trans. Ind. Electron."},{"key":"ref_52","doi-asserted-by":"crossref","first-page":"6787","DOI":"10.1007\/s00521-021-06112-5","article-title":"Indoor positioning algorithm based on improved convolutional neural network","volume":"34","author":"Zhou","year":"2022","journal-title":"Neural Comput. Appl."},{"key":"ref_53","doi-asserted-by":"crossref","unstructured":"Gao, J.J., Ye, W.W., Guo, J.J., and Li, Z.Z. (2020). Deep reinforcement learning for indoor mobile robot path planning. Sensors, 20.","DOI":"10.3390\/s20195493"},{"key":"ref_54","doi-asserted-by":"crossref","unstructured":"Zheng, J., Mao, S., Wu, Z., Kong, P., and Qiang, H. (2022). Improved path planning for indoor patrol robot based on deep reinforcement learning. Symmetry, 14.","DOI":"10.3390\/sym14010132"},{"key":"ref_55","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1109\/TSSC.1968.300136","article-title":"A formal basis for the heuristic determination of minimum cost paths","volume":"4","author":"Hart","year":"1968","journal-title":"IEEE Trans. Syst. Sci. Cybern."},{"key":"ref_56","doi-asserted-by":"crossref","first-page":"1175","DOI":"10.1007\/s10472-021-09775-x","article-title":"Heuristic search for one-to-many shortest path queries","volume":"89","author":"Stern","year":"2021","journal-title":"Ann. Math. Artif. Intell."}],"updated-by":[{"DOI":"10.3390\/rs16132272","type":"retraction","label":"Retraction","source":"publisher","updated":{"date-parts":[[2022,5,13]],"date-time":"2022-05-13T00:00:00Z","timestamp":1652400000000}}],"container-title":["Remote Sensing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2072-4292\/14\/10\/2357\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,3]],"date-time":"2025-08-03T13:58:02Z","timestamp":1754229482000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2072-4292\/14\/10\/2357"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,5,13]]},"references-count":56,"journal-issue":{"issue":"10","published-online":{"date-parts":[[2022,5]]}},"alternative-id":["rs14102357"],"URL":"https:\/\/doi.org\/10.3390\/rs14102357","relation":{"retraction":[{"id-type":"doi","id":"10.3390\/rs16132272","asserted-by":"object"}]},"ISSN":["2072-4292"],"issn-type":[{"value":"2072-4292","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,5,13]]}}}