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.