Precision Dilution in Triangulation Based Mobile Robot Position Estimation

March 2003

Precision Dilution in Triangulation Based Mobile Robot Position Estimation

Authors:

A. Kelly

Abstract:

When navigating from landmarks, the numerical computation of the differential behavior of the mapping from measurements to states is well understood. This paper seeks to develop tools to foster an intuitive grasp of the spatial variation in the differential behavior of this mapping. Graphical methods are adapted from marine navigation in order to introduce the issues in low dimensional cases. The implicit function theorem and the pseudoinverse are then used in the general case to derive a quantity analogous to the geometric dilution of precision (GDOP) as it is used in satellite based guidance. An explicit expression is obtained for the conditioning of the triangulation computation as a function of position. This expression also directly provides the conditions under which the computation becomes singular. The application to a few common cases is illustrated.
@conference{Kelly-2003-120770,
author = {A. Kelly},
title = {Precision Dilution in Triangulation Based Mobile Robot Position Estimation},
booktitle = {Proceedings of 8th Conference on Intelligent Autonomous Systems (IAS '03)},
year = {2003},
month = {March},
pages = {1046 - 1053},
}
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.