• Title/Summary/Keyword: navigation algorithm

Search Result 1,755, Processing Time 0.026 seconds

GPS and Inertial Sensor-based Navigation Alignment Algorithm for Initial State Alignment of AUV in Real Sea (실해역 환경에서 무인 잠수정의 초기 상태 정렬을 위한 GPS와 관성 항법 센서 기반 항법 정렬 알고리즘)

  • Kim, Gyu-Hyeon;Lee, Jihong;Lee, Phil-Yeob;Kim, Ho Sung;Lee, Hansol
    • The Journal of Korea Robotics Society
    • /
    • v.15 no.1
    • /
    • pp.16-23
    • /
    • 2020
  • This paper describes an alignment algorithm that estimates the initial heading angle of AUVs (Autonomous Underwater Vehicle) for starting navigation in a sea area. In the basic dead reckoning system, the initial orientation of the vehicle is very important. In particular, the initial heading value is an essential factor in determining the performance of the entire navigation system. However, the heading angle of AUVs cannot be measured accurately because the DCS (Digital Compass) corrupted by surrounding magnetic field in pointing true north direction of the absolute global coordinate system (not the same to magnetic north direction). Therefore, we constructed an experimental constraint and designed an algorithm based on extended Kalman filter using only inertial navigation sensors and a GPS (Global Positioning System) receiver basically. The value of sensor covariance was selected by comparing the navigation results with the reference data. The proposed filter estimates the initial heading angle of AUVs for navigation in a sea area and reflects sampling characteristics of each sensor. Finally, we verify the performance of the filter through experiments.

Proportional Navigation-Based Optimal Collision Avoidance for UAVs (비례항법을 이용한 무인 항공기의 최적 충돌 회피 기동)

  • 한수철;방효충
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.10 no.11
    • /
    • pp.1065-1070
    • /
    • 2004
  • Optimal collision avoidance algorithm for unmanned aerial vehicles based on proportional navigation guidance law is investigated this paper. Although proportional navigation guidance law is widely used in missile guidance problems, it can be used in collision avoidance problem by guiding the relative velocity vector to collision avoidance vector. The optimal navigation coefficient can be obtained if an obstacle if an obstacle moves at constant velocity vector. The stability of the proposed algorithm is also investigated. The stability can be obtained by choosing a proper navigation coefficient.

Development of Autonomous Navigation Robot in Outdoor Road Environments (실외 도로 환경에서의 자율주행 로봇 개발)

  • Roh, Chi-Won;Kang, Yeon-Sik;Kang, Sung-Chul
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.15 no.3
    • /
    • pp.293-299
    • /
    • 2009
  • This paper discusses an autonomous navigation system for urban environments. For the localization of the robot, EKF (Extended Kalman Filter) algorithm is used with odometry, angle sensor, and DGPS (Differential Global Positioning System) measurement. Especially in an urban environment, DGPS is often blocked by buildings and trees and the resulting inaccurate positioning prevents the robot from safe and reliable navigation. In addition to the global information from DGPS, the local information of the curb on the roadway is used to track a route when the global DGPS information is inaccurate. For this purpose, curb detection algorithm is developed and implemented in the developed navigation algorithm. Four different types of navigation strategies are developed and they are switched to adapt to different localization conditions according to the availability of DGPS and the existence of the curbs on the roadway. The experimental results show that the designed switching strategy improves the navigation performance adapting to the environment conditions.

A Study on The Optimal Navigation Route Decision using $A^*$Algorithm (A* 알고리즘을 이용한 최적항로결정에 관한 연구)

  • 정정수;류길수
    • Journal of the Korea Society of Computer and Information
    • /
    • v.4 no.1
    • /
    • pp.38-46
    • /
    • 1999
  • One of the tasks of maritime navigation is to decide upon the optimal navigation route that minimizes a vessals travel time and fuel consumption. Recently. ECDIS(Electronic Chart Display Information System) is used to decide the optimal navigation route and have expert knowledge of maritime navigation. In this paper, the system use $A^*$algorithm for optimal navigation route on ECDIS. But some problems is discovered in this situation. it requires many memory device and searching time. So this paper has tried to develope a advanced algorithm system that decides the optimal navigation route.

  • PDF

Autonomous Navigation of AGVs in Automated Container Terminals

  • Kim, Yong-Shik;Hong, Keum-Shik
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2004.04a
    • /
    • pp.459-464
    • /
    • 2004
  • In this paper, an autonomous navigation system for autonomous guided vehicles (AGVs) operated in an automated container terminal is designed. The navigation system is based on the sensors detecting the range and bearing. The navigation algorithm used is an interacting multiple model (IMM) algorithm to detect other AGVs and avoid other obstacles using informations obtained from multiple sensors. As models to detect other AGVs (or obstacles), two kinematic models are derived: Constant velocity model for linear motion and constant speed turn model for curvilinear motion. For constant speed turn model, an unscented Kalman filter (UKF) is used because of drawbacks of the extended Kalman filter (EKF) in nonlinear system. The suggested algorithm reduces the root mean squares error for linear motions, while it can rapidly detect possible turning motions.

  • PDF

Implementation of an Initial Alignment Algorithm for a Stapdown Inertial Navigation system (스트랩다운 관성항법시스템의 초기정렬 알고리즘 구현)

  • Kim, Jong-Hyuk;Moon, Sung-Wook;Lee, See-Ho;Kim, Se-Hwan;Hwang, Dong-Hwan;Lee, Sang-Jeong;Ra, Sung-Woong
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.6 no.2
    • /
    • pp.138-145
    • /
    • 2000
  • In this paper an initial alignment algorithm for a strapdown inertial navigation system is implemented using a RISC CPU board. The algorithm computes roll pitch and yaw angles of the direction cosine matrix utilizing measured components of the specific force and earth rate when the navigation system is stationary. The coarse alignment algorithm is performed first and then the fine alignment algorithm containing a 3rd-order gyrocompass loop follows. The experimental set consists of an IMU a CPU board and a monitoring system Experimental results show that the implemented algorithm can be utilized in navigation systems.

  • PDF

Design of GPS L1 C/A Spoofing Signal Detection Algorithm (GPS L1 C/A 기만 신호 검출 기법 설계)

  • Lim, Soon;Lim, Deok-Won;Heo, Moon-Beom;Nam, Gi-Wook
    • Journal of Advanced Navigation Technology
    • /
    • v.18 no.1
    • /
    • pp.7-13
    • /
    • 2014
  • In this paper, an effect on a GPS receiver by spoofing signal is analyzed and a GPS spoofing signal detection algorithm for GPS L1 C/A spoofing signal is proposed. A proposed detection algorithm monitors the correlation function distortion by the spoofing signal. If detected distortion is over a detection threshold, we can determine that the spoofing signal is received. The detection threshold is calculated from the statistical characteristics of a thermal noise. For verifying the suggested algorithm, a MATLAB-based simulation platform is implemented. This platform has functionalities to track GPS signal and measure the correlation values. By using this platform, the correlation function distortion by spoofing signal is observed. Also a performance of the algorithm proposed in this paper is applied and confirm the detection of a spoofing signal.

Path planning for mobile robot using genetic algorithm (유전 알고리즘을 이용한 이동로봇의 경로 계획)

  • 곽한택;이기성
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10b
    • /
    • pp.1189-1192
    • /
    • 1996
  • Navigation is a science of directing a mobile robot as traversing the environment. The purpose of navigation is to reach a destination without getting lost or crashing into any obstacles. In this paper, we use a genetic algorithm for navigation. Genetic algorithm searches for path in the entire, continuous free space and unifies global path planning and local path planning. It is the efficient and effective method when compared with navigators using traditional approaches.

  • PDF

SLAM Aided GPS/INS/Vision Navigation System for Helicopter (SLAM 기반 GPS/INS/영상센서를 결합한 헬리콥터 항법시스템의 구성)

  • Kim, Jae-Hyung;Lyou, Joon;Kwak, Hwy-Kuen
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.14 no.8
    • /
    • pp.745-751
    • /
    • 2008
  • This paper presents a framework for GPS/INS/Vision based navigation system of helicopters. GPS/INS coupled algorithm has weak points such as GPS blockage and jamming, while the helicopter is a speedy and high dynamical vehicle amenable to lose the GPS signal. In case of the vision sensor, it is not affected by signal jamming and also navigation error is not accumulated. So, we have implemented an GPS/INS/Vision aided navigation system providing the robust localization suitable for helicopters operating in various environments. The core algorithm is the vision based simultaneous localization and mapping (SLAM) technique. For the verification of the SLAM algorithm, we performed flight tests. From the tests, we confirm the developed system is robust enough under the GPS blockage. The system design, software algorithm, and flight test results are described.

A Navigation Algorithm for Autonomous Mobile Robots using Artificial Immune Networks and Fuzzy Systems

  • Kim, Yang-Hyun;Lee, Dong-Je;Lee, Min-Jung;Choi, Young-Kiu
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2001.10a
    • /
    • pp.134.6-134
    • /
    • 2001
  • The purpose of navigation algorithm is to reach a given target point without collision with obstacles while an autonomous mobile robot is navigating. To achieve a safe navigation, this paper presents an effective navigation algorithm for the autonomous mobile robot equipped with ultrasonic sensors in unknown environments. The proposed navigation algorithm consists of an obstacle-avoidance behavior, a target-reaching behavior and a fuzzy-based decision maker. In the obstacle-avoidance behavior and the target-reaching behavior, artificial immune networks are used to select a proper steering angle, make the autonomous mobile robot avoid obstacles and approach a given target point. The decision maker using fuzzy inference systems weights the steering angles selected ...

  • PDF