Fast iterative alignment of pose graphs with poor initial estimates

Proceedings - IEEE International Conference on Robotics and Automation

Volumn 2006, Issue , 2006, Pages 2262-2269

  Olson, Edwin ^a   Leonard, John ^a   Teller, Seth ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ODOMETRY DATA; OPTIMIZATION ALGORITHM; ROBOT TRAJECTORY; SIMULTANEOUS LOCALIZATION AND MAPPING (SLAM) ALGORITHMS;

FEATURE EXTRACTION; ITERATIVE METHODS; MOTION PLANNING; OPTIMIZATION; POSITION MEASUREMENT; STATE SPACE METHODS;

ROBOTICS;

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

References (19)

1. J. Knight, A. Davison, and I. Reid, "Towards constant time SLAM using postponement," 2001. [Online]. Available: citeseer.ist.psu.edu/ article/knight01towards.html
2. J. Guivant and E. Nebot, "Compressed filter for real time implmentation of simultaneous localization and map building," FSR 2001 International Conference on Field and Service Robots, 2001.
3. S. Thrun, Y. Liu, D. Koller, A. Ng, Z. Ghahramani, and H. Durrant-Whyte, "Simultaneous localization and mapping with sparse extended information filters," April 2003.
4. R. Eustice, H. Singh, and J. Leonard, "Exactly sparse delayed-state filters," in Proceedings of the 2005 IEEE International Conference on Robotics and Automation, Barcelona, Spain, April 2005, pp. 2428-2435.
5. F. Lu and E. Milios, "Globally consistent range scan alignment for environment mapping," 1997. [Online]. Available: citeseer.nj.nec.com/ lu97globally.html
6. T. Duckett, S. Marsland, and J. Shapiro, "Learning globally consistent maps by relaxation," in Proceedings of the IEEE International Conference on Robotics and Automation (ICRA'2000), San Francisco, CA, 2000.
7. U. Frese, P. Larsson, and T. Duckett, "A multilevel relaxation algorithm for simultaneous localisation and mapping," IEEE Transactions on Robotics, 2005.
8. S. Thrun, W. Burgard, and D. Fox, Probabilistic Robotics. MIT Press, 2005.
9. J. Folkesson and H. I. Christensen, "Graphical SLAM - a self-correcting map," Proceedings of the IEEE International Conference on Robotics and Automation, pp. 791-798, 2004.
10. K. Konolige, "Large-scale map-making." in AAAI, 2004, pp. 457-463.
11. M. Paskin, "Thin junction tree filters for simultaneous localization and mapping," Ph.D. dissertation, Berkeley, 2002.
12. U. Frese, "Treemap: An O(log(n)) algorithm for simultaneous localization and mapping," in Spatial Cognition IV, 2004.
13. M. Bosse, P. Newman, J. Leonard, and S. Teller, "An Atlas framework for scalable mapping," vol. 23, no. 12, pp. 1113-1139, December 2004.
14. H. Robbins and S. Monro, "A stochastic approximation method," Annals of Mathematical Statistics, vol. 22, pp. 400-407, 1951.
15. 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, Pittsburgh, PA, July 2003.
16. J. R. Shewchuk, "An introduction to the conjugate gradient method without the agonizing pain," Pittsburgh, PA, USA, Tech. Rep., 1994.
17. N. N. Schraudolph, "Local gain adaptation in stochastic gradient descent, Tech. Rep. IDSIA-09-99, 8, 1999.
18. G. Strang, Introduction to Linear Algebra. Wellesley-Cambridge Press, 1993.
19. C. Darken, J. Chang, and J. Moody, "Learning rate schedules for faster stochastic gradient search," in Proc. Neural Networks for Signal Processing 2. IEEE Press, 1992. [Online]. Available: citeseer.ist.psu.edu/ darken92learning.html