Abstract-This paper considers the problem of simultaneously detecting and tracking multiple targets. The problem can be formulated in a Bayesian framework and solved, in principle, by computation of the joint multitarget probability density (JMPD). In practice, exact computation of the JMPD is impossible, and the predominant challenge is to arrive at a computationally tractable approximation. A particle filtering scheme is developed for this purpose in which each particle is a hypothesis on the number of targets present and the states of those targets. The importance density for the particle filter is designed in such a way that the measurements can guide sampling of both the target number and the target states. Simulation results, with measurements generated from real target trajectories, demonstrate the ability of the proposed procedure to simultaneously detect and track ten targets with a reasonable sample size.
A method for managing agile sensors to optimize detection and classication based on discrimination gain is presented. Expected discrimination gain is used to determine threshold settings and search order for a collection of discrete detection cells. This is applied in a low signal-tonoise environment where target-containing cells must be sampled many times before a target can be detected or classied with high condence. The goal of sensor management i s i n terpreted to be to direct sensors to optimize the probability densities produced by a data fusion system that they feed. The use of discrimination is motivated by its interpretation as a measure of the relative likelihood for alternative probability densities. This is studied in a problem where a single sensor can be directed at any detection cell in the surveillance volume for each sample. Bayes rule is used to construct a recursive estimator for the cell target probabilities. The expected discrimination gain is predicted for each cell using its current target probability estimates. This gain is used to select the optimal cell for the next sample. For thresholded data, the expected discrimination gain depends on the threshold which is selected to maximize the gain for each sample. The expected discrimination gains can be maintained in a binary search tree structure for computational eciency. The computational complexity of this algorithm is proportional to the height of the tree which is logarithmic in the number of detection cells. In a test case for a single 0 dB Gaussian target, the error rate for discrimination directed search w as similar to the direct search result against a 6 dB target.
Abstract-This paper addresses the problem of sensor management for a large network of agile sensors. Sensor management, as defined here, refers to the process of dynamically retasking agile sensors in response to an evolving environment. Sensors may be agile in a variety of ways, e.g., the ability to reposition, point an antenna, choose sensing mode, or waveform. The goal of sensor management in a large network is to choose actions for individual sensors dynamically so as to maximize overall network utility. An effective sensor management algorithm must combine prior knowledge, sensor models, environment models, and measurements to predict the best actions to take.Sensor management in the multiplatform setting is a challenging problem for several reasons. First, the state space required to characterize an environment is typically of very high dimension and poorly represented by a parametric form. Second, the network must simultaneously address a number of competing goals. Third, the number of potential taskings grows exponentially with the number of sensors. Finally, in low communication environments, decentralized methods are required.The approach we present in this paper addresses these challenges through a novel combination of particle filtering for nonparametric density estimation, information theory for comparing actions, and physicomimetics for computational tractability. The efficacy of the method is illustrated in a realistic surveillance application by simulation, where an unknown number of ground targets are to be detected and tracked by a network of mobile sensors.Index Terms-multiplatform sensor management, information theory, particle filtering, joint multitarget probability density, multitarget tracking.
This paper addresses the problem of tracking multiple moving targets by estimating their joint multitarget probability density (JMPD). The JMPD technique is a Bayesian method for tracking multiple targets that allows nonlinear, non-Gaussian target motions and measurement to state coupling. JMPD simultaneously estimates both the target states and the number of targets. In this paper, we give a new grid-free implementation of JMPD based on particle filtering techniques and explore several particle proposal strategies, resampling techniques, and particle diversification methods. We report the effect of these techniques on tracker performance in terms of tracks lost, mean squared error, and computational burden.
Abstract-Several authors have proposed sensor scheduling methods that are driven by information theoretic measures. In the information driven approach, the relative merit of different sensing actions is measured by the corresponding expected gain in information. Information driven approaches stand in stark contrast to task driven methods, i.e., methods that select some physical performance criteria and explicitly manage the sensor based on that criteria. This paper investigates the difference between a particular information driven approach, one that maximizes an alpha-Rényi measure of information gain, and task driven methods with a combination of theory and simulation. First, we give a mathematical relation that shows that when the decision error depends only weakly on the target state a certain type of marginalized information gain is a close approximation to the Bayes risk associated with performing a specific task. Second, we perform an empirical comparison between information driven and task driven approaches that maximize information gain or minimize risk, respectively. In particular, we give a task driven method that uses the sensor in a manner that is expected to maximize the probability the target is correctly located after the next measurement. We find as expected that the task driven method outperforms the information driven method when the performance is measured by risk, i.e., probability of localization error. However, the performance difference between the two methods is very small, suggesting that the information gain is a good surrogate for risk for this application.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.