• Title/Summary/Keyword: 궤적 예측

Search Result 200, Processing Time 0.026 seconds

Path Prediction of Moving Objects on Road Networks (도로 네트워크에서 이동 객체의 미래 경로 예측)

  • Kim, Jong-Dae;Kim, Sang-Wook;Won, Jung-Im
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2006.11a
    • /
    • pp.437-440
    • /
    • 2006
  • 본 논문에서는 도로 네트워크에서 이동하는 객체들의 미래 경로를 예측하는 방안에 대하여 다룬다. 기존의 대부분 미래 예측 기법들을 유클리드 공간에서 이동하는 객체들을 대상으로 한다. 그러나 텔레매틱스 등 다양한 응용에서 객체들은 도로 네트워크 상에서 이동하는 경우가 많으므로 이를 위한 미래 예측 방법이 요구된다. 본 연구에서는 질의 객체의 현재까지의 이동 궤적과 유사한 경향을 가지는 과거 궤적들을 분석함으로써 이 객체의 미래 경로를 예측하는 기법을 제안한다. 우선, 도로 네트워크의 특성을 미래 경로를 다음과 같이 예측한다. 먼저, 이동 객체 데이터베이스 내의 과거 궤적들을 대상으로 주어진 질의 궤적과 유사한 부분 궤적을 갖는 후보 궤적들을 검색한다. 그 다음, 검색된 후보 궤적들의 현재 위치 이후부터 목적지까지의 이동 경로를 분석함으로써 객체의 미래 이동 경로를 예측한다. 작은 차이를 갖는 이동 경로들을 같은 그룹으로 간주함으로써 경로 예측의 정확성을 높이는 방안을 제안한다.

  • PDF

Generating Korean Energy Contours Using Vector-regression Tree (벡터 회귀 트리를 이용한 한국어 에너지 궤적 생성)

  • 이상호;오영환
    • The Journal of the Acoustical Society of Korea
    • /
    • v.22 no.4
    • /
    • pp.323-328
    • /
    • 2003
  • This study describes an energy contour generation method for Korean n systems. We propose a vector-regression tree, which is a vector version of a scalar regression tree. A vector-regression tree predicts a response vector for an unknown feature vector. In our study, the tree yields a vector containing ten sampled energy values for each phone. After collecting 500 sentences and its corresponding speech corpus, we trained trees on 300 sentences and tested them on 200 sentences. We construct a bagged tree and a born again one to improve the performance of contour prediction. In the experiment, we got a 0.803 correlation coefficient for the observed and predicted energy values.

A Filtering Method of Trajectory Query for Efficient Process of Combined Query (복합질의의 효율적 수행을 위한 궤적질의 필터링 기법)

  • Ban, Chae-Hoon;Kim, Jong-Min
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.12 no.9
    • /
    • pp.1584-1590
    • /
    • 2008
  • The combined query which consists of the region and trajectory query finds trajectories of moving objects which locate in a certain region. The trajectory query is very informant factor to determine query performance because it processes a point query continuously to find predecessors. This results in bad performance due to revisiting nodes in an index. This paper suggests an efficient method for the combined query based on the 3-dimensional R-tree which has good performance of the region query. The basic idea is that we define the least common search line which enables to search single path and a filtering method based on prediction without revisiting nodes.

Objective Evaluation of Recurrent Neural Network Based Techniques for Trajectory Prediction of Flight Vehicles (비행체의 궤적 예측을 위한 순환 신경망 기반 기법들의 정량적 비교 평가에 관한 연구)

  • Lee, Chang Jin;Park, In Hee;Jung, Chanho
    • Journal of IKEEE
    • /
    • v.25 no.3
    • /
    • pp.540-543
    • /
    • 2021
  • In this paper, we present an experimental comparative study of recurrent neural network based techniques for trajectory prediction of flight vehicles. We defined and investigated various relationships between input and output under the same experimental setup. In particular, we proposed a relationship based on the relative positions of flight vehicles. Furthermore, we conducted an ablation study on the network architectures and hyperparameters. We believe that this comprehensive comparative study serves as a reference point and guide for developers in choosing an appropriate recurrent neural network based techniques for building (flight) vehicle trajectory prediction systems.

An Efficient Indexing Technique for Location Prediction of Moving Objects in the Road Network Environment (도로 네트워크 환경에서 이동 객체 위치 예측을 위한 효율적인 인덱싱 기법)

  • Hong, Dong-Suk;Kim, Dong-Oh;Lee, Kang-Jun;Han, Ki-Joon
    • Journal of Korea Spatial Information System Society
    • /
    • v.9 no.1
    • /
    • pp.1-13
    • /
    • 2007
  • The necessity of future index is increasing to predict the future location of moving objects promptly for various location-based services. A representative research topic related to future index is the probability trajectory prediction technique that improves reliability using the past trajectory information of moving objects in the road network environment. However, the prediction performance of this technique is lowered by the heavy load of extensive future trajectory search in long-range future queries, and its index maintenance cost is high due to the frequent update of future trajectory. Thus, this paper proposes the Probability Cell Trajectory-Tree (PCT-Tree), a cell-based future indexing technique for efficient long-range future location prediction. The PCT-Tree reduces the size of index by rebuilding the probability of extensive past trajectories in the unit of cell, and improves the prediction performance of long-range future queries. In addition, it predicts reliable future trajectories using information on past trajectories and, by doing so, minimizes the cost of communication resulting from errors in future trajectory prediction and the cost of index rebuilding for updating future trajectories. Through experiment, we proved the superiority of the PCT-Tree over existing indexing techniques in the performance of long-range future queries.

  • PDF

A Study on Trajectory Prediction of Flight Target using Genetic Algorithm (유전자 알고리즘을 이용한 비행 표적의 궤적 예측 연구)

  • Lee, Jaeha;Oh, Jun Ho;Lee, Sang Hwa;Park, Kayoung;Park, Jong-Il
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2016.06a
    • /
    • pp.329-331
    • /
    • 2016
  • 일반적으로, 비행 표적의 궤적을 예측하기 위해 회귀분석이 사용되어왔다. 그러나 이 방법은 표적이 매우 다이내믹한 움직임을 보일 경우에는 오차가 크다는 한계가 있다. 이러한 문제를 해결하기 위해 본 논문에서는 다양한 수식을 생산해 내는 유전자 알고리즘을 이용하여 비행 표적의 다음 궤적을 예측해 내는 방법을 제안한다. 유전자 알고리즘을 통해 생산된 예측식을 토대로 비행 표적의 궤적을 3D 형태로 시각화 하였으며, 실제 관측 데이터와 예측된 데이터의 오차를 통해 정확도를 검증하였다.

  • PDF

The Trajectory of Outpatient Medical Service Use and Its Predictors: Focusing on Age Variations (노년기 외래의료서비스 이용 궤적 및 예측요인 : 연령 차이를 중심으로)

  • Kahng, Sang-Kyoung
    • Korean Journal of Social Welfare
    • /
    • v.62 no.3
    • /
    • pp.83-108
    • /
    • 2010
  • This study aims to estimate the trajectory of outpatient medical service use and examine what factors are associated with the trajectory among older adults 60 and over with specific focuses on age variations. Using the first three waves of the Korean Welfare Panel Study data, the trajectory and predictors were examined through the Latent Growth Curve Modeling and age variations were examined through the Multi-group Comparison Analyses. The research model was developed based on the Anderson Model. The results showed that study participants tend to increase outpatient medical service use with years. Individuals 75 or younger presented a much faster increasing rate of medical service use than those 75 and over. Similar to the findings of the previous studies, most predisposing factors, resource factors, and needs factors were found to be associated with the trajectory of outpatient medical service use. Needs factors were more closely associated with the medical service use trajectory than resource factors. With regard to age variations in predictors, few significant age variations were found. Based on the finding of the study, implications and future research directions were discussed.

  • PDF

Path Prediction of Moving Objects on Road Networks through Analyzing Past Trajectories (도로 네트워크에서 이동 객체의 과거 궤적 분석을 통한 미래 경로 예측)

  • Kim, Jong-Dae;Won, Jung-Im;Kim, Sang-Wook
    • Journal of Korea Spatial Information System Society
    • /
    • v.8 no.2 s.17
    • /
    • pp.109-120
    • /
    • 2006
  • This paper addresses techniques for predicting a future path of an object moving on a road network. Most prior methods for future prediction mainly focus their attention on objects moving in Euclidean space. A variety of applications such as telematics, however, deal with objects that move only over road networks in most cases, thereby requiring an effective method of future prediction of moving objects on road networks. In this paper, we propose a novel method for predicting a future path of an object by analyzing past trajectories whose changing pattern is similar to that of a current trajectory of a query object. We devise a new function that measures a similarity between trajectories by reflecting the characteristics of road networks. By using this function, we predict a future path of a given moving object as follows: First, we search for candidate trajectories that contain subtrajectories similar to a given query trajectory by accessing past trajectories stored in moving object databases. Then, we predict a future path of a query object by analyzing the moving paths along with a current position to a destination of candidate trajectories thus retrieved. Also, we suggest a method that improves the accuracy of path prediction by regarding moving paths that have just small differences as the same group.

  • PDF

Prediction of Rear-end Crash Potential using Vehicle Trajectory Data (차량 주행궤적을 이용한 후미추돌 가능성 예측 모형)

  • Kim, Tae-Jin;O, Cheol;Gang, Gyeong-Pyo
    • Journal of Korean Society of Transportation
    • /
    • v.29 no.3
    • /
    • pp.73-82
    • /
    • 2011
  • Recent advancement in traffic surveillance systems has allowed the researchers to obtain more detailed vehicular movement such as individual vehicle trajectory data. Understanding the characteristics of interactions between leading and following vehicles in the traffic flow stream is a backbone for designing and evaluating more sophisticated traffic and vehicle control strategies. This study proposes a methodology for estimating rear-end crash potential, as a probabilistic measure, in real-time based on the analysis of vehicular movements. The methodology presented in this study consists of three components. The first predicts vehicle position and speed every second using a Kalman filtering technique. The second estimates the probability for the vehicle's trajectory to belong to either 'changing lane' or 'going straight'. A binary logistic regression (BLR) is used to model the lane-changing decision of the subject vehicle. The other component calculates crash probability by employing an exponential decay function that uses time-to-collision (TTC) between the subject vehicle and the front vehicle. The result of this study is expected to be adapted in developing traffic control and information systems, in particular, for crash prevention.

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

  • Kim, Hyeongseok;Chae, Sanghyun;Yee, Kwanjung
    • 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.