• 제목/요약/키워드: Navigation Algorithm

검색결과 1,745건 처리시간 0.027초

Development and Performance Verification of Real-time Hybrid Navigation System for Autonomous Underwater Vehicles

  • Kim, Hyun Ki;Jung, Woo Chae;Kim, Jeong Won;Nam, Chang Woo
    • Journal of Positioning, Navigation, and Timing
    • /
    • 제5권2호
    • /
    • pp.97-107
    • /
    • 2016
  • Military Autonomous Underwater Vehicle (AUV) is utilized to search a mine under the sea. This paper presents design and performance verification of real-time hybrid navigation system for AUV. The navigation system uses Doppler Velocity Log (DVL) integration method to correct INS error in underwater. When the AUV is floated on the water, the accumulated error of navigation algorithm is corrected using position/velocity of GPS. The navigation algorithm is verified using 6 Degree Of Freedom (DOF) simulation, Program In the Loop Simulation (PILS). Finally, the experiments are performed in real sea environment to prove the reliability of real-time hybrid navigation algorithm.

동적창과 Dijkstra 알고리즘을 이용한 항법 알고리즘에서 경로 설정 (The Pathplanning of Navigation Algorithm using Dynamic Window Approach and Dijkstra)

  • 김재준;지규인
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2021년도 추계학술대회
    • /
    • pp.94-96
    • /
    • 2021
  • 본 연구는 산업현장에서 사용되는 이동로봇이 익숙하지 못한 환경에서 목적지에 도착할 수 있는 항법 알고리즘을 개발하고자 한다. 이를 위해 동적창 접근(DWA)과 Dijkstra 경로설정 알고리즘을 결합하여 항법 알고리즘을 제안한다. 이를 성능 비교하기 위해 로컬 동적창 접근(LDWA), 글로벌 동적창 접근(GDWA), 고속 탐색 랜덤 트리 (RRT) 알고리즘을 비교 분석한다. LDWA과 GDWA을 적용한 Dijkstra 알고리즘을 활용한 항법 알고리즘을 구현하여 제한된 정보를 이용하여 이동로봇이 목적지에 도달할 수 있도록 한다. 이 알고리즘들의 목적지에 도착할 때까지 걸리는 시간, 장애물 회피와 계산복잡도에 대한 비교 분석한다. 위 알고리즘의 한계를 극복하기 위한 새로운 항법 알고리즘을 제안하고 제시된 최적화된 항법 알고리즘의 산업현장에서의 활용 방안을 모색한다.

  • PDF

A Novel Localization Algorithm using Received Signal Strength Difference

  • Lim, Deok Won;Seo, Jae-Hee;Chun, Sebum;Heo, Moon Beom
    • Journal of Positioning, Navigation, and Timing
    • /
    • 제6권4호
    • /
    • pp.141-147
    • /
    • 2017
  • In this paper, an efficient and robust localization algorithm using Receiver Signal Strength Difference (RSSD) for a non-cooperative RF emitter is given. The proposed algorithm firstly calculate the center point and radius of Apollonius's circles and then estimate the intersection point of the circles based on Time of Arrival concept. And this paper also compares the performance of RSSD localization algorithms such as Non-linear Least Squares and Linearized Least Squares by Lines of Position (LOP) with the proposed algorithm. And some conclusions have been reached regarding the relative accuracy, robustness and computational cost of these algorithms.

직진성이 보장되지 않는 조건에서 지상항법시스템의 속도계를 이용한 보정항법 알고리즘 (Aided Navigation Algorithm for Land Navigation System Using VMS with Indirect Drive Condition)

  • 김형수
    • 한국항행학회논문지
    • /
    • 제20권4호
    • /
    • pp.314-320
    • /
    • 2016
  • 관성항법시스템 (INS; inertial navigation system)은 센서 오차에 의해 유발되는 항법오차 보정을 위해 보정시스템이나 보정센서를 사용한다. 위성항법시스템 (GNSS; global navigation satellite system), 속도계 (VMS; velocity measurement sensor), 레이더는 INS를 보정하기 위해 일반적으로 사용되는 장치이다. 터널을 지나거나 전파 방해를 받아 GNSS를 사용할 수 없는 환경에서 지상항법시스템 (LNS; land navigation system)이 주로 사용하는 보정센서는 속도계이다. 속도계는 진행방향의 속도성분만 존재하고 횡축 및 종축 속도성분이 없기 때문에 속도계 보정항법을 수행 할 때 직진 주행이 요구된다. 국내는 고속도로라도 원활히 속도계 보정항법을 할 수 있는 구간이 드문데, 이는 국토 형상 및 도로 건설 조건이 속도계 보정에 필요한 직진성 유지에 적합하지 않기 때문이다. 본 논문은 직진성이 보장되지 않는 환경에서 LNS의 속도계를 사용한 보정항법을 수행할 때, 측정치의 필터 갱신 조건을 두어 성능을 개선하는 알고리즘을 제안하였다. 또한 차량탑재 시험결과를 제시하여 알고리즘의 성능을 입증하였다.

지형 험준도를 고려한 프로파일 기반 지형참조항법과 관성항법의 결합 알고리즘 (Profile-based TRN/INS Integration Algorithm Considering Terrain Roughness)

  • 유영민;이선민;권재현;유명종;박찬국
    • 제어로봇시스템학회논문지
    • /
    • 제19권2호
    • /
    • pp.131-139
    • /
    • 2013
  • In recent years alternative navigation system such as a DBRN (Data-Base Referenced Navigation) system using geophysical information is getting attention in the military navigation systems in advanced countries. Specifically TRN (Terrain Referenced Navigation) algorithm research is important because TRN system is a practical DBRN application in South Korea at present time. This paper presents an integrated navigation algorithm that combines a linear profile-based TRN and INS (Inertial Navigation System). We propose a correlation analysis method between TRN performance and terrain roughness index. Then we propose a conditional position update scheme that utilizes the position output of the conventional linear profile type TRN depending on the terrain roughness index. Performance of the proposed algorithm is verified through Monte Carlo computer simulations using the actual terrain database. The results show that the TRN/INS integrated algorithm, even when the initial INS error is present, overcomes the shortcomings of linear profile-based TRN and improves navigation performance.

유전자 알고리즘을 이용한 이동 로봇 주행 파라미터의 최적화 (Optimization of parameters in mobile robot navigation using genetic algorithm)

  • 김경훈;조형석
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1996년도 한국자동제어학술회의논문집(국내학술편); 포항공과대학교, 포항; 24-26 Oct. 1996
    • /
    • pp.1161-1164
    • /
    • 1996
  • In this paper, a parameter optimization technique for a mobile robot navigation is discussed. Authors already have proposed a navigation algorithm for mobile robots with sonar sensors using fuzzy decision making theory. Fuzzy decision making selects the optimal via-point utilizing membership values of each via-point candidate for fuzzy navigation goals. However, to make a robot successfully navigate through an unknown and cluttered environment, one needs to adjust parameters of membership function, thus changing shape of MF, for each fuzzy goal. Furthermore, the change in robot configuration, like change in sensor arrangement or sensing range, invokes another adjusting of MFs. To accomplish an intelligent way to adjust these parameters, we adopted a genetic algorithm, which does not require any formulation of the problem, thus more appropriate for robot navigation. Genetic algorithm generates the fittest parameter set through crossover and mutation operation of its string representation. The fitness of a parameter set is assigned after a simulation run according to its time of travel, accumulated heading angle change and collision. A series of simulations for several different environments is carried out to verify the proposed method. The results show the optimal parameters can be acquired with this method.

  • PDF

Performance Analysis of the Anti-Spoofing Array Antenna with Eigenvector Nulling Algorithm

  • Lee, Kihoon;Song, Min Kyu;Lee, Jang Yong
    • Journal of Positioning, Navigation, and Timing
    • /
    • 제11권3호
    • /
    • pp.181-189
    • /
    • 2022
  • The public open signals from Global Navigation Satellite System (GNSS) including Global positioning system (GPS) are used widely by many peoples in the world except for the public regulated restriction signals which are encrypted. Nowadays there are growing concerns about GNSS signal spoofing which can deceive the GNSS receivers by abusing these open services. To counter these spoofing threats, many researches have been studied including array antenna techniques which can detect the direction of arrival by means of Multiple Signal Classification (MUSIC) algorithm. Originally the array antenna techniques were developed to countermeasure the jamming signal in electronic warfare by using the nulling or beamforming algorithm toward a certain direction. In this paper, we study the anti-spoofing techniques using array antenna to overcome the jamming and spoofing issues simultaneously. First, we will present the theoretical analysis results of spoofing signal response of Minimum Variance Distortionless Response (MVDR) algorithm in array antenna. Then the eigenvector algorithm of covariance matrix is suggested and verified to work with the existing anti-jamming method. The modeling and simulation are used to verify the effectiveness of the anti-spoofing algorithm. Also, the field test results show that the array antenna system with the proposed algorithms can perform the anti-spoofing function. This anti-spoofing method using array antenna is very effective in the view point of solving both the jamming and spoofing problems using the same array antenna hardware.

Relative Navigation with Intermittent Laser-based Measurement for Spacecraft Formation Flying

  • Lee, Jongwoo;Park, Sang-Young;Kang, Dae-Eun
    • Journal of Astronomy and Space Sciences
    • /
    • 제35권3호
    • /
    • pp.163-173
    • /
    • 2018
  • This paper presents relative navigation using intermittent laser-based measurement data for spacecraft flying formation that consist of two spacecrafts; namely, chief and deputy spacecrafts. The measurement data consists of the relative distance measured by a femtosecond laser, and the relative angles between the two spacecrafts. The filtering algorithms used for the relative navigation are the extended Kalman filter (EKF), unscented Kalman filter (UKF), and least squares recursive filter (LSRF). Numerical simulations reveal that the relative navigation performances of the EKF- and UKF-based relative navigation algorithms decrease in accuracy as the measurement outage period increases. However, the relative navigation performance of the UKF-based algorithm is 95 % more accurate than that of the EKF-based algorithm when the measurement outage period is 80 sec. Although the relative navigation performance of the LSRF-based relative navigation algorithm is 94 % and 370 % less accurate than those of the EKF- and UKF-based navigation algorithms, respectively, when the measurement outage period is 5 sec; the navigation error varies within a range of 4 %, even though the measurement outage period is increased. The results of this study can be applied to the design of a relative navigation strategy using the developed algorithms with laser-based measurements for spacecraft formation flying.

고의잡음(SA)의 제거를 고려한 GPS 항법 알고리즘의 개발 (A Development of GPS Navigation Algorithm After SA Fade Away)

  • 박순;임영재;박찬식
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2000년도 제15차 학술회의논문집
    • /
    • pp.100-100
    • /
    • 2000
  • In this paper, a new GPS navigation algorithm which considering the SA fade away, is proposed. Ionospheric delay and Tropospheric: delay is modeled and estimated is the proposed method. The experimental results show that precise positioning without DGPS or other sensors can be possible. It will be easily applied to car or marine navigation without changes.

  • PDF

Study on the compensation algorithm for inertial navigation system

  • Kim Hwan-Seong;NGUYEN DuyAnh
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2005년도 추계학술대회 논문집
    • /
    • pp.47-52
    • /
    • 2005
  • This paper describes how a relatively compensate the error of position by using low cost Inertial Measurement Unit (IMU) has been evaluated and compared with the well established method based on a Kalman Filter(KF). The compensation algorithm by using IMU have been applied to the problem of integrating information from an Inertial Navigation System (INS). The KF is to estimate and compensate the errors of an INS by using the integrated INS velocity and position. We verify the proposed algorithm by simulation results.

  • PDF