Multi-sensor target tracking in the presence of clutter using game theory

Abstract

The problem of multi-sensor target tracking in the presence of clutter has not been studied from a game theory point of view. This paper presents a game theory approach for such a problem. Fundamental sub-problems are state estimation and data association in multi-sensor target tracking systems. In this paper, the state estimation problem is formulated as zero-sum game and a minimax filter is developed to estimate the target characteristics, including its position, velocity, and acceleration. To extend the filter in the presence of clutter, a data association framework is proposed. In data association framework, set of new hypotheses in each step is produced from set of validated measurements and the ith global hypothesis is obtained from the previous step. Next, posteriori estimate of ith global hypothesis is updated based on the filter for each new hypothesis. To manage exponential growth of new hypotheses, a new k-best algorithm is implemented. Simulation results illustrate the improved performance of the proposed filter compared to multiple hypothesis tracking and nearest-neighbor fuzzy filters.

Keywords

Filtering algorithms minimax techniques clutter infrared sensors radar tracking game theory

Get full access to this article

View all access options for this article.

References

Kong

et al.

Heterogeneous multiple sensors joint tracking of maneuvering target in clutter. Sensors 2015; 15: 17350–17365.

Bertolini

Long

. Radar target signal modeling and validation. Simulation 1988; 50: 137–142.

Zhang

et al.

Tracking algorithm with radar and infrared sensors using a novel adaptive grid interacting multiple model. IET Sci Meas Technol 2013; 8: 270–276.

Aziz

. A new nearest-neighbor association approach based on fuzzy clustering. Aerosp Sci Technol 2013; 26: 87–97.

Chang

Liu

. An adaptive fading Kalman filter based on Mahalanobis distance. Proc IMechE, Part G: J Aerospace Engineering 2015; 229: 1114–1123.

Muthumanikandan P, Vasuhi S and Vaidehi V. Multiple maneuvering target tracking using mht and nonlinear non-Gaussian Kalman filter. In: International conference on signal processing, communications and networking, Chennai, India, 4–6 January 2008.

Long

Zheng

Chen

et al.

Improved probabilistic multi-hypothesis tracker for multiple target tracking with switching attribute states. IEEE Trans Signal Process 2011; 59: 5721–5733.

Kokkala

Särkkä

. Combining particle MCMC with Rao-Blackwellized monte Carlo data association for parameter estimation in multiple target tracking. Digital Signal Process 2015; 47: 84–95.

Chen

Liu

et al.

Improved multiple model target tracking algorithm based on particle filter. Proc IMechE, Part G: J Aerospace Engineering 2016; 230: 747–759.

10.

Bar-Shalom

Daum

Huang

. The probabilistic data association filter. IEEE Control Syst 2009; 29: 82–100.

11.

Sun

Bolić

et al.

Algorithm design for parallel implementation of the SMC-PHD filter. Signal Process 2016; 119: 115–127.

12.

Sinha

Kirubarajan

Bar-Shalom

. Application of the Kalman-Levy filter for tracking maneuvering targets. IEEE Trans Aerosp Electron Syst 2007; 43: 1099–1107.

13.

Balleri

Nehorai

Wang

. Maximum likelihood estimation for compound-gaussian clutter with inverse gamma texture. IEEE Trans Aerosp Electron Syst 2007; 43: 775–779.

14.

Rezatofighi

Gould

et al.

Multi-Target tracking with time-varying clutter rate and detection profile: Application to time-lapse cell microscopy sequences. IEEE Trans Med. Imag 2015; 34: 1336–1348.

15.

Perlovsky

Deming

. Maximum likelihood joint tracking and association in strong clutter. Int. J Adv Robot Syst 2013; 10: 1–9.

16.

Gunes

Guldogan

. Joint underwater target detection and tracking with the bernoulli filter using an acoustic vector sensor. Digital Signal Process 2016; 48: 246–258.

17.

Shi

Chong

Song

. Integrated particle smoothing for target tracking in clutter. IET Radar Sonar Navig 2016. DOI: 10.1049/iet-rsn.2015.0588.

18.

Qiu

Huang

Gao

. Centralized multi-sensor multi-target tracking with labeled random finite set. Proc IMechE, Part G: J Aerospace Engineering 2016.

19.

Chavali

Nehorai

. Concurrent particle filtering and data association using game theory for tracking multiple maneuvering targets. IEEE Trans Signal Process 2013; 61: 4934–4948.

20.

Zames

. Feedback and optimal sensitivity: Model reference transformations, multiplicative seminorms, and approximate inverses. IEEE Trans Autom Control 1982; 26: 301–320.

21.

Martin

Yohai

Zamar

. Min-Max bias robust regression. Ann Stat 1989; 17:1608–1630.

22.

Ghazal

Doustmohammadi

. A novel target tracking algorithm for simultaneous measurements of radar and infrared sensors. Adv Electr Comput Eng 2016; 16: 57–64.

23.

Preisig JC. Optimal minmax estimation and the development of minmax estimation error bounds. In: Acoustics, speech, and signal processing conference, San Francisco, USA, 23–26 March 1992, pp.285–288.

24.

Yaesh

Shaked

. Min–max Kalman filtering. Syst Control Lett 2004; 53: 217–228.

25.

Zhuk S and Mallet V. Reduced minimax filtering by means of differential-algebraic equations. In: 5th international conference on physics and control, León, Spain, 2011, pp.1–8.

26.

Zhuk S. Minimax state estimation for linear stationary differential-algebraic equations. In: Proceedings of 16th IFAC symposium on system identification, Brussels, Belgium, July 2012, pp.143–148.

27.

Yaesh

Shaked

. Discrete-time min-max tracking. IEEE Trans Aerosp Electron Syst 2006; 42: 540–547.

28.

Simon

. A Game theory approach to constrained minimax state estimation. IEEE Trans Signal Process 2005; 54: 405–412.