Sensor Scheduling for Target Tracking by Suboptimal Algorithms

• Published in: IEEE transactions on vehicular technology Vol. 58; no. 3; pp. 1467 - 1479
• Main Authors: Maheswararajah, S., Halgamuge, S.K., Premaratne, M.
• Format: Journal Article
• Language: English
• Published: New York, NY IEEE 01.03.2009; Institute of Electrical and Electronics Engineers; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Algorithms; Applied sciences; Coding, codes; Constraint optimization; Cost engineering; Cost function; Detection, estimation, filtering, equalization, prediction; Electronics; Error analysis; Exact sciences and technology; Gaussian noise; General (including economical and industrial fields); Information, signal and communications theory; Kalman filtering; Lagrangian functions; Mathematical models; Measurement errors; Noise; Optimization; particle swarm optimization (PSO); Processor scheduling; Scheduling algorithm; sensor scheduling; Sensor systems; Sensors; Signal and communications theory; Signal, noise; Studies; Target tracking; Telecommunications and information theory; Viterbi algorithm; Sensor Scheduling; Target tracking; Kalman filtering; Particle Swarm Optimization; Performance evaluation; Cost minimization; Measurement sensor; Optimization method; sensor scheduling; Scheduling; Algorithm; Particle swarm optimization; Viterbi code; Lagrange multiplier; Linear system; Biomimetics; Gaussian noise; Minimax method; White noise; Economic aspect; Optimal planning; Effectiveness factor; Dynamic model; particle swarm optimization (PSO); Measurement error
• ISSN: 0018-9545; 1939-9359
• DOI: 10.1109/TVT.2008.927726

We analyze the problem of tracking a single target, from which measurements are taken using noisy sensors. Each measurement is associated with the measurement error, usage cost, and physical and computational constraints. As it is acceptable for many real applications that target dynamics are modeled as a linear system that is impaired by white Gaussian noise. Moreover, it is assumed that sensor measurements are linearly distributed with white Gaussian noise. Optimal sensor scheduling is achieved by finding the sensor sequence that minimizes the total cost, which consists of the measurement error and sensor usage cost for the entire time horizon subject to specific system constraints. To handle this discrete optimization problem, we propose well-performing suboptimal methods for different energy constraints in sensor nodes. First, we propose a suboptimal method called the best step look-ahead technique, which performs very well when the energy constraints can safely be removed due to their negligible influence on the overall system. We also show that, under certain assumptions, the Viterbi algorithm can be applied as a suboptimal method to obtain attractive results. Second, the energy constraints are relaxed using Lagrangian multipliers to formulate the problem as a min-max optimization problem. We use particle swarm optimization to tune the Lagrangian multipliers and Viterbi algorithm to find the optimal sensor sequence. To illustrate the effectiveness of our algorithms in realistic settings, we study a numerical problem of single target tracking with several noisy sensors and convincingly show that the proposed methods perform better than existing methods.