• 한국공간정보시스템학회 논문지
• /
• 제7권2호
• /
• pp.67-79
• /
• 2005

RFID 시스템에서 태그의 위치를 추적하기 위해서 궤적은 모델링되고 색인되어야 한다. 궤적은 태그가 판독기의 인식영역으로 들어갈 때와 나갈 때 보고되는 두 개의 시공간 위치를 연결한 선분으로 표현될 수 있다. 만약 태그가 판독기의 인식영역에 들어와 나가지 않으면 시공간 위치는 오직 태그가 인식영역에 들어올 때만 보고된다. 따라서 판독기에 머물고 있는 태그는 궤적을 표현할 수가 없으므로 질의 시 이러한 태그를 검색할 수 없다. 이러한 문제를 해결하기 위하여 이 논문에서는 태그의 궤적을 간격으로 정의하고 새로운 색인인 Interval R-tree를 제안한다. 또한 효율적인 질의처리를 위한 새로운 삽입 및 분할 알고리즘을 제안한다. 마지막으로 제안된 색인을 구현하여 다양한 데이터 집합에서 R-tree와 R*-tree와 성능을 비교하여 우수성을 입증한다.

• 정보처리학회논문지B
• /
• 제12B권1호
• /
• pp.47-56
• /
• 2005

이동체는 시간의 흐름에 따라 공간적인 위치, 모양, 크기등과 같은 다양한 속성들이 변화하며, 이러한 이동체는 시간과 공간적인 특성을 모두 가지고 있는 비디오 데이터의 중요한 특징정보에 해당한다. 본 논문에서는 멀티미디어 데이터 중에서도 특히 비디오 데이터내의 이동체의 궤적 정보를 이용하여 보다 효율적인 비디오 데이터 자체의 내용을 기반으로 하는 멀티미디어 정보검색 시스템인 ECoMOT(Efficient Content-based Multimedia Information Retrieval System using Moving Objects' Trajectories)을 제안한다. ECoMOT 시스템은 비디오 데이터내의 이동체의 궤적을 토대로 내용 기반 검색을 지원하기 위해 다음과 같은 기법을 포함한다. : (1) 다수의 이동체들의 궤적 정보를 모델링하기 위한 다중 궤적(multiple trajectory) 모델링 기법; (2) 다수의 이동체들로 구성된 주어진 두 궤적들 간의 유사도를 측정하여 유사성이 높은 순으로 검색할 수 있는 다중 궤적 기반 유사 궤적 검색 기법; (3) 대용량 궤적 데이터에서 원하는 궤적을 빠르게 검색할 수 있는 중첩 시그니쳐-기반 궤적 색인 기법(superimposed signature-based trajectory indexing technique); (4) 그래픽 인터페이스를 이용한 편리한 이동체의 궤적 추출 과 질의 생성 및 검색 인터페이스.

• International Journal of Fuzzy Logic and Intelligent Systems
• /
• 제10권2호
• /
• pp.101-106
• /
• 2010

We propose an approach to estimate the real-time moving trajectory of an object in this paper. The object's position is obtained from the image data of a CCD camera, while a state estimator predicts the linear and angular velocities of the moving object. To overcome the uncertainties and noises residing in the input data, a Extended Kalman Filter(EKF) and neural networks are utilized cooperatively. Since the EKF needs to approximate a nonlinear system into a linear model in order to estimate the states, there still exist errors as well as uncertainties. To resolve this problem, in this approach the Kohonen networks, which have a high adaptability to the memory of the inputoutput relationship, are utilized for the nonlinear region. In addition to this, the Kohonen network, as a sort of neural network, can effectively adapt to the dynamic variations and become robust against noises. This approach is derived from the observation that the Kohonen network is a type of self-organized map and is spatially oriented, which makes it suitable for determining the trajectories of moving objects. The superiority of the proposed algorithm compared with the EKF is demonstrated through real experiments.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제15권3호
• /
• pp.145-153
• /
• 2009

궤적(trajectory) 데이타는 실세계 어디에서든지 쉽게 찾아볼 수 있다. 최근 들어, 위성, 센서, RFID, 비디오 및 무선 통신 기술의 발전으로 말미암아 이동 객체를 체계적으로 추적하고, 많은 양의 궤적데이타를 수집할 수 있게 되었다. 이에 따라, 궤적 데이타의 분석에 대한 필요성이 점차 증대되고 있다. 본 논문에서는 대규모 궤적 데이타를 위한 마이닝 툴을 개발한다. 본 마이닝 툴에서는 가장 널리 사용되는 마이닝 연산인 집단화(clustering), 분류(classification), 이상치 발견(outlier detection)을 제공한다. 궤적 집단화는 공통적인 이동 패턴을 발견하며, 궤적 분류는 궤적에 기반하여 이동 객체의 범주를 예측하며, 궤적 이상치 발견은 나머지 궤적들과 크게 다르거나 일관적이지 않은 궤적을 발견한다. 본 마이닝 툴의 가장 큰 장점은 데이타 마이닝 도중에 부분 궤적 정보를 활용한다는 점이다. 본 마이닝 툴의 우수성은 다양한 실제 궤적 데이타 셋을 사용하여 입증되었다. 본 논문의 결과로 궤적 데이타 마이닝을 위한 실용적인 소프트웨어를 개발하였고 많은 실제 응용에 적용될 수 있을 것이라 사료된다.

• 한국HCI학회논문지
• /
• 제5권2호
• /
• pp.15-24
• /
• 2010

디지로그 북(Digilog book)은 기존 서적과 디지털 콘텐츠을 융합함으로써, 아날로그적 감성과 디지털 오감을 함께 제공하는 증강현실기반 차세대 출판물이다. 디지로그 북을 저작할 수 있는 저작 소프트웨어인 아틀렛(ARtalet)은 증강현실 환경에서 3 차원 사용자 인터페이스를 이용한 직관적인 In-Situ 저작 환경을 제공한다. 본 논문은 디지로그 북에 증강된 3D 객체에 이동 경로를 생성하고 조작 할 수 있는, 아틀렛 저작 환경 기반의 이동 궤적 편집 기법을 제안한다. 구체적으로 이동 궤적의 조정점(Control point)을 적절히 할당하기 위해서 3차원 조작도구의 이동 좌표에 대하여 조정점 할당 검사를 한다. 그리고 부드러운 곡선 형태로 이동 궤적을 복원하기 위해서 스플라인을 이용한 보간 과정을 수행한다. 또한 작고 밀집된 이동 궤적의 조정점을 효과적으로 선택하기 위해서 동적 스코어(Score)를 기반으로 한 조정점 선택 방법을 적용한다. 실험 결과 제안한 방법은 기존 방법에 비해 오차와 완료시간은 유의한 차이가 없었지만, 조정점의 수를 약 90% 이상 감소시킬 수 있었다. 이것은 매우 적은 수의 조정점만으로도 이동궤적을 복원할 수 있으며 추후 이동 궤적 조작에 필요한 조정점의 조작 횟수를 대폭 줄일 수 있다는 것을 의미한다. 또한 제안한 방법은 기존의 조정점 조작 방법에 비해 상대적으로 적은 손과 팔의 움직임만으로도 빠르게 이동 궤적의 형태를 변경 할 수 있었다. 본 논문에서 제안한 3D 객체의 이동 궤적 편집 방법은 몰입형 In-Situ 증강현실 환경의 교육, 게임, 디자인, 애니메이션, 시뮬레이션 등의 분야에서 드로잉 또는 곡선 편집 방법으로 응용될 수 있다.

• 한국자동차공학회논문집
• /
• 제10권5호
• /
• pp.206-213
• /
• 2002

This paper proposes a vehicle trajectory prediction method for application to vehicle-to-vehicle distance control. This method is based on 2-dimensional kinematics and a Kalman filter has been used to estimate acceleration of the object vehicle. The simulation results using the proposed control method show that the relative distance characteristics can be improved via the trajectory prediction method compared to the customary vehicle stop and go cruise control systems which makes the vehicle remain at a safe distance from a preceding vehicle according to the driver's preference, automatically slow down and come to a full stop behind a preceding vehicle.

• 한국항해항만학회지
• /
• 제42권2호
• /
• pp.87-96
• /
• 2018

A trajectory control system plays an important role in controlling motions of marine vehicle when a series of way points or a path is given. In this paper, a sliding mode control (SMC)-based trajectory tracking controller for marine vehicles is presented. A small-sized unmanned ship is considered as a control object. Both speed and heading angle of a ship should be controlled for tracking control. The common point of related researches was to separate ship's speed and heading angle in control methods. In this research, a new control law from a general sliding mode theory that can be applied to MIMO (multi input multi output) system is derived and both speed and heading angle of a ship can be controlled simultaneously. The propulsion force and rudder force are also applied in modeling stage to achieve accurate simulation. Disturbance induced by wind is also tackled in the dynamics considering robustness of the proposed control scheme. In the simulation, we employed a way-point method to generate ship's trajectory and applied the proposed control scheme to ship's trajectory tracking control. Our results confirmed that the tracking error was converged to zero, thus demonstrating the effectiveness of the proposed method.

• 한국지능시스템학회논문지
• /
• 제17권2호
• /
• pp.259-264
• /
• 2007

본 본문은 Arnold 방정식, Chua's 방정식과 같은 여러 종류의 카오스 회로를 이동 로봇에 내장하여 카오스 이동 로봇을 구성하고 이 카오스 이동 로봇이 어느 임의 평면을 카오스 궤적을 가지고 탐색하다가 장해물을 만나거나 근접하게 되면 장해물을 회피하는 방법과 목표물을 만나면 목표물을 집중 탐색하는 방법을 제시하고 그 결과를 검증하였다. 장해물 회피를 위해서 장해물을 고정 장해물과 BVP 모델을 이용한 은닉 장해물로 장해물을 가정하여 카오스 궤적을 가지고 회피하도록 하는 알고리즘을 개발하고 목표물 탐색을 위해서 BVP 모델을 이용하여 목표물로 가정하여 카오스 궤적을 가지고 집중적으로 탐색하도록 하는 알고리즘을 개발하고 그 결과를 검증하였으며 이에 대한 타당성을 확인하였다.

• 전자공학회논문지SC
• /
• 제48권5호
• /
• pp.25-30
• /
• 2011

본 논문은 교통 감시를 수행하는 고정 카메라에서, 움직이는 물체들의 궤적을 사용자가 입력한 사용자 지정 경로를 바탕으로 그 정상/비정상성을 판별하는 방법을 제안한다. 제안된 방법은 입력된 경로 정보를 미리 정해진 규칙에 따라 각각의 이동 물체에 대한 비정상성(abnormality)을 계산하고 이를 임계값(Threshold)과 비교하여 비정상 행위를 판별해낸다. 사용자의 경로 정보 입력 기능을 이용하기 때문에 기존의 방법들에서 사용한, 계산량과 시간 소모가 크며 학습 데이터에 의해 그 성능이 크게 영향을 받는 정상 행위 (normal behavior) 모델링 단계를 배제하여 보다 빠르고 정확한 판별 결과를 제공한다. 뿐만 아니라 단순히 지정된 규칙만을 이용하지 않고 주어진 환경에 따라 규칙을 변형 적용하여 보다 강인한 판별 결과를 제공한다. 실험 결과는 본 논문에서 제안한 방법이 각종 교통 상황에서 발생하는 불법 및 비정상 교통 행위를 강인하게 판별해 냄을 보여준다.

• 제어로봇시스템학회논문지
• /
• 제11권9호
• /
• pp.795-801
• /
• 2005

This paper focuses on planning strategies for object interception by the robotic manipulator on a conveyor system in minimum time. The goal is that the robot is able to intercept object with minimum time on a conveyor line that moves at a given speed. The search algorithm for minimum time solution is given in detail for all possible cases for initial locations of robot. Simulations results show the validity of the given algorithm.