Analysis of particle methods for simultaneous robot localization and mapping and a new algorithm: Marginal-SLAM

Proceedings - IEEE International Conference on Robotics and Automation

Volumn , Issue , 2007, Pages 2415-2420

  Martinez Cantin, Ruben ^a   De Freitas, Nando ^b   Castellanos, José A ^a  

^a UNIVERSITY OF ZARAGOZA   (Spain)

^b UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ASYMPTOTIC ANALYSIS; COMPUTATIONAL METHODS; PARAMETER ESTIMATION; RECURSIVE FUNCTIONS; STOCHASTIC MODELS;

MARGINAL FILTERING SPACE; PARTICLE FILTERINGS; PARTICLE METHODS; RECURSIVE COMPUTATION;

ROBOTS;

EID: 36349024333     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ROBOT.2007.363681     Document Type: Conference Paper

References (29)

1. H. Durrant-Whyte and T. Bailey, "Simultaneous Localisation and Mapping (SLAM): Part I The Essential Algorithms," Robotics and Automation Magazine, vol. 13, pp. 99-110, 2006.
2. S. Thrun, "Robotic mapping: A survey," in Exploring Artificial Intelligence in the New Millenium, G. Lakemeyer and B. Nebel, Eds. Morgan Kaufmann, 2002.
3. R. Smith, M. Self, and P. Cheeseman, "A stochastic map for uncertain spatial relationships," in Robotics Research, The Fourth Int. Symposium, O. Faugeras and G. Giralt, Eds. The MIT Press, 1988, pp. 467-474.
4. M. Paskin, "Thin junction tree filters for simultaneous localization and mapping," in Int. Joint Conf. on Artificial Intelligence, 2003, pp. 1157-1164.
5. T. Bailey, J. Nieto, J. Guivant, M. Stevens, and E. Nebot, "Consistency of the EKF-SLAM algorithm," in IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, 2006.
6. S. Julier and J. K. Uhlmann, "A counter example to the theory of simultaneous localization and map building," in IEEE Int. Conf. on Robotics and Automation, 2001, pp. 4238-4243.
7. J. Castellanos, J. Neira, and J. Tardós, "Limits to the consistency of EKF-based SLAM," in 5th IFAC Symposium on Intelligent Autonomous Vehicles, Lisbon, July 2004.
8. U. Frese, "Treemap: An O(logn) Algorithm for Simultaneous Localization and Mapping," in Spatial Cognition IV, C. Freksa, Ed. Springer Verlag, 2005, pp. 455-476.
9. J. Castellanos, R. Martinez-Cantin, J. Tardós, and J. Neira, "Robocentric map joining: Improving the consistency of EKF-SLAM," Robotics and Autonomous Systems, vol. 55, pp. 21-29, 2007.
10. R. Martinez-Cantin and J. Castellanos, "Unscented SLAM for Large-Scale Outdoor Environments," in IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, 2005, pp. 328-333.
11. D. Fox, S. Thrun, W. Burgard, and F. Dellaert, "Particle filters for mobile robot localization," in Sequential Monte Carlo Methods in Practice, A. Doucet, N. de Freitas, and N. J. Gordon, Eds. Springer-Verlag, 2001.
12. A. Doucet, N. de Freitas, K. Murphy, and S. Russell, "Rao- Blackwellised particle filtering for dynamic Bayesian networks," in Uncertainty in Artificial Intelligence, C. Boutilier and M. Godszmidt, Eds. Morgan Kaufmann Publishers, 2000, pp. 176-183.
13. M. Montemerlo, S. Thrun, D. Koller, and B. Wegbreit, "FastSLAM 2.0: An improved particle filtering algorithm for simultaneous localization and mapping that provably converges," in Int. Joint Conf. on Artificial Intelligence, Acapulco, Mexico, 2003.
14. T. Bailey, J. Nieto, and E. Nebot, "Consistency of the FastSLAM algorithm," in IEEE Int. Conf. on Robotics and Automation, 2006.
15. C. Stachniss, G. Grisetti, and W. Burgard, "Recovering particle diversity in a Rao-Blackwellized particle filter for SLAM after actively closing loops," in IEEE Int. Conf. on Robotics and Automation, 2005, pp. 667-672.
16. P. Elinas, R. Sim, and J. Little, "cSLAM: Stereo vision SLAM using the Rao-Blackwellised particle filter and a novel mixture proposal distribution," in IEEE Int. Conf. on Robotics and Automation, 2006.
17. C. Andrieu, N. de Freitas, and A. Doucet, "Sequential MCMC for Bayesian model selection," in IEEE Higher Order Statistics Workshop, Caesarea, Israel, 1999, pp. 130-134.
18. S. Thrun, "Exploration and model building in mobile robot domains," in Proceedings of the ICNN, E. Ruspini, Ed., 1993, pp. 175-180.
19. _, "A probabilistic online mapping algorithm for teams of mobile robots," International Journal of Robotics Research, vol. 20, no. 5, pp. 335-363, 2001.
20. 2 Monte Carlo: The marginal particle filter," in Uncertainty in Artificial Intelligence, 2005.
21. G. Poyadjis, A. Doucet, and S. Singh, "Maximum likelihood parameter estimation using particle methods," in Joint Statistical Meeting, 2005.
22. A. Doucet, "On sequential simulation-based methods for Bayesian filtering," Dept. of Engineering, Cambridge University, Tech. Rep. CUED/F-INFENG/TR 310, 1998.
23. A. Doucet, N. de Freitas, and N. J. Gordon, Eds., Sequential Monte Carlo Methods in Practice. Springer-Verlag, 2001.
24. J. Liu and M. West, "Combined parameter and state estimation in simulation-based filtering," in Sequential Monte Carlo Methods in Practice, A. Doucet, N. de Freitas, and N. J. Gordon, Eds. Springer-Verlag, 2001.
25. G. Poyadjis, A. Doucet, and S. Singh, "Particle methods for optimal filter derivative: Application to parameter estimation," in IEEE ICASSP, 2005.
26. J. C. Spall, Introduction to Stochastic Search and Optimization, Wiley, 2005.
27. V. B. Tadic and A. Doucet, "Exponential forgetting and geometric ergodicity for optimal filtering in general state-space models," Stochastic Processes and Their Applications, vol. 115, pp. 1408-1436, 2005.
28. P. Fearnhead, "Sequential Monte Carlo methods in filter theory," Ph.D. dissertation, Dept. of Statistics, Oxford University, England, 1998.
29. M. K. Pitt and N. Shephard, "Filtering via simulation: Auxiliary particle filters," JASA, vol. 94, no. 446, pp. 590-599, 1999.