# 12.1.1. Using Odometry to Track Robot Movement¶

Odometry means measuring wheel rotation with the Optical Encoders – like the odometer on your car. Odometry is not always as accurate as one would like, but it is the cornerstone of tracking robot movement.

• It is on all robots from inexpensive robots for children to multi-million dollar robots.
• Even when Alternatives to Odometry are used, odometry is used as a supplement or back up.
• Some Alternatives to Odometry are not easily portable to other locations or may fail to work in certain locations or conditions.

Odometry can be reliable enough to make it quite useful. Just don’t expect it to be perfect. Later, we’ll address the causes of Odometry Errors and analyze the magnitude of some errors.

## 12.1.1.1. Odometry Calculations¶ With different wheel velocities, the robot spans an arc.

If the two wheel velocities are different but constant long enough, the robot will turn in a complete circle around a center point .

## 12.1.1.2. Updating the Robot Position¶

If in a short time interval, , the two wheel velocities are relatively constant, then the robot’s forward velocity, , and rotational velocity, , and can also be considered constant and we can update the global position from to .

For the sake of avoiding repetition, the derivation is not shown here, but it is clearly outlined in this short primer by Edwin Olson at MIT.

A Primer on Odometry and Motor Control

Olson shows that the new position and are given by:  Now, to significantly simplify the equations, an approximation can be made. If is small, as is usually the case for small time steps, we can approximate and . Now this gives us:   and   The change in the robot’s direction of orientation, , is the difference of the distances traveled by the wheels divided by radius of rotation, , which is the distance between the wheels.

The odometry equations for are:   It can also be found in the literature that as a compromise between the full equation and the simplification of assuming that , that the average orientation angle over the time interval is used to calculate the new position. ## 12.1.1.3. Alternatives to Odometry¶

• GPS – limited accuracy

• Image processing:

One technique that is sometimes used is to use reflective tape to put a square of fixed size on the ceiling. Then using a camera pointed at the ceiling, images of the square can be used to estimate the robot pose.

• Triangulation

With three beacons at known locations and a receiver on the robot, it is possible to caluculate an exact location of the robot. For example, see this IEEE article about a proposed triangulation algorithm.