Data fusion of decentralized local tracker outputs

An approach for fusing offboard track-level data at a central fusion node is presented. The case where the offboard tracker continues to update its local track estimate with measurement and system dynamics models that are not necessarily linear is considered. An algorithm is developed to perform this fusion at a central node without having access to the offboard measurements, their noise statistics, or the location of the local estimator. The algorithm is based on an extension of results that were originally established for linear offboard trackers. A second goal of this work is to develop an inequality constraint for selecting the proper sampling interval for the incoming state estimates to the fusion node. This interval is selected to allow use of conventional Kalman filter algorithms at the fusion node without suffering error performance degradation due to processing a correlated sequence of track state estimates     

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     

基于PTE的多雷达航迹融合算法

针对杂波背景下的多雷达航迹融合时局部估计误差互协方差矩阵未知的问题,提出基于目标存在概率（PTE）的航迹融合算法,提升了正确航迹率和跟踪精度。首先,通过综合概率数据关联得到单接收站的目标航迹估计集合和对应的目标存在概率。然后,在局部估计误差互协方差矩阵未知的条件下,基于PTE信息提出不带记忆的综合广义凸组合航迹融合算法。进而将前一帧的融合状态进行反馈,提出带记忆的综合广义凸组合航迹融合算法。仿真验证了所提算法的有效性。     

Performance evaluation for MAP state estimate fusion

This paper presents a quantitative performance evaluation method for the maximum a posteriori (MAP) state estimate fusion algorithm. Under ideal conditions where data association is assumed to be perfect, it has been shown that the MAP or best linear unbiased estimate (BLUE) fusion formula provides the best linear minimum mean squared estimate (LMMSE) given local estimates under the linear Gaussian assumption for a static system. However, for a dynamic system where fusion is recursively performed by the fusion center on local estimates generated from local measurements, it is not obvious how the MAP algorithm will perform. In the past, several performance evaluation methods have been proposed for various fusion algorithms, including simple convex combination, cross-covariance combination, information matrix, and MAP fusion. However, not much has been done to quantify the steady state behavior of these fusion methods for a dynamic system. The goal of this work is to present analytical fusion performance results for MAP state estimate fusion without extensive Monte Carlo simulations, using an approach developed for steady state performance evaluation for track fusion. Two different communication strategies are considered: fusion with and without feedback to the sensors. Analytic curves for the steady state performance of the fusion algorithm for various communication patterns are presented under different operating conditions.     

基于傅里叶变换的航迹对准关联算法

研究了在组网雷达存在系统误差情况下的目标航迹关联问题,理论分析了雷达系统误差对目标航迹的影响,并将该影响表示为目标航迹的旋转和平移量。在此基础上,提出了一种基于傅里叶变换的系统误差配准前航迹对准关联算法,该算法将组网雷达的航迹数据看做为一种整体信息,采用傅里叶变换理论来估计和补偿组网雷达目标航迹数据到融合中心航迹数据的相对旋转量和平移量,将雷达网中雷达上报的目标航迹数据对准到融合中心,从而不依赖于估计雷达网系统误差,实现了误差配准前的航迹准确关联,能够为后端的系统误差配准提供可靠的关联目标航迹数据。     

On optimal track-to-track fusion

Track-to-track fusion is an important part in multisensor fusion. Much research has been done in this area. Chong et al. (1979, 1986, 1990) among others, presented an optimal fusion formula under an arbitrary communication pattern. This formula is optimal when the underlying systems are deterministic, i.e., the process noise is zero, or when full-rate communication (two sensors exchange information each time they receive new measurements) is employed. However, in practice, the process noise is not negligible due to target maneuvering and sensors typically communicate infrequently to save communication bandwidth. In such situations, the measurements from two sensors are not conditionally (given the previous target state) independent due to the common process noise from the underlying system, and the fusion formula becomes an approximate one. This dependence phenomena was also observed by Bar-Shalom (1981) where a formula was derived to compute the cross-covariance of two track estimates obtained by different sensors. Based on this results a fusion formula was subsequently derived (1986) to combine the local estimates which took into account the dependency between the two estimates. Unfortunately, the Bayesian derivation made an assumption that is not met. This work points out the implicit approximation made and shows that the result turns out to be optimal only in the ML (maximum likelihood) sense. A performance evaluation technique is then proposed to study the performance of various track-to-track fusion techniques. The results provide performance bounds of different techniques under various operating conditions which can be used in designing a fusion system.     

数据链航迹延迟与 ESM点迹间断融合跟踪

数据链与电子支援措施(Electronic Supporting Measures,ESM)融合跟踪是 1种典型的异类多传感器信息融合。针对数据链航迹存在延迟和 ESM点迹间断情况下的数据链航迹与 ESM点迹融合跟踪,提出了复杂情况下的数据链与 ESM融合跟踪方法,并对融合跟踪的精度进行分析研究。首先,对数据进行时间对准,保证数据链和 ESM数据率一致;然后,通过构造基于不敏变换(Unscented Transformation,UT)的非线性量测转换和误差估计方法,将数据链数据对准到 ESM数据;最后,通过引入随机补偿机制对数据链延迟进行补偿,并与 ESM数据进行关联融合。实验结果表明,有延迟补偿时的融合跟踪精度取决于延迟补偿均值与实际延迟的贴近程度。结果可为信息综合处理装备的发展和设计提供借鉴。     

非线性系统中多传感器目标跟踪融合算法研究

 研究了在非线性系统中 ,基于转换坐标卡尔曼滤波器的多传感器目标跟踪融合算法。通过分析得出 :在非线性系统的多传感器目标跟踪中 ,基于转换坐标卡尔曼滤波器 ( CMKF)的分布融合估计基本可以重构中心融合估计。仿真实验也证明了此结论。由此可见分布的 CMKFA是非线性系统中较优的分布融合算法     

Practical Fusion of Quantized Measurements via Particle Filtering

Most treatments of decentralized estimation rely on some form of track fusion, in which local track estimates and their associated covariances are communicated. This implies a great deal of communication; and it was recently proposed that by an intelligent quantization directly of measurements, the communication needs could be considerably cut. However, several issues were not discussed. The first of these is that estimation with quantized measurements requires an update with a non-Gaussian distribution, reflecting the uncertainty within the quantization "bin."; In general this would be a difficult task for dynamic estimation, but Markov-chain Monte-Carlo (MCMC, and specifically here particle filtering) techniques appear quite appropriate since the resulting system is, in essence, a nonlinear filter. The second issue is that in a realistic sensor network it is to be expected that measurements should arrive out-of-sequence. Again, a particle filter is appropriate, since the recent literature has reported particle filter modifications that accommodate nonlinear-filter updates based on new past measurements, with the need to refilter obviated. We show results that indicate a compander/particle-filter combination is a natural fit, and specifically that quite good performance is achievable with only 2-3 bits per dimension per observation. The third issue is that intelligent quantization requires that both sensor and fuser share an understanding of the quantization rule. In dynamic estimation this is a problem since both quantizer and fuser are working with only partial information; if measurements arrive out-of-sequence the problem is compounded. We therefore suggest architectures, and comment on their suitabilities for the task. A scheme based on delta-modulation appears to be promising.     

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     

Efficient multisensor fusion using multidimensional dataassociation

We present the development of a multisensor fusion algorithm using multidimensional data association for multitarget tracking. The work is motivated by a large scale surveillance problem, where observations from multiple asynchronous sensors with time-varying sampling intervals (electronically scanned array (ESA) radars) are used for centralized fusion. The combination of multisensor fusion with multidimensional assignment is done so as to maximize the “time-depth” in addition to “sensor-width” for the number S of lists handled by the assignment algorithm. The standard procedure, which associates measurements from the most recently arrived S-1 frames to established tracks, can have, in the case of S sensors, a time-depth of zero. A new technique, which guarantees maximum effectiveness for an S-dimensional data association (S⩾3), i.e., maximum time-depth (S-1) for each sensor without sacrificing the fusion across sensors, is presented. Using a sliding window technique (of length S), the estimates are updated after each frame of measurements. The algorithm provides a systematic approach to automatic track formation, maintenance, and termination for multitarget tracking using multisensor fusion with multidimensional assignment for data association. Estimation results are presented for simulated data for a large scale air-to-ground target tracking problem     

Track association and track fusion with nondeterministic targetdynamics

Representative track fusion algorithms and track association metrics are quantitatively compared using a simple linear-Gaussian-Poisson model, under various degrees of nondeterministicity of the target dynamics, i.e., process noises, and of the initial condition uncertainty. Track fusion algorithms are compared using an analytical method, while track association metrics are evaluated by Monte Carlo simulations     

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

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

Blind adaptive decision fusion for distributed detection

We consider the problem of decision fusion in a distributed detection system. In this system, each detector makes a binary decision based on its own observation, and then communicates its binary decision to a fusion center. The objective of the fusion center is to optimally fuse the local decisions in order to minimize the final error probability. To implement such an optimal fusion center, the performance parameters of each detector (i.e., its probabilities of false alarm and missed detection) as well as the a priori probabilities of the hypotheses must be known. However, in practical applications these statistics may be unknown or may vary with time. We develop a recursive algorithm that approximates these unknown values on-line. We then use these approximations to adapt the fusion center. Our algorithm is based on an explicit analytic relation between the unknown probabilities and the joint probabilities of the local decisions. Under the assumption that the local observations are conditionally independent, the estimates given by our algorithm are shown to be asymptotically unbiased and converge to their true values at the rate of O(1/k/sup 1/2/) in the rms error sense, where k is the number of iterations. Simulation results indicate that our algorithm is substantially more reliable than two existing (asymptotically biased) algorithms, and performs at least as well as those algorithms when they work.     

Sensor fusion for intelligent alarm analysis

The purpose of an intelligent alarm analysis system is to provide complete and manageable information to a central alarm station operator by applying alarm processing and fusion techniques to sensor information. This paper discusses the sensor fusion approach taken to perform intelligent alarm analysis for the Advanced Exterior Sensor (AES). The AES is an intrusion detection and assessment system designed for wide-area coverage, quick deployment, low false/nuisance alarm operation, and immediate visual assessment. It combines three sensor technologies (visible, infrared, and millimeter wave radar) collocated on a compact and portable remote sensor module. The remote sensor module rotates at a rate of 1 revolution per second to detect and track motion and provide assessment in a continuous 360° field-of-regard. Sensor fusion techniques are used to correlate and integrate the track data from these three sensors into a single track for operator observation. Additional inputs to the fusion process include environmental data, knowledge of sensor performance under certain weather conditions, sensor priority, and recent operator feedback. A confidence value is assigned to the track as a result of the fusion process. This helps to reduce nuisance alarms and to increase operator confidence in the system while reducing the workload of the operator     

A non-Bayesian segmenting tracker for highly maneuvering targets

The segmenting track identifier (STI) is introduced as a new methodology for tracking highly maneuvering targets. This nonBayesian approach dynamically partitions a target track into a sequence of track segments, making hard estimates of when the target's maneuvering mode transitions occur, and then estimates the parameters of the target model for each segment. STI is compared with two variable structures interacting multiple model (VS-IMM) algorithms through simulations, where it is shown to have a three fold performance advantage in median absolute turn rate estimation errors, as well as better position estimation for very highly maneuvering targets. STI is also shown to outperform a Rauch-Tung-Striebel (RTS) fixed-interval smoother when estimates are retrospectively derived, and STI accurately characterize the temporal pattern of maneuvers.     

基于时空特征融合的舰船航迹预测方法

针对海上舰船日益增多、海情日益复杂的严峻形势,改进舰船航迹预测方法,实现对海域态势的有效管控成为亟待解决的问题。结合舰船航迹获取简单、数量较大的显著优势,提出利用舰船航迹数据驱动的基于时空特征融合的舰船航迹预测方法。首先,联合卷积神经网络(CNN)和长短时记忆网络(LSTM)构造时空特征融合网络,充分提取舰船航迹的时空特征;然后,利用海量 AIS(Automatic Identification System)数据进行网络训练;最后,利用网络输出的航速和航向对舰船航迹进行预测。仿真结果表明,提出的网络具有准确的舰船航迹预测能力,能够适应舰船机动运动场景。与传统预测方法相比,该方法能够使预测 MSE减少 0.2~1.4,预测性能大大提高。     

基于空间多特征综合推理的航迹航路关联

针对航迹分类问题,研究了基于空间多特征的综合推理在航路判读中的应用。首先根据空管系统对航路以及飞机飞行的要求,对航迹航路相关问题进行建模。然后根据已知的传感器系统输出的目标特性(位置,航向)与已知的多个航路信息分别进行相关度计算,构造基本信任函数,通过对其融合,得到目标单特征识别结果。其中,通过合理地引入复合类,实现了对目标类别的广义信任分类。建立了多特征折扣融合算法,对多特征基本信任函数进行折扣后再融合,得到目标多特征识别结果。仿真结果以及空管实际数据测试表明:该算法不仅可以实现航迹分类,同时可以有效地降低分类的错误率。     

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     

基于归一化互相关的系统误差配准算法

雷达组网中由于系统误差存在,航迹不能正确关联,因而无法进行有效的误差配准。为了解决这一问题,理论分析了系统误差对目标航迹的影响并将该影响表示为目标航迹的旋转和平移量,结合图像信号时频域特性,提出了一种基于归一化互相关的误差配准算法。该算法采用归一化互相关来估计和补偿组网雷达目标航迹到融合中心航迹的相对旋转参数和平移参数,从而为后面的系统误差配准提供可靠的航迹关联数据。