• Title/Summary/Keyword: Dead Reckoning Method

Search Result 78, Processing Time 0.021 seconds

BtPDR: Bluetooth and PDR-Based Indoor Fusion Localization Using Smartphones

  • Yao, Yingbiao;Bao, Qiaojing;Han, Qi;Yao, Ruili;Xu, Xiaorong;Yan, Junrong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.8
    • /
    • pp.3657-3682
    • /
    • 2018
  • This paper presents a Bluetooth and pedestrian dead reckoning (PDR)-based indoor fusion localization approach (BtPDR) using smartphones. A Bluetooth and PDR-based indoor fusion localization approach can localize the initial position of a smartphone with the received signal strength (RSS) of Bluetooth. While a smartphone is moving, BtPDR can track its position by fusing the localization results of PDR and Bluetooth RSS. In addition, BtPDR can adaptively modify the parameters of PDR. The contributions of BtPDR include: a Bluetooth RSS-based Probabilistic Voting (BRPV) localization mechanism, a probabilistic voting-based Bluetooth RSS and PDR fusion method, and a heuristic search approach for reducing the complexity of BRPV. The experiment results in a real scene show that the average positioning error is < 2m, which is considered adequate for indoor location-based service applications. Moreover, compared to the traditional PDR method, BtPDR improves the location accuracy by 42.6%, on average. Compared to state-of-the-art Wireless Local Area Network (WLAN) fingerprint + PDR-based fusion indoor localization approaches, BtPDR has better positioning accuracy and does not need the same offline workload as a fingerprint algorithm.

A Study on the Fusion of WiFi Fingerprint and PDR data using Kalman Filter (칼만 필터를 이용한 WiFi Fingerprint 및 PDR 데이터의 연동에 관한 연구)

  • Oh, Jongtaek
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.20 no.4
    • /
    • pp.65-71
    • /
    • 2020
  • In order to accurately track the trajectory of the smartphone indoors and outdoors, the WiFi Fingerprint method and the Pedestrian Dead Reckoning method are fused. The former can estimate the absolute position, but an error occurs randomly from the actual position, and the latter continuously estimates the position, but there are accumulated errors as it moves. In this paper, the model and Kalman Filter equation to fuse the estimated position data of the two methods were established, and optimal system parameters were derived. According to covariance value of the system noise and measurement noise the estimation accuracy is analyzed. Using the measured data and simulation, it was confirmed that the improved performance was obtained by complementing the two methods.

Neural network based position estimation of mobile robot in slippery environment (Slip이 발생할 때 신경회로망을 이용한 이동로보트의 위치추정에 관한 연구)

  • 최동엽;조형석
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1993.10a
    • /
    • pp.133-138
    • /
    • 1993
  • This paper presents neural network based position estimation method in slippery environment as an approach to solve one of problems which are engaged in dead reckoning method. Position estimator is composed of slip detector and linear velocity estimator. Both of them are based on the fact that dynamic characteristic of mobile robot in slippery environment is different from the case without slip. To find out the dynamic relation among driving torque, angular acceleration of driving wheel and linear acceleration of mobile robot, accelerometer is used for measuring acceleration of mobile robot and neural network is used for dynamic system identifier in slippery environment.

  • PDF

Position estimation method based on the optical displacement sensor for an autonomous hull cleaning robot (선체 청소로봇 자동화를 위한 광 변위센서 기반의 위치추정 방법)

  • Kang, Hoon;Ham, Youn-jae;Oh, Jin-seok
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.20 no.2
    • /
    • pp.385-393
    • /
    • 2016
  • This paper presents the new position estimation method which contains the optical displacement sensor and the dead reckoning based position estimation algorithm for automation of hull cleaning robot. To evaluate feasibility of the proposed position estimation method on the hull cleaning robot, it was applied on the small scale robot model which has an identical drive method with the hull cleaning robot and then a set of the position estimation experiments were performed. The experimental results of the position estimation demonstrate that the estimated results with the optical displacement sensors is more accurate than used rotary encoder method. In addition, it continuously calculated the robot position quite close to the real robot driving path. In a follow-up study, the proposed position estimation method will be complemented and exploited on the actual hull cleaning robot by adding additional sensor modules that correct measurement errors.

One-dimensional Positioning using Iterative Linear Regression Based on Received Signal Strength and Mobility Information (반복선형회귀를 이용한 수신 신호 세기와 이동성 정보에 기반한 1차원 위치 추정)

  • Lee, Dong-Jun;Kim, Da-Yeong;Lee, Eun-Hye
    • Journal of Advanced Navigation Technology
    • /
    • v.24 no.2
    • /
    • pp.128-133
    • /
    • 2020
  • In this study, an 1-dimensional positioning method using iterative linear regression for path loss expression is proposed. In the proposed method, received signal strengths (RSS) measured in several locations and distances between the measuring locat ions obtained by dead reckoning are used to derive a linear regression for the path loss from the transmitting beacon. In the proposed method, for the distance between the transmitting beacon and a target measuring location, several tentative values are assumed. For each tentative value, a linear regression is obtained. Among the linear regression expressions, the one closest to the known reference RSS value is selected and used to derive the distance to the target location. Test results show that the proposed method is more accurate than path loss model.

A Study on the Characteristic Analysis of the Gyro Sensor and Development of Hybrid Navigation Algorithm for the Car Navigation (차량 항법용 자이로 센서의 특성분석 및 혼합항법 알고리즘 개발에 관한 연구)

  • 김상겸;유환신;김정하
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.12 no.5
    • /
    • pp.171-179
    • /
    • 2004
  • Today, the number of vehicle increased rapidly with the development of modem science technology, and it caused serious problems; traffic jam, accident and pollution etc. One of the solve methods these problems it is necessary to develope the vehicle navigation systems and it is already widely used to in field of military etc. Vehicle navigation system can increase the efficiency of traffic flow and offer at a drivers at a best driving conditions. In the vehicle navigation, most important thing is to measure of correct position. There are classifiable as three types. The first is G.P.S., method at artificial satellites which measures the present position and velocity any time, any where in the world at the same time. Secondly, a vehicle can determine its position and path information with a gyroscope and odometer signal, which is called Dead-Reckoning method. Thirdly, hybrid navigation system is the combined of two methods to make utilize the advantage of each navigation system. In the paper, we are analyzed to characteristics at a gyro sensor and introduce at a composition of hybrid navigation system which is combined with the G.P.S., D.R., and map-matching technique. We analyze deeply for the Map-Matching method and explain the coordinate transformation for G.P.S., and the Hybrid navigation algorithm is developed and experimented. Finally, we conclude and comment about our road test results.

The Monitoring System for Location of Workers Inside a Thermal Power Plant Boiler (화력 발전기 보일러 내부 작업자 위치 모니터링 시스템 개발)

  • Song K.;Yun, C.N.;Shin, Y.H.;Shin, J.H.;Han, S.H.;Jang, D.Y.
    • Journal of the Korean Society of Safety
    • /
    • v.36 no.5
    • /
    • pp.71-78
    • /
    • 2021
  • There are regularly planned overhaul periods in thermal power plants, which involve the maintenance of the boiler of the power plants. However, thermal power plants workers are always exposed to risk during overhaul periods owing to the narrow space and significant dust inside the boiler. Therefore, it is essential to develop a safety monitoring system that is suitable for operating in this type of environment. In this study, we developed not only a worker three-dimensional (3D)-location monitoring system that can monitor and record the entry/exit of workers, their 3D-location, and fall accidents but also a method to secure the working environment and operation efficiency. This system comprises of a worker tag, which was equipped with an inertial measurement unit, a barometric pressure sensor, and a Bluetooth low energy (BLE), and the tags were given to each worker. In addition, the location of workers inside the boiler was measured using a pedestrian dead reckoning (PDR) method and BLE beacons. The location data of the workers tag were transmitted to the integrated database (DB) server through a gateway, and to the administrator monitoring system. The performance of the system was demonstrated inside an actual thermal power plant boiler, and the accuracy and reliability of the system were verified through a number of repeated tests. These results provide insights on designing a new system for monitoring enclosed spaces.

Map Matching Algorithm for Self-Contained Positioning (자립식 위치측정을 위한 Map Matching 알고리즘)

  • Lee, Jong-Hun;Kang, Tae-Ho;Kim, Jin-Seo;Lee, Woo-Yeul;Chae, Kwan-Soo;Kim, Young-Gi
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.3 no.2 s.6
    • /
    • pp.213-220
    • /
    • 1995
  • Map Matching is the method for correcting the current position from dead reckoning in Car Navigation System. In this paper, we proposed the new map matching algorithm that can correct the positioning error caused by sensors and digital map data around the cross road area. To do this, first we set the error boundary of the cross road area by combining the relative error of moving distance and the absolute error of road length, second, we find out the starting point of turning within the determined error boundary of the cross point area, third, we compare the turning angle of the car to the angle of each possible road, and the last, we decide the matched road. We used wheel sensor as a speed sensor and used optical fiber gyro as a directional sensor, and assembled the sensors to the notebook computer. We testified our algorithm by driving the Daejeon area-which is a part of south Korea-as a test area. And we proved the efficiency by doing that.

  • PDF

A Study on Indoor Positioning based on Pedestrian Dead Reckoning Using Inertial Measurement Unit (IMU 센서를 사용한 보행항법 기반 실내 위치 측위 연구)

  • Lee, Jeongpyo;Park, Kyung-Eun;Kim, Youngok
    • Journal of the Society of Disaster Information
    • /
    • v.17 no.3
    • /
    • pp.521-534
    • /
    • 2021
  • Purpose: In this paper, we propose an indoor positioning scheme based on pedestrian dead reckoning using inertial measurement unit. By minimizing the effects of the orientation error of smart-phone, the more accurate estimation for the direction, the step count, and the stride can be achieved. Method: The effectiveness and the performance of the proposed scheme is evaluated by experiments, and it is compared with the conventional scheme in the same conditions. Result: The results showed that the positioning error of the proposed scheme was 0.76m, while that of the conventional scheme was 1.84m. Conclusion: Sine most people carry his/her own smart-phone, the proposed scheme can be helpful to recognize where he/she was and was heading when the fast evacuation is needed in indoors.

Localization of a Mobile Robot Using the Information of a Moving Object (운동물체의 정보를 이용한 이동로봇의 자기 위치 추정)

  • Roh, Dong-Kyu;Kim, Il-Myung;Kim, Byung-Hwa;Lee, Jang-Myung
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.7 no.11
    • /
    • pp.933-938
    • /
    • 2001
  • In this paper, we describe a method for the mobile robot using images of a moving object. This method combines the observed position from dead-reckoning sensors and the estimated position from the images captured by a fixed camera to localize a mobile robot. Using the a priori known path of a moving object in the world coordinates and a perspective camera model, we derive the geometric constraint equations which represent the relation between image frame coordinates for a moving object and the estimated robot`s position. Since the equations are based on the estimated position, the measurement error may exist all the time. The proposed method utilizes the error between the observed and estimated image coordinates to localize the mobile robot. The Kalman filter scheme is applied to this method. Effectiveness of the proposed method is demonstrated by the simulation.

  • PDF