• Title/Summary/Keyword: navigation solution

Search Result 485, Processing Time 0.032 seconds

Development of the Real-time Initial Alignment Algorithm using the Kalman Filter

  • Oh, Sang-Heon;Hwang, Dong-Hwan;Lee, Sang-Jeong
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2001.10a
    • /
    • pp.61.2-61
    • /
    • 2001
  • The purpose of the initial alignment of a SDINS is to get a coordinate transformation matrix from the body frame to the navigation frame. The initial alignment is one of the most important processes in the navigation system since its error has a large influence on the navigation solution. In this paper, a real-time initial alignment algorithm for the SDINS is developed using the Kalman filter. The steady state error analysis is performed for the developed Kalman filter technique and the gyrocompass loop method. The performance of the developed alignment method is compared with the gyrocompass loop method through the real-time alignment experiments.

  • PDF

EGI Velocity Integration Algorithm for SAR Motion Measurement

  • Lee, Soojeong;Park, Woo Jung;Park, Yong-gonjong;Park, Chan Gook;Song, Jong-Hwa;Bae, Chang-Sik
    • Journal of Positioning, Navigation, and Timing
    • /
    • v.8 no.4
    • /
    • pp.175-181
    • /
    • 2019
  • This paper suggests a velocity integration algorithm for Synthetic Aperture Radar (SAR) motion measurement to reduce discontinuity of range error. When using position data from Embedded GPS/INS (EGI) to form SAR image, the discontinuity of the data degrades SAR image quality. In this paper, to reduce the discontinuity of EGI position data, EGI velocity integration is suggested which obtains navigation solution by integrating velocity data from EGI. Simulation shows that the method improves SAR image quality by reducing the discontinuity of range error. INS is a similar algorithm to EGI velocity integration in the way that it also obtains navigation solution by integrating velocity measured by IMU. Comparing INS and EGI velocity integration according to grades of IMU and GPS, EGI velocity integration is more suitable for the real system. Through this, EGI velocity integration is suggested, which improves SAR image quality more than existing algorithms.

Autonomous swimming technology for an AUV operating in the underwater jacket structure environment

  • Li, Ji-Hong;Park, Daegil;Ki, Geonhui
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • v.11 no.2
    • /
    • pp.679-687
    • /
    • 2019
  • This paper presents the autonomous swimming technology developed for an Autonomous Underwater Vehicle (AUV) operating in the underwater jacket structure environment. To prevent the position divergence of the inertial navigation system constructed for the primary navigation solution for the vehicle, we've developed kinds of marker-recognition based underwater localization methods using both of optical and acoustic cameras. However, these two methods all require the artificial markers to be located near to the cameras mounted on the vehicle. Therefore, in the case of the vehicle far away from the structure where the markers are usually mounted on, we may need alternative position-aiding solution to guarantee the navigation accuracy. For this purpose, we develop a sonar image processing based underwater localization method using a Forward Looking Sonar (FLS) mounted in front of the vehicle. The primary purpose of this FLS is to detect the obstacles in front of the vehicle. According to the detected obstacle(s), we apply an Occupancy Grid Map (OGM) based path planning algorithm to derive an obstacle collision-free reference path. Experimental studies are carried out in the water tank and also in the Pohang Yeongilman port sea environment to demonstrate the effectiveness of the proposed autonomous swimming technology.

Implementation of Deep-sea UUV Precise Underwater Navigation based on Multiple Sensor Fusion (다중센서융합 기반의 심해무인잠수정 정밀수중항법 구현)

  • Kim, Ki-Hun;Choi, Hyun-Taek;Kim, Sea-Moon;Lee, Pan-Mook;Lee, Chong-Moo;Cho, Seong-Kwon
    • Journal of Ocean Engineering and Technology
    • /
    • v.24 no.3
    • /
    • pp.46-51
    • /
    • 2010
  • This paper describes the implementation of a precise underwater navigation solution using a multi-sensor fusion technique based on USBL, DVL, and IMU measurements. To implement this precise underwater navigation solution, three strategies are chosen. The first involves heading alignment angle identification to enhance the performance of a standalone dead-reckoning algorithm. In the second, the absolute position is found quickly to prevent the accumulation of integration error. The third one is the introduction of an effective outlier rejection algorithm. The performance of the developed algorithm was verified with experimental data acquired by the deep-sea ROV, Hemire, in the East-sea during a survey of a methane gas seepage area at a 1,500 m depth.

Application of the Differential GPS method for Navigation and Acquisition of the Geo-Spatial Information (지형공간정보의 획득과 항법을 위한 DGPS기법의 응용)

  • ;Alfred Leick
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.18 no.2
    • /
    • pp.101-110
    • /
    • 2000
  • This study focuses on examination of the availability and effectiveness about application of the differential GPS methods for navigation and acquisition of the geo-spatial information. For this, the algorithms related to a navigation solution and differential GPS were implemented in MATLAB code, a number of software simulations on test model were carried out to assess its performance, comparing the results with those obtained from the commercial software. Expecially, the results coming from tracking test on test model of the OO's WADGPS which is the commercial real-time satellite-based augmentation system via geostationary satellite (GEOs), which has been investigated with those from the above GPS methods. And also, the accuracy of absolute positioning by Navigation solution and WADGPS before and after SA-off has been compared. The above results show that DGPS methods are very reliable and efficient methods for acquisition of the geo-spatial information.

  • PDF

A Study on the Decision of High versus Low Paying Cargo for Maximum Revenue in Liner Ship (정기서에 있어서 최대수익을 위한 고.저운임화물의 결정에 관한 연구)

  • 양시권;김일문
    • Journal of the Korean Institute of Navigation
    • /
    • v.2 no.1
    • /
    • pp.1-13
    • /
    • 1978
  • A liner ship has its own freight rates on cargoes carried in the trade. This study is on the optimum combination of high and low paying cargoes to deduce the maximum freight revenue in various freight rates at the comparison of low paying freight rate with high paying freight rate in a liner trade. The solution is under the assumption that the probabilities of being booked of high paying cargoes are either a uniform distributiion or a normal distribution. A numerical solution is also used for deriving out the maximum freight revenue which will not have general solution, and also a numerical method is applied for the further-practical results of the clearer relations between high and low freight rates. From the result, we can expect a higher revenue by appropriate combination of high and low freight cargoes according to their freight rates comparison.

  • PDF

Nearest L- Neighbor Method with De-crossing in Vehicle Routing Problem

  • Kim, Hwan-Seong;Tran-Ngoc, Hoang-Son
    • Journal of Navigation and Port Research
    • /
    • v.33 no.2
    • /
    • pp.143-151
    • /
    • 2009
  • The field of vehicle routing is currently growing rapidly because of many actual applications in truckload and less than truckload trucking, courier services, door to door services, and many other problems that generally hinder the optimization of transportation costs in a logistics network. The rapidly increasing number of customers in such a network has caused problems such as difficulty in cost optimization in terms of getting a global optimum solution in an acceptable time. Fast algorithms are needed to find sufficient solutions in a limited time that can be used for real time scheduling. In this paper, the nearest L-method (NLNM) is proposed to obtain a vehicle routing solution. String neighbors of different lengths were chosen, tested and compared. The applied de crossing procedure is meant to solve the routes by NLNM by giving a better solution and shorter computation time than that of NLNM with long string neighbors.

Performance Evaluation of the Low-cost, High-precision RTK Device RTAP2U for GPS-based Precise Localization

  • Kim, Hye-In;Kim, Yeong-Guk;Park, Kwan-Dong
    • Journal of Positioning, Navigation, and Timing
    • /
    • v.10 no.1
    • /
    • pp.67-73
    • /
    • 2021
  • The need for precise location data is growing across numerous markets, and so is the number of affordable high-precision GPS receivers. In this paper, we validated the performance of RTAP2U, a low-cost high-precision RTK receiver that was recently released. Two positioning modes were tested: static and driving. The static test conducted Zero-Baseline Single-RTK and Network-RTK survey for 57 hours and 51 hours, respectively. For the driving test, Network-RTK survey was conducted using VRS services provided by NGII based on Trimble PIVOT and Geo++ GNSMART. The static test showed about 1 cm horizontal and vertical accuracies, which is very stable considering the test duration longer than 50 hours. The integer ambiguity FIX rate marked a solid 100%. The driving test result also reached a 100% FIX rate. Horizontal and vertical accuracies were better than 2 cm and 3 cm, respectively. Researchers can refer to this paper when considering affordable high-precision GPS receivers as an option.

Sensor Fusion and Error Compensation Algorithm for Pedestrian Navigation System

  • Cho, Seong-Yun;Park, Chan-Gook;Yim, Hwa-Young
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.1001-1006
    • /
    • 2003
  • This paper presents the pedestrian navigation algorithm and the error compensation filter. The pedestrian navigation system (PNS) consists of the MEMS inertial sensors, the fluxgate, and the small-size GPS receiver. PNS calculates the navigational information using the signal patterns of the accelerometers. And the navigational information is completed by integration of the patterns, the fluxgate, and the GPS information. In general, PNS can provide the better solution than the low-cost inertial navigation system.

  • PDF

Exploring Smartphone-Based Indoor Navigation: A QR Code Assistance-Based Approach

  • Chirakkal, Vinjohn V;Park, Myungchul;Han, Dong Seog
    • IEIE Transactions on Smart Processing and Computing
    • /
    • v.4 no.3
    • /
    • pp.173-182
    • /
    • 2015
  • A real-time, Indoor navigation systems utilize ultra-wide band (UWB), radio-frequency identification (RFID) and received signal strength (RSS) techniques that encompass WiFi, FM, mobile communications, and other similar technologies. These systems typically require surplus infrastructure for their implementation, which results in significantly increased costs and complexity. Therefore, as a solution to reduce the level of cost and complexity, an inertial measurement unit (IMU) and quick response (QR) codes are utilized in this paper to facilitate navigation with the assistance of a smartphone. The QR code helps to compensate for errors caused by the pedestrian dead reckoning (PDR) algorithm, thereby providing more accurate localization. The proposed algorithm having IMU in conjunction with QR code shows an accuracy of 0.64 m which is higher than existing indoor navigation techniques.