{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,11]],"date-time":"2026-05-11T22:23:01Z","timestamp":1778538181012,"version":"3.51.4"},"reference-count":36,"publisher":"Cambridge University Press (CUP)","issue":"11","license":[{"start":{"date-parts":[[2022,4,25]],"date-time":"2022-04-25T00:00:00Z","timestamp":1650844800000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/www.cambridge.org\/core\/terms"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Robotica"],"published-print":{"date-parts":[[2022,11]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>This paper presents a new feature based approach for place recognition using 2D LiDAR (Light Detection And Ranging) data. The main contribution lies in the mapping process. It includes a keypoint selection strategy to model places with persistent keypoints from concatenated LiDAR scans. Our objective is to achieve map data reduction while maintaining good place recognition performace. LiDAR scans are concatenated with a registration algorithm and keypoints are extracted from each scan. Based on a regular grid, our approach measures the occurrence of similar keypoints in each region of interest defined by a grid cell. Only keypoints with occurrences beyond a threshold, qualified as stable keypoints, are kept in the place model called submap. The environment is therefore modeled as a collection of submaps, which constitutes the global map. Place recognition consists in submap matching followed by a two steps geometric verification. In the first stage, optimal parameters are set using corrected data. Mapping parameters satisfy six criteria among which is the spatial distribution distance, which represents another contribution of our work. It gives a measure on how well keypoints are distributed in space. Place recognition optimal parameters are set through global localization. In the second stage, the approach is evaluated using raw data in the contexts of global localization, and loop closure detection in a SLAM framework. The results obtained using popular real data sets show that our approach achieves significant map data reduction (up to <jats:inline-formula><jats:alternatives><jats:inline-graphic xmlns:xlink=\"http:\/\/www.w3.org\/1999\/xlink\" mime-subtype=\"png\" xlink:href=\"S0263574722000613_inline1.png\"\/><jats:tex-math>\n$92\\%$\n<\/jats:tex-math><\/jats:alternatives><\/jats:inline-formula>) while maintaining good place recognition performance, comparable to state-of-the-art methods.<\/jats:p>","DOI":"10.1017\/s0263574722000613","type":"journal-article","created":{"date-parts":[[2022,4,25]],"date-time":"2022-04-25T10:52:22Z","timestamp":1650883942000},"page":"3786-3810","source":"Crossref","is-referenced-by-count":5,"title":["Stable keypoints selection for 2D LiDAR based place recognition with map data reduction"],"prefix":"10.1017","volume":"40","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1318-2558","authenticated-orcid":false,"given":"Lounis","family":"Douadi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yohan","family":"Dupuis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5145-9653","authenticated-orcid":false,"given":"Pascal","family":"Vasseur","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"56","published-online":{"date-parts":[[2022,4,25]]},"reference":[{"key":"S0263574722000613_ref17","volume-title":"ISER (International Symposium on Experimental Robotics)","author":"Zlot","year":"2008"},{"key":"S0263574722000613_ref7","doi-asserted-by":"crossref","unstructured":"[7] Angeli, A. , Filliat, D. , Doncieux, S. and Meyer, J. A. , \u201cA fast and incremental method for loop-closure detection using bags of visual words,\u201d IEEE Transactions on Robotics , 24, 1027\u20131037 (2008).","DOI":"10.1109\/TRO.2008.2004514"},{"key":"S0263574722000613_ref6","doi-asserted-by":"crossref","unstructured":"[6] Bay, H. , Tuytelaars, T. and Van Gool, L. , \u201cSURF: Speeded Up Robust Features,\u201d In: ECCV 2006 (2006), Graz, Austria, pp. 404\u2013417.","DOI":"10.1007\/11744023_32"},{"key":"S0263574722000613_ref14","doi-asserted-by":"crossref","unstructured":"[14] Muhammad, N. and Lacroix, S. , \u201cLoop Closure Detection Using Small-Sized Signatures from 3D LiDAR Data,\u201d In: Proceedings under IEEE International Workshop on Safety, Security, and Rescue Robotics (2011), Kyoto, Japan.","DOI":"10.1109\/SSRR.2011.6106765"},{"key":"S0263574722000613_ref12","doi-asserted-by":"crossref","unstructured":"[12] Magnusson, M. , Andreasson, H. , Nuchter, A. and Lilienthal, A. J. , \u201cAutomatic Appearance-Based Loop Detection from 3D Laser Data Using the Normal Distributions Transform,\u201d In: Proceedings of IEEE ICRA (2009), Kobe, Japan, vol. 26, pp. 892\u2013914.","DOI":"10.1002\/rob.20314"},{"key":"S0263574722000613_ref36","unstructured":"[36] https:\/\/www.ybliu.com\/2020\/07\/visual-slam-evaluation-aterte.html."},{"key":"S0263574722000613_ref20","doi-asserted-by":"crossref","unstructured":"[20] Tipaldi, G. D. , Spinello, L. and Burgard, W. , \u201cGeometrical FLIRT Phrases for Large Scale Place Recognition in 2D Range Data,\u201d In: Proceedings of IEEE of ICRA (2013), Karlsruhe, Germany, pp. 2693\u20132698.","DOI":"10.1109\/ICRA.2013.6630947"},{"key":"S0263574722000613_ref28","doi-asserted-by":"publisher","DOI":"10.1145\/358669.358692"},{"key":"S0263574722000613_ref5","doi-asserted-by":"publisher","DOI":"10.1177\/0278364910385483"},{"key":"S0263574722000613_ref4","doi-asserted-by":"publisher","DOI":"10.1177\/0278364908090961"},{"key":"S0263574722000613_ref33","unstructured":"[33] https:\/\/openslam-org.github.io\/flirtlib.html."},{"key":"S0263574722000613_ref11","doi-asserted-by":"crossref","unstructured":"[11] Magnusson, M. , Andreassonn, H. , Nuchter, A. and Lilienthal, A. J. , \u201cAppearance-Based Loop Detection from 3D Laser Data Using the Normal Distributions Transform,\u201d In: Proceedings of IEEE ICRA (2009), Kobe, Japan, pp. 23\u201328.","DOI":"10.1109\/ROBOT.2009.5152712"},{"key":"S0263574722000613_ref16","doi-asserted-by":"crossref","unstructured":"[16] Bosse, M. and Zlot, R. , \u201cMap Matching and Data Association for Large-Scale Two-Dimensional Laser Scan-Based SLAM,\u201d In: IJRR (International Journal of Robotics Research) , vol. 27 (2008) pp. 667\u2013691.","DOI":"10.1177\/0278364908091366"},{"key":"S0263574722000613_ref23","unstructured":"[23] Himstedt, M. and Maehle, E. , \u201cGeometry Matters: Place Recognition in 2D Range Scans Using Geometrical Surface Relations,\u201d In: Proceedings of IEEE ECMR (2009), Mlini\/Dubrovnik, Croatia, pp. 1\u20136."},{"key":"S0263574722000613_ref25","doi-asserted-by":"publisher","DOI":"10.1109\/LRA.2017.2657796"},{"key":"S0263574722000613_ref27","unstructured":"[27] Shan, T. , Englot, B. , Duarte, F. , Ratti, C. and Rus, D. , Robust Place Recognition using an Imaging LiDAR. ArXiv, abs\/2103.02111."},{"key":"S0263574722000613_ref1","doi-asserted-by":"crossref","unstructured":"[1] Fern\u00e1ndez-Moral, E. , Mayol-Cuevas, W. W. , Ar\u00e9valo, V. and Gonz\u00e1lez, J. , \u201cFast Place Recognition with Plane-Based Maps,\u201d In: Proceedings of International Conference on Robotics and Automation, Karlsruhe, Germany (2013) pp. 2719\u20132724.","DOI":"10.1109\/ICRA.2013.6630951"},{"key":"S0263574722000613_ref22","volume-title":"FLIRT: Interest Regions for 2D Range Data with Applications to Robot Navigation","author":"Tipaldi","year":"(2010"},{"key":"S0263574722000613_ref13","doi-asserted-by":"crossref","unstructured":"[13] Granstr\u00f6m, K. and Sch\u00f6n, T. , \u201cLearning to Close the Loop from 3D Point Clouds,\u201d In: Proceedings of IEEE IROS (2010), Taipei, Taiwan, pp. 2089\u20132209.","DOI":"10.1109\/IROS.2010.5651013"},{"key":"S0263574722000613_ref8","doi-asserted-by":"crossref","unstructured":"[8] Stumm, E. , Mei, C. , Lacroix, S. , Nieto, J. , Hutter, M. and Siegwart, R. , \u201cRobust Visual Place Recognition with Graph Kernels,\u201d In: CVPR , Las Vegas, USA (2016) pp. 4535\u20134544.","DOI":"10.1109\/CVPR.2016.491"},{"key":"S0263574722000613_ref2","doi-asserted-by":"crossref","unstructured":"[2] Sivic, S. and Zisserman, A. , \u201cVideo Google: Efficient Visual Search of Videos,\u201d In: Toward Category-Level Object Recognition , vol. 4170, (2006) pp. 127\u2013144.","DOI":"10.1007\/11957959_7"},{"key":"S0263574722000613_ref21","doi-asserted-by":"crossref","unstructured":"[21] Tipaldi, G. D. and Arras, K. O. , \u201cFLIRT - Interest Regions for 2D Range Data,\u201d In: 2010 IEEE International Conference on Robotics and Automation (2010), Anchorage, USA, pp. 3616\u20133622.","DOI":"10.1109\/ROBOT.2010.5509864"},{"key":"S0263574722000613_ref24","doi-asserted-by":"crossref","unstructured":"[24] Himstedt, M. , Frost, J. , Hellbach, S. , Bohme, H. and Maehle, E. , \u201cLarge Scale Place Recognition in 2D LiDAR Scans Using Geometrical Landmark Relations,\u201d In: Proceedings of IEEE IROS (2014), Chicago, USA, pp. 5030\u20135035.","DOI":"10.1109\/IROS.2014.6943277"},{"key":"S0263574722000613_ref10","doi-asserted-by":"crossref","unstructured":"[10] Siam, S. and Zhang, H. , \u201cFast-SeqSLAM: A Fast Appearance Based Place Recognition Algorithm,\u201d In: Proceedings of IEEE ICRA (2017), Singapore, pp. 5702\u20135708.","DOI":"10.1109\/ICRA.2017.7989671"},{"key":"S0263574722000613_ref35","unstructured":"[35] https:\/\/github.com\/tipaldi\/flirtlib."},{"key":"S0263574722000613_ref26","doi-asserted-by":"publisher","DOI":"10.1109\/LRA.2019.2891432"},{"key":"S0263574722000613_ref15","doi-asserted-by":"publisher","DOI":"10.21236\/ADA612636"},{"key":"S0263574722000613_ref18","doi-asserted-by":"publisher","DOI":"10.1016\/j.robot.2009.07.009"},{"key":"S0263574722000613_ref32","unstructured":"[32] https:\/\/libpointmatcher.readthedocs.io\/en\/latest\/."},{"key":"S0263574722000613_ref31","unstructured":"[31] http:\/\/www2.informatik.uni-freiburg.de\/%20stachnis\/datasets.html."},{"key":"S0263574722000613_ref30","doi-asserted-by":"publisher","DOI":"10.1017\/S0263574720000363"},{"key":"S0263574722000613_ref3","unstructured":"[3] Nist\u00e9r, D. , Stew\u00e9nius, H. , \u201cScalable Recognition with a Vocabulary Tree,\u201d In: Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition, New York, USA , vol. 2, (2006) pp. 2161\u20132168."},{"key":"S0263574722000613_ref9","doi-asserted-by":"crossref","unstructured":"[9] Milford, M. and Wyeth, G. , \u201cRSeqSLAM: Visual Route-Based Navigation for Sunny Summer Days and Stormy Winter Nights,\u201d In: Proceedings of IEEE ICRA (2012), St-Paul, USA, pp. 1643\u20131649.","DOI":"10.1109\/ICRA.2012.6224623"},{"key":"S0263574722000613_ref19","doi-asserted-by":"crossref","unstructured":"[19] Granstr\u00f6m, K. , Callmer, J. , Ramos, F. and Nieto, J. , \u201cLearning to Detect Loop Closure from Range Data,\u201d In: Proceedings of IEEE of ICRA (2009), Kobe, Japan, pp. 15\u201322.","DOI":"10.1109\/ROBOT.2009.5152495"},{"key":"S0263574722000613_ref29","doi-asserted-by":"publisher","DOI":"10.1109\/34.121791"},{"key":"S0263574722000613_ref34","unstructured":"[34] https:\/\/gtsam.org\/."}],"container-title":["Robotica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.cambridge.org\/core\/services\/aop-cambridge-core\/content\/view\/S0263574722000613","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,10,6]],"date-time":"2022-10-06T12:56:05Z","timestamp":1665060965000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.cambridge.org\/core\/product\/identifier\/S0263574722000613\/type\/journal_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,4,25]]},"references-count":36,"journal-issue":{"issue":"11","published-print":{"date-parts":[[2022,11]]}},"alternative-id":["S0263574722000613"],"URL":"https:\/\/doi.org\/10.1017\/s0263574722000613","relation":{},"ISSN":["0263-5747","1469-8668"],"issn-type":[{"value":"0263-5747","type":"print"},{"value":"1469-8668","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,4,25]]}}}