{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,20]],"date-time":"2026-05-20T15:54:16Z","timestamp":1779292456227,"version":"3.51.4"},"reference-count":68,"publisher":"SAGE Publications","issue":"14","license":[{"start":{"date-parts":[[2024,8,22]],"date-time":"2024-08-22T00:00:00Z","timestamp":1724284800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["Transactions of the Institute of Measurement and Control"],"published-print":{"date-parts":[[2025,10]]},"abstract":"<jats:p>Mobile robots are undergoing tremendous development, which makes them employed in many fields. In this area, global localization in symmetric indoor environments is a commonly encountered problem. One of the commonly used algorithms to solve it, is the Adaptive Monte Carlo Localization (AMCL), which is based on the particle filter algorithm. In this paper, we developed a new algorithm for resampling used within the Adaptive Monte Carlo Localization (AMCL) framework that we called Effective Samples Resampling (ESR). The proposed algorithm is based on a deterministic sample selection, and it is thoroughly tested in real time. Using a considerable amount of simulations, the efficacy and robustness of the AMCL using this technique are validated and compared to certain conventional approaches. They are also tested and validated in various real-time operating conditions using the Robot Operating System (ROS). The obtained results are quite satisfying in terms of resampling quality, implementation complexity, and convergence time when compared to random resampling approaches where a sample-based probability density given by high-quality sensors might destabilize localization. The global localization is well handled when the proposed algorithm is involved, compared to standard resampling algorithms that can often be overconfident and fail in some scenarios when there is a lot of symmetry in the considered map of the environment.<\/jats:p>","DOI":"10.1177\/01423312241267042","type":"journal-article","created":{"date-parts":[[2024,8,22]],"date-time":"2024-08-22T14:33:09Z","timestamp":1724337189000},"page":"2869-2882","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":2,"title":["A new resampling algorithm for particle filters and its application in global localization within symmetric environments"],"prefix":"10.1177","volume":"47","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6815-2690","authenticated-orcid":false,"given":"Seif Eddine","family":"Seghiri","sequence":"first","affiliation":[{"name":"LARC, University of Constantine 1, Algeria"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Noura","family":"Mansouri","sequence":"additional","affiliation":[{"name":"LARC, University of Constantine 1, Algeria"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ahmed","family":"Chemori","sequence":"additional","affiliation":[{"name":"LIRMM, University of Montpellier, CNRS, France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2024,8,22]]},"reference":[{"key":"e_1_3_2_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.csda.2021.107282"},{"key":"e_1_3_2_3_1","doi-asserted-by":"publisher","DOI":"10.1080\/21642583.2013.864249"},{"key":"e_1_3_2_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11265-019-01489-y"},{"key":"e_1_3_2_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/78.978374"},{"key":"e_1_3_2_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICTAI50040.2020.00195"},{"key":"e_1_3_2_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2011.5980058"},{"key":"e_1_3_2_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.2003.1202435"},{"key":"e_1_3_2_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2007.893250"},{"key":"e_1_3_2_10_1","doi-asserted-by":"publisher","DOI":"10.1049\/ip-rsn:19990255"},{"key":"e_1_3_2_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.1999.772544"},{"key":"e_1_3_2_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2015.7353897"},{"key":"e_1_3_2_13_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008935410038"},{"issue":"656","key":"e_1_3_2_14_1","first-page":"3","article-title":"A tutorial on particle filtering and smoothing: Fifteen years later","volume":"12","author":"Doucet A","year":"2009","unstructured":"Doucet A, Johansen AM (2009) A tutorial on particle filtering and smoothing: Fifteen years later. Handbook of Nonlinear Filtering 12(656\u2013704): 3.","journal-title":"Handbook of Nonlinear Filtering"},{"key":"e_1_3_2_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11222-021-10056-0"},{"key":"e_1_3_2_16_1","doi-asserted-by":"publisher","DOI":"10.1177\/0142331212468143"},{"issue":"1","key":"e_1_3_2_17_1","first-page":"26","article-title":"KLD-sampling: Adaptive particle filters and mobile robot localization","volume":"14","author":"Fox D","year":"2001","unstructured":"Fox D (2001) KLD-sampling: Adaptive particle filters and mobile robot localization. Advances in Neural Information Processing Systems (NIPS) 14(1): 26\u201332.","journal-title":"Advances in Neural Information Processing Systems (NIPS)"},{"key":"e_1_3_2_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/MPRV.2003.1228524"},{"key":"e_1_3_2_19_1","doi-asserted-by":"publisher","DOI":"10.1049\/ip-f-2.1993.0015"},{"key":"e_1_3_2_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.inffus.2018.09.003"},{"key":"e_1_3_2_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/78.978396"},{"key":"e_1_3_2_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/NSSPW.2006.4378824"},{"key":"e_1_3_2_23_1","doi-asserted-by":"publisher","DOI":"10.1177\/0142331215586615"},{"key":"e_1_3_2_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2007.903811"},{"key":"e_1_3_2_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/70.964673"},{"key":"e_1_3_2_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/s12555-015-0444-x"},{"key":"e_1_3_2_27_1","doi-asserted-by":"publisher","DOI":"10.1177\/01423312211062972"},{"key":"e_1_3_2_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/s12555-016-0644-z"},{"key":"e_1_3_2_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11222-020-09975-1"},{"key":"e_1_3_2_30_1","doi-asserted-by":"publisher","DOI":"10.1080\/10618600.1996.10474692"},{"key":"e_1_3_2_31_1","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1994.10476469"},{"key":"e_1_3_2_32_1","first-page":"35","article-title":"Resampling in particle filtering - comparison","volume":"38","author":"Kozierski P","year":"2013","unstructured":"Kozierski P, Lis M, Zietkiewicz J (2013) Resampling in particle filtering - comparison. Studia z Automatyki i Informatyki 38: 35\u201364.","journal-title":"Studia z Automatyki i Informatyki"},{"key":"e_1_3_2_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.measurement.2022.110836"},{"key":"e_1_3_2_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11370-008-0023-6"},{"key":"e_1_3_2_35_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.softx.2024.101711"},{"key":"e_1_3_2_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2014.2330626"},{"key":"e_1_3_2_37_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.sigpro.2011.12.019"},{"key":"e_1_3_2_38_1","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1998.10473765"},{"key":"e_1_3_2_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/SSP.2016.7551765"},{"key":"e_1_3_2_40_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.sigpro.2016.08.025"},{"key":"e_1_3_2_41_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.measurement.2021.109212"},{"key":"e_1_3_2_42_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.promfg.2020.10.072"},{"key":"e_1_3_2_43_1","article-title":"Rethinking resampling in the particle filter on graphics processing units","author":"Murray LM","year":"2013","unstructured":"Murray LM, Lee A, Jacob PE (2013) Rethinking resampling in the particle filter on graphics processing units. arXiv preprint arXiv:1301.4019 .","journal-title":"arXiv preprint arXiv:1301.4019"},{"key":"e_1_3_2_44_1","doi-asserted-by":"publisher","DOI":"10.1080\/10618600.2015.1062015"},{"key":"e_1_3_2_45_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.robot.2021.103904"},{"key":"e_1_3_2_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2019.2910163"},{"key":"e_1_3_2_47_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jksuci.2021.02.015"},{"key":"e_1_3_2_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2011.5980167"},{"key":"e_1_3_2_49_1","doi-asserted-by":"publisher","DOI":"10.1007\/s12555-019-0313-0"},{"key":"e_1_3_2_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2000.846481"},{"key":"e_1_3_2_51_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10846-021-01327-z"},{"key":"e_1_3_2_52_1","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2001.973392"},{"key":"e_1_3_2_53_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11222-017-9752-8"},{"key":"e_1_3_2_54_1","doi-asserted-by":"publisher","DOI":"10.1177\/01423312221127478"},{"key":"e_1_3_2_55_1","volume-title":"Introduction to Autonomous Mobile Robots","author":"Siegwart R","year":"2011","unstructured":"Siegwart R, Nourbakhsh IR, Scaramuzza D (2011) Introduction to Autonomous Mobile Robots. Cambridge, MA: MIT press."},{"key":"e_1_3_2_56_1","doi-asserted-by":"publisher","DOI":"10.1109\/ROBIO.2017.8324775"},{"key":"e_1_3_2_57_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11370-021-00359-6"},{"key":"e_1_3_2_58_1","doi-asserted-by":"publisher","DOI":"10.1177\/02783640022067922"},{"key":"e_1_3_2_59_1","volume-title":"Probabilistic Robotics","author":"Thrun S","year":"2005","unstructured":"Thrun S, Burgard W, Fox D (2005) Probabilistic Robotics. Intelligent Robotics and Autonomous Agents. Cambridge, MA: MIT Press."},{"key":"e_1_3_2_60_1","first-page":"859","article-title":"Monte carlo localization with mixture proposal distribution","author":"Thrun S","year":"2000","unstructured":"Thrun S, Fox D, Burgard W (2000) Monte carlo localization with mixture proposal distribution. In AAAI\/IAAI (pp. 859\u2013865).","journal-title":"AAAI\/IAAI"},{"key":"e_1_3_2_61_1","doi-asserted-by":"publisher","DOI":"10.1049\/iet-ipr.2019.0967"},{"key":"e_1_3_2_62_1","doi-asserted-by":"publisher","DOI":"10.1177\/0142331220933430"},{"key":"e_1_3_2_63_1","doi-asserted-by":"publisher","DOI":"10.1002\/rob.22134"},{"key":"e_1_3_2_64_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10846-020-01216-x"},{"key":"e_1_3_2_65_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0263574711000567"},{"key":"e_1_3_2_66_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2019.06.006"},{"key":"e_1_3_2_67_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2020.3048241"},{"key":"e_1_3_2_68_1","doi-asserted-by":"publisher","DOI":"10.3390\/rs13010132"},{"key":"e_1_3_2_69_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.autcon.2024.105426"}],"container-title":["Transactions of the Institute of Measurement and Control"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/01423312241267042","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.1177\/01423312241267042","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/01423312241267042","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T15:11:22Z","timestamp":1777648282000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/01423312241267042"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,8,22]]},"references-count":68,"journal-issue":{"issue":"14","published-print":{"date-parts":[[2025,10]]}},"alternative-id":["10.1177\/01423312241267042"],"URL":"https:\/\/doi.org\/10.1177\/01423312241267042","relation":{},"ISSN":["0142-3312","1477-0369"],"issn-type":[{"value":"0142-3312","type":"print"},{"value":"1477-0369","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,8,22]]}}}