Analysis of positioning uncertainty in Simultaneous Localization and Mapping (SLAM)

2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)

Volumn 1, Issue , 2004, Pages 13-20

  Mourikis, Anastasios I ^a   Roumeliotis, Stergios I ^a  

^a University of Minnesota   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COVARIANCE MATRIX; EXTENDED KALMAN FILTER (EFK); SIMULTANEOUS LOCALIZATION AND MAPPING (SLAM); TIME-INVARIANT MODELS;

COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; DATA PROCESSING; GLOBAL POSITIONING SYSTEM; KALMAN FILTERING; MAPPING; MOBILE ROBOTS; POSITION MEASUREMENT; PROBLEM SOLVING; SENSORS;

POSITION CONTROL;

EID: 14044268235     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (20)

1. G. M. W. M. Dissanayake, P. M. Newman, H. F. Durrant-Whyte, S. Clark, and M. Csorba, "A Solution to the Simultaneous Localization and Map Building (SLAM) Problem," IEEE Transactions of Robotics and Automation, vol. 17, no. 3, pp. 229-241, June 2001.
2. P. W. Gibbens, G. M. W. M. Dissanayake, and H. F. Durrant-Whyte, "A Closed Form Solution to the Single Degree of Freedom Simultaneous Localisation and Map Building (SLAM) Problem," in Proceedings of the 39th IEEE Conference on Decision and Control, Sydney, NSW, Australia, 12-15 December 2000, pp. 191-196.
3. J. W. Fenwick, P. M. Newman, and J. J. Leonard, "Cooperative Con-current Mapping and Localization," in Proceedings of the 2002 IEEE International Conference on Robotics and Automation, Washington D.C., 11-15 May 2002, pp. 1810-1817.
4. R. C. Smith, M. Self, and P. Cheeseman, Autonomous Robot Vehicles. Springer-Verlag, 1990, ch. Estimating Uncertain Spatial Relationships in Robotics, pp. 167-193.
5. P. Moutarlier and R. Chatila, "Stochastic multisensory data fusion for mobile robot location and environment modeling," in Fifth International Symposium of Robotics Research, H. Miura and S. Arimoto, Eds., Tokyo, Japan, 28-31 Aug. 1989, pp. 85-94.
6. R. C. Smith, M. Self, and P. Cheeseman, "Estimating uncertain spatial relationships in robotics," in Proc. of the 2nd Workshop on Uncertainty in Artificial Intelligence (AAAI), Aug. 1986, pp. 1-21.
7. M. Montemerlo, "Fastslam: A factored solution to the simultaneous localization and mapping problem with unknown data association," Ph.D. dissertation, Robotics Institute, Carnegie Mellon University, July 2003.
8. Y. Liu and S. Thrun, "Results for outdoor-slam using sparse extended information filters," in Proceedings of the IEEE International Conference on Robotics and Automation, Taipei, Taiwan, Sep. 14-19 2003, pp. 1227-33.
9. P. Newman, J. Leonard, J. D. Tardos, and J. Neira, "Explore and return: experimental validation of real-time concurrent mapping and localization," in Proc. of the 2002 IEEE International Conference on Robotics and Automation, Washington, DC, May 11-15 2002, pp. 1802-9.
10. S. B. Williams, G. Dissanayake, and H. Durrant-Whyte, "An efficient approach to the simultaneous localisation and mapping problem," in Proc. of the 2002 IEEE International Conference on Robotics and Automation, Washington, DC, May 11-15 2002, pp. 406-11.
11. S. J. Julier and J. K. Uhlmann, "Simultaneous localisation and map building using split covariance intersection," in Proc. 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems, Maui, HI, Oct. 29-Nov. 3 2001, pp. 1257-62.
12. S. Thrun, D. Koller, Z. Ghahramani, and H. Durrant-Whyte, "Simultaneous mapping and localization with sparse extended information filters: Theory and initial results," School of Computer Science, Carnegie Mellon University, Tech. Rep., 2002.
13. P. M. Newman, "On the Structure and Solution of the Simultaneous Localisation and Map Building Problem," Ph.D. dissertation, University of Sydney, March 1999.
14. M. Csorba, "Simultaneous Localization and Map Building," Ph.D. dissertation, University of Oxford, 1997.
15. J. W. Fenwick, "Collaborative Concurrent Mapping and Localization," Master's thesis, Massachusetts Institute of Technology, June 2001.
16. A. Kelly, "General solution for linearized systematic error propagation in vehicle odometry," in Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Maui, HI, Oct.29-Nov.3 2001, pp. 1938-45.
17. G. Freiling and V. Ionescu, "Monotonicity and convexity properties of matrix Riccati equations," IMA Journal of Mathematical Control and Information, no. 18, pp. 61-72, 2001.
18. A. I. Mourikis and S. I. Roumeliotis, "Analysis of positioning uncertainty in simultaneous localization and mapping (SLAM)," Dept. of Computer Science and Engineering, University of Minnesota, Tech. Rep., 2004, http://www.cs.umn.edu/~mourikis/TR_SLAM.pdf.
19. P. S. Maybeck, Stochastic Models, Estimation, and Control. Academic Press, 1979, vol. I.
20. W. L. Brogan, Modern Control Theory. Prentice Hall, 1991.