On mobile robot localization from landmark bearings

The paper deals with the problem of robot localization from noisy landmark bearings measured by the robot. We present a new localization method which is based on linear constraints, one due to each bearing measurement. This linear system can be solved at low computational cost but yields not very accurate results. We therefore transform the system to an equivalent linear system which yields virtually optimal results at a small fraction of the cost of a non-linear optimization method which usually achieves the optimal result. Experimental results showing the quality of the results and the low computational cost are presented.