• Proceedings of the Korean Information Science Society Conference
• /
• 2006.10c
• /
• pp.256-260
• /
• 2006

본 논문에서는 도로 네트워크내의 이동 객체들을 대상으로 하는 효과적인 유사 궤적 검색 및 클러스터링 기법에 대하여 논한다. 이동 객체들 간의 유사도 측정을 위한 기존의 기법들은 대부분 유클리디안 공간 상의 궤적들을 대상으로 한다. 그러나 실제 응용에서 대부분의 이동 객체들은 도로 네트워크 공간 상에 존재하므로, 이러한 실제 상황을 반영하는 유사도 측정 방식이 요구된다. 본 논문에서는 각 이동 객체가 시간에 따라 지나간 도로 세그먼트들의 리스트를 궤적이라 정의하고, 이렇게 정의된 궤적들을 대상으로 하는 새로운 유사도 측정 함수를 제안한다. 제안된 유사도 측정 함수는 궤적을 이루는 도로 세그먼트의 길이와 식별자 정보를 이용한다. 제안된 유사도 측정 함수에 의하여 측정된 각 궤적 쌍 간의 유사도를 기반으로 전체 궤적들을 FastMap을 이용하여 k차원 공간상의 점들로 사상하고, 이들을 k-medoids 방식을 이용하여 클러스터링 한다. 구성된 클러스터와 연관된 사용자 정보, 도로 정보 등을 함께 사용자에게 제공하는 활용 예를 제시함으로써 제안된 기법이 실제 응용에 유용하게 사용될 수 있음을 보인다.

• Proceeding of EDISON Challenge
• /
• 2017.03a
• /
• pp.100-109
• /
• 2017

이번 연구에서 우리는 궤적 앙상블을 이용해 1 차원 Ising 모형의 동역학적 상전이를 관측했다. s 앙상블이라고도 불리는 궤적 앙상블은 활성도의 켤레 변수를 도입해 활성도에 편중을 두어 궤적을 추출한 앙상블이다. 평형상태에 있는 1 차원 Ising 모델에서는 외부 자기장이 존재하지 않을 때 상전이가 나타나지 않는다. 하지만 s 앙상블을 통해서 우리는 1 차원 Ising 모형에서 동역학적 상전이가 존재한다는 사실을 발견할 수 있었다. 이동역학적 상전이는 유한 크기 조정 법칙이 잘 적용되며 2 차원 Ising 모형과 같은 보편성 등급을 가진 것을 통해 두 상전이가 서로 연관되어 있다는 것을 알 수 있었다. 또한 열역학적 함수인 에너지와 동역학적 함수인 활성도 사이에 선형관계가 존재하는 점을 통해 동역학적 함수와 열역학적 함수 사이의 관계가 존재하는 것을 확인했다. 마지막으로 또 다른 열역학적인 함수인 자화도에 편중을 두었을 때 동역학적 상전이가 일어나는 임계점이 이동하는 것을 통해 에너지 외의 다른 열역학적 함수도 동역학적 함수와 연관된다는 것을 알아냈다.

• Proceedings of the Korea Institute of Convergence Signal Processing
• /
• 2001.06a
• /
• pp.145-148
• /
• 2001

본 논문에서는 자기구성 신경회로망을 이용하여 3축 매니퓰레이터의 궤적제어기를 설계한다. 궤적 제어는 경유점을 정하고 각 경유점에 대한 역기구학을 적용하는 제어기로서 본 논문에서는 역기구학의 해를 자기구성 신경회로망을 통해 해결하는 제어기를 설계하고자 한 다. 또한 제어기에서의 은닉층의 활성화 함수는 가우 시안 함수를 사용하고, 은닉층의 파라미터는 오차를 기초로 하여 자동적으로 최적의 파라미터 값을 구함으로 서 유연한 궤적 제어가 되도록 한다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.18 no.3
• /
• pp.510-518
• /
• 2014

In this study, in order to improve and optimize the performance of the turning mechanism for a fish robot in the fluid, we propose the tail joint trajectories using neural networks to mimic the CST(C-shape Sharp Turn) patterns of a real fish which is optimized in the natural environment. In order to mimic the CST patterns of a fish, we convert the sequential recording CST patterns into the coordinate data, and change the numerical coordinate data into a functions. We change the motion functions to the relative joint angles which is adapted to suit robot's shape and data. However, these relative joint trajectories obtained by the sequential recording of the carp have low-precision. It is difficult to apply to the control of a fish robot. Therefore, the relative joint trajectories are interpolated using neural networks with superior generalization ability and applied to the fish robot. we have found that the proposed method using neural networks is superior to ones using high-order polynomial equation through the computer simulations.

• The Korean Journal of Applied Statistics
• /
• v.34 no.5
• /
• pp.773-794
• /
• 2021

Prediction of vehicle traffic volume is very important in planning municipal administration. It may help promote social and economic interests and also prevent traffic congestion costs. Traffic volume as a time-varying trajectory is considered as functional data. In this paper we study three functional regression models that can be used to predict an unseen trajectory of traffic volume based on already observed trajectories. We apply the methods to highway tollgate traffic volume data collected at some tollgates in Seoul, Chuncheon and Gangneung. We compare the prediction errors of the three models to find the best one for each of the three tollgate traffic volumes.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10b
• /
• pp.371-373
• /
• 2000

본 논문에서는 분절 특징을 모수적 궤적 모델을 이용하여 표현하고, 이 특징을 분절 HMM(segmental HMM)의 입력으로 하는 음성 신호의 모델링 방식을 제안한다. 분절 특징은 음성의 경향을 나타내는 궤적으로 표현되고, 그 궤적은 연속되는 프레임 상에서 전이 정보를 포함하도록 디자인 행렬과 다항식의 회귀 함수를 이용하여 구해진다. 이 궤적을 분절 HMM에 적용하기 위하여, 외적 분절 변이와 내적 분절 변이에 대한 확률 분포 표현을 개선하였다. 제안된 방법의 효과를 살펴보기 위하여 TIMIT 데이터 베이스를 이용하여 실험한 결과, 제안된 분절 특징은 음성 신호의 인접한 프레임간의 상관관계를 표현하는 동적 특징과 같은 효과를 보였으며, 1차 미분계수를 포함하여 분절 특징을 구한 경우에는 기존의 특징 표현보다 좋은 성능을 보였다.

• The Korean Journal of Rheology
• /
• v.6 no.1
• /
• pp.60-65
• /
• 1994

덕트유동에서 재료입자의 변형은 그 입자의 초기위치와 방향에 의존한다. 이러한 변 형과정을 이해하기 위하여 변형구배텐서를 덕트 전단면에 걸쳐 초기위치와 시간의 함수로 계산할수 있어야한다. 따라서 본 논문은 입자궤적 궤도에 접하는 직교좌표계를 선택하여 3 차원 덕트유동에서의 변형구배텐서를 덕트 전단면에 걸처 초기위치와 시간의 함수로 계산할 수 있어야한다. 따라서 본 논문은 입자궤적 궤도에 접하는 직교좌표계를 선택하여 3차원 덕 트 유동에서의 변형구배텐서를 효과적으로 계산할수 있는 간단한 방법을 제안한다. 이러한 특수 좌표계로부터 구해진 변형구배텐서가 덕트유동에서의 변형척도를 이해하는데에 매우 중요함을 알수 있었다.

• Journal of the Institute of Electronics and Information Engineers
• /
• v.53 no.4
• /
• pp.129-135
• /
• 2016

In this paper, we propose a novel tracking algorithm called slide window tracker (SWT) suitable for maneuvering target. To efficiently estimate trajectory of moving target, we adopt a sliding piecewise linear window which includes past trace information. By adjusting the window parameters, the proposed algorithm is to reduce measurement noise and to track fast maneuvering target with little computational increment as compared to ${\alpha}-{\beta}$ tracker. Throughout the computer simulations, we verify outstanding tracking performance of the SWT algorithm in noisy linear and nonlinear trajectories. Also, we show that the SWT algorithm is not sensitive to initial model parameter selection, which gives large degree of freedom in applying the SWT algorithm to unknown time-varying measurement environments.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2014.11a
• /
• pp.798-801
• /
• 2014

여행 정보 시스템(ATIS), 교통 관리 시스템 (ITS) 등 궤적 기반 서비스에서, 서비스 품질을 향상시키기 위해서는 주어진 궤적 질의에 대한 정확한 주행시간을 예측하는 것이 필수적이다. 이를 위한 대표적인 공간 데이터 분석 기법으로는 데이터 분류에서 높은 정확도를 보장하는 규칙 기반 분류화 기법이 존재한다. 그러나 기존 규칙 기반 분류화 기법은 단일 컴퓨터 환경만을 고려하기 때문에, 대용량 공간 데이터 처리에 적합하지 않은 문제점이 존재한다. 이를 해결하기 위해, 본 연구에서는 맵리듀스 환경에서 규칙 기반 분류화를 이용한 궤적 데이터 주행 시간 예측 알고리즘을 개발하고자 한다. 제안하는 알고리즘은 첫째, 맵리듀스를 이용하여 대용량 공간 데이터를 병렬적으로 분석함으로써, 활용도 높은 궤적 데이터 규칙을 생성한다. 이를 통해 대용량 공간 데이터 기반의 규칙 생성 시간을 감소시킨다. 둘째, 그리드 구조 기반의 지도 데이터 분할을 통해, 사용자 질의처리 시 탐색 성능을 향상시킨다. 즉, 주행 시간 예측을 위한 규칙 그룹을 탐색 시 질의를 포함하는 그리드 셀만을 탐색하기 때문에, 질의처리 성능이 향상된다. 마지막으로 맵리듀스 구조에 적합한 질의처리 알고리즘을 설계하여, 효율적인 병렬 질의처리를 지원한다. 이를 위해 맵 함수에서는 선정된 그리드 셀에 대해, 질의에 포함된 도로 구간에서의 주행 시간을 병렬적으로 측정한다. 아울러 리듀스 함수에서는 출발 시간 및 구간별 주행 시간을 바탕으로 맵 함수의 결과를 병합함으로써, 최종 결과를 생성한다. 이를 통해 공간 빅데이터 분석을 통한 주행 시간 예측 기법의 처리 시간 및 결과 정확도를 향상시킨다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2015.01a
• /
• pp.175-178
• /
• 2015

최근 모바일 장비 및 시스템의 발달로 위치정보와 이동 객체에 관련된 많은 서비스들이 연구되고 있다. 궤적은 이동 객체가 시간에 따라 변하는 위치정보들의 모음이다. 기존의 데이터베이스 시스템에서는 이동 객체 데이터 타입을 지원하지 않는다. 이 논문에서는 공간 데이터베이스로 많이 활용되고 있는 PostgreSQL/PostGIS 상에서 궤적 데이터의 연산 및 질의 처리가 가능한 확장형 모듈로써 PostTrajectory를 제안하고 있다. 또한, 궤적 데이터에 대한 다양한 질의 요구 조건들을 충족시킬 수 있는 함수들을 구현하여 궤적 데이터의 효율적인 질의 처리를 가능하게 하였다.