• 제목/요약/키워드: MTT (Multi-Target Tracking)

검색결과 11건 처리시간 0.021초

A Multi-target Tracking Algorithm for Application to Adaptive Cruise Control

  • Moon Il-ki;Yi Kyongsu;Cavency Derek;Hedrick J. Karl
    • Journal of Mechanical Science and Technology
    • /
    • 제19권9호
    • /
    • pp.1742-1752
    • /
    • 2005
  • This paper presents a Multiple Target Tracking (MTT) Adaptive Cruise Control (ACC) system which consists of three parts; a multi-model-based multi-target state estimator, a primary vehicular target determination algorithm, and a single-target adaptive cruise control algorithm. Three motion models, which are validated using simulated and experimental data, are adopted to distinguish large lateral motions from longitudinally excited motions. The improvement in the state estimation performance when using three models is verified in target tracking simulations. However, the performance and safety benefits of a multi-model-based MTT-ACC system is investigated via simulations using real driving radar sensor data. The MTT-ACC system is tested under lane changing situations to examine how much the system performance is improved when multiple models are incorporated. Simulation results show system response that is more realistic and reflective of actual human driving behavior.

다차량 추종 적응순항제어 (Multi-Vehicle Tracking Adaptive Cruise Control)

  • 문일기;이경수
    • 대한기계학회논문집A
    • /
    • 제29권1호
    • /
    • pp.139-144
    • /
    • 2005
  • A vehicle cruise control algorithm using an Interacting Multiple Model (IMM)-based Multi-Target Tracking (MTT) method has been presented in this paper. The vehicle cruise control algorithm consists of three parts; track estimator using IMM-Probabilistic Data Association Filter (PDAF), a primary target vehicle determination algorithm and a single-target adaptive cruise control algorithm. Three motion models; uniform motion, lane-change motion and acceleration motion. have been adopted to distinguish large lateral motions from longitudinal motions. The models have been validated using simulated and experimental data. The improvement in the state estimation performance when using three models is verified in target tracking simulations. The performance and safety benefits of a multi-model-based MTT-ACC system is investigated via simulations using real driving radar sensor data. These simulations show system response that is more realistic and reflective of actual human driving behavior.

복합모델 다차량 추종 기법을 이용한 차량 주행 제어 (Vehicle Cruise Control with a Multi-model Multi-target Tracking Algorithm)

  • 문일기;이경수
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2004년도 추계학술대회
    • /
    • pp.696-701
    • /
    • 2004
  • A vehicle cruise control algorithm using an Interacting Multiple Model (IMM)-based Multi-Target Tracking (MTT) method has been presented in this paper. The vehicle cruise control algorithm consists of three parts; track estimator using IMM-Probabilistic Data Association Filter (PDAF), a primary target vehicle determination algorithm and a single-target adaptive cruise control algorithm. Three motion models; uniform motion, lane-change motion and acceleration motion, have been adopted to distinguish large lateral motions from longitudinal motions. The models have been validated using simulated and experimental data. The improvement in the state estimation performance when using three models is verified in target tracking simulations. The performance and safety benefits of a multi-model-based MTT-ACC system is investigated via simulations using real driving radar sensor data. These simulations show system response that is more realistic and reflective of actual human driving behavior.

  • PDF

클러터가 존재하는 환경에서의 HPDA를 이용한 다중 표적 자동 탐지 및 추적 알고리듬 연구 (A Study of Automatic Multi-Target Detection and Tracking Algorithm using Highest Probability Data Association in a Cluttered Environment)

  • 김다솔;송택렬
    • 전기학회논문지
    • /
    • 제56권10호
    • /
    • pp.1826-1835
    • /
    • 2007
  • In this paper, we present a new approach for automatic detection and tracking for multiple targets. We combine a highest probability data association(HPDA) algorithm for target detection with a particle filter for multiple target tracking. The proposed approach evaluates the probabilities of one-to-one assignments of measurement-to-track and the measurement with the highest probability is selected to be target- originated, and the measurement is used for probabilistic weight update of particle filtering. The performance of the proposed algorithm for target tracking in clutter is compared with the existing clustering algorithm and the sequential monte carlo method for probability hypothesis density(SMC PHD) algorithm for multi-target detection and tracking. Computer simulation studies demonstrate that the HPDA algorithm is robust in performing automatic detection and tracking for multiple targets even though the environment is hostile in terms of high clutter density and low target detection probability.

Adaptive Data Association for Multi-Target Tracking using Relaxation

  • Lee, Yang-Weon;Hong Jeong
    • Journal of Electrical Engineering and information Science
    • /
    • 제3권2호
    • /
    • pp.267-273
    • /
    • 1998
  • This paper introduces an adaptive algorithm determining the measurement-track association problem in multi-target tracking(MTT). We model the target and measurement relationships with mean field theory and then define a MAP estimate for the optimal association. Based on this model, we introduce an energy function defined over the measurement space, that incorporates the natural constraints for target tracking. To find the minimizer of the energy function, we derived a new adaptive algorithm by introducing the Lagrange multipliers and local dual theory. Through the experiments, we show that this algorithm is stable and works well in general environments. Also the advantages of the new algorithm over other algorithms are discussed.

  • PDF

홉필드 신경망을 이용한 다중 표적 추적이 데이터 결합 최적화에 대한 연구 (A Study on the Optimal Data Association in Multi-Target Tracking by Hopfield Neural Network)

  • 이양원;정홍
    • 전자공학회논문지B
    • /
    • 제33B권6호
    • /
    • pp.186-197
    • /
    • 1996
  • A multiple target tracking (MTT) problem is to track a number of targets in clusttered environment, where measurements may contain uncertainties of measurement origin due to clutter, missed detection, or other targets, as well as measurement noise errors. Hence, an MTT filter should be introduced to resolve this problem. In this paper, a neural network is rpoposed as an MTT filter.

  • PDF

적외선 영상에서 다수표적추적을 위한 LM-IHPDA 알고리듬 연구 (A Study of LM-IHPDA Algorithm for Multi-Target Tracking in Infrared Image Sequences)

  • 김태한;최병인;김지은;양유경;송택렬
    • 제어로봇시스템학회논문지
    • /
    • 제19권3호
    • /
    • pp.209-218
    • /
    • 2013
  • Military surveillance systems with electro-optical sensors can be used to track a number of targets efficiently and reliably. In MTT (Multi-Target Tracking), joint events in which different tracks share the same measurements may occur. Measurement-to-track assignment are computationally challenging because of the number of operations increases exponentially with number of tracks and number of measurements. IHPDA (Integrated Highest Probability Data Association) based on a 2D-Assignment technique can find an optimal solution for measurement to track one-to-one assignments for complex environments. In this paper, LM-IHPDA (Linear Multi-Target IHPDA) which does not need to form all feasible joint events of association and thus the computational load is linear in the number of tracks and the number of measurements. Simulation studies illustrate the effectiveness of this approach in an infrared image environment.

An Adaptive Data Association Scheme for Multi-Target Tracking in Radar

  • Lee, Yang-Weon;Na, Hyun-Shik;Jeong, Hong
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 추계종합학술대회 논문집
    • /
    • pp.1259-1262
    • /
    • 1998
  • This paper introduced a scheme for finding the relationships between the measurements and tracks in multi-target tracking (MTT). We considered the relationships between targets and measurements as MRF and assumed a priori as a Gibbs distribution. An energy function is defined over the measurement space, as accurately as possible so that it may incorporate most of the important natural constraints. To find the minimizer of the energy function, we derived a new equation of closed form.

  • PDF

해상 레이더 데이터를 이용한 IMM-PDAF 기반 다중 객체 추적 (Multi-Target Tracking Using IMM-PDAF with Marine Radar Data)

  • 유태훈;방현태;윤원근
    • 한국항행학회논문지
    • /
    • 제28권5호
    • /
    • pp.640-649
    • /
    • 2024
  • 본 연구에서는 정확한 실시간 해상 표적 추적을 위해 여러 동적 모델을 통합하는 다중 표적 추적 알고리즘인 상호 작용 다중 모델-확률적 데이터 연관 필터(IMM-PDAF)를 소개한다. 해상에서의 다중 표적 추적은 복잡한 동적 환경과 다양한 움직임 패턴으로 인해 높은 정확도가 요구된다. 기존의 CV-PDAF(등속도 모델) 및 CT-PDAF(선회 모델)는 각각 일정한 움직임 패턴을 가정하지만, 이러한 단일 모델로는 다양한 해상 환경에서 발생하는 복잡한 움직임을 모두 처리하기 어렵다. 본 연구는 이러한 문제를 해결하기 위해 상호 작용 다중 모델-확률적 데이터 연관 필터(IMM-PDAF)를 제안하며 해상 RADAR 데이터에 적용된 본 논문의 결과는 제안된 IMM-PDAF가 CV-PDAF 및 CT-PDAF에 비해 상대적으로 낮은 RMSE 값을 보이며 복잡한 동적 환경에서도 강력한 위치 지정 성능을 가진다는 것을 보여준다. 따라서 이 연구 결과는 제안된 IMM-PDAF가 해상 감시 시스템의 신뢰성과 효율성을 개선하고 복잡한 추적 환경에 대한 다중 표적 추적 솔루션을 제공할 수 있는 잠재력을 강조한다.

밀리미터파 대역 차량용 레이더를 위한 순서통계 기법을 이용한 다중표적의 데이터 연관 필터 (Multi-target Data Association Filter Based on Order Statistics for Millimeter-wave Automotive Radar)

  • 이문식;김용훈
    • 대한전자공학회논문지SP
    • /
    • 제37권5호
    • /
    • pp.94-104
    • /
    • 2000
  • 차량 충돌 경보용 레이더 시스템의 개발에 있어 표적 추적의 정확도와 신뢰도는 매우 중요한 요소이다. 여러 표적을 동시에 추적할 때 중요한 것은 표적과 측정치와의 데이터 연관(data association) 이며, 부적절한 측정치가 어느 표적과 연관되면 그 표적은 트랙을 벗어나 추적능력을 잃어버릴 수 있고 심지어 다른 표적의 추적에도 영향을 줄 수 있다 지금까지 발표된 대부분의 데이터 연관 필터들은 근접하여 이동하는 표적들의 경우 이와 같은 문제점을 보여왔다 따라서, 현재 개발되고 있는 많은 알고리즘들은 이러한 데이터 연 관 문제의 해결에 초점을 맞추고 있다 본 논문에서는 순서통계(order statistics)를 이용한 새로운 다중 표적의 데이터 연관 방법에 대하여 서술하고자 한다 OSPDA와 OSJPDA로 불리는 제안된 방법은 각각 PDA 필터 또는 JPDA 필터에서 계산된 연관 확률을 이용하며 이 연관 확률을 결정 논리(dicision logic)에 의한 가중치로 함수화 하여 표적과 측정치 사이에 최적 혹은 최적 근처의(near optimal) 데이터 연관이 가능하도록 한 것이다 시뮬레이션 결과를 통해, 제안한 방법은 기존의 NN 필터, PDA 필터, 그리고 JPDA 필터의 성능과 비교 분석되었으며, 그 결과 제안한 OSPDA, OSJPDA 필터는 PDA, JPDA 필터보다 추적 정확도에 대해 각각 약 18%, 19% 이상으로 성능이 향상됨을 확인하였다 제안한 방법은 CAN을 통해 차량 엔진 등의 ECU와 통신하도록 개발된 DSP 보드를 이용하여 구현되었다

  • PDF