• Title/Summary/Keyword: Dead Reckoning Method

Search Result 77, Processing Time 0.027 seconds

Performance Improvement of a Pedestrian Dead Reckoning System using a Low Cost IMU (저가형 관성센서를 이용한 보행자 관성항법 시스템의 성능 향상)

  • Kim, Yun-Ki;Park, Jae-Hyun;Kwak, Hwy-Kuen;Park, Sang-Hoon;Lee, ChoonWoo;Lee, Jang-Myung
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.19 no.6
    • /
    • pp.569-575
    • /
    • 2013
  • This paper proposes a method for PDR (Pedestrian Dead-Reckoning) using a low cost IMU. Generally, GPS has been widely used for localization of pedestrians. However, GPS is disabled in the indoor environment such as in buildings. To solve this problem, this research suggests the PDR scheme with an IMU attached to the pedestrian's waist. However, despite the fact many methods have been proposed to estimate the pedestrian's position, but their results are not sufficient. One of the most important factors to improve performance is, a new calibration method that has been proposed to obtain the reliable sensor data. In addition to this calibration, the PDR method is also proposed to detect steps, where estimation schemes of step length, attitude, and heading angles are developed. Peak and zero crossings are detected to count the steps from 3-axis acceleration values. For the estimation of step length, a nonlinear step model is adopted to take advantage of using one parameter. Complementary filter and zero angular velocity are utilized to estimate the attitude of the IMU module and to minimize the heading angle drift. To verify the effectiveness of this scheme, a real-time system is implemented and demonstrated. Experimental results show an accuracy of below 1% and below 3% in distance and position errors, respectively, which can be achievable using a high cost IMU.

An Efficient Method to Update Character Moving Directions for Massively Multi-player Online FPS Games (대규모 온라인 FPS 게임을 위한 효율적인 캐릭터 방향 갱신 기법)

  • Lim, Jong-Min;Lee, Dong-Woo;Kim, Youngsik
    • Journal of Korea Game Society
    • /
    • v.14 no.5
    • /
    • pp.35-42
    • /
    • 2014
  • In the market of First Person Shooter (FPS) games, Massively Multi-player Online FPS games (MMOFPS) like 'PlanetSide 2' have been popular recently. Dead reckoning has been widely used in order to mitigate the network traffic overload for the game server with hundreds or thousands of people. This paper proposes the efficient analytical method to calculate the tolerable threshold angle of moving direction, which is one of the most important factors for character status updating when dead reckoning is used in MMOFPS games. The experimental results with game testers shows that the proposed method minimizes the position error for character moving and provides natural direction updates of characters.

Path Planning based on Geographical Features Information that considers Moving Possibility of Outdoor Autonomous Mobile Robot

  • Ibrahim, Zunaidi;Kato, Norihiko;Nomura, Yoshihiko;Matsui, Hirokazu
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.256-261
    • /
    • 2005
  • In this research, we propose a path-planning algorithm for an autonomous mobile robot using geographical information, under the condition that the robot moves in unknown environment. All image inputted by camera at every sampling time are analyzed and geographical elements are recognized, and the geographical information is embedded in environmental map. The geographical information was transformed into 1-dimensional evaluation value that expressed the difficulty of movement for the robot. The robot goes toward the goal searching for path that minimizes the evaluation value at every sampling time. Then, the path is updated by integrating the exploited information and the prediction on unexploited environment. We used a sensor fusion method for improving the mobile robot dead reckoning accuracy. The experiment results that confirm the effectiveness of the proposed algorithm on the robot's reaching the goal successfully using geographical information are presented.

  • PDF

GPS and DR Navigation System for Unmanned 9round Vehicle (무인지상차량을 위한 GPS와 DR을 이용한 항법시스템)

  • 박대선;박정훈;지규인
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • pp.75-75
    • /
    • 2000
  • Recently, number of navigation system using GPS and other complementary sensors has been developed to offer high-position accuracy. In this paper, an integration of GPS and Dead-Reckoning, which consists of a fiber optical gyroscope and two high-precision wheel-motor encoders for a unmanned navigation system, is presented. The main objective of this integrated GPS/DR unmanned navigation system is to provide accurate position and heading navigation data continuously for autonomous mobile robot. We propose a method for increasing the accuracy of the estimated position of the mobile robot by its DR sensors, high-precision wheel-motor encoders and a fiber optical gyroscope. We used Kalman filter theory to combine GPS and DR measurements. The performance of GPS/DR navigation system is evaluated.

  • PDF

Dynamic Data Path Prediction use Extend EKF Movement Tracing in Net-VE (Net-VE에서 이동궤적을 이용한 동적데이터 경로예측)

  • Song, Sun-Hee;Oh, Haeng-Soo;Park, Kwang-Chae;Kim, Gwang-Jun;Ra, Sang-Dong
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.1 no.2
    • /
    • pp.81-89
    • /
    • 2008
  • Improved EKF suggests variable path prediction to reduce the event traffic caused by the information sharing among multi-users in networked virtual environment. The three dimensional virtual space is maintained consistently by endless status information exchange among dispersed users, and periodic status transmission brings traffic overhead in network. By using the error between the measured movement trace of dynamic information and the EKF predicted, we propose the method applied to predict the mobile packet of dynamic data which is simultaneously changing. And, the simulation results of DIS dead reckoning algorithms and EKF path prediction is compared here. It followed the specific path and while moving, the proposed method which it proposes predicting with DIS dead reckoning algorithm and to compare to the mobile path of the actual object and it got near it predicts the possibility of knowing it was.

  • PDF

Experimental Results of Ship's Maneuvering Test Using GPS

  • Yoo, Yun-Ja;Naknma, Yoshiyasu;Kouguchi, Nobuyoshi;Song, Chae-Uk
    • Journal of Navigation and Port Research
    • /
    • v.33 no.2
    • /
    • pp.99-104
    • /
    • 2009
  • The Kinematic GPS is well known to provide a quite good accuracy of positioning within an level. Although kinematic GPS assures high precision measurement on the basis of an appreciable distance between a reference station and an observational point, it has measurable distance restriction within 20 km from a reference station on land. Therefore, 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 a ship is explained. The experimental results of Zig-zag maneuver and Williamson turn as the ship's maneuvering test, and other experimental results of ship's movement during leaving and entering the port with low speed were shown. From the 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.

Map Building Using ICP Algorithm based a Robot Position Prediction (로봇 위치 예측에 기반을 둔 ICP 알고리즘을 이용한 지도 작성)

  • Noh, Sung-Woo;Kim, Tae-Gyun;Ko, Nak-Yong
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.8 no.4
    • /
    • pp.575-582
    • /
    • 2013
  • This paper proposes a map building using the ICP algorithm based robot localization prediction. Proposed method predicts a robot location to dead reckoning, makes a map in the ICP algorithm. Existing method makes a map building and robot position using a sensor value of reference data and current data. In this case, a large interval of the difference of the reference data and the current data is difficult to compensate. The proposed method can map correction through practical experiments.

Step size determination method using neural network for personal navigation system (개인휴대 추측항법 시스템을 위한 신경망을 이용한 보폭 결정 방법)

  • 윤선일;홍진석;지규인
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • pp.80-80
    • /
    • 2000
  • The GPS can provide accurate position information on the earth. But GPS receiver can't give position information inside buildings. DR(Dead-Reckoning) or INS(Inertial Navigation System) gives position information continuously indoors as well as outdoors, because they do not depend on the external navigation information. But in general, the inertial sensors severely suffer from their drift errors, the error of these navigation system increases with time. GPS and DR sensors can be integrated together with Kalman filter to overcome these problems. In this paper, we developed a personal navigation system which can be carried by person, using GPS and electronic pedometer. The person's footstep is detected by an accelerometer installed in vertical direction and the direction of movement is sensed by gyroscope and magnetic compass. In this case the step size is varying with person and changing with circumstance, so determining step size is the problem. In order to calculate the step size of detected footstep, the neural network method is used. The teaming pattern of the neural network is determined by human walking pattern data provided by 3-axis accelerometer and gyroscope. We can calculate person's location with displacement and heading from this information. And this neural network method that calculates step size gives more improved position information better than fixed step size.

  • PDF

Driving Control of an Omniwheel a Polishing Robot Using Beacon System and Encoder (Beacon System과 Encoder를 이용한 Omniwheel 연마 로봇의 주행 제어)

  • Song, Jun-Woo;Choi, Byeong-Chan;Kim, Tae-Eon;Sreenivasan, Sreejith Manalipadam;Lee, Jang-Myung
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.12 no.4
    • /
    • pp.213-221
    • /
    • 2017
  • Utilizing the existing polishing robot prevents unrestricted change of direction, driving, and identification of driving pathway. To overcome this barrier, driving mechaism has been designed with Omniwheels with encoders and RSSI method of beacon system has been utilized to identify the driving path by position recognition. Due to the wheel characteristics, the Omniwheel mobile robot generates greater slip than the conventional mobile robot, which reduces its driving accuracy. Therefore, to improve the driving accuracy, the localization is conducted through the fusion of encoder and RSSI of beacon data to compensate for the errors caused by Dead Reckoning and inaccuracy of sensors. Finally, the localization accuracies of the proposed and conventional indoor localization method are compared to show effectiveness of the proposed driving control for a polishing robot.