Tracking position of an autonomous robot

A relatively popular option is to use wheel encoders. If you search for Dead Reckoning you will find a number of tutorials. Here is one decent description: A Tutorial and Elementary Trajectory Model for The Differential Steering System