Optimality analysis of sensor-target localization geometries
Date
2010
Authors
Bishop, Adrian
Fidan, Baris
Anderson, Brian
Dogancay, Kutluyil
Pathirana, Pubudu
Journal Title
Journal ISSN
Volume Title
Publisher
Pergamon-Elsevier Ltd
Abstract
The problem of target localization involves estimating the position of a target from multiple noisy sensor measurements. It is well known that the relative sensor-target geometry can significantly affect the performance of any particular localization algorithm. The localization performance can be explicitly characterized by certain measures, for example, by the Cramer-Rao lower bound (which is equal to the inverse Fisher information matrix) on the estimator variance. In addition, the Cramer-Rao lower bound is commonly used to generate a so-called uncertainty ellipse which characterizes the spatial variance distribution of an efficient estimate, i.e. an estimate which achieves the lower bound. The aim of this work is to identify those relative sensor-target geometries which result in a measure of the uncertainty ellipse being minimized. Deeming such sensor-target geometries to be optimal with respect to the chosen measure, the optimal sensor-target geometries for range-only, time-of-arrival-based and bearing-only localization are identified and studied in this work. The optimal geometries for an arbitrary number of sensors are identified and it is shown that an optimal sensor-target configuration is not, in general, unique. The importance of understanding the influence of the sensor-target geometry on the potential localization performance is highlighted via formal analytical results and a number of illustrative examples.
Description
Keywords
Keywords: Angle-of-arrival; Bearing-only; Fisher information; Localization; Optimal localization geometries; Optimal sensor placement; Time-of-arrival; Bearings (structural); Communication channels (information theory); Computational geometry; Cramer-Rao bounds; Es Angle-of-arrival (AOA); Bearing-only; Cramer-Rao bound; Fisher information; Geometry; Localization; Optimal localization geometries; Optimal sensor placement; Positioning; Range-only; Sensor network; Target tracking; Time-difference-of-arrival (TDOA); Tim
Citation
Collections
Source
Automatica
Type
Journal article
Book Title
Entity type
Access Statement
License Rights
Restricted until
2037-12-31
Downloads
File
Description