• Title/Summary/Keyword: Terrain-based localization

Search Result 12, Processing Time 0.032 seconds

Terrain-Based Localization using Particle Filter for Underwater Navigation

  • Kim, Jin-Whan;Kim, Tae-Yun
    • International Journal of Ocean System Engineering
    • /
    • v.1 no.2
    • /
    • pp.89-94
    • /
    • 2011
  • Underwater localization is a crucial capability for reliable operation of various types of underwater vehicles including submarines and underwater robots. However, sea water is almost impermeable to high-frequency electromagnetic waves, and thus absolute position fixes from Global Positioning System (GPS) are not available in the water. The use of acoustic telemetry systems such as Long Baseline (LBL) is a practical option for underwater localization. However, this telemetry network system needs to be pre-deployed and its availability cannot always be assumed. This study focuses on demonstrating the validity of terrain-based localization techniques in a GPS-denied underwater environment. Since terrain-based localization leads to a nonlinear estimation problem, nonlinear filtering methods are required to be employed. The extended Kalman filter (EKF) which is a widely used nonlinear filtering algorithm often shows limited performance under large initial uncertainty. The feasibility of using a particle filter is investigated, which can improve the performance and reliability of the terrain-based localization.

Pedestrian Navigation System in Mountainous non-GPS Environments

  • Lee, Sungnam
    • Journal of information and communication convergence engineering
    • /
    • v.19 no.3
    • /
    • pp.188-197
    • /
    • 2021
  • In military operations, an accurate localization system is required to navigate soldiers to their destinations, even in non-GPS environments. The global positioning system is a commonly used localization method, but it is difficult to maintain the robustness of GPS-based localization against jamming of signals. In addition, GPS-based localization cannot provide important terrain information such as obstacles. With the widespread use of embedded sensors, sensor-based pedestrian tracking schemes have become an attractive option. However, because of noisy sensor readings, pedestrian tracking systems using motion sensors have a major drawback in that errors in the estimated displacement accumulate over time. We present a group-based standalone system that creates terrain maps automatically while also locating soldiers in mountainous terrain. The system estimates landmarks using inertial sensors and utilizes split group information to improve the robustness of map construction. The evaluation shows that our system successfully corrected and combined the drift error of the system localization without infrastructure.

Multi-information fusion based localization algorithm for Mars rover

  • Jiang, Xiuqiang;Li, Shuang;Tao, Ting;Wang, Bingheng
    • Advances in aircraft and spacecraft science
    • /
    • v.1 no.4
    • /
    • pp.455-469
    • /
    • 2014
  • High-precision autonomous localization technique is essential for future Mars rovers. This paper addresses an innovative integrated localization algorithm using a multiple information fusion approach. Firstly, the output of IMU is employed to construct the two-dimensional (2-D) dynamics equation of Mars rover. Secondly, radio beacon measurement and terrain image matching are considered as external measurements and included into the navigation filter to correct the inertial basis and drift. Then, extended Kalman filtering (EKF) algorithm is designed to estimate the position state of Mars rovers and suppress the measurement noise. Finally, the localization algorithm proposed in this paper is validated by computer simulation with different parameter sets.

Implementation and Performance Comparison for an Underwater Robot Localization Methods Using Seabed Terrain Information (해저 지형정보를 이용하는 수중 로봇 위치추정 방법의 구현 및 성능 비교)

  • Noh, Sung Woo;Ko, Nak Yong;Choi, Hyun Taek
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.25 no.1
    • /
    • pp.70-77
    • /
    • 2015
  • This paper proposes an application of unscented Kalman filter(UKF) for localization of an underwater robot. The method compares the bathymetric measurement from the robot with the seabed terrain information. For the measurement of bathymetric range to seabed, it uses a DVL which typically yields four range data together with velocity of the robot. Usual extended Kalman filter is not appropriated for application in case of terrain navigation, since it is not feasible to derive Jacobian for the bathymetric range measurement. Though particle filter(PF) is a nice solution which doesn't require Jacobian and can deal with non-linear and non-Gaussian system and measurement, it suffers from heavy computational burden. The paper compares the localization performance and the computation time of the UKF approach and PF approach. Though there have been some UKF methods which are used for underwater navigation, application of the UKF for bathymetric localization is rare. Especially, the proposed method uses only four range data whereas many of the bathymetric navigation methods have used multibeam sonar which yields hundreds of scanned range data. The result shows feasibility of the UKF approach for terrain-based navigation using small numbers of range data.

Fast Triangular Mesh Approximation for Terrain Data Using Wavelet Coefficients (Wavelet 변환 계수를 이용한 대용량 지형정보 데이터의 삼각형 메쉬근사에 관한 연구)

  • 유한주;이상지;나종범
    • Journal of Broadcast Engineering
    • /
    • v.2 no.1
    • /
    • pp.65-73
    • /
    • 1997
  • This paper propose a new triangular mesh approximation method using wavelet coefficients for large terrain data. Using spatio-freguency localization characteristics of wavelet coefficients, we determine the complexity of terrain data and approximate the data according to the complexity. This proposed algorithm is simple and requires low computational cost due to its top-down approach. Because of the similarity between the mesh approximation and data compression procedures based on wavelet transform, we combine the mesh approximation scheme with the Embedded Zerotree Wavelet (EZW) coding scheme for the effective management of large terrain data. Computer simulation results demonstrate that the proposed algorithm is very prospective for the 3-D visualization of terrain data.

  • PDF

Outdoor Localization of a Mobile Robot Using Weighted GPS Data and Map Information (가중화된 GPS 정보와 지도정보를 활용한 실외 이동로봇의 위치추정)

  • Bae, Ji-Hun;Song, Jae-Bok;Choi, Ji-Hoon
    • The Journal of Korea Robotics Society
    • /
    • v.6 no.3
    • /
    • pp.292-300
    • /
    • 2011
  • Global positioning system (GPS) is widely used to measure the position of a vehicle. However, the accuracy of the GPS can be severely affected by surrounding environmental conditions. To deal with this problem, the GPS and odometry data can be combined using an extended Kalman filter. For stable navigation of an outdoor mobile robot using the GPS, this paper proposes two methods to evaluate the reliability of the GPS data. The first method is to calculate the standard deviation of the GPS data and reflect it to deal with the uncertainty of the GPS data. The second method is to match the GPS data to the traversability map which can be obtained by classifying outdoor terrain data. By matching of the GPS data with the traversability map, we can determine whether to use the GPS data or not. The experimental results show that the proposed methods can enhance the performance of the GPS-based outdoor localization.

Rough Terrain Negotiable Mobile Platform with Passively Adaptive Double-Tracks and Its Application to Rescue Missions and EOD Missions

  • Lee, Woo-Sub;Kang, Sung-Chul;Kim, Mun-Sang;Shin, Kyung-Chul
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.1048-1053
    • /
    • 2005
  • This paper presents design and integration of the ROBHAZ-DT3, which is a newly developed mobile robot system with chained double-track mechanisms. A passive adaptation mechanism equipped between the front and rear body enables the ROBHAZ-DT3 to have good adaptability to uneven terrains including stairs. The passive adaptation mechanism reduces energy consumption when moving on uneven terrain as well as its simplicity in design and remote control, since no actuator is necessary for adaptation. Based on this novel mobile platform, a rescue version of the ROBHAZ-DT3 with appropriate sensors and a semi-autonomous mapping and localization algorithm is developed to participate in the RoboCup2004 US-Open: Urban Search and Rescue Competition. From the various experiments in the realistic rescue arena, we can verify that the ROBHAZ-DT3 is reliable in traveling rugged terrain and the proposed mapping and localization algorithm are effective in the unstructured environment with uneven ground. The another application is an military robot for an EOD(Explosive Ordnance Disposal) and reconnaissance mission. The military version of the ROBHAZ-DT3 with a water disrupter, a thermal scope and a long distance wireless communication device is developed and sent to the area of military tactics in Iraq. Consequently, the feasibility of the military version of ROBHAZ-DT3 is verified.

  • PDF

A Study on Walking Stabilization and Path Tracking of Biped Robot Using RFID (이족 보행 로봇의 보행 안정화 및 RFID를 이용한 경로 추종에 관한 연구)

  • Park, Jong-Han;Kim, Yong-Tae
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.23 no.1
    • /
    • pp.51-56
    • /
    • 2013
  • In order to apply a biped robot in real world, the robot requires a robust walking and a function of localization, path planning and navigation. Recently, localization and path planning using RFID of mobile robot has been studying. However, when the biped robot walks, it has unstability and tends to leave the path. In the paper we propose a method of walking stabilization using FSR(Force Sensing Resistor), Gyro and accelerometer for the real biped robot. Also a path tracking algorithm using RFID sensor attached in robot's foot is proposed based on localization of the robot. The proposed algorithm is verified from walking experiments using real biped robot on uneven terrain and path tracking experiments on the RFID environments.

Direction of Arrival Estimation under Aliasing Conditions (앨리아싱 조건에서의 광대역 음향신호의 방위각 추정)

  • 윤병우
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.4 no.3
    • /
    • pp.1-6
    • /
    • 2003
  • It is difficult to detect and to track the moving targets like tanks and diesel vehicles due to the variety of terrain and moving of targets. It is possible to be happened the aliasing conditions as the difficulty of antenna deployment in the complex environment like the battle fields. In this paper, we study the problem of detecting and tracking of moving targets which are emitting wideband signals under severe spatial aliasing conditions because of the sparse arrays. We developed a direction of arrival(DOA) estimation algorithm based on subband MUSIC(Multiple Signal Classification) method which produces high-resolution estimation. In this algorithm, the true bearings are invariant regardless of changes of frequency bands while the aliased false bearings vary. As a result, the proposed algorithm overcomes the aliasing effects and improves the localization performance in sparse passive arrays.

  • PDF

Research on Development of Construction Spatial Information Technology, using Rover's Camera System (로버 카메라 시스템을 이용한 건설공간정보화 기술의 개발 방안 연구)

  • Hong, Sungchul;Chung, Taeil;Park, Jaemin;Shin, Hyu-Sung
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.20 no.7
    • /
    • pp.630-637
    • /
    • 2019
  • The scientific, economical and industrial values of the Moon have been increased, as massive ice-water and rare resource were founded from the lunar exploration missions. Korea and other major space agencies in the world are competitively developing the ISRU (In Situ Resource Utilization) technology to secure future lunar resource as well as to construct the lunar base. To prepare for the lunar construction, it is essential to develop the rover based construction spatial information technology to provide a decision-making aided information during the lunar construction process. Thus, this research presented the construction spatial information technology based upon rover's camera system. Specifically, the conceptual design of rover based camera system was designed for acquisition of a rover's navigation image, and lunar terrain and construction images around the rover. The reference architecture of the rover operation system was designed for computation of the lunar construction spatial information. Also, rover's localization and terrain reconstruction methods were introduced considering the characteristics of lunar surface environments. It is necessary to test and validate the conceptual design of the construction spatial information technology. Thus, in the future study, the developed rover and rover operation system will be applied to the lunar terrestrial analogue site for further improvements.