• 제목/요약/키워드: 3D Navigation

검색결과 818건 처리시간 0.026초

Altitude and Heading Correction of 3D Pedestrian Inertial Navigation

  • Cho, Seong Yun;Lee, Jae Hong;Park, Chan Gook
    • Journal of Positioning, Navigation, and Timing
    • /
    • 제10권3호
    • /
    • pp.189-196
    • /
    • 2021
  • In this paper, we propose techniques to correct the altitude error and heading error of 3D Pedestrian Inertial Navigation (PIN). When a PIN is used to estimate the location of a pedestrian only with an Inetrial Measurement Unit (IMU) without infrastructure, there is a problem in that the location error gradually increases due to the limitation of the observability of the filter. To solve this problem without additional sensors, we propose two techniques in this paper. First, stair walking is recognized in consideration of the altitude difference that may occur during one step. If it is recognized as stair walking, only Zero-velocity UPdaTe (ZUPT) is performed, and if it is recognized as level walking, ZUPT + Altitude Damping (AD) is performed together to correct the altitude error. Second, the straight-line movement direction is calculated through the difference of the estimated position, and the heading error is corrected by matching this information with the link information of the digital map. By applying these techniques, it is verified through real tests that accurate three-dimensional location information of pedestrians can be estimated without infrastructure.

동적 3D 게임 환경에서의 실시간 경로탐색 (Real-Time Path Finding on Dynamic 3D Game Environment)

  • 권오익;황보택근
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2006년도 학술대회 1부
    • /
    • pp.824-829
    • /
    • 2006
  • 한정된 자원을 사용할 수 있는 게임 AI 분야에서는 시스템 자원을 적절하게 활용하여 현실감을 극대화 시키려는 노력이 중요한 이슈이며, 3D 게임에서 캐릭터들의 자연스러운 경로 탐색은 현실성을 높이는 중요한 척도 중 하나이다. 기존 연구에서는 주로 정적인 지형, 객체들을 적절하게 회피하는 경로에 대한 연구가 많이 진행되었다. 그러나 최근 널리 이용되고 있는 다중사용자가 접속하는 온라인 RPG 게임에서는 기존 방법을 그대로 적용하기에 많은 연산량이 필요한 문제점이 있다. 본 논문에서는 네비게이션 메시(Navigation Mesh) 기반으로 최적화된 A*, 그리고 밀개(Repulsors)의 방법을 통하여 동적인 환경에서 자연스러운 경로탐색을 수행하며 3D 게임에 적용 가능한 연산량을 충족하는 경로탐색 시스템을 제안하였다.

  • PDF

선박 운항 시뮬레이터를 위한 실시간 3D 가시화 시스템의 설계

  • 문두환;황호진;김병철
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2010년도 춘계학술대회
    • /
    • pp.156-158
    • /
    • 2010
  • 선박운항자의 인적사고 방지 및 운항 훈련을 위한 방안으로 선박 운항 시뮬레이터가 사용된다. 선박운항 시뮬레이터에서 실시간 3D 가시화 기술은 현실감 있는 직관적인 영상을 제공하여 피교육자에 인지력을 향상시켜 시뮬레이터의 교육 효과를 높이는 중요한 요소이다. 본 논문에서는 선박 운항 시뮬레이터 장착된 실시간 가시화 시스템의 확장성 및 독립성을 확보하기 위해서, 가시화 시스템의 상업용 그래픽 엔진을 공개형 그래픽 엔진으로 대체하기 위해서 수행된 실시간 3D 가시화 시스템의 설계 결과에 대해서 설명한다. 실시간 3D 가시화 시스템은 요소 기능, 그래픽 데이터 활용, 타 시스템과의 연동 측면에서 도출된 운용 요구사항들을 만족하도록 설계되었고 시스템의 확장성과 상호운용성의 확보도 고려하였다.

  • PDF

드론의 안전비행을 위한 국부 및 전역지도 인터페이스 (Local and Global Navigation Maps for Safe UAV Flight)

  • 유상형;전종우;조광수
    • 로봇학회논문지
    • /
    • 제13권2호
    • /
    • pp.113-120
    • /
    • 2018
  • To fly a drone or unmanned aerial vechicle(UAV) safely, its pilot needs to maintain high situation awareness of its flight space. One of the important ways to improve the flight space awareness is to integrate both the global and the local navigation map a drone provides. However, the drone pilot often has to use the inconsistent reference frames or perspectives between the two maps. In specific, the global navigation map tends to display space information in the third-person perspective, whereas the local map tends to use the first-person perspective through the drone camera. This inconsistent perspective problem makes the pilot use mental rotation to align the different perspectives. In addition, integrating different dimensionalities (2D vs. 3D) of the two maps may aggravate the pilot's cognitive load of mental rotation. Therefore, this study aims to investigate the relation between perspective difference ($0^{\circ}$, $90^{\circ}$, $180^{\circ}$, $270^{\circ}$) and the map dimensionality matches (3D-3D vs. 3D-2D) to improve the way of integrating the two maps. The results show that the pilot's flight space awareness improves when the perspective differences are smaller and also when the dimensionalities between the two maps are matched.

가시성 그래프와 A* 알고리즘을 이용한 3D game에서의 효율적인 경로 탐색. (Efficient path finding in 3D game by using Visibility Graph and A* Algorithm.)

  • 정동민;김형일;김준태;엄기현;조형제
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.397-400
    • /
    • 2004
  • 본 논문에서는 Navigation Mesh로 이루어진 3D 게임에서 가시성 그래프(Visibility Graph)와 $A^*$ 알고리즘을 혼용한 효율적인 경로 탐색 방법을 제안한다. Navigation Mesh로 지형을 생성할 때 이동에 꼭 필요한 Mesh로만 최대한 단순하게 지형을 구성하는 경우에는 경로 탐색을 위하여 $A^*$ 알고리즘을 적용할 수 있으나, 일반적으로 세밀하게 구성된 Navigation Mesh에서 $A^*$ 알고리즘을 적용할 경우 탐색할 공간이 많아지기 때문에 경로 탐색이 매우 비효율적이 된다. 세밀하게 구성된 Navigation Mesh에서도 효율적인 탐색을 하기 위해서 본 논문에서는 가시성 그래프를 이용하여 탐색 공간을 줄이는 방법을 사용하였다. 장애물들의 정점을 찾아 반드시 통과하여야 하는 mesh 들을 선정하고 $A^*$의 휴리스틱 함수를 이 mesh들을 지나가는 거리로 정의함으로써 기본적인 $A^*$ 알고리즘을 수행하는 것보다 탐색을 위하여 방문하는 mesh들의 수를 현저히 줄일 수 있었다.

  • PDF

다수 시점의 TIP 영상기반렌더링 (Seamless Image Blending based on Multiple TIP models)

  • 노창현
    • 한국게임학회 논문지
    • /
    • 제3권2호
    • /
    • pp.30-34
    • /
    • 2003
  • Image-based rendering is an approach to generate realistic images in real-time without modeling explicit 3D geometry, Especially, TIP(Tour Into the Picture) is preferred for its simplicity in constructing 3D background scene. However, TP has a limitation that a viewpoint cannot go far from the origin of the TIP for the lack of geometrical information. in this paper, we propose a method to interpolating the TIP images to generate smooth and realistic navigation. We construct multiple TIP models in a wide area of the virtual environment. Then we interpolate foreground objects and background object respectively to generate smooth navigation results.

  • PDF

잡음 대책법을 이용한 GSM 방식 이동전화기의 TDMA 잡음 개선에 관한 연구 (A Study on Performance Improvement of TDMA Noise in a GSM Mobile Phone using the Noise Measure Method)

  • 오세갑;최재명;강희조
    • 한국항행학회논문지
    • /
    • 제13권3호
    • /
    • pp.406-411
    • /
    • 2009
  • 본 논문에서는 GSM(Global System for Mobile communication) 방식의 이동전화기에서 TDMA 잡음을 분석하기 위하여 잡음 대책 방법에 대하여 알아보고, 또한 잡음의 발생 원인에 대하여 기술한다. 또한 잡음 대책 방법 중 차이분석법을 이용하여 MIC를 shielding하고, 비드나 캐퍼시턴스를 장착하고, PCB의 Ground 보강으로 TDMA 잡음을 9dB, 3.5dB, 6dB 감소시켰다.

  • PDF

속도필터 적용 수중운동체 복합항법 알고리즘 개발 (Development of Integrated Navigation Algorithm for Underwater Vehicle using Velocity Filter)

  • 유태석;정규필;윤선일
    • 한국해양공학회지
    • /
    • 제27권2호
    • /
    • pp.93-99
    • /
    • 2013
  • This paper describes a robust algorithm for an integrated underwater navigation system based on VKF (velocity Kalman filter). The proposed approach relies on a VKF, augmented by the altitude from an echo-sounder-based switching architecture to yield robust performance, even when DVL (Doppler velocity log) exceeds the measurement range and the measured value cannot be valid. The proposed approach relies on three parts: 1) PINS (pure inertial navigation system), 2) VKF design, and 3) VKF-aided integrated navigation filter design. To evaluate the proposed method, we compare the results of the VKF-aided navigation system with the simulation result from a PINS and conventional INS-DVL method.

가상 현실 선박 조종 시뮬레이터 구현을 위한 3차원 음장생성(I) : 머리전달함수 모델링 (3-D Sound-Field Creation Implementing the Virtual Reality Ship Handling Simulator(I): HRTF Modeling)

  • 임정빈
    • 한국항해학회지
    • /
    • 제22권3호
    • /
    • pp.17-25
    • /
    • 1998
  • This paper describes elemental technologies for the creation of three-dimensional(3-D) sound-field to implement the next-generation Ship Handling Simulator with human -computer interaction, known as Virtual Reality. In the virtual reality system, Head-Related Transfer Functions(HRTF's) are used to generate 3-D sound environmental context. Where, the HRTF's are impulse response characterizing the acoustical transformation in a space. This work is divided into two parts, the part Ⅰis mainly for the model constructions of the HRTF's, the part Ⅱis for the control of 3-D sound-field by using the HRTF's . In this paper, as first part, we search for the theory to formulate models of the HRTF's which reduce the dimensionalityof the formulation without loss of any directional information . Using model HRTF's we report results from psychophysical tests used to asses the validity of the proposed modleing method.

  • PDF

가상현실 선박조종 시뮬레이터 구현을 위한 3차원 음장 생성(II): 음장제어 (3-D Sound-Field Creation Implementing the Virtual Reality Ship Handling Simulator(II): Sound-Field Control)

  • 임정빈
    • 한국항해학회지
    • /
    • 제22권3호
    • /
    • pp.27-34
    • /
    • 1998
  • The paper is the second part on the 3-D sound-field creation implementing the Virtual Reality Ship Handling Simyulator(VRSHS). As mentioned in the previous part Ⅰ, the spatial impression, which arose from reproduced 3-D sound-field , give natural sound environmental context to a listener. This spatial impression is due to the reverberation by reflections and ,is can be obtain by using Head-Related Transfer Function(HRTF). In this work, we foumulate early and late reverberation models of the HRTF's with theoretical control factors based on the sound-energy distribution in an irregularly shaped enclosures. Using the reverberation models, we report results from psychophysical tests used to asses the validity of the proposed 3-D soud-field control method.

  • PDF