{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,17]],"date-time":"2026-06-17T15:40:08Z","timestamp":1781710808981,"version":"3.54.5"},"reference-count":33,"publisher":"MDPI AG","issue":"22","license":[{"start":{"date-parts":[[2020,11,14]],"date-time":"2020-11-14T00:00:00Z","timestamp":1605312000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Spanish Ministry of Science, Innovation and Universities","award":["RTI2018-100847-B-C21"],"award-info":[{"award-number":["RTI2018-100847-B-C21"]}]},{"name":"the Chinese Scholarship Council","award":["201706690031"],"award-info":[{"award-number":["201706690031"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Aerial robots are widely used in search and rescue applications because of their small size and high maneuvering. However, designing an autonomous exploration algorithm is still a challenging and open task, because of the limited payload and computing resources on board UAVs. This paper presents an autonomous exploration algorithm for the aerial robots that shows several improvements for being used in the search and rescue tasks. First of all, an RGB-D sensor is used to receive information from the environment and the OctoMap divides the environment into obstacles, free and unknown spaces. Then, a clustering algorithm is used to filter the frontiers extracted from the OctoMap, and an information gain based cost function is applied to choose the optimal frontier. At last, the feasible path is given by A* path planner and a safe corridor generation algorithm. The proposed algorithm has been tested and compared with baseline algorithms in three different environments with the map resolutions of 0.2 m, and 0.3 m. The experimental results show that the proposed algorithm has a shorter exploration path and can save more exploration time when compared with the state of the art. The algorithm has also been validated in the real flight experiments.<\/jats:p>","DOI":"10.3390\/s20226507","type":"journal-article","created":{"date-parts":[[2020,11,16]],"date-time":"2020-11-16T21:48:52Z","timestamp":1605563332000},"page":"6507","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":29,"title":["Optimal Frontier-Based Autonomous Exploration in Unconstructed Environment Using RGB-D Sensor"],"prefix":"10.3390","volume":"20","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8078-8760","authenticated-orcid":false,"given":"Liang","family":"Lu","sequence":"first","affiliation":[{"name":"Centre for Automation and Robotics (C.A.R.), Computer Vision and Aerial Robotics Group (CVAR), Universidad Polit\u00e9cnica de Madrid (UPM-CSIC), Calle Jos\u00e9 Guti\u00e9rrez Abascal 2, 28006 Madrid, Spain"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Carlos","family":"Redondo","sequence":"additional","affiliation":[{"name":"Centre for Automation and Robotics (C.A.R.), Computer Vision and Aerial Robotics Group (CVAR), Universidad Polit\u00e9cnica de Madrid (UPM-CSIC), Calle Jos\u00e9 Guti\u00e9rrez Abascal 2, 28006 Madrid, Spain"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9894-2009","authenticated-orcid":false,"given":"Pascual","family":"Campoy","sequence":"additional","affiliation":[{"name":"Centre for Automation and Robotics (C.A.R.), Computer Vision and Aerial Robotics Group (CVAR), Universidad Polit\u00e9cnica de Madrid (UPM-CSIC), Calle Jos\u00e9 Guti\u00e9rrez Abascal 2, 28006 Madrid, Spain"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2020,11,14]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Fu, C., Ye, J., Xu, J., He, Y., and Lin, F. (2020). Disruptor-Aware Interval-Based Response Inconsistency for Correlation Filters in Real-Time Aerial Tracking. IEEE Trans. Geosci. Remote Sens.","DOI":"10.1109\/TGRS.2020.3030265"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Fu, C., Lin, F., Li, Y., and Chen, G. (2019). Correlation Filter-Based Visual Tracking for UAV with Online Multi-Feature Learning. Remote Sens., 11.","DOI":"10.3390\/rs11050549"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"3296874","DOI":"10.1155\/2017\/3296874","article-title":"A review of deep learning methods and applications for unmanned aerial vehicles","volume":"2017","author":"Carrio","year":"2017","journal-title":"J. Sens."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Bejiga, M.B., Zeggada, A., Nouffidj, A., and Melgani, F. (2017). A Convolutional Neural Network Approach for Assisting Avalanche Search and Rescue Operations with UAV Imagery. Remote Sens., 10.","DOI":"10.3390\/rs9020100"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Sampedro, C., Bavle, H., Rodriguez-Ramos, A., Carrio, A., Suarez-Fernandez, R.A., Sanchez-Lopez, J.L., and Campoy, P. (2017, January 13\u201316). A fully-autonomous aerial robotic solution for the 2016 International Micro Air Vehicle competition. Proceedings of the 2017 International Conference in Unmanned Aircraft Systems (ICUAS), Miami, FL, USA.","DOI":"10.1109\/ICUAS.2017.7991442"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1126\/scirobotics.aaw9710","article-title":"Minimal navigation solution for a swarm of tiny flying robots to explore an unknown environment","volume":"4","author":"McGuire","year":"2019","journal-title":"Sci. Robot."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"P\u00e9rez-Higueras, N., Jard\u00f3n, A., Rodr\u00edguez, \u00c1., and Balaguer, C. (2020). 3D Exploration and Navigation with Optimal-RRT Planners for Ground Robots in Indoor Incidents. Sensors, 20.","DOI":"10.3390\/s20010220"},{"key":"ref_8","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. (RA-L)"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Dai, A., Papatheodorou, S., Funk, N., Tzoumanikas, D., and Leutenegger, S. (2020). Fast Frontier-based Information-driven Autonomous Exploration with an MAV. arXiv.","DOI":"10.1109\/ICRA40945.2020.9196707"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"610","DOI":"10.1109\/LRA.2019.2891991","article-title":"Deep Reinforcement Learning Robot for Search and Rescue Applications: Exploration in Unknown Cluttered Environments","volume":"4","author":"Niroui","year":"2019","journal-title":"IEEE Robot. Autom. Lett. (RA-L)"},{"key":"ref_11","unstructured":"Chen, T., Gupta, S., and Gupta, A. (2019, January 6\u20139). Learning Exploration Policies for Navigation. Proceedings of the International Conference on Learning Representation(ICLR), New Orleans, LO, USA."},{"key":"ref_12","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 (CIRA), Monterey, CA, USA."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Bai, S., Wang, J., Chen, F., and Englot, B. (2016, January 9\u201314). Information-theoretic exploration with Bayesian optimization. Proceedings of the 2016 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), Daejeon, Korea.","DOI":"10.1109\/IROS.2016.7759289"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Wang, C., Meng, L., Li, T., De Silva, C.W., and Meng, M.Q. (2017, January 10\u201312). Towards autonomous exploration with information potential field in 3D environments. Proceedings of the 2017 18th International Conference on Advanced Robotics (ICAR), Hong Kong, China.","DOI":"10.1109\/ICAR.2017.8023630"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Umari, H., and Mukhopadhyay, S. (2017, January 24\u201328). Autonomous robotic exploration based on multiple rapidly-exploring randomized trees. Proceedings of the 2017 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), Vancouver, BC, Canada.","DOI":"10.1109\/IROS.2017.8202319"},{"key":"ref_16","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_17","doi-asserted-by":"crossref","unstructured":"Bircher, A., Kamel, M., Alexis, K., Oleynikova, H., and Siegwart, R. (2016, January 16\u201321). Receding Horizon \u201cNext-Best-View\u201d Planner for 3D Exploration. Proceedings of the 2016 IEEE International Conference on Robotics and Automation (ICRA), Stockholm, Sweden.","DOI":"10.1109\/ICRA.2016.7487281"},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Papachristos, C., Khattak, S., and Alexis, K. (June, January 29). Uncertainty-aware receding horizon exploration and mapping using aerial robots. Proceedings of the 2017 IEEE International Conference on Robotics and Automation (ICRA), Singapore.","DOI":"10.1109\/ICRA.2017.7989531"},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Witting, C., Fehr, M., B\u00e4hnemann, R., Oleynikova, H., and Siegwart, R. (2018, January 1\u20135). History-Aware Autonomous Exploration in Confined Environments Using MAVs. Proceedings of the 2018 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), Madrid, Spain.","DOI":"10.1109\/IROS.2018.8594502"},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Dang, T., Papachristos, C., and Alexis, K. (2018, January 21\u201325). Visual Saliency-Aware Receding Horizon Autonomous Exploration with Application to Aerial Robotics. Proceedings of the 2018 IEEE International Conference on Robotics and Automation (ICRA), Brisbane, QLD, Australia.","DOI":"10.1109\/ICRA.2018.8460992"},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Ramezani Dooraki, A., and Lee, D.-J. (2018). An End-to-End Deep Reinforcement Learning-Based Intelligent Agent Capable of Autonomous Exploration in Unknown Environments. Sensors, 18.","DOI":"10.3390\/s18103575"},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Shen, S., Michael, N., and Kumarm, V. (2012, January 14\u201318). Autonomous indoor 3D exploration with a micro-aerial vehicle. Proceedings of the 2012 IEEE International Conference on Robotics and Automation, Saint Paul, MN, USA.","DOI":"10.1109\/ICRA.2012.6225146"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"459","DOI":"10.1080\/01691864.2013.763720","article-title":"A frontier-void-based approach for autonomous exploration in 3D","volume":"27","author":"Dornhege","year":"2013","journal-title":"Adv. Robot."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Palazzolo, E., and Stachniss, C. (2018). Effective Exploration for MAVs Based on the Expected Information Gain. Drones, 2.","DOI":"10.3390\/drones2010009"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Gomez, C., Hernandez, A.C., and Barber, R. (2019). Topological Frontier-Based Exploration and Map-Building Using Semantic Information. Sensors, 19.","DOI":"10.3390\/s19204595"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"1680","DOI":"10.1109\/LRA.2017.2655144","article-title":"A Two-Stage Optimized Next-View Planning Framework for 3-D Unknown Environment Exploration, and Structural Reconstruction","volume":"2","author":"Meng","year":"2017","journal-title":"IEEE Robot. Autom. Lett."},{"key":"ref_27","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. (RA-L)"},{"key":"ref_28","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_29","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1007\/s10514-017-9634-0","article-title":"A comparison of volumetric information gain metrics for active 3D object reconstruction","volume":"42","author":"Delmerico","year":"2018","journal-title":"Auton. Robot."},{"key":"ref_30","unstructured":"Chen, J., Liu, T., and Shen, S. (2016, January 16\u201321). Online generation of collision-free trajectories for quadrotor flight in unknown cluttered environments. Proceedings of the 2016 IEEE International Conference on Robotics and Automation (ICRA), Stockholm, Sweden."},{"key":"ref_31","unstructured":"Quigley, M., Gerkey, B., Conley, K., Faust, J., Foote, T., Leibs, J., Berger, E., Wheeler, R., and Ng, A. (2016, January 12\u201317). ROS: An open-source Robot Operating System. Proceedings of the Open-source Software Workshop of 2009 International Conference on Robotics and Automation (ICRA), Kobe, Japan."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Koubaa, A. (2016). RotorS\u2014A Modular Gazebo MAV Simulator Framework, Springer. Robot Operating System (ROS); Studies in Computational Intelligence.","DOI":"10.1007\/978-3-319-26054-9"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"683","DOI":"10.1007\/s10846-017-0551-4","article-title":"A Multi-Layered Component-Based Approach for the Development of Aerial Robotic Systems: The Aerostack Framework","volume":"88","author":"Molina","year":"2017","journal-title":"J. Intell. Robot. Syst."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/20\/22\/6507\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T10:33:21Z","timestamp":1760178801000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/20\/22\/6507"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,11,14]]},"references-count":33,"journal-issue":{"issue":"22","published-online":{"date-parts":[[2020,11]]}},"alternative-id":["s20226507"],"URL":"https:\/\/doi.org\/10.3390\/s20226507","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,11,14]]}}}