Incremental and Robust Construction of Generalized Voronoi Graph (GVG) for Mobile Guide Robot

IEEE International Conference on Intelligent Robots and Systems

Volumn 4, Issue , 2003, Pages 3757-3762

  Ahn, Sunghwan ^a   Doh, Nakju Lett ^a   Lee, KyoungMin ^a   Chung, Wan Kyun ^a  

^a Pohang University of Science and Technology (POSTECH)   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; GRAPH THEORY; NAVIGATION; SENSOR DATA FUSION;

GENERALIZED VORONOI GRAPH (GVG); MOBILE GUIDE ROBOTS;

MOBILE ROBOTS;

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

References (11)

1. 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, 1995.
2. R. Mahkovic and T. Slivnik, "Generalized local Voronoi diagram of visible region," in Proc., IEEE Int. Conf. on Robotics and Automation, pp. 349-355, May 1998.
3. D. Blanco, B. L. Boada, L. Moreno, and M. A. Salichs, "Local mapping from on-line laser Voronoi extraction," in Proc., IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, pp. 103-108, 2000.
4. D. Blanco, B. L. Boada, and L. Moreno, "Localization by Voronoi diagrams correlation," in Proc., IEEE Int. Conf. on Robotics and Automation, pp. 4232-4237, May 2001.
5. D. V. Zwynsvoorde, T. Simeon, and R. Alami, "Incremental topological modeling using local Voronoi-like graphs," in Proc., IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, pp. 897-902, 2000.
6. D. V. Zwynsvoorde, T. Simeon, and R. Alami, "Building toplogical models for navigation in large scale environments," in Proc., IEEE Int. Conf. on Robotics and Automation, pp. 4256-4261, May 2001.
7. H. Choset and K. Nagatani, "Topological simultaneous localization and mapping(SLAM): Toward exact localization without explicit localization," IEEE Trans. Robotics and Automation, vol. 17, no. 2, pp. 125-137, 2001.
8. K. S. Chong and L. Kleeman, "Accurate odometry and error modelling for a mobile robot," in Proc., IEEE Int. Conf. on Robotics and Automation, pp. 2783-2788, 1997.
9. N. Doh, H. Choset, and W. K. Chung, "Accurate relative localization using odometry," in Proc., IEEE Int. Conf. on Robotics and Automation, to be published 2003.
10. C. Ye and J. Borenstein, "Characterization of a 2-d laser scanner for mobile robot obstacle negotiation," in Proc., IEEE Int. Conf. on Robotics and Automation, pp. 2512-2518, May 2002.
11. K. Nagatani and H. Choset, "Toward robust sensor based exploration by constucting reduced generalized Voronoi graph," in Proc., IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, pp. 1687-1692, 1999.