The hierarchical atlas

IEEE Transactions on Robotics

Volumn 21, Issue 3, 2005, Pages 473-481

  Lisien, Brad ^a   Morales, Deryck ^a   Silver, David ^a   Kantor, George ^a   Rekleitis, Ioannis ^a   Choset, Howie ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Concurrent mapping and localization; Generalized Voronoi diagram; Kalman filtering; Mobile robots; Simultaneous localization and mapping (SLAM); Topological maps

Indexed keywords

COLLISION AVOIDANCE; KALMAN FILTERING; MAPPING; MOTION PLANNING; TOPOLOGY;

CONCURRENT MAPPING AND LOCALIZATION; GENERALIZED VORONOI DIAGRAM; HIERARCHICAL ATLAS; SIMULTANEOUS LOCALIZATION AND MAPPING; TOPOLOGICAL MAPS;

MOBILE ROBOTS;

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

References (25)

1. H. Choset and J. Burdick, "Sensor based motion planning: The hierarchical generalized Voronoi graph," Int. J. Robot. Res., vol. 19, no. 2, pp. 96-125, Feb. 2000.
2. H. Choset and J. Burdick,, "Sensor based motion planning: Incremental construction of the hierarchical generalized Voronoi graph," Int. J. Robot. Res., vol. 19, no. 2, pp. 126-148, Feb. 2000.
3. J. Leonard and H. Durrant-Whyte, "Simultaneous map building and localization for an autonomous mobile robot," in Proc. Int. Workshop Intell. Robots Syst., May 1991, pp. 1442-1447.
4. B. Lisien et al., "Hierarchical simultaneous localization and mapping," in Proc. Int. Conf. Intell. Robots Syst., vol. 1, Oct. 2003, pp. 448-453.
5. R. Kalman, "A new approach to linear filtering and prediction problems," Trans. ASME J. Basic Eng., vol. 82, pp. 35-45, 1960.
6. R. Smith et al., "Estimating uncertain spatial relationships in robotics," in Autonomous Robot Vehicles, I. Cox and G. Wilfong, Eds. New York: Springer-Verlag, 1990.
7. S. Julier and J. Uhlmann, "Simultaneous localization and map building using split covariance intersection," in Proc. Int. Conf. Intell. Robots Syst., vol. 3, 2001, pp. 1257-1262.
8. S. Roumeliotis and G. Bekey, "Bayesian estimation and Kalman filtering: A unified framework for mobile robot localization," in Proc. Int. Conf. Robot. Autom., vol. 3, Apr. 2000, pp. 2985-2992.
9. G. Dissanayake et al., "A solution to the simultaneous localization and map building (SLAM) problem," IEEE Trans. Robot. Autom., vol. 17, no. 3, pp. 229-241, Jun. 2001.
10. S. Thrun et al., "A probabilistic approach to concurrent mapping and localization for mobile robots," Machine Learning, vol. 31, pp. 29-53, 1998.
11. 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.
12. E. Nettleton et al., "Closed form solutions to the multiple platform simultaneous localization and map building (SLAM) problem," in Sensor Fusion: Architectures, Algorithms, and Applications IV, B. V. Dasarathy et al., Ed. Bellingham, WA: SPIE, 2000, vol. 4051, pp. 428-437.
13. S. Thrun et al., "Simultaneous mapping and localization with sparse extended information filters," in Proc. 5th Int. Workshop Algorithmic Found. Robot., J.-D. Boissonnat et al., Eds., Nice, France, 2002.
14. K. Chong and L. Kleeman, "Large scale sonarray mapping using multiple connected local maps," in Proc. Int. Conf. Field Service Robot., Dec. 1997, pp. 538-545.
15. M. Bosse et al., "An atlas framework for scalable mapping," in Proc. Int. Conf. Robot. Autom., vol. 2, Sep. 2003, pp. 1899-1906.
16. S. Simhon and G. Dudek, "A global topological map formed by local metric maps," in Proc. Int. Conf. Intell. Robots Syst., vol. 3, Victoria, BC, Canada, Oct. 1998, pp. 1708-1714.
17. S. Thrun, "Learning metric-topological maps for indoor mobile robot navigation," AI J., vol. 99, no. 1, pp. 21-71, 1998.
18. B. Kuipers and Y. Byun, "A robot exploration and mapping strategy based on a semantic hierachy of spatial representations," Robot. Auton. Syst., vol. 8, pp. 46-63, 1991.
19. B. Kuipers et al., "Local metrical and global topological maps in the hybrid spatial semantic hierarchy" in Proc. Int. Conf. Robot. Autom., vol. 5, Apr. 2004, pp. 4845-4851.
20. M. Mataric, "Integration of representation into goal-driven behavior-based robots," IEEE Trans. Robot. Autom., vol. 8, no. 3, pp. 304-312, Jun. 1992.
21. H. Choset and K. Nagatani, "Topological simultaneous localization and mapping (SLAM): Toward exact localization without explicit localization," IEEE Trans. Robot. Autom., vol. 17, no. 2, pp. 125-137, Apr. 2001.
22. G. Dudek, P. Freedman, and S. Hadjres, "Using multiple models for environmental mapping," J. Robot. Syst., vol. 13, no. 8, pp. 539-559, Aug. 1996.
23. J. Canny, "Constructing roadmaps of semi-algebraic sets I: Completeness," Artif. Intell., vol. 37, pp. 203-222, 1988.
24. K. Nagatani and H. Choset, "Toward robust sensor-based exploration by constructing reduced generalized Voronoi graph," in IEEE/RSJ Int. Conf. Intell. Robots Syst., Seoul, Korea, Nov. 1999, pp. 1687-1698.
25. R. Smith and P. Cheeseman, "On the representation and estimation of spatial uncertainty," Int. J. Robot. Res., vol. 5, no. 4, pp. 56-68, Winter 1986.