• 한국산학기술학회논문지
• /
• 제11권12호
• /
• pp.5015-5022
• /
• 2010

기존의 패턴 탐사 기법들은 대부분 객체가 갖는 공간 정보의 연속적인 변화에 대한 패턴 탐사는 가능하나, 추출하고자 하는 패턴에 반드시 포함되어야 하는 공간 정보에 대한 제약이 없어 특정 지점들 사이의 최적 경로 탐색 문제나 단위기간 동안 이동 객체가 순회해야 하는 지점들에 대한 경로 예측 문제 등에 적용하기 어렵다. 본 논문에서는 Road Network 상의 특정한 지점들 사이를 이동한 객체의 위치 데이터들 중 최다 빈발 패턴과 시간 및 비용 등의 가중치를 복합적으로 고려하여 최적의 이동 경로를 탐색하는 방법(Spatial-Temporal Optimal Moving Pattern(with Frequency & Weight) algorithm)[13]을 이용하여, 공간 개념 계층에 따른 경로 탐색의 정확도를 분석한다. 분석의 결과는 패턴 탐사 과정에 있어 공간 제약을 적용하여 검색 데이터 범위를 축소함으로써 데이터베이스 검색 시간을 최소화함을 보이고, 또한 공간 추상 계층의 각 계층별 영역 내 포함여부를 고려함으로써 효율적으로 최적 이동 패턴을 탐색하여 제공하도록 한다.

• 한국컴퓨터산업학회논문지
• /
• 제4권12호
• /
• pp.986-998
• /
• 2003

이동 객체 관리 시스템은 사람, 동물, 자동차, 휴대용 단말기 등과 같이 시간에 따라 연속적으로 위치를 변경하는 시공간 데이터를 관리하며, 차량 추적 시스템, 디지털 전장, 동물 서식지 관리등과 같은 위치기반서비스에 적용된다. 기존의 이동 객체 관리 시스템은 이동 객체의 불확실한 위치 추정 기능을 제공하지 못하며, 실시간 환경에서 발생되는 위치 정보의 손실을 처리하지 못한다 이로 인해 사용자가 요청하는 질의에 응답하지 못하거나 부정확한 질의 처리 결과를 제공하는 문제점이 발생된다. 이 논문에서는 이와 같은 문제점을 해결할 수 있는 이동 객체 관리 시스템을 설계한다. 제안 시스템은 시간에 종속적인 위치 변화 함수를 이용하여 이동 객체의 과거 및 미래의 위치 정보를 함께 처리할 수 있다. 또한, 실시간 환경에서 발생되는 이동 객체의 위치 정보 손실을 보완하기 위한 위치 정보 트리거링 기법을 제안한다. 마지막으로, 제안 시스템을 PDA 기반의 차량 검색 시스템에 적용 및 구현한다 이로 인해 제안 시스템이 위치기반서비스에 적용 가능함을 보인다.

• 한국정보과학회논문지:데이타베이스
• /
• 제29권6호
• /
• pp.441-452
• /
• 2002

데이타베이스를 이용하여 연속적인 이동 객체를 관리할 경우 매 시간마다 변경된 모든 위치 정보를 저장하는 것은 불가능하다. 그러므로, 일정한 비율의 시간 주기를 결정한 후 매 주기마다 이동 객체의 위치 정보를 이산적으로 저장하게 된다. 그러나 연속적인 모델의 이동 객체를 이산적인 형태로 관리하게 될 경우, 데이타베이스에 저장되지 않은 불확실한 과거 및 미래의 위치 정보에 대한 질의에 적절히 응답할 수 없는 문제점이 발생된다. 이러한 문제점을 해결하기 위해 이 논문에서는 동일한 데이터베이스에 저장된 이력정보를 이용한 이동 객체 외 과거 및 미래의 위치 추정 방법과 알고리즘을 제안한다. 이 때 3차 스플라인 보간법을 적용하여 이동 객체의 과거 위치를 추정하고, 이력정보의 평균 이동 값을 구하여 미래의 위치를 추정한다. 결국, 가상 이동경로 및 위치 샘플을 이용한 위치 추정 실험을 통해 제안한 3차 스플라인 함수가 선형 함수보다 더 적은 오차를 발생시킴을 보였다.

• Journal of applied mathematics & informatics
• /
• 제20권1_2호
• /
• pp.293-303
• /
• 2006

This paper describes a numerical scheme for optimal control of a time-dependent linear system to a moving final state. Discretization of the corresponding differential equations gives rise to a linear algebraic system. Defining some binary variables, we approximate the original problem by a mixed integer linear programming (MILP) problem. Numerical examples show that the resulting method is highly efficient.

• 전자공학회논문지T
• /
• 제35T권2호
• /
• pp.28-34
• /
• 1998

본 논문에서는 3차원 영상 처리 시스템을 이용한 이동 물체 추적을 위한 경계선 추출 알고리즘을 제시하였다. 이동 물체의 검출은 입력 영상에서 차 영상 기법을 이용하였고, 이동 물체 검출을 위한 검출 윈도우는 처리시간을 줄이기 위하여 4개의 예상영역과 물체영역으로 구성하였으며, 크기는 이동 물체의 크기와 중심 좌표에 대한 예측 계수에 의해 정하였고, 추적 카메라는 직류 모터에 의해 X, Y 방향으로 이동하도록 하였다. 모형 자동차를 이용하여 알고리즘을 수행한 결과, 최대 추적 시간은 2초였고, 추적 에러는 물체 크기의 6% 이하였다.

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

• 한국정보통신학회논문지
• /
• 제7권6호
• /
• pp.1276-1282
• /
• 2003

기존의 공간 색인에 관한 연구는 효율적인 검색 방법을 제시하였지만 이동체 데이터베이스에서는 질의처 리의 효율성보다 이동 객체의 최근 위치를 빨리 저장하는 것이 더 중요하다. 그러므로 기존의 색인은 가능한 정확한 현재 위치 정보를 제공해야 하는 이동체 데이터베이스에는 적용할 수 없다. 이 논문에서는 이동 객체의 색인 구축비용을 줄이기 위한 처리 기법을 제안한다. 구체적으로 각 이동 객체의 위치 변경 보고 즉시 변경하는 방법과 일정 주기마다 전체 객체에 대해 재색인하는 방법의 장단점을 분석하고, 데이터베이스 변경 횟수의 최소화를 위해 이동체의 특성을 감안한 새로운 선택적 즉시 변경 방법을 제안한다.

• 한국항행학회논문지
• /
• 제10권4호
• /
• pp.400-405
• /
• 2006

본 논문에서는 무인항공기 영상에서 움직임 예측을 이용한 이동 물체 추적 알고리즘을 제안하였다. 제안한 알고리즘은 초기모델 생성단계와 이동 물체 추적 단계로 구성되어있으며, 이전 프레임에 비해 이동 거리가 커진 경우에도 안정적으로 추적할 수 있었다. 그리고 무인항공기 카메라의 흔들림에도 효과적으로 추적을 할 수 있었고, 이동 물체의 위치를 정확히 검출하여 추적시간을 단축할 수 있었다. 블록 영상과 참조 영상 간 이동물체의 유사도 판정은 블록 매칭 알고리즘을 사용하였다. 제안한 알고리즘은 실험을 통해서 기존의 전역탐색 알고리즘보다 향상된 결과를 보여주었다.

• 컴퓨터교육학회논문지
• /
• 제6권4호
• /
• pp.49-59
• /
• 2003

자동차, 모바일 폰, PDA와 같은 이동 객체를 모바일 데이터베이스에 정확히 색인하기 위해서는 위치 정보를 계속적으로 변경해주어야 하며 또한 많은 시간이 소요된다. 이 논문에서는 효율적인 모바일 지도 서비스를 위한 이동 객체의 공간 색인 기법을 제안한다. 구체적으로 각 이동 객체의 위치 변경 보고 즉시 병경하는 방법과 일정 주기마다 전체 객체에 대해 재색인하는 방법의 장단점을 분석하고, 데이터베이스 변경 횟수의 최소화를 위해 이동체의 특성을 감안한 새로운 버켓 분할 방법을 제안한다. 이동 객체 환경에서의 실험 결과는 제안한 방법론이 모바일 지도 서비스에 적합함을 보여준다.

• 소음진동
• /
• 제9권5호
• /
• pp.1036-1041
• /
• 1999

This paper aims for the development of the high power sonar system for measuring the velocity of a moving object. The high power sonar system transmits two gated 190 kHz sinusoidal signals with 1.6 [ms] time interval to the moving object. Then the sonar system detects and calculates the changed time delay of the reflected ultrasonic signals in order to derive the velocity of the moving object. The transmission part uses a high power amplifier so that 250 W gated sinusoidal signals can be transmitted to the transmitter. 1M RAM is utilized for transmitting and storing of the ultrasonic signals. The time delay is calculted by the cross-correlation technique between the transmitted signals and the received signals. The measured value from the high power sonar system is compared with directly measured values by photo diodes. The result confirms the adjacency to 0.3% error.