• 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.

• 정보과학회 컴퓨팅의 실제 논문지
• /
• 제22권4호
• /
• pp.189-194
• /
• 2016

궤적은 이동체가 움직인 경로이다. IT 기술의 성장은 GPS와 같은 위치 측정 장치를 통해 다양한 이동체의 궤적 데이터를 수집할 수 있게 하였다. 이동체의 궤적은 지리정보시스템(GIS)을 포함한 다양한 연구 분야에서 사용된다. 지리정보시스템 분야에서는 차량의 궤적 데이터를 이용한 전자 도로 지도생성 시도가 많이 이루어져왔다. 이 목표를 이루기 위해서는 같은 도로 상의 궤적들을 모으는 방법이 필요하다. 흔히 프레셰 거리($Fr{\acute{e}}chet$ distance)가 궤적 쌍의 거리를 측정하는데 사용된다. 하지만 프레셰 거리는 대량의 궤적들에 대해서는 계산 시간의 소모가 심하다. 본 논문에서는 궤적들의 인접성 여부를 이산프레셰 거리를 통해 빠르게 구분하는 휴리스틱 알고리즘을 제안한다. 이 알고리즘은 계산되는 거리의 정확도를 낮추는 대신 계산 속도를 높였다. 실험 결과, 제안 방법은 이산 프레셰 거리 대비 95%의 정확도와 최하 65%의 계산 감소율로 거리가 10m 이내인 궤적들을 구분할 수 있었다.

• 제어로봇시스템학회논문지
• /
• 제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.

• 한국군사과학기술학회지
• /
• 제19권1호
• /
• pp.95-104
• /
• 2016

To make a firing table of artillery with trajectory simulation, a precise trajectory model which corresponds with real firing test is required. Recent 4-DOF modified point mass trajectory model is considered accurate as a theoretical model, but fitting coefficients are used in calculation to match with real firing test results. In this paper, modified point mass trajectory model is presented and method of setting ballistic coefficient is introduced by applying optimization algorithms. After comparing two different algorithms, Particle Swarm Optimization and Covariance Matrix Adaptation - Evolutionary Strategy, we found that using CMA-ES algorithm gives fine optimization result. This fitting coefficient setting method can be used to make trajectory simulation which is required for development of new projectiles in the future.

• International Journal of Precision Engineering and Manufacturing
• /
• 제3권3호
• /
• pp.62-68
• /
• 2002

To satisfy the requirement of the one axis linear positioning system, which is following control of the desired trajectory without following error and is the high positioning accuracy, feed-forward loop having cogging force model is proposed. In the one axis linear positioning system with linear PM motor, cogging force acting as disturbance is modeled analytically. Analytic model of cogging force is verified by result measured from positioning system constructed with linear PM motor. Measured result is very similar with proposed analytic model. Cogging force model is used as feet forward loop in control scheme of linear positioning system. Cogging force feed-forward'loop is obtained from analytic model of cogging farce. Trajectory following error is reduced from 300nm to 100nm by applying the proposed cogging farce feed-forward loop. By using analytic model of cogging force, the control scheme is simplified. Also this analytic model is applicable to calculation of characteristic value of positioning system in design process.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 2003년도 춘계학술대회 논문집
• /
• pp.1760-1763
• /
• 2003

In this paper, we propose a new weaving trajectory algorithm for the are welding of a articulated manipulator. The algorithm uses the theory of Bezier spline. We make a comparison between the conventional algorithms using Catmull-Rom curve and the new algorithms rising Bezier spline. The proposed algorithm has been evaluated based on the MATLAB environment in order to illustrate its good performance. The algorithm has been implemented on to the industrial manipulator of DR6 so as to show its real possibility. Through simulations and real implementations, the proposed algorithm can result in high-speed and flexible weaving trajectory planning and can reduce the processing time because it needs one-half calculation compared to the conventional algorithm using Catmull-Rom curve.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1992년도 한국자동제어학술회의논문집(국내학술편); KOEX, Seoul; 19-21 Oct. 1992
• /
• pp.647-651
• /
• 1992

This paper presents a model-based control scheme for a robot manipulator to track a desired trajectory as closely as possible in spite of a wide range of manipulator motions and parameter uncertainties of links and payload. The scheme has two components: a nominal control and a variational control. The nominal control, generated from direct calculation of the manipulator dynamics along a desired trajectory, drives the manipulator to a neighborhood of the trajectory. Then a discrete-time PID regulator is designed based on the linearized dynamic model and Linear Quadratic(LQ) method, which generates the variational control that regulates perturbations in the vicinity of the desired trajectory.

• Journal of Magnetics
• /
• 제13권4호
• /
• pp.157-159
• /
• 2008

The effect of the perpendicular field on the trajectory of a vortex core driven by spin-transfer torque was investigated using micromagnetic simulations. The trajectory of the vortex core was staggered due to distortions of the moving vortex core. The core trajectory was affected by both the perpendicular field and ${\beta}$ value, which is the relative magnitude of nonadiabatic spin torque to the adiabatic spin torque. This suggests that the effect of the perpendicular field should be considered when examining a vortex core trajectory affected by ${\beta}$.

• 한국자동차공학회논문집
• /
• 제1권2호
• /
• pp.134-143
• /
• 1993

The trajectory planning for the manipulator installed on "the automatic pothole repair vehicle" is discussed and the final surface of the patched pot hole is simulated in this work. The relationship between the accumulation data of the mixture with and without the movement of the manipulator is identified to utilize the latter data for the calculation of the former one. Based on this relationship, the method to calculate the accumulation of the mixture when the manipulator changes the speed and the direction is also introduced. The trajectory is determined to make the final surface smooth under the condition that the pothole is cut to hexahedron before patching and only the spacing and the shifting of the manipulator is controllable. Final surface is simulated by the computer to prove the adequacy of the determined trajectory.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2003년도 ICCAS
• /
• pp.2743-2746
• /
• 2003

In this paper, we propose a new weaving trajectory algorithm for the arc welding of a articulated manipulator. The algorithm uses the theory of Bezier spline. We make a comparison between the conventional algorithms using Catmull-Rom curve and the new algorithms using Bezier spline. The proposed algorithm has been evaluated based on the MATLAB environment in order to illustrate its good performance. The algorithm has been implemented on to the industrial manipulator of DR6 so as to show its real possibility. Through simulations and real implementations, the proposed algorithm can result in high-speed and flexible weaving trajectory planning and can reduce the processing time because it needs one-half calculation compared to the conventional algorithm using Catmull-Rom curve.