• Title/Summary/Keyword: dead-reckoning

Search Result 190, Processing Time 0.023 seconds

A Study on the Indoor/Outdoor Positioning System Based on Multiple Sensors (다중 센서 기반의 실내외 측위 시스템에 관한 연구)

  • Hwang, Chi-Gon;Lee, Hae-Jun;Yoon, Chang-Pyo
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2018.10a
    • /
    • pp.643-644
    • /
    • 2018
  • Recently indoor and outdoor location tracking systems are operated in different ways. The indoor positioning method uses WiFi and BLE beacon positioning, and the outdoor positioning uses GPS and PDR. In this paper, it is a device to measure position by using it. It is used to check whether it is indoors or outdoors when measuring based on a smart phone, A automatic conversion method is needed. When using GPS in the room, it is difficult to distinguish the floor or space. We propose a method to solve this problem.

  • PDF

Modified RHKF Filter for Improved DR/GPS Navigation against Uncertain Model Dynamics

  • Cho, Seong-Yun;Lee, Hyung-Keun
    • ETRI Journal
    • /
    • v.34 no.3
    • /
    • pp.379-387
    • /
    • 2012
  • In this paper, an error compensation technique for a dead reckoning (DR) system using a magnetic compass module is proposed. The magnetic compass-based azimuth may include a bias that varies with location due to the surrounding magnetic sources. In this paper, the DR system is integrated with a Global Positioning System (GPS) receiver using a finite impulse response (FIR) filter to reduce errors. This filter can estimate the varying bias more effectively than the conventional Kalman filter, which has an infinite impulse response structure. Moreover, the conventional receding horizon Kalman FIR (RHKF) filter is modified for application in nonlinear systems and to compensate the drawbacks of the RHKF filter. The modified RHKF filter is a novel RHKF filter scheme for nonlinear dynamics. The inverse covariance form of the linearized Kalman filter is combined with a receding horizon FIR strategy. This filter is then combined with an extended Kalman filter to enhance the convergence characteristics of the FIR filter. Also, the receding interval is extended to reduce the computational burden. The performance of the proposed DR/GPS integrated system using the modified RHKF filter is evaluated through simulation.

Experimental Results of Ship's Maneuvering Test Using GPS

  • Yoo, Yun-Ja;Hou, Dai-Jin;Hamada, Masaaki;Nakama, Yoshiyasu;Kouguchi, Nobuyoshi
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2006.10a
    • /
    • pp.49-55
    • /
    • 2006
  • Kinematic GPS provides quite good accuracy of position in cm level. Though K-GPS assures high precision measurement in cm level on the basis of an appreciable distance between a station and an observational point, but it has measurable distance restriction within 20 km from a reference station on land. So it is necessary to make out a simple and low-cost method to obtain accurate positioning information without distance restriction. In this paper, the velocity integration method to get the precise velocity information of ship is explained. Next two experimental results (Zig-zag maneuvering test and Williamson turn) as the ship's maneuvering test and also the experimental results of leaving and entering port as slow speed ship's movement were shown. In these experimental results, ship's course, speed and position are compared with those obtained by kinematic-GPS, velocity integration method and dead reckoning position using Gyro-compass and Doppler-log.

  • PDF

Test and Integration of Location Sensors for Position Determination in a Pedestrian Navigation System

  • Retscher, Guenther;Thienelt, Michael
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • v.1
    • /
    • pp.251-256
    • /
    • 2006
  • In the work package 'Integrated Positioning' of the research project NAVIO (Pedestrian Navigation Systems in Combined Indoor/Outdoor Environements) we are dealing with the navigation and guidance of visitors of our University. Thereby start points are public transport stops in the surroundings of the Vienna University of Technology and the user of the system should be guided to certain office rooms or persons. For the position determination of the user different location sensors are employed, i.e., for outdoor positioning GPS and dead reckoning sensors such as a digital compass and gyro for heading determination and accelerometers for the determination of the travelled distance as well as a barometric pressure sensor for altitude determination and for indoor areas location determination using WiFi fingerprinting. All sensors and positioning methods are combined and integrated using a Kalman filter approach. Then an optimal estimate of the current location of the user is obtained using the filter. To perform an adequate weighting of the sensors in the stochastic filter model, the sensor characteristics and their performance was investigated in several tests. The tests were performed in different environments either with free satellite visibility or in urban canyons as well as inside of buildings. The tests have shown that it is possible to determine the user's location continuously with the required precision and that the selected sensors provide a good performance and high reliability. Selected tests results and our approach will be presented in the paper.

  • PDF

Development of Monitoring Program Based an Automotive GPS/DR Integrated Navigation System for Lane Departure Warning (차선이탈경보를 위한 차량용 GPS/DR 통합항법시스템 기반의 모니터링 프로그램 개발)

  • Park, Soon-Chul;Chun, Se-Bum;Kim, Jeong-Won;Heo, Moon-Beom
    • Journal of Advanced Navigation Technology
    • /
    • v.14 no.6
    • /
    • pp.791-799
    • /
    • 2010
  • In this paper, integrated navigation algorithm is designed for land transport sector which is needed high accuracy and monitoring program is developed for lane departure warning. High accuracy position information which is possible lane separation is needed for lane departure warning, so position detection algorithm based GPS/DR which combine GPS with dead reckoning is proposed. For the verification of the designed integrated navigation algorithm, we drived to acquire data and showed post-processing experiment results with monitoring program. Vehicle driving movie and aerial photograph in monitoring program is designed to show lane keeping and lane separation.

A calibration algorism for the bias of sensor axis in pedestrian dead reckoning system (보행자 관성 항법시스템에서의 센서 축 편향 보정 알고리즘)

  • Kim, Yun-Su;Park, Gun-Gu;Jo, Chan-Woong;Kim, Han-Bin;Lee, Chae-Woo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2015.10a
    • /
    • pp.493-495
    • /
    • 2015
  • PDR은 일반적으로 IMU센서로 부터의 가속도와 각속도를 측정하여 보행자의 위치를 추적하는 시스템이다. IMU센서로부터 측정된 가속도와 각속도 값은 센서를 기준으로 하기 때문에 보행자가 인지하는 고정 좌표계와는 차이가 있다. 이를 해결하기 위해 회전행렬을 사용하며 이후 계속해서 측정되는 각속도를 통해 회전행렬을 업데이트 한다. 업데이트된 회전행렬을 통해 좌표계를 환산하고 환산된 좌표계의 가속도 값으로부터 보행자는 고정좌표계 기준으로 위치 추적이 가능하다. 하지만 회전행렬을 업데이트 하는 과정에서 센서의 세 축이 이상적으로 수직이 아니라면 업데이트 과정에서 각속도의 오차가 누적되고 이는 좌표계를 환산에 영향을 끼쳐 위치 및 속도 추적 정확성을 낮춘다. 물리적인 Bias가 PDR 시스템에 누적오차를 발생시킨다. 이에 제안하는 센서 축 편향 보정 알고리즘은 IMU 센서의 물리적 축 오차를 보정해주어 더 정확한 위치 추적을 가능하게 한다. 또한 Matlab을 통해 데이터를 분석하고 알고리즘의 필요성을 보인다.

Underwater Localization using RF Sensor and INS for Unmanned Underwater Vehicles (RF 센서와 INS을 이용한 UUV 위치 추정)

  • Park, Daegil;Kwak, Kyungmin;Jung, Jaehoon;Kim, Jinhyun;Chung, Wan Kyun
    • Journal of Ocean Engineering and Technology
    • /
    • v.31 no.2
    • /
    • pp.170-176
    • /
    • 2017
  • In this paper, we propose an underwater localization scheme through the fusion of an inertial navigation system (INS) and the received signal strength (RSS) of electromagnetic (EM) wave sensors to guarantee precise localization performance with high sampling rates. In this localization scheme, the INS predicts the pose of the unmanned underwater vehicle (UUV) by dead reckoning at every step, and the RF sensors corrects the UUV position functions using the Earth-fixed reference when the UUV is located in underwater wireless sensor networks (UWSN). The localization scheme and state modeling were conducted in the extended Kalman filter framework, and UUV localization experiments were conducted in a basin environment. The scheme achieved reliable localization accuracy during long-term navigation, demonstrating the feasibility of exploiting EM wave attenuation as Earth-fixed reference sensors.

Concurrent Mapping and Localization using Range Sonar in Small AUV, SNUUVI

  • Hwang Arom;Seong Woojae;Choi Hang Soon;Lee Kyu Yuel
    • Journal of Ship and Ocean Technology
    • /
    • v.9 no.4
    • /
    • pp.23-34
    • /
    • 2005
  • Increased usage of AUVs has led to the development of alternative navigational methods that use the acoustic beacons and dead reckoning. This paper describes a concurrent mapping and localization (CML) scheme that uses range sonars mounted on SNUUV­I, which is a small test AUV developed by Seoul National University. The CML is one of such alternative navigation methods for measuring the environment that the vehicle is passing through. In addition, it is intended to provide relative position of AUV by processing the data from sonar measurements. A technique for CML algorithm which uses several ranging sonars is presented. This technique utilizes an extended Kalman filter to estimate the location of the AUV. In order for the algorithm to work efficiently, the nearest neighbor standard filter is introduced as the algorithm of data association in the CML for associating the stored targets the sonar returns at each time step. The proposed CML algorithm is tested by simulations under various conditions. Experiments in a towing tank for one dimensional navigation are conducted and the results are presented. The results of the simulation and experiment show that the proposed CML algorithm is capable of estimating the position of the vehicle and the object and demonstrates that the algorithm will perform well in the real environment.

An indoor fusion positioning algorithm of Bluetooth and PDR based on particle filter with dynamic adjustment of weights calculation strategy

  • Qian, Lingwu;Yuan, Bingjie
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.15 no.10
    • /
    • pp.3534-3553
    • /
    • 2021
  • The low cost of Bluetooth technology has led to its wide usage in indoor positioning. However, some inherent shortcomings of Bluetooth technology have limited its further development in indoor positioning, such as the unstable positioning state caused by the fluctuation of Received Signal Strength Indicator (RSSI) and the low transmission frequency accompanied by a poor real-time performance in positioning and tracking moving targets. To address these problems, an indoor fusion positioning algorithm of Bluetooth technology and pedestrian dead reckoning (PDR) based on a particle filter with dynamic adjustment of weights calculation strategy (BPDW) will be proposed. First, an orderly statistical filter (OSF) sorts the RSSI values of a period and then eliminates outliers to obtain relatively stable RSSI values. Next, the Group-based Trilateration algorithm (GTP) enhances positioning accuracy. Finally, the particle filter algorithm with dynamic adjustment of weight calculation strategy fuses the results of Bluetooth positing and PDR to improve the performance of positioning moving targets. To evaluate the performance of BPDW, we compared BPDW with other representative indoor positioning algorithms, including fingerprint positioning, trilateral positioning (TP), multilateral positioning (MP), Kalman filter, and strong tracking filter. The results showed that BPDW has the best positioning performance on static and moving targets in simulation and actual scenes.

Localization Algorithm for Lunar Rover using IMU Sensor and Vision System (IMU 센서와 비전 시스템을 활용한 달 탐사 로버의 위치추정 알고리즘)

  • Kang, Hosun;An, Jongwoo;Lim, Hyunsoo;Hwang, Seulwoo;Cheon, Yuyeong;Kim, Eunhan;Lee, Jangmyung
    • The Journal of Korea Robotics Society
    • /
    • v.14 no.1
    • /
    • pp.65-73
    • /
    • 2019
  • In this paper, we propose an algorithm that estimates the location of lunar rover using IMU and vision system instead of the dead-reckoning method using IMU and encoder, which is difficult to estimate the exact distance due to the accumulated error and slip. First, in the lunar environment, magnetic fields are not uniform, unlike the Earth, so only acceleration and gyro sensor data were used for the localization. These data were applied to extended kalman filter to estimate Roll, Pitch, Yaw Euler angles of the exploration rover. Also, the lunar module has special color which can not be seen in the lunar environment. Therefore, the lunar module were correctly recognized by applying the HSV color filter to the stereo image taken by lunar rover. Then, the distance between the exploration rover and the lunar module was estimated through SIFT feature point matching algorithm and geometry. Finally, the estimated Euler angles and distances were used to estimate the current position of the rover from the lunar module. The performance of the proposed algorithm was been compared to the conventional algorithm to show the superiority of the proposed algorithm.