This chapter proposes a two-input-and-one-output fuzzy controller for a two-wheeled mobile robot. The robot moves following a hybrid plan based on Genetic Algorithms and Constraint Satisfaction Problem techniques. The path yielded by this hybrid plan is structured by artificial beacons. In each position of these beacons, the current velocity of the controlled robot is by itself an input for the fuzzy controller. The second input is the time delay between the current position and the next sub goal to be reached. The proposed fuzzy controller aims to converge the time delay between positions in the path tracking closely to a time window. It gives the appropriate acceleration so that the time delay becomes closer to the time window.