Aiming at the high nonlinearity and uncertainty of the dynamics of nonholonomic mobile robotsas well as the fact that the robot can not be asymptotically stabilized by the continuous state feedback methodan optimized fuzzy control approach to the trajectory tracking of the robots was proposed on the basis of genetic algorithm.The fuzzy rules of the approach were optimized by genetic algorithmand the structure as well as the parameters of the fuzzy logic controller was effectively determinedthus achieving desired tracking performance.The numerical simulation results indicate the efficiency of the proposed approach.