{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,15]],"date-time":"2025-10-15T18:16:37Z","timestamp":1760552197825,"version":"3.43.0"},"reference-count":23,"publisher":"Emerald","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2025,4,30]]},"abstract":"<jats:sec>\n                  <jats:title>Purpose<\/jats:title>\n                  <jats:p>The purposes of this paper are to solve the low-efficiency problem caused by large search space in global localization and develop an efficient global localization method requiring only one 2D-LiDAR scan to match against the prior map for indoor mobile robots.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Design\/methodology\/approach<\/jats:title>\n                  <jats:p>This paper solves the global localization problem using phase correlation as the underlying registration method. To obtain accurate rotation parameter, this paper exhaustively pre-rotates the prior map by a certain angle stride in advance. Then the input scan is matched against the pre-rotated maps one by one using phase correlation to determine translation parameters, and this paper constructs an orientation histogram by the correlation coefficients. The map rotation angle and corresponding translation parameters of the maximal peak value in the orientation histogram constitute the global pose. This paper applies a divide-and-conquer method to reduce the time consumption of single phase correlation and determines promising angle ranges where the maximal peak value may appear based on the periodicity of 90\u00ba in the orientation histogram with the signal-to-noise ratio (SNR) to reduce execution times of phase correlation.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Findings<\/jats:title>\n                  <jats:p>Both simulated and real experimental results reveal that the proposed method achieves a high enough success rate and efficient (processing time in a second) global localization.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Originality\/value<\/jats:title>\n                  <jats:p>The proposed method constructs an orientation histogram to improve the global localization success rate and applies a divide-and-conquer method with SNR to improve efficiency, which will benefit the indoor mobile robots equipped with 2D-LiDAR.<\/jats:p>\n               <\/jats:sec>","DOI":"10.1108\/ir-07-2024-0294","type":"journal-article","created":{"date-parts":[[2024,11,18]],"date-time":"2024-11-18T01:02:13Z","timestamp":1731891733000},"page":"323-333","source":"Crossref","is-referenced-by-count":1,"title":["An efficient single-shot global localization method for indoor mobile robots usingphase correlation"],"prefix":"10.1108","volume":"52","author":[{"given":"Song","family":"Du","sequence":"first","affiliation":[{"name":"Zhejiang University Department of Mechanical Engineering, , Hangzhou,","place":["China"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tao","family":"Chen","sequence":"additional","affiliation":[{"name":"Zhejiang University Department of Mechanical Engineering, , Hangzhou,","place":["China"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yijie","family":"Wu","sequence":"additional","affiliation":[{"name":"Zhejiang University Department of Mechanical Engineering, , Hangzhou,","place":["China"]}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"140","published-online":{"date-parts":[[2024,11,19]]},"reference":[{"key":"2025081307183048100_ref001","doi-asserted-by":"publisher","first-page":"6469","DOI":"10.1109\/ICRA40945.2020.9196568","article-title":"Hybrid localization using model-and learning-based methods: fusion of Monte Carlo and E2E localizations via importance sampling","volume-title":"IEEE International Conference on Robotics and Automation (ICRA)","author":"Akai","year":"2020"},{"key":"2025081307183048100_ref002","doi-asserted-by":"publisher","DOI":"10.48550\/arXiv.2310.10023","article-title":"3D-BBS: global localization for 3D point cloud scan matching using branch-and-bound algorithm","volume-title":"IEEE International Conference on Robotics and Automation (ICRA)","author":"Aoki","year":"2024"},{"issue":"2","key":"2025081307183048100_ref003","doi-asserted-by":"publisher","first-page":"855","DOI":"10.1109\/LRA.2021.3052418","article-title":"PHASER: a robust and correspondence-free global pointcloud registration","volume":"6","author":"Bernreiter","year":"2021","journal-title":"IEEE Robotics and Automation Letters"},{"key":"2025081307183048100_ref004","unstructured":"Bradski, G.\n           (2000), \u201cThe OpenCV library\u201d, Dr. Dobb\u2019s Journal of Software Tools."},{"issue":"7","key":"2025081307183048100_ref005","doi-asserted-by":"publisher","first-page":"731","DOI":"10.1007\/s11263-018-1067-5","article-title":"Scale-Free registrations in 3D: 7 degrees of freedom with Fourier Mellin SOFT transforms","volume":"126","author":"B\u00fclow","year":"2018","journal-title":"International Journal of Computer Vision"},{"key":"2025081307183048100_ref006","doi-asserted-by":"publisher","first-page":"8594","DOI":"10.1109\/ICRA40945.2020.9197453","article-title":"A divide and conquer method for 3D registration of inhomogeneous, partially overlapping scans with Fourier Mellin SOFT (FMS)","volume-title":"IEEE International Conference on Robotics and Automation (ICRA)","author":"B\u00fclow","year":"2020"},{"issue":"2","key":"2025081307183048100_ref007","doi-asserted-by":"publisher","first-page":"2296","DOI":"10.1109\/LRA.2021.3061339","article-title":"Deep samplable observation model for global localization and kidnapping","volume":"6","author":"Chen","year":"2021","journal-title":"IEEE Robotics and Automation Letters"},{"issue":"12","key":"2025081307183048100_ref008","doi-asserted-by":"publisher","first-page":"985","DOI":"10.1177\/0278364903022012001","article-title":"Adapting the sample size in particle filters through KLD-Sampling","volume":"22","author":"Fox","year":"2003","journal-title":"The International Journal of Robotics Research"},{"key":"2025081307183048100_ref009","doi-asserted-by":"publisher","first-page":"3080","DOI":"10.1109\/ICRA48891.2023.10160519","article-title":"Using registration with Fourier-SOFT in 2D (FS2D) for robust scan matching of sonar range data","volume-title":"IEEE International Conference on Robotics and Automation (ICRA)","author":"Hansen","year":"2023"},{"key":"2025081307183048100_ref010","doi-asserted-by":"publisher","first-page":"1271","DOI":"10.1109\/ICRA.2016.7487258","article-title":"Real-time loop closure in 2D LiDAR SLAM","volume-title":"IEEE International Conference on Robotics and Automation (ICRA)","author":"Hess","year":"2016"},{"key":"2025081307183048100_ref011","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/ECMR.2015.7324185","article-title":"Geometry matters: place recognition in 2D range scans using geometrical surface relations","volume-title":"European Conference on Mobile Robots (ECMR)","author":"Himstedt","year":"2015"},{"key":"2025081307183048100_ref012","unstructured":"Howard, A. and Roy, N. (2003), \u201cThe robotics data set repository (radish)\u201d, available at: http:\/\/radish.sourceforge.net\/"},{"issue":"1","key":"2025081307183048100_ref013","doi-asserted-by":"publisher","first-page":"176","DOI":"10.1109\/LRA.2016.2517210","article-title":"Fast keypoint features from laser scanner for robot localization and mapping","volume":"1","author":"Kallasi","year":"2016","journal-title":"IEEE Robotics and Automation Letters"},{"key":"2025081307183048100_ref014","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1109\/IROS.2010.5649043","article-title":"Efficient sparse pose adjustment for 2D mapping","volume-title":"IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS)","author":"Konolige","year":"2010"},{"key":"2025081307183048100_ref015","doi-asserted-by":"publisher","first-page":"1271","DOI":"10.1109\/IROS40897.2019.8967683","article-title":"Free-Space features: global localization in 2D laser SLAM using distance function maps","volume-title":"IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS)","author":"Millane","year":"2019"},{"key":"2025081307183048100_ref016","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/TASE.2024.3394519","article-title":"G3Reg: pyramid Graph-Based global registration using gaussian ellipsoid model","author":"Qiao","year":"2024","journal-title":"IEEE Transactions on Automation Science and Engineering"},{"issue":"8","key":"2025081307183048100_ref017","doi-asserted-by":"publisher","first-page":"1266","DOI":"10.1109\/83.506761","article-title":"An FFT-based technique for translation, rotation, and scale-invariant image registration","volume":"5","author":"Reddy","year":"1996","journal-title":"IEEE Transactions on Image Processing"},{"key":"2025081307183048100_ref018","doi-asserted-by":"publisher","first-page":"853","DOI":"10.1109\/ITSC.2016.7795655","article-title":"Precise vehicle localization in dense urban environments","volume-title":"IEEE 19th International Conference on Intelligent Transportation Systems (ITSC)","author":"Rohde","year":"2016"},{"key":"2025081307183048100_ref019","unstructured":"Thoduka, S.\n           (2017), \u201cImage registration based on the Fourier-Mellin transform\u201d, available at: https:\/\/sthoduka.github.io\/imreg_fmt\/docs\/overall-pipeline\/"},{"key":"2025081307183048100_ref020","doi-asserted-by":"publisher","first-page":"3616","DOI":"10.1109\/ROBOT.2010.5509864","article-title":"FLIRT - interest regions for 2D range data","volume-title":"IEEE International Conference on Robotics and Automation (ICRA)","author":"Tipaldi","year":"2010"},{"issue":"3","key":"2025081307183048100_ref021","doi-asserted-by":"publisher","first-page":"2934","DOI":"10.1109\/LRA.2019.2917383","article-title":"An extensive approach to features detection and description for 2-D range data using active B-splines","volume":"4","author":"Usman","year":"2019","journal-title":"IEEE Robotics and Automation Letters"},{"issue":"11","key":"2025081307183048100_ref022","doi-asserted-by":"publisher","first-page":"2241","DOI":"10.1109\/TPAMI.2015.2513405","article-title":"Go-ICP: a globally optimal solution to 3D ICP point-set registration","volume":"38","author":"Yang","year":"2016","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"8","key":"2025081307183048100_ref023","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-024-02019-5","article-title":"A survey on global LiDAR localization: challenges, advances and open problems","volume":"132","author":"Yin","year":"2024","journal-title":"International Journal of Computer Vision"}],"container-title":["Industrial Robot: the international journal of robotics research and application"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.emerald.com\/insight\/content\/doi\/10.1108\/IR-07-2024-0294\/full\/xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.emerald.com\/ir\/article-pdf\/52\/3\/323\/10058762\/ir-07-2024-0294.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/www.emerald.com\/ir\/article-pdf\/52\/3\/323\/10058762\/ir-07-2024-0294.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,13]],"date-time":"2025-08-13T11:18:38Z","timestamp":1755083918000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.emerald.com\/ir\/article\/52\/3\/323\/1272504\/An-efficient-single-shot-global-localization"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,11,19]]},"references-count":23,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2025,4,30]]}},"URL":"https:\/\/doi.org\/10.1108\/ir-07-2024-0294","relation":{},"ISSN":["0143-991X","1758-5791"],"issn-type":[{"type":"print","value":"0143-991X"},{"type":"electronic","value":"1758-5791"}],"subject":[],"published":{"date-parts":[[2024,11,19]]}}}