• KIISE Transactions on Computing Practices
• /
• v.22 no.4
• /
• pp.189-194
• /
• 2016

A trajectory is the motion path of a moving object. The advances in IT have made it possible to collect an immeasurable amount of various type of trajectory data from a moving object using location detection devices like GPS. The trajectories of moving objects are widely used in many different fields of research, including the geographic information system (GIS) field. In the GIS field, several attempts have been made to automatically generate digital maps of roads by using the vehicle trajectory data. To achieve this goal, the method to cluster the trajectories on the same road is needed. Usually, the $Fr{\acute{e}}chet$ distance measure is used to calculate the distance between a pair of trajectories. However, the $Fr{\acute{e}}chet$ distance measure requires prolonged calculation time for a large amount of trajectories. In this paper, we presented a fast heuristic algorithm to distinguish whether the trajectories are in close distance or not using the discrete $Fr{\acute{e}}chet$ distance measure. This algorithm trades the accuracy of the resulting distance with decreased calculation time. By experiments, we showed that the algorithm could distinguish between the trajectory within 10 meters and the distant trajectory with 95% accuracy and, at worst, 65% of calculation reduction, as compared with the discrete $Fr{\acute{e}}chet$ distance.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.46 no.1
• /
• pp.41-51
• /
• 2018

Downwash from helicopter rotor blades and external winds from various maneuvering make an unguided rocket change its trajectory and range. For the prediction of the trajectory and range, it is essential to consider the downwash effect. In this study, an algorithm was developed to calculate 6-Degree-Of-Freedom(6 DOF) forces and moments exerting on the rocket, and total flight trajectory of a 2.75-inch unguided rocket in a helicopter downwash flow field. Using Actuator Disk Model(ADM) analysis result, the algorithm could analyze the entire trajectory in various initial launch condition such as launch angle, launch velocity, and external wind. The algorithm that considered the interference between a fuselage and external winds could predict the trajectory change more precisely than inflow model analysis. Using the developed algorithm, the attitude and trajectory change mechanism by the downwash effect were investigated analyzing the effective angle of attack change and characteristics of pitching stability of the unguided rocket. Also, the trajectory and range changes were analyzed by considering the downwash effect with external winds. As a result, it was concluded that the key factors of the rocket range change were downwash area and magnitude which effect on the rocket, and the secondary factors were the dynamic pressure of the rocket and the interference between a fuselage and external winds. In tailwind case which was much influential on the range characteristics than other wind cases, the range of the rocket rose as increasing the tailwind velocity. However, there was a limit that the range of the rocket did not increase more than the specific tailwind velocity.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2018.11a
• /
• pp.7-8
• /
• 2018

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

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2014.10a
• /
• pp.837-839
• /
• 2014

In radar systems, information of three-dimensional (3D) trajectory is necessary for tracking targets. The information of 3D trajectory for a 3D radar can be obtained by estimating the azimuth angle, the elevation angle, and the distance. The estimated information of the angles and the distance has errors according to received signals. Since these errors affect performances of 3D radar systems, performance analysis of 3D radar for the angles and the distance errors is required. In this paper, the performance of 3D radar systems is analyzed by root mean square error (RMSE) between true trajectory information and the estimated trajectory information according to the angles and the distance errors.

• Journal of the military operations research society of Korea
• /
• v.32 no.1
• /
• pp.176-187
• /
• 2006

It is difficult to estimate missile flight trajectory since a ballistic missile velocity is highly fast and has inherent behavior such as corkscrew due to unstable descending. This paper describes a comprehensive analysis of the flight trajectory characteristics of ballistic missiles. Various missile flight ranges based the comprehensive flight trajectory characteristics are derived by an analytical approach. It is shown analytically that threat due to the flight characteristics is significantly increased with reducing maximum missile ranges. This work is basic research of the establishment of operational concept for the lower tier missile defense system implementation.

• Journal of Korean Society of Transportation
• /
• v.15 no.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)을 고려할 수 있으며 두 대안의 비교·분석결과 경제적 영향을 고려할 때 기존 도로폭 유지안이 우수한 것으로 분석되었다.

• The Bulletin of The Korean Astronomical Society
• /
• v.37 no.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 천이궤적 시뮬레이션을 통해 최대로 절약할 수 있는 연료 소모량을 확인할 수 있었으며, 다른 천이방법들과의 장단점 비교를 통해 한국형 달 탐사선의 지구-달 천이궤적 후보로 사용 될 수 있음을 확인하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04b
• /
• pp.124-126
• /
• 2002

본 논문에서는 비디오 데이터가 지니는 이동 객체의 움직임 궤적(moving objects'trajectories)에 대해 유사 부분 움직임 궤적 검색을 효율적으로 지원하는 N-워핑(N-warping) 알고리즘을 제안한다. 제안하는 알고리즘은 기존의 시계열 데이터베이스에서 유사 서브시퀸스 검색을 위해 사용되었던 타임 워핑 변환 기법(time-warping transformation)을 변형란 알고리즘이다. 또한 제안하는 알고리즘은 움직임 궤적을 모델링하기 위해 사용되는 단일 속성(property)인 각도뿐만 아니라, 거리와 시간과 같은 다중 속성을 지원하며, 사용자 질의에 대해 유사 부분 움직임 궤적 검색을 가능하게 하는 근사 매칭(approximate matching)을 지원한다

• Annual Conference of KIPS
• /
• 2015.04a
• /
• 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의 면적정보가 없는 제한적인 상황에서도 시맨틱 궤적을 생성할 수 있다는 장점을 가진다.

• Journal of Korea Spatial Information System Society
• /
• v.9 no.1
• /
• pp.59-77
• /
• 2007

Advances in mobile techknowledges and supporting techniques require an effective representation and analysis of moving objects. Similarity search of moving object trajectories is an active research area in data mining. In this paper, we propose a trajectory search algorithm for spatio-temporal similarity of moving objects on road network. For this, we define spatio-temporal distance between two trajectories of moving objects on road networks, and propose a new method to measure spatio-temporal similarity based on the real road network distance. In addition, we propose a similar trajectory search algorithm that retrieves spatio-temporal similar trajectories in the road network. The algorithm uses a signature file in order to retrieve candidate trajectories efficiently. Finally, we provide performance analysis to show the efficiency of the proposed algorithm.