{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,20]],"date-time":"2026-05-20T05:08:17Z","timestamp":1779253697124,"version":"3.51.4"},"reference-count":35,"publisher":"MDPI AG","issue":"5","license":[{"start":{"date-parts":[[2026,5,8]],"date-time":"2026-05-08T00:00:00Z","timestamp":1778198400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Information"],"abstract":"<jats:p>Rapid exploration of unknown environments is critical in engineering applications such as disaster response and autonomous inspection. This paper presents an informative path planning approach for autonomous mapping of fully unknown, non-convex environments using a mobile robot with an uncertain narrow-beam range sensor. The artificial intelligence contribution lies in approximating the global optimal exploration solution under uncertainty using a sequential decision-making algorithm. The engineering contribution is the formulation and introduction of a benchmark solution, and the validation of the proposed algorithm against this benchmark through simulation and real-world experiments. Results show that the method achieves approximately 70% of the benchmark efficiency, measured as map expansion per unit distance travelled, with near-linear map growth. Sensitivity analysis demonstrates robust performance under varying initial conditions, confirming its applicability for real-world autonomous robotic systems.<\/jats:p>","DOI":"10.3390\/info17050457","type":"journal-article","created":{"date-parts":[[2026,5,8]],"date-time":"2026-05-08T19:10:52Z","timestamp":1778267452000},"page":"457","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Informative Path Planning for Autonomous Mapping of Unknown Non-Convex Environments: Design, Benchmarking, and Validation"],"prefix":"10.3390","volume":"17","author":[{"given":"Mobolaji","family":"Orisatoki","sequence":"first","affiliation":[{"name":"Smart Vehicle Control Laboratory (SVeCLab), Centre for Robotics and Sensing Technologies, University of Sussex, Brighton BN1 9RH, UK"},{"name":"School of Computing and Mathematical Science, University of Greenwich, London SE10 9LS, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Weihua","family":"Sheng","sequence":"additional","affiliation":[{"name":"Smart Vehicle Control Laboratory (SVeCLab), Centre for Robotics and Sensing Technologies, University of Sussex, Brighton BN1 9RH, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6061-7334","authenticated-orcid":false,"given":"Ebubekir","family":"Pinar","sequence":"additional","affiliation":[{"name":"Smart Vehicle Control Laboratory (SVeCLab), Centre for Robotics and Sensing Technologies, University of Sussex, Brighton BN1 9RH, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ali","family":"Rasoulzadeh","sequence":"additional","affiliation":[{"name":"Smart Vehicle Control Laboratory (SVeCLab), Centre for Robotics and Sensing Technologies, University of Sussex, Brighton BN1 9RH, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8933-5701","authenticated-orcid":false,"given":"Mahdi","family":"Amouzadi","sequence":"additional","affiliation":[{"name":"Smart Vehicle Control Laboratory (SVeCLab), Centre for Robotics and Sensing Technologies, University of Sussex, Brighton BN1 9RH, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3377-6107","authenticated-orcid":false,"given":"Arash M.","family":"Dizqah","sequence":"additional","affiliation":[{"name":"Smart Vehicle Control Laboratory (SVeCLab), Centre for Robotics and Sensing Technologies, University of Sussex, Brighton BN1 9RH, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2026,5,8]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"582","DOI":"10.1016\/j.dt.2019.04.011","article-title":"A review: On path planning strategies for navigation of mobile robot","volume":"15","author":"Patle","year":"2019","journal-title":"Def. Technol."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Thanou, M., Stergiopoulos, Y., and Tzes, A. (2013). Distributed coverage using geodesic metric for non-convex environments. Proceedings of the 2013 IEEE International Conference on Robotics and Automation, Karlsruhe, Germany, 6\u201310 May 2013, IEEE.","DOI":"10.1109\/ICRA.2013.6630685"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"104727","DOI":"10.1016\/j.robot.2024.104727","article-title":"Learning-based methods for adaptive informative path planning","volume":"179","author":"Ott","year":"2024","journal-title":"Robot. Auton. Syst."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"270","DOI":"10.1016\/j.comcom.2019.10.014","article-title":"Path planning techniques for unmanned aerial vehicles: A review, solutions, and challenges","volume":"149","author":"Aggarwal","year":"2020","journal-title":"Comput. Commun."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"120254","DOI":"10.1016\/j.eswa.2023.120254","article-title":"Path planning techniques for mobile robots: Review and prospect","volume":"227","author":"Liu","year":"2023","journal-title":"Expert Syst. Appl."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Collins, L., Ghassemi, P., Esfahani, E.T., Doermann, D., Dantu, K., and Chowdhury, S. (June, January 30). Scalable Coverage Path Planning of Multi-Robot Teams for Monitoring Non-Convex Areas. Proceedings of the 2021 IEEE International Conference on Robotics and Automation (ICRA), Xi\u2019an, China.","DOI":"10.1109\/ICRA48506.2021.9561550"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"846","DOI":"10.1177\/0278364911406761","article-title":"Sampling-based algorithms for optimal motion planning","volume":"30","author":"Karaman","year":"2011","journal-title":"Int. J. Robot. Res."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"1258","DOI":"10.1016\/j.robot.2013.09.004","article-title":"A survey on coverage path planning for robotics","volume":"61","author":"Galceran","year":"2013","journal-title":"Robot. Auton. Syst."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Fevgas, G., Lagkas, T., Argyriou, V., and Sarigiannidis, P. (2022). Coverage path planning methods focusing on energy efficient and cooperative strategies for unmanned aerial vehicles. Sensors, 22.","DOI":"10.3390\/s22031235"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1016\/0166-218X(94)90008-6","article-title":"Approximation algorithms for the geometric covering salesman problem","volume":"55","author":"Arkin","year":"1994","journal-title":"Discret. Appl. Math."},{"key":"ref_11","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":"Auton. Robot."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"466","DOI":"10.1109\/TRO.2018.2883829","article-title":"Path planning for minimizing the expected cost until success","volume":"35","author":"Muralidharan","year":"2019","journal-title":"IEEE Trans. Robot."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"1729881420970461","DOI":"10.1177\/1729881420970461","article-title":"Multi-robot informative path planning in unknown environments through continuous region partitioning","volume":"17","author":"Dutta","year":"2020","journal-title":"Int. J. Adv. Robot. Syst."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"889","DOI":"10.1007\/s10514-020-09903-2","article-title":"An Informative Path Planning Framework for UAV-Based Terrain Monitoring","volume":"44","author":"Hitz","year":"2020","journal-title":"Auton. Robots"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"1375","DOI":"10.1177\/0278364914526288","article-title":"On mutual information-based control of range sensing robots for mapping applications","volume":"33","author":"Julian","year":"2014","journal-title":"Int. J. Robot. Res."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Charrow, B., Liu, S., Kumar, V., and Michael, N. (2015, January 26\u201330). Information-Theoretic Mapping Using Cauchy-Schwarz Quadratic Mutual Information. Proceedings of the International Conference on Robotics and Automation (ICRA), Seattle, WA, USA.","DOI":"10.1109\/ICRA.2015.7139865"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"1500","DOI":"10.1109\/LRA.2020.2969191","article-title":"An efficient sampling-based method for online informative path planning in unknown environments","volume":"5","author":"Schmid","year":"2020","journal-title":"IEEE Robot. Autom. Lett."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"2568","DOI":"10.1109\/TMECH.2018.2821767","article-title":"A Fast and Efficient Double-Tree RRT*-Like Sampling-Based Planner Applying on Mobile Robotic Systems","volume":"23","author":"Chen","year":"2018","journal-title":"IEEE\/ASME Trans. Mechatron."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"168743","DOI":"10.1109\/ACCESS.2020.3023200","article-title":"Cooperative Pathfinding Based on Memory-Efficient Multi-Agent RRT*","volume":"8","author":"Jiang","year":"2020","journal-title":"IEEE Access"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"1667","DOI":"10.1109\/LRA.2023.3236573","article-title":"FAEL: Fast autonomous exploration for large-scale environments with a mobile robot","volume":"8","author":"Huang","year":"2023","journal-title":"IEEE Robot. Autom. Lett."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"340","DOI":"10.1109\/TRO.2009.2013493","article-title":"Multirobot rendezvous with visibility sensors in nonconvex environments","volume":"25","author":"Ganguli","year":"2009","journal-title":"IEEE Trans. Robot."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Baras, N., Nantzios, G., Ziouzios, D., and Dasygenis, M. (2019). Autonomous obstacle avoidance vehicle using lidar and an embedded system. Proceedings of the 2019 8th International Conference on Modern Circuits and Systems Technologies (MOCAST), Thessaloniki, Greece, 13\u201315 May 2019, IEEE.","DOI":"10.1109\/MOCAST.2019.8742065"},{"key":"ref_23","first-page":"7502211","article-title":"Occupancy Grid Mapping with Uncertain LiDAR Data","volume":"75","author":"Liu","year":"2026","journal-title":"IEEE Trans. Instrum. Meas."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"4631","DOI":"10.1109\/LRA.2024.3379804","article-title":"Deep reinforcement learning-based large-scale robot exploration","volume":"9","author":"Cao","year":"2024","journal-title":"IEEE Robot. Autom. Lett."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"14187","DOI":"10.1109\/TVT.2024.3405483","article-title":"LiDAR-based end-to-end active SLAM using deep reinforcement learning in large-scale environments","volume":"73","author":"Chen","year":"2024","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Ahmed, M.F., Masood, K., Fremont, V., and Fantoni, I. (2023). Active slam: A review on last decade. Sensors, 23.","DOI":"10.3390\/s23198097"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Tezerjani, M.D., Khoshnazar, M., Tangestanizadeh, M., Kiani, A., and Yang, Q. (2024). A survey on reinforcement learning applications in slam. arXiv.","DOI":"10.64820\/AEPJMLDL.11.20.31.122024"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1023\/A:1025584807625","article-title":"Learning occupancy grid maps with forward sensor models","volume":"15","author":"Thrun","year":"2003","journal-title":"Auton. Robot"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"20170033","DOI":"10.1098\/rsfs.2017.0033","article-title":"Uncertainty in multispectral lidar signals caused by incidence angle effects","volume":"8","author":"Kaasalainen","year":"2018","journal-title":"Interface Focus"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"6579","DOI":"10.1109\/LRA.2023.3303694","article-title":"Gaussian process mapping of uncertain building models with GMM as prior","volume":"8","author":"Zou","year":"2023","journal-title":"IEEE Robot. Autom. Lett."},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Collins, T., and Collins, J. (2007). Occupancy grid mapping: An empirical evaluation. Proceedings of the 2007 Mediterranean Conference on Control & Automation, Athens, Greece, 27\u201329 June 2007, IEEE.","DOI":"10.1109\/MED.2007.4433772"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"2422","DOI":"10.1109\/TAC.2015.2409903","article-title":"Distributed Collaborative Coverage-Control Schemes for Non-Convex Domains","volume":"60","author":"Stergiopoulos","year":"2015","journal-title":"IEEE Trans. Autom. Control"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"176","DOI":"10.1016\/j.automatica.2015.03.011","article-title":"Partitioning algorithms for multi-agent systems based on finite-time proximity metrics","volume":"55","author":"Bakolas","year":"2015","journal-title":"Automatica"},{"key":"ref_34","first-page":"374","article-title":"An improved greedy genetic algorithm for solving travelling salesman problem","volume":"Volume 5","author":"Wang","year":"2009","journal-title":"Proceedings of the 2009 Fifth International Conference on Natural Computation, Tianjian, China, 14\u201316 August 2009"},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Orisatoki, M.O., Amouzadi, M., and Dizqah, A.M. (2024, January 21\u201323). A Heuristic Informative-Path-Planning Algorithm to Map Unknown Areas and A Benchmark Solution. Proceedings of the 2024 IEEE Conference on Control Technology and Applications (CCTA), Newcastle upon Tyne, UK.","DOI":"10.1109\/CCTA60707.2024.10666559"}],"container-title":["Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2078-2489\/17\/5\/457\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,20]],"date-time":"2026-05-20T04:33:33Z","timestamp":1779251613000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2078-2489\/17\/5\/457"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,5,8]]},"references-count":35,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2026,5]]}},"alternative-id":["info17050457"],"URL":"https:\/\/doi.org\/10.3390\/info17050457","relation":{},"ISSN":["2078-2489"],"issn-type":[{"value":"2078-2489","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,5,8]]}}}