Optimal Sensor Placement for Multiple Target Positioning with Range-Only Measurements in Two-Dimensional Scenarios

The problem of determining the optimal geometric configuration of a sensor network that will maximize the range-related information available for multiple target positioning is of key importance in a multitude of application scenarios. In this paper, a set of sensors that measures the distances betw...

Full description

Bibliographic Details
Main Authors: Joaquin Aranda, David Moreno-Salinas, Antonio M. Pascoal
Format: Article
Language:English
Published: MDPI AG 2013-08-01
Series:Sensors
Subjects:
Online Access:http://www.mdpi.com/1424-8220/13/8/10674
_version_ 1817996097238335488
author Joaquin Aranda
David Moreno-Salinas
Antonio M. Pascoal
author_facet Joaquin Aranda
David Moreno-Salinas
Antonio M. Pascoal
author_sort Joaquin Aranda
collection DOAJ
description The problem of determining the optimal geometric configuration of a sensor network that will maximize the range-related information available for multiple target positioning is of key importance in a multitude of application scenarios. In this paper, a set of sensors that measures the distances between the targets and each of the receivers is considered, assuming that the range measurements are corrupted by white Gaussian noise, in order to search for the formation that maximizes the accuracy of the target estimates. Using tools from estimation theory and convex optimization, the problem is converted into that of maximizing, by proper choice of the sensor positions, a convex combination of the logarithms of the determinants of the Fisher Information Matrices corresponding to each of the targets in order to determine the sensor configuration that yields the minimum possible covariance of any unbiased target estimator. Analytical and numerical solutions are well defined and it is shown that the optimal configuration of the sensors depends explicitly on the constraints imposed on the sensor configuration, the target positions, and the probabilistic distributions that define the prior uncertainty in each of the target positions. Simulation examples illustrate the key results derived.
first_indexed 2024-04-14T02:17:06Z
format Article
id doaj.art-e9345958caba45f1a0ecea00056721a9
institution Directory Open Access Journal
issn 1424-8220
language English
last_indexed 2024-04-14T02:17:06Z
publishDate 2013-08-01
publisher MDPI AG
record_format Article
series Sensors
spelling doaj.art-e9345958caba45f1a0ecea00056721a92022-12-22T02:18:09ZengMDPI AGSensors1424-82202013-08-01138106741071010.3390/s130810674Optimal Sensor Placement for Multiple Target Positioning with Range-Only Measurements in Two-Dimensional ScenariosJoaquin ArandaDavid Moreno-SalinasAntonio M. PascoalThe problem of determining the optimal geometric configuration of a sensor network that will maximize the range-related information available for multiple target positioning is of key importance in a multitude of application scenarios. In this paper, a set of sensors that measures the distances between the targets and each of the receivers is considered, assuming that the range measurements are corrupted by white Gaussian noise, in order to search for the formation that maximizes the accuracy of the target estimates. Using tools from estimation theory and convex optimization, the problem is converted into that of maximizing, by proper choice of the sensor positions, a convex combination of the logarithms of the determinants of the Fisher Information Matrices corresponding to each of the targets in order to determine the sensor configuration that yields the minimum possible covariance of any unbiased target estimator. Analytical and numerical solutions are well defined and it is shown that the optimal configuration of the sensors depends explicitly on the constraints imposed on the sensor configuration, the target positions, and the probabilistic distributions that define the prior uncertainty in each of the target positions. Simulation examples illustrate the key results derived.http://www.mdpi.com/1424-8220/13/8/10674position estimationpositioning systemsestimation theorylocalizationinformation analysisoptimizationautonomous vehiclessensor networks
spellingShingle Joaquin Aranda
David Moreno-Salinas
Antonio M. Pascoal
Optimal Sensor Placement for Multiple Target Positioning with Range-Only Measurements in Two-Dimensional Scenarios
Sensors
position estimation
positioning systems
estimation theory
localization
information analysis
optimization
autonomous vehicles
sensor networks
title Optimal Sensor Placement for Multiple Target Positioning with Range-Only Measurements in Two-Dimensional Scenarios
title_full Optimal Sensor Placement for Multiple Target Positioning with Range-Only Measurements in Two-Dimensional Scenarios
title_fullStr Optimal Sensor Placement for Multiple Target Positioning with Range-Only Measurements in Two-Dimensional Scenarios
title_full_unstemmed Optimal Sensor Placement for Multiple Target Positioning with Range-Only Measurements in Two-Dimensional Scenarios
title_short Optimal Sensor Placement for Multiple Target Positioning with Range-Only Measurements in Two-Dimensional Scenarios
title_sort optimal sensor placement for multiple target positioning with range only measurements in two dimensional scenarios
topic position estimation
positioning systems
estimation theory
localization
information analysis
optimization
autonomous vehicles
sensor networks
url http://www.mdpi.com/1424-8220/13/8/10674
work_keys_str_mv AT joaquinaranda optimalsensorplacementformultipletargetpositioningwithrangeonlymeasurementsintwodimensionalscenarios
AT davidmorenosalinas optimalsensorplacementformultipletargetpositioningwithrangeonlymeasurementsintwodimensionalscenarios
AT antoniompascoal optimalsensorplacementformultipletargetpositioningwithrangeonlymeasurementsintwodimensionalscenarios