{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,3]],"date-time":"2025-11-03T23:00:35Z","timestamp":1762210835644,"version":"build-2065373602"},"reference-count":50,"publisher":"MDPI AG","issue":"9","license":[{"start":{"date-parts":[[2015,9,16]],"date-time":"2015-09-16T00:00:00Z","timestamp":1442361600000},"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>One of the most important skills desired for a mobile robot is the ability to obtain its own location even in challenging environments. The information provided by the sensing system is used here to solve the global localization problem. In our previous work, we designed different algorithms founded on evolutionary strategies in order to solve the aforementioned task. The latest developments are presented in this paper. The engine of the localization module is a combination of the Markov chain Monte Carlo sampling technique and the Differential Evolution method, which results in a particle filter based on the minimization of a fitness function. The robot\u2019s pose is estimated from a set of possible locations weighted by a cost value. The measurements of the perceptive sensors are used together with the predicted ones in a known map to define a cost function to optimize. Although most localization methods rely on quadratic fitness functions, the sensed information is processed asymmetrically in this filter. The Kullback-Leibler divergence is the basis of a cost function that makes it possible to deal with different types of occlusions. The algorithm performance has been checked in a real map. The results are excellent in environments with dynamic and unmodeled obstacles, a fact that causes occlusions in the sensing area.<\/jats:p>","DOI":"10.3390\/s150923431","type":"journal-article","created":{"date-parts":[[2015,9,16]],"date-time":"2015-09-16T10:33:36Z","timestamp":1442399616000},"page":"23431-23458","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["Kullback-Leibler Divergence-Based Differential Evolution Markov Chain Filter for Global Localization of Mobile Robots"],"prefix":"10.3390","volume":"15","author":[{"given":"Fernando","family":"Mart\u00edn","sequence":"first","affiliation":[{"name":"Robotics Lab, Carlos III University, Madrid 28911, Spain"}]},{"given":"Luis","family":"Moreno","sequence":"additional","affiliation":[{"name":"Robotics Lab, Carlos III University, Madrid 28911, Spain"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3838-8421","authenticated-orcid":false,"given":"Santiago","family":"Garrido","sequence":"additional","affiliation":[{"name":"Robotics Lab, Carlos III University, Madrid 28911, Spain"}]},{"given":"Dolores","family":"Blanco","sequence":"additional","affiliation":[{"name":"Robotics Lab, Carlos III University, Madrid 28911, Spain"}]}],"member":"1968","published-online":{"date-parts":[[2015,9,16]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1023\/A:1008202821328","article-title":"Differential Evolution\u2014A Simple and Efficient Heuristic for Global Optimization over Continuous Spaces","volume":"11","author":"Storn","year":"1997","journal-title":"J. Glob. Optim."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"590","DOI":"10.1016\/j.robot.2006.02.009","article-title":"Evolutionary Filter for Robust Mobile Robot Localization","volume":"54","author":"Moreno","year":"2006","journal-title":"Robot. Auton. Syst."},{"key":"ref_3","first-page":"363","article-title":"High-Accuracy Global Localization Filter for three-dimensional Environments","volume":"30","author":"Moreno","year":"2011","journal-title":"Robotica"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1214\/aoms\/1177729694","article-title":"On Information and Sufficiency","volume":"22","author":"Kullback","year":"1951","journal-title":"Ann. Math. Stat."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"120","DOI":"10.1016\/j.robot.2013.11.006","article-title":"Kullback\u2013Leibler divergence-based global localization for mobile robots","volume":"62","author":"Moreno","year":"2014","journal-title":"Robot. Auton. Syst."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1080\/01621459.1949.10483310","article-title":"The Monte Carlo method","volume":"44","author":"Metropolis","year":"1949","journal-title":"J. Am. Stat. Assoc."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"1087","DOI":"10.1063\/1.1699114","article-title":"Equations of state calculations by fast computing machines","volume":"21","author":"Metropolis","year":"1953","journal-title":"J. Chem. Phys."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1093\/biomet\/57.1.97","article-title":"Monte Carlo sampling methods using Markov Chains and their Applications","volume":"57","author":"Hastings","year":"1970","journal-title":"Biometrika"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Gilks, W.R., Richardson, S., and Spiegelhalter, D.J. (1996). Markov Chain Monte Carlo in Practice, Chapman & Hall.","DOI":"10.1201\/b14835"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1007\/s11222-006-8769-1","article-title":"A Markov chain Monte Carlo version of the genetic algorithm differential evolution: easy Bayesian computing for real parameter spaces","volume":"16","author":"Braak","year":"2006","journal-title":"Stat. Comput."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Moreno, L., Mart\u00edn, F., Noz, M.L.M., and Garrido, S. (2015). Differential Evolution Markov Chain filter for global localization. J. Intell. Robot. Syst.","DOI":"10.3390\/s150923431"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1109\/MPRV.2003.1228524","article-title":"Bayesian Filters for Location Estimation","volume":"2","author":"Fox","year":"2003","journal-title":"Pervasive Comput."},{"key":"ref_13","unstructured":"Thrun, S., Burgard, W., and Fox, D. (2000, January 24\u201328). A real-time algorithm for mobile robot mapping with applications to multi-robot and 3D mapping. Proceedings of the IEEE International Conference on Robotics and Automation (ICRA\u201900), San Francisco, CA, USA."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"391","DOI":"10.1613\/jair.616","article-title":"Markov localization for mobile robots in dynamic environments","volume":"11","author":"Fox","year":"1999","journal-title":"J. Artif. Intell. Res."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Biswas, J., Coltin, B., and Veloso, M. (2011, January 25\u201330). Corrective Gradient Refinement for Mobile Robot Localization. Proceedings of the IEEE\/RSJ International Conferenceon Intelligent Robots and Systems (IROS\u201911), San Francisco, CA, USA.","DOI":"10.1109\/IROS.2011.6094625"},{"key":"ref_16","unstructured":"Grisetti, G., Grzonka, S., Stachniss, C., Pfaff, P., and Burgard, W. (November, January 29). Efficient Estimation of Accurate Maximum Likelihood Maps in 3D. Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS\u201907), San Francisco, CA, USA."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1017\/S0263574711000567","article-title":"Self-adaptive Monte Carlo localization for mobile robots using range finders","volume":"30","author":"Zhang","year":"2011","journal-title":"Robotica"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"11050","DOI":"10.3390\/s150511050","article-title":"Fusing Range Measurements from Ultrasonic Beacons and a Laser Range Finder for Localization of a Mobile Robot","volume":"15","author":"Ko","year":"2015","journal-title":"Sensors"},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Back, T., Fogel, D.B., and Michalewicz, Z. (2000). Evolutionary Computation I: Basic Algorithms and Operators, IOP Publishing Ltd.","DOI":"10.1201\/9781420034349"},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Back, T., Fogel, D.B., and Michalewicz, Z. (2000). Evolutionary Computation II: Advanced Algorithms and Operators, IOP Publishing Ltd.","DOI":"10.1201\/9781420034349"},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Lisowski, M., Fan, Z., and Ravn, O. (2011, January 27\u201330). Differential Evolution to Enhance Localization of Mobile Robots. Proceedings of the 2011 IEEE International Conference on Fuzzy Systems, Taipei, Taiwan.","DOI":"10.1109\/FUZZY.2011.6007721"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1177\/003754970107600201","article-title":"A new heuristic optimization algorithm: Harmony search","volume":"76","author":"Geem","year":"2001","journal-title":"Simulation"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"920","DOI":"10.1016\/j.robot.2013.04.009","article-title":"A novel efficient algorithm for mobile robot localization","volume":"9","author":"Mirkhania","year":"2013","journal-title":"Robot. Auton. Syst."},{"key":"ref_24","first-page":"183","article-title":"Coevolution Based Adaptive Monte Carlo Localization (CEAMCL)","volume":"1","author":"Luo","year":"2004","journal-title":"Int. J. Adv. Robot. Syst."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1016\/0004-3702(94)90029-9","article-title":"Modeling a dynamic environment using a Bayesian multi hypothesis approach","volume":"66","author":"Cox","year":"1994","journal-title":"Artif. Intell."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"748","DOI":"10.1109\/70.964673","article-title":"Active Global Localization for a Mobile Robot Using Multiple Hypothesis Tracking","volume":"17","author":"Jensfelt","year":"2001","journal-title":"IEEE Trans. Robot. Autom."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Pfaff, P., Plagemann, C., and Burgard, W. (2008, January 19\u201323). Gaussian Mixture Models for Probabilistic Localization. Proceedings of the IEEE International Conference on Robotics and Automation (ICRA\u201908), Pasadena, CA, USA.","DOI":"10.1109\/ROBOT.2008.4543251"},{"key":"ref_28","unstructured":"Jochmann, G., Kerner, S., Tasse, S., and Urbann, O. (2012). RoboCup 2011: Robot Soccer World Cup XV, Springer."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"597","DOI":"10.1016\/j.robot.2011.04.006","article-title":"L1\u2013L2-norm comparison in global localization of mobile robots","volume":"59","author":"Moreno","year":"2011","journal-title":"Robot. Auton. Syst."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1017\/S0263574707003657","article-title":"Mobile robot localization using the Hausdorff distance","volume":"26","author":"Guesalaga","year":"2008","journal-title":"Robotica"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1016\/S0921-8890(98)00049-9","article-title":"Active Markov Localization for Mobile Robots","volume":"25","author":"Fox","year":"1998","journal-title":"Robot. Auton. Syst."},{"key":"ref_32","unstructured":"Arras, K.O., Castellanos, J.A., and Siegwart, R. (2002, January 11\u201315). Feature-based multi-hypothesis localization and tracking for mobile robots using geeometric constraints. Proceedings of the IEEE International Conference on Robotics and Automation (ICRA\u201902), Washington, DC, USA."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"De Laet, T., Schutter, J., and Bruyninckx, H. (2008, January 19\u201323). Rigorously Bayesian Range Finder Sensor Model for Dynamic Environments. Proceedings of the IEEE International Conference on Robotics and Automation (ICRA\u201908), Pasadena, CA, USA.","DOI":"10.1109\/ROBOT.2008.4543665"},{"key":"ref_34","first-page":"61","article-title":"Sensor fusion in certainty grids for mobile robots","volume":"9","author":"Moravec","year":"1988","journal-title":"AI Mag."},{"key":"ref_35","unstructured":"Thrun, S., Burgard, W., and Fox, D. (2005). Probabilistic Robotics, MIT press."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1023\/A:1020281327116","article-title":"An Introduction to MCMC for Machine Learning","volume":"50","author":"Andrieu","year":"2003","journal-title":"Mach. Learn."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"1317","DOI":"10.2307\/1913710","article-title":"Bayesian inference in econometric models using Monte Carlo intergration","volume":"24","author":"Geweke","year":"1989","journal-title":"Econometrica"},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Rubinstein, R.Y. (1981). Simulation and the Monte Carlo Method, John Wiley & Sons.","DOI":"10.1002\/9780470316511"},{"key":"ref_39","first-page":"395","article-title":"Using the SIR algorithm to simulate posterior distributions","volume":"3","author":"Rubin","year":"1988","journal-title":"Bayesian Stat."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"179","DOI":"10.2307\/2348942","article-title":"Adaptive Direction Sampling","volume":"43","author":"Gilks","year":"1994","journal-title":"Statistician"},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1080\/01621459.2000.10473908","article-title":"The use of multipletry method and local optimization in Metropolis sampling","volume":"94","author":"Liu","year":"2000","journal-title":"J. Am. Stat. Assoc."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"1604","DOI":"10.1143\/JPSJ.65.1604","article-title":"Exchange Monte Carlo method and application to spin glass simulations","volume":"65","author":"Hukushima","year":"1996","journal-title":"J. Phys. Soc. Jpn."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"653","DOI":"10.1198\/016214501753168325","article-title":"Real-parameter evolutionary Monte Carlo with applications to Bayesian mixture models","volume":"96","author":"Liang","year":"2001","journal-title":"J. Am. Stat. Assoc."},{"key":"ref_44","first-page":"1581","article-title":"Equienergy sampler with applications to statistical inference and statistical mechanics","volume":"32","author":"Kou","year":"2006","journal-title":"Ann. Stat."},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"807","DOI":"10.1198\/016214502388618618","article-title":"Dynamically weighted importance sampling in Monte Carlo computation","volume":"97","author":"Liang","year":"2002","journal-title":"J. Am. Stat. Assoc."},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1023\/A:1020206129842","article-title":"Population Markov Chain Monte Carlo","volume":"50","author":"Laskey","year":"2003","journal-title":"Mach. Learn."},{"key":"ref_47","first-page":"245","article-title":"Initial population size estimation for a Differential-Evolution-based global localization filter","volume":"29","author":"Moreno","year":"2014","journal-title":"Int. J. Robot. Autom."},{"key":"ref_48","first-page":"49","article-title":"A tutorial on reversible jump MCMC with a view toward applications in QTL-mapping","volume":"69","author":"Waagepetersen","year":"2001","journal-title":"Int. Stat. Rev."},{"key":"ref_49","doi-asserted-by":"crossref","unstructured":"Gelman, A., Carlin, J.B., Stern, H.S., and Rubin, D.B. (2004). Bayesian Data Analysis, Chapman & Hall. [2nd ed.].","DOI":"10.1201\/9780429258480"},{"key":"ref_50","doi-asserted-by":"crossref","unstructured":"Robert, C.P., and Casella, G. (2004). Monte Carlo Statistical Methods, Springer. [2nd ed.].","DOI":"10.1007\/978-1-4757-4145-2"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/15\/9\/23431\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T20:48:38Z","timestamp":1760215718000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/15\/9\/23431"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,9,16]]},"references-count":50,"journal-issue":{"issue":"9","published-online":{"date-parts":[[2015,9]]}},"alternative-id":["s150923431"],"URL":"https:\/\/doi.org\/10.3390\/s150923431","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2015,9,16]]}}}