{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:12:35Z","timestamp":1760242355572,"version":"build-2065373602"},"reference-count":30,"publisher":"MDPI AG","issue":"5","license":[{"start":{"date-parts":[[2017,5,7]],"date-time":"2017-05-07T00:00:00Z","timestamp":1494115200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Unmanned aerial vehicles represent an effective technology for indoor search and rescue operations. Typically, most indoor missions\u2019 environments would be unknown, unstructured, and\/or dynamic. Navigation of UAVs in such environments is addressed by simultaneous localization and mapping approach using either local or global approaches. Both approaches suffer from accumulated errors and high processing time due to the iterative nature of the scan matching method. Moreover, point-to-point scan matching is prone to outlier association processes. This paper proposes a low-cost novel method for 2D real-time scan matching based on a reference key frame (RKF). RKF is a hybrid scan matching technique comprised of feature-to-feature and point-to-point approaches. This algorithm aims at mitigating errors accumulation using the key frame technique, which is inspired from video streaming broadcast process. The algorithm depends on the iterative closest point algorithm during the lack of linear features which is typically exhibited in unstructured environments. The algorithm switches back to the RKF once linear features are detected. To validate and evaluate the algorithm, the mapping performance and time consumption are compared with various algorithms in static and dynamic environments. The performance of the algorithm exhibits promising navigational, mapping results and very short computational time, that indicates the potential use of the new algorithm with real-time systems.<\/jats:p>","DOI":"10.3390\/s17051060","type":"journal-article","created":{"date-parts":[[2017,5,8]],"date-time":"2017-05-08T11:45:16Z","timestamp":1494243916000},"page":"1060","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["A Novel Real-Time Reference Key Frame Scan Matching Method"],"prefix":"10.3390","volume":"17","author":[{"given":"Haytham","family":"Mohamed","sequence":"first","affiliation":[{"name":"Department of Geomatics Engineering, University of Calgary, Calgary, AB T2N 1N4, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Adel","family":"Moussa","sequence":"additional","affiliation":[{"name":"Department of Geomatics Engineering, University of Calgary, Calgary, AB T2N 1N4, Canada"},{"name":"Department of Electrical and Computer Engineering, Port-Said University, Port-Said 42526, Egypt"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mohamed","family":"Elhabiby","sequence":"additional","affiliation":[{"name":"Public Works Department, Ain Shams University, Cairo 11566, Egypt"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Naser","family":"El-Sheimy","sequence":"additional","affiliation":[{"name":"Department of Geomatics Engineering, University of Calgary, Calgary, AB T2N 1N4, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Abu","family":"Sesay","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering, University of Calgary, Calgary, AB T2N 1N4, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2017,5,7]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.autcon.2014.01.004","article-title":"Mobile 3D mapping for surveying earthwork projects using an Unmanned Aerial Vehicle (UAV) system","volume":"41","author":"Siebert","year":"2014","journal-title":"Autom. Constr."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Santos, J.M., Portugal, D., and Rocha, R.P. (2013, January 21\u201326). An evaluation of 2D SLAM techniques available in Robot Operating System. Proceedings of the 2013 IEEE International Symposium on Safety, Security, and Rescue Robotics (SSRR), Linkoping, Sweden.","DOI":"10.1109\/SSRR.2013.6719348"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Diosi, A., and Kleeman, L. (2005, January 2\u20136). Laser scan matching in polar coordinates with application to SLAM. Proceedings of the 2005 IEEE\/RSJ International Conference on Intelligent Robots and Systems, Edmonton, AB, Canada.","DOI":"10.1109\/IROS.2005.1545181"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"667","DOI":"10.1177\/0278364908091366","article-title":"Map Matching and Data Association for Large-Scale Two-dimensional Laser Scan-based SLAM","volume":"27","author":"Bosse","year":"2008","journal-title":"Int. J. Robot. Res."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Hess, W., Kohler, D., Rapp, H., and Andor, D. (2016, January 16\u201321). Real-time loop closure in 2D LIDAR SLAM. Proceedings of the 2016 IEEE International Conference on Robotics and Automation (ICRA), Stockholm, Sweden.","DOI":"10.1109\/ICRA.2016.7487258"},{"key":"ref_6","unstructured":"Minguez, J., Lamiraux, F., and Montesano, L. (2005, January 5\u20139). Metric-Based Scan Matching Algorithms for Mobile Robot Displacement Estimation. Proceedings of the 2005 IEEE International Conference on Robotics and Automation, Hong Kong, China."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Tomono, M. (May, January 26). A scan matching method using Euclidean invariant signature for global localization and map building. Proceedings of the 2004 IEEE International Conference on Robotics and Automation, New Orleans, LA, USA.","DOI":"10.1109\/ROBOT.2004.1307258"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1109\/34.121791","article-title":"A method for registration of 3-D shapes","volume":"14","author":"Besl","year":"1992","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_9","unstructured":"Lu, F., and Milios, E.E. (1994, January 21\u201323). Robot pose estimation in unknown environments by matching 2D range scans. Proceedings of the 1994 IEEE Conference on Computer Vision and Pattern Recognition, Seattle, WA, USA."},{"key":"ref_10","first-page":"53","article-title":"ICL: Iterative closest line a novel point cloud registration algorithm based on linear features","volume":"10","author":"Alshawa","year":"2007","journal-title":"Ekscentar"},{"key":"ref_11","first-page":"11","article-title":"Laser Scan Matching by FAST CVSAC in Dynamic Environment","volume":"5","author":"Islam","year":"2013","journal-title":"Int. J. Intell. Syst. Appl."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"740","DOI":"10.1016\/j.robot.2006.04.016","article-title":"Loop closure detection in SLAM by combining visual and spatial appearance","volume":"54","author":"Ho","year":"2006","journal-title":"Robot. Auton. Syst."},{"key":"ref_13","unstructured":"Bruno, S., and Oussama, K. (2008). Simultaneous Localization and Mapping. Springer Handbook of Robotics, Springer."},{"key":"ref_14","unstructured":"Thrun, S., Burgard, W., and Fox, D. (2005). Mobile robot localization. Probabilistic Robotics, MIT Press."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Wolter, D. (2008). Introduction. Spatial Representation and Reasoning for Robot Mapping, Springer. Springer Tracts in Advanced Robotics.","DOI":"10.1007\/978-3-540-69012-2_1"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"959","DOI":"10.3390\/ijgi2040959","article-title":"Simplified Occupancy Grid Indoor Mapping Optimized for Low-Cost Robots","volume":"2","author":"Sanchez","year":"2013","journal-title":"ISPRS Int. J. Geo-Inf."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Wolf, D., and Sukhatme, G.S. (May, January 26). Online simultaneous localization and mapping in dynamic environments. Proceedings of the 2004 IEEE International Conference on Robotics and Automation, New Orleans, LA, USA.","DOI":"10.1109\/ROBOT.2004.1308004"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1007\/978-3-540-75388-9_3","article-title":"Simultaneous Localization and Mapping","volume":"Volume 38","author":"Jefferies","year":"2008","journal-title":"Robotics and Cognitive Approaches to Spatial Mapping"},{"key":"ref_19","first-page":"228","article-title":"Intelligent Navigation in Unstructured Environment by using Memory-Based Reasoning in Embedded Mobile Robot","volume":"72","author":"Nurmaini","year":"2012","journal-title":"Eur. J. Sci. Res."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"449","DOI":"10.1177\/0278364904042203","article-title":"Navigation and Mapping in Large Unstructured Environments","volume":"23","author":"Guivant","year":"2004","journal-title":"Int. J. Robot. Res."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Liu, G., and Zhao, J. (2010, January 15\u201317). Key Frame Extraction from MPEG Video Stream. 2010 Third International Symposium on Information Processing, Qingdao, China.","DOI":"10.1109\/ISIP.2010.63"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1007\/s11554-006-0001-1","article-title":"An innovative algorithm for key frame extraction in video summarization","volume":"1","author":"Gianluigi","year":"2006","journal-title":"J. Real-Time Image Process."},{"key":"ref_23","unstructured":"Yin, J., Carlone, L., Rosa, S., Anjum, M.L., and Bona, B. (2014, January 21\u201323). Scan Matching for Graph SLAM in Indoor Dynamic Scenarios. Proceedings of the Twenty-Seventh International Flairs Conference, Pensacola Beach, FL, USA."},{"key":"ref_24","unstructured":"Mu\u00f1oz, L.R., Villanueva, M.G., and \u00c1lvarez, C.A.L. (2013, January 13\u201315). An extended line tracking algorithm. Proceedings of the 2013 IEEE International Autumn Meeting on Power Electronics and Computing (ROPEC), Morelia, Mexico."},{"key":"ref_25","first-page":"202","article-title":"Efficient point cloud data processing in shipbuilding: Reformative component extraction method and registration method","volume":"1","author":"Sun","year":"2014","journal-title":"J. Comput. Des. Eng."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Burgard, W., Stachniss, C., Grisetti, G., Steder, B., K\u00fcmmerle, R., Dornhege, C., Ruhnke, M., Kleiner, A., and Tard\u00f6s, J.D. (2009, January 10\u201315). A comparison of SLAM algorithms based on a graph of relations. Proceedings of the 2009 IEEE\/RSJ International Conference on Intelligent Robots and Systems, St. Louis, MO, USA.","DOI":"10.1109\/IROS.2009.5354691"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Wang, F., Wang, K., Lai, S., Phang, S.K., Chen, B.M., and Lee, T.H. (2014, January 18\u201320). An efficient UAV navigation solution for confined but partially known indoor environments. Proceedings of the 11th IEEE International Conference on Control Automation (ICCA), Taichung, Taiwan.","DOI":"10.1109\/ICCA.2014.6871120"},{"key":"ref_28","first-page":"533","article-title":"Improved Real-Time Scan Matching Using Corner Features","volume":"41B5","author":"Mohamed","year":"2016","journal-title":"ISPRS Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Kohlbrecher, S., Stryk, O.V., Meyer, J., and Klingauf, U. (2011, January 1\u20135). A flexible and scalable SLAM system with full 3D motion estimation. Proceedings of the 2011 IEEE International Symposium on Safety, Security, and Rescue Robotics, Kyoto, Japan.","DOI":"10.1109\/SSRR.2011.6106777"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1007\/s10514-009-9155-6","article-title":"On measuring the accuracy of SLAM algorithms","volume":"27","author":"Steder","year":"2009","journal-title":"Auton. Robots"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/17\/5\/1060\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T18:34:59Z","timestamp":1760207699000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/17\/5\/1060"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,5,7]]},"references-count":30,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2017,5]]}},"alternative-id":["s17051060"],"URL":"https:\/\/doi.org\/10.3390\/s17051060","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2017,5,7]]}}}