The DOI matches its Crossref record; 18 of the 18 references it cites were found in a registry or an index.
The vector field histogram-fast obstacle avoidance for mobile robots
Abstract
A real-time obstacle avoidance method for mobile robots which has been developed and implemented is described. This method, named the vector field histogram (VFH), permits the detection of unknown obstacles and avoids collisions while simultaneously steering the mobile robot toward the target. The VFH method uses a two-dimensional Cartesian histogram grid as a world model. This world model is updated continuously with range data sampled by onboard range sensors. The VFH method subsequently uses a two-stage data-reduction process to compute the desired control commands for the vehicle. Experimental results from a mobile robot traversing densely cluttered obstacle courses in smooth and continuous motion and at an average speed of 0.6-0.7 m/s are shown. A comparison of the VFN method to earlier methods is given.>
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
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
Real-Time Obstacle Avoidance for Manipulators and Mobile Robots
Khatib, O. (1986) · The International Journal of Robotics Research · doi:10.1177/027836498600500106 · Cited by 7,894 · cited 1×
“The idea of imaginary forces acting on a robot has been suggested by Khatib [16].”
BackgroundA 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 4×
“By contrast, Brooks [8,9] and Arkin [1] use a potential field method on experimental mobile robots (equipped with a ring of ultrasonic sensors).”
BackgroundMethodInfluentialHigh 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
Real-time obstacle avoidance for manipulators and mobile robots
Khatib, O. (2005) · Proceedings. 1985 IEEE International Conference on Robotics and Automation · doi:10.1109/robot.1985.1087247 · Cited by 1,757
Potential field methods and their inherent limitations for mobile robot navigation
Koren, Y., & Borenstein, J. (2002) · Proceedings. 1991 IEEE International Conference on Robotics and Automation · doi:10.1109/robot.1991.131810 · Cited by 1,570
Self-citationSonar-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
Real-time obstacle avoidance for fast mobile robots
Borenstein, J., & Koren, Y. (1989) · IEEE Transactions on Systems, Man, and Cybernetics · doi:10.1109/21.44033 · Cited by 1,258
Self-citationMotor Schema — Based Mobile Robot Navigation
Arkin, R. C. (1989) · The International Journal of Robotics Research · doi:10.1177/027836498900800406 · Cited by 1,002
Sensor Fusion in Certainty Grids for Mobile Robots
Moravec, H. P. (1989) · Sensor Devices and Systems for Robotics · doi:10.1007/978-3-642-74567-6_19 · Cited by 964
World modeling and position estimation for a mobile robot using ultrasonic ranging
Crowley, J. L. (2003) · Proceedings, 1989 International Conference on Robotics and Automation · doi:10.1109/robot.1989.100062 · Cited by 466
Cited by
The dynamic window approach to collision avoidance
Fox, D., Burgard, W., & Thrun, S. (1997) · IEEE Robotics & Automation Magazine · doi:10.1109/100.580977 · Cited by 3,771
Reciprocal n-Body Collision Avoidance
van den Berg, J., Guy, S. J., Lin, M., & Manocha, D. (2011) · Springer Tracts in Advanced Robotics · doi:10.1007/978-3-642-19457-3_1 · Cited by 1,858
Target-driven visual navigation in indoor scenes using deep reinforcement learning
Zhu, Y., Mottaghi, R., Kolve, E., Lim, J. J., Gupta, A., Fei-Fei, L., & Farhadi, A. (2017) · 2017 IEEE International Conference on Robotics and Automation (ICRA) · doi:10.1109/icra.2017.7989381 · Cited by 1,533
Vision for mobile robot navigation: a survey
Desouza, G. N., & Kak, A. C. (2002) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.982903 · Cited by 1,357
Learning metric-topological maps for indoor mobile robot navigation
Thrun, S. (1998) · Artificial Intelligence · doi:10.1016/s0004-3702(97)00078-7 · Cited by 1,042
Experiences with an interactive museum tour-guide robot
Burgard, W., Cremers, A. B., Fox, D., Hähnel, D., Lakemeyer, G., Schulz, D., Steiner, W., & Thrun, S. (1999) · Artificial Intelligence · doi:10.1016/s0004-3702(99)00070-3 · Cited by 818
Dynamic Motion Planning for Mobile Robots Using Potential Field Method
Ge, S. S., & Cui, Y. J. (2002) · Autonomous Robots · doi:10.1023/a:1020564024509 · Cited by 803
Directed Sonar Sensing for Mobile Robot Navigation
Leonard, J. J., & Durrant-Whyte, H. F. (1992) · Springer eBooks · doi:10.1007/978-1-4615-3652-9 · Cited by 797
Sampling-Based Robot Motion Planning: A Review
Elbanhawi, M., & Simic, M. (2014) · IEEE Access · doi:10.1109/access.2014.2302442 · Cited by 786
A Survey of Motion Planning Algorithms from the Perspective of Autonomous UAV Guidance
Goerzen, C., Kong, Z., & Mettler, B. (2010) · Journal of Intelligent and Robotic Systems · doi:10.1007/s10846-009-9383-1 · Cited by 779
A review of mobile robots: Concepts, methods, theoretical framework, and applications
Rubio, F., Valero, F., & Llopis-Albert, C. (2019) · International Journal of Advanced Robotic Systems · doi:10.1177/1729881419839596 · Cited by 763
Visual Navigation for Mobile Robots: A Survey
Bonin-Font, F., Ortiz, A., & Oliver, G. (2008) · Journal of Intelligent and Robotic Systems · doi:10.1007/s10846-008-9235-4 · Cited by 697
A Review of Motion Planning for Highway Autonomous Driving
Claussmann, L., Revilloud, M., Gruyer, D., & Glaser, S. (2020) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2019.2913998 · Cited by 670
Chen, C., Liu, Y., Kreiss, S., & Alahi, A. (2019) · 2019 International Conference on Robotics and Automation (ICRA) · doi:10.1109/icra.2019.8794134 · Cited by 615
High-speed navigation using the global dynamic window approach
Brock, O., & Khatib, O. (2003) · Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C) · doi:10.1109/robot.1999.770002 · Cited by 539
The curvature-velocity method for local obstacle avoidance
Simmons, R. (2002) · Proceedings of IEEE International Conference on Robotics and Automation · doi:10.1109/robot.1996.511023 · Cited by 522
Probabilistic Algorithms and the Interactive Museum Tour-Guide Robot Minerva
Thrun, S., Beetz, M., Bennewitz, M., Burgard, W., Cremers, A. B., Dellaert, F., Fox, D., Hähnel, D., Rosenberg, C., Roy, N., et al. (2000) · The International Journal of Robotics Research · doi:10.1177/02783640022067922 · Cited by 516
Learning Occupancy Grid Maps with Forward Sensor Models
Thrun, S. (2003) · Autonomous Robots · doi:10.1023/a:1025584807625 · Cited by 483
Path Planning for Autonomous Mobile Robots: A Review
Sánchez-Ibáñez, J. R., Pérez-del-Pulgar, C. J., & García-Cerezo, A. (2021) · Sensors · doi:10.3390/s21237898 · Cited by 462
Nearness Diagram (ND) Navigation: Collision Avoidance in Troublesome Scenarios
Minguez, J., & Montano, L. (2004) · IEEE Transactions on Robotics and Automation · doi:10.1109/tra.2003.820849 · Cited by 452
The NavChair Assistive Wheelchair Navigation System
Levine, S. P., Bell, D. A., Jaros, L. A., Simpson, R. C., Koren, Y., & Borenstein, J. (1999) · IEEE Transactions on Rehabilitation Engineering · doi:10.1109/86.808948 · Cited by 434
Self-citationBrain-Controlled Wheelchairs: A Robotic Architecture
Carlson, T., & del R. Millan, J. (2013) · IEEE Robotics & Automation Magazine · doi:10.1109/mra.2012.2229936 · Cited by 432
The GuideCane-applying mobile robot technologies to assist the visually impaired
Ulrich, I., & Borenstein, J. (2001) · IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans · doi:10.1109/3468.911370 · Cited by 414
Self-citationAdaptive 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
Optimal path planning of mobile robots: A review
Raja, P. (2012) · International Journal of the Physical Sciences · doi:10.5897/ijps11.1745 · Cited by 404
VFH/sup */: local obstacle avoidance with look-ahead verification
Ulrich, I., & Borenstein, J. (2002) · Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065) · doi:10.1109/robot.2000.846405 · Cited by 386
Self-citationPath planning and obstacle avoidance for AUV: A review
Cheng, C., Sha, Q., He, B., & Li, G. (2021) · Ocean Engineering · doi:10.1016/j.oceaneng.2021.109355 · Cited by 378
Liu, P., Chen, A. Y., Huang, Y.-N., Han, J.-Y., Lai, J.-S., Kang, S.-C., Wu, T.-H., Wen, M.-C., & Tsai, M.-H. (2014) · Smart Structures and Systems · doi:10.12989/sss.2014.13.6.1065 · Cited by 377
IQA: Visual Question Answering in Interactive Environments
Gordon, D., Kembhavi, A., Rastegari, M., Redmon, J., Fox, D., & Farhadi, A. (2018) · 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2018.00430 · Cited by 352
Evolutionary artificial potential fields and their application in real time robot path planning
Vadakkepat, P., Tan, K. C., & Ming-Liang, W. (2002) · Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512) · doi:10.1109/cec.2000.870304 · Cited by 346
Glaser, S., Vanholme, B., Mammar, S., Gruyer, D., & Nouveliere, L. (2010) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2010.2046037 · Cited by 336
In the Passenger Seat: Investigating Ride Comfort Measures in Autonomous Cars
Elbanhawi, M., Simic, M., & Jazar, R. (2015) · IEEE Intelligent Transportation Systems Magazine · doi:10.1109/mits.2015.2405571 · Cited by 326
Singh, Y., Sharma, S., Sutton, R., Hatton, D., & Khan, A. (2018) · Ocean Engineering · doi:10.1016/j.oceaneng.2018.09.016 · Cited by 324
An Overview to Visual Odometry and Visual SLAM: Applications to Mobile Robotics
Yousif, K., Bab-Hadiashar, A., & Hoseinnezhad, R. (2015) · Intelligent Industrial Systems · doi:10.1007/s40903-015-0032-7 · Cited by 322
Path Smoothing Techniques in Robot Navigation: State-of-the-Art, Current and Future Challenges
Ravankar, A., Ravankar, A. A., Kobayashi, Y., Hoshino, Y., & Peng, C.-C. (2018) · Sensors · doi:10.3390/s18093170 · Cited by 314
Optimal Reciprocal Collision Avoidance for Multiple Non-Holonomic Robots
Alonso-Mora, J., Breitenmoser, A., Rufli, M., Beardsley, P., & Siegwart, R. (2013) · Springer Tracts in Advanced Robotics · doi:10.1007/978-3-642-32723-0_15 · Cited by 280
Multi-robot coalition formation
Vig, L., & Adams, J. A. (2006) · IEEE Transactions on Robotics · doi:10.1109/tro.2006.878948 · Cited by 275
The GuideCane-a computerized travel aid for the active guidance of blind pedestrians
Borenstein, J., & Ulrich, I. (2002) · Proceedings of International Conference on Robotics and Automation · doi:10.1109/robot.1997.614314 · Cited by 273
Self-citationMobile Robot Control and Navigation: A Global Overview
Tzafestas, S. G. (2018) · Journal of Intelligent & Robotic Systems · doi:10.1007/s10846-018-0805-9 · Cited by 271
A dynamical system approach to realtime obstacle avoidance
Khansari-Zadeh, S. M., & Billard, A. (2012) · Autonomous Robots · doi:10.1007/s10514-012-9287-y · Cited by 264
“Local methods such as the Bug’s algorithm (Lumelsky and Skewis 1990), the Vector Field Histogram (Borenstein and Koren 1991), and the Curvature-Velocity method (Simmons 1996) offer fast response in the face of perturbations.”
Dynamic window based approach to mobile robot motion control in the presence of moving obstacles
Seder, M., & Petrovic, I. (2007) · Proceedings 2007 IEEE International Conference on Robotics and Automation · doi:10.1109/robot.2007.363613 · Cited by 258
A review of motion planning algorithms for intelligent robots
Zhou, C., Huang, B., & Fränti, P. (2022) · Journal of Intelligent Manufacturing · doi:10.1007/s10845-021-01867-z · Cited by 255
A state-of-the-art 3D sensor for robot navigation
Weingarten, J. W., Gruener, G., & Siegwart, R. (2005) · 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566) · doi:10.1109/iros.2004.1389728 · Cited by 96
RoboCup@Home: Analysis and results of evolving competitions for domestic and service robots
Iocchi, L., Holz, D., Ruiz-del-Solar, J., Sugiura, K., & van der Zant, T. (2015) · Artificial Intelligence · doi:10.1016/j.artint.2015.08.002 · Cited by 86
Metadata
- Authors
- Borenstein, J., & Koren, Y.
- Venue
- IEEE Transactions on Robotics and Automation
- Published
- 1991-06
- Volume
- 7
- Issue
- 3
- Pages
- 278-288
- ISSN
- 1042-296X (ISSN-L)
- OpenAlex
- W2125409550
- Cited by
- 2,301
- References
- 18
- FWCI
- 18.41
- 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.