• Title/Summary/Keyword: 칼만알고리즘

Search Result 266, Processing Time 0.033 seconds

Maneuvering pattern Analysis Algorithm for Maneuvering Target base on FCM (퍼지 클러스터링에 의한 기동표적의 기동패턴 분석 알고리즘)

  • Son, Hyun-Seung;Park, Jin-Bae;Joo, Young-Hoon
    • Proceedings of the KIEE Conference
    • /
    • 2011.07a
    • /
    • pp.1924-1925
    • /
    • 2011
  • 본 논문에서는 비선형 기동을 하는 기동표적의 추정된 잡음을 분석하여 표적의 기동패턴을 분석하는 알고리즘을 제시하고자 한다. 기동표적의 추정위치와 측정치에서 발생하는 잡음을 가속도와 순수 잡음으로 분리하고 분리된 성분을 분석하여 표적의 기동 패턴을 인식하고 동시에 추적을 실시하는 알고리즘을 구성한다. 잡음의 분리는 퍼지 클러스터링(FCM : Fuzzy C-means Clustering) 기법을 이용하여 적절한 추정값을 이용한다. 추정된 표적의 속도와 가속도, 잡음을 재 구성하여 기동표적의 기동패턴을 분석하고, 동시에 추적을 실시한다. 위의 과정을 통해 가속도를 분리한 후 비선형성을 지닌 기동표적의 기동패턴을 선형화 하여 칼만필터를 이용 잡음을 분리하고 가속도를 다시 보상하여 추적 알로리즘을 구성한다. 그리고 제안된 알고리즘의 수행 가능성을 보여 주기 위하여 몇 가지 예를 제시하였다.

  • PDF

Object Tracking Based on Gaussian Mixture Model Algorithm by Using Cuda (Cuda를 이용한 가우시언 믹스처 모델 기반 객체 추적 알고리즘)

  • Kim, In-Su;Choi, Hyung-Il
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2011.01a
    • /
    • pp.273-275
    • /
    • 2011
  • 본 논문에서는 효과적인 객체 추적을 위해 가우시언 믹스처 기반의 그림자 제거 알고리즘을 제안하고, GPGPU(General Purpose GPU) 아키텍처인 NVIDIA 사의 CUDA(Compute Unified Device Architecture)를 이용하여 기존의 객체 추적 알고리즘의 컴퓨팅 시간을 개선하는 모델을 제안한다. 이 시스템은 GPU를 이용한 가우시언 믹스처 모델 기반의 객체 추적 알고리즘으로 전경과 배경 분리 시 CPU와 GPU의 프로세스 시간을 적절히 분배하여 소모되는 연산시간을 줄이고, 고 해상도의 이미지에서의 객체 분리 및 추적의 시스템 처리량을 최대화 한다. 객체 추출 후 효과적인 추적을 위해 예측 모델인 칼만 필터를 사용한다.

  • PDF

A Study on the Map-Matching Algorithm for Car Navigation System (차량항법장치에서의 지도매칭 알고리즘에 관한 연구)

  • Im, Young-Hwan;Park, Gwang-Chul;Yun, Kee-Bang;Kim, Ki-Doo
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.37 no.2
    • /
    • pp.68-78
    • /
    • 2000
  • This paper suggests a new map-matching algorithm for matching traveling trace of vehicle, which is measured by GPS receiver, to the road of a digital map This eventually brings the Improvement of positioning accuracy of the vehicle with GPS receiver After representing the travelling vehicle's motion by state equations using Singer's model, the proposed map-matching algorithm places the position of a vehicle right on the road and also improves the positioning accuracy of the vehicle using a Kalman filter In the crossroad, since it is difficult to determine precisely a current travelling road, we take linear regression to the estimated values from Kalman filtering This gives the direction angle of turning vehicle, then we can determine the correct route direction after comparing with each route-direction angle at the intersection.

  • PDF

Attitude determination of cubesat during eclipse considering the satellite dynamics and torque disturbance (인공위성의 동역학과 토크 외란을 고려한 큐브위성의 식 기간 자세추정)

  • Choi, Sung Hyuk;Kang, Chul Woo;Park, Chan Gook
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.44 no.4
    • /
    • pp.298-307
    • /
    • 2016
  • Attitude determination of satellite is categorized by deterministic and recursive method. The recursive algorithm using Kalman filter is widely used. Cubesat has limitation for payload to minimize then only two attitude sensors are installed which are sun sensor and magnetometer. Sun sensor measurements are useless during eclipse, however cubesat keeps estimating attitude to complete the successful mission. In this paper, Attitude determination algorithm based on Kalman filter is developed by additional term which considering the dynamics for SNUSAT-1 with disturbance torque. Verification of attitude accuracy of the algorithm is conducted during eclipse. Attitude determination algorithm is simulated to compare the performance between typical method and proposed algorithm. In addition, Attitude errors are analysed with various magnitude of disturbance torque caused by space environment.

Collaborative Tracking Using Multiple Network Cameras (다수의 네트워크 카메라를 이용한 협동 추적)

  • Jeon, Hyoung-Seok;Jung, Jun-Young;Joo, Young-Hoon;Shin, Sang-Keun
    • Proceedings of the KIEE Conference
    • /
    • 2011.07a
    • /
    • pp.1888-1889
    • /
    • 2011
  • 본 논문에서는 다수의 네트워크 카메라를 이용한 협동 추적 알고리즘을 제안하고자 한다. 이를 위해 먼저 모션 템플릿 기법을 통하여 영상내의 움직임 영역을 추출한다. 이후 움직임 영역이 추출되면 이웃한 카메라에 협동요청을 하고 칼만 필터를 이용하여 움직임 영역의 위치를 보정하여 정확한 PTZ변수를 설정한다. 또한 협동요청을 받은 이웃 카메라는 요청받은 PTZ변수를 이용하여 움직임 물체를 협동 추적한다. 마지막으로, 본 논문에서 제안하는 협동 추적 알고리즘에 대한 실험을 통하여 제안된 협동 추적 알고리즘의 성능분석 및 그 응용 가능성을 증명한다.

  • PDF

Aircraft Track Estimation Algorithm for MLAT System (MLAT 시스템용 표적 위치추정 알고리즘)

  • Kim, Do-Hoon;Hwang, Kyu-Sung;Ju, MinChul
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39A no.2
    • /
    • pp.117-119
    • /
    • 2014
  • In this paper, we shows the simulation result of estimation algorithm for aircraft track which is core engine in MLAT system. The simulation result for 3D position estimation by Chan algorithm based on TDOA and Kalman filter shows that the performance satisfies the requirements of EUROCAE ED-117 over AWGN channel.

Efficient MLSE Equalization algorithm in Frequency selective channel environment (주파수 선택적 채널 환경에서의 효율적인 MLSE 등화 알고리즘)

  • Kang, Jee-Hye;Kim, Sung-Soo
    • Proceedings of the KIEE Conference
    • /
    • 2004.07d
    • /
    • pp.2565-2567
    • /
    • 2004
  • 본 논문에서는 빠르게 변화하는 이동 무선 채널 환경에서 심각한 성능 저하를 일으키는 인접 심볼 간섭(Inter-symbol interference: ISI)에 대처하기 위해 MLSE(Maximum Likelihood Sequence Estimztion) 등화기의 성능을 향상시키는 방법을 제안하였다. 기존의 MLSE 등화기는 비터비 알고리즘으로 어느 정도 계산량을 감소시켰지만, 정확한 채널 임펄스 응답을 필요로 하기 때문에, 시변 채널에서의 복잡한 채널 추정이 그 문제점으로 남아 있다. 이러한 문제점을 해결하기 위해서, 간단하고 향상된 칼만 필터 기반의 채널 추정기를 새롭게 제안하여 MLSE의 복잡성을 줄였다. 또한, 복잡한 채널 추정을 대신하여 페이딩 채널을 거쳐 수신된 데이터를 클러스터로 매핑하여 클러스터 중심 추정을 이용한 1-D CBSE(1-Dimensional Clustering-based Sequence Equalizer) 알고리즘에, 최소 길이를 지닌 훈련 시퀀스를 제안하여 개선된 1-D CBSE을 이용한 MLSE 등화 성능을 보여주었다.

  • PDF

Algorithm for ball tracking and image enhancement of tennis game video (테니스 영상에서 공의 위치 추적과 영상 개선을 위한 알고리즘 연구)

  • Bae, Min-Seop;Hong, Young-Tack;Choi, Tae-Young
    • Annual Conference of KIPS
    • /
    • 2006.11a
    • /
    • pp.73-76
    • /
    • 2006
  • 테니스 경기 영상에서 테니스 코트 영역과 선수의 위치를 추적하기 위한 알고리즘을 제안한다. 공의 움직임을 찾기 위해서는 코트와 선수의 위치를 파악해야 하므로 이진화 영상과 형태론적 해석을 통하여 테니스 코트 영역과 선수 영역을 인식하도록 한다. 선수의 위치가 확인되면 공의 움직임이 예측되는 장소를 찾아 공이 지나가는 정보가 제공될 경우 공의 위치를 인식하고 칼만 필터를 이용하여 공의 움직임을 추정하고 공의 위치를 추적한다. 공의 움직임 정보를 이용하여 고속 이동에 의한 이미지의 손실을 개선하는 알고리즘을 제안한다.

  • PDF

A Study on Performance Improvement of Distance Estimation Algorithm for Anti-Aircraft Weapon System (대공무기체계 표적거리예측 알고리즘 성능향상에 관한 연구)

  • Suh, Seung-bum;Kim, Young-kil
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2017.10a
    • /
    • pp.235-237
    • /
    • 2017
  • We suggest a way to improve the performance of a target distance estimation algorithm using Kalman Filter to compensate for the error that occurs when the target track information over the Combat Radio Network is lost.

  • PDF

Parameter Estimation of Recurrent Neural Networks Using A Unscented Kalman Filter Training Algorithm and Its Applications to Nonlinear Channel Equalization (언센티드 칼만필터 훈련 알고리즘에 의한 순환신경망의 파라미터 추정 및 비선형 채널 등화에의 응용)

  • Kwon Oh-Shin
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.15 no.5
    • /
    • pp.552-559
    • /
    • 2005
  • Recurrent neural networks(RNNs) trained with gradient based such as real time recurrent learning(RTRL) has a drawback of slor convergence rate. This algorithm also needs the derivative calculation which is not trivialized in error back propagation process. In this paper a derivative free Kalman filter, so called the unscented Kalman filter(UKF), for training a fully connected RNN is presented in a state space formulation of the system. A derivative free Kalman filler learning algorithm makes the RNN have fast convergence speed and good tracking performance without the derivative computation. Through experiments of nonlinear channel equalization, performance of the RNNs with a derivative free Kalman filter teaming algorithm is evaluated.