• 제목/요약/키워드: 궤적 거리

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

이산 프레셰 거리 척도를 이용한 궤적 유사도 고속계산 휴리스틱 알고리즘 (Fast Heuristic Algorithm for Similarity of Trajectories Using Discrete Fréchet Distance Measure)

  • 박진관;김태용;박보국;조환규
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제22권4호
    • /
    • pp.189-194
    • /
    • 2016
  • 궤적은 이동체가 움직인 경로이다. IT 기술의 성장은 GPS와 같은 위치 측정 장치를 통해 다양한 이동체의 궤적 데이터를 수집할 수 있게 하였다. 이동체의 궤적은 지리정보시스템(GIS)을 포함한 다양한 연구 분야에서 사용된다. 지리정보시스템 분야에서는 차량의 궤적 데이터를 이용한 전자 도로 지도생성 시도가 많이 이루어져왔다. 이 목표를 이루기 위해서는 같은 도로 상의 궤적들을 모으는 방법이 필요하다. 흔히 프레셰 거리($Fr{\acute{e}}chet$ distance)가 궤적 쌍의 거리를 측정하는데 사용된다. 하지만 프레셰 거리는 대량의 궤적들에 대해서는 계산 시간의 소모가 심하다. 본 논문에서는 궤적들의 인접성 여부를 이산프레셰 거리를 통해 빠르게 구분하는 휴리스틱 알고리즘을 제안한다. 이 알고리즘은 계산되는 거리의 정확도를 낮추는 대신 계산 속도를 높였다. 실험 결과, 제안 방법은 이산 프레셰 거리 대비 95%의 정확도와 최하 65%의 계산 감소율로 거리가 10m 이내인 궤적들을 구분할 수 있었다.

로터 후류와 외풍에 따른 무유도 로켓 궤적 변화 해석 (Unguided Rocket Trajectory Analysis under Rotor Wake and External Wind)

  • 김형석;채상현;이관중
    • 한국항공우주학회지
    • /
    • 제46권1호
    • /
    • pp.41-51
    • /
    • 2018
  • 무장 헬리콥터에서 발사되는 무유도 로켓은 로터 블레이드에 의한 내리흐름과 전후좌우 기동으로 인한 외풍에 의해 전체 궤적 및 사거리가 변화하므로, 내리흐름 효과를 고려하여 무유도 로켓의 궤적을 예측하는 것이 중요하다. 내리흐름 효과를 고려한 무유도 로켓의 궤적 및 사거리를 예측하기 위해, 본 연구에서 여러 외풍 조건에 따른 후류 영역을 Actuator Disk Model(ADM)로 계산하고 6 자유도 (6 DOF) 운동 해석으로 무유도 로켓의 자세 및 전체 비행 궤적을 예측할 수 있는 알고리즘을 개발하였다. 개발된 알고리즘은 ADM 해석 결과를 6 자유도에 반영하여 다양한 초기 발사조건에서 무유도 로켓의 전체 궤적을 예측할 수 있고, 기존 Inflow model을 이용한 내리흐름 해석과는 다르게 동체와의 간섭효과를 고려하여 비교적 정확한 내리흐름 및 다양한 외풍 환경 조건으로 궤적을 예측 할 수 있다. 개발된 알고리즘을 이용하여, 내리흐름 효과에 의한 무유도 로켓의 자세 및 궤적 변화 메커니즘을 유효 받음각 변화와 기수 자세 안정성으로 규명하였다. 그리고 외풍으로 인해 변화하는 내리흐름 효과를 고려하여 무유도 로켓의 궤적변화와 사거리를 계산한 결과, 후방 외풍 시 최대 13% 사거리 증가를 보였다. 사거리 증가의 주요 요인으로 내리흐름 영역과 강도, 부차적 요인으로 외풍과 동체와의 간섭효과, 동압의 크기인 것을 밝혔다. 또한 사거리 변화량이 가장 큰 후방 외풍에서, 후방 외풍의 풍속이 증가함에 따라 로켓의 사거리가 증가하였다. 하지만 특정 후방 외풍 크기 이상에서 더 이상 로켓 사거리가 증가하지 않는 한계를 보였다.

공학수조 자유항주시험 시스템 구성 및 파도 중 선박 선회성능 기초 분석

  • 김동진;윤근항;여동진;김연규
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2018년도 추계학술대회
    • /
    • pp.7-8
    • /
    • 2018
  • 파 중 선박 조종운동시험을 위하여 선박해양플랜트연구소 공학수조 내 자유항주시험 시스템을 구성하였다. 모형선 내에 제어계측 장비와 PC를 탑재하고 육상 관제 PC에서 원격 통제, 모니터링하며, 레이저 추적 방식으로 모형선 실시간 위치를 계측하였다. 준비된 시스템으로 KVLCC2 1/100 축소모형선의 규칙파 중 선회시험을 수행하였다. 파 중 선회성능은 초반의 전진거리, 전술직경, 정상선회 시의 궤적밀림 거리, 각도 등으로 지수화할 수 있다. 각 지수를 추출하여 분석하였고, 동일한 파장 조건에 대한 궤적밀림 경향은 유사함을 보였다.

  • PDF

3차원 레이다 궤적 생성 및 성능 분석 (Performance Analysis of Three-Dimensional Radar for Angle and Distance Errors)

  • 임형용;장연수;이태우;황재덕;윤동원
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2014년도 추계학술대회
    • /
    • pp.837-839
    • /
    • 2014
  • 레이다 시스템에서 3차원 궤적 정보는 목표물 추적을 위해 필수적이다. 이때 3차원 레이다는 수신 신호를 통해 방위각, 고각 및 거리를 추정하여 3차원 궤적 정보를 얻게 된다. 수신 신호에 따라 추정된 각도들과 거리는 오차를 가지게 되며 이 오차의 정도에 따라 3차원 레이다 시스템의 성능에 미치는 영향에 대한 분석이 요구되어진다. 본 논문에서는 3차원 레이다 시스템의 각도 및 거리 오차에 따라 추정된 3차원 궤적 정보와 실제 궤적 정보에 대해 RMSE (Root Mean Square Error)를 통해 성능을 분석한다.

  • PDF

탄도미사일의 비행궤적 특성 해석 (Analysis of the Flight Trajectory Characteristics of Ballistic Missiles)

  • 권용수;최봉석
    • 한국국방경영분석학회지
    • /
    • 제32권1호
    • /
    • pp.176-187
    • /
    • 2006
  • 탄도미사일은 비행속도가 매우 빠르고 불안정한 하강운동에 기인하는 나선형과 같은 고유의 특이한 비행운동으로 인해 정확한 비행궤적의 추정이 어렵다. 이 논문은 탄도미사일의 비행궤적 특성에 대한 종합적인 해석을 기술한다. 최대사거리를 포함 다양한 미사일 비행사거리에 따른 비행궤적특성이 해석적 방법에 의해 도출되었다. 최대사거리를 줄여 발사했을 때 비행특성에 따른 위협이 급격히 증가됨을 해석적으로 나타냈다. 이 연구는 하층미사일방어체계 구축의 운용개념 설정에 대한 기반연구이다.

차로 고속도로 차량 횡방향 주행궤적에 의한 차로별 적정폭 연구 (Evaluation of Variable Lane Width Need Based on Vehicle Lateral Displacement on Eight Lane Freeway)

  • 서정남;장명순;이풍희
    • 대한교통학회지
    • /
    • 제15권1호
    • /
    • pp.129-156
    • /
    • 1997
  • 8차로 고속도로에서 중앙분리대와 길 어깨에 의해 측방 여유폭이 제공되는 외측차 로(1.4차로)와 측방 여유폭이 제공되지 않는 내측차로 (2.3차로)에서 나타나는 운전자의 횡 방향 주행특성을 4개 지점에서 비디오 촬영하여 분석한 결과는 다음과 같다. (1) 차량의 횡 방향 주행궤적은 차로의 중심으로부터 주행방향의 좌측으로 이격된 주행 행태를 보이고 있 으며 이는 운전석의 위치에 의한 영향으로 판단된다. (2) 차량의 병행 주행시 외측 차로의 중심 이격 거리는 평균 0.38m이고 내측차로의 중심 이격 거리는 평균 0.34m로 나타났으며 T-test 겨로가 내측 차로와 외측 차로의 주행 이격 거리는 신뢰도 95%에서 상이한 것으로 나타났다. (3) 외측 차로의 주행궤적간 이격 거리는 평균 3.90m이고 내측 차로의 주행궤적 간 이격 거리는 평균 3.54m로서 내측 차로의 주행궤적간 이격 거리는 외측 차로의 주행궤 적간 이격 거리보다 0.36m 작다. 특히 내측 차로의 주행궤적간 이격 거리는 내측 차로간 차로 중심간 간격인 3.6m 보다 0.1m 작은 것으로 나타났다. (4) 내측차로 확장 대안으로 기존 도로폭 유지안 (3.5m, 3.7m, 3.5m)과 기존 도로폭 확장안 (3.6m, 3.7m, 3.7m, 3.6m)을 고려할 수 있으며 두 대안의 비교·분석결과 경제적 영향을 고려할 때 기존 도로폭 유지안이 우수한 것으로 분석되었다.

  • PDF

Weak Stability Boundary를 이용한 지구-달 천이궤적 연구

  • 강상욱;최기혁;심은섭
    • 천문학회보
    • /
    • 제37권2호
    • /
    • pp.162.2-162.2
    • /
    • 2012
  • 한국형 발사체 KSLV-2의 발사능력을 고려하면 달 탐사선의 총 무게는 약 550kg이 된다. 따라서 달 탐사선에 탑재할 수 있는 탑재체 무게를 최대화하기 위해서는 지구에서 달로 가는 천이궤적을 가장 효율적으로 설계하여 연료 소모량을 최소화하여야 한다. 본 연구에서는 최근에 달 탐사 천이궤적으로 가장 많이 사용되고 있는 Weak Stability Boundary 천이궤적에 관해 연구를 수행하였다. Weak Stability Boundary 천이궤적은 지구로부터 출발한 후 원지점 약 1.4 km(지구-태양의 L1 점 근처)까지 비행한 후 태양풍을 통해 에너지를 얻어 근지점 거리를 지구-달 거리만큼 증가시켜 LOI(Lunar Orbit Injection)시 ${\Delta}V$를 최소화하여 달 궤도에 들어가는 방법이다. Weak Stability Boundary 천이방법의 TLI(Trans Lunar Injection) 값은 직접천이 방법의 TLI 값보다 더 크지만 달 궤도 진입에 필요한 LOI ${\Delta}V$값은 25% 정도 덜 든다는 장점이 있다. 이 방법은 일본의 Hiten 탐사선이 최초로 사용하였으며, 달에 도착하기까지 수개월이 걸리는 단점이 있다. Weak Stability Boundary 천이궤적 시뮬레이션을 통해 최대로 절약할 수 있는 연료 소모량을 확인할 수 있었으며, 다른 천이방법들과의 장단점 비교를 통해 한국형 달 탐사선의 지구-달 천이궤적 후보로 사용 될 수 있음을 확인하였다.

  • PDF

비디오 데이터베이스에서 이동 객체의 유사 부분 움직임 궤적을 위한 N-워핑 검색 (N-Warping Searches for Similar Sub-Trajectories of Moving Objects in Video Databases)

  • 심춘보;장재우
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (B)
    • /
    • pp.124-126
    • /
    • 2002
  • 본 논문에서는 비디오 데이터가 지니는 이동 객체의 움직임 궤적(moving objects'trajectories)에 대해 유사 부분 움직임 궤적 검색을 효율적으로 지원하는 N-워핑(N-warping) 알고리즘을 제안한다. 제안하는 알고리즘은 기존의 시계열 데이터베이스에서 유사 서브시퀸스 검색을 위해 사용되었던 타임 워핑 변환 기법(time-warping transformation)을 변형란 알고리즘이다. 또한 제안하는 알고리즘은 움직임 궤적을 모델링하기 위해 사용되는 단일 속성(property)인 각도뿐만 아니라, 거리와 시간과 같은 다중 속성을 지원하며, 사용자 질의에 대해 유사 부분 움직임 궤적 검색을 가능하게 하는 근사 매칭(approximate matching)을 지원한다

  • PDF

GPS 이동 궤적과 관심지점 정보를 이용한 시맨틱 궤적 쟁성 기법 (A Technique for Generating Semantic Trajectories by Using GPS Moving Trajectories and POI information)

  • 장유희;이주원;임효상
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2015년도 춘계학술발표대회
    • /
    • pp.722-725
    • /
    • 2015
  • 모바일 환경에서 사용자의 GPS 궤적은 위치기반서비스(Location Based Service)에서 새로운 자원으로써 활용되고 있다. 위치기반서비스의 확장을 위해 단순히 사용자의 위치를 지도에 표시하는 것뿐만 아니라 사용자들이 위치했던 장소들이 내포하고 있는 의미를 발견해 내는 것이 필요하다. 이를 위해 최근 사용자의 위치정보에 관심지점(POI: Point of Interest)의 정보를 결합하여 시맨틱 궤적(Semantic Trajectory)을 생성하고 분석하는 연구들이 진행되고 있다. 이러한 기존연구의 경우 시맨틱 궤적을 생성하기 위해, 사용자의 GPS 궤적과 POI의 면적 정보(polygon)가 겹칠 경우를 찾아내서 이를 시맨틱 궤적으로 생성하였다. 하지만 대부분 공개된 POI 정보는 실제 장소들의 면적 정보를 제공하지 않고 좌표(point) 값 만을 제공하기 때문에 기존의 방법으로는 시맨틱 궤적을 생성하지 못하는 문제가 있다. 본 논문에서는 사용자의 GPS 궤적과 POI의 좌표 값을 이용하여 사용자가 실제 방문했을 것으로 예상되는 POI 를 추정하고 이를 시맨틱 궤적으로 생성해 내는 방법을 제안한다. 제안하는 기법은 GPS 궤적의 속력 정보를 사용하여 사용자가 정지했었던 구간을 판별하고, 정지 구간 주변의 POI 밀도에 따라 정지 구간을 영역으로 확장한다. 그리고 영역에 포함된 POI 중 정지 구간과의 거리가 가장 가깝고, 가장 오랜 시간 포함되었던 POI를 사용자가 방문했던 POI로 판단한다. 이 방법은 POI의 면적정보가 없는 제한적인 상황에서도 시맨틱 궤적을 생성할 수 있다는 장점을 가진다.

도로 네트워크에서 이동 객체를 위한 시공간 유사 궤적 검색 알고리즘 (Trajectory Search Algorithm for Spatio-temporal Similarity of Moving Objects on Road Network)

  • 김영창;라빈드라 비스타;장재우
    • 한국공간정보시스템학회 논문지
    • /
    • 제9권1호
    • /
    • pp.59-77
    • /
    • 2007
  • 모바일 환경의 대중화와 이를 위한 기반 기술의 발전으로 인하여 이동 객체들을 효과적으로 표현하고 분석하는 것이 중요한 문제로 대두되고 있다. 이러한 환경에서 이동 객체 궤적의 유사성 검색은 궤적에 대한 데이터 마이닝의 일부분으로 중요한 연구 분야중의 하나이다. 본 논문에서는 도로 네트워크상의 이동 객체 궤적을 위한 시공간 유사 궤적 검색 알고리즘을 제안한다. 이를 위하여 도로 네트워크상에서 두 이동 객체 궤적 사이의 시공간 거리를 정의하고, 이를 기반으로 궤적 사이의 시공간 유사도 측정 방법을 제안한다. 유사 궤적 알고리즘은 효율적인 검색을 위하여 시그니쳐 파일 기법을 이용하여 궤적을 검색한다. 마지막으로, 본 논문에서 제안하는 시공간 유사 궤적 검색 알고리즘을 구현하고, 성능 분석을 통해 제안하는 알고리즘의 효율성을 입증한다.

  • PDF