Optimal Sensor Placement for Source Localization: A Unified ADMM Approach
Open Access
- 2 February 2022
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Vehicular Technology
- Vol. 71 (4) , 4359-4372
Abstract
Source localization plays a key role in many applications including radar, wireless and underwater communications. Among various localization methods, the most popular ones are Time-Of-Arrival (TOA), Time-Difference-Of-Arrival (TDOA), Angle-Of-Arrival (AOA) and Received Signal Strength (RSS) based. Since the Cramér-Rao lower bounds (CRLB) of these methods depend on the sensor geometry explicitly, sensor placement becomes a crucial issue in source localization applications. In this paper, we consider finding the optimal sensor placements for the TOA, TDOA, AOA and RSS based localization scenarios. We first unify the three localization models by a generalized problem formulation based on the CRLB-related metric. Then a u nified op t imization fra m ework for o ptimal s ensor placemen t (UTMOST) is developed through the combination of the alternating direction method of multipliers (ADMM) and majorization-minimization (MM) techniques. Unlike the majority of the state-of-the-art works, the proposed UTMOST neither approximates the design criterion nor considers only uncorrelated noise in the measurements. It can readily adapt to to different design criteria (i.e. A, D and E-optimality) with slight modifications within the framework and yield the optimal sensor placements correspondingly. Extensive numerical experiments are performed to exhibit the efficacy and flexibility of the proposed framework.Keywords
All Related Versions
Funding Information
- ERC AGNOSTIC (EC/H2020/ERC2016ADG/742648)
- FNR CORE (C18/IS/12734677)
This publication has 44 references indexed in Scilit:
- Elliptic Localization: Performance Study and Optimum Receiver PlacementIEEE Transactions on Signal Processing, 2014
- Optimal sensor placement for target localisation and tracking in 2D and 3DInternational Journal of Control, 2013
- A Unified Convergence Analysis of Block Successive Minimization Methods for Nonsmooth OptimizationSIAM Journal on Optimization, 2013
- Optimal angular sensor separation for AOA localizationSignal Processing, 2008
- An Accurate Algebraic Solution for Moving Source Location Using TDOA and FDOA MeasurementsIEEE Transactions on Signal Processing, 2004
- On the accuracy of a cellular location system based on rss measurementsIEEE Transactions on Vehicular Technology, 2003
- Relative location estimation in wireless sensor networksIEEE Transactions on Signal Processing, 2003
- A survey on sensor networksIEEE Communications Magazine, 2002
- Detection, classification, and tracking of targetsIEEE Signal Processing Magazine, 2002
- Automatic vehicle location in cellular communications systemsIEEE Transactions on Vehicular Technology, 1994