• Title/Summary/Keyword: dead reckoning

Search Result 190, Processing Time 0.019 seconds

Mapping algorithm for Error Compensation of Indoor Localization System (실내 측위 시스템의 오차 보정을 위한 매핑 알고리즘)

  • Kim, Tae-Kyum;Cho, We-Duke
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.47 no.4
    • /
    • pp.109-117
    • /
    • 2010
  • With the advent of new technologies such as HSDPA, WiBro(Wireless Broadband) and personal devices, we can access various contents and services anytime and anywhere. A location based service(LBS) is essential for providing personalized services with individual location information in ubiquitous computing environment. In this paper, we propose mapping algorithm for error compensation of indoor localization system. Also we explain filter and indoor localization system. we have developed mapping algorithms composed of a map recognition method and a position compensation method. The map recognition method achieves physical space recognition and map element relation extraction. We improved the accuracy of position searching. In addition, we reduced position errors using a dynamic scale factor.

Localization on an Underwater Robot Using Monte Carlo Localization Algorithm (몬테카를로 위치추정 알고리즘을 이용한 수중로봇의 위치추정)

  • Kim, Tae-Gyun;Ko, Nak-Yong;Noh, Sung-Woo;Lee, Young-Pil
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.6 no.2
    • /
    • pp.288-295
    • /
    • 2011
  • The paper proposes a localization method of an underwater robot using Monte Carlo Localization(MCL) approach. Localization is one of the fundamental basics for autonomous navigation of an underwater robot. The proposed method resolves the problem of accumulation of position error which is fatal to dead reckoning method. It deals with uncertainty of the robot motion and uncertainty of sensor data in probabilistic approach. Especially, it can model the nonlinear motion transition and non Gaussian probabilistic sensor characteristics. In the paper, motion model is described using Euler angles to utilize the MCL algorithm for position estimation of an underwater robot. Motion model and sensor model are implemented and the performance of the proposed method is verified through simulation.

The Posture Estimation of Mobile Robots Using Sensor Data Fusion Algorithm (센서 데이터 융합을 이용한 이동 로보트의 자세 추정)

  • 이상룡;배준영
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.16 no.11
    • /
    • pp.2021-2032
    • /
    • 1992
  • A redundant sensor system, which consists of two incremental encoders and a gyro sensor, has been proposed for the estimation of the posture of mobile robots. A hardware system was built for estimating the heading angle change of the mobile robot from outputs of the gyro sensor. The proposed hardware system of the gyro sensor produced an accurate estimate for the heading angle change of the robot. A sensor data fusion algorithm has been developed to find the optimal estimates of the heading angle change based on the stochastic measurement equations of our readundant sensor system. The maximum likelihood estimation method is applied to combine the noisy measurement data from both encoders and gyro sensor. The proposed fusion algorithm demonstrated a satisfactory performance, showing significantly reduced estimation error compared to the conventional method, in various navigation experiments.

Particle Filter SLAM for Indoor Navigation of a Mobile Robot Using Ultrasonic Beacons (초음파 비이컨을 사용한 이동로봇 실내 주행용 파티클 필터 SLAM)

  • Kim, Tae-Gyun;Ko, Nak-Yong;Noh, Sung-Woo
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.7 no.2
    • /
    • pp.391-399
    • /
    • 2012
  • This paper proposes a particle filter approach for SLAM(Simultaneous Localization and Mapping) of a mobile robot. The SLAM denotes estimation of both the robot location and map while the robot navigates in an unknown environment without map. The proposed method estimates robot location simultaneously with the locations of the ultrasonic beacons which constitute landmarks for navigation. The particle filter method represents the locations of the robot and landmarks in probabilistic manner by the distribution of particles. The method takes care of the uncertainty of the landmarks' location as well as that of the robot motion. Therefore, the locations of the landmarks are updated including uncertainty at every sampling time. Performance of the proposed method is verified through simulation and experiments. The method yields practically useful mapping information even if the range data from the landmarks include random noise. Also, it provides more accurate and robust estimation of the robot location than the usual least squares methods or dead-reckoning method.

Development of Wired Monitoring System for Layers Rearing in Muti-tier Layers Battery by Machine Vision (기계시각을 이용한 고단 직립식 산란계 케이지의 유선 감시시스템 개발)

  • Zheng, S.Y.;Chang, D.I.;Lee, S.J.;So, J.K.
    • Journal of Biosystems Engineering
    • /
    • v.31 no.5 s.118
    • /
    • pp.436-442
    • /
    • 2006
  • This research was conducted to design and develop a wired monitoring system for judging if sick or dead layers (SDL) exist in multi-tier layers battery (MLB) by machine vision, and to analyze its performance. In this study, 20 Brown Leghorn (Hi-Brown) layers aged 37 weeks old, were used as the experimental animals. The intensity of concern paid by layers on feed was over 90% during 5 minutes and 30 seconds after providing feed, and normal layers (NL) had been standing to take feed for that period. Therefore, in this study, the optimal judging time was set by this test result. The wired monitoring system developed was consisted of a driving device for carrying machine vision systems, a control program, a RS232 to RS485 convertor, an automatic positioning system, and an image capture system. An image processing algorithm was developed to find SDL in MLB by the processes of binary processing, erosion, expansion, labeling, and reckoning central coordinate of the captured images. The optimal velocity for driving unit was set up as 0.13 m/s by the test results for wired monitoring system, and the proximity switch was controlled not to be operated for 1.0 second after first image captured. The wired monitoring system developed was tested to evaluate the remote monitoring performance at lab-scale laying hen house. Results showed that its judgement success.ate on normal cage (without SDL) was 87% and that on abnormal cage (with SDL) was 90%, respectively. Therefore, it would be concluded that the wired monitoring system developed in this study was well suited to the purpose of this study.

Development of an Autonomous Guide Robot for Campus Tour (캠퍼스 자율 안내로봇 개발)

  • Lim, Jong Hwan;Kim, Hee Jung
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.41 no.6
    • /
    • pp.543-551
    • /
    • 2017
  • A campus guide robot was developed that can autonomously guide people through a university campus. The robot is able to evaluate its location using Differential Global Positioning System (DGPS) and Dead-Reckoning using the encoders mounted on its wheels. The robot can navigate autonomously along a guide route that is set in advance. A new position-based guidance approach was suggested. Unlike the conventional method of setting the guide sequence in advance, the robot acquires guidance by judging whether there is guide information corresponding to its current position. The robot searches guide information from the guide database while it moves along the guide path autonomously. If there is any guide information available around the location of the robot, then it performs guide functions. We also suggested an effective guide scenario that can maximize the interest of people. The performance of the robot was tested through sets of experiments in a true campus environment.

Research of MEMS INS Based 3D Positioning Technologies for Workers in Construction Field (MEMS INS 기반 건설현장작업자의 3D 위치결정기법에 관한 연구)

  • Jang, Yonggu;Kim, Hyunsoo;Do, Seungbok;Jeon, Heungsoo
    • Journal of the Korean GEO-environmental Society
    • /
    • v.14 no.3
    • /
    • pp.51-60
    • /
    • 2013
  • It is proposed the new method to calculate the absolute altitude and horizontal position of worker in construction field. For this research, we used a pressure sensor, MEMS INS sensor to acquire 3D position of worker. The easiest way to show the result of this research is to use smart phone which equipped various digital sensors in this hardware. So we made two softwares: Data acquisition software in Android smart phone and Data monitoring software in PC. During this research, we encountered several kind of problems which have to be overcame. This paper shows these processes and the results of 3D positioning technologies we suggested newly.

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

  • Lee, Chong-Moo;Lee, Pan-Mook;Kim, Sea-Moon;Hong, Seok-Won;Seo, Jae-Won;Seong, Woo-Jae
    • Proceedings of the Korea Committee for Ocean Resources and Engineering Conference
    • /
    • 2003.05a
    • /
    • pp.141-148
    • /
    • 2003
  • This paper presents a rotating ann test for assessment of an underwater 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. The errors of inertial measurement units increase with time due to the bias errors of gyros and accelerometers. A navigational system model is derived to include the error model of the USBL acoustic navigation sensor and the scale effect and bias errors of the DVL, of which the state equation composed of the navigation states and sensor parameters is 25 in the order. The conventional extended Kalman filter was used to propagate the error covariance, update the measurement errors and correct the state equation when the measurements are available. The rotating ann tests are conducted in the Ocean Engineering Basin of KRISO, KORDI to generate circular motion in laboratory, where the USBL system was absent in the basin. 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.

  • PDF

Performance Analysis of Vision-based Positioning Assistance Algorithm (비전 기반 측위 보조 알고리즘의 성능 분석)

  • Park, Jong Soo;Lee, Yong;Kwon, Jay Hyoun
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.37 no.3
    • /
    • pp.101-108
    • /
    • 2019
  • Due to recent improvements in computer processing speed and image processing technology, researches are being actively carried out to combine information from camera with existing GNSS (Global Navigation Satellite System) and dead reckoning. In this study, developed a vision-based positioning assistant algorithm to estimate the distance to the object from stereo images. In addition, GNSS/on-board vehicle sensor/vision based positioning algorithm is developed by combining vision based positioning algorithm with existing positioning algorithm. For the performance analysis, the velocity calculated from the actual driving test was used for the navigation solution correction, simulation tests were performed to analyse the effects of velocity precision. As a result of analysis, it is confirmed that about 4% of position accuracy is improved when vision information is added compared to existing GNSS/on-board based positioning algorithm.

Position Estimation of Autonomous Mobile Robot Using Geometric Information of a Moving Object (이동물체의 기하학적 위치정보를 이용한 자율이동로봇의 위치추정)

  • Jin, Tae-Seok;Lee, Jang-Myung
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.14 no.4
    • /
    • pp.438-444
    • /
    • 2004
  • The intelligent robots that will be needed in the near future are human-friendly robots that are able to coexist with humans and support humans effectively. To realize this, robots need to recognize their position and posture in known environment as well as unknown environment. Moreover, it is necessary for their localization to occur naturally. It is desirable for a robot to estimate of his position by solving uncertainty for mobile robot navigation, as one of the best important problems. In this paper, we describe a method for the localization of a mobile robot using image information 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 or 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 for this method. its performance is verified by the computer simulation and the experiment.