• Title/Summary/Keyword: Integrated Navigation Algorithm

Search Result 119, Processing Time 0.026 seconds

Avoidance Algorithm and Extended Kalman Filter Design for Autonomous Navigation with GPS & INS Sensor System Fusion (GPS와 INS의 센서융합을 이용한 확장형 칼만필터 설계 및 자율항법용 회피알고리즘 개발)

  • Yu, Hwan-Shin
    • Journal of Advanced Navigation Technology
    • /
    • v.11 no.2
    • /
    • pp.146-153
    • /
    • 2007
  • Autonomous unmanned vehicle is able to find the path and the way point by itself. For the more precise navigation performance, Extended kalman filter, which is integrated with inertial navigation system and global positioning system is proposed in this paper. Extended kalman filter's performance is evaluated by the simulation and applied to the unmanned vehicle. The test result shows the effectiveness of extended kalman filter for the navigation.

  • PDF

Route Analysis Algorithm using Fuzzy Reasoning in Route Planning (항로 계획시의 퍼지 항로분석 알고리즘)

  • 구자윤
    • Journal of the Korean Institute of Navigation
    • /
    • v.20 no.3
    • /
    • pp.65-71
    • /
    • 1996
  • Recently, the Track Control System which was separated from the Course Control System so-called Auto-Pilot has been developed for track-keeping in coastal area. From this year, the NAV Sub-committee in IMO commenced to consider the Performance Standard for the Track Control System vigorously. This system will be integrated with ECDIS and IBS so that captain/officers should analysis ship's motion characteristics accurately in the route planning using the electronic nautical charts. In this paper, a new Route Analysis Algorithm using fuzzy reasoning in route planning was proposed for 2, 700 TEU container ship. In order to verify the track-keeping, the author established a ship mathematical model and executed the simulation of the Route Analysis Algorithm at on-line condition with Pentium PC. The results of ship trajectories of the Route Analysis Algorithm were found to be effective to get track control automatically.

  • PDF

Study on INS/GPS Sensor Fusion for Agricultural Vehicle Navigation System (농업기계 내비게이션을 위한 INS/GPS 통합 연구)

  • Noh, Kwang-Mo;Park, Jun-Gul;Chang, Young-Chang
    • Journal of Biosystems Engineering
    • /
    • v.33 no.6
    • /
    • pp.423-429
    • /
    • 2008
  • This study was performed to investigate the effects of inertial navigation system (INS) / global positioning system (GPS) sensor fusion for agricultural vehicle navigation. An extended Kalman filter algorithm was adopted for INS/GPS sensor fusion in an integrated mode, and the vehicle dynamic model was used instead of the navigation state error model. The INS/GPS system was consisted of a low-cost gyroscope, an odometer and a GPS receiver, and its performance was tested through computer simulations. When measurement noises of GPS receiver were 10, 1.0, 0.5, and 0.2 m ($1{\sigma}$), RMS position and heading errors of INS/GPS system at 5 m/s straight path were remarkably reduced with 10%, 35%, 40%, and 60% of those obtained from the GPS receiver, respectively. The decrease of position and heading errors by using INS/GPS rather than stand-alone GPS can provide more stable steering of agricultural equipments. Therefore, the low-cost INS/GPS system using the extended Kalman filter algorithm may enable the self-autonomous navigation to meet required performance like stable steering or more less position errors even in slow-speed operation.

Development of Sensor Device and Probability-based Algorithm for Braille-block Tracking (확률론에 기반한 점자블록 추종 알고리즘 및 센서장치의 개발)

  • Roh, Chi-Won;Lee, Sung-Ha;Kang, Sung-Chul;Hong, Suk-Kyo
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.13 no.3
    • /
    • pp.249-255
    • /
    • 2007
  • Under the situation of a fire, it is difficult for a rescue robot to use sensors such as vision sensor, ultrasonic sensor or laser distance sensor because of diffusion, refraction or block of light and sound by dense smoke. But, braille blocks that are installed for the visaully impaired at public places such as subway stations can be used as a map for autonomous mobile robot's localization and navigation. In this paper, we developed a laser sensor stan device which can detect braille blcoks in spite of dense smoke and integrated the device to the robot developed to carry out rescue mission in various hazardous disaster areas at KIST. We implemented MCL algorithm for robot's attitude estimation according to the scanned data and transformed a braille block map to a topological map and designed a nonlinear path tracking controller for autonomous navigation. From various simulations and experiments, we could verify that the developed laser sensor device and the proposed localization method are effective to autonomous tracking of braille blocks and the autonomous navigation robot system can be used for rescue under fire.

Functionally Classified Framework based Navigation System for Indoor Service Robots (기능별로 분류된 프레임워크에 기반한 실내용 이동로봇의 주행시스템)

  • Park, Joong-Tae;Song, Jae-Bok
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.15 no.7
    • /
    • pp.720-727
    • /
    • 2009
  • This paper proposes a new integrated navigation system for a mobile robot in indoor environments. This system consists of five frameworks which are classified by function. This architecture can make the navigation system scalable and flexible. The robot can recover from exceptional situations, such as environmental changes, failure of entering the narrow path, and path occupation by moving objects, using the exception recovery framework. The environmental change can be dealt with using the probabilistic approach, and the problems with the narrow path and path occupation are solved using the ray casting algorithm and the Bayesian update rule. The proposed navigation system was successfully applied to several robots and operated in various environments. Experimental results showed good performance in that the exception recovery framework significantly increased the success rate of navigation. The system architecture proposed in this paper can reduce the time for developing robot applications through its reusability and changeability.

MEMS GPS/INS Navigation System for an Unmanned Ground Vehicle Operated in Severe Environment (극한 무인 로봇 차량을 위한 MEMS GPS/INS 항법 시스템)

  • Kim, Sung-Chul;Hong, Jin-Seok;Song, Jin-Woo
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.13 no.2
    • /
    • pp.133-139
    • /
    • 2007
  • An unmanned ground vehicle can perform its mission automatically without human control in unknown environment. To move up to a destination in various surrounding situation, navigational information is indispensible. In order to be adopted for an unmanned vehicle, the navigation box is small, light weight and low power consumption. This paper suggests navigation system using a low grade MEMS IMU for supplying position, velocity, and attitude of an unmanned ground vehicle. This system consists of low cost and light weight MEMS sensors and a GPS receiver to meet unmanned vehicle requirements. The sensors are basically integrated by loosely coupled method using Kalman filter and internal algorithms are divided into initial alignment, sensor error compensation, and complex navigation algorithm. The performance of the designed navigation system has been analyzed by real time field test and compared to commercial tactical grade GPS/INS system.

Lever Arm Error Compensation of GPS/INS Integrated Navigation by Velocity Measurements (속도 측정치를 활용한 GPS/INS 통합 항법의 Lever arm 오차 보상)

  • Park, Je Doo;Kim, Minwoo;Kim, Hee Sung;Lee, Je Young;Lee, Hyung Keun
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.41 no.6
    • /
    • pp.481-487
    • /
    • 2013
  • In GPS(Global Positioning System)/INS(Inertial Navigation System) integrated navigation systems, GPS antennas and an inertial measurement units are usually installed outside and inside of the vehicle, respectively. By the difference of installed locations, performance of GPS/INS integrated navigation systems is affected by lever arm errors. For more accurate navigation, lever arm errors need to be compensated correctly since it directly affects the accuracy of navigation states. This paper proposes an effective lever arm error compensation method that utilizes velocity measurements of GPS and INS. By an experiment, feasibility of the proposed algorithm is verified. It is also shown that lever arm compensation is especially important when vehicles are experiencing rotational movements.

$H_{\infty}$ filter for flexure deformation and lever arm effect compensation in M/S INS integration

  • Liu, Xixiang;Xu, Xiaosu;Wang, Lihui;Li, Yinyin;Liu, Yiting
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • v.6 no.3
    • /
    • pp.626-637
    • /
    • 2014
  • On ship, especially on large ship, the flexure deformation between Master (M)/Slave (S) Inertial Navigation System (INS) is a key factor which determines the accuracy of the integrated system of M/S INS. In engineering this flexure deformation will be increased with the added ship size. In the M/S INS integrated system, the attitude error between MINS and SINS cannot really reflect the misalignment angle change of SINS due to the flexure deformation. At the same time, the flexure deformation will bring the change of the lever arm size, which further induces the uncertainty of lever arm velocity, resulting in the velocity matching error. To solve this problem, a $H_{\infty}$ algorithm is proposed, in which the attitude and velocity matching error caused by deformation is considered as measurement noise with limited energy, and measurement noise will be restrained by the robustness of $H_{\infty}$ filter. Based on the classical "attitude plus velocity" matching method, the progress of M/S INS information fusion is simulated and compared by using three kinds of schemes, which are known and unknown flexure deformation with standard Kalman filter, and unknown flexure deformation with $H_{\infty}$ filter, respectively. Simulation results indicate that $H_{\infty}$ filter can effectively improve the accuracy of information fusion when flexure deformation is unknown but non-ignorable.

Development of AUV's Waypoint Guidance Law and Verification by HILS (무인잠수정의 경로점 유도 법칙 설계 및 HILS 검증)

  • Hwang, Jong-Hyon;Yoo, Tae-Suk;Han, Yongsu;Kim, Hyun Wook
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.24 no.11
    • /
    • pp.1417-1423
    • /
    • 2020
  • This paper proposes a waypoint guidance algorithm for the Autonomous Underwater Vehicle(AUV). The proposed simplified guidance algorithm is presented, which is combined LOS guidance and cross-track guidance for path following. Cross-track error is calculated using the position of the AUV and reference path. LOS guidance and cross-track guidance are appropriately changed according to cross-track error. And the stability of the system has been improved using variable cross-track control gain by cross-track error. Also, in this paper, navigation hardware in-the loop simulation(HILS) is implemented to verify navigation algorithm of AUV that performs combined navigation using inertial navigation device and doppler velocity log(DVL). Finally, we design integrated system HILS (including navigation HILS) for performance verification of guidance algorithm of the autonomous underwater vehicle. By comparing the sea test result with HILS result, the proposed guidance algorithm and HILS configuration were confirmed be correct.

Localization with Two Optical Flow Sensors for Small Unmanned Ground Vehicles (두 개의 광류센서를 이용한 소형무인로봇의 위치 추정 기술)

  • Huh, Jinwook;Kang, Sincheon;Hyun, Dongjun
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.16 no.2
    • /
    • pp.95-100
    • /
    • 2013
  • Localization is very important for the autonomous navigation of Unmanned Ground Vehicles; however, it is difficult that they have a precise Inertial Navigation System(INS) sensor, especially Small Unmanned Ground Vehicle(SUGV). Moreover, there are some condition such as denial of global position system(GPS), GPS/INS integrated system is not robust. This paper proposes the estimation algorithm with optical flow sensor and INS. Being compared with previous researches, the proposed algorithm is suitable for skid steering vehicles. We revised the measurement model of previous research for the accuracy of side direction position. Experimental results were performed to verify the algorithm, and the result showed an excellent performance.