• 제목/요약/키워드: Path navigation

검색결과 685건 처리시간 0.031초

실내 빌딩 환경에서 부하 균등을 고려한 대피경로 산출 (Planning Evacuation Routes with Load Balancing in Indoor Building Environments)

  • 장민수;임경식
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제5권7호
    • /
    • pp.159-172
    • /
    • 2016
  • 본 연구는 복층 건물에서 실내 재난상황이 발생했을 때 적절한 대피경로들을 산출하기 위한 새로운 알고리즘을 제안한다. 제안된 방안은 Disaster Evacuation Graph(DEG)를 도입하여, 탐색시간을 크게 단축시킨다. 또한, 대피 경로 상의 인원수용능력과 그에 따른 인원 분산을 동시에 고려한다. 경로를 탐색하는 과정은 크게 두 단계로 구성된다. 이 때 각 단계는 Horitzontal Tiering(HT)과 Vertical Tiering(VT) 단계라 한다. HT 단계에서는 특정 층 임의의 공간으로부터 계단으로 향하는 가능한 최적의 경로를 산출한다. 그리고 모든 층에 대해 HT 단계를 수행한 이후, 각 층의 모든 공간으로부터 건물 입구나 옥상과 같은 안전지대로 향하는 경로를 결정하기 위해, VT 단계에서 HT 단계의 결과들을 통합한다. 이러한 단계별 과정에서 각각, 층 내 모든 공간으로부터 계단으로 향하는 경로와 각 계단으로부터 안전지대로 향하는 경로가 산출된다. 그리고 이러한 과정에서 경로를 탐색하기 위한 그래프의 범위를 결정하기 위해 티어링(tiering) 기법이 이용된다. 제안된 알고리즘의 성능을 평가하기 위하여, 빠른 탐색과 인원 분산을 위해 기존에 연구되었던 경로탐색 알고리즘들과, 경로탐색에 소요된 시간 및 사용자 대피시간을 비교한다. 제안된 알고리즘은 기존에 비해 더 짧은 시간 내에 빠르게 대피할 수 있는 경로를 산출한다. 특히 경로탐색을 위한 시간복잡도 성능이 뛰어나기 때문에, 높은 층으로 구성된 큰 규모의 건물에서 유용하게 활용할 수 있다.

LADGNSS 항법지원을 받는 무인항공기의 비행 기술 오차 모델링 기법 (Flight Technical Error Modeling for UAV supported by Local Area Differential GNSS)

  • 김기완;김민찬;이동경;이지윤
    • 한국항공우주학회지
    • /
    • 제43권12호
    • /
    • pp.1054-1061
    • /
    • 2015
  • 민수용 무인항공기의 활용이 확대될 것으로 기대되면서 무인항공기의 항법 정확도와 항법 무결성의 보장에 대한 문제가 중요해지고 있다. 최근 민수용 무인항공기를 대상으로 항법 정확도와 항법 무결성을 보장하는 지역보강항법시스템(Local-Area Differential Global Navigation Satellite System, LADGNSS)의 개념이 제시된 바 있다. LADGNSS는 무인항공기간의 충돌을 방지하기 위한 최소분리거리 정보를 제공하여 무인항공기의 안전을 보장한다. 최소분리거리를 산출하기 위해서는 무인항공기의 비행기술오차(Flight Technical Error)에 대한 정보가 필요한데, 이 오차는 기존 유인항공기 분야에서 평균이 0인 정규분포로 모델링 되어 왔다. 하지만 무인항공기의 경우 유인항공기와 다르게 제어/항법장비나 비행경로 등에 대한 표준이 다변화 될 것으로 예상되며 비행기술오차에 대해서 일괄적으로 평균이 0인 정규분포를 가정하는 것은 무결성 정보 산출 시 과도한 보수성을 야기할 수 있다. 본 연구에서는 비행실험을 통해 무인항공기의 비행기술오차를 수집하고, 해당 오차의 특성을 잘 묘사할 수 있는 Johnson 분포 모델을 이용해 오차를 모델링 하였다. 오차모델에 대한 적합성을 평가하기 위해서 Kolmogorov-Smirnov Test와 Anderson-Darling Test를 수행하였다.

KASS 가용성 성능 평가를 위한 MATLAB GUI 기반 소프트웨어 설계 (Development of MATLAB GUI Based Software for Analysis of KASS Availability Performance)

  • 최봉관;한덕화;김동욱;김정범;기창돈
    • 한국항행학회논문지
    • /
    • 제22권5호
    • /
    • pp.384-390
    • /
    • 2018
  • 본 논문에서는 KASS (korea augmentation satellite system) 의 가용성 성능 평가를 위한 MATLAB GUI (graphical user interface)기반의 소프트웨어에 대해 소개한다. 본 소프트웨어는 MV (minimum variance) estimator 와 Kriging 알고리즘을 이용해 한반도 지역의 지상 사용자 및 항공기 사용자에 대해 UDRE (user differential range error) 와 GIVE (grid ionospheric vertical error) 와 같은 무결성 정보를 생성한다. 또한 본 소프트웨어는 생성한 정보를 이용하여 사용자의 각 위치에 대해 정확도, 보호 수준, 가용성 지도를 제공한다. 특히 항공기 경로에 대해 경로에 따른 보호 수준 값을 계산하는 기능을 수행한다. 항공기 사용자에 대한 보호 수준 값 계산 결과는 EGNOS (european geostationary navigation overlay service) 의 시뮬레이션 툴인 SBASimulator#2의 결과와 비교하여 검증하였다. 그 결과 본 소프트웨어가 생성한 보호 수준의 값의 오차가 약 2% 정도로 정확하게 나온 것을 확인하였다.

OFDM 방식의 차세대 무선 LAN 환경에서 등화기의 성능 분석 (The Performance Analysis of Equalizer for Next Generation W-LAN with OFDM System)

  • 한경수;윤희상
    • 한국항행학회논문지
    • /
    • 제6권1호
    • /
    • pp.44-51
    • /
    • 2002
  • 무선 LAN(W-LAN)은 IEEE 802.11a, 802.11b의 표준이 제정됨에 따라 전송 속도도 수십 Mbps까지 고속으로 발전되어 왔고, 현재 여러 대학과 기업체에서 무선 LAN(W-LAN)을 많이 보급하고 있으며, 또한 통신 사업자들도 일부 제한된 지역(지하철 구내)에서 W-LAN을 설치하여 일반인에게 서비스하고 있다. 이와 같이 무선 LAN의 확산으로 서비스를 이용하는 사람들이 날로 증가 추세에 있으나 서비스 면에서 문제점들도 대두되고 있다. 특히 건물과 전파의 방해물이 많이 존재하는 도심 지역에서 데이터를 고속으로 전송하려면 상대적으로 주파수가 높아짐에 따라 무선 접속 장치(AP : Access Point)와 이동국(노트북등 단말기)간에 ISI(Inter Symbol Interference)가 발생하여 주파수 선택성 페이딩 채널 환경이 되어 데이터의 끊김과 에러가 발생하는 등 사용자에게 양질의 서비스를 제공하지 못하는 사례가 자주 있어 왔다. 본 논문에서는 다중 경로 채널 환경에서 ISI 영향을 가장 적게 받을 수 있는 OFDM 시스템을 적용하여 성능을 분석 평가 하였다. 데이터 변조 방식으로는 IEEE 802.11a에 근거한 부 반송파의 수가 52개인 BPSK, QPSK, 16QAM 방식을 적용하였고, 구속장이 7이고 부호율이 1/2, 3/4인 천공된 컨벌루셔널 부호를 사용하였으며 성능이 개선됨을 확인하였다. 특히 페이딩의 영향을 많이 받는 무선 채널 환경에서 단일 텝 등화기 및 결정 궤환 등화기(DFE : Decision Feedback Equalizer)를 적용하여 성능이 월등히 향상되고 단말기가 이동 시에도 데이터의 단절 등이 없음을 시물레이션을 통해 입증 하였다.

  • PDF

폐자로를 형성한 마이크로 플럭스게이트 자기 센서 (A Micro Fluxgate Magnetic Sensor with Closed Magnetic Path)

  • 최원열;황준식;강명삼;최상언
    • 마이크로전자및패키징학회지
    • /
    • 제9권3호
    • /
    • pp.19-23
    • /
    • 2002
  • 본 논문은 인쇄회로 기판 (PCB)에 내장된 마이크로 플럭스게이트 자기센서 (micro fluxgate magnetic sensor)에 대한 것으로써, 센서의 제작과 폐자로 형성에 따른 자계 검출 특성 변화에 관한 것이다. 이를 위해 연자성 코아를 사각링 형태와 두개의 바 (bar)형태로 각각 구현하였다. 제작을 위해 모두 5층의 기판을 적층하였으며, 가운데 (3번째) 기판을 자성체 코아로, 자성체 코아 외부 (2번째와 4번째) 기판을 여자코일로, 최외부 (1번째와 5번째) 기판을 검출코일로 제작하였다. 연자성 코아로는 약 100,000의 큰 DC 투자율 (permeability)을 갖는 코발트 (Co)가 주성분인 아몰퍼스 재료를 사용하였으며, 여자코일과 검출코일은 구리를 사용하였다. 제작된 자기센서는 여자조건이 360 KHz, $3V_{p-p}$의 구형파일 경우에 사각링 형태의 연자성 코아를 갖는 자기센서에서는 540V/T로 매우 우수한 감도를 보이고 있으며, -100 $\mu$T~+100 $\mu$T 영역에서 매우 우수한 선형특성을 보이고 있다. 자기 센서의 크기는 $7.3 \times 5.7\textrm{mm}^2$ 이며, 소비전력은 약 8 mW이다. 이런 초소형 자기센서는 휴대용 navigation 시스템, telematics, VR 게임기 등 다양한 응용분야에 적용할 수 있다.

  • PDF

고 주파수 기반 선박중심 직접통신(MX-S2X) 물리계층 구현 및 성능분석 (Implementation and Performance Analysis for MX-S2X, Ship Centric Direct Communication based on High-frequency)

  • 김혜진;류형직;장진영;김원용;김부영;심우성
    • 한국항해항만학회지
    • /
    • 제46권6호
    • /
    • pp.570-575
    • /
    • 2022
  • 고 주파수 기반의 광대역 통신기술을 활용하는 선박중심 직접통신(MX-S2X)은 디지털 통신 연계기술 개발 및 실증을 통한 육상·선박·시설의 유기적 연결을 제공함으로써, 향후 도래할 자율운항선박 및 유·무인선 혼재 운항 상황에서 해상 통신 인프라로서의 효과적 활용이 가능하다. 본 논문은 해상 다중경로 페이딩 극복 가능한 선박중심 직접통신(MX-S2X) 시스템의 물리계층 설계 및 M&S(modelling &Simulation) 기반 성능 분석의 후속으로 설계 내역의 최적화 및 상세설계를 확정하고, 이를 하드웨어로 구현하여 성능을 검증 하였다. 구현한 하드웨어 성능 분석을 위해 시험환경을 구성하여 PER 성능을 측정한 결과, M&S 대비 AWGN 환경에서는 0.2dB, 해상 다중 경로 페이딩 환경에서는 1.2dB의 성능 열화를 확인하였으며, 이러한 수준의 성능 열화는 케이블 손실, 시험 오차 등에 의한 것으로 구현한 물리계층 하드웨어가 적정한 성능 수준을 보임을 확인하였다.

노인을 위한 효과적인 시각 정보 디자인: 노인과 손목에 착용하는 보행 보조 장치의 상호 교류에 대한 연구 (Effective Design of Visual Information for the Elderly: A Study on the Interaction between Wrist Band Type Walking Aid Device and the Elderly)

  • 김아람;김혜미;정광민;김진우
    • 감성과학
    • /
    • 제20권2호
    • /
    • pp.11-22
    • /
    • 2017
  • 본 연구는 길 찾는 능력과 거리를 인식하는 능력이 떨어지고 많은 주의력에 어려움을 느끼는 노인을 위해 간헐적인 주의 집중만으로 보행 안내를 받을 수 있는 손목에 착용하는 보행 보조 장치를 개발하기 위해 기존의 촉각 기술을 활용한 보행 보조 기술에서 시각 정보를 활용할 수 있도록 촉각 정보에 병행하는 시각 정보인 화면 UI에 초점을 맞추었다. 기술 수요자인 65세 이상 노인 30명에게 스마트워치를 착용시키고 Wizard of Oz로 네 가지 화면 UI로 길을 찾아가도록 지시한 후 각 화면 UI에 대한 평가 및 사후 인터뷰를 진행하였다. 선호도 순위, 경로를 이탈한 사람의 수, 경로 이탈 횟수에 대해 정량적 분석을 실시하고, 사후 인터뷰를 통해 수집된 사용 경험에 근거해 새로운 이해를 얻고자 질적 연구 방법론인 grounded theory로 정성적 분석을 진행하였으며, 본 연구 결과를 바탕으로 모순적인 요구사항을 가진 노인의 손목시계형 보행 보조 장치 개발 및 후속 연구를 위한 시사점을 도출하였다.

복도환경에서의 이동로봇 주행을 위한 3차원 특징추출을 통한 장애물 인식 (Obstacle Recognition by 3D Feature Extraction for Mobile Robot Navigation in an Indoor Environment)

  • 진태석
    • 한국정보통신학회논문지
    • /
    • 제14권9호
    • /
    • pp.1987-1992
    • /
    • 2010
  • 본 논문에서는 이동로봇에 장착된 CCD 카메라를 통해 입력되는 영상에서 3차원 물체가 가지는 특징정보를 분석 및 추출하여하여 주행전방의 환경을 구분하는데 적용하게 된다. 복도 내에서 주행하는 로봇에 탑재된 카메라로 입력된 영상은 3차원 특징정보에 의해 장애물과 복도의 코너, 문으로 검출되어진다. 바닥의 장애물 정보 인식을 통한 이동로봇의 주행경로를 구하는데 있어 이들 세 가지는 최적의 경로 생성과 장애물 회피를 위한 매우 중요한 정보로 사용될 수 있다. 따라서, 본 논문에서는 입력영상을 전처리 후에 제안된 알고리즘을 기반으로한 이동로봇의 주행방향결정과, 입력 영상에서 신경망을 통하여 장애물 인식 및 특징정보 검출을 통한 이동로봇의 주행을 위한 선행 실험결과를 제시하였다.

스마트 조선소내 D2D 통신 기술 적용 방안 제안 (Proposal Scheme of a D2D Communication in Smart Shipyard)

  • 김수현;이성로;민상원
    • 한국통신학회논문지
    • /
    • 제39C권12호
    • /
    • pp.1261-1266
    • /
    • 2014
  • 스마트 조선소는 조선소내 모든 업무를 모바일 애플리케이션을 이용하며, 스마트 단말의 급속한 보급과 다양한 모바일 서비스로 인한 인프라의 과부하가 예상된다. 기존의 인프라의 과부하를 줄이기 위한 매크로셀 및 펨토셀, 코어 네트워크 장비의 증설은 문제가 있기 때문에, 본 논문에서는 스마트 조선소 네트워크에 기존의 인프라를 통한 통신에 비해 자원의 효율성을 높이고 인프라의 부하를 줄일 수 있는 D2D 통신 기술을 적용한다. 스마트 조선소내 D2D 통신 기술을 적용하기 위한 네트워크 구성과 D2D 단말 탐색 및 데이터 전송 방법과 트래픽 타입에 따른 데이터 전송 경로 방안을 제안하였다. 코어 네트워크의 과부화된 트래픽을 최적화된 경로로 보낼 수 있는지 기능 수행여부를 state transition diagram을 이용하여 확인하였다. 우리는 스마트 조선소내 D2D 통신 기술을 적용함으로써 기존의 통신 방법보다 더 효율적인 트래픽 처리가 가능할 것이다.

소셜로봇을 위한 사회적 거리를 고려한 새로운 보행자 회피 알고리즘 개발 (Development of a New Pedestrian Avoidance Algorithm considering a Social Distance for Social Robots)

  • 유주영;김대원
    • 방송공학회논문지
    • /
    • 제25권5호
    • /
    • pp.734-741
    • /
    • 2020
  • 본 논문은 인간과 공존하고 커뮤니케이션하며, 인간에게 심리적 안전거리(사회적 거리) 침해에 따른 스트레스를 유발하지 않는 소셜로봇을 위한 새로운 보행자 회피 알고리즘을 제안한다. 보행자 모델을 새롭게 정의하기 위해 보행자의 걸음걸이 특성(직진성, 속도)에 따라 보행자를 클러스터링하며 보행자 클러스터별 사회적 거리를 정의한다. 정의된 사회적 거리를 포함하도록 보행자(장애물) 모델링을 하고, 새롭게 정의된 보행자 모델에 상용화된 장애물 회피, 경로계획 알고리즘을 적용해 통합된 주행 알고리즘을 완성한다. 새로운 알고리즘의 효과를 검증하기 위해, 상용화된 대표적 두가지 장애물회피 경로계획 알고리즘인 DWA 알고리즘과 TEB 알고리즘을 활용한다. 본 논문의 핵심 알고리즘인 새로운 보행자 모델을 적용한 경우와 적용하지 않은 경우로 구분하여 그 효용성을 평가한다. 그 결과, 새롭게 제안된 알고리즘이 이동시간의 손실 없이 보행자의 스트레스 지수를 현격하게 줄일 수 있음을 보인다.