• Title/Summary/Keyword: Positioning algorithm

Search Result 819, Processing Time 0.032 seconds

DoA Estimating Algorithm Based on ESPRIT by Stepwise Estimating Correlation Matrix (단계적 상관 행렬 추정에 따른 ESPRIT 기반 앰 추정 알고리즘)

  • Shim, Jae-Nam;Park, Hongseok;Kim, Donghyun;Kim, Dong Ku
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.41 no.11
    • /
    • pp.1549-1556
    • /
    • 2016
  • By increased moving speed of aircraft, estimating location of itself becomes more important than ever. This requirement is satisfied by appearance of GPS, however it is useless when signal reception from satellite is not good enough by interruption, for example, traffic jamming. Applying link for communication to additional positioning system is capable of providing relative position of aircraft. Estimating location with link for communication is done without additional equipment but with signal processing based on correlation of received signal. ESPRIT is one of the representative algorithm among them. Estimating correlation matrix is possible to have error since it includes average operation needs enough number of samples not impractical. Therefore we propose algorithm that defines, estimates and removes error matrix of correlation. Proposing algorithm shows better performance than previous one when transmitters are close.

Localization of Outdoor Wheeled Mobile Robots using Indirect Kalman Filter Based Sensor fusion (간접 칼만 필터 기반의 센서융합을 이용한 실외 주행 이동로봇의 위치 추정)

  • Kwon, Ji-Wook;Park, Mun-Soo;Kim, Tae-Un;Chwa, Dong-Kyoung;Hong, Suk-Kyo
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.14 no.8
    • /
    • pp.800-808
    • /
    • 2008
  • This paper presents a localization algorithm of the outdoor wheeled mobile robot using the sensor fusion method based on indirect Kalman filter(IKF). The wheeled mobile robot considered with in this paper is approximated to the two wheeled mobile robot. The mobile robot has the IMU and encoder sensor for inertia positioning system and GPS. Because the IMU and encoder sensor have bias errors, divergence of the estimated position from the measured data can occur when the mobile robot moves for a long time. Because of many natural and artificial conditions (i.e. atmosphere or GPS body itself), GPS has the maximum error about $10{\sim}20m$ when the mobile robot moves for a short time. Thus, the fusion algorithm of IMU, encoder sensor and GPS is needed. For the sensor fusion algorithm, we use IKF that estimates the errors of the position of the mobile robot. IKF proposed in this paper can be used other autonomous agents (i.e. UAV, UGV) because IKF in this paper use the position errors of the mobile robot. We can show the stability of the proposed sensor fusion method, using the fact that the covariance of error state of the IKF is bounded. To evaluate the performance of proposed algorithm, simulation and experimental results of IKF for the position(x-axis position, y-axis position, and yaw angle) of the outdoor wheeled mobile robot are presented.

High-precision positioning system using a database of the environment, position correction algorithm (정밀도가 높은 위치 측정 시스템의 환경 데이터베이스를 이용한 위치 보정 알고리즘)

  • Lee, Jeong-Joo;Kang, Dong-Jo;Park, Hyun-Ju
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.16 no.8
    • /
    • pp.1779-1788
    • /
    • 2012
  • Recently, demands of application services in consideration of interior environment according to the stream of times, Ubiquitous. In case of interior location-based service, WLAN is now mostly used. But it is largely affected by environmental changes. To solve this problem, lots of studies on UWB are underway. The reason why studies on UWB are much made lies in that it is not much affected by environment changes owing to radio wave characteristics. So this study suggests the location correction algorithm which derives values with less influence of environment and high accuracy and corrects with more accurate location information using Ubisense system based on UWB technologies. The location correction algorithm suggested is one made after constructing environment database and use it to estimate more accurate location from the location measuring system in a high position.

A Study on the DGPS Service Utilization for the Low-cost GPS Receiver Module Based on the Correction Projection Algorithm (위성배치정보와 보정정보 맵핑 알고리즘을 이용한 저가형 GPS 수신기의 DGPS 서비스 적용 방안 연구)

  • Park, Byung-Woon;Yoon, Dong-Hwan
    • Journal of Navigation and Port Research
    • /
    • v.38 no.2
    • /
    • pp.121-126
    • /
    • 2014
  • This paper suggests a new algorithm to provide low-cost GPS modules with DGPS service, which corrects the error vector in the already-calculated position by projecting range corrections to position domain using the observation matrix calculated from the satellite elevation and azimuth angle in the NMEA GPGSV data. The algorithm reduced the horizontal and vertical RMS error of U-blox LEA-5H module from 1.8m/5.8m to 1.0m/1.4m during the daytime. The algorithm has advantage in improving the performance of low-cost module to that of DGPS receiver by a software update without any correction in hardware, therefore it is expected to contribute to the vitalization of the future high-precision position service infrastructure by reducing the costumer cost and vender risk.

System Implementation and Algorithm Development for Classification of the Activity States Using 3 Axial Accelerometer (3축 가속도를 이용한 활동상태 분류 시스템 구현 및 알고리즘 개발)

  • Noh, Yun-Hong;Ye, Soo-Young;Jeong, Do-Un
    • Journal of the Korean Institute of Electrical and Electronic Material Engineers
    • /
    • v.24 no.1
    • /
    • pp.81-88
    • /
    • 2011
  • A real time monitoring system from a PC has been developed which can be accessed through transmitted data, which incorporates an established low powered transport system equipped with a single chip combined with wireless sensor network technology from a three-axis acceleration sensor. In order to distinguish between static posture and dynamic posture, the extracted parameter from the rapidly transmitted data needs differentiation of movement and activity structures and status for an accurate measurement. When results interpret a static formation, statistics referring to each respective formation, known as the K-mean algorithm is utilized to carry out a determination of detailed positioning, and when results alter towards dynamic activity, fuzzy algorithm (fuzzy categorizer), which is the relationship between speed and ISVM, is used to categorize activity levels into 4 stages. Also, the ISVM is calculated with the instrumented acceleration speed on the running machine according to various speeds and its relationship with kinetic energy goes through correlation analysis. With the evaluation of the proposed system, the accuracy level stands at 100% at a static formation and also a 96.79% accuracy with kinetic energy and we can easily determine the energy consumption through the relationship between ISVM and kinetic energy.

Implementation of a Performance Evaluation Platform for Relative Navigation and Its Application to Performance Improvements (상대항법 성능 분석 플랫폼 개발 및 이를 이용한 성능 개선)

  • Choi, Heon-Ho;Shim, Woo-Seong;Cho, Sung-Lyong;Han, Young-Hoon;Park, Chan-Sik;Lee, Sang-Jeong
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.18 no.5
    • /
    • pp.426-432
    • /
    • 2012
  • The positions of vessels in JTIDS where each vessel broadcasts its position, can be found using the relative navigation method. Besides positioning, the relative navigation could be adopted for identification friend or foe, tracking targets, monitoring battle field and etc. In this paper, we have explained the fundamental operation and technical structure for the relative navigation and implemented the simulation platform to evaluate the basic function and performance of the system in arbitrary environment. Using platform, the availability of relative navigation within the group network and the characteristic of the algorithm for position prediction was verified. Based on the simulation result, it was verified that EKF based navigation algorithm could produce great initial error and need quite convergence time. To improve the performance, we proposed a new navigation algorithm which uses the minimum norm estimation algorithm until the EKF converges. The simulation results reveal the relative navigation can be effectively used in the formation flight and collision avoidance system.

Based on Multiple Reference Stations Ionospheric Anomaly Monitoring Algorithm on Consistency of Local Ionosphere (협역 전리층의 일관성을 이용한 다중 기준국 기반 전리층 이상 현상 감시 기법)

  • Song, Choongwon;Jang, JinHyeok;Sung, Sangkyung;Lee, Young Jae
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.45 no.7
    • /
    • pp.550-557
    • /
    • 2017
  • Ionospheric delay, which affect the accuracy of GNSS positioning, is generated by electrons in Ionosphere. Solar activity level, region and time could make change of this delay level. Dual frequency receiver could effectively eliminate the delay using difference of refractive index between L1 to L2 frequency. But, Single frequency receiver have to use limited correction such as ionospheric model in standalone GNSS or PRC(pseudorange correction) in Differential GNSS. Generally, these corrections is effective in normal condition. but, they might be useless, when TEC(total electron content) extremely increase in local area. In this paper, monitoring algorithm is proposed for local ionospheric anomaly using multiple reference stations. For verification, the algorithm was performed with specific measurement data in Ionospheric storm day (20. Nov. 2003). this algorithm would detect local ionospheric anomaly and improve reliability of ionospheric corrections for standalone receiver.

Design of The Autopilot System of vessel using Fuzzy Algorithm (퍼지제어 알고리즘을 이용한 선박의 자율운항 시스템 설계)

  • 이민수;추연규;이광석;김현덕;박연식
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2003.10a
    • /
    • pp.801-804
    • /
    • 2003
  • The autopilot system of vessel is proposed to take service safety sorority, to elevate service efficiency, to decrease labor and to improve working environment. Ultimate purpose of it is to minimize the number of crew by guaranteeing economical efficiency of shipping service. Recently, the research is being achieving to compensate various nonlinear parameters of vessel and apply it is course keeping control, track keeping control, roll-rudder stabilization, dynamic ship positioning and automatic mooring control etc. using optimizing control technique. Relation between rudder angle controlled by steering machine of vessel and ship-heading angle, and load condition of ship are nonlinear, which affect various parameters of shipping service. The speed and direction of waves, velocity and quantity of wind, which also cause the non-linearity of it. Therefore the autopilot system of ship requires the robust control algorithm can overcome various non-linearity. On this paper, we design the autopilot system of ship, which overcome nonlinear parameters and disturbance of it using Fuzzy Algorithm, evaluate the proposed algorithm and its excellence through simulation

  • PDF

GPS/INS Data Fusion and Localization using Fuzzy Inference/UPF (퍼지추론/UPF를 이용한 UGV의 GPS/INS 데이터 융합 및 위치추정)

  • Lee, So-Hee;Yoon, Hee-Byung
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.19 no.3
    • /
    • pp.408-414
    • /
    • 2009
  • A GPS/INS system is widely used in the UGV to estimate position during the mission. However, there are few restrictions when a GPS/INS system used alone. For example, GPS provides precise location information but easily interrupted by external factors like weather, environment, etc. INS provides continuous location data but positioning errors grew very rapidly with time. Therefore, it is necessary to integrating multi-sensors for more continuous and correct position estimation. In this paper, we propose location estimation algorithm of the UGV for GPS/INS integrated system that combines Fuzzy Inference and Unscented Particle Filter(UPF) to improve navigation. Fuzzy inference provides the simplest method integrating GPS/INS and UPF is non-linear estimation filter well suited to the correction of errors. The performance of the proposed algorithm was tested to compare with other algorithms. the results show that the proposed algorithm is more accuracy in position estimation and ensures continuous position tracking.

Intelligent Hybrid Fusion Algorithm with Vision Patterns for Generation of Precise Digital Road Maps in Self-driving Vehicles

  • Jung, Juho;Park, Manbok;Cho, Kuk;Mun, Cheol;Ahn, Junho
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.14 no.10
    • /
    • pp.3955-3971
    • /
    • 2020
  • Due to the significant increase in the use of autonomous car technology, it is essential to integrate this technology with high-precision digital map data containing more precise and accurate roadway information, as compared to existing conventional map resources, to ensure the safety of self-driving operations. While existing map technologies may assist vehicles in identifying their locations via Global Positioning System, it is however difficult to update the environmental changes of roadways in these maps. Roadway vision algorithms can be useful for building autonomous vehicles that can avoid accidents and detect real-time location changes. We incorporate a hybrid architectural design that combines unsupervised classification of vision data with supervised joint fusion classification to achieve a better noise-resistant algorithm. We identify, via a deep learning approach, an intelligent hybrid fusion algorithm for fusing multimodal vision feature data for roadway classifications and characterize its improvement in accuracy over unsupervised identifications using image processing and supervised vision classifiers. We analyzed over 93,000 vision frame data collected from a test vehicle in real roadways. The performance indicators of the proposed hybrid fusion algorithm are successfully evaluated for the generation of roadway digital maps for autonomous vehicles, with a recall of 0.94, precision of 0.96, and accuracy of 0.92.