An improved method of processing information for autonomous navigation of a robotic vehicle across rough terrain involves the integration of terrain maps into a reactive navigation strategy. Somewhat more precisely, the method involves the incorporation, into navigation logic, of data equivalent to regional traversability maps. The terrain characteristic is mapped using a fuzzy-logic representation of the difficulty of traversing the terrain. The method is robust in that it integrates a global path-planning strategy with sensor-based regional and local navigation strategies to ensure a high probability of success in reaching a destination and avoiding obstacles along the way. The sensor-based strategies use cameras aboard the vehicle to observe the regional terrain, defined as the area of the terrain that covers the immediate vicinity near the vehicle to a specified distance a few meters away. The method at an earlier stage of development was described in “Navigating a Mobile Robot Across Terrain Using Fuzzy Logic” (npo-21199), NASA Tech Briefs, Vol. 27, No. 2 (February 2003), page 5a. A recent update on the terrain classification stage of the method was reported in “Quantifying Traversability of Terrain for a Mobile Robot” (npo-30744), NASA Tech Briefs, Vol. 29, No. 7 (July 2005), page 56. To recapitulate: The basic building blocks of the method are three behaviors that focus on successively smaller spatial scales and are integrated (in the sense of blended) through gains or weighting factors to generate speed and steering commands. The weighting factors are generated by fuzzy logic rules that take account of the current status of the vehicle.