• 한국정보과학회논문지:데이타베이스
• /
• 제31권2호
• /
• pp.150-162
• /
• 2004

이동체는 시간에 따라 위치를 변경하는 특성과 이동체의 경로는 궤적으로 표현되는 특성을 가진다. 이동체 궤적 데이타에 대한 저장 및 검색을 처리하는 이동체 데이타베이스 시스템에서는 효율적인 데이타 접근 방법이 필요하다. 특히 궤적 검색을 위한 대표적인 질의 유형인 복합 질의는 영역내의 궤적 검색과 궤적의 일부분을 추출하는 과정을 포함한다. 그러나, 영역 질의에 우수한 색인 방법은 부분 궤적을 추출하기 위한 비용이 높은 단점을 가진다. 반면, 궤적 질의를 위한 색인 방법의 경우 노드간의 중첩이 매우 높아 영역내의 궤적 검색 비용이 높은 단점이 있다. 이 논문에서는 이동체 데이타베이스에서 복합 질의를 효율적으로 처리하기 위해 TR-tree를 제시한다. TR-tree는 궤적 질의를 위해 궤적 보존 및 단말 노드의 용량을 증가시키고, 영역 질의 처리를 위해 사장영역과 MBB(Minimum Bounding Box)의 중첩을 감소시키는 논리적 궤적 분할을 지원하는 특징을 가진다. 실험 평가에서 TR-tree는 STR-tree, TB-tree의 복합 질의 성능 비교에서 평균 25%의 노드 접근 회수를 감소시킨다.

• 전기전자학회논문지
• /
• 제25권4호
• /
• pp.766-769
• /
• 2021

딥러닝을 포함한 머신러닝 기법을 기반으로 비행체의 궤적 설계, 제어, 최적화, 예측 등의 작업을 수행하기 위해서는 일정한 양 이상의 비행체 궤적 데이터를 필요로 한다. 그러나 다양한 이유(예를 들어 비행체 궤적 데이터셋 구축에 필요한 비용, 시간, 인력 등)로 일정한 양 이상의 비행체 궤적 데이터를 확보하기 어려운 경우가 존재한다. 이러한 경우 합성 데이터 생성이 머신러닝을 가능하게 하는 방법 중 하나가 될 수 있다. 본 논문에서는 이와 같은 가능성을 탐구하기 위하여 시계열 생성적 적대 신경망을 이용하여 비행체 궤적 합성 데이터를 생성하고 평가하였다. 또한 비행체의 상태를 인식하기 위한 비행체 궤적 예측 작업에서 합성 데이터의 활용 가능성을 탐구하기 위하여 다양한 ablation study(비교 실험)를 수행하였다. 본 논문에서 제시된 생성 평가 및 비교 실험 결과는 비행체 궤적 합성 데이터 생성 및 비행체 궤적 관련 작업에서 합성 데이터의 활용 가능성에 대한 연구를 수행하고자 하는 연구자들에게 실질적인 도움이 될 것으로 예상한다.

• 한국컴퓨터정보학회논문지
• /
• 제27권8호
• /
• pp.61-68
• /
• 2022

본 논문에서는 딥러닝 모델 기반 보행자의 GPS 경로를 예측하는 시스템을 제안한다. 보행자 경로 예측은 보행자의 위험 및 충돌 상황들을 알림을 통해 방지할 수 있으며, 다양한 마케팅 등 비즈니스 면에서도 영향을 끼치는 연구이다. 또한 보행자 뿐 아니라 많은 각광을 받고 있는 무인 이동수단의 경로 예측에도 활용될 수 있다. 다양한 경로 예측 방식들 중 본 논문은 GPS 데이터를 활용하여 경로를 예측하는 연구이다. 시계열 데이터인 보행자의 GPS 경로를 학습하여 다음 경로를 예측하도록 하는 딥러닝 모델 기반 연구이다. 본 논문에서는 보행자의 GPS 경로를 딥러닝 모델이 학습할 수 있도록하는 데이터 셋 구성 방식을 제시하였으며, 예측 범위에 큰 제약이 없는 경로 예측 딥러닝 모델을 제안한다. 본 연구의 경로 예측 딥러닝 모델에 적합한 파라메터들을 제시하였으며, 우수한 예측 성능을 보이는 결과를 제시한다.

• 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)
• /
• 제3권5호
• /
• pp.527-547
• /
• 2009

Moving object management is widely used in traffic, logistic and data mining applications in ubiquitous environments. It is required to analyze spatio-temporal data and trajectories for moving object management. In this paper, we proposed a novel index structure for spatio-temporal aggregation of trajectory in a constrained network, named aCN-RB-tree. It manages aggregation values of trajectories using a constraint network-based index and it also supports direction of trajectory. An aCN-RB-tree consists of an aR-tree in its center and an extended B-tree. In this structure, an aR-tree is similar to a Min/Max R-tree, which stores the child nodes' max aggregation value in the parent node. Also, the proposed index structure is based on a constrained network structure such as a FNR-tree, so that it can decrease the dead space of index nodes. Each leaf node of an aR-tree has an extended B-tree which can store timestamp-based aggregation values. As it considers the direction of trajectory, the extended B-tree has a structure with direction. So this kind of aCN-RB-tree index can support efficient search for trajectory and traffic zone. The aCN-RB-tree can find a moving object trajectory in a given time interval efficiently. It can support traffic management systems and mining systems in ubiquitous environments.

• 한국정밀공학회지
• /
• 제29권4호
• /
• pp.417-425
• /
• 2012

This paper presents reference ZMP trajectory generation and implementation for a biped robot via linear inverted dumbbell model (LIDM), which can consider the effect of external momentum on the center of mass (COM) of robot. Based on a reference ZMP trajectory derived by using LIDM, a base trajectory is proposed not only to make the locomotion of robot similar to that of human but also to facilitate its implementation and tuning. In order to realize a dynamic walking using the proposed trajectory, compliance, impedance and ZMP tracking controllers are adopted together. Extensive experiments show that the proposed locomotion of a biped robot is stable and also, similar to that of human. Further researches on balance recovery of a biped robot will be carried out to guarantee its robust locomotion in combination with the proposed trajectory.

• 제어로봇시스템학회논문지
• /
• 제19권7호
• /
• pp.599-604
• /
• 2013

Path planning of mobile robots has a purpose to design an optimal path from an initial position to a target point. Minimum driving time, minimum driving distance and minimum driving error might be considered in choosing the optimal path and are correlated to each other. In this paper, an efficient driving trajectory is planned in a real situation where a mobile robot follows a moving object. Position and distance of the moving object are obtained using a web camera, and the rotation angular and linear velocities are estimated using Kalman filters to predict the trajectory of the moving object. Finally, the mobile robot follows the moving object using a single curvature trajectory by estimating the trajectory of the moving object. Using the estimation by Kalman filters and the single curvature in the trajectory planning, the total tracking distance and time saved amounts to about 7%. The effectiveness of the proposed algorithm has been verified through real tracking experiments.

• 제어로봇시스템학회논문지
• /
• 제22권3호
• /
• pp.233-240
• /
• 2016

This paper describes a three-dimensional reference trajectory generation method for giving commands to an unmanned air vehicle (UAV). The trajectory is a set of consecutive curves with constant acceleration during each interval and passing through via-points at specified times or speeds. The functional inputs are three-dimensional positions and times (or speeds) at via-points, and velocities at both boundaries. Its output is the time series of position values satisfying the piecewise constant acceleration condition. To be specific, the shape of the trajectory, known as the path, is first represented by splines using third degree polynomials. A numeric algorithm is then suggested, which can overcome the demerits of cubic spline method and promptly generate a piecewise constant acceleration trajectory from the given path. To show the effectiveness of the present scheme, trajectory generation cases were treated, and their speed calculation errors were evaluated.

• 로봇학회논문지
• /
• 제11권4호
• /
• pp.248-255
• /
• 2016

Machining error makes the uncertainty of dimensional accuracy of the kinematic structure of a parallel robot system, which makes the uncertainty of kinematic accuracy of the end-effector of the parallel robot system. In this paper, the tendency of trajectory tracking error caused by the tolerance of design parameters of the parallel robot is analyzed. For this purpose, all the position errors are analyzed as the manipulator is moved on the target trajectory. X, Y, Z components of the trajectory errors are analyzed respectively, as well as resultant errors, which give the designer of the manipulator the intuitive and deep understanding on the effects of each design parameter to the trajectory tracking errors caused by the uncertainty of dimensional accuracy. The research results shows which design parameters are critically sensitive to the trajectory tracking error and the tendency of the trajectory tracking error caused by them.

• International Journal of Naval Architecture and Ocean Engineering
• /
• 제7권5호
• /
• pp.817-832
• /
• 2015

This paper presents a state feedback based backstepping control algorithm to address the trajectory tracking problem of an underactuated Unmanned Surface Vessel (USV) in the horizontal plane. A nonlinear three Degree of Freedom (DOF) underactuated dynamic model for USV is considered, and trajectory tracking controller that can track both curve trajectory and straight line trajectory with high accuracy is designed as the well known Persistent Exciting (PE) conditions of yaw velocity is completely relaxed in our study. The proposed controller has further been enriched by incorporating an integral action additionally for enhancing the steady state performance and control precision of the USV trajectory tracking control system. Global stability of the overall system is proved by Lyapunov theory and Barbalat's Lemma, and then simulation experiments are carried out to demonstrate the effectiveness of the controller designed.