• Title/Summary/Keyword: Dead Reckoning Method

Search Result 77, Processing Time 0.023 seconds

A Study on Fuzzy Controller for Autonomous Mobile Robot (자율 이동 로보트의 퍼지 제어기에 관한 연구)

  • 주영훈;황희수;고재원;김성권;황금찬;우광방
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.41 no.9
    • /
    • pp.1071-1084
    • /
    • 1992
  • In this paper, the method for navigation and obstacle avoidance of the autonomous mobile robot is proposed. The proposed algorithms are based on the fuzzy inference system which is able to deal with imprecise and uncertain information. The self-tuning algorithm, which adopts the simplex method, modifies the parameters of membership functions of the input-output linguistic variables by changing the support of these fuzzy sets according to the integral of absolute error(IAE) of the system response. The wall-follwing navigation and obstacle avoidance of the mobile robot are based on range data measured from the internal sensors(encoder) and the outer sensors(sonar sensor). In addition, the algorithm for the obstacle detection proposed in this paper is based on the expert's experience. Finally, the effectiveness of navigation and obstacle avoidance algorithm is demonstrated through simulation and experiment.

  • PDF

Unmanned Navigation of Vehicle Using the Ultrasonic Satellite System (초음파 위치인식 시스템을 이용한 차량의 무인주행)

  • Kim, Su-Yong;Lee, Jung-Min;Lee, Dong-Hwal;Lee, Man-Hyung
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.13 no.9
    • /
    • pp.875-882
    • /
    • 2007
  • In order for a vehicle to follow a predetermined trajectory accurately, its position must be estimated accurately and reliably. In this thesis, we propose trajectory tracking control methods for unmanned vehicle and a positioning system using ultrasonic wave. The positioning problem is an important part of control problem for unmanned navigation of a vehicle. Dead Reckoning is widely used for positioning of vehicle. However this method has problems because it accumulates estimation errors. We propose a new method to increase the accuracy of position estimation using the Ultrasonic Satellite System (USAT). It is shown that we will be able to estimate the position of vehicle precisely, in which errors are not accumulated. And proposed trajectory tracking control methods include both a new path planning method and a lateral control method for vehicle. The experimental results show that the proposed methods enables exact vehicle trajectory tracking even under various environmental factors.

Performance Improvement of GPS/DR Car Navigation System Using Vehicle Movement Information (차량 움직임 정보를 이용한 GPS/DR 차량항법시스템 성능향상)

  • Song, Jong-Hwa;Kim, Kwang-Hoon;Jee, Gyu-In;Lee, Yeon-Seok
    • The Journal of Korea Robotics Society
    • /
    • v.5 no.1
    • /
    • pp.55-63
    • /
    • 2010
  • This paper describes performance improvement of GPS/DR Integration system using area decision algorithm and vehicle movement information. In GPS signal blockage area, i.e., tunnel and underground parking area, DR sensor errors are accumulated and navigation solution is gradually diverged. We use the car movement information according to moving area to correct the DR sensor error. Also, vehicle movement is decided as stop, straight line, turn and movement changing region through DR sensor data analysis. The car experiment is performed to verify the supposed method. The results show that supposed method provides small position and heading error than previous method.

Mobile Robot Localization Using Optical Flow Sensors

  • Lee, Soo-Yong;Song, Jae-Bok
    • International Journal of Control, Automation, and Systems
    • /
    • v.2 no.4
    • /
    • pp.485-493
    • /
    • 2004
  • Open-loop position estimation methods are commonly used in mobile robot applications. Their strength lies in the speed and simplicity with which an estimated position is determined. However, these methods can lead to inaccurate or unreliable estimates. Two position estimation methods are developed in this paper, one using a single optical flow sensor and a second using two optical sensors. The first method can accurately estimate position under ideal conditions and also when wheel slip perpendicular to the axis of the wheel occurs. The second method can accurately estimate position even when wheel slip parallel to the axis of the wheel occurs. Location of the sensors is investigated in order to minimize errors caused by inaccurate sensor readings. Finally, a method is implemented and tested using a potential field based navigation scheme. Estimates of position were found to be as accurate as dead-reckoning in ideal conditions and much more accurate in cases where wheel slip occurs.

A steering control method for wheel-driven mobile robot (휠구동방식의 자유이동로봇을 위한 조향제어방법)

  • 고경철;조형석
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1991.10a
    • /
    • pp.787-792
    • /
    • 1991
  • This paper proposes a steering control algorithm for non-holonomic mobile robots. The steering control algorithm is essential to navigate autonomous vehicles which employ comination of the dead reckoning and absolute sensor system such as a machine vison for detecting landmarks in order to estimate the current location of the mobile robot. The proposed algorithm is based on the minimum time BANG-BANG controller and curvature-continuity curve design method. In the BANG-BANG control scheme we introduce velocity/acceleration limiter to avoid any slippage of driving wheels. The proposed scheme is robot-independent and hence can be applied to various kinds of mobile robot or vehicles. To show the effectness of the proposed control algorithm, a series of computer simulations were conducted for two-wheel driven mobile robot.

  • PDF

Mobile Robot Navigation For Recovering Local Minimum Using Ultrasonic Sensor (초음파센서를 이용한 이동 로봇의 지역 최소 회복을 위한 주행 알고리즘)

  • Myung, Ki-Ho;Yang, Dong-Hoon;Yoo, Young-Dong;Hong, Suk-Kyo
    • Proceedings of the KIEE Conference
    • /
    • 1999.07g
    • /
    • pp.3086-3088
    • /
    • 1999
  • An ultrasonic sensor is one of most popular sensor used to navigate mobile robots within environments containing obstacles. But many navigation algorithm have studied because of the drawback of ultrasonic sensor such that poor directionality, frequent misreadings, specular reflections. Also, the most crucial drawback of this algorithm, that is VFF, VFM, EDM, PFM, WFM, GFM etc. has been that the mobile robot may become trapped in a local minimum. In this paper, we present a theoretical study of a navigation algorithm which integrals a heuristic-search local minimum (or trap) recovery method with a vector-field based method to maneuver cylindric mobile robots in unknown of unstructured environments. Also, an autonomous mobile robot uses dead-reckoning to estimate the current position and orientation of a mobile robot.

  • PDF

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.

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.

Fuzzy Based Mobile Robot Control with GUI Environment (GUI환경을 갖는 퍼지기반 이동로봇제어)

  • Hong, Seon-Hack
    • 전자공학회논문지 IE
    • /
    • v.43 no.4
    • /
    • pp.128-135
    • /
    • 2006
  • This paper proposes the control method of fuzzy based sensor fusion by using the self localization of environment, position data by dead reckoning of the encoder and world map from sonic sensors. The proposed fuzzy based sensor fusion system recognizes the object and extracts features such as edge, distance and patterns for generating the world map and self localization. Therefore, this paper has developed fuzzy based control of mobile robot with experimentations in a corridor environment.

A study on the PSD sensor system for localization of mobile robots (이동 로봇의 위치측정을 위한 PSD 센서 시스템에 관한 연구)

  • Ro, Young-Shick
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.2 no.4
    • /
    • pp.330-336
    • /
    • 1996
  • An real-time active beacon localization system for mobile robots is developed and implemented. This system permits the estimation of robot positions when detecting light sources by PSD(Position Sensitive Detector) sensor which are placed sparsely over the robots work space as beacons(or landmarks). An LSE(Least Square Estimation) method is introduced to calibrate the internal parameters of a model for the beacon and robot position. The proposed system has two operational modes of position estimation. One is the initial position calculation by the detection of two or more light sources positions of which are known. The other is the continuous position compensation that calculates the position and heading of the robot using the IEKF(Iterated Extended Kalman Filter) applied to the beacon and dead-reckoning data. Practical experiments show that the estimated position obtained by this system is precise enough to be useful for the navigation of robots.

  • PDF