The DOI matches its Crossref record; 35 of the 36 references it cites were found in a registry or an index.
Sonar-based real-world mapping and navigation
Abstract
A sonar-based mapping and navigation system developed for an autonomous mobile robot operating in unknown and unstructured environments is described. The system uses sonar range data to build a multileveled description of the robot's surroundings. Sonar readings are interpreted using probability profiles to determine empty and occupied areas. Range measurements from multiple points of view are integrated into a sensor-level sonar map, using a robust method that combines the sensor information in such a way as to cope with uncertainties and errors in the data. The resulting two-dimensional maps are used for path planning and navigation. From these sonar maps, multiple representations are developed for various kinds of problem-solving activities. Several dimensions of representation are defined: the abstraction axis, the geographical axis, and the resolution axis. The sonar mapping procedures have been implemented as part of an autonomous mobile robot navigation system called Dolphin. The major modules of this system are described and related to the various mapping representations used. Results from actual runs are presented, and further research is mentioned. The system is also situated within the wider context of developing an advanced software architecture for autonomous mobile robots.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Citations
Cites
A Formal Basis for the Heuristic Determination of Minimum Cost Paths
Hart, P., Nilsson, N., & Raphael, B. (1968) · IEEE Transactions on Systems Science and Cybernetics · doi:10.1109/tssc.1968.300136 · Cited by 12,738
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
Self-citationStereo by Intra- and Inter-Scanline Search Using Dynamic Programming
Ohta, Y., & Kanade, T. (1985) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.1985.4767639 · Cited by 932
Obstacle avoidance and navigation in the real world by a seeing robot rover
Moravec, H. (2018) · KiltHub Repository · doi:10.1184/r1/6557033 · Cited by 842
A Perspective on Range Finding Techniques for Computer Vision
Jarvis, R. A. (1983) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.1983.4767365 · Cited by 782
From Images to Surfaces: A Computational Study of the Human Early Visual System
Grimson, W. E. L. (1981) · The MIT Press eBooks · doi:10.7551/mitpress/3132.001.0001 · Cited by 405
The Stanford Cart and the CMU Rover
Moravec, H. P. (1990) · Autonomous Robot Vehicles · doi:10.1007/978-1-4613-8997-2_30 · Cited by 342
From images to surfaces: A computational study of the human early visual system
(1982) · Computer Graphics and Image Processing · doi:10.1016/0146-664x(82)90116-2 · Cited by 317
Mobile Robot Localization Using Sonar
Drumheller, M. (1987) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.1987.4767907 · Cited by 273
Path Relaxation: Path Planning for a Mobile Robot
Thorpe, C., & Matthies, L. (1984) · OCEANS 1984 · doi:10.1109/oceans.1984.1152243 · Cited by 185
Research works printed but not linked: 12
- 1984, Proc AAAI-84
- 1982, Ultrasonic range finders
- moravec, 1986, Three-dimensional imaging with cheap sonar
- moravec, 1985, 1985 Robotics Research Review
- podnar, 1986, The Uranus mobile robot
- 1981, Robot Rover Visual Navigation
- elfes, 1985, Multiple levels of representation and problem-solving using maps from sonar data, Proceedings of the DOE/CESAR Workshop on Planning and Sensing for Autonomous Navigation
- miller, 1984, Two dimensional mobile robot positioning using onboard sonar, Proc 9th Pecora Symp Remote Sensing
- baggeroer, 1978, Sonar Signal Processing in Applications of Digital Signal Processing
- ahrens, 1985, M�glichkeiten und Grenzen des Einsatzes von Luft-Ultra-schallsensoren in der Montage-und Handhabungstechnik, Journal of Robot System, 1, 4
- julliere, 1982, Lab d'Applications des Techniques Electroniques Avanc�es
- lionel, 1984, Contribution a l'autonomie des robots mobiles
Cited by
Past, Present, and Future of Simultaneous Localization and Mapping: Toward the Robust-Perception Age
Cadena, C., Carlone, L., Carrillo, H., Latif, Y., Scaramuzza, D., Neira, J., Reid, I., & Leonard, J. J. (2016) · IEEE Transactions on Robotics · doi:10.1109/tro.2016.2624754 · Cited by 3,596
Past, present, and future of simultaneous localization and mapping: Toward the robust-perception age
Cadena, C., Carlone, L., Carrillo, H., Latif, Y., Scaramuzza, D., Neira, J., Reid, I. D., & Leonard, J. J. (2016) · Zurich Open Repository and Archive (University of Zurich) · doi:10.5167/uzh-138892 · Cited by 3,048
The vector field histogram-fast obstacle avoidance for mobile robots
Borenstein, J., & Koren, Y. (1991) · IEEE Transactions on Robotics and Automation · doi:10.1109/70.88137 · Cited by 2,301
Using occupancy grids for mobile robot perception and navigation
Elfes, A. (1989) · Computer · doi:10.1109/2.30720 · Cited by 2,213
Self-citationPrinciples of Robot Motion: Theory, Algorithms, and Implementations
Choset, H., & Latombe, J. (2005) · Medical Entomology and Zoology · Cited by 2,149
Metadata
- Authors
- Elfes, A.
- Affiliations
- Carnegie Mellon University (US)
- Corresponding author
- Elfes, A.
- ORCID
- Elfes, A.
- Venue
- IEEE Journal on Robotics and Automation
- Published
- 1987-06
- Volume
- 3
- Issue
- 3
- Pages
- 249-265
- ISSN
- 0882-4967 (ISSN-L)
- OpenAlex
- W2158057652
- Cited by
- 1,397
- References
- 36
- Citations by year
- 2026: 3 · 2025: 13 · 2024: 19 · 2023: 18 · 2022: 18 · 2021: 19 · 2020: 23 · 2019: 37 · 2018: 38 · 2017: 30 · 2016: 36 · 2015: 42 · 2014: 39 · 2013: 41 · 2012: 46
- FWCI
- 76.20
- Type
- journal article
- Language
- en
- Open access
- closed
- Locations
- IEEE Journal on Robotics and Automation (publishedVersion)
- Topics
- Physical Sciences › Computer Science › Computer Vision and Pattern Recognition › Robotics and Sensor-Based Localization
- Physical Sciences › Engineering › Control and Systems Engineering › Robotic Path Planning Algorithms
- Physical Sciences › Computer Science › Artificial Intelligence › Reinforcement Learning in Robotics
- Keywords
- sonar mapping, autonomous mobile robots, robot navigation, sensor fusion, path planning, map representation
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: Sonar-based real-world mapping and navigation. https://app.cochat.ai/papers/10.1109/jra.1987.1087096
- The paper
- Elfes, A. (1987). Sonar-based real-world mapping and navigation. IEEE Journal on Robotics and Automation. https://doi.org/10.1109/jra.1987.1087096
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.