The vector field histogram-fast obstacle avoidance for mobile robots

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. >

[1]  Charles E. Thorpe,et al.  Path Relaxation: Path Planning for a Mobile Robot , 1984, AAAI.

[2]  Yoram Koren,et al.  A Mobile Platform for Nursing Robots , 1985, IEEE Transactions on Industrial Electronics.

[3]  James L. Crowley.  Dynamic world modeling for an intelligent mobile robot using a rotating ultra-sonic ranging device , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[4]  Hans P. Moravec,et al.  High resolution maps from wide angle sonar , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[5]  Rodney A. Brooks,et al.  A Robust Layered Control Syste For A Mobile Robot , 2022 .

[6]  Bruce H. Krogh,et al.  Integrated path planning and dynamic steering control for autonomous vehicles , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[7]  Charles Weisbin,et al.  Self-controlled: A real-time expert system for and autonomous mobile robot , 1986 .

[8]  Wyatt S. Newman,et al.  High speed robot control and obstacle avoidance using dynamic potential functions , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[9]  Yoram Koren,et al.  MOTION CONTROL ANALYSIS OF A MOBILE ROBOT , 1987 .

[10]  Rodney A. Brooks,et al.  Asynchronous Distributed Control System For A Mobile Robot , 1987, Other Conferences.

[11]  Anita M. Flynn,et al.  Combining Sonar and Infrared Sensors for Mobile Robot Navigation , 1988, Int. J. Robotics Res..

[12]  Hans P. Moravec.  Sensor Fusion in Certainty Grids for Mobile Robots , 1988, AI Mag..

[13]  Yoram Koren,et al.  Obstacle avoidance with ultrasonic sensors , 1988, IEEE J. Robotics Autom..

[14]  Vladimir J. Lumelsky,et al.  A paradigm for incorporating vision in the robot navigation function , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[15]  Billur Barshan,et al.  Navigating vehicles through an unstructured environment with sonar , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[16]  Yoram Koren,et al.  Real-time obstacle avoidance for fact mobile robots , 1989, IEEE Trans. Syst. Man Cybern..

[17]  James L. Crowley.  World modeling and position estimation for a mobile robot using ultrasonic ranging , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[18]  Ronald C. Arkin,et al.  Motor Schema — Based Mobile Robot Navigation , 1989, Int. J. Robotics Res..

[19]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Autonomous Robot Vehicles.

[20]  Ulrich Raschke,et al.  A comparison of grid-type map-building techniques by index of performance , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[21]  J. Borenstein,et al.  Analys of Control Methods for Mobile Robot Obstacle Avoidance , 1990, Proceedings of the IEEE International Workshop on Intelligent Motion Control.

[22]  Yoram Koren,et al.  Potential field methods and their inherent limitations for mobile robot navigation , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[23]  J. Borenstein,et al.  Real-time map building for fast mobile robot obstacle avoidance , 1991 .

[24]  Yoram Koren,et al.  Histogramic in-motion mapping for mobile robot obstacle avoidance , 1991, IEEE Trans. Robotics Autom..

[25]  Koren,et al.  Real-Time Obstacle Avoidance for Fast Mobile Robots , 2022 .