{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,7]],"date-time":"2026-04-07T06:49:03Z","timestamp":1775544543360,"version":"3.50.1"},"reference-count":46,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2025,12,26]],"date-time":"2025-12-26T00:00:00Z","timestamp":1766707200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2025,12,26]],"date-time":"2025-12-26T00:00:00Z","timestamp":1766707200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Auton Robot"],"published-print":{"date-parts":[[2026,3]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>We present a novel method that, given a grid map of a partially explored indoor environment, estimates the amount of the explored area in the map and whether it is worth continuing to explore the uncovered part of the environment. Our method is based on the idea that modern deep learning models can successfully solve this task by leveraging visual clues in the map. Thus, we train a deep convolutional neural network on images depicting grid maps from partially explored environments, with annotations derived from the knowledge of the entire map, which is not available when the network is used for inference. We show that our network can be used to define a stopping criterion to successfully terminate the exploration process when this is expected to no longer add relevant details about the environment to the map, saving more than 35% of the total exploration time compared to covering the whole environment area.<\/jats:p>","DOI":"10.1007\/s10514-025-10221-8","type":"journal-article","created":{"date-parts":[[2025,12,26]],"date-time":"2025-12-26T11:12:50Z","timestamp":1766747570000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Estimating map completeness in robot exploration"],"prefix":"10.1007","volume":"50","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8976-2073","authenticated-orcid":false,"given":"Matteo","family":"Luperto","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marco Maria","family":"Ferrara","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0000-3457-5687","authenticated-orcid":false,"given":"Matteo","family":"Princisgh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1650-3054","authenticated-orcid":false,"given":"Giacomo","family":"Boracchi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8146-6213","authenticated-orcid":false,"given":"Francesco","family":"Amigoni","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,12,26]]},"reference":[{"key":"10221_CR1","doi-asserted-by":"crossref","unstructured":"Akai, N. (2023). Slamer: Simultaneous localization and map-assisted environment recognition. In Proc. ICRA (pp. 6203\u20136209).","DOI":"10.1109\/ICRA48891.2023.10160639"},{"key":"10221_CR2","doi-asserted-by":"crossref","unstructured":"Akiba, T., Sano, S., Yanase, T., Ohta, T., & Koyama, M. (2019). Optuna: A next-generation hyperparameter optimization framework. In Proc. KDD (pp. 2623\u20132631)","DOI":"10.1145\/3292500.3330701"},{"key":"10221_CR3","doi-asserted-by":"crossref","unstructured":"Amigoni, F., Banfi, J., Longoni, A., & Luperto, M. (2017). Online switch of communication modalities for efficient multirobot exploration. In Proc. ECMR (pp. 1\u20136).","DOI":"10.1109\/ECMR.2017.8098699"},{"key":"10221_CR4","doi-asserted-by":"crossref","unstructured":"Amigoni, F., Castelli, V., & Luperto, M. (2018). Improving repeatability of experiments by automatic evaluation of slam algorithms. In Proc. IROS (pp. 7237\u20137243).","DOI":"10.1109\/IROS.2018.8594189"},{"key":"10221_CR5","unstructured":"Amigoni, F., Fusi, D., Luperto, M., & Borghese, A. (2019). Robot exploration using knowledge of inaccurate floor plans. In Proc. ECMR."},{"key":"10221_CR6","doi-asserted-by":"crossref","unstructured":"Amigoni, F., Quattrini\u00a0Li, A., & Holz, D. (2013). Evaluating the impact of perception and decision timing on autonomous robotic exploration. In Proc. ECMR (pp. 68\u201373).","DOI":"10.1109\/ECMR.2013.6698822"},{"issue":"6","key":"10221_CR7","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1109\/MIS.2017.4531226","volume":"32","author":"F Amigoni","year":"2017","unstructured":"Amigoni, F., Banfi, J., & Basilico, N. (2017). Multirobot exploration of communication-restricted environments: A survey. IEEE Intelligent Systems, 32(6), 48\u201357.","journal-title":"IEEE Intelligent Systems"},{"key":"10221_CR8","doi-asserted-by":"crossref","unstructured":"Antonazzi, M., Luperto, M., Borghese, N.A., & Basilico, N. (2024). Development and adaptation of robotic vision in the real-world: the challenge of door detection. arXiv preprint arXiv:2401.17996.","DOI":"10.1002\/rob.70084"},{"key":"10221_CR9","doi-asserted-by":"crossref","unstructured":"Baek, S., Moon, B., Kim, S., Cao, M., Ho, C., & Scherer, S., et al. (2025). Pipe planner: Pathwise information gain with map predictions for indoor robot exploration. arXiv preprint arXiv:2503.07504.","DOI":"10.1109\/IROS60139.2025.11246190"},{"key":"10221_CR10","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1007\/s10514-016-9610-0","volume":"42","author":"A Bircher","year":"2018","unstructured":"Bircher, A., Kamel, M., Alexis, K., Oleynikova, H., & Siegwart, R. (2018). Receding horizon path planning for 3d exploration and surface inspection. Autonomous Robots, 42, 291\u2013306.","journal-title":"Autonomous Robots"},{"issue":"6","key":"10221_CR11","doi-asserted-by":"publisher","first-page":"1309","DOI":"10.1109\/TRO.2016.2624754","volume":"32","author":"C Cadena","year":"2016","unstructured":"Cadena, C., Carlone, L., Carrillo, H., Latif, Y., Scaramuzza, D., Neira, J., Reid, I., & Leonard, J. (2016). Past, present, and future of simultaneous localization and mapping: Toward the robust-perception age. IEEE Transactions on Robotics, 32(6), 1309\u20131332.","journal-title":"IEEE Transactions on Robotics"},{"key":"10221_CR12","doi-asserted-by":"crossref","unstructured":"Chang, A., Dai, A., Funkhouser, T., et al. (2017). Matterport3D: Learning from RGB-D data in indoor environments. arXiv preprint arXiv:1709.06158.","DOI":"10.1109\/3DV.2017.00081"},{"key":"10221_CR13","doi-asserted-by":"crossref","unstructured":"Chang, A., Dai, A., Funkhouser, T., et al. (2017). Matterport3D: Learning from RGB-D data in indoor environments. arXiv preprint arXiv:1709.06158.","DOI":"10.1109\/3DV.2017.00081"},{"key":"10221_CR14","unstructured":"Dosovitskiy, A., Beyer, L., Kolesnikov, A., Weissenborn, D., Zhai, X., Unterthiner, T., Dehghani, M., Minderer, M., Heigold, G., Gelly, S., Uszkoreit, J., & Houlsby, N. (2021). An image is worth 16x16 words: Transformers for image recognition at scale. In Proc. ICLR."},{"key":"10221_CR15","doi-asserted-by":"crossref","unstructured":"Ericson, L., & Jensfelt, P.(2024). Beyond the frontier: Predicting unseen walls from occupancy grids by learning from floor plans. In IEEE RAL.","DOI":"10.1109\/LRA.2024.3410164"},{"key":"10221_CR16","doi-asserted-by":"crossref","unstructured":"Ericson, L., Duberg, D., & Jensfelt, P. (2021). Understanding greediness in map-predictive exploration planning. In Proc. ECMR (pp. 1\u20137).","DOI":"10.1109\/ECMR50962.2021.9568793"},{"key":"10221_CR17","doi-asserted-by":"crossref","unstructured":"Ericson, L., Pedro, J., & Jensfelt, P. (2025). Information gain is not all you need. arXiv preprint arXiv:2504.01980.","DOI":"10.1109\/ECMR65884.2025.11163138"},{"key":"10221_CR18","unstructured":"Ester, M., Kriegel, H.-P., Sander, J., & Xu, X. (1996). A density-based algorithm for discovering clusters in large spatial databases with noise. In Proc. KDD (pp. 226\u2013231)."},{"key":"10221_CR19","doi-asserted-by":"crossref","unstructured":"Georgakis, G., Bucher, B., Arapin, A., Schmeckpeper, K., Matni, N., & Daniilidis, K. (2022). Uncertainty-driven planner for exploration and navigation. In Proc. ICRA (pp. 11295\u201311302).","DOI":"10.1109\/ICRA46639.2022.9812423"},{"issue":"6","key":"10221_CR20","doi-asserted-by":"publisher","first-page":"658","DOI":"10.1177\/0278364919844575","volume":"38","author":"M Ghaffari Jadidi","year":"2019","unstructured":"Ghaffari Jadidi, M., Valls Miro, J., & Dissanayake, G. (2019). Sampling-based incremental information gathering with applications to robotic exploration and environmental monitoring. International Journal of Robotics Research, 38(6), 658\u2013685.","journal-title":"International Journal of Robotics Research"},{"key":"10221_CR21","doi-asserted-by":"crossref","unstructured":"He, K., Zhang, X., Ren, S., & Sun, J. (2016). Deep residual learning for image recognition. In Proc. CVPR (pp. 770\u2013778).","DOI":"10.1109\/CVPR.2016.90"},{"key":"10221_CR22","doi-asserted-by":"crossref","unstructured":"Ho, C., Kim, S., & Moon, B., et al. (2025). Mapex: Indoor structure exploration with probabilistic information gain from global map predictions. In Proc. ICRA.","DOI":"10.1109\/ICRA55743.2025.11128862"},{"key":"10221_CR23","unstructured":"Howard, A., & Roy, N. (2003). The Robotics Data Set Repository (Radish) http:\/\/radish.sourceforge.net\/."},{"issue":"5\u20136","key":"10221_CR24","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1080\/01691864.2022.2029762","volume":"36","author":"Y Katsumata","year":"2022","unstructured":"Katsumata, Y., Kanechika, A., Taniguchi, A., El Hafi, L., Hagiwara, Y., & Taniguchi, T. (2022). Map completion from partial observation using the global structure of multiple environmental maps. Advanced Robotics, 36(5\u20136), 279\u2013290.","journal-title":"Advanced Robotics"},{"key":"10221_CR25","unstructured":"Kingma, D.P., & Ba, J. (2014). Adam: A method for stochastic optimization. arXiv preprint arXiv:1412.6980."},{"key":"10221_CR26","doi-asserted-by":"crossref","unstructured":"Leung, C., Huang, S., & Dissanayake, G. (2008) Active slam in structured environments. In Proc ICRA (pp. 1898\u20131903).","DOI":"10.1109\/ROBOT.2008.4543484"},{"key":"10221_CR27","doi-asserted-by":"crossref","unstructured":"Liu, Z., Hu, H., Lin, Y., Yao, Z., Xie, Z., Wei, Y., Ning, J., Cao, Y., Zhang, Z., Dong, L., Wei, F., & Guo, B. (2022). Swin transformer v2: Scaling up capacity and resolution. In Proc. CVPR (pp. 12009\u201312019).","DOI":"10.1109\/CVPR52688.2022.01170"},{"issue":"2","key":"10221_CR28","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1007\/s10846-013-9822-x","volume":"72","author":"Y Liu","year":"2013","unstructured":"Liu, Y., & Nejat, G. (2013). Robotic urban search and rescue: A survey from the control perspective. Journal of Intelligent and Robotic Systems, 72(2), 147\u2013165.","journal-title":"Journal of Intelligent and Robotic Systems"},{"issue":"7","key":"10221_CR29","doi-asserted-by":"publisher","first-page":"2445","DOI":"10.3390\/s21072445","volume":"21","author":"I Lluvia","year":"2021","unstructured":"Lluvia, I., Lazkano, E., & Ansuategi, A. (2021). Active mapping and robot exploration: A survey. Sensors, 21(7), 2445.","journal-title":"Sensors"},{"key":"10221_CR30","unstructured":"Loshchilov, I., & Hutter, F. (2017). Decoupled weight decay regularization. arXiv preprint arXiv:1711.05101."},{"key":"10221_CR31","doi-asserted-by":"publisher","DOI":"10.1016\/j.robot.2020.103622","volume":"133","author":"M Luperto","year":"2020","unstructured":"Luperto, M., Antonazzi, M., Amigoni, F., & Borghese, N. A. (2020). Robot exploration of indoor environments using incomplete and inaccurate prior knowledge. Robotics and Autonomous Systems, 133, Article 103662.","journal-title":"Robotics and Autonomous Systems"},{"key":"10221_CR32","unstructured":"Luperto, M., Castelli, V., & Amigoni, F. (2021). Predicting performance of slam algorithms. arXiv preprint arXiv:2109.02329."},{"key":"10221_CR33","doi-asserted-by":"crossref","unstructured":"Luperto, M., Fochetta, L., & Amigoni, F. (2021). Exploration of indoor environments through predicting the layout of partially observed rooms. In Proc. AAMAS (pp. 836\u2013843).","DOI":"10.65109\/XALD3176"},{"key":"10221_CR34","doi-asserted-by":"crossref","unstructured":"Placed, J., & Castellanos, J. (2022). Enough is enough: Towards autonomous uncertainty-driven stopping criteria. Proc. IAV pp. 126\u2013132.","DOI":"10.1016\/j.ifacol.2022.07.594"},{"issue":"3","key":"10221_CR35","doi-asserted-by":"publisher","first-page":"1686","DOI":"10.1109\/TRO.2023.3248510","volume":"39","author":"J Placed","year":"2023","unstructured":"Placed, J., Strader, J., Carrillo, H., Atanasov, N., Indelman, V., Carlone, L., & Castellanos, J. A. (2023). A survey on active simultaneous localization and mapping: State of the art and new frontiers. IEEE Transactions on Robotics, 39(3), 1686\u20131705.","journal-title":"IEEE Transactions on Robotics"},{"key":"10221_CR36","doi-asserted-by":"crossref","unstructured":"Selvaraju, R., Cogswell, M., Das, A., Vedantam, R., Parikh, D., & Batra, D. (2017). Grad-cam: Visual explanations from deep networks via gradient-based localization. In Proc. ICCV (pp. 618\u2013626).","DOI":"10.1109\/ICCV.2017.74"},{"key":"10221_CR37","doi-asserted-by":"crossref","unstructured":"Shrestha, R., Tian, F.-P., Feng, W., Tan, P., & Vaughan, R. (2019). Learned map prediction for enhanced mobile robot exploration. In Proc. ICRA (pp. 1197\u20131204).","DOI":"10.1109\/ICRA.2019.8793769"},{"key":"10221_CR38","doi-asserted-by":"crossref","unstructured":"Song, K., Chen, G., Tomizuka, M., Zhan, W., Xiong, Z., & Ding, M. (2025). P2 explore: Efficient exploration in unknown cluttered environment with floor plan prediction. In Proc. IROS.","DOI":"10.1109\/IROS60139.2025.11247205"},{"key":"10221_CR39","unstructured":"Stachniss, C., & Burgard, W. (2003). Exploring unknown environments with mobile robots using coverage maps. In Proc. IJCAI (pp. 1127\u20131134)."},{"key":"10221_CR40","unstructured":"Stachniss, C., & Burgard, W. (2005) Mobile robot mapping and localization in non-static environments. In Proc. AAAI (pp. 1324\u20131329)."},{"key":"10221_CR41","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-01097-2","volume-title":"Robotic Mapping and Exploration","author":"C Stachniss","year":"2009","unstructured":"Stachniss, C. (2009). Robotic Mapping and Exploration (Vol. 55). Berlin, Heidelberg: Springer."},{"key":"10221_CR42","unstructured":"Tan, M., & Le, Q. (2019) Efficientnet: Rethinking model scaling for convolutional neural networks. In Proc. ICML (pp. 6105\u20136114)."},{"key":"10221_CR43","doi-asserted-by":"crossref","unstructured":"Tao, Y., & Iceland, E. et al. (2024). Learning to explore indoor environments using autonomous micro aerial vehicles. In Proc. ICRA IEEE.","DOI":"10.1109\/ICRA57147.2024.10610464"},{"key":"10221_CR44","unstructured":"Thrun, S. (2002). Robotic mapping: A survey. In Exploring Artificial Intelligence in the New Millenium (pp. 1\u201335)."},{"key":"10221_CR45","doi-asserted-by":"crossref","unstructured":"Yamauchi, B. (1997). A frontier-based approach for autonomous exploration. In Proc. CIRA (pp. 146\u2013151).","DOI":"10.1109\/CIRA.1997.613851"},{"issue":"2","key":"10221_CR46","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1177\/105971239900700204","volume":"7","author":"B Yamauchi","year":"1999","unstructured":"Yamauchi, B., Schultz, A., & Adams, W. (1999). Integrating exploration and localization for mobile robots. Adaptive Behavior, 7(2), 217\u2013229.","journal-title":"Adaptive Behavior"}],"container-title":["Autonomous Robots"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10514-025-10221-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10514-025-10221-8","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10514-025-10221-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,7]],"date-time":"2026-04-07T05:54:01Z","timestamp":1775541241000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10514-025-10221-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,12,26]]},"references-count":46,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2026,3]]}},"alternative-id":["10221"],"URL":"https:\/\/doi.org\/10.1007\/s10514-025-10221-8","relation":{},"ISSN":["0929-5593","1573-7527"],"issn-type":[{"value":"0929-5593","type":"print"},{"value":"1573-7527","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,12,26]]},"assertion":[{"value":"25 April 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 October 2025","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 December 2025","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no Conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"6"}}