Towards exact localization without explicit localization with the generalized Voronoi graph

Proceedings - IEEE International Conference on Robotics and Automation

Volumn 1, Issue , 1998, Pages 342-348

  Nagatani, K ^a   Choset, H ^a   Thrun, S ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ROBOT APPLICATIONS; ROBOTICS; ROBOTS; GRAPH THEORY; MOBILE ROBOTS; MOTION PLANNING;

GENERALIZED VORONOI GRAPHS; INCREMENTAL CONSTRUCTION; ROBOT LOCALIZATION; SENSOR INFORMATIONS; UNKNOWN ENVIRONMENTS;

INFORMATION USE; SENSOR DATA FUSION;

GENERALIZED VORONOI GRAPH (GVG); ROBOT LOCALIZATION;

EID: 0031637130     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ROBOT.1998.676421     Document Type: Conference Paper

References (18)

1. J. Borenstein, B. Everett, and L. Peng. Navigating Mobile Robots: Systems and Techniques. A. K. Peters, Ltd., Welles-ley, MA, 1996.
2. J. Borenstein and J. Koren. Real-time Onstacle Avoid-ance for Fast Mobile Robots in Cluttered Environments. In IEEE Conference of Robotics and Automation, pages 572-577, Cincinnati, Ohio, May 1990.
3. R.A. Brooks. A Robust Layered Control System for a Mobile Robot. IEEE Journal on Robotics and Automation, RA-2, March 1986.
4. J.F. Canny. The Complexity of Robot Motion Planning. MIT Press, Cambridge, MA, 1988.
5. 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.
6. H. Choset and J.W. Burdick. Sensor Based Planning: The Hierarhical Generalized Voronoi Graph. In Proc. Workshop on Algorithmic Foundations of Robotics, Toulouse, France, 1996.
7. H Choset, I Konuksven, and A Rizzi. Sensor Based Planning: A Control Law for Generating the Generalized Voronoi Graph. In Proc. of IEEE Int. Conf. on Autonomous Robots, Monterey, CA, 1997.
8. H. Choset, K. Nagatani, and A. Rizzi. Sensor Based Planning: Using a Honing Strategy and Local Map Method to Implement the Generalized Voronoi Graph. In SPIE Conference on Systems and Manufacturing, Pittsburgh, PA, 1997.
9. G. Dudeck, M. Jenkin, E. Milios, and D. Wilkes. Robotic exploration as graph construction. IEEE Transactions on Robotics and Automation, 7:859-865, Dec. 1991.
10. J.-S. Gutmann. Vergleich von algorithmen zur selbst-lokalisierung eines mobil en roboters. Master's thesis, University of Ulm, Ulm, Germany, 1996. (in German).
11. H.B. Keller. Lectures on Numerical Methods in Bifurcation Problems. Tata Institute of Fundamental Research, Bombay, India, 1987.
12. B. Kuipers and Y.T. Byan. A Robot Exploration and Mapping Strategy Based on a Semantic Hierarchy of Spatial Representations. Journal of Robotics and Autonomous Systems, 8:47-63, 1991.
13. F. Lu and E. Milios. Globally consistent range scan alignment for environment mapp ing. Autonomous Robots, 4:333-349, 1997.
14. F. Lu and E. Milios. Robot pose estimation in unknown environments by matching 2d range scans. Journal of Intelligent and Robotic Systems, to appear.
15. C. Dunlaing and C.K. Yap. A "Retraction" Method for Planning the Motion of a Disc. Algorithmica, 6:104-111, 1985.
16. N.S.V. Rao, S. Kareti, W. Shi, and S.S. Iyenagar. Robot Navigation in Unknown Terrains: Introductory Survey of Non-Heuristic Algorithms. Oak Ridge National Laboratory Technical Report, ORNL/TM-12410:l-58, July 1993.
17. H Shatkay and L. Kaelbling. Learning topological maps with weak local odometric informati on. In Proceedings of IJCAI-97. IJCAI, Inc., 1997. 1997.
18. S. Thrun, D. D. Fox, and W. Burgard. Probabilistic mobile robot localization and mapping. In submitted to IEEE ICRA, 1998.