{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,18]],"date-time":"2026-03-18T09:12:29Z","timestamp":1773825149673,"version":"3.50.1"},"reference-count":44,"publisher":"MDPI AG","issue":"21","license":[{"start":{"date-parts":[[2022,11,2]],"date-time":"2022-11-02T00:00:00Z","timestamp":1667347200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"National Science Foundation of China","award":["61902423"],"award-info":[{"award-number":["61902423"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Exploration is an important aspect of autonomous robotics, whether it is for target searching, rescue missions, or reconnaissance in an unknown environment. In this paper, we propose a solution to efficiently explore the unknown environment by unmanned aerial vehicles (UAV). Innovatively, a topological road map is incrementally built based on Rapidly-exploring Random Tree (RRT) and maintained along with the whole exploration process. The topological structure can provide a set of waypoints for searching an optimal informative path. To evaluate the path, we consider the information measurement based on prior map uncertainty and the distance cost of the path, and formulate a normalized utility to describe information-richness along the path. The informative path is determined in every period by a local planner, and the robot executes the planned path to collect measurements of the unknown environment and restructure a map. The proposed framework and its composed modules are verified in two 3-D environments, which exhibit better performance in improving the exploration efficiency than other methods.<\/jats:p>","DOI":"10.3390\/s22218429","type":"journal-article","created":{"date-parts":[[2022,11,3]],"date-time":"2022-11-03T03:53:07Z","timestamp":1667447587000},"page":"8429","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Efficient Informative Path Planning via Normalized Utility in Unknown Environments Exploration"],"prefix":"10.3390","volume":"22","author":[{"given":"Tianyou","family":"Yu","sequence":"first","affiliation":[{"name":"Defense Innovation Institute, Chinese Academy of Military Science, Beijing 100071, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Baosong","family":"Deng","sequence":"additional","affiliation":[{"name":"Defense Innovation Institute, Chinese Academy of Military Science, Beijing 100071, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3001-5284","authenticated-orcid":false,"given":"Jianjun","family":"Gui","sequence":"additional","affiliation":[{"name":"Defense Innovation Institute, Chinese Academy of Military Science, Beijing 100071, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaozhou","family":"Zhu","sequence":"additional","affiliation":[{"name":"Defense Innovation Institute, Chinese Academy of Military Science, Beijing 100071, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wen","family":"Yao","sequence":"additional","affiliation":[{"name":"Defense Innovation Institute, Chinese Academy of Military Science, Beijing 100071, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2022,11,2]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"248","DOI":"10.1109\/TASE.2019.2914113","article-title":"Efficient routing for precedence-constrained package delivery for heterogeneous vehicles","volume":"17","author":"Bai","year":"2019","journal-title":"IEEE Trans. Autom. Sci. Eng."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1016\/j.ins.2018.04.044","article-title":"An integrated multi-population genetic algorithm for multi-vehicle task assignment in a drift field","volume":"453","author":"Bai","year":"2018","journal-title":"Inf. Sci."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"5816","DOI":"10.1109\/LRA.2021.3074883","article-title":"Integrated task assignment and path planning for capacitated multi-agent pickup and delivery","volume":"6","author":"Chen","year":"2021","journal-title":"IEEE Robot. Autom. Lett."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Zhang, B., Li, G., Zheng, Q., Bai, X., Ding, Y., and Khan, A. (2022). Path planning for wheeled mobile robot in partially known uneven terrain. Sensors, 22.","DOI":"10.3390\/s22145217"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"7596","DOI":"10.1109\/LRA.2021.3098304","article-title":"Large-scale exploration of cave environments by unmanned aerial vehicles","volume":"6","author":"Saska","year":"2021","journal-title":"IEEE Robot. Autom. Lett."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"1016","DOI":"10.1109\/TRO.2021.3104459","article-title":"Autonomous cave surveying with an aerial robot","volume":"38","author":"Tabib","year":"2021","journal-title":"IEEE Trans. Robot."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"7893","DOI":"10.1109\/LRA.2021.3101856","article-title":"Informed sampling exploration path planner for 3d reconstruction of large scenes","volume":"6","author":"Kompis","year":"2021","journal-title":"IEEE Robot. Autom. Lett."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Cieslewski, T., Kaufmann, E., and Scaramuzza, D. (2017, January 24\u201328). Rapid exploration with multi-rotors: A frontier selection method for high speed flight. Proceedings of the 2017 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), Vancouver, BC, Canada.","DOI":"10.1109\/IROS.2017.8206030"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Lee, E.M., Choi, J., Lim, H., and Myung, H. (October, January 27). REAL: Rapid Exploration with Active Loop-Closing toward Large-Scale 3D Mapping using UAVs. Proceedings of the 2021 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), Prague, Czech Republic.","DOI":"10.1109\/IROS51168.2021.9636611"},{"key":"ref_10","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":"Auton. Robot."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Respall, V.M., Devitt, D., Fedorenko, R., and Klimchik, A. (2021\u20135, January 30). Fast sampling-based next-best-view exploration algorithm for a MAV. Proceedings of the 2021 IEEE International Conference on Robotics and Automation (ICRA), Xi\u2019an, China.","DOI":"10.1109\/ICRA48506.2021.9562107"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"2131","DOI":"10.1007\/s10514-019-09864-1","article-title":"Localization uncertainty-aware autonomous exploration and mapping with aerial robots using receding horizon path-planning","volume":"43","author":"Papachristos","year":"2019","journal-title":"Auton. Robot."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"4504","DOI":"10.1109\/LRA.2021.3068954","article-title":"A Unified Approach for Autonomous Volumetric Exploration of Large Scale Environments Under Severe Odometry Drift","volume":"6","author":"Schmid","year":"2021","journal-title":"IEEE Robot. Autom. Lett."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Brunel, A., Bourki, A., Demonceaux, C., and Strauss, O. (2021\u20135, January 30). Splatplanner: Efficient autonomous exploration via permutohedral frontier filtering. Proceedings of the 2021 IEEE International Conference on Robotics and Automation (ICRA), Xi\u2019an, China.","DOI":"10.1109\/ICRA48506.2021.9560896"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"9853","DOI":"10.1109\/TIM.2020.3001816","article-title":"Efficient autonomous exploration with incrementally built topological map in 3-D environments","volume":"69","author":"Wang","year":"2020","journal-title":"IEEE Trans. Instrum. Meas."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Gao, W., Booker, M., Adiwahono, A., Yuan, M., Wang, J., and Yun, Y.W. (2018, January 18\u201321). An improved frontier-based approach for autonomous exploration. Proceedings of the 2018 15th International Conference on Control, Automation, Robotics and Vision (ICARCV), Singapore.","DOI":"10.1109\/ICARCV.2018.8581245"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Charrow, B., Kahn, G., Patil, S., Liu, S., Goldberg, K., Abbeel, P., Michael, N., and Kumar, V. (2015, January 13\u201317). Information-Theoretic Planning with Trajectory Optimization for Dense 3D Mapping. Proceedings of the Robotics: Science and Systems, Rome, Italy.","DOI":"10.15607\/RSS.2015.XI.003"},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Richter, C., Bry, A., and Roy, N. (2016). Polynomial trajectory planning for aggressive quadrotor flight in dense indoor environments. Robotics Research, Springer.","DOI":"10.1007\/978-3-319-28872-7_37"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1007\/s10514-012-9321-0","article-title":"OctoMap: An efficient probabilistic 3D mapping framework based on octrees","volume":"34","author":"Hornung","year":"2013","journal-title":"Auton. Robot."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"779","DOI":"10.1109\/LRA.2021.3051563","article-title":"FUEL: Fast UAV Exploration Using Incremental Frontier Structure and Hierarchical Planning","volume":"6","author":"Zhou","year":"2021","journal-title":"IEEE Robot. Autom. Lett."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Lu, L., Redondo, C., and Campoy, P. (2020). Optimal frontier-based autonomous exploration in unconstructed environment using RGB-D sensor. Sensors, 20.","DOI":"10.3390\/s20226507"},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Dai, A., Papatheodorou, S., Funk, N., Tzoumanikas, D., and Leutenegger, S. (2020\u201331, January 31). Fast frontier-based information-driven autonomous exploration with an mav. Proceedings of the 2020 IEEE international conference on robotics and automation (ICRA), Paris, France.","DOI":"10.1109\/ICRA40945.2020.9196707"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Williams, J., Jiang, S., O\u2019Brien, M., Wagner, G., Hernandez, E., Cox, M., Pitt, A., Arkin, R., and Hudson, N. (2020, January 14\u201316). Online 3D frontier-based UGV and UAV exploration using direct point cloud visibility. Proceedings of the 2020 IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems (MFI), Karlsruhe, Germany.","DOI":"10.1109\/MFI49285.2020.9235268"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Lindqvist, B., Agha-Mohammadi, A.A., and Nikolakopoulos, G. (2021\u20131, January 27). Exploration-RRT: A multi-objective Path Planning and Exploration Framework for Unknown and Unstructured Environments. Proceedings of the 2021 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), Prague, Czech Republic.","DOI":"10.1109\/IROS51168.2021.9636243"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"3533","DOI":"10.1007\/s00542-020-04948-w","article-title":"A real-time path planning algorithm for cable-driven parallel robots in dynamic environment based on artificial potential guided RRT","volume":"26","author":"Xu","year":"2020","journal-title":"Microsyst. Technol."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"1474","DOI":"10.1109\/LRA.2018.2800109","article-title":"Safe local exploration for replanning in cluttered unknown environments for microaerial vehicles","volume":"3","author":"Oleynikova","year":"2018","journal-title":"IEEE Robot. Autom. Lett."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"1699","DOI":"10.1109\/LRA.2019.2897343","article-title":"Efficient autonomous exploration planning of large-scale 3-d environments","volume":"4","author":"Selin","year":"2019","journal-title":"IEEE Robot. Autom. Lett."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"P\u00e9rez-Higueras, N., Jard\u00f3n, A., Rodr\u00edguez, \u00c1., and Balaguer, C. (2019). 3D exploration and navigation with optimal-RRT planners for ground robots in indoor incidents. Sensors, 20.","DOI":"10.3390\/s20010220"},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Tian, Z., Guo, C., Liu, Y., and Chen, J. (2020, January 19\u201320). An improved RRT robot autonomous exploration and SLAM construction method. Proceedings of the 2020 5th International Conference on Automation, Control and Robotics Engineering (CACRE), Dalian, China.","DOI":"10.1109\/CACRE50138.2020.9230216"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"9256","DOI":"10.1109\/LRA.2022.3190628","article-title":"Multi-AGV\u2019s Temporal Memory-Based RRT Exploration in Unknown Environment","volume":"7","author":"Lau","year":"2022","journal-title":"IEEE Robot. Autom. Lett."},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Wu, C.Y., and Lin, H.Y. (2019, January 13\u201315). Autonomous mobile robot exploration in unknown indoor environments based on rapidly-exploring random tree. Proceedings of the 2019 IEEE International Conference on Industrial Technology (ICIT), Melbourne, VIC, Australia.","DOI":"10.1109\/ICIT.2019.8754938"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"2729","DOI":"10.1109\/LRA.2021.3062008","article-title":"Autonomous UAV Exploration of Dynamic Environments Via Incremental Sampling and Probabilistic Roadmap","volume":"6","author":"Xu","year":"2021","journal-title":"IEEE Robot. Autom. Lett."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"1720","DOI":"10.1109\/TASE.2019.2894748","article-title":"Autonomous Robotic Exploration by Incremental Road Map Construction","volume":"16","author":"Wang","year":"2019","journal-title":"IEEE Trans. Autom. Sci. Eng."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"15501","DOI":"10.1016\/j.ifacol.2020.12.2376","article-title":"Surface-driven Next-Best-View planning for exploration of large-scale 3D environments","volume":"53","author":"Hardouin","year":"2020","journal-title":"IFAC-PapersOnLine"},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Yoder, L., and Scherer, S. (2016). Autonomous exploration for infrastructure modeling with a micro aerial vehicle. Field and Service Robotics, Springer.","DOI":"10.1007\/978-3-319-27702-8_28"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"1715","DOI":"10.1109\/LRA.2019.2897368","article-title":"Communication-efficient planning and mapping for multi-robot exploration in large environments","volume":"4","author":"Corah","year":"2019","journal-title":"IEEE Robot. Autom. Lett."},{"key":"ref_37","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_38","doi-asserted-by":"crossref","unstructured":"Tabib, W., Goel, K., Yao, J., Dabhi, M., Boirum, C., and Michael, N. (2019, January 22\u201326). Real-Time Information-Theoretic Exploration with Gaussian Mixture Model Maps. Proceedings of the Robotics: Science and Systems, Breisgau, Germany.","DOI":"10.15607\/RSS.2019.XV.061"},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Saulnier, K., Atanasov, N., Pappas, G.J., and Kumar, V. (2020\u201331, January 31). Information theoretic active exploration in signed distance fields. Proceedings of the 2020 IEEE International Conference on Robotics and Automation (ICRA), Paris, France.","DOI":"10.1109\/ICRA40945.2020.9196882"},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Song, S., and Jo, S. (2018, January 21\u201325). Surface-based exploration for autonomous 3d modeling. Proceedings of the 2018 IEEE International Conference on Robotics and Automation (ICRA), Brisbane, QLD, Australia.","DOI":"10.1109\/ICRA.2018.8460862"},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Budd, M., Lacerda, B., Duckworth, P., West, A., Lennox, B., and Hawes, N. (2020\u201324, January 24). Markov decision processes with unknown state feature values for safe exploration using gaussian processes. Proceedings of the 2020 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), Las Vegas, NV, USA.","DOI":"10.1109\/IROS45743.2020.9341589"},{"key":"ref_42","doi-asserted-by":"crossref","unstructured":"Papachristos, C., Kamel, M., Popovi\u0107, M., Khattak, S., Bircher, A., Oleynikova, H., Dang, T., Mascarich, F., Alexis, K., and Siegwart, R. (2019). Autonomous exploration and inspection path planning for aerial robots using the robot operating system. Robot Operating System (ROS), Springer.","DOI":"10.1007\/978-3-319-91590-6_3"},{"key":"ref_43","doi-asserted-by":"crossref","unstructured":"Mellinger, D., and Kumar, V. (2011, January 9\u201313). Minimum snap trajectory generation and control for quadrotors. Proceedings of the 2011 IEEE International Conference on Robotics and Automation, Shanghai, China.","DOI":"10.1109\/ICRA.2011.5980409"},{"key":"ref_44","doi-asserted-by":"crossref","unstructured":"Furrer, F., Burri, M., Achtelik, M.W., and Siegwart, R. (2016). Chapter RotorS\u2014A Modular Gazebo MAV Simulator Framework. Robot Operating System (ROS): The Complete Reference (Volume 1), Springer International Publishing.","DOI":"10.1007\/978-3-319-26054-9_23"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/22\/21\/8429\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T01:09:19Z","timestamp":1760144959000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/22\/21\/8429"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,11,2]]},"references-count":44,"journal-issue":{"issue":"21","published-online":{"date-parts":[[2022,11]]}},"alternative-id":["s22218429"],"URL":"https:\/\/doi.org\/10.3390\/s22218429","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,11,2]]}}}