Covariance recovery from a square root information matrix for data association

Robotics and Autonomous Systems

Volumn 57, Issue 12, 2009, Pages 1198-1210

  Kaess, Michael ^a   Dellaert, Frank ^b  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b Georgia Institute of Technology   (United States)

Author keywords

Data association; Simultaneous localization and mapping; Smoothing

Indexed keywords

BRANCH AND BOUNDS; CORE PROBLEMS; DATA ASSOCIATION; DYNAMIC PROGRAMMING ALGORITHM; ESTIMATION COMPLEXITY; ESTIMATION PROBLEM; IMPROVED ALGORITHM; INFORMATION MATRIX; REAL WORLD DATA; SIMULTANEOUS LOCALIZATION AND MAPPING; SMOOTHING; SQUARE ROOTS;

ALGORITHMS; INFORMATION THEORY; LINEAR PROGRAMMING; MAPPING; SYSTEMS ENGINEERING;

COVARIANCE MATRIX;

EID: 70350707935     PISSN: 09218890     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.robot.2009.06.008     Document Type: Article

References (22)

1. Thrun S., Burgard W., and Fox D. Probabilistic Robotics (2005), The MIT press, Cambridge, MA
2. Neira J., and Tardos J. Data association in stochastic mapping using the joint compatibility test. IEEE Transactions on Robotics and Automation 17 6 (2001) 890-897
3. T. Bailey, H. Durrant-Whyte, Simultaneous localisation and mapping (SLAM): Part II state of the art, Robotics & Automation Magazine
4. Duckett T., Marsland S., and Shapiro J. Fast, on-line learning of globally consistent maps. Autonomous Robots 12 3 (2002) 287-300
5. Bosse M., Newman P., Leonard J., and Teller S. Simultaneous localization and map building in large-scale cyclic environments using the Atlas framework. International Journal of Robotics Research 23 12 (2004) 1113-1139
6. R. Eustice, H. Singh, J. Leonard, M. Walter, R. Ballard, Visually navigating the RMS titanic with SLAM information filters, in: Robotics: Science and Systems (RSS), 2005
7. E. Olson, J. Leonard, S. Teller, Spatially-adaptive learning rates for online incremental SLAM, in: Robotics: Science and Systems (RSS), 2007
8. Eustice R., Singh H., Leonard J., and Walter M. Visually mapping the RMS titanic: Conservative covariance estimates for SLAM information filters. International Journal of Robotics Research 25 12 (2006) 1223-1242
9. Kaess M., Ranganathan A., and Dellaert F. iSAM: Incremental smoothing and mapping. IEEE Transactions on Robotics 24 6 (2008) 1365-1378
10. M. Kaess, A. Ranganathan, F. Dellaert, iSAM: Fast incremental smoothing and mapping with efficient data association, in: IEEE Intl. Conf. on Robotics and Automation, ICRA, Rome, Italy, 2007, pp. 1670-1677. doi:10.1109/ROBOT.2007.363563
11. Fischler M., and Bolles R. Random sample consensus: A paradigm for model fitting with application to image analysis and automated cartography. Communications of the ACM 24 (1981) 381-395
12. Dellaert F., and Kaess M. Square root SAM: Simultaneous localization and mapping via square root information smoothing. International Journal of Robotics Research 25 12 (2006) 1181-1203
13. Golub G., and Plemmons R. Large-scale geodetic least-squares adjustment by dissection and orthogonal decomposition. Linear Algebra and Its Applications 34 (1980) 3-28
14. Triggs B., McLauchlan P., Hartley R., and Fitzgibbon A. Bundle adjustment - a modern synthesis. In: Triggs W., Zisserman A., and Szeliski R. (Eds). Vision Algorithms: Theory and Practice. LNCS (1999), Springer Verlag 298-375
15. Jonker R., and Volgenant A. A shortest augmenting path algorithm for dense and sparse linear assignment problems. Computing 38 4 (1987) 325-340
16. Bar-Shalom Y., and Li X. Estimation and Tracking: Principles, Techniques and Software (1993), Artech House, Boston, London
17. Press W.H., Flannery B.P., Teukolsky S.A., and Vetterling W.T. Numerical Recipes: The Art of Scientific Computing. 2nd edition (1992), Cambridge University Press, Cambridge (UK), New York
18. F. Dellaert, Monte Carlo EM for data association and its applications in computer vision, Ph.D. thesis, School of Computer Science, Carnegie Mellon, also available as Technical Report CMU-CS-01-153 (September 2001)
19. R. Mottaghi, M. Kaess, A. Ranganathan, R. Roberts, F. Dellaert, Place recognition-based fixed-lag smoothing for environments with unreliable GPS, in: IEEE Intl. Conf. on Robotics and Automation, ICRA, Pasadena, CA, 2008
20. A. Davison, Active search for real-time vision, in: Intl. Conf. on Computer Vision, ICCV, 2005
21. Cover T., and Thomas J. Elements of Information Theory (1991), John Wiley & Sons, New York, NY
22. Davis T. Algorithm 849: A concise sparse Cholesky factorization package. Association For Computing Machinery. Transactions on Mathematical Software 31 4 (2005) 587-591