• Title/Summary/Keyword: Navigation Algorithm

Search Result 1,755, Processing Time 0.034 seconds

Indoor Mobile Robot Heading Detection Using MEMS Gyro North Finding Approach (MEMS Gyro North Finding 방법을 이용한 실내 이동로봇의 전방향 탐지)

  • Wei, Yuan-Long;Lee, Min-Cheol;Kim, Chi-Yen
    • The Journal of Korea Robotics Society
    • /
    • v.6 no.4
    • /
    • pp.334-343
    • /
    • 2011
  • This paper presents a new approach for mobile robot heading detection using MEMS Gyro north finding method in the indoor environment. Based on this, the robot heading angle measurement scheme is proposed; improved north finding theory and algorithm are also explained. Several approaches are applied to confirm system's precision and effectiveness. In order to find out the heading angle, a single axis MEMS gyroscope to sense the angle between the robot heading direction and the north is used. To reach enough estimation accuracy and reduce detection time, the least square method (LSM) for the signal fitting and parameter estimation is applied. Through a turn-table, we setup a carouseling system to decrease the substantial bias effect on gyroscope's heading angle. For the evaluation of the proposed method, this system is implemented to the Pioneer robot platform. The performance and heading error are analyzed after the test. From the simulation and experimental results, system's accuracy, usefulness and adaptability are shown.

Robust Real-time Control of Autonomous Mobile Robot Based on Ultrasonic and Infrared sensors (초음파 및 적외선 센서 기반 자율 이동 로봇의 견실한 실시간 제어)

  • Nguyen, Van-Quyet;Han, Sung-Hyun
    • Journal of the Korean Society of Manufacturing Technology Engineers
    • /
    • v.19 no.1
    • /
    • pp.145-155
    • /
    • 2010
  • This paper presents a new approach to obstacle avoidance for mobile robot in unknown or partially unknown environments. The method combines two navigation subsystems: low level and high level. The low level subsystem takes part in the control of linear, angular velocities using a multivariable PI controller, and the nonlinear position control. The high level subsystem uses ultrasonic and IR sensors to detect the unknown obstacle include static and dynamic obstacle. This approach provides both obstacle avoidance and target-following behaviors and uses only the local information for decision making for the next action. Also, we propose a new algorithm for the identification and solution of the local minima situation during the robot's traversal using the set of fuzzy rules. The system has been successfully demonstrated by simulations and experiments.

Pseudolite Antenna Calibration Algorithm using a Multi-Antenna Receiver

  • Kim, Chong-Won;Jeon, Sang-Hoon;Kim, Ghang-Ho;Kee, Chang-Don;Lee, Taik-Jin;So, Hyoung-Min
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.13 no.2
    • /
    • pp.250-259
    • /
    • 2012
  • The need for position information in indoor environments has been growing lately. Several indoor navigation systems have been studied. Among them, pseudolite-based indoor positioning systems are one of the best systems to obtain precise position measurements. However, the installation of such systems is very difficult because the calibration of pseudolite antenna position is complicated. For precise calibration, the use of carrier phase measurements is necessary, and whenever carrier phase measurements are considered, problems with cycle ambiguity appear. In this paper, a new approach to calibrate the positions of pseudolite antennas is proposed. By using a multi-antenna, the ambiguity can be eliminated, epoch by epoch, for every single carrier phase measurement. Moreover, the number of calibration points can be reduced down to 3 by use of measurements collected at unknown positions. Using the proposed methods, the process of the collection of carrier phase measurements becomes considerably simple and convenient. Simulation results are presented to verify the proposed algorithms.

Development of Auto-Parking Algorithm for Driving in Urban (무인차량의 자동주차 알고리즘 개발)

  • Cho, Kyoung-Hwan;Chung, Jin-Wok
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.12 no.5
    • /
    • pp.2360-2366
    • /
    • 2011
  • The Unmanned Ground Vehicle is comprised of four systems of obstacle detection: The navigation system, vehicle controlling system, obstacle detecting and an integration system that use the various sensors. The research introduced utilizes 6 lasers to recognize obstacles. The system operates an avoidance system within the unmanned ground vehicle, using six lasers. The Unmanned Ground Vehicle's parallel parking and right angle parking is in development using algorithms. This algorithms' certification is intended to be installed in the encoder, in the GPS. By using the Laser Scannerfor the position's calculation, errors are both reduced and minimized, so the tire's slip minimized to the point where the vehicle had a limit of about 5Km/h.

Path Estimation Method in Shadow Area Using Underwater Positioning System and SVR (수중 측위 시스템과 SVR을 이용한 음영지역에서의 경로 추정 기법)

  • Park, Young Sik;Song, Jun Woo;Lee, Dong Hyuk;Lee, Jangmyung
    • The Journal of Korea Robotics Society
    • /
    • v.12 no.2
    • /
    • pp.173-183
    • /
    • 2017
  • This paper proposes an integrated positioning system to localize a moving object in the shadow-area that exists in the water tank. The new water tank for underwater robots is constructed to evaluate the navigation performance of underwater vehicles. Several sensors are integrated in the water tank to provide the position information of the underwater vehicles. However there are some areas where the vehicle localization becomes very poor since the very limited sensors such as sonar and depth sensors are effective in underwater environment. Also there are many disturbances at sonar data. To reduce these disturbances, an extended Kalman filter has been adopted in this research. To localize the underwater vehicles under the hostile situations, a SVR (Support Vector Regression) has been systematically applied for estimating the position stochastically. To demonstrate the performance of the proposed algorithm (an extended Kalman filter + SVR analysis), a new UI (User Interface) has been developed.

Development of Auto-Tuning Geomagnetic Compass (자동 자기 왜곡보정 방위센서 개발)

  • Kim, Sang-Cheol;Lee, Yong-Beom;Han, Kil-Su;Im, Dong-Hyeok;Choi, Hong-Gi;Park, Woo-Pung;Lee, Woon-Yong
    • Journal of Biosystems Engineering
    • /
    • v.33 no.1
    • /
    • pp.58-62
    • /
    • 2008
  • The need for position information in agriculture is gradually increasing for precise control farm vehicle and effective manage farm land. Though geomagnetic sensor has a lot of merits in estimating heading angle of vehicle because of low costs and sensing ability of magnetic north, it is easy that sensor outputs are distorted in electro magnetic field environment. This study was conducted to develop geomagnetic compass which could be available in measuring relative position from reference point correcting output distorted by external electro magnetic field in a small scale field. Magnetic inducing sensor (PNI's Vector2X) which wound enamel coated copper coil on ferrite core in order to measure and correct earth magnetic field. Magnetic azimuth was corrected using the algorithm which estimated amount of magnetic distortion from the difference between each outputs of magnetic sensors that located on the cross shaped base. Developed auto-tuning magnetic sensor was showed less then 5% as bearing accuracy in the strong magnetic field.

Driver Preference Based Traffic Information Recommender Using Context-Aware Technology (상황인식 기술을 이용한 운전자 선호도 기반 교통상세정보 추천 시스템)

  • Sim, Jae Mun;Kwon, Ohbyung;Kang, Ji Uk
    • Knowledge Management Research
    • /
    • v.11 no.2
    • /
    • pp.75-93
    • /
    • 2010
  • Even though there have been many efforts on driver's route recommendation, driver still should get involved to choose the driving path in a manual manner. Uncertain traffic information provided to the driver delays his arrival time and hence may cause diminished economic values. One of the solutions of reducing the uncertainty is to provide various kinds of traffic information, rather than send real-time information. Therefore, as the wireless communication technology improves and at the same time volume of utilizable traffic contents increases in geometrical progression, selecting traffic information based on driver's context in a timely and individual manner will be needed. Hence, the purpose of this paper is to propose a methodology that efficiently sends the rich traffic contents to the personal in-vehicle navigation. To do so, driver preference is modeled and then the recommendation algorithm of traffic information contents was developed using the preference model. Secondly, ontology based traffic situation analyzation method is suggested to automatically inference the noticeable information from the traffic context on driver's route. To show the feasibility of the idea proposed in this paper, an open API service is implemented in consideration of ease of use.

  • PDF

Implementation of an MOD System for Native ATM Service (Native ATM Service를 위한 MOD System의 구현)

  • Heo, Hong;Lee, Keun-Wang;Kim, Bong-Ki;Oh, Hae-Seok
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.6
    • /
    • pp.1601-1614
    • /
    • 1997
  • In this paper, We suggest a technique for delivering frame(CM transfering unit) based CM data streams from MOD servers to clients on ATM-LAN environment. The term 'frame' indicates the CM transferring unit. In detail, each clients try to adapt native ATM-specific service which can be connected directly from application layer to AAL without convening transport and IP layer. Also, we suggest and show result of implementation about transparent browsing mechanism using navigation server, session setting procedures using PVC between server and clients, application, AAL and QoS negotiation and reservation procedure, splitting and reassembling algorithm for frames over MTU size.

  • PDF

Hardware and Software Implementation of a GPS Receiver Test Bed Running from PC (PC 기반 GPS 수신기 하드웨어 모듈 및 펌웨어 개발)

  • Long, Nguyen Phi;Hieu, Nguyen Hoang;Lee, Sang-Hoon;Park, Ok-Deuk;Kim, Hyun-Su;Kim, Han-Sil
    • Proceedings of the KIEE Conference
    • /
    • 2006.10c
    • /
    • pp.394-396
    • /
    • 2006
  • When developing a new GPS receiver module, the essential problems are evaluation of reliable algorithms, software debugging, and performance comparison between algorithms to find optimal solution. Most GPS receiver modules nowadays use a correlator to track signals from satellites and an MCU (Micro Controller Unit) to control operations of the entire module. The problem of software evaluation from MCU is very difficult, due to limitation of MCU resources and low ability of interfacing with user. Normally, user has to expense special tool kit for a limiting access to MCU but it is also hard to use. This article introduces an implementation of a GPS receiver test bed using correlator GP2021 interfacing with ISA (Industry Standard Architecture) PC bus. This way can give user complete control and visibility into the operation of the receiver, then user can easily debug program and test algorithms. For this article, the least square method is implemented to test the hardware and software performance.

  • PDF

Unsteady Flow Analysis by the Looped Network Channel Model (폐합형수계 모형에 의한 부정류 해석)

  • Park, Bong-Jin;Lee, Hwan-Ki;Jung, Kwan-Sue
    • Water for future
    • /
    • v.29 no.5
    • /
    • pp.129-138
    • /
    • 1996
  • Loopnet model was developed to simulate unsteady flow in the looped network channel, considering change of the time and space. In this study, the looped solution algorithm was derived and the accuracy and stability of the model was tested. The Gulpo river system was used to calculate the flood water levels considering the hydraulic structures, tidal effect and inflow hydrographs. The result of the simulation showed that the accuracy and stability of this model was reliable. The change of flood water level of the Gulpo River system and the spillway section were not greatly affected by the operation water level of the navigation channel. But this analysis showed that roughness was one of the very important physical factor in changing flood water level.

  • PDF