Sonar-based real-world mapping and navigation
The DOI matches its Crossref record; 35 of the 36 references it cites were found in a registry or an index.
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
An Integrated Navigation and Motion Control System for Autonomous Multisensory Mobile Robots
Giralt, G., Chatila, R., & Vaisset, M. (1990) · Autonomous Robot Vehicles · doi:10.1007/978-1-4613-8997-2_31 · Cited by 176
A sonar-based mapping and navigation system
Elfes, A. (1986) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.1986.1087534 · Cited by 167
Self-citationProgress in robot road-following
Wallace, R. S., Matsuzaki, K., Goto, Y., Crisman, J. D., WEBB, J. A. C., & Takeo Kanade, A. (1986) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.1986.1087503 · Cited by 122
Outdoor scene analysis using range data
Hebert, M. (1986) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.1986.1087499 · Cited by 96
Dynamic world modeling for an intelligent mobile robot using a rotating ultra-sonic ranging device
Crowley, J. L. (2005) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.1985.1087380 · Cited by 86
Some Heuristics for the Navigation of a Robot
Chattergy, R. (1985) · The International Journal of Robotics Research · doi:10.1177/027836498500400105 · Cited by 82
Fido: vision and navigation for a robot rover
Thorpe, C. (1984) · Cited by 50
Object Representation, Identification and Positioning from Range Data
Faugeras, O. D., Hebert, M., Pauchon, E., & Ponce, J. (1984) · Springer eBooks · doi:10.1007/978-3-642-82153-0_13 · Cited by 46
A spatial representation system for mobile robots
Miller, D. (2005) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.1985.1087318 · Cited by 43
Ultrasound in Medical Diagnosis
Devey, G. B., & Wells, P. N. T. (1978) · Scientific American · doi:10.1038/scientificamerican0578-98 · Cited by 41
(1994) · Journal of Child Psychology and Psychiatry · doi:10.1111/j.1469-7610.1994.tb01294.x · Cited by 39
A distributed control system for the CMU rover
Elfes, A., & Talukdar, S. (1983) · Cited by 37
Self-citationA distributed control architecture for an autonomous mobile robot
Elfes, A. (1986) · Artificial Intelligence in Engineering · doi:10.1016/0954-1810(86)90054-3 · Cited by 35
Self-citationActive damping of ultrasonic transducers for robotic applications
Miller, G., Boie, R. A., & Sibilia, M. (2005) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.1984.1087170 · Cited by 28
Digge, J., & Digge, Y. (2012) · International Conference & Workshop on Emerging Trends in Technology · Cited by 27
Locating object surfaces with an ultrasonic range sensor
Brown, M. (2005) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.1985.1087315 · Cited by 25
Resolving observer motion by object tracking
Hallam, J. C. T. (1983) · International Joint Conference on Artificial Intelligence · Cited by 23
Diagnostic ultrasound: An introduction to the interactions between ultrasound and biological tissues
Hussey, M. (1975) · Medical Entomology and Zoology · Cited by 22
A functional vehicle for autonomous mobile robot research
Podnar, G., Dowling, D., & Blackwell, M. (2018) · KiltHub Repository · doi:10.1184/r1/6550292 · Cited by 21
Diagnostic ultrasound: An introduction to the interactions between ultrasound and biological tissues
Wells, P. N. T. (1976) · Ultrasonics · doi:10.1016/0041-624x(76)90073-1 · Cited by 16
Ahrens, U. (1985) · Fraunhofer-Publica (Fraunhofer-Gesellschaft) · Cited by 13
CMU strategic computing vision project report : 1984 to 1985
Takeo Kanade, A., & Thorpe, C. (2018) · KiltHub Repository · doi:10.1184/r1/6552287 · Cited by 13
Experience with Visual Robot Navigation
Matthies, L. H., & Thorpe, C. (1984) · MTS/IEEE OCEANS Conference (OCEANS) · doi:10.1109/oceans.1984.1152232 · Cited by 13
The CMU rover and the FIDO vision navigation system
Thorpe, C. (1983) · International Symposium on Unmanned Untethered Submersible Technology, · doi:10.1109/uust.1983.1158510 · Cited by 9
(1984) · Proceedings of the IEEE · doi:10.1109/proc.1984.13068 · Cited by 3
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
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.