• Title/Summary/Keyword: dead reckoning position

Search Result 110, Processing Time 0.166 seconds

Gyro Signal Processing-based Stance Phase Detection Method in Foot Mounted PDR

  • Cho, Seong Yun;Park, Chan Gook
    • Journal of Positioning, Navigation, and Timing
    • /
    • v.8 no.2
    • /
    • pp.49-58
    • /
    • 2019
  • A number of techniques have been studied to estimate the position of pedestrians in indoor space. Among them, the technique of estimating the position using only the sensors attached to the body of the pedestrian without using the infrastructure is regarded as a very important technology for special purpose pedestrians such as the firefighters. In particular, it forms a research field under the name of Pedestrian Dead Reckoning (PDR). In this paper, we focus on a method for step detection which is essential when performing PDR using Inertial Measurement Unit (IMU) mounted on a shoe. Many researches have been done to detect the stance phase where the foot contacts the ground. Most of these methods, however, have a way to detect the specific size of the sensor signal and require thresholds for these methods. This has the difficulty of changing these thresholds if the user is different. To solve this problem, we propose a stance phase detection method that does not require any threshold value. It is expected that this result will make it easier to commercialize the technology because PDR can be implemented without user-dependent parameter setting.

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.

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.

Position Control of Mobile Robot for Human-Following in Intelligent Space with Distributed Sensors

  • Jin Tae-Seok;Lee Jang-Myung;Hashimoto Hideki
    • International Journal of Control, Automation, and Systems
    • /
    • v.4 no.2
    • /
    • pp.204-216
    • /
    • 2006
  • Latest advances in hardware technology and state of the art of mobile robot and artificial intelligence research can be employed to develop autonomous and distributed monitoring systems. And mobile service robot requires the perception of its present position to coexist with humans and support humans effectively in populated environments. To realize these abilities, robot needs to keep track of relevant changes in the environment. This paper proposes a localization of mobile robot using the images by distributed intelligent networked devices (DINDs) in intelligent space (ISpace) is used in order to achieve these goals. This scheme combines data from the observed position using dead-reckoning sensors and the estimated position using images of moving object, such as those of a walking human, used to determine the moving location of a mobile robot. The moving object is assumed to be a point-object and projected onto an image plane to form a geometrical constraint equation that provides position data of the object based on the kinematics of the intelligent space. Using the a priori known path of a moving object and a perspective camera model, the geometric constraint equations that represent the relation between image frame coordinates of a moving object and the estimated position of the robot are derived. The proposed method utilizes the error between the observed and estimated image coordinates to localize the mobile robot, and the Kalman filtering scheme is used to estimate the location of moving robot. The proposed approach is applied for a mobile robot in ISpace to show the reduction of uncertainty in the determining of the location of the mobile robot. Its performance is verified by computer simulation and experiment.

Position-Fix Improvement of Integrated GPS and DR System Using Two-Level Noise Model (이중 잡음모델을 채용한 통합 GPS/DR 시스템의 측위성능개선)

  • Nam, Chan Woong;Lim, Sang Seok
    • Journal of Advanced Navigation Technology
    • /
    • v.2 no.2
    • /
    • pp.75-83
    • /
    • 1998
  • This paper presents a low cost and high accuracy integrated Global Positioning System (GPS)/dead reckoning (DR) system. The integrated GPS/DR system is capable of providing highly accurate position data in real-time or in post processing. Based on the analysis of the main error source affecting the DR measurements, an eight-state mathematical model for the integrated system has been developed to represent these errors. This eight-state model has been used to build a nonlinear filter for the estimation of the state vector at every epoch when DR measurements are available. The accuracy of the system has been evaluated using 1Hz DR measurements and 3Hz continuous GPS position estimates. Through numerical simulation the system performance during periods with GPS outage has been investigated by comparing two different noise models. While one model is the position estimation filter containing a single noise model, the other filter includes two-level noise model. The simulation results have shown that the estimation filter containing two-level noise model for computing the position error of the integrated GPS/DR system yields better performance than that the filter including the single-level noise model does.

  • PDF

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.

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.

A BIM and UWB integrated Mobile Robot Navigation System for Indoor Position Tracking Applications

  • Park, JeeWoong;Cho, Yong K.;Martinez, Diego
    • Journal of Construction Engineering and Project Management
    • /
    • v.6 no.2
    • /
    • pp.30-39
    • /
    • 2016
  • This research presents the development of a self-governing mobile robot navigation system for indoor construction applications. This self-governing robot navigation system integrated robot control units, various positioning techniques including a dead-reckoning system, a UWB platform and motion sensors, with a BIM path planner solution. Various algorithms and error correction methods have been tested for all the employed sensors and other components to improve the positioning and navigation capability of the system. The research demonstrated that the path planner utilizing a BIM model as a navigation site map could effectively extract an efficient path for the robot, and could be executed in a real-time application for construction environments. Several navigation strategies with a mobile robot were tested with various combinations of localization sensors including wheel encoders, sonar/infrared/thermal proximity sensors, motion sensors, a digital compass, and UWB. The system successfully demonstrated the ability to plan an efficient path for robot's movement and properly navigate through the planned path to reach the specified destination in a complex indoor construction site. The findings can be adopted to several potential construction or manufacturing applications such as robotic material delivery, inspection, and onsite security.

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

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.