Hierarchical Simultaneous Localization and Mapping

IEEE International Conference on Intelligent Robots and Systems

Volumn 1, Issue , 2003, Pages 448-453

  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

[No Author keywords available]

Indexed keywords

GENERALIZED VORONOI GRAPH (GVG); MULTI-ROBOT SYSTEMS;

ALGORITHMS; APPROXIMATION THEORY; COLLISION AVOIDANCE; COMPUTATIONAL COMPLEXITY; KALMAN FILTERING; MAPPING; MATRIX ALGEBRA; TOPOLOGY; TRACKING (POSITION);

ROBOTICS;

EID: 0348041529     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (22)

1. Michael Bosse, Paul M. Newman, John J. Leonard, and Seth Teller. An atlas framework for scalable mapping. In To appear in: 2003 IEEE International Conference on Robotics and Automation., 2003.
2. J.F. Canny. Constructing roadmaps of semi-algebraic sets i: Completeness. Artificial Intelligence, 37:203-222, 1988.
3. K S Chong and L. Kleeman. Large scale sonarray mapping using multiple connected local maps. In International Conference on Field and Service Robotics, pages 538-545, December 1997.
4. H. Choset and J.W. Burdick. Sensor Based Planning, Part II: Incremental Construction of the Generalized Voronoi Graph. In Proc. IEEE Int. Conf. on Robotics and Automation, Nagoya, Japan, 1995.
5. H. Choset and K. Nagatani. Topological simultaneous localization and mapping (slam): toward exact localization without explicit localization. IEEE Transactions on Robotics and Automation, 17(2):125-137, Apr. 2001.
6. H. Choset, K. Nagatani, and N. Lazar. The Arc-Transversal Median Algorithm: an Approach to Increasing Ultrasonic Sensor Accuracy. In Proc. IEEE Int. Conf. on Robotics and Automation, Detroit, 1999.
7. G. Dissanayake, S. Clark P. Newman, H. 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.
8. Gregory Dudek, Paul Freedman, and Souad Hadjres. Using multiple models for environmental mapping. Journal of Robotic Systems, 13(8):539-559, Aug. 1996.
9. D. Fox, S. Thrun, F. Dellaert, and W. Burgard. Particle filters for mobile robot localization. In A. Doucet, N. de Freitas, and N. Gordon, editors, Sequential Monte Carlo Methods in Practice. Springer Verlag, New York, 2000.
10. S. Julier and J. Uhlmann. A new extension of the kalman filter to nonlinear systems, 1997.
11. B. Kuipers and Y.-T. Byun. A robot exploration and mapping strategy based on a semantic hierachy of spatial representations. Robotics and Autonomous Systems, 8:46-63, 1991.
12. J. J. Leonard and H.F. Durrant-Whyte. Simultaneous Map Building and Localization for an Autonomous Mobile Robot. In IEEE/RSJ International Workshop on Intelligent Robots and Systems, pages 1442-1447, May 1991.
13. M. Montemerlo, S. Thrun, D. Koller, and B. Wegbreit. FastSLAM: A factored solution to the simultaneous localization and mapping problem. In Proceedings of the AAAI National Conference on Artificial Intelligence, Edmonton, Canada, 2002. AAAI.
14. K. Nagatani and H. Choset. Toward Robust Sensor Based Exploration by Constructing Reduced Generalized Voronoi Graph. In IEEE/RSJ Int. Conference on Intelligent Robots and Systems, pages 1687-1698, Seoul, Korea, Nov 1999.
15. E.W. Nettleton, P.W. Gibbens, and H.F. Durrant-Whyte. Closed form solutions to the multiple platform simultaneouslocalisation and map building (slam) problem. In Bulur V.Dasarathy, editor, Sensor Fusion: Architectures, Algorithms, and Applications IV, volume 4051, pages 428-437, 2000.
16. Stergios I. Roumeliotis and George A. Bekey. Bayesian estimation and kalman filtering: A unified framework for mobile robot localization. In Proc. 2000 IEEE International Conference on Robotics and Automation, pages 2985-2992, San Francisco, California, April 22-28 2000. IEEE.
17. Saul Simhon and Gregory Dudek. A global topological map formed by local metric maps. In IROS, volume 3, pages 1708-1714, Victoria, Canada, October 1998.
18. R. Smith and P. Cheeseman. On the representation and estimation of spatial uncertainty. International Journal of Robotics Research, 5(4):56-68, Winter 1986.
19. S. Thrun, D. Fox, and W. Burgard. A probabilistic approach to concurrent mapping and localization for mobile robots. Machine Learning, 31:29-53, 1998. also appeared in Autonomous Robots 5, 253-271 (joint issue).
20. S. Thrun, D. Fox, and W. Burgard. A probabilistic approach to concurrent mapping and localization for mobile robots. Machine Learning, 31:29-53, 1998. also appeared in Autonomous Robots 5, 253-271 (joint issue).
21. S. Thrun, D. Koller, Z. Ghahramani, H. Durrant-Whyte, and Ng. A.Y. Simultaneous mapping and localization with sparse extended information filters. In J.-D. Boissonnat, J. Burdick, K. Goldberg, and S. Hutchinson, editors, Proceedings of the Fifth International Workshop on Algorithmic Foundations of Robotics, Nice, France, 2002. Forthcoming.
22. Sebastian Thrun. Learning metric-topological maps for indoor mobile robot navigation. AI Journal, 99:1:21-71, 1998.