• Title/Summary/Keyword: Particle tracking simulation

Search Result 102, Processing Time 0.023 seconds

Direct tracking of noncircular sources for multiple arrays via improved unscented particle filter method

  • Yang Qian;Xinlei Shi;Haowei Zeng;Mushtaq Ahmad
    • ETRI Journal
    • /
    • v.45 no.3
    • /
    • pp.394-403
    • /
    • 2023
  • Direct tracking problem of moving noncircular sources for multiple arrays is investigated in this study. Here, we propose an improved unscented particle filter (I-UPF) direct tracking method, which combines system proportional symmetry unscented particle filter and Markov Chain Monte Carlo (MCMC) algorithm. Noncircular sources can extend the dimension of sources matrix, and the direct tracking accuracy is improved. This method uses multiple arrays to receive sources. Firstly, set up a direct tracking model through consecutive time and Doppler information. Subsequently, based on the improved unscented particle filter algorithm, the proposed tracking model is to improve the direct tracking accuracy and reduce computational complexity. Simulation results show that the proposed improved unscented particle filter algorithm for noncircular sources has enhanced tracking accuracy than Markov Chain Monte Carlo unscented particle filter algorithm, Markov Chain Monte Carlo extended Kalman particle filter, and two-step tracking method.

Development and Application of Streamline Analysis Method (유선 분석법의 개발 및 적용)

  • Kim Tae Beom;Lee Chihyung;Cheong Jae-Yeol
    • Journal of Soil and Groundwater Environment
    • /
    • v.28 no.6
    • /
    • pp.9-15
    • /
    • 2023
  • In order to properly evaluate the spatio-temporal variations of groundwater flow, the data obtained in field experiments should be corroborated into numerical simulations. Particle tracking method is a simple simulation tool often employed in groundwater simulation to predict groundwater flow paths or solute transport paths. Particle tracking simulations visually show overall the particle flow path along the entire aquifer, but no previous simulation studies has yet described the parameter values at grid nodes around the particle path. Therefore, in this study, a new technical approach was proposed that enables acquisition of parameters associated with particle transport in grid nodes distributed in the center of the particle path in groundwater. Since the particle tracking path is commonly referred to as streamline, the algorithm and codes developed in this works designated streamline analysis method. The streamline analysis method can be applied in two-dimensional and three-dimensional finite element or finite difference grid networks, and can be utilized not only in the groundwater field but also in all fields that perform numerical modeling.

Particle Filtering based Object Tracking Method using Feedback and Tracking Box Correction (피드백과 박스 보정을 이용한 Particle Filtering 객체추적 방법론)

  • Ahn, Jung-Ho
    • Journal of Satellite, Information and Communications
    • /
    • v.8 no.1
    • /
    • pp.77-82
    • /
    • 2013
  • The object tracking method using particle filtering has been proved successful since it is based on the Monte Carlo simulation to estimate the posterior distribution of the state vector that is nonlinear and non-Gaussian in the real-world situation. In this paper, we present two nobel methods that can improve the performance of the object tracking algorithm based on the particle filtering. First one is the feedback method that replace the low-weighted tracking sample by the estimated state vector in the previous frame. The second one is an tracking box correction method to find an confidence interval of back projection probability on the estimated candidate object area. An sample propagation equation is also presented, which is obtained by experiments. We designed well-organized test data set which reflects various challenging circumstances, and, by using it, experimental results proved that the proposed methods improves the traditional particle filter based object tracking method.

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

  • Kim, Da-Soul;Song, Taek-Lyul
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.56 no.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.

CFD Analytical Analysis of Jetting Characteristics in Aerosol Jet Printing Process Using Particle Tracking Technique (입자 추적 기법을 활용한 에어로졸 제트 프린팅 공정의 분사 특성에 대한 CFD 해석적 분석)

  • Sang-Min Chung;Seungwoon Park;Euikeun Choi;Soobin Oh;Chul-Hee Lee
    • Journal of Drive and Control
    • /
    • v.21 no.1
    • /
    • pp.8-15
    • /
    • 2024
  • This thesis investigates the jetting characteristics of an aerosol jet printing (AJP) process as a function of design and operating conditions. The governing equations of the AJP system are derived for experimentation and analysis. To understand the characteristics of the AJP system, it analyzes the jetting characteristics as a function of the flow rate of the carrier gas and the sheath gas, and the variation of the linewidth with the nozzle exit size based on particle tracking. The thesis focuses on computational fluid dynamics (CFD), which is a computer simulation. The particle tracking results obtained by CFD were analyzed using MATLAB. CFD analytical models can be analyzed in environments with different conditions and consider more specific situations than mathematical computational models. The validity of the CFD analysis is shown by comparing the experimental results with the CFD analysis.

CFD Analytical Analysis of Jetting Characteristics in Aerosol Jet Printing Process Using Particle Tracking Technique (입자 추적 기법을 활용한 에어로졸 제트 프린팅 공정의 분사 특성에 대한 CFD 해석적 분석)

  • Sang-Min Chung;Seungwoon Park;Euikeun Choi;Soobin Oh;Chul-Hee Lee
    • Journal of Drive and Control
    • /
    • v.21 no.2
    • /
    • pp.8-14
    • /
    • 2024
  • This paper investigates the jetting characteristics of an aerosol jet printing (AJP) process as a function of design and operating conditions. The governing equations of the AJP system are derived for experimentation and analysis. To understand the characteristics of the AJP system, this thesis analyzes the jetting characteristics as a function of the flow rate of the carrier gas and the sheath gas, and the variation of the linewidth with the nozzle exit size based on particle tracking. This thesis focuses on computational fluid dynamics (CFD), which is a computer simulation. The particle tracking results obtained by CFD were analyzed using MATLAB. CFD analytical models can be analyzed in environments with different conditions and consider more specific situations than mathematical computational models. The validity of the CFD analysis is shown by comparing the experimental results with the CFD analysis.

Fireworks Modeling Technique based on Particle Tracking (입자추적기반의 불꽃 모델링 기법)

  • Cho, ChangWoo;Kim, KiHyun;Jeong, ChangSung
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.6
    • /
    • pp.102-109
    • /
    • 2014
  • A particle system is used for modeling the physical phenomenon. There are many traditional ways for simulation modeling which can be well suited for application including the landscapes of branches, clouds, waves, fog, rain, snow and fireworks in the three-dimensional space. In this paper, we present a new fireworks modeling technique for modeling 3D firework based on Firework Particle Tracking (FPT) using the particle system. Our method can track and recognize the launched and exploded particle of fireworks, and extracts relatively accurate 3D positions of the particles using 3D depth values. It can realize 3D simulation by using tracking information such as position, speed, color and life time of the firework particle. We exploit Region of Interest (ROI) for fast particle extraction and the prevention of false particle extraction caused by noise. Moreover, Kalman filter is used to enhance the robustness in launch step. We propose a new fireworks particle tracking method for the efficient tracking of particles by considering maximum moving range and moving direction of particles, and shall show that the 3D speeds of particles can be obtained by finding the rotation angles of fireworks. Also, we carry out the performance evaluation of particle tracking: tracking speed and accuracy for tracking, classification, rotation angle respectively with respect to four types of fireworks: sphere, circle, chrysanthemum and heart.

Development of a New 2-Frame Particle Tracking Algorithm Using Match Probability (일치확률방식의 2-프레임 PTV 알고리듬 개발)

  • 백승조;이상준
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.19 no.7
    • /
    • pp.1741-1748
    • /
    • 1995
  • A new particle tracking algorithm using the concept of match probability between two consequent image frames has been developed to obtain an instantaneous 2-dimensional velocity field. A computer simulation has been carried out to check the performance and usefulness of the developed algorithm by comparing with the conventional 4-frame Particle Tracking Velocimetry(PTV) method. As a result the newly developed algorithm shows very good performance. Although the major part of the developed algorithm is time-consuming iterative updating routine of match probability, computational elapse time to get the resonable results is a very short compared with the 4-frame PTv.Additionally, the present 2-frame PTV algorithm recovers more velocity vectors and has higher dynamic range and lower error ratio compared with the conventional 4-frame PTV.

Design of the Target Estimation Filter based on Particle Filter Algorithm for the Multi-Function Radar (파티클 필터 알고리즘을 이용한 다기능레이더 표적 추적 필터 설계)

  • Moon, Jun
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.14 no.3
    • /
    • pp.517-523
    • /
    • 2011
  • The estimation filter in radar systems must track targets' position within low tracking error. In the Multi-Function Radar(MFR), ${\alpha}-{\beta}$ filter and Kalman filter are widely used to track single or multiple targets. However, due to target maneuvering, these filters may not reduce tracking error, therefore, may lost target tracks. In this paper, a target tracking filter based on particle filtering algorithm is proposed for the MFR. The advantage of this method is that it can track targets within low tracking error while targets maneuver and reduce impoverishment of particles by the proposed resampling method. From the simulation results, the improved tracking performance is obtained by the proposed filtering algorithm.

Performance Comparison of Various Extended Kalman Filter and Cost-Reference Particle Filter for Target Tracking with Unknown Noise (노이즈 불확실성하에서의 확장칼만필터의 변종들과 코스트 레퍼런스 파티클필터를 이용한 표적추적 성능비교)

  • Shin, Myoungin;Hong, Wooyoung
    • Journal of the Korea Society for Simulation
    • /
    • v.27 no.3
    • /
    • pp.99-107
    • /
    • 2018
  • In this paper, we study target tracking in two dimensional space using a Extended Kalman filter(EKF), various Extended Kalman Filter and Cost-Reference Particle Filter(CRPF), which can effectively estimate the state values of nonlinear measurement equation. We introduce various Extended Kalman Filter which the Unscented Kalman Filter(UKF), the Central Difference Kalman Filter(CDKF), the Square Root Unscented Kalman Filter(SR-UKF), and the Central Difference Kalman Filter(SR-CDKF). In this study, we calculate Mean Square Error(MSE) of each filters using Monte-Carlo simulation with unknown noise statistics. Simulation results show that among the various of Extended Kalman filter, Square Root Central Difference Kalman Filter has the best results in terms of speed and performance. And, the Cost-Reference Particle Filter has an advantageous feature that it does not need to know the noise distribution differently from Extended Kalman Filter, and the simulation result shows that the excellent in term of processing speed and accuracy.