{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,1]],"date-time":"2026-06-01T12:32:31Z","timestamp":1780317151475,"version":"3.54.1"},"reference-count":44,"publisher":"Cambridge University Press (CUP)","issue":"2","license":[{"start":{"date-parts":[[2011,6,14]],"date-time":"2011-06-14T00:00:00Z","timestamp":1308009600000},"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":[[2012,3]]},"abstract":"<jats:title>SUMMARY<\/jats:title><jats:p>In order to achieve the autonomy of mobile robots, effective localization is a necessary prerequisite. In this paper, we propose an improved Monte Carlo localization algorithm using self-adaptive samples (abbreviated as SAMCL). By employing a pre-caching technique to reduce the online computational burden, SAMCL is more efficient than the regular MCL. Further, we define the concept of similar energy region (SER), which is a set of poses (grid cells) having similar energy with the robot in the robot space. By distributing global samples in SER instead of distributing randomly in the map, SAMCL obtains a better performance in localization. Position tracking, global localization and the kidnapped robot problem are the three sub-problems of the localization problem. Most localization approaches focus on solving one of these sub-problems. However, SAMCL solves all the three sub-problems together, thanks to self-adaptive samples that can automatically separate themselves into a global sample set and a local sample set according to needs. The validity and the efficiency of the SAMCL algorithm are demonstrated by both simulations and experiments carried out with different intentions. Extensive experimental results and comparisons are also given in this paper.<\/jats:p>","DOI":"10.1017\/s0263574711000567","type":"journal-article","created":{"date-parts":[[2011,6,14]],"date-time":"2011-06-14T09:46:21Z","timestamp":1308044781000},"page":"229-244","source":"Crossref","is-referenced-by-count":76,"title":["Self-adaptive Monte Carlo localization for mobile robots using range finders"],"prefix":"10.1017","volume":"30","author":[{"given":"Lei","family":"Zhang","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ren\u00e9","family":"Zapata","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Pascal","family":"L\u00e9pinay","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"56","published-online":{"date-parts":[[2011,6,14]]},"reference":[{"key":"S0263574711000567_ref41","doi-asserted-by":"crossref","first-page":"1541","DOI":"10.1109\/IROS.2009.5354298","volume-title":"Proceedings of IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS 2009)","author":"Zhang","year":"2009"},{"key":"S0263574711000567_ref24","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2003.823144"},{"key":"S0263574711000567_ref4","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2008.4543261"},{"key":"S0263574711000567_ref40","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008935410038"},{"key":"S0263574711000567_ref34","doi-asserted-by":"publisher","DOI":"10.1109\/KINGN.2008.4542278"},{"key":"S0263574711000567_ref44","unstructured":"44. Cyberbotics Ltd, Webots User Guide (release 6.3.4), Available at http:\/\/www.cyberbotics.com\/cdrom\/common\/doc\/webots\/guide\/section7.4.html, Accessed 30 November 2009."},{"key":"S0263574711000567_ref43","volume-title":"Ph.D. dissertation","author":"Zhang","year":"2010"},{"key":"S0263574711000567_ref23","volume-title":"Robotics Research: the Ninth International Symposium","author":"Fox","year":"2000"},{"key":"S0263574711000567_ref21","doi-asserted-by":"publisher","DOI":"10.1109\/70.964673"},{"key":"S0263574711000567_ref10","first-page":"581","volume-title":"AAAI-02","author":"Milstein","year":"2002"},{"key":"S0263574711000567_ref5","first-page":"2985","volume-title":"Proceedings of IEEE International Conference on Robotics and Automation (ICRA '00)","author":"Roumeliotis","year":"2000"},{"key":"S0263574711000567_ref2","first-page":"1527","volume-title":"IEEE Congress on Evolutionary Computation (CEC 07)","author":"Vahdat","year":"2007"},{"key":"S0263574711000567_ref3","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2008.4543629"},{"key":"S0263574711000567_ref39","first-page":"84","article-title":"Bayesian statistics without tears: A sampling-resampling perspective","volume":"46","author":"Smith","year":"1992","journal-title":"Am. Stat."},{"key":"S0263574711000567_ref31","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-3437-9"},{"key":"S0263574711000567_ref22","doi-asserted-by":"publisher","DOI":"10.1109\/IRDS.2002.1041432"},{"key":"S0263574711000567_ref15","doi-asserted-by":"publisher","DOI":"10.1016\/j.conengprac.2006.04.002"},{"key":"S0263574711000567_ref14","doi-asserted-by":"publisher","DOI":"10.1109\/TIE.2004.824857"},{"key":"S0263574711000567_ref13","first-page":"3348","volume-title":"Proceedings of IEEE International Conference on Robotics and Automation (ICRA 05)","author":"Andreasson","year":"2005"},{"key":"S0263574711000567_ref20","first-page":"3512","volume-title":"Proceedings of IEEE International Conference on Robotics and Automation ICRA '00","author":"Reuter","year":"2000"},{"key":"S0263574711000567_ref12","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(01)00069-8"},{"key":"S0263574711000567_ref9","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-540-78287-2","volume-title":"3D-Position Tracking and Control for All-Terrain Robots","author":"Lamon","year":"2008"},{"key":"S0263574711000567_ref29","doi-asserted-by":"publisher","DOI":"10.1109\/ICINFA.2009.5205075"},{"key":"S0263574711000567_ref27","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2008.4651099"},{"key":"S0263574711000567_ref6","doi-asserted-by":"publisher","DOI":"10.1177\/02783640022067922"},{"key":"S0263574711000567_ref11","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCC.2002.806747"},{"key":"S0263574711000567_ref17","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2008.4543248"},{"key":"S0263574711000567_ref25","first-page":"181","volume-title":"European Robotics Symposium","author":"Pfaff","year":"2006"},{"key":"S0263574711000567_ref33","doi-asserted-by":"publisher","DOI":"10.1109\/MPRV.2003.1228524"},{"key":"S0263574711000567_ref7","first-page":"442","volume-title":"RoboCup","author":"Marchetti","year":"2006"},{"key":"S0263574711000567_ref1","volume-title":"Probabilistic Robotics","author":"Thrun","year":"2005"},{"key":"S0263574711000567_ref32","doi-asserted-by":"publisher","DOI":"10.1109\/78.978374"},{"key":"S0263574711000567_ref8","first-page":"595","volume-title":"Proceedings of the International Conference on Intelligent Robots and Systems","author":"Weiss","year":"1994"},{"key":"S0263574711000567_ref16","doi-asserted-by":"crossref","first-page":"1686","DOI":"10.1109\/ROBOT.2007.363565","volume-title":"Proceedings of IEEE International Conference on Robotics and Automation","author":"Choi","year":"2007"},{"key":"S0263574711000567_ref35","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2008.4543250"},{"key":"S0263574711000567_ref30","doi-asserted-by":"publisher","DOI":"10.1177\/0278364903022012001"},{"key":"S0263574711000567_ref26","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2007.4399349"},{"key":"S0263574711000567_ref36","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2008.918049"},{"key":"S0263574711000567_ref38","first-page":"713","volume-title":"Advances in Neural Information Processing Systems 14","author":"Fox","year":"2001"},{"key":"S0263574711000567_ref19","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(94)90029-9"},{"key":"S0263574711000567_ref18","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2008.4543252"},{"key":"S0263574711000567_ref42","first-page":"50","volume-title":"Proceedings of International Conference on Automation, Robotics and Control Systems (ARCS 2009)","author":"Zhang","year":"2009"},{"key":"S0263574711000567_ref28","first-page":"859","volume-title":"Proceedings of the AAAI National Conference on Artificial Intelligence","author":"Thrun","year":"2000"},{"key":"S0263574711000567_ref37","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2008.4651188"}],"container-title":["Robotica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.cambridge.org\/core\/services\/aop-cambridge-core\/content\/view\/S0263574711000567","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,11]],"date-time":"2019-06-11T18:24:40Z","timestamp":1560277480000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.cambridge.org\/core\/product\/identifier\/S0263574711000567\/type\/journal_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,6,14]]},"references-count":44,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2012,3]]}},"alternative-id":["S0263574711000567"],"URL":"https:\/\/doi.org\/10.1017\/s0263574711000567","relation":{},"ISSN":["0263-5747","1469-8668"],"issn-type":[{"value":"0263-5747","type":"print"},{"value":"1469-8668","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,6,14]]}}}