• Title/Summary/Keyword: uncertainty navigation

Search Result 131, Processing Time 0.027 seconds

FIR Fixed-Interval Smoothing Filter for Discrete Nonlinear System with Modeling Uncertainty and Its Application to DR/GPS Integrated Navigation System (모델링 불확실성을 갖는 이산구조 비선형 시스템을 위한 유한 임펄스 응답 고정구간 스무딩 필터 및 DR/GPS 결합항법 시스템에 적용)

  • Cho, Seong Yun;Kim, Kyong-Ho
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.19 no.5
    • /
    • pp.481-487
    • /
    • 2013
  • This paper presents an FIR (Finite Impulse Response) fixed-interval smoothing filter for fast and exact estimating state variables of a discrete nonlinear system with modeling uncertainty. Conventional IIR (Infinite Impulse Response) filter and smoothing filter can estimate state variables of a system with an exact model when the system is observable. When there is an uncertainty in the system model, however, conventional IIR filter and smoothing filter may cause large errors because the filters cannot estimate the state variables corresponding to the uncertain model exactly. To solve this problem, FIR filters that have fast estimation properties and have robustness to the modeling uncertainty have been developed. However, there is time-delay estimation phenomenon in the FIR filter. The FIR smoothing filter proposed in this paper makes up for the drawbacks of the IIR filter, IIR smoothing filter, and FIR filter. Therefore, the FIR smoothing filter has good estimation performance irrespective of modeling uncertainty. The proposed FIR smoothing filter is applied to the integrated navigation system composed of a magnetic compass based DR (Dead Reckoning) and a GPS (Global Positioning System) receiver. Even when the magnetic compass error that changes largely as the surrounding magnetic field is modeled as a random constant, it is shown that the FIR smoothing filter can estimate the varying magnetic compass error fast and exactly with simulation results.

New Stability Condition for Discrete Delayed System with Unstructured Uncertainty (비구조화된 불확실성을 갖는 이산 지연 시스템의 새로운 안정조건)

  • Han, Hyung-seok
    • Journal of Advanced Navigation Technology
    • /
    • v.24 no.6
    • /
    • pp.607-612
    • /
    • 2020
  • In this paper, we deal with the stability of linear discrete systems with time-varying delays and unstructured uncertainty. Stability conditions are derived based on Lyapunov stability theory, and can include the effect of uncertainty. The unstructured uncertainty in the papaer which can not be figured out its exact characteristics and only can be expreesed by its magnitude is considered. Compared with the previous results on the stability, the new results can expand the applicable systems and alleviate the stability conditions which are more effective and powerful. The proposed stability condition is expressed in the form of an simple inequality, and includes the both effects of the uncertainties and time-varying delay. We present the results comparing the new stability condition with the existing results, and verify the effectiveness and the superiority of the proposed results through numerical example.

Stability Condition for Discrete Interval Time-Varying System with Unstructured Uncertainty and Time-Varying Delay Time (비구조화된 불확실성과 시변 지연시간을 갖는 이산 시변 구간 시스템의 안정조건)

  • Hyung-seok Han
    • Journal of Advanced Navigation Technology
    • /
    • v.26 no.6
    • /
    • pp.504-509
    • /
    • 2022
  • In this paper, we deal with the stability condition of linear time-varying interval discrete systems with time-varying delays and unstructured uncertainty. For the time-varying interval discrete system which has interval matrix as its system matrices, time-varying delay time within some interval value and unstructured uncertainty which can include non-linearity and be expressed by only its magnitude, the stability condition is proposed. Compared with the previous result derived by using a upper bound solution of the Lyapunov equation, the new result is derived by the form of simple inequality based on Lyapunov stability condition and has the advantage of being more effective in checking stability. Furthermore, the proposed condition is very comprehensive, powerful and inclusive the previously published conditions of various linear discrete systems, and can be expressed by the terms of magnitudes of the time-varying delay time and uncertainty, and bounds of interval matrices. The superiority of the new condition is shown in the derivation, and the usefulness and advantage of the proposed condition are examined through numerical example.

Mapless Navigation with Distributional Reinforcement Learning (분포형 강화학습을 활용한 맵리스 네비게이션)

  • Van Manh Tran;Gon-Woo Kim
    • The Journal of Korea Robotics Society
    • /
    • v.19 no.1
    • /
    • pp.92-97
    • /
    • 2024
  • This paper provides a study of distributional perspective on reinforcement learning for application in mobile robot navigation. Mapless navigation algorithms based on deep reinforcement learning are proven to promising performance and high applicability. The trial-and-error simulations in virtual environments are encouraged to implement autonomous navigation due to expensive real-life interactions. Nevertheless, applying the deep reinforcement learning model in real tasks is challenging due to dissimilar data collection between virtual simulation and the physical world, leading to high-risk manners and high collision rate. In this paper, we present distributional reinforcement learning architecture for mapless navigation of mobile robot that adapt the uncertainty of environmental change. The experimental results indicate the superior performance of distributional soft actor critic compared to conventional methods.

A Robust Extended Filter Design for SDINS In-Flight Alignment

  • Yu, Myeong-Jong;Lee, Sang-Woo
    • International Journal of Control, Automation, and Systems
    • /
    • v.1 no.4
    • /
    • pp.520-526
    • /
    • 2003
  • In the case of a strapdown inertial navigation system (SDINS) with sizeable attitude errors, the uncertainty caused by linearization of the system degrades the performance of the filter. In this paper, a robust filter and various error models for the uncertainty are presented. The analytical characteristics of the proposed filter are also investigated. The results show that the filter does not require the statistical property of the system disturbance and that the region of the estimation error depends on a freedom parameter in the worst case. Then, the uncertainty of the SDINS is derived. Depending on the choice of the reference frame and the attitude error state, several error models are presented. Finally, various in-flight alignment methods are proposed by combining the robust filter with the error models. Simulation results demonstrate that the proposed filter effectively improves the performance.

Velocity Matching Algorithm Using Robust H₂Filter (강인 H₂필터를 이용한 속도정합 알고리즘)

  • Yang, Cheol Gwan;Sim, Deok Seon;Park, Chan Guk
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.7 no.4
    • /
    • pp.363-363
    • /
    • 2001
  • We study on the velocity matching algorithm for transfer alignment of inertial navigation system(INS) using a robust H₂ filter. We suggest an uncertainty model and a discrete robust H₂filter for INS and apply the suggested robust H₂ filter to the uncertainty model. The discrete robust H₂filter is shown by simulation to have better performance time and accuracy than Kalman filter.

A Study on Dynamic Safety Navigation Envelopes Considering a Ship's Position Uncertainty

  • Pyo-Woong Son;Youngki Kim;Tae Hyun Fang;Kiyeol Seo
    • Journal of Positioning, Navigation, and Timing
    • /
    • v.12 no.3
    • /
    • pp.289-294
    • /
    • 2023
  • As technologies such as cameras, Laser Imaging, Detection, and Ranging (LiDAR), and Global Navigation Satellite Systems (GNSS) become more sophisticated and common, their use in autonomous driving technologies is being explored in various fields. In the maritime area, technologies related to collision avoidance between ships are being developed to evaluate and avoid the risk of collision between ships by setting various scenarios. However, the position of each vessel used in the process of developing collision avoidance technology between vessels uses data obtained through GNSS, and may include a position error of 10 m or more depending on the situation. In this paper, a study on the dynamic safety navigation range including the positional inaccuracy of the ship is conducted. By combining the concept of the protection level obtained using GNSS raw data with a conventional safe navigation range, a safer navigation range can be calculated for dynamic navigation. The calculated range is verified using data obtained while sailing in an actual sea environment.

Improvement of a Low Cost MEMS-based GPS/INS, Micro-GAIA

  • Fujiwara, Takeshi;Tsujii, Toshiaki;Tomita, Hiroshi;Harigae, Masatoshi
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • v.1
    • /
    • pp.265-270
    • /
    • 2006
  • Recently, inertial sensors like gyros and accelerometers have been quite miniaturized by Micro Electro-Mechanical Systems (MEMS) technology. JAXA is developing a MEM-based GPS/INS hybrid navigation system named Micro-GAIA. The navigation performance of Micro-GAIA was evaluated through off-line analysis by using flight test data. The estimation errors of the roll, pitch, and azimuth were $0.03^{\circ}$, $0.05^{\circ}$, $0.05^{\circ}$ $(1{\sigma})$, respectively. he horizontal position errors after 60-second GPS outages were reduced to 25 m CEP. The attitude errors and position errors are nearly half of ones reported previously[2]. Furthermore, using the adaptive Kalman filters, the robustness against the uncertainty of the measurement noise was improved. Comparing the innovation-based and residual-based adaptive Kalman filters, it was confirmed that the latter is robuster than the former.

  • PDF

Particle filter for Correction of GPS location data of a mobile robot (이동로봇의 GPS위치 정보 보정을 위한 파티클 필터 방법)

  • Noh, Sung-Woo;Kim, Tae-Gyun;Ko, Nak-Yong;Bae, Young-Chul
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.7 no.2
    • /
    • pp.381-389
    • /
    • 2012
  • This paper proposes a method which corrects location data of GPS for navigation of outdoor mobile robot. The method uses a Bayesian filter approach called the particle filter(PF). The method iterates two procedures: prediction and correction. The prediction procedure calculates robot location based on translational and rotational velocity data given by the robot command. It incorporates uncertainty into the predicted robot location by adding uncertainty to translational and rotational velocity command. Using the sensor characteristics of the GPS, the belief that a particle assumes true location of the robot is calculated. The resampling from the particles based on the belief constitutes the correction procedure. Since usual GPS data includes abrupt and random noise, the robot motion command based on the GPS data suffers from sudden and unexpected change, resulting in jerky robot motion. The PF reduces corruption on the GPS data and prevents unexpected location error. The proposed method is used for navigation of a mobile robot in the 2011 Robot Outdoor Navigation Competition, which was held at Gwangju on the 16-th August 2011. The method restricted the robot location error below 0.5m along the navigation of 300m length.