{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,4]],"date-time":"2026-06-04T06:57:21Z","timestamp":1780556241742,"version":"3.54.1"},"reference-count":37,"publisher":"MDPI AG","issue":"20","license":[{"start":{"date-parts":[[2019,10,22]],"date-time":"2019-10-22T00:00:00Z","timestamp":1571702400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Spanish Ministerio de Econom\u00eda y Competitividad.","award":["RTI2018-095599-B-C21"],"award-info":[{"award-number":["RTI2018-095599-B-C21"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Exploration of unknown environments is a fundamental problem in autonomous robotics that deals with the complexity of autonomously traversing an unknown area while acquiring the most important information of the environment. In this work, a mobile robot exploration algorithm for indoor environments is proposed. It combines frontier-based concepts with behavior-based strategies in order to build a topological representation of the environment. Frontier-based approaches assume that, to gain the most information of an environment, the robot has to move to the regions on the boundary between open space and unexplored space. The novelty of this work is in the semantic frontier classification and frontier selection according to a cost\u2013utility function. In addition, a probabilistic loop closure algorithm is proposed to solve cyclic situations. The system outputs a topological map of the free areas of the environment for further navigation. Finally, simulated and real-world experiments have been carried out, their results and the comparison to other state-of-the-art algorithms show the feasibility of the exploration algorithm proposed and the improvement that it offers with regards to execution time and travelled distance.<\/jats:p>","DOI":"10.3390\/s19204595","type":"journal-article","created":{"date-parts":[[2019,10,23]],"date-time":"2019-10-23T11:46:59Z","timestamp":1571831219000},"page":"4595","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":39,"title":["Topological Frontier-Based Exploration and Map-Building Using Semantic Information"],"prefix":"10.3390","volume":"19","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4859-5053","authenticated-orcid":false,"given":"Clara","family":"Gomez","sequence":"first","affiliation":[{"name":"Roboticslab Research Group, Department of Systems and Automation, University Carlos III of Madrid, 28911 Madrid, Spain"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1398-1296","authenticated-orcid":false,"given":"Alejandra C.","family":"Hernandez","sequence":"additional","affiliation":[{"name":"Roboticslab Research Group, Department of Systems and Automation, University Carlos III of Madrid, 28911 Madrid, Spain"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2800-2457","authenticated-orcid":false,"given":"Ramon","family":"Barber","sequence":"additional","affiliation":[{"name":"Roboticslab Research Group, Department of Systems and Automation, University Carlos III of Madrid, 28911 Madrid, Spain"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2019,10,22]]},"reference":[{"key":"ref_1","unstructured":"Yamauchi, B. (1997, January 10\u201311). A frontier-based approach for autonomous exploration. Proceedings of the 1997 IEEE International Symposium on Computational Intelligence in Robotics and Automation, Monterey, CA, USA."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"681","DOI":"10.1109\/TSMC.1981.4308589","article-title":"Automatic planning of manipulator transfer movements","volume":"11","year":"1981","journal-title":"IEEE Trans. Syst. Man Cybern."},{"key":"ref_3","unstructured":"Moravec, H.P., and Elfes, A. (1985, January 25\u201328). High resolution maps from wide angle sonar. Proceedings of the IEEE Conference on Robotics and Automation, St. Louis, MO, USA."},{"key":"ref_4","unstructured":"Iyengar, S.S., Jorgensen, C., Rao, S., and Weisbin, C.R. (1985). Learned Navigation Paths for a Robot in Unexplored Terrain, Oak Ridge National Lab.. Technical Report."},{"key":"ref_5","unstructured":"Chatila, R., and Laumond, J.P. (1985, January 25\u201328). Position referencing and consistent world modeling for mobile robots. Proceedings of the 1985 IEEE International Conference on Robotics and Automation, St. Louis, MO, USA."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"859","DOI":"10.1109\/70.105395","article-title":"Robotic exploration as graph construction","volume":"7","author":"Dudek","year":"1991","journal-title":"IEEE Trans. Robot. Autom."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1016\/0921-8890(91)90014-C","article-title":"A robot exploration and mapping strategy based on a semantic hierarchy of spatial representations","volume":"8","author":"Kuipers","year":"1991","journal-title":"Robot. Autonom. Syst."},{"key":"ref_8","unstructured":"Edlinger, T., and von Puttkamer, E. (1994, January 12\u201316). Exploration of an indoor-environment by an autonomous mobile robot. Proceedings of the IEEE\/RSJ\/GI International Conference on Intelligent Robots and Systems\u2019 94.\u2019Advanced Robotic Systems and the Real World\u2019, IROS\u201994, Munich, Germany."},{"key":"ref_9","unstructured":"Makarenko, A., Williams, S.B., Bourgault, F., and Durrant-Whyte, H.F. (October, January 30). An experiment in integrated exploration. Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems, IROS, Lausanne, Switzerland."},{"key":"ref_10","unstructured":"Amigoni, F., and Gallo, A. (2005, January 18\u201322). A multi-objective exploration strategy for mobile robots. Proceedings of the 2005 IEEE International Conference on Robotics and Automation, Barcelona, Spain."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1007\/s10514-011-9249-9","article-title":"Exploration strategies based on multi-criteria decision making for searching environments in rescue operations","volume":"31","author":"Basilico","year":"2011","journal-title":"Autonom. Robot."},{"key":"ref_12","unstructured":"Amigoni, F., Caglioti, V., and Galtarossa, U. (2004, January 25\u201328). A Mobile Robot Mapping System with an Information-Based Exploration Strategy. Proceedings of the ICINCO (2). International Conference on Informatics in Control, Automation and Robotics, Setubal, Portugal."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Amigoni, F. (2008, January 19\u201323). Experimental evaluation of some exploration strategies for mobile robots. Proceedings of the IEEE International Conference on Robotics and Automation, ICRA 2008, Pasadena, CA, USA.","DOI":"10.1109\/ROBOT.2008.4543637"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"427","DOI":"10.1007\/s10514-012-9298-8","article-title":"A comparison of path planning strategies for autonomous exploration and mapping of unknown environments","volume":"33","author":"Gil","year":"2012","journal-title":"Autonom. Robot."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"829","DOI":"10.1177\/0278364902021010834","article-title":"Navigation strategies for exploring indoor environments","volume":"21","author":"Latombe","year":"2002","journal-title":"Int. J. Robot. Res."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"475","DOI":"10.3182\/20020721-6-ES-1901.01304","article-title":"Corridor exploration in the EDN navigation system","volume":"35","author":"Egido","year":"2002","journal-title":"IFAC Proc. Vol."},{"key":"ref_17","unstructured":"Schmidt, D., Luksch, T., Wettach, J., and Berns, K. (2006, January 1\u20135). Autonomous behavior-based exploration of office environments. Proceedings of the ICINCO-RA. International Conference on Informatics in Control, Automation and Robotics, Setubal, Portugal."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1002\/rob.20130","article-title":"Topological exploration of subterranean environments","volume":"23","author":"Silver","year":"2006","journal-title":"J. Field Robot."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Fermin-Leon, L., Neira, J., and Castellanos, J.A. (June, January 29). Incremental contour-based topological segmentation for robot exploration. Proceedings of the 2017 IEEE International Conference on Robotics and Automation (ICRA), Las Vegas, NV, USA.","DOI":"10.1109\/ICRA.2017.7989297"},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Fermin-Leon, L., Neira, J., and Castellanos, J.A. (2017, January 6\u20138). TIGRE: Topological graph based robotic exploration. Proceedings of the 2017 European Conference on Mobile Robots (ECMR), Paris, France.","DOI":"10.1109\/ECMR.2017.8098718"},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Gross, J.L., and Yellen, J. (2005). Graph Theory and Its Applications, Chapman and Hall\/CRC.","DOI":"10.1201\/9781420057140"},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Niroui, F., Sprenger, B., and Nejat, G. (2017, January 5\u20137). Robot exploration in unknown cluttered environments when dealing with uncertainty. Proceedings of the 2017 IEEE International Symposium on Robotics and Intelligent Sensors (IRIS), Ottawa, ON, Canada.","DOI":"10.1109\/IRIS.2017.8250126"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"1651","DOI":"10.1007\/s10514-018-9708-7","article-title":"Distributed inference-based multi-robot exploration","volume":"42","author":"Smith","year":"2018","journal-title":"Autonom. Robot."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1007\/s10514-016-9610-0","article-title":"Receding horizon path planning for 3D exploration and surface inspection","volume":"42","author":"Bircher","year":"2018","journal-title":"Autonom. Robot."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Carrillo, H., Dames, P., Kumar, V., and Castellanos, J.A. (2015, January 26\u201330). Autonomous robotic exploration using occupancy grid maps and graph slam based on shannon and r\u00e9nyi entropy. Proceedings of the 2015 IEEE International Conference on Robotics and Automation (ICRA), Washington, DC, USA.","DOI":"10.1109\/ICRA.2015.7139224"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1007\/s10514-017-9662-9","article-title":"Autonomous robotic exploration using a utility function based on R\u00e9nyi\u2019s general theory of entropy","volume":"42","author":"Carrillo","year":"2018","journal-title":"Autonom. Robot."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Arvanitakis, I., Giannousakis, K., and Tzes, A. (2016, January 19\u201322). Mobile robot navigation in unknown environment based on exploration principles. Proceedings of the 2016 IEEE Conference on Control Applications (CCA), Buenos Aires, Argentina.","DOI":"10.1109\/CCA.2016.7587878"},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Arvanitakis, I., and Tzes, A. (2017, January 3\u20136). Collaborative mapping and navigation for a mobile robot swarm. Proceedings of the 2017 25th Mediterranean Conference on Control and Automation (MED), Valletta, Malta.","DOI":"10.1109\/MED.2017.7984199"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1007\/s10514-017-9668-3","article-title":"Gaussian processes autonomous mapping and exploration for range-sensing mobile robots","volume":"42","author":"Jadidi","year":"2018","journal-title":"Autonom. Robot."},{"key":"ref_30","unstructured":"Sharma, K.R., Honc, D., Dusek, F., and Kumar, G. (June, January 31). Frontier Based Multi Robot Area Exploration Using Prioritized Routing. Proceedings of the 30th European Conference on Modelling and Simulation, ECMS, Regensburg, Germany."},{"key":"ref_31","first-page":"2373642","article-title":"Distributed Multirobot Exploration Based on Scene Partitioning and Frontier Selection","volume":"2018","year":"2018","journal-title":"Math. Probl. Eng."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"79201","DOI":"10.1007\/s11432-017-9336-x","article-title":"Multi-robot coordinated exploration of indoor environments using semantic information","volume":"61","author":"Li","year":"2018","journal-title":"Sci. China Inf. Sci."},{"key":"ref_33","unstructured":"Newman, P., and Ho, K. (2005, January 18\u201322). SLAM-loop closing with visually salient features. Proceedings of the 2005 IEEE International Conference on Robotics and Automation, Barcelona, Spain."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"1611","DOI":"10.1177\/0278364913498910","article-title":"Robust loop closing over time for pose graph SLAM","volume":"32","author":"Latif","year":"2013","journal-title":"Int. J. Robot. Res."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/S0921-8890(03)00006-X","article-title":"Hybrid simultaneous localization and map building: A natural integration of topological and metric","volume":"44","author":"Tomatis","year":"2003","journal-title":"Robot. Autonom. Syst."},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Tully, S., Kantor, G., Choset, H., and Werner, F. (2009, January 11\u201315). A multi-hypothesis topological slam approach for loop closing on edge-ordered graphs. Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems, St Louis, MO, USA.","DOI":"10.1109\/IROS.2009.5354255"},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1109\/TRO.2010.2095570","article-title":"Mapping and pursuit-evasion strategies for a simple wall-following robot","volume":"27","author":"Katsev","year":"2011","journal-title":"IEEE Trans. Robot."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/19\/20\/4595\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T13:28:26Z","timestamp":1760189306000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/19\/20\/4595"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,10,22]]},"references-count":37,"journal-issue":{"issue":"20","published-online":{"date-parts":[[2019,10]]}},"alternative-id":["s19204595"],"URL":"https:\/\/doi.org\/10.3390\/s19204595","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,10,22]]}}}