The robust construction of a generalized Voronoi graph (GVG) using partial range data for guide robots

被引:5
|
作者
Ahn, Sunghwan [1 ]
Doh, Nakju Lett [2 ]
Ghung, Wan Kyun [1 ]
Nam, Sang Yep [3 ]
机构
[1] POSTECH, Robot & Biomech Lab, Pohang, South Korea
[2] Korea Univ, Sch Elect Engn, Robot Lab, Seoul, South Korea
[3] Kyungmoon Coll, Dept Informat & Commun, Kyeongki, South Korea
关键词
robotics; navigation; sensors; data analysis;
D O I
10.1108/01439910810868598
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Purpose - The purpose of this paper is to describe research to enable a robust navigation of guide robots in erratic environments with partial sensor information. Design/methodology/approach - Two techniques were developed. One is a robust node discrimination method by using an adaptive sensor matching method. The other is a robot navigation technique with partial sensor information. Findings - A successful navigation was implemented in erratic environments using partial sensor information. Originality/value - First robot navigation is addressed along the generalized Voronoi graph (GVG) with partial sensor information. A solution is also provided for a phantom node detection problem, which is one of the main defects in GVG navigation.
引用
收藏
页码:259 / 265
页数:7
相关论文
共 50 条
  • [1] Incremental and robust construction of generalized voronoi graph (GVG) for mobile guide robot
    Ahn, S
    Doh, NL
    Lee, KM
    Chung, WK
    IROS 2003: PROCEEDINGS OF THE 2003 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS, VOLS 1-4, 2003, : 3757 - 3762
  • [2] Sensor based navigation for car-like mobile robots using Generalized Voronoi Graph
    Nagatani, K
    Iwai, Y
    Tanaka, Y
    IROS 2001: PROCEEDINGS OF THE 2001 IEEE/RJS INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS, VOLS 1-4: EXPANDING THE SOCIETAL ROLE OF ROBOTICS IN THE NEXT MILLENNIUM, 2001, : 1017 - 1022
  • [3] Sensor data fusion techniques in the construction of generalized VORONOI graph for on-line motion planning in robot navigation
    Vignesh, G. D.
    Ramu, Arulmurugan
    Raja, J. Thimmia
    Ponmurugan, P.
    Haldorai, Anandakumar
    Senthilkumar, G.
    INTERNATIONAL JOURNAL OF SYSTEM ASSURANCE ENGINEERING AND MANAGEMENT, 2022,
  • [4] Sensor-based exploration: Incremental construction of the hierarchical generalized Voronoi graph
    Choset, H
    Walker, S
    Eiamsa-Ard, K
    Burdick, J
    INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 2000, 19 (02): : 126 - 148
  • [5] Robust Geometry Estimation Using the Generalized Voronoi Covariance Measure
    Cuel, Louis
    Lachaud, Jacques-Olivier
    Merigot, Quentin
    Thibert, Boris
    SIAM JOURNAL ON IMAGING SCIENCES, 2015, 8 (02): : 1293 - 1314
  • [6] Sensor-based navigation for car-like mobile robots based on a generalized Voronoi graph
    Nagatani, K
    Iwai, Y
    Tanaka, Y
    ADVANCED ROBOTICS, 2003, 17 (05) : 385 - 401
  • [7] Constructing the generalized local Voronoi diagram from laser range scanner data
    Mahkovic, R
    Slivnik, T
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 2000, 30 (06): : 710 - 719
  • [8] Optimal Path Planning Using Generalized Voronoi Graph and Multiple Potential Functions
    Wang, Jiankun
    Meng, Max Q. -H.
    IEEE TRANSACTIONS ON INDUSTRIAL ELECTRONICS, 2020, 67 (12) : 10621 - 10630
  • [9] Robust testing with generalized partial linear models for longitudinal data
    Zhou, Hanhui
    Zhu, Zhongyi
    Fung, Wing K.
    JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 2008, 138 (06) : 1871 - 1883
  • [10] Robust estimation in generalized partial linear models for clustered data
    He, XM
    Fung, WK
    Zhu, ZY
    JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 2005, 100 (472) : 1176 - 1184