Power-SLAM: A linear-complexity, consistent algorithm for SLAM

IEEE International Conference on Intelligent Robots and Systems

Volumn , Issue , 2007, Pages 636-643

  Nerurkar, Esha D ^a   Roumeliotis, Stergios I ^a  

^a UNIVERSITY OF MINNESOTA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

INTERNATIONAL CONFERENCES; LINEAR-COMPLEXITY;

BOOLEAN FUNCTIONS; CELLULAR RADIO SYSTEMS; CONTROL THEORY; EXTENDED KALMAN FILTERS; INTELLIGENT ROBOTS; INTELLIGENT SYSTEMS; MATRIX ALGEBRA; ROBOTICS; WIRELESS TELECOMMUNICATION SYSTEMS;

COMPUTATIONAL COMPLEXITY;

EID: 51349153381     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IROS.2007.4399179     Document Type: Conference Paper

References (22)

1. M. Csorba and H. F. Durrant-Whyte. New approach to map building using relative position estimates. In Proc. of SPIE, volume 3087, pages 115-125, Orlando, FL, June 1997.
2. A. Davison. Mobile Robot Navigation using Active Vision. PhD thesis, Oxford University, Department of Engineering Science, Feb. 1998.
3. F. Dellaert and M. Kaess. Square root sam: Simultaneous localization and mapping via square root information smoothing. Int. Journal of Robotics Research, 25(12):1181-1203, 2006.
4. G. Dissanayake, H. Durrant-Whyte, and T. Bailey. A computationally efficient solution to the simultaneous localisation and map building (slam) problem. In Proc. IEEE Int. Conf. on Robotics and Automation. pages 1009-1014, San Francisco, Apr. 2000.
5. M.W.M.G. Dissanayake, P. Newman, S. Clark, H.F. Durrant-Whyte, and M. Csorba. A solution to the simultaneous localization and map building (slam) problem. IEEE Transactions on Robotics and Automation, 17(3):229-241, June 2001.
6. H. Durrant-Whyte, G. Dissanayake, and P.W. Gibbens. Towards deployment of large-scale simultaneous localization and map building (slam) systems. Technical report, Australian Centre for Field Robotics, University of Sydney, 2000.
7. U. Frese. Treemap: An o(log n) algorithm for indoor simultaneous localization and mapping. Autonomous Robots, 21(2): 103-122, September 2006.
8. U. Frese, P. Larsson, and T. Duckett. A multilevel relaxation algorithm for simultaneous localization and mapping. IEEE Transactions on Robotics, 21(2): 196-207, Apr. 2005.
9. Gene H. Golub and Charles F. Van Loan. Matrix Computations. Johns Hopkins University Press, 1996.
10. J.E. Guivant and E.M. Nebot. Optimization of the simultaneous localization and map-building algorithm for real-time implementation. IEEE Transactions on Robotics and Automation, 17(3):242-257, June 2001.
11. S.J. Julier. A sparse weight kalman filter approach to simultaneous localisation and map building. In Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, pages 1251-1256, Oct 2001.
12. S.J. Julier and J.K. Uhlmann. Simultaneous localisation and map building using split covariance intersection. In Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, pages 1257-1262, Oct 2001.
13. J. Knight, A. Davison, and I. Reid. Towards constant time slam using postponement. In Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, pages 405-413, Oct. 2001.
14. J. Leonard and H.J.S. Feder. A computationally efficient method for large-scale concurrent mapping and localization. In Proc. 9th Int. Symp. Robot. Res., pages 316-321, UT, Oct. 1999.
15. M. Montemerlo, S. Thrun, D. Roller, and B. Wegbreit. Fastslam: a factored solution to the simultaneous localization and mapping problem. In Eighteenth National Conf. on Artificial Intelligence, pages 593-598, Menlo Park, CA, 2002.
16. A.I. Mourikis and S.I Roumeliotis. Analytical characterization of the accuracy of slam without absolute orientation measurements. In Proc. Robotics: Science and Systems Conf., Philadelphia, PA, Aug. 2006.
17. P. Moutarlier and R. Chatila. Stochastic multi-sensory data fusion for mobile robot location and environmental modeling. In Fifth Symp. Robot. Res., pages 85-94, Tokyo, 1989.
18. P. Newman. On the structure and Solution of the Simultaneous Localization and Map Building Problem. PhD thesis, University of Sydney, 1999.
19. M. A. Paskin. Thin junction tree filters for simultaneous localization and mapping. In Proc. of the Eighteenth Int. Joint Conf. on Artificial Intelligence, pages 1157-1164, San Francisco, 2003.
20. R. Smith, M. Self, and P. Cheeseman. Estimating uncertain spatial relationships in robotics. In Autonomous Robot Vehicles, pages 167-193. Springer-Verlag, New York, NY, USA, 1990.
21. J. K. Uhlmann, S. J. Julier, and M. Csorba. Nondivergent simultaneous map building and localization using covariance intersection. In Proc. SPIE, volume 3087, pages 2-11, Orlando, FL, 1997.
22. S.B. Williams, G. Dissanayake, and H. Durrant-Whyte. An efficient approach to the simultaneous localisation and mapping problem. In Proc. IEEE Int. Conf. on Robotics and Automation, pages 406-411, May 2002.