Journal of the Institute of Electronics and Information Engineers (전자공학회논문지)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지
DOI QR코드

DOI QR Code

Study on Levenberg-Marquardt for Target Motion Analysis

표적기동분석을 위한 Levenberg-Marquardt 적용에 관한 연구

  • Cho, Sunil (Naval combat systems PEO, Agency for Defence Development)
  • 조선일 (국방과학연구소 제 6기술연구본부 함정전투 체계개발단)
  • Received : 2015.02.09
  • Accepted : 2015.07.30
  • Published : 2015.08.25
Download PDF
⟨ Previous Next ⟩

Abstract

The Levenberg-Marquardt method is a well known solution about the least square problem. However, in a Target Motion Analysis(TMA) application most of researches have used the Gauss-Newton method as a batch estimator, which of inverse matrix calculation may causes instability problem. In this paper, Levenberg-Marquardt method is applied to TMA problem to prevent its divergence. In experiment, its performance is compared with Gauss-Newton in domain of range, course and speed. Monte Carlo simulation reveals the convergence time and reliability of the TMA based on Levenberg-Marquardt.

Levenberg-Marquardt은 최소자승법 문제의 풀이법으로 잘 알려져 있다. 하지만 이전의 표적기동분석(TMA)의 추적필터의 경우 대부분 Gauss-Newton방법을 사용하고 있으며 Gauss-Newton은 역행열 연산이 요구되어 시스템을 불안정하게 만드는 문제점이 있다. 본 논문에서는 Gauss-Newton의 수치적 불안정성을 해결하기 위해 TMA에 Levenberg-Marquardt을 적용하여 Levenberg-Marquardt이 적용된 표적기동분석 알고리즘의 안정성을 실험으로 보인다. 이를 위해 실험에서는 Monte-Calro 시물레이션을 3개 시나리오에 대하여 수행하였으며 그 결과 Levenberg-Marquardt이 Gauss-Newton에 비하여 표적기동분석 결과인 거리, 침로, 속력의 수렴되는 시간이 빨라졌으며 행렬의 발산빈도가 저하되어 표적기동분석 결과가 안정화되었다.

Keywords

References

  1. N. Steven C and A. Vincent J, "Observability criteria for bearings-only target motion analysis," IEEE Trans. Aerospace and Electronic Systems, 1981, 2: 162-166.
  2. G. Patrick and P. Rik, "A gauss-newton-like optimization algorithm for weighted nonlinear least-squares problems," IEEE Trans. Signal Processing, 1996, 44.9: 2222-2228. https://doi.org/10.1109/78.536679
  3. M. Donald W, "An algorithm for least-squares estimation of nonlinear parameters," Journal of the Society for Industrial & Applied Mathematics, 1963, 11.2: 431-441. https://doi.org/10.1137/0111030
  4. CHAN Kit Yan, et al, "Neural-network-based models for short-term traffic flow forecasting using a hybrid exponential smoothing and Levenberg-Marquardt algorithm," IEEE Trans. Intelligent Transportation Systems, 2012, 13.2: 644-654. https://doi.org/10.1109/TITS.2011.2174051
  5. ZHU Xiang, and ZHANG Dianwen, "Efficient Parallel Levenberg-Marquardt Model Fitting towards Real-Time Automated Parametric Imaging Microscopy," PloS one, 2013, 8.10: e76665. https://doi.org/10.1371/journal.pone.0076665
  6. NARDONE, Steven C., LINDGREN, Allen G., and GONG, Kai F., "Fundamental properties and performance of conventional bearings-only target motion analysis," IEEE Trans. Automatic Control, 1984, 29.9: 775-787. https://doi.org/10.1109/TAC.1984.1103664
  7. Nardone, Steven C., and Marcus L. Graham, "A closed-form solution to bearings-only target motion analysis," IEEE Journal of Oceanic Engineering, 1997, 22.1: 168-178. https://doi.org/10.1109/48.557551
  8. DOGANCAY Kutluyil, "On the efficiency of a bearings-only instrumental variable estimator for target motion analysis," Signal processing, 2005, 85.3: 481-490. https://doi.org/10.1016/j.sigpro.2004.10.014
  9. D. W. Marquardt, "An algorithm for leastsquares estimation of nonlinear parameters," Journal of the Society for Industrial and Applied Mathematics, 1963, 11:431-441 https://doi.org/10.1137/0111030