• Journal of KIISE:Databases
• /
• v.29 no.6
• /
• pp.441-452
• /
• 2002

If continuous moving objects are managed by conventional database, it is not possible for them to store all position information changed over time in the database. Therefore, a time period of regular rate is determined and position information of moving objects are discretely stored in the system for every time period. However, if continuous moving objects are managed as discrete model, we will have problems which cannot properly answer to the query about uncertain past or future position information. To solve this problem, in this paper, we propose the method and algorithm which use the history information stored in the same database, to estimate the past or future location of moving objects. The cubic spline interpolation is used to estimate the past location and the mean movement value of the history information is used to predict the future location of moving objects. Finally, from the location estimation experimentation of using virtual trajectory and location sample, we proved that the proposed cubic spline function has less error than the linear function.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2023.11a
• /
• pp.283-284
• /
• 2023

자율주행 경진대회에서 학생들의 장애물 후에 경로를 생성 능력을 검정하는 라바콘 추종 종목은 중요한 항목 중의 하나이다. 라바콘의 위치를 알기 위해서는 라이다 센서가 필요하다. 실내의 경우 저가의 2D 라이다 센서를 사용하여 콘의 위치 검출이 가능하지만, 실외의 경우에는 고가의 3D 라이다 센서 또는 고가의 3차원 카메라가 필요하다. 이러한 고가의 기자재는 실습의 대중화에 걸림돌이 되고 있으므로, 1개의 카메라와 인공지능을 이용한 라이다 콘의 검출하는 방법을 개발하였고, 이를 활용하여 경로 생성 및 제어를 수행하였다. 그 결과 0.4m 이내의 정밀도로 콘의 위치 추정과 주행을 성공적으로 수행하였다.

• The Journal of the Korea Contents Association
• /
• v.4 no.4
• /
• pp.141-152
• /
• 2004

In this paper, we propose the index structure supporting the future position retrievals with efficiently updating continuous positions of moving objects in location based services. For reducing update costs of moving objects, our index structure directly accesses to the leaf node with moving objects using secondary index structure and performs bottom up update when node information is changed. Positions of moving objects are stored in primary index structure. In primary index structure, the split information similar to kd-tree is stored to internal node for increasing node's fanout. And the proposed index structure supports the future position retrievals using velocity of moving objects in the child node.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10b
• /
• pp.88-90
• /
• 2004

대표적인 현재 및 미래 위치 색인인 TPR-Tree는 이동 객체의 위치 좌표와 속도 벡터 정보를 이용하여 시간에 대해 선형적으로 이동 객체의 현재 및 미래 위치를 예측한다. 그러나 이동 객체의 이동 방향 및 속도가 특정한 임계값을 벗어날 경우에는 서버로 새로운 위치 보고를 수행하기 때문에, 차량과 같이 이동 방향과 속도가 빈번하게 변하는 환경에 적용할 경우 서버로 잦은 보고를 필요로 하게 되어 통신비용을 크게 증가시키는 문제가 있다. 통신비용을 일정하게 유지하기 위한 방법으로 이동 객체의 보고를 일정한 시간 간격으로 수행하게 하는 방법이 있다. 그러나 일정한 시간 간격으로 이동 객체의 위치 보고가 수행되는 환경에서는 보고간격 사이에 속도와 방향이 변하게 되면 시간에 대해 선형적인 위치 예측 시에 오차가 발생할 수 있다. 본 논문에서는 일정한 시간 간격으로 이동 객체의 위치 보고가 수행되는 환경에서 보고 간격 사이에 이동객체의 이동 속도와 방향의 변화에 대한 불확실성을 반영하기 위하여 도로 네트워크를 이용한 이동 객체의 불확실 위치데이터의 질의 처리 기법을 제시한다.

• Defense and Technology
• /
• no.1 s.227
• /
• pp.24-35
• /
• 1998

21세기 미래전 양상은 기존의 전투 행태에서 디지탈 전투 가 추가된 양상으로 수행하고 선견.선결.선행 개념으로 수행될 것이다. 우리 한반도는 강대국들의 틈바구니에 위치하고 있으며 이러한 지정학적 위치에서 살아남기 위한 생존전략은 이스라엘이나 일본처럼 기술집약적 정보군 개념의 군사력 건설만이 이를 가능케 할 것이다.

• ICROS
• /
• v.15 no.3
• /
• pp.40-46
• /
• 2009

1997년 개념적 형태의 제안 이후 LBS는 위치 기술의 고도화, 인터넷 및 이동통신 기술의 발전 등을 통해 기술적 발전을 거듭해 왔으며 3세대 이후 이동통신 분야에서의 Digital Convergence 흐름을 고려할 때, 향후 Killer Application으로 성장할 것으로 예상된다. 이러한 시점에서 본 논문에서는 위치기반서비스(LBS:Location based service)기술의 흐름을 이해하고 미래의 LBS 기술 발전 방향을 파악하고자 LBS의 표준의 과거와 현재, 그리고 미래를 살펴보고자 한다. 구체적으로 LBS 관련하여 진행 중인 3GPP, 3GPP2, IEEE 등의 기술 표준 단체 및 OMA, OGC, WiMAX Forum등의 서비스 표준 단체에 대한 소개와 표준화 동향에 대하여 분석한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11b
• /
• pp.40-42
• /
• 2005

1990년대 중반 이후 위치 기반 서비스에 대한 활용이 증가되면서 이동 객체를 효과적으로 저장, 관리하기 위한 않은 연구들이 진행되고 있다. 본 논문에서는 미래 위치를 검색하기 위한 시공간 색인 구조에서 계속적인 이동 객체의 위치 변화를 효과적인 갱신하기 위한 기법을 제안한다. 제안하는 갱신 기법은 이동 객체의 위치 변화에 따른 색인 구조의 재구성 시간을 감소시키기 위해 전통적인 공간 분할 방식의 색인 구조를 변형한다. 이동 객체의 위치 변화를 처리하기 위해 보조 색인 구조를 통해 단말 노드를 직접 접근하여 상향식으로 갱신을 수행한다.

• Journal of KIISE:Databases
• /
• v.31 no.6
• /
• pp.624-640
• /
• 2004

Recently, with the rapid development of location-based techniques, index structures to efficiently manage moving objects have been required. In this paper, we propose a new spatio-temporal index structure that supports a future position retrieval and minimizes a update cost. The proposed index structure combines an assistant index structure that directly accesses current positions of moving objects with KDB-tree that is a space partitioning access method. The internal node in our proposed index structure keeps time parameters in order to support the future position retrieval and to minimize a update cost. Moreover, we propose new update and split methods to maximize the space utilization and the search performance. We perform various experiments to show that our proposed index structure outperforms the existing index structure.

• The KIPS Transactions:PartD
• /
• v.9D no.5
• /
• pp.827-836
• /
• 2002

Moving object management systems manage spatiotemporal data, which change their location over tine such as people, animals, and cars. These moving object management systems can be applied to vehicle location tracking, digital battlefield, location-based service, and so on. The existing moving object management systems only manage past or future location of the moving objects separately. Therefore, they cannot suggest estimation method of uncertain past or future location of the moving objects. In this paper, we propose a moving object management system, which not only manages historical data of the moving objects, but also predicts past and future location of the moving objects using historical data stored in database. We define the moving objects for vehicle location tracking and propose a moving object database structure. Finally, we suggest an execution model of the proposed system and apply the execution model to a virtual scenario for vehicle tracking.

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

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