• Proceedings of the Korea Information Processing Society Conference
• /
• 2001.10a
• /
• pp.109-112
• /
• 2001

실세계의 움직이는 여러 이동객체들은 시공간적인 특성을 지니고 있다. 이들 객체는 실세계의 공간 즉, 점들의 집합 내에 위치해 있으며 이들을 데이터베이스로 표현 및 관리하기 위해서는 점 흑은 영역 형태로 표현하고 저장하게 된다. 이 논문에서는 샘플링되지 않은 시점에 대한 이동객체의 위치 질의시 발생할 수 있는 이동객체의 불확실성을 처리하는 데 있어서, 기존의 선형 보간법 대신 이동객체의 위치값 자체의 오차범위까지 고려하는 다항회함수(polynomial regression function)을 이용한 이동객체의 불확실한 이동위치 추정 방법을 제시하였으며, 이동객체의 이동경로를 구현하였다. 다항회귀모형을 이용할 경우 선형 보간법 보다 추정된 위치간에 대한 오차를 줄일 수 있으며, 이동객체의 과거 및 미래 위치값을 사용자에게 반환해 줄 수 있는 장점을 가진다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04d
• /
• pp.490-492
• /
• 2003

다중 지역 이동 에이전트 컴퓨팅 환경을 기반하여 이동 에이전트 시스템을 개발하는데 있어서, 이동 에이전트를 관리하고 이동 에이전트들간의 메시지 전달을 보장하기 위한 위치 관리 및 메시지 전달 기법은 중요한 고려사항이다. 그러나 기존이 관련연구들은 여러 지역으로 구성된 다중 지역 이동 에이전트 컴퓨팅 환경에 적용하기에는 위치 갱신 비용 및 메시지 전달 비용이 상대적으로 증가한다는 단점과 추적문제(Following Problem)를 발생시킨다는 한계를 가지고 있다. 이에 본 논문에서는 기존의 홈 프락시 기법과 블랙보드 기법을 변형ㆍ혼합(Hybird)하는 새로운 이동 에이전트 위치 관리 및 메시지 전달 기법인 HB 프로토콜을 제안하고자 한다. HB 프로토콜은 다중 지역 이동 에이전트 컴퓨팅 환경에서 이동 에이전트의 위치 변경시 발생하는 위치 갱신 비용과 이동 에이전트들간의 메시지 전달 비용을 효과적으로 줄이며, 추적문제를 낮은 통신비용으로 해결한다.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2007.11a
• /
• pp.415-418
• /
• 2007

가까운 미래에 인간생활에 활용될 지능형 로봇은 인간과 공존하면서도 효과적으로 인간을 도와줄 수 있는 인간친화형 로봇이라 할 수 있다. 이러한 것을 실현하기 위해서 로봇은 미지의 환경 내에서 자신의 위치 및 방향을 인식해야 할 필요가 있다. 더욱이, 이것은 일상생활에서 자연스럽게 이뤄지는 것이 당연하다. 로봇을 제어하는 가장 중요한 문제중의 하나로서 이동로봇의 주행에서의 위치불확실성을 해결함으로서 로봇의 위치를 추정하는 것이 바람직하다 할 수 있다. 본 논문에서는 실내외 공간에서 인간을 포한함 이동물체의 영상정보를 이용하여 이동로봇의 자기위치를 인식하기 위한 방법을 제시하고 있다. 제시한 방법은 로봇자체의 DR센서 정보와 카메라에서 얻은 영상정보로부터 로봇의 위치추정방법을 결합 한 것이다. 그리고 이동물체의 이전 위치정보와 관측 카메라의 모델을 사용하여 이동물체에 대한 영상프레임 좌표와 추정된 로봇위치 간의 관계를 표현할 수 있는 식을 제시하고 있다. 또한 이동하는 인간과 로봇의 위치와 방향을 추정하기 위한 제어방법을 제시하고 이동로봇의 위치를 추정하기위해서 칼만필터 방법을 적용하였다. 그리고 시뮬레이션 및 실험을 통하여 제시한 방법을 검증하였다.

• 한국공간정보시스템학회:학술대회논문집
• /
• 2007.06a
• /
• pp.3-8
• /
• 2007

최근 도로 네트워크 환경에서 이동 객체 위치 정보를 관리하고 이동 객체의 미래 위치를 예측하는 이동 객체 위치 예측 시스템의 필요성이 나날이 증가되고 있다. 이동 객체위치 예측 시스템은 교통 관제 및 다양한 응급 상황 시 이동 객체의 미래 위치를 신속히 예측하기 위해 사용되며, 보다 편리한 위치 기반 서비스의 제공을 가능하게 해준다. 이러한 시스템을 위한 대부분의 미래 인덱싱 기법은 일반적으로 이동 객체의 미래 위치 예측을 위해 과거 이동 궤적을 이용하고 있다. 그러나, 수많은 이동 객체의 과거 이동 궤적 관리가 어렵고, 실시간으로 변화하는 이동 객체의 미래 궤적을 반영하기 위한 방대한 미래 인덱스의 갱신 요청으로 인해 인덱스 유지 비용이 증가하여 미래 위치 질의 요청에 대한 신속한 처리 성능이 떨어지게 된다. 따라서 본 논문에서는 이동 객체 위치 예측 시스템에서 방대한 이동 객체의 과거 이동 궤적으로부터 효율적으로 미래 위치를 예측하기 위해 셀 기반의 미래 인덱싱 방법인 PFCT-Tree(Probability Future Cell Trajectory-Tree)를 제시한다. PFCT-Tree는 방대한 과거 이동 궤적을 셀 단위로 재구성하여 인덱스 크기를 줄이고, 셀 내부 경험치를 기반으로 장기간 질의 시 빠른 미래 위치를 예측할 수 있다. 또한 신속한 미래 이동 궤적의 갱신 속도를 향상시키기 위해 미래 시간을 미래 궤적과 분리하여 인덱싱함으로써 위치 예측 오류로 인한 미래 인덱스 갱신 비용을 최소화 할 수 있다. 마지막으로 실험을 통해 도로 네트워크 환경에서 PFCT-Tree가 기존 인덱싱 기법들보다 갱신 및 검색 성능이 우수함도 입증하였다.ential oil (Bergamot, Grapefruit, Lemon, Petigrain)은 농도 의존적으로 ROS 생성을 증가시켰다. 이상의 결과를 종합하여 볼 때 citrus essential oil은 MSH에 의한 melanin 생성을 억제하는 것으로 보아 미백제로서의 개발 가능성이 있는 것으로 사료된다.가 사용될 수 있음을 제시한다.찍 발견되어 크기는 작았으며, 육안적으로 폴립의 Yamada 형태의 분류는 II, III의 형태를 띠고 있었다.EX>로 한반도 후기 백악기의 고지자기극$(Lat./Long.=70.9^{\circ}N/215.4^{\circ}E,\;A_{95}=5.3^{\circ})$의 위치와 유사하므로 암석의 생성 시기는 후기 백악기로 판단하였다. 한편 함평분지에 분포하는 백악기 화산암류에서는 한 개의 정자화 방향과 두 개의 역자화 방향이 확인되었다. 이들 특성잔류자화 방향은 백악기 화산암 형성 당시 암석에 기록된 성분으로써 당시 지구자기장의 상태를 기록한 것으로 해석하였으며, 이중 정자화 방향을 함평분지 화산암의 대표 방향으로 채택하였다 함평분지 화산암의 고지자기 극의 위치는 정자극의 경우는 $Lat./Long.=70.2^{\circ}N/199.5^{\circ}E,\;(K=18.1,\;A_{95}=9.6^{\circ})$ 이며 역자극의 경우는 $Lat./Long.=65.5^{\circ}S/251.3^{\circ}E,\;(K=7.1,\;A_{95}=20.7^{\circ})$이다. 이중 정자극의 위치는 한반도의 후기 백악기극의 위치와 통계적으로 동일한 것으로 나타나 함평분지 화산암

• Proceedings of the Korea Information Processing Society Conference
• /
• 2006.11a
• /
• pp.413-416
• /
• 2006

최근 위치 측위 기술의 발달 및 GPS 기술의 상용화로 인해 무선 통신 기기의 보급이 증가하면서 다양한 위치 기반 서비스 개발을 위한 노력이 활발히 진행되고 있다. 사용자들의 특성에 맞게 개인화되고 세분화된 위치 기반 서비스를 제공하기 위해서는 방대한 이동 객체의 위치 이동 데이터로부터 의미있는 지식인 유용한 패턴을 추출하기 위한 시간 패턴 탐사가 필요하다. 기존의 시간 패턴 탐사 기법들 중 일부는 이동 객체의 시간에 따른 공간 속성들의 변화를 충분히 고려하지 못하거나 또는 시공간 속성을 동시에 고려한 패턴 탐사는 가능하나 전체 이동 패턴들 중 추출하고자 하는 패턴에 반드시 포함되어야 하는 공간 정보에 대한 제약이 없어 특정 지점들 사이의 최적 이동 경로 탐색 문제나 단위기간 동안 이동 객체가 순회해야 지점들에 대한 스케줄링 경로 예측 문제 등에 적용하기 어렵다. 따라서 본 논문에서는 이동 객체의 위치 이력 데이터들에 대한 시공간 속성들을 고려하여 다양한 이동 패턴들 중 객체의 최적 이동 경로에 해당하는 패턴을 탐색하기 위한 새로운 시간 패턴 마이닝 알고리즘을 제안한다. 제안된 알고리즘은 특정한 지점들 사이를 이동한 객체의 위치 데이터들 중 객체가 가장 빈번하게 이동한 경로를 탐색하여 최적 경로를 결정하는 알고리즘으로, 공간 추상 계층의 각 계층별 영역 내 포함여부를 고려한 위치 일반화를 수행하여 보다 효과적으로 이동 패턴을 탐색할 수 있다.

• Journal of KIISE:Databases
• /
• v.31 no.5
• /
• pp.505-515
• /
• 2004

One of the most important issue in location-aware computing is tracking moving objects efficiently. To this end, an efficient protocol which updates location information in a location server is highly needed. In fact, the performance of a location update strategy highly depends on the assumed mobility pattern. In most existing works, however, the mobility issue has been disregarded and too simplified as linear function of time. In this paper, we propose a new mobility model, called state-based mobility model (SMM) to provide more generalized framework for both describing the mobility and updating location information of complexly moving objects. We also introduce the state-based location update protocol (SLUP) based on this mobility model. Using experimental comparison, we illustrate that the proposed technique is many times better in reducing location update cost and the communication bandwidth consumption.

• Journal of KIISE:Databases
• /
• v.37 no.1
• /
• pp.22-32
• /
• 2010

Location-based services have been expanded rapidly in local and overseas markets due to technological advances and increasing applications of wireless internet. Various researches have been made to manage efficiently the location information of moving objects. A basic location-based alert service provides alerting messages automatically when either entering or leaving a specific location and it is expected to become one of the most important location-based services. Location-based alert services require a location polling method to acquire current locations for a large number of moving objects. However, a simple periodical location polling method causes severe system overload because a system should keep updating location information of the moving objects ceaselessly. Most location polling algorithms for location-based alerting services are not suitable for mobile users with dynamic and unsteady moving patterns. In this paper, we propose an improved location polling algorithm for location-based alerting services to reduce the amount of location information acquisition and therefore, to decrease the system load. Various experiments show that the proposed algorithm outperforms other algorithms.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10c
• /
• pp.700-702
• /
• 2004

최근 유비쿼터스 네트워크 환경을 통해 새롭고 다양한 서비스가 개발되고 있다. 그 중, 위치기반 서비스(Location Based Services: LBS)는 GPS나 이동 통신망을 사용해 사용자나 사물의 위치를 파악하고 이를 기반으로 유용한 서비스를 제공하는 기술이다. 이 기술은 공공 안전 서비스나 위치 추적, 항법 서비스, 정보제공 서비스 등에 적용되어 사용될 수 있다. 하지만 기존의 위치 기반 시스템은 실내 및 건물 밀집지역에서 위치 인식이 쉽지 않고 사용자의 위치 정보가 누출될 위험성이 있다는 문제점을 가진다. 본 논문에서는 이동 통신망과 무선 근거리 통신망에서 동작하는 이동 에이전트를 이용하여 위치기반 서비스를 구성하였다. 본 기법은 Hybrid Peer to Peer 방식을 이용하여 건물 밀집 지역이나 지하, 실내에서도 정확한 위치측정이 가능하고 개인의 위치 정보도 노출되지 않으며, 나아가 개인 이동 단말기의 상황 인식 컴퓨팅(Context-Aware Computing) 환경 구축에도 도움을 줄 수 있을 것으로 기대 된다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10b
• /
• pp.15-17
• /
• 1998

이동 에이전트는 사용자를 대신하여 사용자가 요구한 작업을 처리하기 위하여 에이전트 서버 사이를 이주하는 자율적인 소프트웨서 프로세스이다. 이동 에이전트 시스템에서 이동 에이전트는 자율적으로 이동하기 때문에 이동 에이전트의 정확한 위치를 관리하는 것은 매우 어려운 일이다. 따라서 이동 에이전트 서버 사이의 통신을 위하여 이동 에이전트의 위치를 추적하는 효율적인 방법에 대한 연구가 필요하다. 본 논문에서는 에이전트 시스템에서 이진 탐색 방법을 이용하여 지역 단위로 이동 에이전트의 위치를 추적하는 방법을 제안한다. 그리고 해석적 모델을 이용하여 제안된 방법의 성능 및 타당성을 보인다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04a
• /
• pp.550-552
• /
• 2001

미래의 PCS 네트워크 설계에서 하나의 중요한 문제는 위치 정보의 효율적인 관리이다. 우리는 이동망내의 위치 정보 데이터베이스들의 공간 국소성과 원격 이동 호스트들에 의한 국부 이동 호스트들의 위치 질의 선호도를 고려한 적응적 분산 위치 관리 알고리즘을 제안하고, 그것의 성능을 분석적 모델로 평가한다.