Abstract：cOnsidering a variety of uncertainty and subjectivity in the modelling of complex terrain,an approach is proposed for represent ing and reasoning about u ncertain environments. For navigation of autonomous vehicles in such environments,a decision function and corresponding search strategy are constructed. At last,we give the simulation results running on PC-386.
[1] Jones S T. Solving Problems Involving Variable Terrain. Part 1:A General Algorithm, BYTE 1980,5(2):172-179.
[2] Keirsey D M,Mitchell J S B. Planning Strategic Paths Through Variable Terrain Data. Proc SPIE Appl Artif Intell, 1984,172-179.
[3] Quek F K H. Franklin R F, Pont F. A Decision System for Autonomous Robot Navigation over Rough Terrain. Proc SPIE Appl Artif Intell,1985.
[4] Mitchell J S B, Papadimitriou C H. The Weighted Region Problem. Tech Rept, Department of Operations Research, Stanford University. 1986.
[5] Richbourg R F. Solving Global Two-dimensional Routing Problems Using Snell'a Law and A* Search. Proc Int IEEE Con(Robotics and Automation, 1987, 1631-1636.
[6] Kaufmann A, Gupta M M. Introduction to Fuzzy Arithmetic,Theory and Applications. Van Nostrand Reinhold Company Inc, 1985:264-271.
[7] Zadeh L A. Outline of a New Approach to the Analysis Complex Systems and decision Processes. IEEE Trans on Systerns. Man and Cybernetics. 1973.3. 28-44.
