The DOI matches its Crossref record; 20 of the 20 references it cites were found in a registry or an index.
A mobile robot exploration algorithm
Abstract
An algorithm for path planning to a goal with a mobile robot in an unknown environment is presented. The robot maps the environment only to the extent necessary to achieve the goal. Mapping is achieved using tactile sensing while the robot is executing a path to the specified goal. Paths are generated by treating unknown regions in the environment as free space. As obstacles are encountered en route to a goal, the model of the environment is updated and a new path to the goal is planned and executed. Initially the paths to the goal generated by this algorithm will be negotiable paths. However, as the robot acquires more knowledge about the environment, the length of the planned paths will be optimized. The optimization criteria can be modified to favor or avoid unexplored regions in the environment. The algorithm makes use of the quadtree data structure to model the environment and uses the distance transform methodology to generate paths for the robot to execute.>
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
An algorithm for planning collision-free paths among polyhedral obstacles
Lozano-Pérez, T., & Wesley, M. A. (1979) · Communications of the ACM · doi:10.1145/359156.359164 · Cited by 2,304
Spatial Planning: A Configuration Space Approach
Lozano-Perez (1983) · IEEE Transactions on Computers · doi:10.1109/tc.1983.1676196 · Cited by 2,113
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
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
Distance transformations in arbitrary dimensions
Borgefors, G. (1984) · Computer Vision, Graphics, and Image Processing · doi:10.1016/0734-189x(84)90035-5 · Cited by 779
Lumelsky, V. J., & Stepanov, A. A. (1987) · Algorithmica · doi:10.1007/bf01840369 · Cited by 699
Solving the find-path problem by good representation of free space
Brooks, R. A. (1983) · IEEE Transactions on Systems, Man, and Cybernetics · doi:10.1109/tsmc.1983.6313112 · Cited by 601
Solving the Find-Path Problem by Good Representation of Free Space
Brooks, R. A. (1990) · Autonomous Robot Vehicles · doi:10.1007/978-1-4613-8997-2_22 · Cited by 588
Position referencing and consistent world modeling for mobile robots
Chatila, R., & Laumond, J. (2005) · Proceedings. 1985 IEEE International Conference on Robotics and Automation · doi:10.1109/robot.1985.1087373 · Cited by 567
A subdivision algorithm in configuration space for findpath with rotation
Brooks, R. A., & Lozano-Perez, T. (1985) · IEEE Transactions on Systems, Man, and Cybernetics · doi:10.1109/tsmc.1985.6313352 · Cited by 550
Navigation for an intelligent mobile robot
Crowley, J. (1985) · IEEE Journal on Robotics and Automation · doi:10.1109/jra.1985.1087002 · Cited by 489
Schwartz, J. T., & Sharir, M. (1983) · Communications on Pure and Applied Mathematics · doi:10.1002/cpa.3160360305 · Cited by 454
Multiresolution path planning for mobile robots
Kambhampati, S., & Davis, L. (1986) · IEEE Journal on Robotics and Automation · doi:10.1109/jra.1986.1087051 · Cited by 442
Visual map making for a mobile robot
Brooks, R. (2005) · Proceedings. 1985 IEEE International Conference on Robotics and Automation · doi:10.1109/robot.1985.1087348 · Cited by 189
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
Strategies for Solving Collision-free Trajectories Problems for Mobile and Manipulator Robots
Gouzenes, L. (1984) · The International Journal of Robotics Research · doi:10.1177/027836498400300403 · Cited by 138
The navigation system of the JPL robot
Thompson, A. M. (1977) · NASA STI Repository (National Aeronautics and Space Administration) · Cited by 133
Robot navigation algorithms using learned spatial graphs
Iyengar, S. S., Jorgensen, C. C., Rao, N. S. V., & Weisbin, C. R. (1986) · Robotica · doi:10.1017/s0263574700008559 · Cited by 79
Fido: vision and navigation for a robot rover
Thorpe, C. (1984) · Cited by 50
Cited by
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
Optimal and efficient path planning for partially-known environments
Stentz, A. (2002) · Proceedings of the 1994 IEEE International Conference on Robotics and Automation · doi:10.1109/robot.1994.351061 · Cited by 929
Silver, D. (2005) · Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment · doi:10.1609/aiide.v1i1.18726 · Cited by 688
An Incremental Self-Deployment Algorithm for Mobile Sensor Networks
Howard, A., Matarić, M. J., & Sukhatme, G. S. (2002) · Autonomous Robots · doi:10.1023/a:1019625207705 · Cited by 591
Adaptive evolutionary planner/navigator for mobile robots
Xiao, J., Michalewicz, Z., Zhang, L., & Trojanowski, K. (1997) · IEEE Transactions on Evolutionary Computation · doi:10.1109/4235.585889 · Cited by 408
Metadata
- Authors
- Zelinsky, A.
- Venue
- IEEE Transactions on Robotics and Automation
- Published
- 1992
- Volume
- 8
- Issue
- 6
- Pages
- 707-717
- ISSN
- 1042-296X (ISSN-L)
- OpenAlex
- W2163502413
- Cited by
- 273
- References
- 20
- FWCI
- 6.24
- 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.