Solving computational and memory requirements of feature-based simultaneous localization and mapping algorithms

IEEE Transactions on Robotics and Automation

Volumn 19, Issue 4, 2003, Pages 749-755

  Guivant, José E ^a   Nebot, Eduardo Mario ^a,b  

^a UNIVERSITY OF SYDNEY   (Australia)

^b CMTE   (Australia)

Author keywords

Autonomous vehicles; Kalman filter; Map building; Navigation

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; FEATURE EXTRACTION; KALMAN FILTERING; MOTION PLANNING; NAVIGATION; REMOTELY OPERATED VEHICLES; STORAGE ALLOCATION (COMPUTER);

AUTONOMOUS VEHICLES; MAP BUILDING;

ROBOTICS;

EID: 0041379854     PISSN: 1042296X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TRA.2003.814500     Document Type: Article

References (16)

1. R. Chatila, "Autonomous navigation in natural environments," Robot. Autonom. Syst., vol. 16, no. 2-4, pp. 197-211, 1995.
2. J. Leonard, P. Newman, R. Rikoski, J. Neira and J. Tardoz, "Towards robust data association and feature modeling for concurrent mapping and localization," in Proc. ISRR, Lorne, Australia, Nov. 2001, pp. 7-20.
3. C.-C. Wang and C. Thorpe, "Simultaneous localization and mapping with detection and tracking of moving objects," in Proc. IEEE ICRA, 2002, pp. 2918-2923.
4. F. Masson, J. Guivant, and E. Nebot, "Hybrid architecture for simultaneous localization and map building in large outdoor areas," in Proc. IROS, 2002, pp. 570-575.
5. J. Guivant and E. Nebot, "Optimization of the simultaneous localization and map-building algorithm for real-time implementation," IEEE Trans. Robot. Automat., vol. 17, pp. 242-257, June 2001.
6. J. A. Castellanos, J. M. M. Montiel, J. Neira, and J. D. Tardos, "The SPmap: a probabilistic framework for simultaneous localization and map building," IEEE Trans. Robot. Automat., vol. 17, pp. 908-914, Dec. 2001.
7. J. J. Leonard and H. J. S. Feder, "Decoupled stochastic mapping," IEEE J. Oceanic Eng., pp. 561-571, Oct. 2001.
8. S. Thrun, D. Fox and W. Burgard, "A probabilistic approach to concurrent mapping and localization for mobile robots," Mach. Learning, vol. 21 pp. 29-53, 1998.
9. FastSLAM: A Factored Solution to the Simultaneous Localization and Mapping Problem, M. Montemerlo, S. Thrun, D. Koller, and B. Wegbreit. (2002, Mar.). [Online]. Available: citeseer.nj.neo.com/539 127.html
10. S. Julier and J. Uhlmann, "Building a million beacon map," in Proc. SPIE, 2001, pp. 10-21.
11. J. Knight and A. Davison, "Constant time SLAM using postponement," in Proc. IROS, Honolulu, HI, Nov. 2001, pp. 406-411.
12. S. B. Williams, G. Dissanayake, and H. Durrant-Whyte, "Constrained initialization of the simultaneous localization and mapping algorithm," in Proc. 3rd Int. Conf. Field and Service Robotics, Espoo, Finland, June 10-13, 2001, pp. 315-320.
13. A. Davidson, "Mobile robot navigation using active vision," Ph.D. dissertation, Univ. Oxford, Oxford, U. K., 1999.
14. P. Newman, "On the structure and solution of the SLAM problem," Ph.D. dissertation, Univ. Sydney, Sydney, Australia, 1999.
15. J. Guivant, "Efficient simultaneous localization and mapping in large environments," Ph.D. dissertation, Univ. Sydney, Sydney, Australia, 2002.
16. ACFR, Experimental Outdoor Dataset, E. Nebot, J. Guivant, and J. Nieto. [Online]. Available: http://www.acfr.usyd.edu.au/home-pages/academic/enebot/dataset.htm