Building a robot with high steering precision (and possibly without sensors)

To do what you want without sensors, you will need stepper motors. As long as the motor does not skip a step you always know where it is relative to it's "home" (or reference) position . Steppers are commonly used in plotters, scanners and printers which are analogous to your project.