An algorithm for multisource beamforming and multitarget tracking

A new algorithm for simultaneous robust multisource beamforming and adaptive multitarget tracking is proposed. Self-robustness to locations errors or variations is introduced by a source-subspace-based tracking procedure of steering vectors in the array manifold. This LMS-type procedure is generalized from a former work we developed in the single source case. Two beamforming structures are actually proposed. The first is adaptive and optimal for uncorrelated sources and correlated noise. The second is conventional and optimal for correlated sources and uncorrelated white noise. The proposed algorithm and MUSIC show an identical asymptotic variance in localization for immobile sources, whereas for the mobile case, the proposed algorithm is highly advantageous. Then, it is shown that the additional use of some kinematic parameters (i.e., speed, acceleration, etc.) inferred from the reconstructed trajectories improves the tracking performance and overcomes some of the problems of crossing targets. The efficiency of multitarget tracking and the robustness of multisource beamforming are proved and then confirmed by simulation. The number of sources can be initialized and tracked by a marginal proposed procedure. The beamforming performance is shown to be optimal as the single source case. Finally, the algorithm has a very low order of arithmetic complexity.

[1]  Athanassios Manikas,et al.  High-resolution array processing methods for joint direction-velocity estimation , 1993 .

[2]  C. S. Ryu,et al.  Multiple target angle tracking algorithm using predicted angles , 1994 .

[3]  E. Kamen,et al.  Multiple target angle tracking using sensor array outputs , 1990 .

[4]  Petre Stoica,et al.  MUSIC, maximum likelihood, and Cramer-Rao bound , 1989, IEEE Transactions on Acoustics, Speech, and Signal Processing.

[5]  L. J. Griffiths,et al.  An alternative approach to linearly constrained adaptive beamforming , 1982 .

[6]  Petre Stoica,et al.  On-line subspace algorithms for tracking moving sources , 1994, IEEE Trans. Signal Process..

[7]  L. Zhang,et al.  Multiple target angle tracking using sensor array outputs , 1993 .

[8]  Jean-Jacques Fuchs.  Estimation of the number of signals in the presence of unknown correlated sensor noise , 1992, IEEE Trans. Signal Process..

[9]  Sofiène Affes,et al.  Wideband multi-source beamforming with adaptive array location calibration and direction finding , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

[10]  C. R. Rao,et al.  Multitarget angle tracking an algorithm for data association , 1994, IEEE Trans. Signal Process..

[11]  K. Gong,et al.  Fundamental properties and performance of conventional bearings-only target motion analysis , 1984 .

[12]  Bin Yang,et al.  Subspace tracking based on the projection approach and the recursive least squares method , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[13]  Keith Q. T. Zhang,et al.  Information theoretic criteria for the determination of the number of signals in spatially correlated noise , 1993, IEEE Trans. Signal Process..

[14]  K. Lo,et al.  An improved multiple target angle tracking algorithm , 1992 .

[15]  Saeed Gazor,et al.  Robust adaptive beamforming via target tracking , 1996, IEEE Trans. Signal Process..

[16]  E. Oja.  Simplified neuron model as a principal component analyzer , 1982, Journal of mathematical biology.