• 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.

• 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.

• 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.

• 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.

• 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.

• 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.

• 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.

• 제어로봇시스템학회:학술대회논문집
• /
• 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.

• 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.

• 제어로봇시스템학회:학술대회논문집
• /
• 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 ...