An incremental trust-region method for Robust online sparse least-squares estimation

Proceedings - IEEE International Conference on Robotics and Automation

Volumn , Issue , 2012, Pages 1262-1269

  Rosen, David M ^a   Kaess, Michael ^a   Leonard, John J ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER VISION; MAXIMUM LIKELIHOOD ESTIMATION; ROBOTICS;

GLOBAL CONVERGENCE PROPERTIES; LEAST SQUARES ESTIMATION; LEAST SQUARES METHODS; LEAST SQUARES MINIMIZATION; LEAST SQUARES PROBLEMS; LEVENBERG-MARQUARDT; OBJECTIVE FUNCTIONS; TRUST-REGION METHODS;

LEAST SQUARES APPROXIMATIONS;

EID: 84864465450     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICRA.2012.6224646     Document Type: Conference Paper

References (20)

1. R.G. Carter. On the global convergence of trust region algorithms using inexact gradient information. SIAM Journal on Numerical Analysis, 28(1):251-265, 1991.
2. T. A. Davis, J. R. Gilbert, S. T. Larimore, and R. G. Ng. A column approximate minimum degree ordering algorithm. ACM Trans. Math. Softw., 30:353-376, Sep 2004.
3. F. Dellaert and M. Kaess. Square Root SAM: Simultaneous localization and mapping via square root information smoothing. Intl. J. of Robotics Research, 25(12):1181-1203, Dec 2006.
4. R. Fletcher. Practical Methods of Optimization. John Wiley & Sons, 2nd edition, 1987.
5. G. Golub and C. Van Loan. Matrix Computations. Johns Hopkins University Press, Baltimore, MD, 3rd edition, 1996.
6. R. Hartley and A. Zisserman. Multiple View Geometry in Computer Vision. Cambridge University Press, second edition, 2004.
7. M. Kaess and F. Dellaert. Covariance recovery from a square root information matrix for data association. Journal of Robotics and Autonomous Systems, 57(12):1198-1210, Dec 2009.
8. M. Kaess, V. Ila, R. Roberts, and F. Dellaert. The Bayes tree: An algorithmic foundation for probabilistic robot mapping. In Intl. Workshop on the Algorithmic Foundations of Robotics, WAFR, Singapore, Dec 2010.
9. M. Kaess, H. Johannsson, R. Roberts, V. Ila, J.J. Leonard, and F. Dellaert. iSAM2: Incremental smoothing and mapping with fluid relinearization and incremental variable reordering. In IEEE Intl. Conf. on Robotics and Automation (ICRA), Shanghai, China, May 2011.
10. M. Kaess, A. Ranganathan, and F. Dellaert. iSAM: Incremental smoothing and mapping. IEEE Trans. Robotics, 24(6):1365-1378, Dec 2008.
11. K. Konolige, G. Grisetti, R. Kummerle, W. Burgard, B. Limketkai, and R. Vincent. Sparse pose adjustment for 2d mapping. In IEEE/RSJ Intl. Conf. on Intelligent Robots and Systems (IROS), Taipei, Taiwan, 10/2010 2010.
12. R. Kümmerle, G. Grisetti, H. Strasdat, K. Konolige, and W. Burgard. g2o: A general framework for graph optimization. In Proc. of the IEEE Int. Conf. on Robotics and Automation (ICRA), Shanghai, China, May 2011.
13. K. Levenberg. A method for the solution of certain nonlinear problems in least squares. Quart. Appl. Math, 2(2):164-168, 1944.
14. M.I.A. Lourakis and A.A. Antonis. Is Levenberg-Marquardt the most efficient optimization algorithm for implementing bundle adjustment? Intl. Conf. on Computer Vision (ICCV), 2:1526-1531, 2005.
15. K. Madsen, H.B. Nielsen, and O. Tingleff. Methods for Non-Linear Least Squares Problems. Informatics and Mathematical Modeling, Technical University of Denmark, 2nd edition, 2004.
16. M.J.D. Powell. A new algorithm for unconstrained optimization. In J. Rosen, O. Mangasarian, and K. Ritter, editors, Nonlinear Programming, pages 31-65. Academic Press, 1970.
17. M.J.D. Powell. On the global convergence of trust region algorithms for unconstrained minimization. Mathematical Programming, 29(3):297-303, 1984.
18. G.A. Shultz, R.B. Schnabel, and R.H. Byrd. A family of trust-region-based algorithms for unconstrained minimization with strong global convergence properties. SIAM Journal on Numerical Analysis, 22(1):47-67, 1985.
19. S. Thrun. Robotic Mapping: A Survey. In G. Lakemeyer and B. Nebel, editors, Exploring Artificial Intelligence in the New Millenium. Morgan Kaufmann, 2002.
20. S. Thrun, W. Burgard, and D. Fox. Probabilistic Robotics. The MIT press, Cambridge, MA, 2008.