Multisensor resource deployment using posterior Cramer-Rao bounds

The development of a general framework for the systematic management of multiple sensors in target tracking in the presence of clutter is described. The basis of the technique is to quantify, and subsequently control, the accuracy of target state estimation. The posterior Cramer-Rao lower bound (PCRLB) provides the means of achieving this aim by enabling us to determine a bound on the performance of all unbiased estimators of the unknown target state. The general approach is then to use optimization techniques to control the measurement process in order to achieve accurate target state estimation. We are concerned primarily with the deployment and utilization of limited sensor resources. We also allow for measurement origin uncertainty, with sensor measurements either target-generated or false alarms. An example in which the aim is to track a submarine by deploying a series of constant false-alarm rate passive sonobuoys is presented. We show that by making some standard assumptions, the effect of the measurement origin uncertainty can be expressed as a state-dependent information reduction factor which can be calculated off-line. This enables the Fisher information matrix (FIM) to be calculated quickly, allowing Cramer-Rao bounds to be utilized for real-time, dynamic sensor management. The sensor management framework is shown to determine deployment strategies that enable the target to be accurately localized, and at the same time efficiently utilize the limited sensor resources.     

Nonstochastic adaptive decision fusion in distributed-detection systems

Implementing the optimal Neyman-Pearson (NP) fusion rule in distributed detection systems requires the sensor error probabilities to be a priori known and constant during the system operation. Such a requirement is practically impossible to fulfil for every resolution cell in a multiflying target multisensor environment. The true performance of the fusion center is often worse than expected due to fluctuations of the observed environment and instabilities of sensor thresholds. This work considers a nonparametric data fusion situation in which the fusion center knows only the number of the sensors, but ignores their error probabilities and cannot control their thresholds. A data adaptive approach to the problem is adopted, and combining P reports from Q independent distributed sensors through a least squares (LS) formulation to make a global decision is investigated. Such a fusion scheme does not entail strict stationarity of the noise environment nor strict invariance of the sensor error probabilities as is required in the NP formulation. The LS fusion scheme is analyzed in detail to simplify its form and determine its asymptotic behavior. Conditions of performance improvement as P increases and of quickness of such improvement are found. These conditions are usually valid in netted radar surveillance systems.     

Estimating Optimal Tracking Filter Performance for Manned Maneuvering Targets

The majority of tactical weapons systems require that manned maneuverable vehicles, such as aircraft, ships, and submarines, be tracked accurately. An optimal Kalman filter has been derived for this purpose using a target model that is simple to implement and that represents closely the motions of maneuvering targets. Using this filter, parametric tracking accuracy data have been generated as a function of target maneuver characteristics, sensor observation noise, and data rate and that permits rapid a priori estimates of tracking performance to be made when maneuvering targets are to be tracked by sensors providing any combination of range, bearing, and elevation measurements.     

A multi-rate sensor fusion approach using information filters for estimating aero-engine performance degradation

Gas-path performance estimation plays an important role in aero-engine health management, and Kalman Filter(KF) is a well-known technique to estimate performance degradation. In previous studies, it is assumed that different kinds of sensors are with the same sampling rate, and they are used for state estimation by the KF simultaneously. However, it is hard to achieve state estimation using various kinds of sensor measurements at the same sampling rate due to a complex network and physical characteristic differences between sensors, especially in an advanced multisensor architecture. For this purpose, a multi-rate sensor fusion using the information filtering approach is proposed based on the square-root cubature rule, which is called Multi-rate Squareroot Cubature Information Filter(MSCIF) to track engine performance degradation. Soft measurement synchronization of the MSCIF is designed to provide a sensor fusion condition for multiple sampling rates of measurement, and a fault sensor is isolated by maximum likelihood validation before state estimation. The contribution of this paper is to supply a novel multi-rate informationfilter approach for sensor fault tolerant health estimation of an aero-engine in a multi-sensor system. Tests are conducted for aero-engine performance degradation estimation with multiple sampling rates of sensor measurement on both digital simulation and semi-physical experiment.Experimental results illustrate the superiority of the proposed algorithm in terms of degradation estimation accuracy and robustness to sensor failure in a multi-sensor system.     

一种带随机时延和丢包的分布式多传感器融合估计方法

研究了分布式采样线性系统的最优信息融合问题。其中,传感器信息通过无线网络发送到中心单元,每个传感器的测量值受随机时延甚至丢包的影响,最优传感器融合设计为一个带有缓冲测量值的时变卡尔曼滤波器。进行了算例仿真与分析,表明了融合估计器的有效性。     

Multisensor deployment using PCRLBS, incorporating sensor deployment and motion uncertainties

Recently, a general framework for sensor resource deployment (Hernandez, et. al. 2004) has been shown to allow efficient and effective utilization of a multisensor system. The basis of this technique is to use the posterior Cramer-Rao lower bound (PCRLB) to quantify and control the optimal achievable accuracy of target state estimation. In the original formulation (Hernandez, et. al. 2004) it was assumed that the sensor locations were known without error. In the current paper, the authors extend this framework by addressing the issues of imperfect sensor placement and uncertain sensor movement (e.g., sensor drift). The crucial consideration is then how these two forms of uncertainty are factored into the sensor management strategy. If unaccounted for, these uncertainties will render the output of the resource manager inaccurate and overoptimistic. The authors adjust the PCRLB to account for sensor location uncertainty, and we also allow for measurement origin uncertainty due to missed detections and false alarms. The work is motivated by the problem of tracking a submarine by adaptively deploying sonobuoys from a helicopter. Simulation results are presented to show the advantages of accounting for sensor location uncertainty within this focal domain of antisubmarine warfare. The authors note that the generic nature of the technique allows it to be utilized within other problem domains, including tracking ground-based targets using unattended ground sensors (UGSs) or unmanned aerial vehicles (UAVs)     

Fusion of distributed extended forgetting factor RLS state estimators

For single-target multisensor systems, two fusion methods are presented for distributed recursive state estimation of dynamic systems without knowledge of noise covariances. The estimator at every local sensor embeds the dynamics and the forgetting factor into the recursive least squares (RLS) method to remedy the lack of knowledge of noise statistics, developed before as the extended forgetting factor recursive least squares (EFRLS) estimator. It is proved that the two fusion methods are equivalent to the centralized EFRLS that uses all measurements from local sensors directly and their good performance is shown by simulation examples.     

A new distributed constant false alarm rate detector

A new constant false alarm rate (CFAR) test termed signal-plus-order statistic CFAR (S+OS) using distributed sensors is developed. The sensor modeling assumes that the returns of the test cells of different sensors are all independent and identically distributed In the S+OS scheme, each sensor transmits its test sample and a designated order statistic of its surrounding observations to the fusion center. At the fusion center, the sum of the samples of the test cells is compared with a constant multiplied by a function of the order statistics. For a two-sensor network, the functions considered are the minimum of the order statistics (mOS) and the maximum of the order statistics (MOS). For detecting a Rayleigh fluctuating target in Gaussian noise, closed-form expressions for the false alarm and detection probabilities are obtained. The numerical results indicate that the performance of the MOS detector is very close to that of a centralized OS-CFAR and it performs considerably better than the OS-CFAR detector with the AND or the OR fusion rule. Extension to an N-sensor network is also considered, and general equations for the false alarm probabilities under homogeneous and nonhomogeneous background noise are presented.     

基于序贯关联算法的多目标无源跟踪

基于序贯关联算法,对多目标无源跟踪问题进行了研究。在只有角度信息可以利用的情况下,首先,利用波门技术对各个无源传感器角度测量数据进行关联和滤波,形成参数航迹;然后,将各个无源传感器的参数航迹送到融合中心进行关联配对,并在关联过程中通过构造关联质量函数对参数航迹的关联历史情况进行度量,解决参数航迹关联模糊问题;最后,通过对关联成功的参数航迹进行交叉定位,给出多个不同目标的位置信息,实现分布式无源系统对多目标的数据关联和跟踪,并通过仿真分析,对算法的有效性和可行性进行验证。     

Performance of Search via Track-Before-Detect for Distributed Sensor Networks

We consider the search for moving targets over large areas using a network of fixed sensor nodes. The concept of track-before-detect is defined and used to both manage the information between sensors and reduce the likelihood of false searches. We develop expressions for the probability of search success and the probability of reporting false search in this system concept. Using these as performance measures, we examine how the track-before-detect search strategy impacts design choices in these networks, by showing which parameter changes in the sensor design have the greatest impact on improving the desired performance goals.     

基于MLR的机动平台传感器误差配准算法

 基于固定平台传感器误差极大似然配准(MLR)算法,针对机动平台存在姿态角系统误差的问题,提出了对机动平台传感器系统误差和目标状态进行批处理离线估计的机动极大似然配准(MLRM)算法.该算法利用所有传感器对目标的量测值,通过把传感器量测向目标状态进行投影、对传感器系统误差和目标状态进行期望最大化迭代以及对目标的状态进行融合估计,最终实现量测、姿态角系统误差和目标状态的有效估计.仿真结果表明,该算法迭代收敛速度快,对系统误差估计精度高,对系统误差可观测性较低的配准环境的适应性强并且对传感器姿态角的相关性不敏感,具有很强的工程实用性.     

Performance evaluation of track fusion with information matrixfilter

In a multisensor environment, each sensor detects multiple targets and creates corresponding tracks. Fusion of tracks from these, possibly dissimilar, sensors yields more accurate kinematic and attribute information regarding the target. Two methodologies have been employed for such purpose, which are: measurement fusion and state vector fusion. It is well known that the measurement fusion approach is optimal but computationally inefficient and the state vector fusion algorithms are more efficient but suboptimal, in general. This is so because the state vector estimates to be fused obtained from two sensors, are not conditionally independent in general due to the common process noise from the target being tracked. It is to be noted that there are three approaches to state vector fusion, which are: weighted covariance, information matrix, and pseudomeasurement. This research is restricted solely to performance evaluation of the information matrix form of state vector fusion. Closed-form analytical solution of steady state fused covariance has been derived as a measure of performance using this approach. Note that the results are derived under the assumptions that the two sensors are synchronized and no misassociation or merged measurement is considered in the study. Results are compared with those using Monte Carlo simulation, which was used in the past to predict fusion system performance by various authors. These results provide additional insight into the mechanism of track fusion and greatly simplify evaluation of fusion performance. In addition, availability of such a solution facilitates the trade-off studies for designing fusion systems under various operating conditions     

Linearization errorʼs measure and its influence on the accuracy of MEKF based attitude determination method

Multiplicative Extended Kalman Filter (MEKF) is one of the most widely used satellite attitude estimation methods. However, the linearization error?s influence is an inherent limitation of this method. In this paper, we aim to analyze this linearization error in the typical satellite attitude determination system with star sensors and gyros. The formulation of linearization error is first derived and the curvature metric is then employed to measure the linearization error. Additionally, we show the reason why linearization error has influence on the performance of MEKF. Based on these analyses, we point out that star sensors? sampling frequency, initial estimated error and accuracy of gyro?s measurement model are the factors that could enlarge the system model?s linearization error. They all affect the linearization error and attitude determination accuracy by decreasing the predicted accuracy. More concretely, the influence of star sensor?s sampling frequency is large, while initial estimated error and gyro?s measurement error within a certain range have little influence on MEKF. Finally, combined with plenty of experiments, validity of the above analyses is verified.     

Tracking with classification-aided multiframe data association

In most conventional tracking systems, only the target kinematic information from, for example, a radar or sonar or an electro-optical sensor, is used in measurement-to-track association. Target class information, which is typically used in postprocessing, can also be used to improve data association to give better tracking accuracy. The use of target class information in data association can improve discrimination by yielding purer tracks and preserving their continuity. In this paper, we present the simultaneous use of target classification information and target kinematic information for target tracking. The approach presented integrates target class information into the data association process using the 2-D (one track list and one measurement list) as well as multiframe (one track list and multiple measurement lists) assignments. The multiframe association likelihood is developed to include the classification results based on the "confusion matrix" that specifies the accuracy of the target classifier. The objective is to improve association results using class information when the kinematic likelihoods are similar for different targets, i.e., there is ambiguity in using kinematic information alone. Performance comparisons with and without the use of class information in data association are presented on a ground target tracking problem. Simulation results quantify the benefits of classification-aided data association for improved target tracking, especially in the presence of association uncertainty in the kinematic measurements. Also, the benefit of 5-D (or multiframe) association versus 2-D association is investigated for different quality classifiers. The main contribution of this paper is the development of the methodology to incorporate exactly the classification information into multidimensional (multiframe) association.     

Fusion of sensors with dissimilar measurement/tracking accuracies

The case of data fusion of sensors dissimilar in their measurement/tracking errors is considered. It is shown that the fused track performance is similar whether the sensor data are fused at the track level or at the measurement level. The case of a cluster of targets, resolved by one sensor but not the other, is also considered. Under certain conditions the fused track may perform worse than the worst of the sensors. A remedy to this problem through modifications of the association algorithm is presented     

A Boolean algebra approach to multiple sensor voting fusion

A technique for integrating multiple-sensor data using a voting fusion process that combines the individual sensor outputs is described. An important attribute of the method is the automatic confirmation of the target by the fusion processor without the need to explicitly determine which sensors and what level of sensor participation are involved. A three-sensor system, with multiple confidence levels in each sensor, is discussed to illustrate the approach. Boolean algebra is used to derive closed-form expressions for the multiple sensor-system detection probability and false-alarm probability. Procedures for relating confidence levels to detection and false alarm probabilities are described through an example. The hardware implementation for the sensor system fusion algorithm is discussed     

Architectures and algorithms for track association and fusion

Target tracking using multiple sensors can provide better performance than using a single sensor. One approach to multiple target tracking with multiple sensors is to first perform single sensor tracking and then fuse the tracks from the different sensors. Two processing architectures for track fusion are presented: sensor to sensor track fusion, and sensor to system track fusion. Technical issues related to the statistical correlation between track estimation errors are discussed. Approaches for associating the tracks and combining the track state estimates of associated tracks that account for this correlation are described and compared by both theoretical analysis and Monte Carlo simulations     

IMM estimator with out-of-sequence measurements

In multisensor tracking systems that operate in a centralized information processing architecture, measurements from the same target obtained by different sensors can arrive at the processing center out of sequence. In order to avoid either a delay in the output or the need for reordering and reprocessing an entire sequence of measurements, such measurements have to be processed as out-of-sequence measurements (OOSMs). Recent work developed procedures for incorporating OOSMs into a Kalman filter (KF). Since the state of the art tracker for real (maneuvering) targets is the interacting multiple model (IMM) estimator, the algorithm for incorporating OOSMs into an IMM estimator is presented here. Both data association and estimation are considered. Simulation results are presented for two realistic problems using measurements from two airborne GMTI sensors. It is shown that the proposed algorithm for incorporating OOSMs into an IMM estimator yields practically the same performance as the reordering and in-sequence reprocessing of the measurements. Also, it is shown how the range rate from a GMTI sensor can be used as a linear velocity measurement in the tracking filter.     

基于改进D-S证据理论的航空发动机转子故障决策融合诊断研究

针对单一传感器的测量信息难以准确、全面地反映航空发动机转子、轴承和齿轮的工作状况,进而造成振动故障诊断难度大的问题,提出安装多个振动传感器组成传感器网络,建立基于多传感器信息的发动机转子故障决策融合诊断系统。由于多传感器系统不可避免地会存在各传感器信息不一致、信息冲突的情形,因此针对该融合诊断系统的信号测量、信息预处理、特征提取、故障诊断及决策融合5个环节,重点研究了决策融合环节的Dempster-Shafer（D-S）证据决策融合方法存在的冲突证据融合失效问题。通过分析原因,从避免“一票否决”现象和证据加权平均两个方面进行改进,提出了改进D-S证据融合方法,并应用于航空发动机转子的模拟故障决策融合诊断中。结果表明基于D-S证据理论对3个传感器的单一诊断结果进行决策融合,能得到比任一单个传感器更准确、可靠的结果;而改进D-S证据融合方法由于能在一定程度上克服冲突证据融合带来的失效问题,且能同时兼顾处理好非冲突证据的融合,故其对于证据冲突和非冲突情形都取得了较好的融合效果,因此总的分类正确率要高于常规D-S算法和PCR5算法。     

一种分布式异步航迹融合算法

在多被动传感器目标跟踪中,融合中心处理的信息一般是同步的,然而实际情况并非如此。另外,一些被动传感器只能得到目标的方位信息,无法单独形成有效航迹,这就需要将各传感器数据同步到相同时刻,然后应用同步融合算法。针对被动传感器探测系统,采用传感器到传感器融合和系统到传感器融合的分布式融合结构,并对各局部传感器引入全局反馈,对相关信息采用协方差交叉算法进行处理,完成被动传感器异步数据的融合,仿真结果表明,该算法具有较好的融合效果。