• Title/Summary/Keyword: 상대 위치 추정

Search Result 174, Processing Time 0.035 seconds

Filtering Performance Analyizing for Relative Navigation Using Single Difference Carrier-Phase GPS (GPS 신호의 단일차분을 이용한 편대위성의 상대위치 결정을 위한 필터링 성능 분석)

  • Park, In-Kwan;Park, Sang-Young;Choi, Kyu-Hong;Choi, Sung-Ki;Park, Jong-Uk
    • Journal of Astronomy and Space Sciences
    • /
    • v.25 no.3
    • /
    • pp.283-290
    • /
    • 2008
  • Satellite formation flying can provide the platform for interferometric observation to acquire the precise data and ensure the flexibility for space mission. This paper presents development and verification of an algorithm to estimate the baseline between formation flying satellites. To estimate a baseline(relative navigation) in real time, EKF(Extended Kalman Filter) and UKF(Unscented Kalman Filter) are used. Measurements for updating a state-vector in Kalman Filter are GPS single difference data. In results, The position errors in estimated baseline are converged to less than ${\pm}1m$ in both EKF and UKF. And as using the two types of Kalman filter, it is clear that the unscented Kalman filter shows a relatively better performance than the extended Kalman filter by comparing an efficiency to the model which has a non-linearity.

Real-Time Implementation of the Navigation Parameter Extraction from the Aerial Image Sequence (항공영상을 이용한 항법변수 추출 알고리듬의 실시간 구현)

  • 박인준;신상윤;전동욱;김관석;오영석;이민규;김인철;박래홍;이상욱
    • Proceedings of the IEEK Conference
    • /
    • 2000.09a
    • /
    • pp.489-492
    • /
    • 2000
  • 본 논문에서는 영상 항법 변수 추출 알고리듬의 실시간 구현에 관해 연구하였다. 영상 항법 변수 추출 알고리듬은 이전 위치를 기준으로 현재 위치를 추정해내는 상대위치 추정 알고리듬과 상대위치 추정에 의해 누적되는 오차를 보정하기 위한 절대위치 보정 알고리듬으로 구성된다. 절대위치 보정 알고리듬은 고해상도 영상과 IRS (Indian Remote Sensing) 위성영상을 기준영상으로 이용하는 방법 및 DEM (Digital Elevation Model) 을 이용하는 방법으로 구성된다. 하이브리드 영상 항법 변수 추출 알고리듬을 실시간으로 구현하기 위해 MVP (Multimedia Video Processor)로 명명된 TMS320C80 DSP (Digital Signal Processor) 칩을 사용하였다. 구현된 시스템은 MVP의 부동 소수점 프로세서인 MP (Master Processor) 를 고정 소수점 프로세서인 PP (Parallel Processor) 를 제어하거나 삼각함수 계산과 같은 부동 소수점 함수를 계산하는데 사용하였고, 대부분의 연산은 PP를 사용하여 수행하였다. 처리시간이 많이 필요한 모듈에 대해서는 고속 알고리듬을 개발하였고, 4개의 PP를 효율적으로 사용하기 위한 영상분할 방법에 대해 제안하였다. 비행체에서 캡코더를 이용해 촬영한 연속 항공 영상과 비행체의 자세정보를 입력으로 실시간 시뮬레이션 하였다. 실험결과는 하이브리드 항법 변수 추출 알고리듬의 실시간 구현이 효과적으로 구현되었음을 나타내고 있다.

  • PDF

A Study on the Relative Positioning Technology based on Range Difference and Root Selection (신호원과의 거리 차이와 실근 선택 알고리즘을 이용한 상대위치 인식 기술 연구)

  • Oh, Jongtaek
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.13 no.5
    • /
    • pp.85-91
    • /
    • 2013
  • For location based service and context awareness services, accurate indoor positioning technology is essential. The TDOA method that uses the range difference between signal source and receivers for estimating the location of the signal source, has estimation error due to measurement error. In this paper, a new algorithm is proposed to select the real root among calculated roots using the range difference information, and the estimated position of the signal source shows good accuracy compared to the existing method.

Ranging Performance Evaluation of Relative Frequency Offset Compensation in High Rate UWB (고속 UWB의 상대주파수 차이 보상에 의한 거리추정 성능평가)

  • Nam, Yoon-Suk;Lim, Jae-Geol;Jang, Ik-Hyeon
    • The Journal of the Korea Contents Association
    • /
    • v.9 no.7
    • /
    • pp.76-85
    • /
    • 2009
  • UWB signal with high resolution capability can be used to estimate ranging and positioning in wireless personal area network. The node works on its local clock and the frequency differences of nodes have serious affects on ranging algorithms estimating locations of mobile nodes. The low rate UWB, IEEE802.15.4a, describes asynchronous two way ranging methods such as TWR and SDS-TWR working without any additional network synchronization, but the algorithms can not eliminate the effect of clock frequency differences. Therefore, the mechanisms to characterize the crystal difference is essential in typical UWB PHY implementations. In high rate UWB, characterizing of crystal offset with tracking loop is not required. But, detection of the clock frequency offset between the local clock and remote clock can be performed if there is little noise induced jitter. In this paper, we complete related ranging equations of high rate UWB based on TWR with relative frequency offset, and analyze a residual error in the ideal equations. We also evaluate the performance of the relative frequency offset algorithm by simulation and analyze the ranging errors according to the number of TWR to compensate coarse clock resolution. The results show that the relative frequency offset compensation and many times of TWR enhance the performance to converge to a limited ranging errors even with coarse clock resolutions.

Robust Object Pose Estimation for Dynamic Projection Mapping (동적 프로젝션 맵핑을 위한 안정적 객체 자세 추정)

  • Kim, Sang-Joon;Byun, Young-Ju;Choi, Yoo-Joo
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2018.06a
    • /
    • pp.105-106
    • /
    • 2018
  • 본 논문에서는 동적 프로젝션 맵핑을 구현하기 위하여 3차원 공간의 깊이 정보와 대상 객체의 색상영상에서의 특징점을 추출하여 3차원 공간상에서 움직이는 2차원 평면 객체의 자세를 안정적으로 추정하는 기법을 제안한다. 제안 기법은 타겟 이미지를 출력하여 타겟 이미지 보다 큰 평면 패널에 부착하고, 이 평면 패널을 3차원 공간상에서 움직이는 환경에서 타겟 이미지의 자세를 안정적으로 추정하기 위하여 고안되었다. 제안 기법에서는 우선 패널이 움직일 수 있는 깊이 영역을 지정하여 해당 깊이 영역에 존재하는 2차원 패널을 추출하고, 패널의 사각영역을 추출한다. 또한, 색상 영상에 SURF 알고리즘을 적용하여 2차원 평면상에 부착된 타겟 이미지의 영역을 색상 특징을 기반으로 함께 추출하여 패널의 사각 영역과 타겟 이미지의 상대적인 위치 정보를 추출한다. 셋업 단계에서 추출된 타겟 이미지의 상대적인 위치 정보를 이용하여, 조명의 변화에 의하여 순간적으로 타겟 이미지의 특징점 추적에 실패한 경우, 패널의 사각 영역에 의해 계산된 타겟 이미지의 상대적 위치 정보를 계산하여 자세 추정에 사용함으로써 움직이는 타겟 이미지의 3차원 자세를 안정적으로 추정할 수 있도록 하였다.

  • PDF

Relative Navigation Study Using Multiple PSD Sensor and Beacon Module Based on Kalman Filter (복수 PSD와 비콘을 이용한 칼만필터 기반 상대항법에 대한 연구)

  • Song, Jeonggyu;Jeong, Junho;Yang, Seungwon;Kim, Seungkeun;Suk, Jinyoung
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.46 no.3
    • /
    • pp.219-229
    • /
    • 2018
  • This paper proposes Kalman Filter-based relative navigation algorithms for proximity tasks such as rendezvous/docking/cluster-operation of spacecraft using PSD Sensors and Infrared Beacon Modules. Numerical simulations are performed for comparative analysis of the performance of each relative-navigation technique. Based on the operation principle and optical modeling of the PSD Sensor and the Infrared Beacon Module used in the relative navigation algorithm, a measurement model for the Kalman filter is constructed. The Extended Kalman Filter(EKF) and the Unscented Kalman Filter(UKF) are used as probabilistic relative navigation based on measurement fusion to utilize kinematics and dynamics information on translational and rotation motions of satellites. Relative position and relative attitude estimation performance of two filters is compared. Especially, through the simulation of various scenarios, performance changes are also investigated depending on the number of PSD Sensors and IR Beacons in target and chaser satellites.

Ranging Enhancement using Frequency Offset Compensation in High Rate UWB (고속 UWB에서 주파수 편이 보상을 사용한 거리추정 성능향상)

  • Nam, Yoon-Seok;Jang, Ik-Hyeon
    • The KIPS Transactions:PartC
    • /
    • v.16C no.2
    • /
    • pp.229-236
    • /
    • 2009
  • UWB signal with high resolution capability can be used to estimate ranging and positioning in wireless personal area networks. The clock frequency differences of nodes have serious affects on asynchronous ranging methods to estimate locations of mobile nodes. The specification of high rate UWB describes successive TWR method with the estimation of a relative clock frequency offset. In this paper, we complete the ranging equations using relative frequency offset and time information, and propose a method to estimate the exact frequency offsets. We evaluate the ranging algorithms with simulation. The results show that the performances of the algorithms using frequency offsets are very close without noise. But, at noise environment, the method of exact frequency offsets shows better performance than that of relative frequency offsets.

A Preliminary Cut-off Indoor Positioning Scheme Using Beacons (비콘을 활용하여 실내위치 찾는 사전 컷-오프 방식)

  • Kim, Dongjun;Park, Byoungkwan;Son, Jooyoung
    • KIISE Transactions on Computing Practices
    • /
    • v.23 no.2
    • /
    • pp.110-115
    • /
    • 2017
  • We propose a new indoor positioning algorithm named Cut-off algorithm. This algorithm cuts off candidates of beacons and reference points in advance, before looking for K neighbor reference points which are guessed to be closest to the user's actual location. The algorithm consists of two phases: off-line phase, and on-line phase. In the off-line phase, RSSI and UUID data from beacons are gathered at reference points placed in the indoor environment, and construct a fingerprint map of the data. In the on-line phase, the map is reduced to a smaller one according to the RSSI data of beacons received from the user's device. The nearest K reference points are selected using the reduced map, which are used for estimating user's location. In both phases, relative ranks of the peak signals received from each beacon are used, which smoothen the fluctuations of the signals. The algorithm is shown to be more efficient in terms of accuracy and estimating time.

Localization of Mobile Robot Using SURF and Particle Filter (SURF와 Particle filter를 이용한 이동 로봇의 위치 추정)

  • Mun, Hyun-Su;Joo, Young-Hoon
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.20 no.4
    • /
    • pp.586-591
    • /
    • 2010
  • In this paper, we propose the localization method of mobile robot using SURF(Speeded-Up Robust Features) and Particle filter. The proposed method is as follows: First, we seek the Landmark from the obtained image using SURF in order to find the first rigorous position of mobile robot. Second, we obtain the distance from obstacles using ultrasonic sensors in order to create the relative position of mobile robot. And then, we estimate the localization of mobile robot using Particle filter about movement of mobile robot. Finally, we show the feasibility of the proposed method through some experiments.

A Precise Relative Positioning Method Based on Time-Differenced Carrier Phase Measurements from Low-Cost GNSS Receiver (저비용 GNSS 수신기를 이용한 반송파 위상 시각간 차분 측정치 기반의 정밀 상대위치 결정 기법)

  • Park, Kwi-Woo;Lee, DongSun;Park, Chansik
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.40 no.9
    • /
    • pp.1846-1855
    • /
    • 2015
  • In this paper, a precise relative positioning with TD(time differenced) carrier phase measurements from a low-cost GNSS(Global Navigation Satellite System) receiver is proposed and analysed. The proposed method is using carrier phase measurement from a single GNSS receiver that reference receiver is not required and stand alone positioning is possible. TD operation removes the troublesome integer ambiguity resolution problem, and if the time interval is short, other error, such as, ionospheric, tropospheric delay and ephemeris error are effectively eliminated. The error analysis of the proposed method shows that a precise and positioning with carrier phase is possible. The implemented system is evaluated using a real car experiments. The results show that the horizontal positioning error was less than 3m during 10 minutes experiments, which is 4 times more precise than the results of normal code based absolute positioning.