• 제목/요약/키워드: Collision Tracking

검색결과 95건 처리시간 0.025초

Survey of nonlinear state estimation in aerospace systems with Gaussian priors

  • Coelho, Milca F.;Bousson, Kouamana;Ahmed, Kawser
    • Advances in aircraft and spacecraft science
    • /
    • 제7권6호
    • /
    • pp.495-516
    • /
    • 2020
  • Nonlinear state estimation is a desirable and required technique for many situations in engineering (e.g., aircraft/spacecraft tracking, space situational awareness, collision warning, radar tracking, etc.). Due to high standards on performance in these applications, in the last few decades, there was an increasing demand for methods that are able to provide more accurate results. However, because of the mathematical complexity introduced by the nonlinearities of the models, the nonlinear state estimation uses techniques that, in practice, are not so well-established which, leads to sub-optimal results. It is important to take into account that each method will have advantages and limitations when facing specific environments. The main objective of this paper is to provide a comprehensive overview and interpretation of the most well-known methods for nonlinear state estimation with Gaussian priors. In particular, the Kalman filtering methods: EKF (Extended Kalman Filter), UKF (Unscented Kalman Filter), CKF (Cubature Kalman Filter) and EnKF (Ensemble Kalman Filter) with an aerospace perspective.

실내형 이동로봇을 위한 레이저 스캐너를 이용한 위치 인식과 장애물 추적 (Location Estimation and Obstacle tracking using Laser Scanner for Indoor Mobile Robots)

  • 최배훈;김범성;김은태
    • 한국지능시스템학회논문지
    • /
    • 제21권3호
    • /
    • pp.329-334
    • /
    • 2011
  • 본 논문은 실내형 이동로봇에 적용하기 위한 위치인식과 장애물 추적 방법을 제안한다. 제안된 방법을 구현하기 위해 레이저 스캐너가 사용되었으며 로봇이 운행되는 공간의 지도정보를 미리 알고 있다고 가정한다. 레이저 스캐너의 측정치를 지도정보와 매칭해가며 Sequential Monte Carlo (SMC)방법을 이용하여 로봇의 위치를 파악하고 파악된 위치에서 주변 장애물의 위치를 인식하고 다중 물체 추적 알고리즘을 이용함으로써 장애물과의 충돌 위험성 등을 미리 파악할 수 있다. 마지막으로, 본 논문에서 제안한 방법을 실험을 통해 검증한다.

개별차량 주행패턴 분석을 통한 교통사고 위험도 분석 기법 (Methodology for Evaluating Collision Risks Using Vehicle Trajectory Data)

  • 김준형;송태진;오철;성낙문
    • 대한교통학회지
    • /
    • 제26권5호
    • /
    • pp.51-62
    • /
    • 2008
  • 최근 각종 센서 및 통신기술의 발달은 다양한 교통류의 정보를 실시간으로 수집하고 관리, 제공 할 수 있는 환경을 제공하게 되었다. 본 연구에서는 이러한 실시간 모니터링 환경에서 차량추종 및 차로변경 이벤트 발생 시 안전도를 평가할 수 있는 방법론을 개발하였다. 이를 위해 이미지 트랙킹을 통해 추출된 개별차량 주행 정보와 기존 교통상충분석기법을 응용하였다. 차량 간 안전거리 개념을 반영한 RSI(Real-time Safety Index)와 첨단안전차량의 효과 및 성능평가 등에 주로 사용되는 TTC(Time-to-Collision), 모멘텀 보존의 법칙을 이용한 충돌에너지 개념을 추출된 개별차량의 주행정보에 적용하여 교통사고 위험도를 분석하였다. 본 연구에서 제시된 방법론은 향후 교통사고 분석 및 실시간 안전평가를 위한 자료수집이 가능한 검지시스템의 개발과 평가 등에 효과적으로 활용될 것으로 기대된다.

Optimization of the Gain Parameters in a Tracking Module for ARPA system on Board High Dynamic Warships

  • Pan, Bao-Feng;Njonjo, Anne Wanjiru;Jeong, Tae-Gweon
    • 한국항해항만학회지
    • /
    • 제40권5호
    • /
    • pp.241-247
    • /
    • 2016
  • The tracking filter plays a key role in the accurate estimation and prediction of maneuvering a vessel's position and velocity when attempting to enhance safety by avoiding collision. Therefore, in order to achieve accurate estimation and prediction, many oceangoing vessels are equipped with the Automatic Radar Plotting Aid (ARPA) system. However, the accuracy of prediction depends on the tracking filter's ability to reduce noise and maintain a stable transient response. The purpose of this paper is to derive the optimal values of the gain parameters used in tracking a High Dynamic Warship. The algorithm employs a ${\alpha}-{\beta}-{\gamma}$ filter to provide accurate estimates and updates of the state variables, that is, positions, velocity and acceleration of the high dynamic warship based on previously observed values. In this study, the filtering coefficients ${\alpha}$, ${\beta}$ and ${\gamma}$ are determined from set values of the damping parameter, ${\xi}$. Optimization of the damping parameter, ${\xi}$, is achieved experimentally by plotting the residual error against different values of the damping parameter to determine the least value of the damping parameter that results in the optimum smoothing coefficients leading to a reduction in the noise corruption effect. Further investigation of the performance of the filter indicates that optimal smoothing coefficients depend on the initial and average velocity of the target.

이미지 트래킹 기반 상용차용 차선 이탈 및 전방 추돌 경고 방법 (Image Tracking Based Lane Departure Warning and Forward Collision Warning Methods for Commercial Automotive Vehicle)

  • 김광수;이주형;김수궐;배명원;이덕진
    • 대한기계학회논문집A
    • /
    • 제39권2호
    • /
    • pp.235-240
    • /
    • 2015
  • 디지털 기기의 발달과 더불어 능동안전시스템 또한 비례적으로 발달됨에 따라 4.5 톤 이상 중대형상용차에도 능동안전시스템에 대한 요구가 대두되고 있다. 승용차량과 달리 중대형 상용차량 경우 카메라 장착 위치가 상대적으로 높아 차선 인식에 불리한 조건을 가지고 있다. 본 논문에서는 공간영역처리 기반 중 하나인 소벨 에지(Sobel Edge) 추출과 허프 변환(Hough Transform) 기법과 색 변환보정 기법으로 국내 도로 환경에 맞는 차선 인식에 대한 방법을 제시하고, 영상을 통한 전방의 차량을 인식하는 객체 인식 기법 중에 Haar-like 기법, Adaboost 기법, SVM 기법, Template Matching 기법 등을 적용 및 분석을 통하여 검출 오류를 줄이기 위한 전방 차량 인식 방법을 제안한다. 성능검증을 위해서 실차평가를 실시하였으며, 차선 인식에 대해 98% 이상의 높은 인식률을 얻었다.

1.5m급 다목적형 레이저 추적 시스템 예비 성능 분석 (Preliminary Perfomances Anlaysis of 1.5-m Scale Multi-Purpose Laser Ranging System)

  • 손석현;임재성
    • 한국항공우주학회지
    • /
    • 제49권9호
    • /
    • pp.771-780
    • /
    • 2021
  • 우주물체 레이저 추적(DLR : space Debris Laser Ranging) 시스템은 인공위성까지의 거리를 측정하는 인공위성 레이저 추적(SLR : Satellite Laser Ranging) 시스템의 확장형이라고 할 수 있다. 레이저를 발사하여 수신하는 광자 왕복하는 시간을 측정하여 궤도 결정하는 시스템이다. 거리 정밀도는 mm급 단위로 측정 가능하고 현존하는 시스템 중 가장 정밀한 시스템이다. 현재 한국천문연구원은 인공위성 레이저 추적 시스템을 세종 및 거창에 구축하였고, 나로호 과학위성, 다목적 실용위성 5호의 정밀궤도를 검증하기 위해 SLR 데이터를 활용하였다. 최근 몇 년간 우주쓰레기의 추락 또는 충돌로 인해 자국의 위성이 위협받고 있고, 이는 안보적인 측면에서 자국 우주자산 보호, 국민의 안전을 보호하기 위해 우주물체 레이저 추적이 지대한 관심을 받고 있다. 본 논문에서는 인공위성 레이 추적, 우주물체 레이저 추적을 고려한 다목적형 레이저 추적 시스템의 시스템 설계를 위하여 1.5m 급 주경을 적용하였다. 그리고 주요 구성품의 성능(레이저 파장, 레이저 출력) 등을 고려하여 링크버짓 분석을 통해 시스템 예비 성능 분석을 수행하였다.

Particle swarm optimization-based receding horizon formation control of multi-agent surface vehicles

  • Kim, Donghoon;Lee, Seung-Mok;Jung, Sungwook;Koo, Jungmo;Myung, Hyun
    • Advances in robotics research
    • /
    • 제2권2호
    • /
    • pp.161-182
    • /
    • 2018
  • This paper proposes a novel receding horizon control (RHC) algorithm for formation control of a swarm of unmanned surface vehicles (USVs) using particle swarm optimization (PSO). The proposed control algorithm provides the coordinated path tracking of multi-agent USVs while preventing collisions and considering external disturbances such as ocean currents. A three degrees-of-freedom kinematic model of the USV is used for the RHC with guaranteed stability and convergence by incorporating a sequential Monte Carlo (SMC)-based particle initialization. An ocean current model-based estimator is designed to compensate for the effect of ocean currents on the USVs. This method is compared with the PSO-based RHC algorithms to demonstrate the performance of the formation control and the collision avoidance in the presence of ocean currents through numerical simulations.

Review of Ice Characteristics in Ship-Iceberg Collisions

  • Lee, Tak-Kee;Park, Hyun-Jin
    • 한국해양공학회지
    • /
    • 제35권5호
    • /
    • pp.369-381
    • /
    • 2021
  • The International Ice Patrol (IIP) was established after the Titanic collided with an iceberg off the eastern coast of Canada in 1912 and sank, killing more than 1,500 people. Recently, the IIP has analyzed satellite images and provided safe operation information to vessels by tracking the occurrence and movement of icebergs. A large number of recent arctic studies mainly deal with sea ice formed by freezing seawater related to sea routes and resource development. The iceberg that collided with the Titanic was land-based ice that dislodged from a glacier and fell into the sea. The properties of these two types of ice are different. In addition, vessels operating in ice-covered waters such as the Arctic sea have an ice-breaking function or minimum ice-strengthened functions. Ships operating on transatlantic routes including the eastern coast of Canada do not necessarily require ice-strengthened functions. Hundreds to thousands of icebergs are discovered each year near the area where the Titanic sank. In this study, the status of ship-iceberg collision accidents was investigated to provide useful information to researchers, and the physical and mechanical characteristics of icebergs were investigated and summarized.

인공신경망을 이용한 수중 충돌입자의 가시화 연구 (The Study of Visualization for Moving Particles in the Water Using Artificial Neural Network)

  • 신복숙;제성관;;김광백;조재현;차의영
    • 한국정보통신학회논문지
    • /
    • 제8권8호
    • /
    • pp.1732-1739
    • /
    • 2004
  • 본 논문은 다량의 가변적인 정보를 보유하고 있는 수중에서 유동하는 입자의 움직임을 추적하고 유체의 흐름에 따라 분산되는 입자의 분산정도 그리고 입자의 침전패턴을 정확하게 예측해내기 위해 인공신경망 알고리즘을 도입한 가시화 시스템을 제안한다. 이러한 시스템은 물과 같은 공간에서 움직이는 다양한 입자들을 고려하고 있는데, 물의 흐름을 위해서 운동량방정식과 연속방정식을 일반화하여 흐름을 제어하고 있다. 또한 입자간에 작용하는 부력, 침강력 등의 물리적인 힘과 침전패턴에 주요한 영향을 주고 있는 입자간의 충돌은 인공신경망 ART2를 이용하여 충돌을 감지하도록 하고 있다. 본 논문에서 제안한 시스템을 통해 다양한 외부적인 요인에 따라 움직임을 달리하는 유동 입자들을 실제 물에서와 같이 유사하게 가시화되도록 한다. 또한 가시화된 유동 입자의 움직임을 효율적으로 추적하고, 침전하는 입자들의 패턴까지도 미리 예측해 낼 수 있다.

4비트 패턴에 따른 슬롯 할당 기법을 이용한 RFID 태그 충돌 방지 알고리즘 (A RFID Tag Anti-Collision Algorithm Using 4-Bit Pattern Slot Allocation Method)

  • 김영백;김성수;정경호;안광선
    • 인터넷정보학회논문지
    • /
    • 제14권4호
    • /
    • pp.25-33
    • /
    • 2013
  • RFID 시스템에서는 다중 태그가 동일한 주파수로 동시에 리더의 요청에 응답하기 때문에 발생하는 태그 충돌을 중재하는 절차가 필수적이다. 이 절차를 충돌 방지 알고리즘이라 하며 RFID 시스템에서 가장 핵심적인 기술이다. 본 논문에서는 다중 태그의 고속 식별을 위한 4-BPSA(4-Bit Pattern Slot Allocation) 알고리즘을 제안한다. 제안한 알고리즘은 슬롯을 사용하는 트리 기반의 알고리즘으로서 4비트 패턴에 따른 슬롯 할당 기법을 이용하여 정확한 예측을 통해 빠르고 효율적으로 태그를 식별한다. 알고리즘에 대한 수학적 성능 분석을 통해 worst-case에서 4-BPSA의 시간 복잡도가 O(n)이며 기존의 알고리즘에 비해 성능이 개선되었음을 보인다. 또한 MATLAB을 이용한 시뮬레이션 실험을 통한 알고리즘의 성능 평가 결과에 의거해 4-BPSA 알고리즘이 태그당 평균 0.7회의 질의를 수행하며 태그의 개수와 상관없이 안정적인 성능을 보이는 것을 검증하였다.