余洪山, 王耀南. 基于粒子滤波器的移动机器人定位和地图创建研究进展[J]. 机器人, 2007, 29(3): 281-289,297..
YU Hong-shan, WANG Yao-nan. A Review on Mobile Robot Localization and Map-building Algorithms Based on Particle Filters. ROBOT, 2007, 29(3): 281-289,297..
Abstract:Firstly,the research progress and principle of particle filters are overviewed.Secondly,the progress of mobile robot localization based on particle filters is described.Thirdly,the recent works of particle filters in map-building for mobile robots are presented.Finally,the future directions of particle filters in mobile robot are summarized.
[1] 胡士强,敬忠良.粒子滤波算法综述[J].控制与决策,2005,20(4):361-365,371.
[2] Hammersley J M,Morton K W.Poor man's Monte-Carlo[J].Journal of the Royal Statistical Society B,1954,16(1):23-38.
[3] Handschin J.Monte Carlo techniques for prediction and filtering of non-linear stochastic processes[J].Automatica,1970,6(3):555-563.
[4] Gordon N,Salmond D.Novel approach to nonlinear/non-Gaussian Bayesian state estimation[J].IEE Proceedings,Part F:Radar and Signal Processing,1993,140(2):107-113.
[5] Doucet A,Gordon N.Sequential Monte Carlo in Practice[M].New York:Springer-Verlag,2001.
[6] Bolic M.Architectures for Efficient Implementation of Particle Filters[D].USA:State University of New York at Stony Brook,2004.
[7] Fearnhead P.Sequential Monte Carlo Methods in Filter Theory[D].UK:University of Oxford,1998.
[8] Liu J,Chen R.Sequential Monte Carlo methods for dynamic systems[J].Journal of the American Statistical Association,1998,93(5):1032-1044.
[9] Dellaert F,Burgard W,Fox D,et al.Using the CONDENSATION algorithm for robust,vision-based mobile robot localization[A].Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition(CVPR)[C].Los Alamitos,CA,USA:IEEE Computer Society,1999.588-594.
[10] Fox D,Burgard W,Dellaert F,et al.Monte Carlo localization:efficient position estimation for mobile robots[A].Proceedings of the National Conference on Artificial Intelligence(AAAI/IAAI)[C].Menlo Park,CA,USA:AAAI,1999.343-349.
[11] Thrun S.Particle filters in robotics[A].Proceedings of the 17th Annual Conference on Uncertainty in Artificial Intelligence[C].San Francisco,CA,USA:Morgan Kaufmann,2002.511-518.
[12] Montemerlo M,Thrun S,Koller D,et al.FastSLAM:a factored solution to the simultaneous localization and mapping problem[A].Proceedings of the AAAI National Conference on Artificial Intelligence[C].Menlo Park,CA,USA:AAAI,2002.593-598.
[13] Montemerlo M,Thrun S,Koller D,et al.FastSLAM 2.0:an improved particle filtering algorithm for simultaneous localization and mapping that provably converges[A].Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence(IJCAI)[C].Menlo Park,CA,USA:AAAI Press,2003.1151-1156.
[14] Liu J,Chen R.Blind deconvolution via sequential imputations[J].Journal of the American Statistical Association,1995,90(2):567-576.
[15] Kitagawa G.Monte Carlo filter and smoother for non-Gaussian nonlinear state space models[J].Journal of Computational and Graphical Statistics,1996,5(1):1-25.
[16] Isard M,Blake A.Condensation-conditional density propagation for visual tacking[J].Journal of Computer Vision,1998,29(1):5-28.
[17] Crisan D,Doucet A.A survey of convergence results on particle filtering methods for practitioners[J].IEEE Transactions on Signal Processing,2002,50(2):736-746.
[18] Pitt M K,Shepard N.Filtering via simulation:auxiliary particle filters[J].Journal of the American Statistical Association,1999,294(2):590-599.
[19] 夏克寒,许化龙,张朴睿.粒子滤波的关键技术及应用[J].电光与控制,2005,12(6):1-4,19.
[20] Doucet A,Godsill S,Andrieu C.On sequential Monte Carlo sampling methods for Bayesian filtering[J].Statistics and Computing,2000,10(3):197-208.
[21] Berzuini C,Best N.Dyfiamic conditional independence models and Markov chain Monte Carlo methods[J].Journal of the American Statistical Association,1997,92(5):1403-1412.
[22] Belviken E,Acklam P J.Monte Carlo filters for non-linear state estimation[J].Automatica,2001,37(1):177-183.
[23] Higuchi T.Monte Carlo filtering using genetics algorithm operator[J].Journal of Statistical Computation and Simulation,1997,59(1):1-23.
[24] Fox D.Adapting the sample size in particle filters through KLD-sampling[J].The International Journal of Robotics Research,2003,22(12):985-1003.
[25] Thrun S,Fox D,Burgard W,et al.Robust Monte Carlo localization for mobile robots[J].Artificial Intelligence,2001,128(1-2):99-141.
[26] Kwok C,Fox D,Meil M.A real-time particle filters[J].Proceedings of the IEEE,2004,92(3):469-484.
[27] Gilks W R,Berzuini C.Following a moving target Monte Carlo inference for dynamic Bayesian models[J].Journal of the Royal Statistical Society,Series B,2001,61(1):127-146.
[28] Vlassis N,Terwijn B,Kr(o)se B.Auxiliary particle filter robot localization from high-dimensional sensor observations[A].Proceedings of the IEEE International Conference on Robotics and Automation[C].Piscataway,NJ,USA:IEEE,2002.7-12.
[29] Kwok C,Fox D,Meil M.Adaptive real-time particle filters for robot localization[A].Proceedings of the IEEE International Conference on Robotics and Automation[C].Piscataway,NJ,USA:IEEE,2003.2836-2841.
[30] Jensfelt P,Wijk O,Austin D,et al.Feature based CONDENSATION for mobile robot localization[A].Proceedings of the IEEE International Conference on Robotics and Automation[C].Piscataway,NJ,USA:2000.2531-2537.
[31] Lenser S,Veloso M.Sensor resetting localization for poorly modelled mobile robots[A].Proceedings of the IEEE International Conference on Robotics and Automation[C].Piscataway,NJ,USA:IEEE,2000.1225-1232.
[32] Wolf J,Burgard W,Burkhardt H.Robust vision-based localization by combining an image-retrieval system with Monte Carlo localization[J].IEEE Transactions on Robotics,2005,21(2):208-216.
[33] Linaker F,Ishikawa M.Real-time appearance-based Monte Carlo localization[J].Robotics and Autonomous Systems,2006,54(3):205-220.
[34] Murphy K P.Bayesian map learning in dynamic environments[A].Advances in Neural Information Processing Systems[M].Cambridge,USA:MIT Press,2000.1015-1021.
[35] Thrun S,Montemerlo M,Koller D,et al.FastSLAM:an efficient solution to the simultaneous localization and mapping problem with unknown data association[J].Journal of Machine Learning Research,2004,4(3):380-407.
[36] Nieto J,Guivant J,Nebot E,et al.Real time data association for FastSLAM[A].Proceedings of the IEEE International Conference on Robotics and Automation[C].Piscataway,NJ,USA:IEEE,2003.412-418.
[37] Hahnel D,Fox D,Burgard W,et al.A highly efficient FastSLAM algorithm for generating cyclic maps of large-scale environments from raw laser range measurements[A].Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems[C].Piscataway,NJ,USA:IEEE,2003.206-211.
[38] Ranganathan A,Menegatti E,Dellaert F.Bayesian inference in the space of topological maps[J].IEEE Transactions on Robotics,2006,22(1):92-107.
[39] Li M H,Hong B R,Luo R H.Cocvolution particle filter for mobile robot simultaneous localization and mapping[A].Proceedings of the IEEE International Conference on Natural Language Processing and Knowledge Engineering[C].New York,NY,USA:IEEE,2005.808-813.
[40] Masson F,Guivant J,Nebot E.Hybrid architecture for sirmultaneous localization and map building in large outdoor areas[A].Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems[C].New York,NY,USA:IEEE,2002.570-575.
[41] Thrun S.A probabilistic online mapping algorithm for teams of mobile robots[J].The International Journal of Robotics Research,2001,20(5):335-363.
[42] Yuen D C K,MacDonald B A.An evaluation of the sequential Monte Carlo technique for simultaneous localization and map-building[A].Proceedings of the IEEE International Conference on Robotics and Automation[C].Piscataway,NJ,USA:IEEE,2003.1564-1569.
[43] Kantor G,Singh S.Preliminary results in range-only localization and mapping[A].Proceedings of the IEEE International Conference on Robotics and Automation[C].Piscataway,NJ,USA:IEEE,2002.1818-1823.
[44] Rekleitis I,Dudekl G,Milios E.Probabilistic cooperative localization and mapping in practice[A].Proceedings of the IEEE International Conference on Robotics and Automation[C].Piscataway,NJ,USA:IEEE,2003.1907-1912.