• Title/Summary/Keyword: dead-reckoning

Search Result 190, Processing Time 0.025 seconds

Dual Foot-PDR System Considering Lateral Position Error Characteristics

  • Lee, Jae Hong;Cho, Seong Yun;Park, Chan Gook
    • Journal of Positioning, Navigation, and Timing
    • /
    • v.11 no.1
    • /
    • pp.35-44
    • /
    • 2022
  • In this paper, a dual foot (DF)-PDR system is proposed for the fusion of integration (IA)-based PDR systems independently applied on both shoes. The horizontal positions of the two shoes estimated from each PDR system are fused based on a particle filter. The proposed method bounds the position error even if the walking time increases without an additional sensor. The distribution of particles is a non-Gaussian distribution to express the lateral error due to systematic drift. Assuming that the shoe position is the pedestrian position, the multi-modal position distribution can be fused into one using the Gaussian sum. The fused pedestrian position is used as a measurement of each particle filter so that the position error is corrected. As a result, experimental results show that position of pedestrians can be effectively estimated by using only the inertial sensors attached to both shoes.

Evaluation of Mobile Device Based Indoor Navigation System by Using Ground Truth Information from Terrestrial LiDAR

  • Wang, Ying Hsuan;Lee, Ji Sang;Kim, Sang Kyun;Sohn, Hong-Gyoo
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.36 no.5
    • /
    • pp.395-401
    • /
    • 2018
  • Recently, most of mobile devices are equipped with GNSS (Global Navigation Satellite System). When the GNSS signal is available, it is easy to obtain position information. However, GNSS is not suitable solution for indoor localization, since the signals are normally not reachable inside buildings. A wide varieties of technology have been developed as a solution for indoor localization such as Wi-Fi, beacons, and inertial sensor. With the increased sensor combinations in mobile devices, mobile devices also became feasible to provide a solution, which based on PDR (Pedestrian Dead Reckoning) method. In this study, we utilized the combination of three sensors equipped in mobile devices including accelerometer, digital compass, and gyroscope and applied three representative PDR methods. The proposed methods are done in three stages; step detection, step length estimation, and heading determination and the final indoor localization result was evaluated with terrestrial LiDAR (Light Detection And Ranging) data obtained in the same test site. By using terrestrial LiDAR data as reference ground truth for PDR in two differently designed experiments, the inaccuracy of PDR methods that could not be found by existing evaluation method could be revealed. The firstexperiment included extreme direction change and combined with similar pace size. Second experiment included smooth direction change and irregular step length. In using existing evaluation method which only checks traveled distance, The results of two experiments showed the mean percentage error of traveled distance estimation resulted from three different algorithms ranging from 0.028 % to 2.825% in the first experiment and 0.035% to 2.282% in second experiment, which makes it to be seen accurately estimated. However, by using the evaluation method utilizing terrestrial LiDAR data, the performance of PDR methods emerged to be inaccurate. In the firstexperiment, the RMSEs (Root Mean Square Errors) of x direction and y direction were 0.48 m and 0.41 m with combination of the best available algorithm. However, the RMSEs of x direction and y direction were 1.29 m and 3.13 m in the second experiment. The new evaluation result reveals that the PDR methods were not effective enough to find out exact pedestrian position information opposed to the result from existing evaluation method.

A Path-Tracking Control of Optically Guided AGV Using Neurofuzzy Approach (뉴로퍼지방식 광유도식 무인반송차의 경로추종 제어)

  • Im, Il-Seon;Heo, Uk-Yeol
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.7 no.9
    • /
    • pp.723-732
    • /
    • 2001
  • In this paper, the neurofuzzy controller of optically guided AGV is proposed to improve the path-tracking performance A differential steered AGV has front-side and rear-side optical sensors, which can identify the guiding path. Due to the discontinuity of measured data in optical sensors, optically guided AGVs break away easily from the guiding path and path-tracking performance is being degraded. Whenever the On/Off signals in the optical sensors are generated discontinuously, the motion errors can be measured and updated. After sensing, the variation of motion errors can be estimated continuously by the dead reckoning method according to left/right wheel angular velocity. We define the estimated contour error as the sum of the measured contour in the sensing error and the estimated variation of contour error after sensing. The neurofuzzy system consists of incorporating fuzzy controller and neural network. The center and width of fuzzy membership functions are adaptively adjusted by back-propagation learning to minimize th estimated contour error. The proposed control system can be compared with the traditional fuzzy control and decision system in their network structure and learning ability. The proposed control strategy is experience through simulated model to check the performance.

  • PDF

Selecting a Landmark for Repositioning Automated Driving Vehicles in a Tunnel (자율주행 차량의 터널내 측위오차 보정 지원시설 선정)

  • Kim, Hyoungsoo;Kim, Youngmin;Park, Bumjin
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.17 no.5
    • /
    • pp.200-209
    • /
    • 2018
  • This study proposed a method to select existing facilities as a landmark in order to reset accumulated errors of dead reckoning in a tunnel difficult to receive GNSS signals in automated driving. First, related standards and regulations were reviewed in order to survey 'variety' on shapes and installation locations as a feature of facilities. Second, 'recognition' on facilities was examined using image and Lidar sensors. Last, 'regularity' in terms of installation locations and intervals was surveyed through related references. The results of this study selected a fire fighting box / lamp (50m), an evacuation corridor lamp (300m), a lane control system (500m), a maximum / minimum speed limit sign and a jet fan as a candidate landmark to reset positioning errors. Based on those facilities, it was determined that error correction was possible. The results of this study are expected to be used in repositioning of automated driving vehicles in a tunnel.

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.

Terrain-referenced Underwater Navigation using Rao-Blackwellized Particle Filter (라오-블랙웰라이즈드 입자필터를 이용한 지형참조 수중항법)

  • Kim, Taeyun;Kim, Jinwhan;Choi, Hyun-Taek
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.19 no.8
    • /
    • pp.682-687
    • /
    • 2013
  • Navigation is a crucial capability for all types of manned or unmanned vehicles. However, vehicle navigation in underwater environments still remains a challenging problem since GPS signals for position fixes are not available in the water. Terrain-referenced underwater navigation is an alternative navigation technique that utilizes geometric information of the subsea terrain to correct drift errors due to dead-reckoning or inertial navigation. Terrain-referenced navigation requires the description of an undulating terrain surface as a mathematical function or table, which often leads to a highly nonlinear estimation problem. Recently, PFs (Particle Filters), which do not require any restrictive assumptions about the system dynamics and uncertainty distributions, have been widely used for nonlinear filtering applications. However, PF has considerable computational requirements which used to limit its applicability to problems of relatively low state dimensions. This study proposes the use of a Rao-Blackwellized particle filter that is computationally more efficient than the standard PF for terrain-referenced underwater navigation involving a moderate number of states, and its performance is compared with that of the extended Kalman filter algorithm. The validity and feasibility of the proposed algorithm is demonstrated through numerical simulations.

Terrain Referenced Navigation for Autonomous Underwater Vehicles (자율무인잠수정의 지형참조항법 연구)

  • Mok, Sung-Hoon;Bang, Hyochoong;Kwon, Jayhyun;Yu, Myeongjong
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.19 no.8
    • /
    • pp.702-708
    • /
    • 2013
  • Underwater TRN (Underwater Terrain Referenced Navigation) estimates an underwater vehicle state by measuring a distance between the vehicle and undersea terrain, and comparing it with the known terrain database. TRN belongs to absolute navigation methods, which are used to compensate a drift error of dead reckoning measurements such as IMU (Inertial Measurement Unit) or DVL (Doppler Velocity Log). However, underwater TRN is different to other absolute methods such as USBL (Ultra-Short Baseline) and LBL (Long Baseline), because TRN is independent of the external environment. As a magnetic-field-based navigation, TRN is a kind of geophysical navigation. This paper develops an EKF (Extended Kalman Filter) formulation for underwater TRN. A filter propagation part is composed by an inertial navigation system, and a filter update is executed with echo-sounder measurement. For large-initial-error cases, an adaptive EKF approach is also presented, to keep the filter be stable. At the end, simulation studies are given to verify the performance of the proposed TRN filter. With simplified sensor and terrain database models, the simulation results show that the underwater TRN could support conventional underwater navigation methods.

Development of Image-based Assistant Algorithm for Vehicle Positioning by Detecting Road Facilities

  • Jung, Jinwoo;Kwon, Jay Hyoun;Lee, Yong
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.35 no.5
    • /
    • pp.339-348
    • /
    • 2017
  • Due to recent improvements in computer processing speed and image processing technology, researches are being actively carried out to combine information from a camera with existing GNSS (Global Navigation Satellite System) and dead reckoning. In this study, the mathematical model based on SPR (Single Photo Resection) is derived for image-based assistant algorithm for vehicle positioning. Simulation test is performed to analyze factors affecting SPR. In addition, GNSS/on-board vehicle sensor/image based positioning algorithm is developed by combining image-based positioning algorithm with existing positioning algorithm. The performance of the integrated algorithm is evaluated by the actual driving test and landmark's position data, which is required to perform SPR, based on simulation. The precision of the horizontal position error is 1.79m in the case of the existing positioning algorithm, and that of the integrated positioning algorithm is 0.12m at the points where SPR is performed. In future research, it is necessary to develop an optimized algorithm based on the actual landmark's position data.

Rotating Arm Test for Assessment of an Underwater Hybrid Navigation System for a Semi-Autonomous Underwater Vehicle (반자율무인잠수정의 수중 복합항법 시스템 성능평가를 위한 회전팔 시험)

  • 이종무;이판묵;김시문;홍석원;서재원;성우제
    • Journal of Ocean Engineering and Technology
    • /
    • v.17 no.4
    • /
    • pp.73-80
    • /
    • 2003
  • This paper presents considerations on the results of the rotating arm test, which was carried out for assessment of an hybrid navigation system for a semi-autonomous underwater vehicle. The navigation system consists of an inertial measurement unit(IMU), an ultra-short baseline(USBL) acoustic navigation sensor and a doppler velocity log(DVL) accompanying a magnetic compass. A navigational systemmodel is derived to include the scale effect and bias errors of the DVL, of which the state equation composed of the navigation states and sensor parameters are 25 in the order. The extended Kalman filter was used to propagate the error covariance, The rotating arm tests were carried out in the Ocean Engineering Basin of KRISO, to generate circular motion. The hybrid underwater navigation system shows good tracking performance against the circular planar motion. Additionally this paper checked the effects of the sampling ratio of the navigation system and the possibility of the dead reckoning with the DVL and the magnetic compass to estimate the position of the vehicle.