Sensor Resource Allocation for Tracking Using Outer Approximation
- 20 February 2007
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Signal Processing Letters
- Vol. 14 (3), 213-216
- https://doi.org/10.1109/lsp.2006.884007
Abstract
In this letter, we consider the problem of activating the optimal combination of sensors to track a target moving through a network of sensors. Our objective is to minimize the predicted approximate error in the target position estimate subject to constraints on sensor usage and sensor-usage costs. We formulate the scheduling problem as a binary convex programming problem and solve it using the outer approximation (OA) algorithm. We apply the proposed OA scheduling method to the scenario of tracking an underwater target using a network of active sensors. We demonstrate using Monte Carlo simulations that our OA scheduling method obtains optimal solutions to scheduling problems of up to 70 sensors in the order of secondsKeywords
This publication has 8 references indexed in Scilit:
- An approximate dynamic programming approach to a communication constrained sensor management problemPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Multisensor resource deployment using posterior Cramer-Rao boundsIEEE Transactions on Aerospace and Electronic Systems, 2004
- Scheduling multiple sensors using particle filters in target trackingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Approximate dynamic programming for sensor managementPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Covariance control for multisensor systemsIEEE Transactions on Aerospace and Electronic Systems, 2002
- A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian trackingIEEE Transactions on Signal Processing, 2002
- Estimation with Applications to Tracking and NavigationPublished by Wiley ,2002
- Solving mixed integer nonlinear programs by outer approximationMathematical Programming, 1994