The Vector Field Histogram—Fast Obstacle Avoidance for Mobile Robots

IEEE Transactions on Robotics and Automation

Volumn 7, Issue 3, 1991, Pages 278-288

  Borenstein, Johann ^a   Koren, Yoram ^a  

^a Advanced Technology Laboratories The University of Michiganw ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

SENSORS--APPLICATIONS;

CARTESIAN HISTOGRAM GRID; COLLISION AVOIDANCE; OBSTACLE AVOIDANCE METHOD; ONBOARD RANGE SENSORS; VECTOR FIELD HISTOGRAM (VFH); WORLD MODEL;

ROBOTS;

EID: 0026173834     PISSN: 1042296X     EISSN: None     Source Type: Journal    
DOI: 10.1109/70.88137     Document Type: Article

References (29)

1. R. C. Arkin, “Motor schema-based mobile robot navigation,” Int. J. Robotics Res., pp. 92-112, Aug. 1989.
2. J. Borenstein and Y. Koren, “A mobile platform for nursing robots,” IEEE Trans. Industrial Electron., vol. 32, no. 2, pp. 158-165, 1985.
3. “Motion control analysis of a mobile robot,” Trans. ASME, J. Dynamics, Measurement Control, vol. 109, no. 2, pp. 73-79, 1987.
4. “Obstacle avoidance with ultrasonic sensors,” IEEE J. Robotics Automat., vol. RA-4, no. 2, pp. 213-218, 1988.
5. “Real-time obstacle avoidance for fast mobile robots,” IEEE Trans. Systems Man Cybern., vol. 19, no. 5, pp. 1179-1187, Sept. /Oct. 1989.
6. “Histogramic in-motion mapping for mobile robot obstacle avoidance,” IEEE Trans. Robotics Automat., vol. 7, to be published, Aug. 1991.
7. “Real-time map-building for fast mobile robot obstacle avoidance,” presented at SPIE Symp. on Advances in Intelligent Systems, Mobile Robots V, Boston, MA, Nov. 4-9, 1990.
8. R. A. Brooks, “A robust layered control system for a mobile robot,” IEEE J. Robotics Automat., vol. RA-2, no. 1, pp. 14-23, 1986.
9. R. A. Brooks and J. H. Connell, “Asynchronous distributed control system for a mobile robot,” Proc. SPIE, Mobile Robots, vol. 727, pp. 77-84, 1987.
10. J. L. Crowley, “Dynamic world modeling for an intelligent mobile robot,” in Proc. IEEE 7th Int. Conf. Pattern Recognition (Montreal, Canada, July 30-Aug. 2, 1984), pp. 207-210.
11. “World modeling and position estimation for a mobile robot using ultrasonic ranging,” in Proc. IEEE Int. Conf. Robotics Automat. (Scottsdale, AZ, May 14-19, 1989), pp. 674-680.
12. K2A Mobile Platform, Cybermation, Roanoke, VA, 1987.
13. A. Elfes, “Sonar-based real-world mapping and navigation,” IEEE J. Robotics Automat., vol. RA-3, no. 3, pp. 249-265, 1987.
14. A. M. Flynn, “Combining sonar and infrared sensors for mobile robot navigation,” Int. J. Robotics Res., vol. 7, no. 6, pp. 5-14, Dec. 1988.
15. W. S. Newman and N. Hogan, “High speed robot control and obstacle avoidance using dynamic potential functions,” in Proc. IEEE Int. Conf. Robotics Automat. (Raleigh, NC, Mar. 31-Apr. 3, 1987), pp. 14-24.
16. O. Khatib, “Real-time obstacle avoidance for manipulators and mobile robots,” in Proc. IEEE Int. Conf. Robotics Automat. (St. Louis, MO, Mar. 25-28, 1985), pp. 500-505.
17. Y. Koren and J. Borenstein, “Analysis of control methods for mobile robot obstacle avoidance,” in Proc. IEEE Int. Workshop Intelligent Motion Control (Istanbul, Turkey, Aug. 20-22, 1990), pp. 457-462.
18. “Critical analysis of potential field methods for mobile robot obstacle avoidance,” IEEE Trans. Robotics Automat., submitted for publication.
19. B. H. Krogh, “A generalized potential field approach to obstacle avoidance control,” presented at Int. Robotics Res. Conf., Bethlehem PA, Aug. 1984.
20. B. H. Krogh and C. E. Thorpe, “Integrated path planning and dynamic steering control for autonomous vehicles,” in Proc. IEEE Int. Conf. Robotics Automat. (San Francisco, CA, Apr. 7-10, 1986), pp. 1664-1669.
21. R. Kuc and B. Barshan, “Navigating vehicles through an unstructured environment with sonar,” in Proc. IEEE Int. Conf. Robotics Automat. (Scottsdale, AZ, May 14-19, 1989), pp. 1422-1426.
22. V. Lumelsky and T. Skewis, “A paradigm for incorporating vision in the robot navigation function,” in Proc. IEEE Conf. Robotics Automat. (Philadelphia, PA, Apr. 25, 1988), pp. 734-739.
23. H. P. Moravec and A. Elfes, “High resolution maps from wide angle sonar,” in Proc. IEEE Conf. Robotics Automat. (Washington, DC), 1985, pp. 116-121.
24. H. P. Moravec, “Sensor fusion in certainty grids for mobile robots,” AI Mag., pp. 61-74, Summer 1988.
25. POLAROID Corporation, Ultrasonic Components Group, Cambridge, MA, 1990.
26. U. Raschke and J. Borenstein, “A comparisson of grid-type map-building techniques by index of performance,” in Proc. IEEE Int. Conf. Robotics Automat. (Cincinnati, OH, May 13-18, 1990).
27. C. F. Thorpe, “Path relaxation: Path planning for a mobile robot,” Camegie-Mellon Univ. The Robotics Institute, Mobile Robots Lab., Autonomous Mobile Robots, Annual Rep., pp. 39-42, 1985.
28. C. R. Weisbin, G. de Saussure, and D. Kammer, “SELF-CON-TROLLED. A real-time expert system for an autonomous mobile robot,” Computers Mechanic. Eng., pp. 12-19, Sept. 1986.
29. Y. Zhao, S. L. BeMent, and J. Borenstein, “Dynamic path planning for mobile robot real-time navigation,” presented at 12th IASTED Int. Symp. Robotics and Manufacturing, Santa Barbara, CA, Nov. 13-15, 1989.