Student or educator? Sign up with your school email and get 6 months of Pro free.
Cited by 288

The DOI matches its Crossref record; 18 of the 18 references it cites were found in a registry or an index.

Sensor-Based Exploration: The Hierarchical Generalized Voronoi Graph

Choset, Howie, Burdick, Joel · 2000 · The International Journal of Robotics Research

Abstract

The hierarchical generalized Voronoi graph (HGVG) is a new roadmap developed for sensor-based exploration in unknown environments. This paper defines the HGVG structure: a robot can plan a path between two locations in its work space or configuration space by simply planning a path onto the HGVG, then along the HGVG, and finally from the HGVG to the goal. Since the bulk of the path planning occurs on the one-dimensional HGVG, motion planning in arbitrary dimensioned spaces is virtually reduced to a one-dimensional search problem. A bulk of this paper is dedicated to ensuring the HGVG is sufficient for motion planning by demonstrating the HGVG (with its links) is an arc-wise connected structure. All of the proofs in this paper that lead toward the connectivity result focus on a large subset of spaces in R 3, but wherever possible, results are derived in R m. In fact, under a strict set of conditions, the HGVG (the GVG by itself) is indeed connected, and hence sufficient for motion planning. The chief advantage of the HGVG is that it possesses an incremental construction procedure, described in a companion paper, that constructs the HGVG using only line-of-sight sensor data. Once the robot constructs the HGVG, it has effectively explored the environment, because it can then use the HGVG to plan a path between two arbitrary configurations.

Overview

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

Crossref · 10.1177/02783640022066770

Cites

18 of 18 references verified0 citation errors · 0 not checkable

Statistics

Verification

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Citations

Cites

Show all 18 references

Cited by

See all 288

Metadata

Authors
Choset, H., & Burdick, J.
Venue
The International Journal of Robotics Research
Published
2000-02
Volume
19
Issue
2
Pages
96-125
ISSN
  • 0278-3649 (ISSN-L)
  • 1741-3176
OpenAlex
W2092507038
Cited by
288
References
18
FWCI
4.82
Type
journal article
Language
en
Open access
closed

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review

How to cite

Cite CoChat for the checks on this page, and the paper for its own findings.

This page
CoChat. (2026). Citation check: Sensor-Based Exploration: The Hierarchical Generalized Voronoi Graph. https://app.cochat.ai/papers/10.1177/02783640022066770
The paper
Choset, H., & Burdick, J. (2000). Sensor-Based Exploration: The Hierarchical Generalized Voronoi Graph. The International Journal of Robotics Research. https://doi.org/10.1177/02783640022066770

Data sources

Bibliographic data: Semantic Scholar, OpenAlex, Crossref.

Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).

Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.