• Journal of Platform Technology
• /
• 제11권1호
• /
• pp.52-59
• /
• 2023

최근 전염성이 높은 COVID-19 바이러스의 영향으로 접촉자 추적에 사용할 수 있는 시공간 궤적에 대한 중요성이 커지고 있다. 시공간 궤적은 객체가 이동한 시간 및 공간 데이터를 저장한다. 본 논문에서는 이동 객체의 시공간 궤적에 대한 질의 처리를 제안한다. 이동 객체의 시공간 궤적 모델은 위치를 저장하기 위하여 포인트 형태의 공간 데이터를 가지고 타임스탬프 형태의 시간 데이터를 가진다. 궤적 질의는 같은 버스에 탑승하여 서로 밀접하게 접촉한 사용자들의 쌍을 검색하는 질의이다. 궤적 질의를 처리하기 위하여 데이터셋으로는 마이크로소프트의 Geolife 데이터를 사용한다. 제안된 궤적 질의 처리는 궤적 데이터를 날짜별로 나누고 각 날짜에 대해 사용자의 궤적들이 근처에 있었는지 검사하고 접촉자들에 대한 정보를 결과로 생성한다.

• 한국정밀공학회지
• /
• 제20권11호
• /
• pp.91-99
• /
• 2003

When the driver suddenly depresses the brake pedal under critical conditions, the desired trajectory of the vehicle can be changed. In this study, the vehicle dynamics and fuzzy logic controller are used to control the vehicle trajectory. The dynamic vehicle model consists of the engine, the rotational wheel, chassis, tires and brakes. The engine model is derived from the engine experimental data. The engine torque makes the wheel rotate and generates the angular velocity and acceleration of the wheel. The dynamic equation of the vehicle model is derived from the top-view vehicle model using Newton's second law. The Pacejka tire model formulated from the experimental data is used. The fuzzy logic controller is developed to compensate for the trajectory error of the vehicle. This fuzzy logic controller individually acts on the front right, front left, rear right and rear left brakes and regulates each brake torque. The fuzzy logic controlling each brake works to compensate for the trajectory error on the split - $\mu$ road conditions follows the desired trajectory.

• Journal of Positioning, Navigation, and Timing
• /
• 제12권4호
• /
• pp.409-421
• /
• 2023

In order to develop navigation systems, simulators that provide navigation sensors data are required. A trajectory generator that simulates vehicle motion is needed to generate navigation sensors data in the simulator. In this paper, a trajectory generator for evaluating navigation system performance is proposed. The proposed trajectory generator consists of two parts. The first part obtains parameters from the motion scenario file whereas the second part generates position, velocity, and attitude from the parameters. In the proposed trajectory generator six degrees of freedom, halt, climb, turn, accel turn, spiral, combined, and waypoint motions are given as basic motions with parameters. These motions can be combined to generate complex trajectories of the vehicle. Maximum acceleration and jerk for linear motion and maximum angular acceleration and velocity for rotational motion are considered to generate trajectories. In order to show the usefulness of the proposed trajectory generator, trajectories were generated from motion scenario files and the results were observed. The results show that the proposed trajectory generator can accurately simulate complex vehicle motions that can be used to evaluate navigation system performance.

• Journal of Information Processing Systems
• /
• 제13권3호
• /
• pp.533-545
• /
• 2017

Massive volumes of GPS trajectory data bring challenges to storage and processing. These issues can be addressed by compression algorithm which can reduce the size of the trajectory data. A key requirement for GPS trajectory compression algorithm is to reduce the size of the trajectory data while minimizing the loss of information. Synchronized Euclidean distance (SED) as an important error measure is adopted by most of the existing algorithms. In order to further reduce the SED error, an improved algorithm for open window time ratio (OPW-TR) called local optimum open window time ratio (LO-OPW-TR) is proposed. In order to make SED error smaller, the anchor points are selected by calculating point's accumulated synchronized Euclidean distance (ASED). A variety of error metrics are used for the algorithm evaluation. The experimental results show that the errors of our algorithm are smaller than the existing algorithms in terms of SED and speed errors under the same compression ratio.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제12권12호
• /
• pp.5782-5799
• /
• 2018

With the development of GPS and the popularity of mobile devices with positioning capability, collecting massive amounts of trajectory data is feasible and easy. The daily trajectories of moving objects convey a concise overview of their behaviors. Different social roles have different trajectory patterns. Therefore, we can identify users or groups based on similar trajectory patterns by mining implicit life patterns. However, most existing daily trajectories mining studies mainly focus on the spatial and temporal analysis of raw trajectory data but missing the essential semantic information or behaviors. In this paper, we propose a novel trajectory semantics calculation method to identify groups that have similar behaviors. In our model, we first propose a fast and efficient approach for stay regions extraction from daily trajectories, then generate semantic trajectories by enriching the stay regions with semantic labels. To measure the similarity between semantic trajectories, we design a semantic similarity measure model based on spatial and temporal similarity factor. Furthermore, a pruning strategy is proposed to lighten tedious calculations and comparisons. We have conducted extensive experiments on real trajectory dataset of Geolife project, and the experimental results show our proposed method is both effective and efficient.

• Journal of Computing Science and Engineering
• /
• 제5권4호
• /
• pp.346-353
• /
• 2011

With the advent of ubiquitous computing, a massive amount of trajectory data has been published and shared in many websites. This type of computing also provides motivation for online mining of trajectory data, to fit user-specific preferences or context (e.g., time of the day). While many trajectory clustering algorithms have been proposed, they have typically focused on offline mining and do not consider the restrictions of the underlying road network and selection conditions representing user contexts. In clear contrast, we study an efficient clustering algorithm for Boolean + Clustering queries using a pre-materialized and summarized data structure. Our experimental results demonstrate the efficiency and effectiveness of our proposed method using real-life trajectory data.

• 한국항행학회논문지
• /
• 제22권5호
• /
• pp.367-374
• /
• 2018

차세대 통신링크를 활용한 항공로 교통 관리를 위해 궤적 기반의 관제 지원 스케줄링 시스템을 제안하였다. 차세대 ATS (air traffic services) 데이터링크인 Baseline 2를 사용하는 4DTRAD (4-dimensional trajectory data link) 서비스 내용을 기반으로 항공로 상을 비행 중인 항공기를 대상으로 하는 궤적기반운용 수행 절차를 수립하고 기술하였다. 이러한 절차를 바탕으로, 다양하고 복잡한 데이터 활용으로 인한 관제사의 업무 부담을 완화하기 위해 지상 시스템이 수신한 항공기 데이터를 처리하여 궤적을 예측하고 관제 조언 정보를 제공하는 스케줄링 시스템의 프로토타입을 개발하였다. 또한, 궤적 기반 항행을 위한 시뮬레이션 환경을 구성하여 개발 시스템에 대한 스케줄링 기능을 확인하였다.

• 한국산업정보학회논문지
• /
• 제20권5호
• /
• pp.1-11
• /
• 2015

본 논문은 궤적데이터마이닝의 2차 회귀분석 기법을 이용하여 나로우주센터 내 원격자료수신장비에서 우주발사체의 실시간 비행궤적을 보다 정확하게 추정하기 위한 방법을 제시하고 있다. 원격자료수신장비는 추적손실 없이 실시간으로 우주발사체의 비행위치와 상태정보를 수신하기 위한 정확한 위치추정 알고리즘이 필요하다. 따라서 나로호 1차 발사 시, 기존 보간법에 의한 원격자료수신장비 안테나의 거친 구동특성을 보완하고 안정적인 발사체의 위치추정을 위한 2차 회귀기법을 고려하였다. 성능분석을 위해 나로호 1차 비행시험데이터를 사용하였고, 수학적 모델링을 통해 실시간 발사체의 비행위치정보를 추정한 결과가 분석되었다. 분석결과, 궤적데이터마이닝의 2차 회귀기법을 적용한 위치추정알고리즘이 기존의 보간법에 의한 위치추정알고리즘보다 향상된 안테나 구동특성 및 추정정확도를 보였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제9권2호
• /
• pp.600-619
• /
• 2015

We propose a cost-efficient hybrid algorithm for online location updates that efficiently combines feature point detection with the online trajectory-based sampling algorithm. Our algorithm is designed to minimize the average trajectory error with the minimal number of sample points. The algorithm is composed of 3 steps. First, we choose corner points from the map as sample points because they will most likely cause fewer trajectory errors. By employing the online trajectory sampling algorithm as the second step, our algorithm detects several missing and important sample points to prevent unwanted trajectory errors. The final step improves cost efficiency by eliminating redundant sample points on straight paths. We evaluate the proposed algorithm with real GPS trajectory data for various bus routes and compare our algorithm with the existing one. Simulation results show that our algorithm decreases the average trajectory error 28% compared to the existing one. In terms of cost efficiency, simulation results show that our algorithm is 29% more cost efficient than the existing one with real GPS trajectory data.

• 보건교육건강증진학회지
• /
• 제34권1호
• /
• pp.25-34
• /
• 2017

Objectives: Although the number of the oldest-old is rapidly increasing due to longevity, very little is known about the trajectory of depressive symptoms(DS) and its related factors among the oldest-old. Much less is known about whether the trajectory of DS differs by gender among the oldest-old. The current study aims (1) to estimate the trajectory of DS and (2) to examine whether the trajectory differs by gender among the oldest-old. Methods: Sample consists of 296 persons aged 85 and over who participated in the Korean Welfare Panel Study data. Data were processed using the latent growth curve modeling to estimate the trajectory and multi-group SEM to examine gender difference. Results: This study showed that (1) the trajectory of DS was increasing over time and (2) the DS trajectory of males was much more rapidly increasing than that of females, indicating male oldest old are more vulnerable to depression than female oldest old in later life. Conclusions: Given the fact that females are known to be more vulnerable to depression, the findings are counterintuitive to the previous knowledge on depression and gender difference. Based on the findings, implications for intervention and education related to DS among the oldest-old.