• Title/Summary/Keyword: Trajectory data

Search Result 863, Processing Time 0.028 seconds

Grid-based Similar Trajectory Search for Moving Objects on Road Network (공간 네트워크에서 이동 객체를 위한 그리드 기반 유사 궤적 검색)

  • Kim, Young-Chang;Chang, Jae-Woo
    • Journal of Korea Spatial Information System Society
    • /
    • v.10 no.1
    • /
    • pp.29-40
    • /
    • 2008
  • With the spread of mobile devices and advances in communication techknowledges, the needs of application which uses the movement patterns of moving objects in history trajectory data of moving objects gets Increasing. Especially, to design public transportation route or road network of the new city, we can use the similar patterns in the trajectories of moving objects that move on the spatial network such as road and railway. In this paper, we propose a spatio-temporal similar trajectory search algorithm for moving objects on road network. For this, we define a spatio-temporal similarity measure based on the real road network distance and propose a grid-based index structure for similar trajectory search. Finally, we analyze the performance of the proposed similar trajectory search algorithm in order to show its efficiency.

  • PDF

Low thrust inclined circular trajectories for airplanes

  • Labonte, Gilles
    • Advances in aircraft and spacecraft science
    • /
    • v.4 no.3
    • /
    • pp.237-267
    • /
    • 2017
  • Automatic trajectory re-planning is an integral part of unmanned aerial vehicle mission planning. In order to be able to perform this task, it is necessary to dispose of formulas or tables to assess the flyability of various typical flight segments. Notwithstanding their importance, there exist such data only for some particularly simple segments such as rectilinear and circular sub-trajectories. This article presents an analysis of a new, very efficient, way for an airplane to fly on an inclined circular trajectory. When it flies this way, the only thrust required is that which cancels the drag. It is shown that, then, much more inclined trajectories are possible than when they fly at constant speed. The corresponding equations of motion are solved exactly for the position, the speed, the load factor, the bank angle, the lift coefficient and the thrust and power required for the motion. The results obtained apply to both types of airplanes: those with internal combustion engines and propellers, and those with jet engines. Conditions on the trajectory parameters are derived, which guarantee its flyability according to the dynamical properties of a given airplane. An analytical procedure is described that ensures that all these conditions are satisfied, and which can serve for producing tables from which the trajectory flyability can be read. Sample calculations are shown for the Cessna 182, a Silver Fox like unmanned aerial vehicle, and an F-16 jet airplane.

An Application of Deep Clustering for Abnormal Vessel Trajectory Detection (딥 클러스터링을 이용한 비정상 선박 궤적 식별)

  • Park, Heon-Jei;Lee, Jun Woo;Kyung, Ji Hoon;Kim, Kyeongtaek
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.44 no.4
    • /
    • pp.169-176
    • /
    • 2021
  • Maritime monitoring requirements have been beyond human operators capabilities due to the broadness of the coverage area and the variety of monitoring activities, e.g. illegal migration, or security threats by foreign warships. Abnormal vessel movement can be defined as an unreasonable movement deviation from the usual trajectory, speed, or other traffic parameters. Detection of the abnormal vessel movement requires the operators not only to pay short-term attention but also to have long-term trajectory trace ability. Recent advances in deep learning have shown the potential of deep learning techniques to discover hidden and more complex relations that often lie in low dimensional latent spaces. In this paper, we propose a deep autoencoder-based clustering model for automatic detection of vessel movement anomaly to assist monitoring operators to take actions on the vessel for more investigation. We first generate gridded trajectory images by mapping the raw vessel trajectories into two dimensional matrix. Based on the gridded image input, we test the proposed model along with the other deep autoencoder-based models for the abnormal trajectory data generated through rotation and speed variation from normal trajectories. We show that the proposed model improves detection accuracy for the generated abnormal trajectories compared to the other models.

Validation of OpenDrift-Based Drifter Trajectory Prediction Technique for Maritime Search and Rescue

  • Ji-Chang Kim;Dae, Hun, Yu;Jung-eun Sim;Young-Tae Son;Ki-Young Bang;Sungwon Shin
    • Journal of Ocean Engineering and Technology
    • /
    • v.37 no.4
    • /
    • pp.145-157
    • /
    • 2023
  • Due to a recent increase in maritime activities in South Korea, the frequency of maritime distress is escalating and poses a significant threat to lives and property. The aim of this study was to validate a drift trajectory prediction technique to help mitigate the damages caused by maritime distress incidents. In this study, OpenDrift was verified using satellite drifter data from the Korea Hydrographic and Oceanographic Agency. OpenDrift is a Monte-Carlo-based Lagrangian trajectory modeling framework that allows for considering leeway, an important factor in predicting the movement of floating marine objects. The simulation results showed no significant differences in the performance of drift trajectory prediction when considering leeway using four evaluation methods (normalized cumulative Lagrangian separation, root mean squared error, mean absolute error, and Euclidean distance). However, leeway improved the performance in an analysis of location prediction conformance for maritime search and rescue operations. Therefore, the findings of this study suggest that it is important to consider leeway in drift trajectory prediction for effective maritime search and rescue operations. The results could help with future research on drift trajectory prediction of various floating objects, including marine debris, satellite drifters, and sea ice.

An Integration Approach of Trajectory-Based Aviation Weather and Air Traffic Information for NARAE-Weather (나래웨더를 위한 궤적기반 항공기상 정보와 항공교통 정보의 통합 방안)

  • Sang-il Kim;Do-Seob Ahn;Jiyeon Kim;Seungchul Kim;Kyung-Soo Han
    • Korean Journal of Remote Sensing
    • /
    • v.39 no.6_1
    • /
    • pp.1331-1339
    • /
    • 2023
  • In support of the National ATM Reformation and Enhancement Plan (NARAE), a trajectory-based aviation weather service is under development through the NARAE-Weather project. Specifically, weather data presented in a standardized digital format facilitates the seamless integration of digital weather data with air traffic information. Thus, this paper introduces an approach that entails structuring numerical model data to integrate aviation weather information and flight trajectory data. The extraction results using structurally transformed data showed superior performance compared to the results extracted from the original data in terms of performance, and this research is poised to enhance the safety and efficiency of airline operations.

Stability Research on Aerodynamic Configuration Design and Trajectory Analysis for Low Altitude Subsonic Unmanned Air Vehicle

  • Rafique, Amer Farhan;He, LinShu
    • Proceedings of the Korean Society of Propulsion Engineers Conference
    • /
    • 2008.03a
    • /
    • pp.690-699
    • /
    • 2008
  • In this paper a conventional approach for design and analysis of subsonic air vehicle is used. First of all subsonic aerodynamic coefficients are calculated using Computational Fluid Dynamics(CFD) tools and then wind-tunnel model was developed that integrates vehicle components including control surfaces and initial data is validated as well as refined to enhance aerodynamic efficiency of control surfaces. Experimental data and limited computational fluid dynamics solutions were obtained over a Mach number range of 0.5 to 0.8. The experimental data show the component build-up effects and the aerodynamic characteristics of the fully integrated configurations, including control surface effectiveness. The aerodynamic performance of the fully integrated configurations is comparable to previously tested subsonic vehicle models. Mathematical model of the dynamic equations in 6-Degree of Freedom(DOF) is then simulated using MATLAB/SIMULINK to simulate trajectory of vehicle. Effect of altitude on range, Mach no and stability is also shown. The approach presented here is suitable enough for preliminary conceptual design. The trajectory evaluation method devised accurately predicted the performance for the air vehicle studied. Formulas for the aerodynamic coefficients for this model are constructed to include the effects of several different aspects contributing to the aerodynamic performance of the vehicle. Characteristic parameter values of the model are compared with those found in a different set of similar air vehicle simulations. We execute a set of example problems which solve the dynamic equations to find the aircraft trajectory given specified control inputs.

  • PDF

The Optical Tracking Method of Flight Target using Kalman Filter with DTW (DTW와 Kalman Filter를 결합한 비행표적의 광학추적 방법)

  • Jang, Sukwon
    • Journal of Advanced Navigation Technology
    • /
    • v.25 no.3
    • /
    • pp.217-222
    • /
    • 2021
  • EOTS(Electro-Optical Tracking System) is utilized in acquiring visual information to assess a guided missile's performance. As the missile travels so fast, it is almost impossible for operator to re-capture the lost target. The RADAR or telemetry data are used to re-capture the lost target however facilities to receive real time data is required, which constrains selection of tracking site. Unlike aforementioned data, pre-calculated nominal trajectory can be used without communication facility. This paper proposes a method to predict lost target's state by employing nominal trajectory. Firstly, observed trajectory and nominal trajectory are compared using DTW and current target's state is predicted. The predicted state is used as observation in Kalman filter's correction phase to predict target's next state. The plausibility of the proposed method is verified by applying on actual missile trajectory.

Trajectory Estimation of Center of Plantar Foot Pressure Using Gaussian Process Regression (가우시안 프로세스 회귀를 이용한 족저압 중심 궤적 추정)

  • Choi, Yuna;Lee, Daehun;Choi, Youngjin
    • The Journal of Korea Robotics Society
    • /
    • v.17 no.3
    • /
    • pp.296-302
    • /
    • 2022
  • This paper proposes a center of plantar foot pressure (CoP) trajectory estimation method based on Gaussian process regression, with the aim to show robust results regardless of the regions and numbers of FSRs of the insole sensor. This method can bring an interpolation between the measurement points inside the wearable insole sensor, and two experiments are conducted for performance evaluation. For this purpose, the input data used in the experiment are generated in three types (13 FSRs, 8 FSRs, 5 FSRs) according to the regions and numbers of FSRs. First, the estimation results of the CoP trajectory are compared using Gaussian process regression and weighted mean. As a result of each method, the estimation results of the two methods were similar in the case of 13 FSRs data. On the other hand, in the case of the 8 and 5 FSRs data, the weighted mean varies depending on the regions and numbers of FSRs, but the estimation results of Gaussian process regression showed similar results in spite of reducing the regions and numbers. Second, the estimation results of the CoP trajectory based on Gaussian process regression during several gait cycles are analyzed. In five gait cycles, the previous cycle and the current estimation results are compared, and it was confirmed that similar trajectories appeared in all. In this way, the method of estimating the CoP trajectory based on Gaussian process regression showed robust results, and stability was confirmed by yielding similar results in several gait cycles.

Mining Frequent Trajectory Patterns in RFID Data Streams (RFID 데이터 스트림에서 이동궤적 패턴의 탐사)

  • Seo, Sung-Bo;Lee, Yong-Mi;Lee, Jun-Wook;Nam, Kwang-Woo;Ryu, Keun-Ho;Park, Jin-Soo
    • Journal of Korea Spatial Information System Society
    • /
    • v.11 no.1
    • /
    • pp.127-136
    • /
    • 2009
  • This paper proposes an on-line mining algorithm of moving trajectory patterns in RFID data streams considering changing characteristics over time and constraints of single-pass data scan. Since RFID, sensor, and mobile network technology have been rapidly developed, many researchers have been recently focused on the study of real-time data gathering from real-world and mining the useful patterns from them. Previous researches for sequential patterns or moving trajectory patterns based on stream data have an extremely time-consum ing problem because of multi-pass database scan and tree traversal, and they also did not consider the time-changing characteristics of stream data. The proposed method preserves the sequential strength of 2-lengths frequent patterns in binary relationship table using the time-evolving graph to exactly reflect changes of RFID data stream from time to time. In addition, in order to solve the problem of the repetitive data scans, the proposed algorithm infers candidate k-lengths moving trajectory patterns beforehand at a time point t, and then extracts the patterns after screening the candidate patterns by only one-pass at a time point t+1. Through the experiment, the proposed method shows the superior performance in respect of time and space complexity than the Apriori-like method according as the reduction ratio of candidate sets is about 7 percent.

  • PDF

Design of Moving Object Query Processing Based on UDF (UDF 기반 이동객체 질의 처리 설계 및 구현)

  • Yoo, Kihyun;Yang, Pyoung Woo;Nam, Kwang Woo
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.6 no.2
    • /
    • pp.85-90
    • /
    • 2017
  • Various mobile devices are spreading in recent developments in mobile computing environments. Especially the popularity of mobile devices equipped with GPS has become widespread, and various application services utilizing location information are born. In this paper, we propose a system model for storing and managing the trajectory of moving objects, which is the set of location information of moving objects acquired in continuous time, and the UDF (User-Defined Functions) based trajectory index method which can quickly query the large data set of moving object and the Pre-Materialized table method. Then we compare and evaluate the performance of each method through experiments. Experimental results show that the Pre-Materialized table method is about 1.2 times faster than the UDF based trajectory index method on execution time.