An efficient least-squares trilateration algorithm for mobile robot localization

Authors:
Yu Zhou
Affiliations:
Department of Mechanical Engineering, State University of New York at Stony Brook, Stony Brook, NY
Venue:
IROS'09 Proceedings of the 2009 IEEE/RSJ international conference on Intelligent robots and systems
Year:
2009

Citing 4
Cited 2

Matrix computations (3rd ed.)

Matrix computations (3rd ed.)
Statistical methods in surveying by trilateration

Computational Statistics & Data Analysis
Introduction to Stochastic Search and Optimization

Introduction to Stochastic Search and Optimization
Revisiting trilateration for robot localization

IEEE Transactions on Robotics

A closed-form algorithm for the least-squares trilateration problem

Robotica
Benefits of averaging lateration estimates obtained using overlapped subgroups of sensor data

Digital Signal Processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

A novel efficient trilateration algorithm is presented to estimate the position of a target object, such as a mobile robot, in a 2D or 3D space. The proposed algorithm is derived from a nonlinear least-squares formulation, and provides an optimal position estimate from a number (greater than or equal to the dimension of the environment) of reference points and corresponding distance measurements. Using standard linear algebra techniques, the proposed algorithm has low computational complexity and high operational robustness. Error analysis has been conducted through simulations on representative examples. The results show that the proposed algorithm has lower systematic error and uncertainty in position estimation when dealing with erroneous inputs, compared with representative closed-form methods.