• Title/Summary/Keyword: 이동궤적

Search Result 500, Processing Time 0.038 seconds

A Study on Efficient Split Algorithm for Minimum Bounding Box of Moving Object Trajectoty (이동 객체 궤적의 최소경계사각형 영역을 효율적으로 분할하는 알고리즘에 관한 연구)

  • Park, Ju-Hyun;Cho, Woo-Hyun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.17 no.1
    • /
    • pp.110-116
    • /
    • 2013
  • With the recent development of wireless network technologies, there have been increasing usage of variouse position base servies. Position based services basically collect position information of moving object for the utilization of them in real life. Accordingly, new index structures are required to efficiently retrieve the consecutive positions of moving objects. In the paper, we consider volume of Extended Minimum Bounding Rectangles(EMBR) to be determined by average size of range queries. We proposed the methode that split efficiently moving object with long distance between location, and split moving object for decrease searching space an Estimated-Split algorithm that minimizes the volume of MBRs is designed and simulated. Our experimental evaluation confirms the effectiveness and efficiency of our proposed splitting policy.

A Study on Improved Split Algorithms for Moving Object Trajectories in Limited Storage Space (한정된 저장 공간상에서 이동 객체 궤적들에 대한 개선된 분할 알고리즘에 관한 연구)

  • Park, Ju-Hyun;Cho, Woo-Hyun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.14 no.9
    • /
    • pp.2057-2064
    • /
    • 2010
  • With the development of wireless network technology, the location information of a spatiotemporal object which changes their location is used in various application. Each spatiotemporal object has many location information, hence it is inefficient to search all trajectory information of spatiotemporal objects for a range query. In this paper, we propose an efficient method which divides a trajectory and stores its division data on restricted storage space. Using suboptimal split algorithm, an extended split algorithm that minimizes the volume of EMBRs(Extended Minimum Bounding Box) is designed and simulated. Our experimental evaluation confirms the effectiveness and efficiency of our proposed splitting policy

Trajectory Recognition and Tracking for Condensation Algorithm and Fuzzy Inference (Condensation 알고리즘과 퍼지 추론을 이용한 이동물체의 궤적인식 및 추적)

  • Kang, Suk-Bum;Yang, Tae-Kyu
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.11 no.2
    • /
    • pp.402-409
    • /
    • 2007
  • In this paper recognized for trajectory using Condensation algorithm. In this pater used fuzzy controller for recognized trajectory using fuzzy reasoning. The fuzzy system tract to the three-dimensional space for raw and roll movement. The joint angle ${\theta}_1$ of the manipulator rotate from $0^{\circ}\;to\;360^{\circ}$, and the joint angle ${\theta}_2$ rotate from $0^{\circ}\;to\;180^{\circ}$. The moving object of velocity display for recognition without error using Condensation algorithm. The tracking system demonstrated the reliability of proposed algorithm through simulation against used trajectory.

An Index Structure for Trajectory-based Query of Moving Objects in Mobile Applications (모바일 응용에서 이동 객체의 궤적-기반 질의를 위한 색인 구조)

  • Shim Choon-Bo;Joo Jae-Heum
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.8 no.8
    • /
    • pp.1828-1834
    • /
    • 2004
  • With the rapid development of wireless communications and mobile technologies, requirements of various services based on moving objects like location-based services and mobile applications services have been increased. In this paper, we propose an index structure which can improve the performance on trajectory-based query especially, one of the various query types for moving objects in mobile applications. It maintains link table(L-Table) to obtain good efficiency on retrieval and insertion performance of the existing TB(Trajectory Bundle)-tree proposed for trajectory-based query of moving objects. The L-Table contains page number in disk and memory pointers pointing the leaf node with the first and last line segment of moving objects in order to directly access preceding node. In addition, we design to reside a part of whole index in main memory by preserving a fixed size of buffer in case of being restricted by available main memory. Finally, experimental results with various data sets show that the proposed technique is superior to the existing index structures with respect to insertion and trajectory-based query.

Continuous Trajectory Nearest Neighbor Query using the Direction Information of Moving Objects (이동객체 방향정보를 이용한 연속궤적최근접질의)

  • Jo Jin-Yeon;Lee Eun-Bae
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2006.05a
    • /
    • pp.59-62
    • /
    • 2006
  • 최근접 질의 (NN: Nearest Neighbor Query)는 질의 요청자와 가장 가까운 곳에 위치한 대상 객체를 검색하기 위한 질의로서, 이 질의 방법을 실세계 이동 객체에 바로 적용하였을 경우, 실세계의 도로정보를 고려하지 않아 적절한 결과를 제공하지 못한다. 예를 들어, 사용자의 이동 방향과는 반대 방향에 위치한 객체가 질의 결과로 반환 될 경우, 사용자가 검색된 객체에 접근하기 위한 시간과 비용이 증가하는 문제가 발생한다. 또한 질의 객체와 대상 객체가 모두 이동할 경우에는 일정시점에서 질의한 결과는 조금만 시간이 지나면 유효하지 않게 된다. 이러한 문제를 해결하기 위하여 질의 객체와 데이터 객체가 모두 이동 객체인 경우에 적합하게 사용될 수 있도록 이동체의 궤적 정보를 방향정보 가중치로 환산한 근접 질의처리 방법을 제안한다.

  • PDF

Algorithms of Joins Using TB-Trees for Moving Object Trajectories (TB-Tree를 이용한 이동 객체 궤적에 대한 조인 알고리즘)

  • Lee, Jai-Ho;Nam, Kwnag-Woo;Park, Jong-Hyun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2004.05a
    • /
    • pp.73-76
    • /
    • 2004
  • 이동 객체 데이터베이스 시스템에서 시공간 조인은 이동 객체들의 결합을 위한 중요한 연산이다. 시공간 조인 연산의 실행 시간은 이동 객체의 수가 증가함에 따라 기하급수적으로 증가한다. 그러므로 효과적인 시공간 조인 연산이 필수적이다. 본 논문에서는 처음으로 이동 객체의 궤적에 대한 정보를 잘 유지하고 있는 시공간 색인인 TB-Tree를 이용한 시공간 조인에 대한 알고리즘들을 제시하고 구현한 알고리즘에 대한 실험 결과를 제시한다. 먼저 기본적인 알고리즘과 CPU의 실행 성능 향상을 위한 알고리즘을 기술하고 이동 객체 생성기를 통해 생성된 데이터 집합에 대한 실험을 실시한 결과를 보여준다.

  • PDF

A Study on Decision of Stop-line Position and Capacity according to the Left-turn Trajectory at Intersection (교차로 좌회전 궤적에 따른 용량 및 정지선 위치결정에 관한 연구)

  • 김기용
    • Proceedings of the KOR-KST Conference
    • /
    • 1999.10a
    • /
    • pp.315-320
    • /
    • 1999
  • 교차로 좌회전 이동류에 대해 곡선반경의 확보여부는 용량 및 안전성측면에 많은 영향을 주게 된다. 죄회전 곡선반경의 결정은 설계기준차량의 회전궤적에 따라 결정되며 곡선반경의 모양은 원곡선의 형태를 유지하는 것이 바람직한 형태로 제시되고 있다. 교차로 설게시 곡선반경의 확보방안으로 정지선을 후퇴시키는 방안을 제시함으로서 좌회전 이동류에 대해 용량 및 안전성을 개선할 수 있도록 하였다.

  • PDF

Storing and Managing of Trajectory Information on ORDBMS (ORDBMS상에서 Trajectory 정보의 저장과 관리 기법)

  • Yang, Pyoung-Woo;Jeong, Yong-Hi;Nam, Kwang-Woo;Lee, Yon-Sik
    • Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
    • /
    • 2010.06a
    • /
    • pp.285-287
    • /
    • 2010
  • 최근 모바일 장비 및 시스템의 발달로 위치정보를 이용한 많은 서비스들이 나오고 있다. 이러한 위치정보 서비스와 맞물려 DB시스템들과 위치 정보의 저장을 지원하게 되었다. 하지만 현재의 DB시스템들은 위치 정보의 저장은 지원을 하지만, 이동 객체의 궤적을 저장을 지원 하지는 않고 있다. 본 논문에서는 공간 데이터베이스로 많이 활용되고 있는 PostGIS에서 이동 궤적을 저장할 수 있도록 확장한 시스템을 설계하였다.

  • PDF

Aerosol Composition Change at Gosan, Jeju: ISP measurement Data between 1992 and 2002 (제주도 고산에서의 에어로솔 조성 변화 고찰: 1992-2002년 TSP 측정자료)

  • 박민하;김용표;강창희
    • Proceedings of the Korea Air Pollution Research Association Conference
    • /
    • 2002.11a
    • /
    • pp.326-327
    • /
    • 2002
  • 제주도 고산은 지역자체내의 대기오염물질이 거의 없는 우리나라의 대표적인 배경농도지역이며, 지리적 특성상 동북아시아에서 대기오염물질의 장거리이동 특성을 규명하는데 적합한 지역으로 알려져 있다. 고산에 대한 활발한 연구를 통해 장기간 TSP 측정자료가 모아졌으나, 아직까지 그 해석에 대한 통계적인 분석과 이동특성에 관한 해석을 위한 역궤적 분석은 미흡하다. 이에 본 발표에서는 1992년 3월부터 2002년 2월까지 고산에서 측정한 입자상 무기이온 성분의 농도를 장기간의 역궤적 분석결과와 함께 통계적인 방법으로 해석하고자 하였다. (중략)

  • PDF

A Study on Multiple Target Tracking Using Adaptive Neural Network and Mosaic Background Extraction (모자이크 배경이미지 추출과 적응적 신경망을 이용한 다중 보행자 추적 시스템에 관한 연구)

  • 서창진;양황규
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.7 no.8
    • /
    • pp.1802-1808
    • /
    • 2003
  • In this paper, we propose a method about the extraction of the pedestrian tracking trajectory in the road and we used the method of mosaic background extraction and adaptive neural network for automatic pedestrian tracking system. We used mosaic background extraction to overcome ghost phenomenon. And we detected pedestrian using differential image analysis. We used adaptive neural network for multiple pedestrian tracking that non­rigid form moving. The ART2 network is capable of detecting the mass­centers of moving objects within one frame. The history of neurons positions in the sequential frames approximates the traces of the targets. The experiments done with the network in simulated environment show promising results.