• 로봇학회논문지
• /
• 제15권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.

• 제어로봇시스템학회논문지
• /
• 제10권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.

• 제어로봇시스템학회논문지
• /
• 제15권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.

• 한국컴퓨터정보학회논문지
• /
• 제4권1호
• /
• pp.38-46
• /
• 1999

선박에서 항해시간을 줄이고 연료소비를 절감하기 위하여 최적항로의 결정하는 작업은 선박운항의 가장 중요한 요소이다. 최근, 보다 빠르고, 정확한 최적항로를 결정하기 위해 전자해도시스템이 개발되고 있다. 본 논문은 이러한 시스템에 탐색의 알고리즘 중 최선의 탐색해를 제공하는 $A^*$알고리즘을 전자해도 시스템에 적용하였다. 그러나 $A^*$알고리즘의 적용은 과도한 탐색시간과 많은 메모리를 요구하는 문제점이 있다는 사실이 발견되었고 이러한 문제점을 해결하기 위해 장애물을 발견했을 때 탐색 후보 선정에 가중치를 부여하는 보다 개선된 알고리즘의 필요성을 제안하고자 한다.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2004년도 춘계학술대회 논문집
• /
• 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.

• 제어로봇시스템학회논문지
• /
• 제6권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.

• 한국항행학회논문지
• /
• 제18권1호
• /
• pp.7-13
• /
• 2014

본 논문에서는 GPS 전파 간섭 신호의 한 종류인 기만 신호를 검출하는 기법을 제안한다. 본 논문에서 기만의 대상이 되는 신호에는 민간에 구조가 공개된 GPS L1 C/A 신호로 선정하였으며 GPS L1 C/A 기만 신호의 영향을 분석하고 이를 통해서 기만 신호 검출 기법을 제안한다. 제안하는 기만 신호 검출 기법은 상관함수가 왜곡된 정도로 기만 신호의 인가를 판단한다. 기만 신호의 판단기준은 수신기 열잡음의 통계적 특성으로부터 정량적인 수치로 계산된 임계값을 이용하였다. 제안하는 기법을 검증하기 위한 시뮬레이션은 MATLAB을 기반으로 구성하였으며 기만 신호에 의한 상관함수 왜곡 및 코드 위상 오차를 확인하였다. 그리고 본 논문에서 제안하는 기만 신호 검출 기법을 적용하여 기만 신호의 검출 시뮬레이션을 수행하여 제안하는 기법에 의한 기만 신호 검출성능을 확인하였다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1996년도 한국자동제어학술회의논문집(국내학술편); 포항공과대학교, 포항; 24-26 Oct. 1996
• /
• 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.

• 제어로봇시스템학회논문지
• /
• 제14권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년도 ICCAS
• /
• 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 ...