• Title/Summary/Keyword: 공간 이동

Search Result 3,685, Processing Time 0.031 seconds

Tracking Moving Objects Using Signature-based Data Aggregation in Sensor Network (센서네트워크에서 시그니처 기반 데이터 집계를 이용한 이동객체 트래킹 기법)

  • Kim, Yong-Ki;Kim, Young-Jin;Yoon, Min;Chang, Jae-Woo
    • Journal of Korea Spatial Information System Society
    • /
    • v.11 no.2
    • /
    • pp.99-110
    • /
    • 2009
  • Currently, there are many applications being developed based on sensor network technology. A tracking method for moving objects in sensor network is one of the main issue of this field. There is a little research on this issue, but most of the existing work has two problems. The first problem is a communication overhead for visiting sensor nodes many times to track a moving object. The second problem is an disability for dealing with many moving objects at a time. To resolve the problems, we, in this paper, propose a signature-based tracking method using efficient data aggregation for moving objects, called SigMO-TRK. For this, we first design a local routing hierarchy tree to aggregate moving objects' trajectories efficiently by using a space filtering technique. Secondly, we do the tracking of all trajectories of moving objects by using signature in a efficient way, our approach generates signatures to method. In addition, by extending the SigMO-TRK, we can retrieve the similar trajectories of moving objects for given a query. Finally, by using the TOSSIM simulator, we show that our signature-based tracking method outperforms the existing tracking method in terms of energy efficiency.

  • PDF

Direction detection and autonomous mobile robot using LED lighting-based indoor location recognition system (LED 조명 기반 실내위치 인식 시스템을 이용한 이동로봇의 방향 검출 및 자율주행)

  • Bang, Jae Hyeok;Park, Su Man;Yi, Keon Young
    • Proceedings of the KIEE Conference
    • /
    • 2015.07a
    • /
    • pp.1298-1299
    • /
    • 2015
  • 이동 로봇의 자기 위치 인식 방법으로 GPS를 많이 이용하지만 건물 내부공간에서는 위성신호 수신 장애가 있기 때문에 GPS 사용이 어렵다. 이에 대한 대안으로 다양한 형태의 실내 측위 기술에 관한 연구가 진행되어왔다. 최근에는 WiFi를 이용한 방법이 일부 상용화 되고 있으나 정밀도가 3~5m라는 한계가 있으며, LED 조명을 이용한 방법은 실용화 단계에 이르지는 못했지만 많은 연구가 진행되고 있다. 당 연구실에서도 LED조명을 기반으로 한 실내위치 인식 시스템을 개발하였으며, 지난 연구에서는 이를 이용한 이동로봇의 자율주행을 연구하였다. 본 연구에서는 지난 연구에 덧붙여 두개의 수신부를 이용하여 로봇의 방향인식오류 개선 및 이동 로봇의 자율주행을 보여주고자 한다. 제시된 시스템은 이동로봇, 조명제어장치 그리고 컴퓨터로 구성된다. 이동로봇은 상용화된 마이크로 마우스에 탑재된 조명신호 수신장치를 통하여 자신의 위치와 방향을 감지하며, 컴퓨터와의 Wi-Fi 통신으로 자신의 위치를 컴퓨터에 전송하거나 위치 명령을 수신한다. 컴퓨터에서는 수신 받은 이동로봇의 위치를 실시간으로 화면에 표시하며, 이동로봇에 전달할 위치명령을 사용자가 입력하는 기능을 제공한다. 사용자가 이동경로를 설정한 후 이동로봇으로 명령을 보내면 로봇은 자신의 위치와 목적지를 비교하며 자율주행을 하게 된다. 실험을 통하여 확인한 결과 지난연구의 방향인식의 문제점이 해결되어 제시된 시스템으로 실내공간에서도 이동로봇의 자율주행이 원만히 이루어짐을 확인하였다.

  • PDF

Design and Implementation of Moving Object Components (이동객체 컴포넌트 설계 및 구현)

  • 임복자;김경숙;남광우;이기준
    • Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
    • /
    • 2003.04a
    • /
    • pp.201-207
    • /
    • 2003
  • 위치기반서비스와 같은 응용분야에서는 이동객체를 저장ㆍ관리하고 처리할 수 있는 데이터베이스 관리시스템이 중요하다. 본 논문에서는 이동객체 데이터베이스 관리시스템 중 질의를 처리하기 위하여 기존의 연구들을 바탕으로, 기본적으로 제공되어야 하는 이동객체 데이터 형과 연산자를 정의한다. 또 정의된 데이터모델을 이용하여 이동객체 컴포넌트를 개발한다.

  • PDF

Site Selection of Wildlife Passage for Leopard Cat in Urban Area using Space Syntax (공간구문론을 이용한 도시 내 삵 이동통로 적지선정)

  • Park, Jong-Jun;Woo, Dong-Geol;Oh, Dae-Hyun;Park, Chong-Hwa
    • Journal of the Korean Institute of Landscape Architecture
    • /
    • v.40 no.1
    • /
    • pp.92-99
    • /
    • 2012
  • Many wildlife habitats have been destroyed and fragmented during the rapid industrialization and urbanization process in Korea. It is essential to connect these fragmented habitats to reduce road-kill of many types of endangered urban wildlife. The site selection for wildlife passages must take into account the behavior of the wildlife species for safe crossing utilizing many artificial barriers in urban areas. This study attempted to identify potential wildlife passage sites for the endangered and protected leopard cats of Gangseo Ecological Park in Seoul, Korea. A space syntax analysis, an analytical technique to objectively evaluate the spatial configurations related to passage selection, found that the integration value represents the accessibility and connectivity of spaces. In this paper, this means that the bigger the integration value, the more frequently the leopard cat passes through. The leopard cats were captured and radio-tracked for 72 hours once a month from March to June of 2009. The ArcGIS and Animal Movement of Hawth Tools were used to analyze the home range and movement paths, and Axwoman 4.0 was used to analyze space syntax. The daily average movement distance was $2.099{\pm}1.08km$. During the survey period, the leopard cats crossed over an urban expressway more than 20 times, running the risk of road-kill. The range of global integration values was 0.458~1.834, while that of the local integration was 0.210~6.061. Five sites that met across the leopard cats' movement routes and roads were selected to measure the local and global integrate values. Among these sites, the higher the integration value, the higher the road-kill possibility. Thus, two of five sites with high global and local integration values were suggested as potential wildlife passage sites for the leopard cats. Now, three tunnel passages are under construction at the suggested sites for which local integration value was highest (LI=4.369). Further studies are scheduled to verify these potential sites as suitable wildlife passages.

A Case Report of Porcelain Laminate Veneers for Closing the Space in Anteriors with Moderate Periodontitis (중등도 치주염으로 인한 치주조직상실과 정중이개를 동반한 상악중절치에서 laminate를 이용하여 심미적인 공강폐쇄를 얻은 증례보고)

  • Kim, Eun-Ha;Choe, Jeong-Han;Lee, Dong-Hwan;Lee, Seok-Hyeong;Jeong, Un-Ho;Im, Sun-Ho
    • Journal of the Korean Academy of Esthetic Dentistry
    • /
    • v.18 no.1
    • /
    • pp.79-85
    • /
    • 2009
  • 전치부사이의 비정상적 공간이 생기는 원인은 순측소대, 악궁과 치아의 크기 부조화, 악습관, 과잉치, 치주염으로 인한 병적치아이동 등 다양하다. 이러한 일차적인 원인요소들을 먼저 제거한 후 남게 되는 공간을 해결하기 위해서 교정치료 또는 여러가지 보철수복방법을 고려해 볼 수 있다. 보철적으로 치료할 경우, laminate를 이용하여 심미적인 전치부를 만드는 술식은 보존적인 면에서나 심미적인 면에서 유리한 점이 있어 많이 사용되고 있다. 그러나 인접면사이에 비교적 큰 공간이 존재하며, 감소된 치주조직으로 인하여 치간유두의 소실이 많고 직경이 작은 치경부가 노출되었을 경우에는 laminate를 이용하여 공간을 수복하기가 쉽지 않기 때문에, 교정적으로 치아를 이동시킴으로서 보다 심미적인 결과를 얻을 수 있다. 본 증례는 중등도의 치주질환으로 인하여 치주조직이 감소된 상악중절치에서 정중이개의 양이 비교적 크고 치간유두의 소실 및 직경이 작은 치경부가 노출된 환자에서 laminate를 이용하여 심미적인 공간폐쇄를 도모하였다.

  • PDF

Design & Performance Evaluation of Storage and Index Structures for Spatial Network Databases (공간 네트워크 데이터베이스를 위한 저장 및 색인 구조의 설계 및 성능평가)

  • Um Jung-Ho;Chang Jae-Woo
    • The KIPS Transactions:PartD
    • /
    • v.13D no.3 s.106
    • /
    • pp.325-336
    • /
    • 2006
  • For supporting LBS service, recent studies on spatial network databases (SNDB) have been done actively. In order to gain good performance on query processing in SNDB, we, in this paper. design efficient storage and index structures for spatial network data, point of interests (POIs), and moving objects on spatial networks. First, we design a spatial network file organization for maintaining the spatial network data itself consisting of both node and edges. Secondly, we design a POI storage and index structure which is used for gaining fast accesses to POIs, like restaurant, hotel, and gas station. Thirdly, we design a signature-based storage and index structure for efficiently maintaining past, current, and expected future trajectory information of moving objects. Finally, we show that the storage and index structures designed in this paper outperform the existing storage structures for spatial networks as well as the conventional trajectory index structures for moving objects.

Precision Analysis of the STOMP(FW) Algorithm According to the Spatial Conceptual Hierarchy (공간 개념 계층에 따른 STOMP(FW) 알고리즘의 정확도 분석)

  • Lee, Yon-Sik;Kim, Young-Ja;Park, Sung-Sook
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.11 no.12
    • /
    • pp.5015-5022
    • /
    • 2010
  • Most of the existing pattern mining techniques are capable of searching patterns according to the continuous change of the spatial information of an object but there is no constraint on the spatial information that must be included in the extracted pattern. Thus, the existing techniques are not applicable to the optimal path search between specific nodes or path prediction considering the nodes that a moving object is required to round during a unit time. In this paper, the precision of the path search according to the spatial hierarchy is analyzed using the Spatial-Temporal Optimal Moving Pattern(with Frequency & Weight) (STOPM(FW)) algorithm which searches for the optimal moving path by considering the most frequent pattern and other weighted factors such as time and cost. The result of analysis shows that the database retrieval time is minimized through the reduction of retrieval range applying with the spatial constraints. Also, the optimal moving pattern is efficiently obtained by considering whether the moving pattern is included in each hierarchical spatial scope of the spatial hierarchy or not.

Development of a Spatio-Temporal DSMS for the Real-time Management of Moving Objects Data Stream (이동체 데이터 스트림의 실시간 관리를 위한 시공간 DSMS의 개발)

  • Shin, In-Su;Kim, Jang-Woo;Kim, Joung-Joon;Han, Ki-Joon
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.20 no.1
    • /
    • pp.21-31
    • /
    • 2012
  • Recently, according to the development of ubiquitous computing technology, the efficient management of locations of moving objects is increasing rapidly in various fields. However, MODBMS and DSMS can not support the efficient real-time management of spatio-temporal stream data of moving objects. Therefore, this paper designed and implemented a spatio-temporal DSMS which can support the efficient real-time management of spatio-temporal stream data of moving objects. Especially, to develop the spatio-temporal DSMS, we extended STREAM of Stanford University and used GEOS that supports spatial data types and spatial operators of OGC. Finally, this paper proved the efficiency of the spatio-temporal DSMS by applying it to the real-time monitoring field which requires the real-time management of spatio-temporal stream data of moving objects.

Spatial changes of the upper dentition following en-masse space closure: A comparison between first and second premolar extraction (En-masse 견인에 의한 발치공간 폐쇄 후 상악치열의 이동양상 -제1소구치 및 제2소구치 발치 비교)

  • Kim, Hui-Jung;Chun, Youn-Sic;Jung, Sang-Hyuk
    • The korean journal of orthodontics
    • /
    • v.35 no.5 s.112
    • /
    • pp.371-380
    • /
    • 2005
  • The purpose of this experimental study was to evaluate aㅜd compare maxillary arch dimensional and positional changes between first and second premolar extraction groups. The Calorific Machine was used to illustrate tooth movement in three dimensions. The experimental teeth except the first or second premolars were embedded in artifical alveolar bone. The extraction space was closed using arch wires with bull loops into which 15 degree gable bends were placed. Before and after space closure, radiographs were taken in the sagittal and occlusal directions using occlusal films. The results showed greater mean maxillary incisor retraction and less anchorage loss in the maxillary first premolar extraction group than in the maxillary second premolar extraction group. Mesiopalatal rotation of anchor teeth was greater after extraction of a maxillary second premolar than a maxillary first premolar (P<.001).

A Management of Tracking Data for Moving Object Database System using Topology (이동객체 데이터베이스 시스템에서의 위상정보를 이용한 위치 정보 관리 기법)

  • Lee, Hyun-Jin;Sim, Tai-Jung;Chung, Warn-Ill;Lee, Soon-Jo;Bae, Hae-Young
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 2003.11a
    • /
    • pp.104-109
    • /
    • 2003
  • 이동 통신과 무선 단말기의 보급이 보편화되면서 사용자의 위치정보를 이용한 위치 기반 서비스(Location Based Service)에 대한 관심이 높아지고 있다. 이러한 위치 기반 서비스를 제공하기 위해서는 이동객체 위치 정보의 효율적인 저장 및 관리가 필요하며 이를 위해 일정 시간 간격을 두고 위치 정보를 획득하여 저장, 관리하는 방법이 연구되어 왔다. 본 논문에서는 이동 객체의 이동경로에 대응되는 위상 정보(Topology)를 이용하여 이동 객체의 위치 정보를 관리하는 기법을 제안한다. 본 기법은 이동 객체가 위상 정보의 노드에 해당하는 위치에 도착할 예상 시점을 계산하고, 그 시점을 위치 획득 시점으로 결정하여 위치 정보를 갱신하며, 또한 명시적으로 저장되지 않은 불확실한 위치 정보의 요청에 대해 위상 정보 노드의 속성 정보와 선형 함수를 이용해 위치 정보를 추정하여 제공한다. 본 기법은 위상 정보의 노드에 대응되는 위치를 획득하여 저장하기 때문에 갱신 횟수와 데이터의 양을 감소시키고, 불확실한 위치 정보에 대한 위치를 추정할 경우, 명시적으로 저장된 위치 정보에서 유추된 이동 객체의 정보와 더불어 이동 객체의 이동 경로를 고려한 위상 정보 속성을 사용하므로, 선형 함수나 스플라인 함수만을 적용하는 것보다 적은 오차를 발생시켜 위치 정보의 정확성을 향상시킬 수 있다.

  • PDF