{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,3]],"date-time":"2025-11-03T23:00:29Z","timestamp":1762210829441,"version":"3.41.0"},"reference-count":59,"publisher":"Springer Science and Business Media LLC","issue":"3-4","license":[{"start":{"date-parts":[[2015,6,20]],"date-time":"2015-06-20T00:00:00Z","timestamp":1434758400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Intell Robot Syst"],"published-print":{"date-parts":[[2016,6]]},"DOI":"10.1007\/s10846-015-0245-8","type":"journal-article","created":{"date-parts":[[2015,6,19]],"date-time":"2015-06-19T01:43:41Z","timestamp":1434678221000},"page":"513-536","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["Differential Evolution Markov Chain Filter for Global Localization"],"prefix":"10.1007","volume":"82","author":[{"given":"Luis","family":"Moreno","sequence":"first","affiliation":[]},{"given":"Fernando","family":"Mart\u00edn","sequence":"additional","affiliation":[]},{"given":"Mar\u00eda Luisa","family":"Mu\u00f1oz","sequence":"additional","affiliation":[]},{"given":"Santiago","family":"Garrido","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,6,20]]},"reference":[{"key":"245_CR1","doi-asserted-by":"crossref","first-page":"376","DOI":"10.1109\/70.88147","volume":"7","author":"JJ Leonard","year":"1991","unstructured":"Leonard, J.J., Durrant-Whyte, H.: Mobile robot localization by tracking geometric beacons. IEEE Trans. Robot. Autom. 7, 376\u2013382 (1991)","journal-title":"IEEE Trans. Robot. Autom."},{"key":"245_CR2","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1023\/A:1008202821328","volume":"11","author":"R Storn","year":"1997","unstructured":"Storn, R., Price, K.: Differential evolution \u2014 a simple and efficient heuristic for global optimization over continuous spaces. J. Glob. Optim. 11, 341\u2013359 (1997)","journal-title":"J. Glob. Optim."},{"issue":"7","key":"245_CR3","doi-asserted-by":"crossref","first-page":"590","DOI":"10.1016\/j.robot.2006.02.009","volume":"54","author":"L Moreno","year":"2006","unstructured":"Moreno, L., Garrido, S., Mu\u00f1oz, M.L.: Evolutionary filter for robust mobile robot localization. Robot. Auton. Syst. 54(7), 590\u2013600 (2006)","journal-title":"Robot. Auton. Syst."},{"key":"245_CR4","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1017\/S0263574711000701","volume":"30","author":"F Mart\u00edn","year":"2011","unstructured":"Mart\u00edn, F., Moreno, L., Garrido, S., Blanco, D.: High-accuracy global localization filter for three-dimensional environments. Robotica 30, 363\u2013378 (2011)","journal-title":"Robotica"},{"key":"245_CR5","doi-asserted-by":"crossref","first-page":"120","DOI":"10.1016\/j.robot.2013.11.006","volume":"62","author":"F Mart\u00edn","year":"2014","unstructured":"Mart\u00edn, F., Moreno, L., Blanco, D., Mu\u00f1oz, M.L.: Kullback\u2014Leibler divergence-based global localization for mobile robots. Robot. Auton. Syst. 62, 120\u2013130 (2014)","journal-title":"Robot. Auton. Syst."},{"issue":"247","key":"245_CR6","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1080\/01621459.1949.10483310","volume":"44","author":"N Metropolis","year":"1949","unstructured":"Metropolis, N., Ulam, S.: The Monte Carlo method. J. Am. Stat. Assoc. 44(247), 335\u2013341 (1949)","journal-title":"J. Am. Stat. Assoc."},{"key":"245_CR7","doi-asserted-by":"crossref","first-page":"1087","DOI":"10.1063\/1.1699114","volume":"21","author":"N Metropolis","year":"1953","unstructured":"Metropolis, N., Rosenbluth, A.W., Rosenbluth, M.N., Teller, A.H., Teller, E.: Equations of state calculations by fast computing machines. J. Chem. Phys. 21, 1087\u20131091 (1953)","journal-title":"J. Chem. Phys."},{"key":"245_CR8","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1093\/biomet\/57.1.97","volume":"57","author":"WK Hastings","year":"1970","unstructured":"Hastings, W.K.: Monte Carlo sampling methods using Markov chains and their applications. Biometrika 57, 97\u2013109 (1970)","journal-title":"Biometrika"},{"key":"245_CR9","volume-title":"Markov chain monte carlo in practice","author":"WR Gilks","year":"1996","unstructured":"Gilks, W.R., Richardson, S., Spiegelhalter, D.J.: Markov chain monte carlo in practice. Chapman & Hall, London (1996)"},{"key":"245_CR10","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1023\/A:1020281327116","volume":"50","author":"C Andrieu","year":"2003","unstructured":"Andrieu, C., de Freitas, N., Doucet, A., Jordan, M.: An introduction to MCMC for machine learning. Mach. Learn. 50, 5\u201343 (2003)","journal-title":"Mach. Learn."},{"key":"245_CR11","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1007\/s11222-006-8769-1","volume":"16","author":"CJFT Braak","year":"2006","unstructured":"Braak, C.J.F.T.: A Markov chain Monte Carlo version of the genetic algorithm differential evolution: easy Bayesian computing for real parameter spaces. Stat. Comput. 16, 239\u2013249 (2006)","journal-title":"Stat. Comput."},{"key":"245_CR12","unstructured":"Burgard, W., Fox, D., Henning, D., Schmidt, T.: Estimating the absolute position of a mobile robot using position probability grids. In: Proceedings of the fourteenth national conference on artificial intelligence (AAAI\u201996) (1996)"},{"key":"245_CR13","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1109\/MPRV.2003.1228524","volume":"2","author":"D Fox","year":"2003","unstructured":"Fox, D., Hightower, J., Liao, L., Schulz, D., Borriello, G.: Bayesian filters for location estimation. Pervasive Computing 2, 24\u201333 (2003)","journal-title":"Pervasive Computing"},{"key":"245_CR14","doi-asserted-by":"crossref","unstructured":"Thrun, S., Burgard, W., Fox, D.: A real-time algorithm for mobile robot mapping with applications to multi-robot and 3D mapping. In: Proceedings of the IEEE international conference on robotics and automation (ICRA\u201900) (2000)","DOI":"10.1109\/ROBOT.2000.844077"},{"key":"245_CR15","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1016\/j.robot.2009.08.007","volume":"58","author":"C Gamallo","year":"2010","unstructured":"Gamallo, C., Regueiro, C.V., Quint\u00eda, P., Mucientes, M.: Omnivision-based KLD-Monte Carlo Localization. Robot. Auton. Syst. 58, 295\u2013305 (2010)","journal-title":"Robot. Auton. Syst."},{"key":"245_CR16","doi-asserted-by":"crossref","unstructured":"Zhang, L., Zapata, R., Lepinay, P.: Self-adaptive Monte-Carlo localization for mobile robots using range sensors. In: Proceedings of the lEEW\/RSJ international conference on intelligent robots and system (IROS\u201909) (2009)","DOI":"10.1109\/IROS.2009.5354298"},{"issue":"11","key":"245_CR17","doi-asserted-by":"crossref","first-page":"391","DOI":"10.1613\/jair.616","volume":"11","author":"D Fox","year":"1999","unstructured":"Fox, D., Burgard, W., Thrun, S.: Markov localization for mobile robots in dynamic environments. J. Artif. Intell. Res. 11(11), 391\u2013427 (1999)","journal-title":"J. Artif. Intell. Res."},{"key":"245_CR18","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1016\/S0004-3702(01)00069-8","volume":"128","author":"S Thrun","year":"2001","unstructured":"Thrun, S., Fox, D., Burgard, W., Dellaert, F.: Robust Monte Carlo localization for mobile robots. Artif. Intell. 128, 99\u2013141 (2001)","journal-title":"Artif. Intell."},{"issue":"3","key":"245_CR19","doi-asserted-by":"crossref","first-page":"183","DOI":"10.5772\/5634","volume":"1","author":"L Ronghua","year":"2004","unstructured":"Ronghua, L., Bingrong, H.: Coevolution based adaptive Monte Carlo localization (CEAMCL). Int. J. Adv. Robot. Syst. 1(3), 183\u2013190 (2004)","journal-title":"Int. J. Adv. Robot. Syst."},{"key":"245_CR20","doi-asserted-by":"crossref","unstructured":"Biswas, J., Coltin, B., Veloso, M.: Corrective gradient refinement for mobile robot localization. In: Proceedings of the IEEE\/RSJ international conference on intelligent robots and systems (IROS\u201911) (2011)","DOI":"10.1109\/IROS.2011.6094625"},{"key":"245_CR21","doi-asserted-by":"crossref","unstructured":"Grisetti, G., Grzonka, S., Stachniss, C., Pfaff, P., Burgard, W.: Efficient Estimation of Accurate Maximum Likelihood Maps in 3D. In: Proceedings of the IEEE\/RSJ international conference on intelligent robots and systems (IROS\u201907) (2007)","DOI":"10.1109\/IROS.2007.4399030"},{"key":"245_CR22","unstructured":"Montemerlo, M., Thrun, S.: FastSLAM 2.0, FastSLAM: A Scalable Method for the Simultaneous Localization and Mapping Problem in Robotics (2007)"},{"key":"245_CR23","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1017\/S0263574711000567","volume":"30","author":"L Zhang","year":"2011","unstructured":"Zhang, L., Zapata, R., L\u00e9pinay, P.: Self-adaptive Monte Carlo localization for mobile robots using range finders. Robotica 30, 229\u2013244 (2011)","journal-title":"Robotica"},{"key":"245_CR24","doi-asserted-by":"crossref","first-page":"597","DOI":"10.1016\/j.robot.2011.04.006","volume":"59","author":"L Moreno","year":"2011","unstructured":"Moreno, L., Blanco, D., Mu\u00f1oz, M. L., Garrido, S.: L1\u2014L2-norm comparison in global localization of mobile robots. Robot. Auton. Syst. 59, 597\u2013610 (2011)","journal-title":"Robot. Auton. Syst."},{"key":"245_CR25","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1017\/S0263574707003657","volume":"26","author":"F Donoso-Aguirre","year":"2008","unstructured":"Donoso-Aguirre, F., Bustos-Salas, J.P., Torres-Torriti, M., Guesalaga, A.: Mobile robot localization using the Hausdorff distance. Robotica 26, 129\u2013141 (2008)","journal-title":"Robotica"},{"key":"245_CR26","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1016\/S0921-8890(98)00049-9","volume":"25","author":"D Fox","year":"1998","unstructured":"Fox, D., Burgard, W.: Active Markov localization for mobile robots. Robot. Auton. Syst. 25, 195\u2013207 (1998)","journal-title":"Robot. Auton. Syst."},{"key":"245_CR27","doi-asserted-by":"crossref","unstructured":"Arras, K.O., Castellanos, J.A., Siegwart, R.: Feature-based multi-hypothesis localization and tracking for mobile robots using geeometric constraints. In: Proceedings of the IEEE international conference on robotics and automation (ICRA\u201902), (Washington DC, USA), pp 1371\u20131377 (2002)","DOI":"10.1109\/ROBOT.2002.1014734"},{"key":"245_CR28","doi-asserted-by":"crossref","unstructured":"Back, T., Fogel, D.B., Michalewicz, Z.: Evolutionary computation I: basic algorithms and operators. IOP Publishing Ltd (2000)","DOI":"10.1887\/0750306645"},{"key":"245_CR29","doi-asserted-by":"crossref","unstructured":"Back, T., Fogel, D.B., Michalewicz, Z.: Evolutionary computation II: advanced algorithms and operators. IOP Publishing Ltd (2000)","DOI":"10.1887\/0750306653"},{"key":"245_CR30","doi-asserted-by":"crossref","unstructured":"Vahdat, A.R., Ashrafoddin, N.N., Ghidary, S.S.: Mobile robot global localization using differential evolution and particle swarm optimization. In: Proceedings of the congress on evolutionary computation (CEC\u201907) (2007)","DOI":"10.1109\/CEC.2007.4424654"},{"key":"245_CR31","unstructured":"Lisowski, M.: Differential evoution approach to the localization problem for mobile robots. Master\u2019s thesis, Technical University of Denmark (2009)"},{"key":"245_CR32","doi-asserted-by":"crossref","unstructured":"Lisowski, M., Fan, Z., Ravn, O.: Differential evolution to enhance localization of mobile robots. In: Proceedings of the 2011 IEEE international conference on fuzzy systems, (Taipei, Taiwan), pp 241\u2013247 (June 2011)","DOI":"10.1109\/FUZZY.2011.6007721"},{"issue":"2","key":"245_CR33","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1177\/003754970107600201","volume":"76","author":"Z Geem","year":"2001","unstructured":"Geem, Z., Kim, J., Loganathan, G.: A new heuristic optimization algorithm: harmony search. Simulation 76(2), 60\u201378 (2001)","journal-title":"Simulation"},{"key":"245_CR34","doi-asserted-by":"crossref","unstructured":"Mirkhania, M., Forsatib, R., Shahric, M., Moayedikiad, A.: A novel efficient algorithm for mobile robot localization, Robotics and Autonomous Systems (2013)","DOI":"10.1016\/j.robot.2013.04.009"},{"key":"245_CR35","first-page":"857","volume":"19","author":"NM Kwok","year":"2006","unstructured":"Kwok, N.M., Liu, D.K., Dissanayake, G.: Evolutionary computing based mobile robot localization. Artif. Intell. 19, 857\u2013868 (2006)","journal-title":"Artif. Intell."},{"key":"245_CR36","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1016\/0004-3702(94)90029-9","volume":"66","author":"IJ Cox","year":"1994","unstructured":"Cox, I.J., Leonard, J.J.: Modeling a dynamic environment using a Bayesian multi hypothesis approach. Artif. Intell. 66, 311\u201344 (1994)","journal-title":"Artif. Intell."},{"key":"245_CR37","doi-asserted-by":"crossref","unstructured":"Austin, D.J., Jensfelt, P.: Using multiple Gaussian hypotheses to represent probability distributions for mobile robot localization. In: Proceedings of the IEEE international conference on robotics and automation (ICRA\u201900), (San Francisco, USA), pp 1036\u20131041 (2000)","DOI":"10.1109\/ROBOT.2000.844736"},{"issue":"5","key":"245_CR38","doi-asserted-by":"crossref","first-page":"748","DOI":"10.1109\/70.964673","volume":"17","author":"P Jensfelt","year":"2001","unstructured":"Jensfelt, P., Kristensen, S.: Active global localization for a mobile robot using multiple hypothesis tracking. IEEE Trans. Robot. Autom. 17(5), 748\u2013760 (2001)","journal-title":"IEEE Trans. Robot. Autom."},{"key":"245_CR39","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1016\/j.robot.2011.09.003","volume":"60","author":"T He","year":"2012","unstructured":"He, T., Hirose, S.: A global localization approach based on Line-segment relation matching technique. Robot. Auton. Syst. 60, 95\u2013112 (2012)","journal-title":"Robot. Auton. Syst."},{"key":"245_CR40","doi-asserted-by":"crossref","unstructured":"Pfaff, P., Plagemann, C., Burgard, W.: Gaussian mixture models for probabilistic localization. In: Proceedings of IEEE international conference on robotics and automation (ICRA\u201908), (Pasadena, CA, USA) (2008)","DOI":"10.1109\/ROBOT.2008.4543251"},{"key":"245_CR41","doi-asserted-by":"crossref","unstructured":"Jochmann, G., Kerner, S., Tasse, S., Urbann, O.: Efficient multi-hypotheses unscented kalman filtering for robust localization, RoboCup 2011: Robot Soccer World Cup XV (pp. 222-233) (2012)","DOI":"10.1007\/978-3-642-32060-6_19"},{"key":"245_CR42","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-4145-2","volume-title":"Monte Carlo statistical methods","author":"CP Robert","year":"2004","unstructured":"Robert, C.P., Casella, G.: Monte Carlo statistical methods, 2nd edn. Springer, New York (2004)","edition":"2"},{"key":"245_CR43","doi-asserted-by":"crossref","first-page":"1317","DOI":"10.2307\/1913710","volume":"24","author":"J Geweke","year":"1989","unstructured":"Geweke, J.: Bayesian inference in econometric models using Monte Carlo intergration. Econometrica 24, 1317\u20131399 (1989)","journal-title":"Econometrica"},{"key":"245_CR44","doi-asserted-by":"crossref","unstructured":"Rubinstein, R.Y.: Simulation and the Monte Carlo method. John Wiley & Sons (1981)","DOI":"10.1002\/9780470316511"},{"issue":"1","key":"245_CR45","first-page":"395","volume":"3","author":"DB Rubin","year":"1988","unstructured":"Rubin, D.B.: Using the SIR algorithm to simulate posterior distributions. Bayesian Statistics 3(1), 395\u2013402 (1988)","journal-title":"Bayesian Statistics"},{"key":"245_CR46","doi-asserted-by":"crossref","first-page":"179","DOI":"10.2307\/2348942","volume":"43","author":"WR Gilks","year":"1994","unstructured":"Gilks, W.R., Roberts, G.O., George, E.I.: Adaptive direction sampling. The Statistician 43, 179\u2013189 (1994)","journal-title":"The Statistician"},{"key":"245_CR47","first-page":"121","volume":"94","author":"JS Liu","year":"2000","unstructured":"Liu, J.S., Liang, F., Wong, W.H.: The use of multipletry method and local optimization in metropolis sampling. J. Am. Stat. Assoc. 94, 121\u2013134 (2000)","journal-title":"J. Am. Stat. Assoc."},{"key":"245_CR48","unstructured":"Geyer, C.J.: Markov chain Monte Carlo maximum likelihood, in computing science and statistics. In: Keramigas, E. M. (ed.) Proceedings of the 23rd symposium on the interface, pp 153\u2013163 (1991)"},{"issue":"6","key":"245_CR49","doi-asserted-by":"crossref","first-page":"1604","DOI":"10.1143\/JPSJ.65.1604","volume":"65","author":"K Hukushima","year":"1996","unstructured":"Hukushima, K., Nemoto, K.: Exchange Monte Carlo method and application to spin glass simulations. J. Phys. Soc. Jpn. 65(6), 1604\u20131608 (1996)","journal-title":"J. Phys. Soc. Jpn."},{"key":"245_CR50","doi-asserted-by":"crossref","first-page":"653","DOI":"10.1198\/016214501753168325","volume":"96","author":"FM Liang","year":"2001","unstructured":"Liang, F.M., Wong, W.H.: Real-parameter evolutionary Monte Carlo with applications to Bayesian mixture models. J. Am. Stat. Assoc. 96, 653\u2013666 (2001)","journal-title":"J. Am. Stat. Assoc."},{"key":"245_CR51","first-page":"1581","volume":"32","author":"SC Kou","year":"2006","unstructured":"Kou, S.C., Zhou, Q., Wong, W.H.: Equienergy sampler with applications to statistical inference and statistical mechanics. Ann. Stat. 32, 1581\u20131619 (2006)","journal-title":"Ann. Stat."},{"key":"245_CR52","doi-asserted-by":"crossref","first-page":"807","DOI":"10.1198\/016214502388618618","volume":"97","author":"FM Liang","year":"2002","unstructured":"Liang, F.M.: Dynamically weighted importance sampling in Monte Carlo computation. J. Am. Stat. Assoc. 97, 807\u2013821 (2002)","journal-title":"J. Am. Stat. Assoc."},{"key":"245_CR53","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1023\/A:1020206129842","volume":"50","author":"KB Laskey","year":"2003","unstructured":"Laskey, K.B., Myers, J.W.: Population Markov Chain Monte Carlo. Mach. Learn. 50, 175\u2013196 (2003)","journal-title":"Mach. Learn."},{"issue":"3","key":"245_CR54","first-page":"245","volume":"29","author":"F Mart\u00edn","year":"2014","unstructured":"Mart\u00edn, F., Moreno, L., Mu\u00f1oz, M.L., Blanco, D.: Initial population size estimation for a Differential-Evolution-based global localization filter. Int. J. Robot. Autom. 29(3), 245\u2013258 (2014)","journal-title":"Int. J. Robot. Autom."},{"key":"245_CR55","unstructured":"Zaharie, D.: Critical values for the control parameters of differential evolution algorithms (2002)"},{"key":"245_CR56","unstructured":"Goldberg, D.E.: Genetic algorithm in search, optimization and machine learning. Addison Wesley Publishing Company (1989)"},{"key":"245_CR57","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1111\/j.1751-5823.2001.tb00479.x","volume":"69","author":"R Waagepetersen","year":"2001","unstructured":"Waagepetersen, R., Sorensen, D.: A tutorial on reversible jump MCMC with a view toward applications in QTL-mapping. Int. Stat. Rev. 69, 49\u201361 (2001)","journal-title":"Int. Stat. Rev."},{"key":"245_CR58","doi-asserted-by":"crossref","unstructured":"Gelman, A., Carlin, J.B., Stern, H.S., D.B.R.: Bayesian data analysis, 2nd edn. Chapman & Hall, London (2004)","DOI":"10.1201\/9780429258480"},{"key":"245_CR59","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1109\/TRO.2005.862228","volume":"21","author":"S Se","year":"2005","unstructured":"Se, S., Lowe, D.G., Little, J.J.: Vision-based global localization and mapping for mobile robots. IEEE Trans. Robot. 21, 3 (2005)","journal-title":"IEEE Trans. Robot."}],"container-title":["Journal of Intelligent & Robotic Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10846-015-0245-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10846-015-0245-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10846-015-0245-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,28]],"date-time":"2025-05-28T18:57:34Z","timestamp":1748458654000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10846-015-0245-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,6,20]]},"references-count":59,"journal-issue":{"issue":"3-4","published-print":{"date-parts":[[2016,6]]}},"alternative-id":["245"],"URL":"https:\/\/doi.org\/10.1007\/s10846-015-0245-8","relation":{},"ISSN":["0921-0296","1573-0409"],"issn-type":[{"type":"print","value":"0921-0296"},{"type":"electronic","value":"1573-0409"}],"subject":[],"published":{"date-parts":[[2015,6,20]]}}}