• 제목/요약/키워드: 실내 토폴로지

검색결과 13건 처리시간 0.028초

FT-IndoorNavi: 토폴로지 분석 및 실내 경로 네트워크 분석에 기반한 실내 네비게이션을 위한 유연한 네비게이션 알고리즘 (FT-Indoornavi: A Flexible Navigation Method Based on Topology Analysis and Room Internal Path Networks for Indoor Navigation)

  • 주건;이연;이순조;배해영
    • Spatial Information Research
    • /
    • 제21권2호
    • /
    • pp.1-9
    • /
    • 2013
  • 최근 이동통신 기술의 발전으로 실내에서의 위치 획득 기술이 용이해지면서 실내 내비게이션 시스템에 대한 연구가 각광을 받고 있다. 최적화된 실내 내비게이션은 크고 복잡한 실내에서의 활동을 위해 빠른 경로를 제공한다. 그러나 기존의 실내 내비게이션 알고리즘 연구들에서는 공간 토폴로지 또는 실내 네트워크에 기반하여 대략적인 경로를 도출한다. 본 논문에서는 공간 토폴로지 분석과 실내 내트워크를 통합 분석하여 실내 경로를 계산하는 알고리즘을 제안한다. 제안 알고리즘은 전문적인 실내지도가 아닌 간소화된 실내 지도 데이터를 활용하여 실내 네트워크와 공간 토폴로지의 혼합 분석을 통해 실내 경로의 길이를 줄일 수 있다. 성능평가를 통해 FT-Indoornavi 알고리즘이 기존의 엘라스틱 알고리즘과 iNav 알고리즘보다 더 빨리 실내 경로를 계산할 수 있음을 보여준다.

영상 데이터를 활용한 실내 토폴로지 구현에 관한 연구 (A Study on the Implementation of Indoor Topology Using Image Data)

  • 김문수;강혜영;이지영
    • 한국측량학회지
    • /
    • 제34권3호
    • /
    • pp.329-338
    • /
    • 2016
  • 최근 실내공간정보에 대한 수요가 증가함에 따라 다양한 활용 서비스가 개발되고 있다. 그동안 2차원 또는 3차원 실내공간정보 서비스에서, 최근에는 전방위 영상 기반의 실내공간정보 서비스가 증가하고 있다. 단순히 실내공간의 가시화만을 제공하는 기존 전방위 영상 기반 서비스가 속성 검색, 질의 가능 서비스 등을 제공하기 위해서는 공간간의 위치 관계가 정의된 토폴로지 데이터가 반드시 필요하다. 이에 따라 본 연구에서는 전방위 영상 기반의 다양한 실내공간정보 서비스를 위해 필요한 실내 토폴로지 데이터를 국제 표준인 IndoorGML 형식에 맞춰 생성하는 방법을 제안하도록 한다. 본 연구에서는 영상으로부터 IndoorGML 데이터 생성을 위해 1)IndoorGML 기본 개념의 영상 적용을 위한 고려사항 분석, 2)IndoorGML 데이터 생성을 위해 필수 정의 요소인 ‘공간’을 대표하는 객체 식별 방법 제시, 3)공간 사이의 연결성을 정의로 구분하여 IndoorGML 데이터 생성 방법을 제안한다. 제안한 방법은 서울시립대학교 21세기관 6층을 대상으로 적용되어 IndoorGML 데이터를 생성하도록 한다. 본 연구는 향후 IndoorGML을 기반으로 개발되는 다양한 실내공간정보 서비스에 토폴로지 데이터를 생성하는 한 가지 유형의 방법을 제시한다는 점에서 의의가 있다.

공간 DBMS를 활용한 3차원 실내 대피 경로 안내 시스템 (Developing a 3D Indoor Evacuation Simulator using a Spatial DBMS)

  • 김근한;김혜영;전철민
    • 대한공간정보학회지
    • /
    • 제16권4호
    • /
    • pp.41-48
    • /
    • 2008
  • 현재 활용되는 대부분의 3차원 모델은 3차원 객체의 가시화에 중점을 두고 있고 토폴로지 구조를 가지고 있지 않아 3차원 공간분석 및 응용에 있어 한계가 존재한다. 그리고 실내 공간의 수많은 객체들간의 관계를 완전 토폴로지 기반으로 구현하는 것은 복잡도나 연산속도가 지나치게 증가하여 현실성이 떨어진다. 이와 같은 문제를 해결하기 위해 본 연구에서는 공간 DBMS를 이용하여 실내 3차원 공간을 보다 간단하게 구축하는 방안을 제시하였다. 건물 내 각 공간의 공간정보와 속성 정보를 테이블 단위로 저장하면 DBMS의 빠른 질의와 연산 및 분석이 가능하다. 또한 질의를 통해 추출한 공간 데이터를 이용하여 2차원 및 3차원으로 가시화할 수도 있다. 본 연구에서는 층별 CAD 데이터를 공간 DBMS로 저장하여 2차원상의 토폴로지를 구현하고, 이를 3차원으로 가시화 할 수 있는, 2D-3D Hybrid 데이터모델을 제시하였다. 이러한 모델을 공간 DBMS로 구축하고 공간 함수와 질의를 활용하여 2차원 및 3차원으로 가시화 하는 과정을 제시하였고, 이를 이용하는 사례로서 실내 대피 경로 안내 시스템을 구축하는 과정을 예시하였다.

  • PDF

공간 DBMS를 이용한 실내 공간관리시스템 (An Indoor Space Management System using a Spatial DBMS)

  • 이현진;김혜영;전철민
    • 대한공간정보학회지
    • /
    • 제17권4호
    • /
    • pp.31-38
    • /
    • 2009
  • 지금까지 연구되어온 대부분의 3차원 모델은 외부 볼륨에 대해 이론적인 토폴로지 모델과 부분적인 구현에 초점이 맞추어져 있다. 최근에는 CityGML이나 IFC와 같이 실내공간에 대한 모델들도 제안되거나 상용화되고 있으나 실내 공간에 대해서 완전한 토폴로지를 구현하는 것은 데이터 모델이 지나치게 복잡해지거나, 응용 분야에 따라서는 이러한 완전한 모델이 불필요한 경우가 많다. 또한 현재 상용화된 공간 DBMS에서 3차원 토폴로지와 관계된 함수를 완전히 제공하지 않기 때문에 구현상에 어려움이 있다. 본 연구에서는 이의 해결 방법의 하나로써 2차원 GIS 구조에 저장된 토폴로지 특성을 이용하여 멀티-레이어화된 실내 공간 3차원 모델을 제안한다. 본 연구에서는 공간 DBMS중 하나인 PostGIS 활용하여 제안된 모델을 구축하는 과정과 이렇게 설계된 데이터베이스 스키마를 활용하여 캠퍼스 공간정보 시스템을 구현하고 실행시키는 과정을 설명한다.

  • PDF

실내 위치 인식 및 네트워크 성능 향상을 고려한 무선 랜 토폴로지 구성 방안에 관한 연구 (A Study on Wireless LAN Topology Configuration for Enhancing Indoor Location-awareness and Network Performance)

  • 김태훈;탁성우
    • 한국멀티미디어학회논문지
    • /
    • 제16권4호
    • /
    • pp.472-482
    • /
    • 2013
  • 본 논문에서는 실내 위치 인식 및 네트워크 성능 향상을 고려한 무선 랜 토폴로지의 구성 방안을 제안하였다. 먼저 위치 인식 및 네트워크 성능 향상을 고려하여 최적화된 무선 랜 토폴로지를 생성하는데 사용되는 4개의 목적 함수들을 설계하였다. 그리고 주어진 목적 함수로부터 근사 최적해를 생성하는 시뮬레이티드 어닐링과 타부 탐색 및 유전자 알고리즘 기반 메타 휴리스틱 알고리즘을 구현하였다. 마지막으로, 목적 함수와 메타 휴리스틱 알고리즘을 사용하여 제안한 무선 랜 토폴로지의 구성 방안에 대한 성능 분석을 수행하였다.

MST 토폴로지를 이용한 실내 환경에서의 위치측정에러의 보상기법 (Location Error Compensation in indoor environment by using MST-based Topology Control)

  • 전종혁;권영구
    • 한국정보통신학회논문지
    • /
    • 제17권8호
    • /
    • pp.1926-1933
    • /
    • 2013
  • 무선 센서 네트워크를 위한 다양한 위치 추적 알고리즘들이 제안되고 있다. IEEE 802.15.4a 기반의 위치인식 시스템은 두 노드간의 정밀한 거리측정 기능을 제공하며 이를 기반으로 정확도가 높은 위치 추정 서비스를 제공한다. 하지만 실내 환경에서는 다양한 장해물들로 인하여 Non-line-of-sight (NLOS) 경로가 발생한다. 이로 인하여 IEEE 802.15.4a 기반의 위치 인식 시스템에서는 위치 추정 시 추정된 위치 좌표의 정확도가 떨어지는 문제가 발생한다. 이를 해결하기 위하여 본 논문에서는 MST 토폴로지를 이용한 실내 환경에서의 위치측정에러를 보상하는 알고리즘을 제안한다. NanoPAN 5375 모트를 이용한 실내 환경에서의 실험 및 시뮬레이션 결과, 제안한 알고리즘은 기존에 제안된 위치 추정 알고리즘에 비하여 위치 정확도가 개선되었음을 확인하였다.

토폴로지 구축을 통한 측정 오차 보정 기반의 위치인식 기법 (Localization algorithm by using location error compensation through topology constructions)

  • 유진호;권영구
    • 한국정보통신학회논문지
    • /
    • 제18권9호
    • /
    • pp.2243-2250
    • /
    • 2014
  • 무선센서 네트워크에서, 위치기반의 라우팅 알고리즘은 네트워크의 성능을 향상 시킬 수 있다. 따라서 많은 위치 추적 알고리즘이 제안되고 있다. 하지만, 실제 상황의 무선센서 네트워크에서 각각의 노드가 자신의 위치를 인지할 시 오차가 수반된다. 특히 실내 환경은 콘크리트 벽이나 가구와 같은 NLOS환경을 만드는 장해물을 가지고 있기 때문에 위치 추적 시 심각한 오차가 발생한다. 이러한 문제를 해결하기 위해서, 앵커노드로부터 얻어지는 위치정보로 구축한 토폴로지와 모바일 노드간의 연결을 가중치로 하는 MST 토폴로지 정보의 차이점을 이용해서 위치 오차를 보정하는 알고리즘을 제안한다. 제안한 알고리즘은 NLOS환경이 존재하는 네트워크에서, 위치 오차를 보정하여 위치기반 네트워크의 성능을 개선할 수 있다.

첨단주택용 지능형 통합 리소스 관리를 위한 에너지 사용량 예측모델 (Smart Integrated Resource Management System for SmartHome)

  • 박용국;이민구;강정훈;유준재;고원식;최태준
    • 한국IT서비스학회:학술대회논문집
    • /
    • 한국IT서비스학회 2009년도 춘계학술대회
    • /
    • pp.428-431
    • /
    • 2009
  • 기존의 첨단주택은 IT 차원에서 접근되어 에너지 절약을 위한 기술은 시도하지 않았고 에너지 환경관리 기술이 미흡하였다. 본 논문에서는 실제 사용자 생활 패턴을 파악하여 에너지 소모를 얼마나 줄일 수 있는지 테스트 하였다. 복도, 출입구 그리고 현재 근무 중인 테이블에 조도 센서와 인체 감지 센서를 설치하였는데 조도 센서와 인체감지 센서는 하나의 그룹을 이루며 생활패턴을 파악하고 조도 값에 따라 실내등을 소등할 수 있도록 한다. 모든 센서 노드는 스타 토폴로지(one-hop) 형태로 연결되며 데이터는 USN 브릿지에 있는 베이스노드로 수집되고 이더넷을 통해 서버로 전달하면 DB에 저장된다. 그러므로 실시간으로 실내 환경 데이터를 수집하여 실내 환경 통합 감시 및 모니터링이 가능하고 에너지 소모를 줄일 수 있다.

  • PDF

실내 길 찾기를 위한 Indoor LBS 어플리케이션 개발 - IndoorGML 에디터(Editor) 및 뷰어(Viewer) 개발을 중심으로 - (Development of a Indoor LBS Application for Navigation - Focusing on Development for an IndoorGML Editor and Viewer -)

  • 윤승현;최진원
    • 한국실내디자인학회논문집
    • /
    • 제22권5호
    • /
    • pp.207-215
    • /
    • 2013
  • Due to an increase in the number of large-scale and high rise buildings, the importance of indoor location information has been highlighted. As a result, seamless three-dimensional space information, linked to various indoor and outdoor services is required. The purpose of this study is to develop a system which can edit and operate indoor space information using the IndoorGML(Geography Markup Language). It provides functions such as converting and editing authoring indoor space using the IndoorGML. Based on defined schema which is the IndoorGML international standardization work, we develop the "Editor" and "Viewer" for the IndoorGML. When indoor space is modeled in an authoring tool, a variety of topologies can be created automatically. These are available to be edited and modified. Moreover, the file of model can be saved as IndoorGML, SBM and KML file. These files are viewed by the "Viewer". Indoor LBS(Location Based Service)is served with these principles.

국가기본도용 Hybrid 공간정보 모델 개발 (Development of Hybrid Spatial Information Model for National Base Map)

  • 황진상;윤홍식;유재용;조성환;강성찬
    • 한국측량학회지
    • /
    • 제32권4_1호
    • /
    • pp.335-341
    • /
    • 2014
  • 새로운 정보기술 환경에 적합한 국가기본도용 데이터 및 DB 모델을 개발하고자 본 연구에서는 시공간지도구조, 정보연계용 프레임워크지도, 다중레이어 토폴로지구조 등을 주요 특징으로 하는 Hybrid 공간정보 모델을 개발하였다. 공간정보에 "시간"이라는 새로운 차원을 추가하여 공간객체의 시간에 따른 변화가 반영되는 DB 구조를 설계하였고, 다축척 융합지도 구조와 고유 ID 체계를 부여하여 타 정보와 연계 융합하여 활용할 수 있도록 하였다. 또한 기존 2차원 지도의 표현상 한계를 극복하고자 실내 및 지하정보를 포함하는 구조와 지형 지물에 대한 토폴로지 및 복합표현 구조를 설계하였다. 설계결과를 반영한 시범구축을 통해 개발된 모델의 성능을 평가한 결과 다양한 정보들과의 시공간 연계를 통해 활용도가 향상된 국가기본도용 데이터 및 DB 모델의 구현 가능성을 확인할 수 있었다.