A novel combined SLAM based on RBPF-SLAM and EIF-SLAM for mobile system sensing in a large scale environment

Sensors

Volumn 11, Issue 11, 2011, Pages 10197-10219

  He, Bo ^a   Zhang, Shujing ^a   Yan, Tianhong ^b   Zhang, Tao ^a   Liang, Yan ^a   Zhang, Hongjin ^a  

^a OCEAN UNIVERSITY OF CHINA   (China)

^b CHINA JILIANG UNIVERSITY   (China)

Author keywords

Computational efficiency; Consistency; Eif slam; Rbpf slam; Submap

Indexed keywords

EID: 82055165600     PISSN: 14248220     EISSN: None     Source Type: Journal    
DOI: 10.3390/s111110197     Document Type: Article

References (29)

1. Chakravorty, S.; Saha, R. Simultaneous planning localization and mapping: A hybrid BAYESIAN/frequentist approach. In Proceedings of the American Control Conference, Seattle, WA, USA, 11-13 June 2008; pp. 1226-1231.
2. Kuipers, B.; Byun, Y.T. A robot exploration and mapping strategy based on a semantic hierarchy of spatial representations. Robot. Auton. Syst. 1991, 8, 47-63.
3. Durrant-Whyte, H.; Bailey, T. Simultaneous localisation and mapping (SLAM): Part I the essential algorithms. Robot. Autom. Mag. 2006, 13, 99-110.
4. Leonard, J.J.; Durrant-Whyte, H.F. Simultaneous map building and localization for an autonomous mobile robot. In Proceedings of the IEEE/RSJ International Workshop on Intelligent Robots and Systems, Osaka, Japan, 3-5 November 1991; pp. 1442-1447.
5. Dissanayake, M.W.M.G.; Newman, P.; Clark, S.; Durrant-Whyte, H.F.; Csorba, M. A solution to the simultaneous localization and map building (SLAM) problem. IEEE Trans. Robot. Autom. 2001, 17, 229-241.
6. Chen, H.; Sun, D.; Yang, J. Global localization of multirobot formations using ceiling vision SLAM strategy. Mechatronics 2009, 19, 617-628.
7. Newman, P.; Bosse, M.; Leonard, J. Autonomous feature-based exploration. In Proceedings of theIEEE International Conference on Robotics and Automation, Taipei, Taiwan, 14-19 September 2003; pp. 1234-1240.
8. Elfes, A. Using occupancy grids for mobile robot perception and navigation. IEEE Comput. 1989, 22, 46-57.
9. Choset, H.; Nagatani, K. Topological simultaneous localization and mapping (SLAM): Toward exact localization without explicit localization. IEEE Trans. Robot. Autom. 2001, 17, 125-137.
10. Kalman, R.E. A new approach to linear filtering and prediction problems. J. Basic Eng. 1960, 82, 35-45.
11. Murphy, K. Bayesian map learning in dynamic environments. Adv. Neural Inf. Process. Syst. 2000, 12, 1015-1021.
12. Julier, S.; Uhlmann, J.; Durrant-Whyte, H.F. A new method for the nonlinear transformation of means and covariances in filters and estimators. IEEE Trans. Autom. Control 2000, 45, 477-482.
13. Julier, S.J.; Uhlmann, J.K. Unscented filtering and nonlinear estimation. Proc. IEEE 2004, 92, 401-422.
14. Thrun, S.; Liu, Y.; Koller, D.; Ng, A.Y.; Ghahramani, Z.; Durrant-Whyte, H. Simultaneous localization and mapping with sparse extended information filters. Int. J. Robot. Res. 2004, 23, 693-716.
15. Tardós, J.D.; Neira, J.; Newman, P.M.; Leonard, J.J. Robust mapping and localization in indoor environments using sonar data. Int. J. Robot. Res. 2002, 21, 311-330.
16. Li, M.; Hong, B.; Cai, Z.; Luo, R. Novel rao-blackwellized particle filter for mobile robot SLAM using monocular vision. Int. J. Intell. Technol. 2006, 1, 63-69.
17. Blanco, J.L.; Fernandez-Madrigal, J.A.; Gonzalez, J. Toward a unified bayesian approach to hybrid metric-Topological SLAM. IEEE Trans. Robot. 2008, 24, 259-270.
18. Cadena, C.; Ramos, F.; Neira, J. Efficient large scale SLAM including data association using the combined filter. In Proceedings of the 4th European Conference on Mobile Robots, Dubrovnik, Croatia, 23-25 September 2009.
19. Brooks, A.; Bailey, T. Hybrid SLAM: Combining FastSLAM and EKF-SLAM for Reliable Mapping. In Algorithmic Foundation of Robotics VIII; Springer-Verlag: Berlin, Germany, 2009; pp. 647-661.
20. Montemerlo, M.; Thrun, S.; Koller, D.; Wegbreit, B. FastSLAM: A Factored Solution to the Simultaneous Localization and Mapping Problem. Ph.D. Thesis, Carnegie Mellon University, Pittsburgh, PA, USA, July 2003; pp. 593-598.
21. Bailey, T.; Durrant-Whyte, H. Simultaneous localization and mapping (SLAM): Part II. IEEE Robot. Autom. Mag. 2006, 13, 108-117.
22. Williams, S.B. Efficient Solutions to Autonomous Mapping and Navigation Problems. Ph.D. Thesis, The University of Sydney, Sydney, Australia, September 2001.
23. Estrada, C.; Neira, J.; Tardós, J.D. Hierarchical SLAM: Real-time accurate mapping of large environments. IEEE Trans. Robot. 2005, 21, 588-596.
24. Paz, L.; Jensfelt, P.; Tardós, J.D.; Neira, J. EKF SLAM updates in O(n) with divide and conquer SLAM. In Proceedings of IEEE International Conference on Robotics and Automation, Roma, Italy, 10-14 April 2007; pp. 1657-1663.
25. Huang, S.; Wang, Z.; Dissanayake, G. Sparse local submap joining filter for building large-scale maps. IEEE Trans. Robot. 2008, 24, 1121-1130.
26. Frese, U. Treemap: An O(logn) algorithm for indoor simultaneous localization and mapping. Auton. Robots 2006, 21, 103-122
27. Bar-Shalom, Y.; Li, X.-R.; Kirubarajan, T. Estimation with Applications to Tracking and Navigation; John Wiley & Sons: New York, NY, USA, 2001.
28. Holmes, S.A.; Klein, G.; Murray, D.W. An O(N2) square root unscented kalman filter for visual simultaneous localization and mapping. IEEE Trans. Pat. Anal. Mach. Intell. 2009, 31, 1251-1263.
29. Martinez-Cantin, R.; Castellanos, J.A. Unscented SLAM for large-scale outdoor environments. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, (IROS 2005), Edmonton, AB, Canada, 2-6 August 2005; pp. 3427-3432.