arrow
返回

Sensor Scheduling for Target Tracking by Suboptimal Algorithms

delete2009-03-01
delete28
PRE
AI
S
Suhinthan Maheswararajah *
S
Saman Halgamuge
M
Malin Premaratne
DOI:10.1109/TVT.2008.927726delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
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.
Keyword:
Katman filtering
particle swarm optimization (PSO)
sensor scheduling
target tracking
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Vehicular Technology 封面图
IEEE Transactions on Vehicular Technology
IF:
7.1
论文数:
1.8W
被引数:
6.6W

机构

M
Monash University
学者数:
5.4W
论文数: 5.4W
被引数: 79
U
university of melbourne
学者数:
5.7W
论文数: 5.4W
被引数: 69
引用论文

引用论文

Polymer electrolyte reviews
err1987-01-01
err0
errOAAI
errRoger Brown
err分享
err收藏
Synthesis, Structure, and Magnetic Properties of (NH4)VOPO4: A Structure with One-Dimensional Chains of VO6 Octahedra
err1994-01-01
err0
errOAAI
errRobert C. Haushalter; Qin Chen; Victoria Soghomonian; Jon Zubieta; Charles J. O'Connor
err分享
err收藏
Preferences of patients with inflammatory bowel disease for receiving specialized health services using technology: the role of Internet and other sources of medical information
err2019-02-07
err0
PREAI
errMarcin Włodarczyk; Jakub Włodarczyk; Karolina Zalewska; Mariusz Olczyk; Kasper Maryńczak; Przemysław Gajewski; Zbigniew Małek; Zuzanna Cetnar-Sokołowska; Aleksandra Sobolewska-Włodarczyk; Adam Dziki; Łukasz Dziki
err分享
err收藏
VITERBI ALGORITHM
err1973-01-01
err3.9K
PREAI
errFORNEY, GD
err分享
err收藏
The Uncertain Trend in U.S. GDP
err1997-01-01
err0
PREAI
errCharles R. Nelson; Christian J. Murray
err分享
err收藏
Contribution of chronic diseases to the mild and severe disability burden in Belgium
err2015-08-03
err0
errOAAI
errRenata T. C. Yokota; Johan Van der Heyden; Stefaan Demarest; Jean Tafforeau; Willma J. Nusselder; Patrick Deboosere; Herman Van Oyen
err分享
err收藏
学者 查看更多内容