A multilevel relaxation algorithm for simultaneous localization and mapping

IEEE Transactions on Robotics

Volumn 21, Issue 2, 2005, Pages 196-207

  Frese, Udo ^a   Larsson, Per ^b   Duckett, Tom ^c  

^a UNIVERSITY OF BREMEN   (Germany)

^b NamaTec AB   (Sweden)

^c ÖREBRO UNIVERSITY   (Sweden)

Author keywords

Galerkin multigrid; Gauss Seidel relaxation; Metric topological maps; Mobile robot navigation; Simultaneous localization and mapping (SLAM)

Indexed keywords

ALGORITHMS; CLOSED LOOP CONTROL SYSTEMS; DATA STRUCTURES; GALERKIN METHODS; LINEAR EQUATIONS; MOTION PLANNING; NAVIGATION; NONLINEAR CONTROL SYSTEMS; PARTIAL DIFFERENTIAL EQUATIONS; RELAXATION PROCESSES;

GALERKIN MULTIGRID; GAUSS-SEIDEL RELAXATION; METRIC TOPOLOGICAL MAPS; MOBILE ROBOT NAVIGATION; MULTILEVEL RELAXATION ALGORITHM; ROBOT MAPPING; SIMULTANEOUS LOCALIZATION AND MAPPING (SLAM);

MOBILE ROBOTS;

EID: 18144378418     PISSN: 15523098     EISSN: None     Source Type: Journal    
DOI: 10.1109/TRO.2004.839220     Document Type: Article

References (36)

1. J. Leonard and H. Durrant-Whyte, "Dynamic map building for an autonomous mobile robot," Int. J. Robot. Res., vol. 11, no. 4, pp. 286-298, Aug. 1992.
2. F. Lu and E. Milios, "Globally consistent range scan alignment for environment mapping," Auton. Robots, vol. 4, pp. 333-349, 1997.
3. J. Gutmann and K. Konolige, "Incremental mapping of large cyclic environments," in Proc. IEEE Int. Symp. Computat. Intell. Robot. Autom., Monterey, CA, 1999, pp. 318-325.
4. W. Press et al., Numerical Recipes, 2nd ed. Cambridge, U.K.: Cambridge Univ. Press, 1992.
5. U. Frese and G. Hirzinger, "Simultaneous localization and mapping - A discussion," in Proc. IJCAI Workshop Reasoning With Uncertainty Robot., Seattle, WA, Aug. 2001, pp. 17-26.
6. F. Reif, Fundamentals of Statistical and Thermal Physics. New York: McGraw-Hill, 1982.
7. T. Duckett et al., "Learning globally consistent maps by relaxation," in Proc. IEEE Int. Conf. Robot. Autom., San Francisco, CA, 2000, pp. 3841-3846.
8. T. Duckett et al., "Fast, on-line learning of globally consistent maps," Auton. Robots, vol. 12, no. 3, pp. 287-300, 2002.
9. A. Howard et al., "Relaxation on a mesh: A formalism for generalized localization," in Proc. IEEE/RSJ Int. Conf. Intell. Robot. Syst., Maui, HI, 2001, pp. 1055-1060.
10. D. Filliat and J. Meyer, "Global localization and topological map learning for robot navigation," in Proc. 7th Int. Conf. Simul. Adapt. Behavior, 2002, pp. 131-140.
11. S. Thrun et al., Simultaneous mapping and localization with sparse extended information filters. presented at Proc. 5th Int. Workshop Algorithmic Foundations Robot. [CD-ROM]
12. K. Konolige et al., "Distributed map-making," in Proc. IJCAI Workshop Reasoning With Uncertainty Robot., Acapulco, Mexico, 2003, pp. 63-68.
13. P. Beeson et al., "Exploiting local perceptual models for topological mapping," in Proc. IJCAI Workshop Reasoning With Uncertainty Robot., Acapulco, Mexico, 2003, pp. 15-22.
14. P. Rybski et al., "Using visual features to build topological maps of indoor environments," in Proc. IEEE Int. Conf. Robot. Autom., Taipei, Taiwan, R.O.C., 2003, pp. 850-855.
15. W. Briggs, A Multigrid Tutorial. Philadelphia, PA: SIAM, 1987.
16. R. Smith et al., "Estimating uncertain spatial relationships in robotics," in Autonomous Robot Vehicles, I. Cox and G. Wilfong, Eds. New York: Springer-Verlag, 1988, pp. 167-193.
17. S. Thrun, "Robotics mapping: A survey," School of Computer Science, Carnegie Mellon Univ., Pittsburgh, PA, Feb. 2002.
18. J. Guivant and E. Nebot, "Optimization of the simultaneous localization and map-building algorithm for real-time implementation," IEEE Trans. Robot. Autom., vol. 17, pp. 242-257, Jun. 2001.
19. J. Guivant and E. Nebot, "Solving computational and memory requirements of feature based simultaneous localization and map building algorithms," Australian Centre for Field Robotics, Univ. Sydney, Sydney, Australia, 2002.
20. M. Montemerlo et al., "FastSLAM: A factored solution to the simultaneous localization and mapping problem," in Proc. AAAI Nat. Conf. Artif. Intell., Edmonton, AB, Canada, 2002, pp. 593-598.
21. A. Doucet et al. Sequential Monte Carlo Methods in Practice. New York: Springer-Verlag, 2001.
22. S. Thrun et al., "SLAM updates require constant time," School of Computer Science, Carnegie Mellon Univ., Pittsburgh, PA, 2002.
23. M. Bosse, P. Newman, J. Leonard, and S. Teller, "SLAM in large-scale cyclic environments using the Atlas framework," Int. J. Robot. Res., to be published.
24. U. Frese, "An O(log n) algorithm for simultaneous localization and mapping of mobile robots in indoor environments," Ph.D. dissertation, Univ. Erlangen-Nürnberg, Erlangen, Germany, 2004.
25. M. Paskin, "Thin junction tree filters for simultaneous localization and mapping," Univ. California, Berkeley, CA, Comput. Sci. Div. Tech. Rep. CSD-02-1198, Sep. 2002.
26. M. Paskin, "Thin junction tree filters for simultaneous localization and mapping," in Proc. 18th Int. Joint Conf. Artif. Intell., G. Gottlob and T. Walsh, Eds., San Francisco, CA, 2003, pp. 1157-1164.
27. A. Brandt, "Multi-level adaptive solutions to boundary-value problems," Math. Comp., vol. 31, pp. 333-390, 1977.
28. K. Stüben, "Algebraic multigrid (AMG): An introduction with applications," GMD - Forschungszentrum Informationstechnik, Berlin, Germany, Tech. Rep. 70, Nov. 1999.
29. T. Duckett, "Concurrent map building and self-localization for mobile robot navigation," Ph.D. dissertation, Dept. Comput. Sci., Univ. Manchester, Manchester, U.K., 2001.
30. S. Thrun et al., "A probabilistic approach to concurrent mapping and localization for mobile robot," Machine Learning, vol. 31, no. 5, pp. 1-25, 1998.
31. J.-S. Gutmann, "Robuste navigation autonomer mobiler systeme," Ph.D. dissertation (in German), Univ. Freiburg, Freiburg, Germany, 2000.
32. H. Moravec and A. Elfes, "High resolution maps from wide angle sonar," in Proc. IEEE Int. Conf. Robot. Autom., St. Louis, MO, 1985, pp. 116-121.
33. O. Bengtsson and A. Baerveldt, "Localization in changing environments - estimation of covariance matrix for the IDC algorithm," in Proc. Int. Conf. Intell. Robot. Syst., Maui, HI, 2001, pp. 1931-1937.
34. I. Cox, "Blanche - An experiment in guidance and navigation of an autonomous robot vehicle," IEEE Trans. Robot. Autom., vol. 7, pp. 193-204, Apr. 1991.
35. D. Hähnel et al.. Toward lazy data association in SLAM. presented at Proc. 10th Int. Symp. Robot. Res. [CD-ROM]
36. T. Duckett, "A genetic algorithm for simultaneous localization and mapping," in Proc. IEEE Int. Conf. Robot. Autom, Taipei, Taiwan, R.O.C., 2003, pp. 434-439.