• Title/Summary/Keyword: Dead Reckoning(DR)

Search Result 38, Processing Time 0.024 seconds

Indoor Localization Algorithm Using Smartphone Sensors and Probability of Normal Distribution in Wi-Fi Environment (Wi-Fi 환경에서 센서 및 정규분포 확률을 적용한 실내 위치추정 알고리즘)

  • Lee, Jeong-Yong;Lee, Dong Myung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.40 no.9
    • /
    • pp.1856-1864
    • /
    • 2015
  • In this paper, the localization algorithm for improving the accuracy of the positioning using the Wi-Fi fingerprint using the normal distribution probability and the built-in typed accelerometer sensor, the gyroscope sensor of smartphone in the indoor environment is proposed. The experiments for analyzing the performance of the proposed algorithm were carried out at the region of the horizontal and vertical 20m * 10m in the engineering school building of our university, and the performance of the proposed algorithm is compared with the fingerprint and the DR (dead reckoning) while user is moving according to the assigned region. As a result, the maximum error distance in the proposed algorithm was decreased to 2cm and 36cm compared with two algorithms, respectively. In addition to this, the maximum error distance was also less than compared with two algorithms as 16.64cm and 36.25cm, respectively. It can be seen that the fingerprint map searching time of the proposed algorithm was also reduced to 0.15 seconds compared with two algorithms.

FIR Fixed-Interval Smoothing Filter for Discrete Nonlinear System with Modeling Uncertainty and Its Application to DR/GPS Integrated Navigation System (모델링 불확실성을 갖는 이산구조 비선형 시스템을 위한 유한 임펄스 응답 고정구간 스무딩 필터 및 DR/GPS 결합항법 시스템에 적용)

  • Cho, Seong Yun;Kim, Kyong-Ho
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.19 no.5
    • /
    • pp.481-487
    • /
    • 2013
  • This paper presents an FIR (Finite Impulse Response) fixed-interval smoothing filter for fast and exact estimating state variables of a discrete nonlinear system with modeling uncertainty. Conventional IIR (Infinite Impulse Response) filter and smoothing filter can estimate state variables of a system with an exact model when the system is observable. When there is an uncertainty in the system model, however, conventional IIR filter and smoothing filter may cause large errors because the filters cannot estimate the state variables corresponding to the uncertain model exactly. To solve this problem, FIR filters that have fast estimation properties and have robustness to the modeling uncertainty have been developed. However, there is time-delay estimation phenomenon in the FIR filter. The FIR smoothing filter proposed in this paper makes up for the drawbacks of the IIR filter, IIR smoothing filter, and FIR filter. Therefore, the FIR smoothing filter has good estimation performance irrespective of modeling uncertainty. The proposed FIR smoothing filter is applied to the integrated navigation system composed of a magnetic compass based DR (Dead Reckoning) and a GPS (Global Positioning System) receiver. Even when the magnetic compass error that changes largely as the surrounding magnetic field is modeled as a random constant, it is shown that the FIR smoothing filter can estimate the varying magnetic compass error fast and exactly with simulation results.

Wireless LAN-based Vehicle Location Estimation in GPS Shading Environment (GPS 음영 환경에서 무선랜 기반 차량 위치 추정 연구)

  • Lee, Donghun;Min, Kyungin;Kim, Jungha
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.19 no.1
    • /
    • pp.94-106
    • /
    • 2020
  • Recently, the radio navigation method utilizing the GPS(Global Positioning System) satellite information is widely used as the method to measure the position of objects. As GPS applications become wider and fields based on various positioning information emerge, new methods for achieving higher accuracy are required. In the case of autonomous vehicles, the INS(Inertial Navigation System) using the IMU(Inertial Measurement Unit), and the DR(Dead Reckoning) algorithm using the in-vehicle sensor, are used for the purpose of preventing degradation of accuracy of the GPS and to measure the position in the shadow area. However, these positioning methods have many elements of problems due not only to the existence of various shaded areas such as building areas that are continually enlarged, tunnels, underground parking lots and but also to the limitations of accumulation-based location estimation methods that increase in error over time. In this paper, an efficient positioning method in a large underground parking space using Fingerprint method is proposed by placing the AP(Access Points) and directional antennas in the form of four anchors using WLAN, a popular means of wireless communication, for positioning the vehicle in the GPS shadow area. The proposed method is proved to be able to produce unchanged positioning results even in an environment where parked vehicles are moved as time passes.

Precise Positioning Algorithm Development for Quadrotor Flying Robots Using Dual Extended Kalman Filter (듀얼 확장 칼만 필터를 이용한 쿼드로터 비행로봇 위치 정밀도 향상 알고리즘 개발)

  • Seung, Ji-Hoon;Lee, Deok-Jin;Ryu, Ji-Hyoung;Chong, Kil To
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.19 no.2
    • /
    • pp.158-163
    • /
    • 2013
  • The fusion of the GPS (Global Positioning System) and DR (Dead Reckoning) is widely used for position and latitude estimation of vehicles such as a mobile robot, aerial vehicle and marine vehicle. Among the many types of aerial vehicles, grater focus is given on the quad-rotor and accuracy of the position information is becoming more important. In order to exactly estimate the position information, we propose the fusion method of GPS and Gyroscope sensor using the DEKF (Dual Extended Kalman Filter). The DEKF has an advantage of simultaneously estimating state value and a parameter of dynamical system. It can also be used even if state value is not available. In order to analyze the performance of DEKF, the computer simulation for estimating the position, the velocity and the angle in a circle trajectory of quad-rotor was done. As it can be seen from the simulation results using own proposed DEKF instead of EKF on own fusion method in the navigation of a quad-rotor gave better performance values.

A Study on Attitude Heading Reference System Based Micro Machined Electro Mechanical System for Small Military Unmanned Underwater Vehicle

  • Hwang, A-Rom;Yoon, Seon-Il
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.39 no.5
    • /
    • pp.522-526
    • /
    • 2015
  • Generally, underwater unmanned vehicle have adopted an inertial navigation system (INS), dead reckoning (DR), acoustic navigation and geophysical navigation techniques as the navigation method because GPS does not work in deep underwater environment. Even if the tactical inertial sensor can provide very detail measurement during long operation time, it is not suitable to use the tactical inertial sensor for small size and low cost UUV because the tactical inertial sensor is expensive and large. One alternative to INS is attitude heading reference system (AHRS) with the micro-machined electro mechanical system (MEMS) inertial sensor because of MEMS inertial sensor's small size and low power requirement. A cost effective and small size attitude heading reference system (AHRS) which incorporates measurements from 3-axis micro-machined electro mechanical system (MEMS) gyroscopes, accelerometers, and 3-axis magnetometers has been developed to provide a complete attitude solution for UUV. The AHRS based MEMS overcome many problems that have inhibited the adoption of inertial system for small UUV such as cost, size and power consumption. Several evaluation experiments were carried out for the validation of the developed AHRS's function and these experiments results are presented. Experiments results prove the fact that the developed MEMS AHRS satisfied the required specification.

Side Scan Sonar based Pose-graph SLAM (사이드 스캔 소나 기반 Pose-graph SLAM)

  • Gwon, Dae-Hyeon;Kim, Joowan;Kim, Moon Hwan;Park, Ho Gyu;Kim, Tae Yeong;Kim, Ayoung
    • The Journal of Korea Robotics Society
    • /
    • v.12 no.4
    • /
    • pp.385-394
    • /
    • 2017
  • Side scanning sonar (SSS) provides valuable information for robot navigation. However using the side scanning sonar images in the navigation was not fully studied. In this paper, we use range data, and side scanning sonar images from UnderWater Simulator (UWSim) and propose measurement models in a feature based simultaneous localization and mapping (SLAM) framework. The range data is obtained by echosounder and sidescanning sonar images from side scan sonar module for UWSim. For the feature, we used the A-KAZE feature for the SSS image matching and adjusting the relative robot pose by SSS bundle adjustment (BA) with Ceres solver. We use BA for the loop closure constraint of pose-graph SLAM. We used the Incremental Smoothing and Mapping (iSAM) to optimize the graph. The optimized trajectory was compared against the dead reckoning (DR).

Performance Improvement of Map Matching Using Compensation Vectors (보정벡터를 이용한 맵 매칭의 성능 향상)

  • Ahn Do-Rang;Lee Dong-Wook
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.54 no.2
    • /
    • pp.97-103
    • /
    • 2005
  • Most car navigation systems(CNS) estimate the vehicle's location using global positioning system(GPS) or dead reckoning(DR) system. However, the estimated location has undesirable errors because of various noise sources such as unpredictable GPS noises. As a result, the measured position is not lying on the road, although the vehicle is known to be restricted on the road network. The purpose of map matching is to locate the vehicle's position on the road network where the vehicle is most likely to be positioned. In this paper, we analyze some general map matching algorithms first. Then, we propose a map matching method using compensation vectors to improve the performance of map matching. The proposed method calculates a compensation vector from the discrepancy between a measured position and an estimated position. The compensation vector and a newly measured position are to be used to determine the next estimation. To show the performance improvement of the map matching using compensation vectors, the real time map matching experiments are performed. The real road experiments demonstrate the effectiveness and applicability of the proposed map matching.

Research of MEMS INS Based 3D Positioning Technologies for Workers in Construction Field (MEMS INS 기반 건설현장작업자의 3D 위치결정기법에 관한 연구)

  • Jang, Yonggu;Kim, Hyunsoo;Do, Seungbok;Jeon, Heungsoo
    • Journal of the Korean GEO-environmental Society
    • /
    • v.14 no.3
    • /
    • pp.51-60
    • /
    • 2013
  • It is proposed the new method to calculate the absolute altitude and horizontal position of worker in construction field. For this research, we used a pressure sensor, MEMS INS sensor to acquire 3D position of worker. The easiest way to show the result of this research is to use smart phone which equipped various digital sensors in this hardware. So we made two softwares: Data acquisition software in Android smart phone and Data monitoring software in PC. During this research, we encountered several kind of problems which have to be overcame. This paper shows these processes and the results of 3D positioning technologies we suggested newly.