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

검색결과 126건 처리시간 0.024초

스테레오 비전을 기반으로 한 3차원 입력 장치 (Stereo Vision Based 3D Input Device)

  • 윤상민;김익재;안상철;고한석;김형곤
    • 대한전자공학회논문지SP
    • /
    • 제39권4호
    • /
    • pp.429-441
    • /
    • 2002
  • 본 논문은 실시간으로 3차원 공간상에서의 움직임 정보를 추출할 수 있는 입력 장치를 제안한다. 제안하는 3차원 입력 장치는 스테레오 카메라의 기하학적 구조와 색상, 움직임, 형태상의 특성을 이용하여 복잡한 환경에서 사전 카메라 캘리브레이션 없이 3차원 움직임 정보를 추출할 수 있다. 움직임 추출을 위해서 perspepctive projection 행렬과 perspective distortion 행렬을 이용한 스테레오 카메라의 기하학적 특성을 이용하며, 효과적인 좌우 영상의 특징점 추적 및 추출을 위해 색상 변환(Color transform)과 UPC(Unmatched Pixel Count) 및 이산 칼만 필터(Discrete Kalman Filter)의 효과적인 결합으로 이루어진 MAWUPC(Motion Adaptive Weighted Pixel Count)과 PCA(Principal Component Analysis)로 구성된 알고리즘을 제안한다. 추출된 3차원 공간상에서의 움직임은 가상환경에서의 가상 물체를 제어하거나 사용자 시점의 이동을 나타내는 인터페이스로 사용한다. 스테레오 비전을 이용한 입력 장치는 선으로 연결되지 않기 때문에 사용자가 가상환경에서 작업하기가 편리하며 몰입감을 높일 수 있는 등 보다 효율적인 상호작용을 가능하게 해준다.

3차원 공간 맵핑을 통한 로봇의 경로 구현 (Implementation of Path Finding Method using 3D Mapping for Autonomous Robotic)

  • 손은호;김영철;정길도
    • 제어로봇시스템학회논문지
    • /
    • 제14권2호
    • /
    • pp.168-177
    • /
    • 2008
  • Path finding is a key element in the navigation of a mobile robot. To find a path, robot should know their position exactly, since the position error exposes a robot to many dangerous conditions. It could make a robot move to a wrong direction so that it may have damage by collision by the surrounding obstacles. We propose a method obtaining an accurate robot position. The localization of a mobile robot in its working environment performs by using a vision system and Virtual Reality Modeling Language(VRML). The robot identifies landmarks located in the environment. An image processing and neural network pattern matching techniques have been applied to find location of the robot. After the self-positioning procedure, the 2-D scene of the vision is overlaid onto a VRML scene. This paper describes how to realize the self-positioning, and shows the overlay between the 2-D and VRML scenes. The suggested method defines a robot's path successfully. An experiment using the suggested algorithm apply to a mobile robot has been performed and the result shows a good path tracking.

수중세장체의 접촉응답해석 기법에 관한 연구 (Study on the Contact Response analysis Technique of Marine Slender Structure)

  • 김형우;홍섭;최종수;여태경
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2006년도 추계학술대회 논문집(제1권)
    • /
    • pp.211-216
    • /
    • 2006
  • 수중세장체의 동적거동 해석시, 세장체간의 접촉, 세장체와 지면의 접촉이 흔히 포함된다. 본 논문에서는 접촉모델의 동적거동 해석을 위해 효율적이고 일반적인 접촉알고리듬을 다루고 있다. 절대 좌표계에서 시스템의 경계상자를 만들고, 그것을 세분화하여 접촉감지에 사용하는 전역 감지 기술이 제안되었다. 접촉 감지의 횟수, 즉 접촉 감지 시간이 다른 방법에 비해 작다는 것이 이 방법의 장점이다. 개발된 효율적인 접촉 감지 알고리듬을 3차원 비선형 세장체 해석 프로그램에 적용하였으며, 몇 가지 수치예제를 통하여 제안된 방법의 효율성을 검증하였다.

  • PDF

수중세장체의 접촉응답해석 기법에 관한 연구 (A Study on the Contact Response Analysis Technique for Marine Slender Structure)

  • 홍섭;최종수;여태경;김형우
    • 한국항해항만학회지
    • /
    • 제31권1호
    • /
    • pp.15-20
    • /
    • 2007
  • 수중세장체의 동적거동 해석시, 세장체간의 접촉, 세장체와 지면의 접촉이 흔히 포함된다. 본 논문에서는 접촉모델의 동적거동 해석을 위해 효율적이고 일반적인 접촉알고리듬을 다루고 있다. 절대좌표계에서 시스템의 경계상자를 만들고, 그것을 세분화하여 접촉감지에 사용하는 전역 감지 기술이 제안되었다. 접촉 감지의 횟수, 즉 접촉 감지 시간이 다른 방법에 비해 작다는 것이 이 방법의 장점이다. 개발된 효율적인 접촉 감지 알고리듬을 3차원 비선형 세장체 해석 프로그램에 적용하였으며, 몇 가지 수치예제를 통하여 제안된 방법의 효율성을 검증하였다.

Experimental Analysis of Kinematic Network-Based GPS Positioning Technique for River Bathymetric Survey

  • Lee, Hungkyu;Lee, Jae-One;Kim, Hyundo
    • Journal of Positioning, Navigation, and Timing
    • /
    • 제5권4호
    • /
    • pp.221-233
    • /
    • 2016
  • This paper deals with performance assessment of the kinematic network-based GPS positioning technique with a view to using it for ellipsoidally referenced bathymetric surveys. To this end, two field trials were carried out on a land vehicle and a surveying vessel. Single-frequency GPS data acquired from these tests were processed by an in-house software which equips the network modeling algorithm with instantaneous ambiguity resolution procedure. The results reveals that ambiguity success rate based on the network model is mostly higher than 99.0%, which is superior to that of the single-baseline model. In addition, achievable accuracy of the technique was accessed at ${\pm}1.6cm$ and 2.7 cm with 95% confidence level in horizontal and vertical component respectively. From bathymetric survey at the West Nakdong River in Busan, Korea, 3-D coordinates of 2,011 points on its bed were computed by using GPS-derived coordinates, attitude, measured depth and geoid undulation. Note that their vertical coordinates are aligned to the geoid, the so-called orthometric height which is widely adopted in river engineering. Bathymetry was constructed by interpolating the coordinate set, and some discussion on its benefit was given at the end.

MIMO 시스템에서 반복 복호 알고리즘 기반의 계층적 시공간 부호화 방식 연구 (A Study on layered Space Time Trellis codes for MIMO system based on Iterative Decoding Algorithm)

  • 박태두;정지원
    • 한국항해항만학회지
    • /
    • 제36권10호
    • /
    • pp.845-849
    • /
    • 2012
  • 차세대 무선통신에서는 다양한 서비스, 높은 신뢰도와 함께 빠른 전송속도를 요구한다. 이러한 요구를 만족시키기 위해서 시공간 격자부호와 터보 부호기를 결합시키는 계층적 시공간 부호기를 사용하였다. 계층적 시공간 부호기에서는 내부 부호와 외부 부호의 두 부호를 연속적으로 연접 시키는 방식이다. 내부 부호로는 DVB-RCS NG 시스템에서 표준으로 제안된 터보 Pi 부호를 사용하고, 외부 부호로는 Blum에 의해 제안된 시공간 격자 부호를 사용한다. 또한 효율적으로 두 부호기를 연접시키기 위하여 인터리버 기법을 사용한다. 그리고 기존의 복호 방법은 시공간 격자 부호와 터보 복호기 내부에서만 반복 복호를 하지만, 본 논문에서는 BCJR 복호기와 함께 전체 반복을 통하여 성능을 향상시키는 방안을 제시하고 시뮬레이션 하였다. 시뮬레이션 결과 본 논문에서 제시하는 효율적인 연접 방식을 이용하면 일반적인 연접 방식에 비하여 약 1.3~1.5dB의 성능이 향상되었다.

Updating Smartphone's Exterior Orientation Parameters by Image-based Localization Method Using Geo-tagged Image Datasets and 3D Point Cloud as References

  • Wang, Ying Hsuan;Hong, Seunghwan;Bae, Junsu;Choi, Yoonjo;Sohn, Hong-Gyoo
    • 한국측량학회지
    • /
    • 제37권5호
    • /
    • pp.331-341
    • /
    • 2019
  • With the popularity of sensor-rich environments, smartphones have become one of the major platforms for obtaining and sharing information. Since it is difficult to utilize GNSS (Global Navigation Satellite System) inside the area with many buildings, the localization of smartphone in this case is considered as a challenging task. To resolve problem of localization using smartphone a four step image-based localization method and procedure is proposed. To improve the localization accuracy of smartphone datasets, MMS (Mobile Mapping System) and Google Street View were utilized. In our approach first, the searching for candidate matching image is performed by the query image of smartphone's using GNSS observation. Second, the SURF (Speed-Up Robust Features) image matching between the smartphone image and reference dataset is done and the wrong matching points are eliminated. Third, the geometric transformation is performed using the matching points with 2D affine transformation. Finally, the smartphone location and attitude estimation are done by PnP (Perspective-n-Point) algorithm. The location of smartphone GNSS observation is improved from the original 10.204m to a mean error of 3.575m. The attitude estimation is lower than 25 degrees from the 92.4% of the adjsuted images with an average of 5.1973 degrees.

맵 기반의 부분시간 공통 중간주파수 제거방식을 이용한 GNSS 신호의 상관 기법 (A GNSS Signal Correlation Using Map-based Partial-time Common Intermediate Frequency Removal Method)

  • 임성혁;지규인
    • 제어로봇시스템학회논문지
    • /
    • 제14권7호
    • /
    • pp.695-701
    • /
    • 2008
  • In this paper, we propose the efficient Doppler removal method using map-based partial-time common intermediate frequency removal technique. In the proposed algorithm, the 2-stage carrier removal process was used. First, the component of common intermediate frequency is removed. Next the component of Doppler was removed with averaging and approximation. For the evaluation of the proposed algorithm, The real-time software GPS L1 C/A-code receiver was implemented. When the proposed algorithms are used, 12 tracking channels with 3 track arm(early, prompt, late) is operated real-time on PC using a Intel Pentium-III 1.0GHz CPU. Also, the requirement of memory was less than 2Mbytes. The real-time software GNSS receiver using the proposed algorithms provides the navigation solution with below 10 meter rms error. Especially, in spited of using the various approximations for implementing the algorithms, the high sensitivity capability (able to track the weak signal with -159dBm) was achieved.

스테레오 비전을 이용한 마커리스 정합 : 특징점 추출 방법과 스테레오 비전의 위치에 따른 정합 정확도 평가 (Markerless Image-to-Patient Registration Using Stereo Vision : Comparison of Registration Accuracy by Feature Selection Method and Location of Stereo Bision System)

  • 주수빈;문정환;신기영
    • 전자공학회논문지
    • /
    • 제53권1호
    • /
    • pp.118-125
    • /
    • 2016
  • 본 논문에서는 얼굴 영역 수술용 네비게이션을 위한 스테레오 비전과 CT 영상을 이용하여 환자-영상 간 정합(Image to patient registration) 알고리즘의 성능을 평가한다. 환자 영상 간 정합은 스테레오 비전 영상의 특징점 추출과 이를 통한 3차원 좌표 계산, 3차원 좌표와 3차원 CT 영상과의 정합 과정을 거친다. 스테레오 비전 영상에서 3가지 얼굴 특징점 추출 방법과 3가지 정합 방법을 사용하여 생성될 수 있는 5가지 조합 중 정합 정확도가 가장 높은 방법을 평가한다. 또한 머리의 회전에 따라 환자 영상 간 정합의 정확도를 비교한다. 실험을 통해 머리의 회전 각도가 약 20도의 범위 내에서 Active Appearance Model과 Pseudo Inverse Matching을 사용한 정합의 정확도가 가장 높았으며, 각도가 20도 이상일 경우 Speeded Up Robust Features와 Iterative Closest Point를 사용하였을 때 정합 정확도가 높았다. 이 결과를 통해 회전각도가 20도 범위 내에서는 Active Appearance Model과 Pseudo Inverse Matching 방법을 사용하고, 20도 이상의 경우 Speeded Up Robust Features와 Iterative Closest Point를 이용하는 것이 정합의 오차를 줄일 수 있다.

GPS-based monitoring and modeling of the ionosphere and its applications for high accuracy correction in China

  • Yunbin, Yuan;Jikun, Ou;Xingliang, Huo;Debao, Wen;Genyou, Liu;Yanji, Chai;Renggui, Yang;Xiaowen, Luo
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2006년도 International Symposium on GPS/GNSS Vol.2
    • /
    • pp.203-208
    • /
    • 2006
  • The main research conducted previously on GPS ionosphere in China is first introduced. Besides, the current investigations include as follows: (1) GPS-based spatial environmental, especially the ionosphere, monitoring, modeling and analysis, including ground/space-based GPS ionosphere electron density (IED) through occultation/tomography technologies with GPS data from global/regional network, development of a GNSS-based platform for imaging ionosphere and atmosphere (GPFIIA), and preliminary test results through performing the first 3D imaging for the IED over China, (2) The atmospheric and ionospheric modeling for GPS-based surveying, navigation and orbit determination, involving high precisely ionospheric TEC modeling for phase-based long/median range network RTK system for achieving CM-level real time positioning, next generation GNSS broadcast ionospheric time-delay algorithm required for higher correction accuracy, and orbit determination for Low-Earth-orbiter satellites using single frequency GPS receivers, and (3) Research products in applications for national significant projects: GPS-based ionospheric effects modeling for precise positioning and orbit determination applied to China's manned space-engineering, including spatial robot navigation and control and international space station intersection and docking required for related national significant projects.

  • PDF