The DOI matches its Crossref record; 25 of the 25 references it cites were found in a registry or an index.
Topological simultaneous localization and mapping (SLAM): toward exact localization without explicit localization
Abstract
This paper presents a new method for simultaneous localization and mapping that exploits the topology of the robot's free space to localize the robot on a partially constructed map. The topology of the environment is encoded in a topological map; the particular topological map used in this paper is the generalized Voronoi graph (GVG), which also encodes some metric information about the robot's environment, as well. In this paper, we present the low-level control laws that generate the GVG edges and nodes, thereby allowing for exploration of an unknown space. With these prescribed control laws, the GVG can be viewed as an arbitrator for a hybrid control system that determines when to invoke a particular low-level controller from a set of controllers all working toward the high-level capability of mobile robot exploration. The main contribution, however, is using the graph structure of the GVG, via a graph matching process, to localize the robot. Experimental results verify the described work.
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.
Integrity signals
Registry
Cites
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.
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
A robust layered control system for a mobile robot
Brooks, R. (1986) · IEEE Journal on Robotics and Automation · doi:10.1109/jra.1986.1087032 · Cited by 7,799 · cited 1×
“One class of heuristic algorithms employs a behavior-based approach in which the robot is armed with a simple set of behaviors (e.g., following a wall) [4].”
BackgroundLatombe, J.-C. (1991) · Springer eBooks · doi:10.1007/978-1-4615-4022-9 · Cited by 6,396
Voronoi diagrams—a survey of a fundamental geometric data structure
Aurenhammer, F. (1991) · ACM Computing Surveys · doi:10.1145/116873.116880 · Cited by 4,340
High resolution maps from wide angle sonar
Moravec, H., & Elfes, A. (2005) · Proceedings. 1985 IEEE International Conference on Robotics and Automation · doi:10.1109/robot.1985.1087316 · Cited by 1,772
Sonar-based real-world mapping and navigation
Elfes, A. (1987) · IEEE Journal on Robotics and Automation · doi:10.1109/jra.1987.1087096 · Cited by 1,397
Globally Consistent Range Scan Alignment for Environment Mapping
Lu, F., & Milios, E. (1997) · Autonomous Robots · doi:10.1023/a:1008854305733 · Cited by 1,304
Optimal and Efficient Path Planning for Partially Known Environments
Stentz, A. (1997) · Intelligent Unmanned Ground Vehicles · doi:10.1007/978-1-4615-6325-9_11 · Cited by 1,233
Simultaneous map building and localization for an autonomous mobile robot
Leonard, J. J., & Durrant-Whyte, H. F. (2002) · Proceedings IROS '91:IEEE/RSJ International Workshop on Intelligent Robots and Systems '91 · doi:10.1109/iros.1991.174711 · Cited by 805
A robot exploration and mapping strategy based on a semantic hierarchy of spatial representations
Kuipers, B., & Byun, Y.-T. (1991) · Robotics and Autonomous Systems · doi:10.1016/0921-8890(91)90014-c · Cited by 707
Lumelsky, V. J., & Stepanov, A. A. (1987) · Algorithmica · doi:10.1007/bf01840369 · Cited by 699
Robot Pose Estimation in Unknown Environments by Matching 2D Range Scans
Lu, F., & Milios, E. (1997) · Journal of Intelligent and Robotic Systems · doi:10.1023/a:1007957421070 · Cited by 675
Navigating Mobile Robots: Systems and Techniques
Borenstein, J., Everett, H. R., & Feng, L. (1996) · Medical Entomology and Zoology · Cited by 588
A “retraction” method for planning the motion of a disc
Ó'Dúnlaing, C., & Yap, C. K. (1985) · Journal of Algorithms · doi:10.1016/0196-6774(85)90021-5 · Cited by 404
A robot exploration and mapping strategy based on a semantic hierarchy of spatial representations
Kuipers, B. J., & Byun, Y.-T. (1993) · Cited by 327
Real-time obstacle avoidance for fast mobile robots in cluttered environments
Borenstein, J., & Koren, Y. (2002) · Proceedings., IEEE International Conference on Robotics and Automation · doi:10.1109/robot.1990.126042 · Cited by 297
Sensor-Based Exploration: The Hierarchical Generalized Voronoi Graph
Choset, H., & Burdick, J. (2000) · The International Journal of Robotics Research · doi:10.1177/02783640022066770 · Cited by 288
Self-citationRobotic exploration as graph construction
Dudek, G., Jenkin, M., Milios, E., & Wilkes, D. (1991) · IEEE Transactions on Robotics and Automation · doi:10.1109/70.105395 · Cited by 281
Optimal and Efficient Path Planning for Unknown and Dynamic Environments
Stentz, A. (1993) · Cited by 275
Sensor Based Motion Planning: The Hierarchical Generalized Voronoi Graph
(1997) · Algorithms for Robotic Motion and Manipulation · doi:10.1201/9781439864524-10 · Cited by 169
Learning topological maps with weak local odometric information
Shatkay, H., & Kaelbling, L. P. (1997) · Cited by 164
Sensor-Based Exploration: Incremental Construction of the Hierarchical Generalized Voronoi Graph
Choset, H., Walker, S., Eiamsa-Ard, K., & Burdick, J. (2000) · The International Journal of Robotics Research · doi:10.1177/02783640022066789 · Cited by 161
Self-citationA 'retraction' method for learned navigation in unknown terrains for a circular robot
Rao, N. S. V., Stoltzfus, N. W., & Iyengar, S. S. (1991) · IEEE Transactions on Robotics and Automation · doi:10.1109/70.97883 · Cited by 86
Probabilistic mapping of an environment by a mobile robot
Thrun, S., Fox, D., & Burgard, W. (2002) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.1998.677346 · Cited by 67
Smith, C. M., & Leonard, J. J. (1998) · Field and Service Robotics · doi:10.1007/978-1-4471-1273-0_37 · Cited by 22
Integrating map learning, localization and planning in a mobile robot
Yamauchi, B. M., Schultz, A., Adams, W., & Graves, K. (2002) · doi:10.1109/isic.1998.713683 · Cited by 17
Cited by
Coordinated multi-robot exploration
Burgard, W., Moors, M., Stachniss, C., & Schneider, F. E. (2005) · IEEE Transactions on Robotics · doi:10.1109/tro.2004.839232 · Cited by 1,177
Adapting the Sample Size in Particle Filters Through KLD-Sampling
Fox, D. (2003) · The International Journal of Robotics Research · doi:10.1177/0278364903022012001 · Cited by 725
Practical robust localization over large-scale 802.11 wireless networks
Haeberlen, A., Flannery, E., Ladd, A. M., Rudys, A., Wallach, D. S., & Kavraki, L. E. (2004) · Proceedings of the 10th annual international conference on Mobile computing and networking · doi:10.1145/1023720.1023728 · Cited by 725
CENTRIST: A Visual Descriptor for Scene Categorization
Wu, J., & Rehg, J. M. (2011) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2010.224 · Cited by 709
Simultaneous Localization, Mapping and Moving Object Tracking
Wang, C.-C., Thorpe, C., Thrun, S., Hebert, M., & Durrant-Whyte, H. (2007) · The International Journal of Robotics Research · doi:10.1177/0278364907081229 · Cited by 596
Metadata
- Authors
- Choset, H., & Nagatani, K.
- Venue
- IEEE Transactions on Robotics and Automation
- Published
- 2001-04
- Volume
- 17
- Issue
- 2
- Pages
- 125-137
- ISSN
- 1042-296X (ISSN-L)
- OpenAlex
- W2142362566
- Cited by
- 624
- References
- 25
- FWCI
- 66.14
- 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
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.