• Title/Summary/Keyword: Particle Filter(PF)

Search Result 30, Processing Time 0.029 seconds

Terrain-referenced Underwater Navigation using Rao-Blackwellized Particle Filter (라오-블랙웰라이즈드 입자필터를 이용한 지형참조 수중항법)

  • Kim, Taeyun;Kim, Jinwhan;Choi, Hyun-Taek
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.19 no.8
    • /
    • pp.682-687
    • /
    • 2013
  • Navigation is a crucial capability for all types of manned or unmanned vehicles. However, vehicle navigation in underwater environments still remains a challenging problem since GPS signals for position fixes are not available in the water. Terrain-referenced underwater navigation is an alternative navigation technique that utilizes geometric information of the subsea terrain to correct drift errors due to dead-reckoning or inertial navigation. Terrain-referenced navigation requires the description of an undulating terrain surface as a mathematical function or table, which often leads to a highly nonlinear estimation problem. Recently, PFs (Particle Filters), which do not require any restrictive assumptions about the system dynamics and uncertainty distributions, have been widely used for nonlinear filtering applications. However, PF has considerable computational requirements which used to limit its applicability to problems of relatively low state dimensions. This study proposes the use of a Rao-Blackwellized particle filter that is computationally more efficient than the standard PF for terrain-referenced underwater navigation involving a moderate number of states, and its performance is compared with that of the extended Kalman filter algorithm. The validity and feasibility of the proposed algorithm is demonstrated through numerical simulations.

Particle filter approach for extracting the non-linear aerodynamic damping of a cable-stayed bridge subjected to crosswind action

  • Aljaboobi Mohammed;Shi-Xiong Zheng;Al-Sebaeai Maged
    • Wind and Structures
    • /
    • v.38 no.2
    • /
    • pp.119-128
    • /
    • 2024
  • The aerodynamic damping is an essential factor that can considerably affect the dynamic response of the cable-stayed bridge induced by crosswind load. However, developing an accurate and efficient aerodynamic damping model is crucial for evaluating the crosswind load-induced response on cable-stayed bridges. Therefore, this study proposes a new method for identifying aerodynamic damping of the bridge structures under crosswind load using an extended Kalman filter (EKF) and the particle filter (PF) algorithm. The EKF algorithm is introduced to capture the aerodynamic damping ratio. PF technique is used to select the optimal spectral representation of the noise. The effectiveness and accuracy of the proposed solution were investigated through full-scale vibration measurement data of the crosswind-induced on the bridge's girder. The results show that the proposed solution can generate an efficient and robust estimation. The errors between the target and extracted values are around 0.01mm and 0.003^o, respectively, for the vertical and torsional motion. The relationship between the amplitude and the aerodynamic damping ratio is linear for small reduced wind velocity and nonlinear with the increasing value of the reduced wind velocity. Finally, the results show the influence of the level of noise.

A Study on the GPS/INS Integration and GPS Compensation Algorithm Based on the Particle Filter (파티클 필터를 이용한 GPS 위치보정과 GPS/INS 센서 결합에 관한 연구)

  • Jeong, Jae Young;Kim, Han Sil
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.6
    • /
    • pp.267-275
    • /
    • 2013
  • EKF has been widely used for GPS/INS integration as standard method but EKF has one well-known drawback. if the errors are not within the bounded region, the filter may be divergent. The particle filter has the advantage of the nonlinear and non-gaussian system. This paper proposes a method for compensating the GPS position errors based on the particle filter and presents loosely-coupled GPS/INS integration using proposed algorithm. We used GPS position pattern with particle filter and added attitude kalman filter for improving attitude accuracy. To verify the performance, the proposed method is compared with high cost GPS as reference. In the experimental result, we verified that the accuracy and robust were well improved by the proposed method filter effectively and robustness than by original loosely-coupled integration when vehicle turns at corner.

A Study on Particle Filter based on KLD-Resampling for Wireless Patient Tracking

  • Ly-Tu, Nga;Le-Tien, Thuong;Mai, Linh
    • Industrial Engineering and Management Systems
    • /
    • v.16 no.1
    • /
    • pp.92-102
    • /
    • 2017
  • In this paper, we consider a typical health care system via the help of Wireless Sensor Network (WSN) for wireless patient tracking. The wireless patient tracking module of this system performs localization out of samples of Received Signal Strength (RSS) variations and tracking through a Particle Filter (PF) for WSN assisted by multiple transmit-power information. We propose a modified PF, Kullback-Leibler Distance (KLD)-resampling PF, to ameliorate the effect of RSS variations by generating a sample set near the high-likelihood region for improving the wireless patient tracking. The key idea of this method is to approximate a discrete distribution with an upper bound error on the KLD for reducing both location error and the number of particles used. To determine this bound error, an optimal algorithm is proposed based on the maximum gap error between the proposal and Sampling Important Resampling (SIR) algorithms. By setting up these values, a number of simulations using the health care system's data sets which contains the real RSSI measurements to evaluate the location error in term of various power levels and density nodes for all methods. Finally, we point out the effect of different power levels vs. different density nodes for the wireless patient tracking.

A Study on Impact Point Prediction of a Reentry Vehicle using Integrated Track Splitting Filters in a Cluttered Environment (클러터가 존재하는 환경에서의 ITS 필터를 이용한 재진입 발사체의 낙하지점 추정 기법 연구)

  • Moon, Kyung-Rok;Kim, Tae-Han;Song, Taek-Lyul
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.40 no.1
    • /
    • pp.23-34
    • /
    • 2012
  • Space launch vehicles are designed to fly according to the elaborate pre-determined path. However, if a vehicle went out of the planned trajectory or its thrust terminated abnormally, or if a free-fall atmospheric reentry vehicle tracked by a tracking sensor became impossible to be measured, it is required to attempt to track by a another track equipment or estimate its impact point rapidly. In this paper a new algorithm is proposed, named the ITS-EKF combined with the Integrated Track Splitting (ITS) algorithm and the Extended Kalman Filter (EKF) to obtain the location information of a ballistic projectile without thrust, create its track and maintain it in an environment with clutter. For the reentry vehicle, the track performance is to be verified and the impact point is estimated by applying the simulation through ITS-EKF algorithm. To ensure the proposed algorithm's adequacy, by comparing the track performance and impact point distribution by the ITS-EKF with those of ITS-PF combined with ITS and Particle Filter (PF), it is confirmed that the ITS-EKF algorithm can be used an effective real-time On-line impact point prediction.

Neural source localization using particle filter with optimal proportional set resampling

  • Veeramalla, Santhosh Kumar;Talari, V.K. Hanumantha Rao
    • ETRI Journal
    • /
    • v.42 no.6
    • /
    • pp.932-942
    • /
    • 2020
  • To recover the neural activity from Magnetoencephalography (MEG) and Electroencephalography (EEG) measurements, we need to solve the inverse problem by utilizing the relation between dipole sources and the data generated by dipolar sources. In this study, we propose a new approach based on the implementation of a particle filter (PF) that uses minimum sampling variance resampling methodology to track the neural dipole sources of cerebral activity. We use this approach for the EEG data and demonstrate that it can naturally estimate the sources more precisely than the traditional systematic resampling scheme in PFs.

Multiuser Channel Estimation Using Robust Recursive Filters for CDMA System

  • Kim, Jang-Sub;Shin, Ho-Jin;Shin, Dong-Ryeol
    • Journal of Communications and Networks
    • /
    • v.9 no.3
    • /
    • pp.219-228
    • /
    • 2007
  • In this paper, we present a novel blind adaptive multiuser detector structure and three robust recursive filters to improve the performance in CDMA environments: Sigma point kalman filter (SPKF), particle filter (PF), and Gaussian mixture sigma point particle filter (GMSPPF). Our proposed robust recursive filters have superior performance over a conventional extended Kalman filter (EKF). The proposed multiuser detector algorithms initially use Kalman prediction form to estimated channel parameters, and unknown data symbol be predicted. Second, based on this predicted data symbol, the robust recursive filters (e.g., GMSPPF) is a refined estimation of joint multipaths and time delays. With these estimated multipaths and time delays, data symbol detection is carried out (Kalman correction form). Computer simulations show that the proposed algorithms outperform the conventional blind multiuser detector with the EKF. Also we can see it provides a more viable means for tracking time-varying amplitudes and time delays in CDMA communication systems, compared to that of the EKF for near-far ratio of 20 dB. For this reason, it is believed that the proposed channel estimators can replace well-known filter such as the EKF.

A Comparison on the Positioning Accuracy from Different Filtering Strategies in IMU/Ranging System (IMU/Range 시스템의 필터링기법별 위치정확도 비교 연구)

  • Kwon, Jay-Hyoun;Lee, Jong-Ki
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.26 no.3
    • /
    • pp.263-273
    • /
    • 2008
  • The precision of sensors' position is particularly important in the application of road extraction or digital map generation. In general, the various ranging solution systems such as GPS, Total Station, and Laser Ranger have been employed for the position of the sensor. Basically, the ranging solution system has problems that the signal may be blocked or degraded by various environmental circumstances and has low temporal resolution. To overcome those limitations a IMU/range integrated system could be introduced. In this paper, after pointing out the limitation of extended Kalman filter which has been used for workhorse in navigation and geodetic community, the two sampling based nonlinear filters which are sigma point Kalman filter using nonlinear transformation and carefully chosen sigma points and particle filter using the non-gaussian assumption are implemented and compared with extended Kalman filter in a simulation test. For the ranging solution system, the GPS and Total station was selected and the three levels of IMUs(IMU400C, HG1700, LN100) are chosen for the simulation. For all ranging solution system and IMUs the sampling based nonlinear filter yield improved position result and it is more noticeable that the superiority of nonlinear filter in low temporal resolution such as 5 sec. Therefore, it is recommended to apply non-linear filter to determine the sensor's position with low degree position sensors.

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.

Wi-Fi Based Indoor Positioning System Using Hybrid Algorithm (하이브리드 알고리즘을 이용한 Wi-Fi 기반의 실내 측위 시스템)

  • Shin, Geon-Sik;Shin, Yong-Hyeon
    • Journal of Advanced Navigation Technology
    • /
    • v.19 no.6
    • /
    • pp.564-573
    • /
    • 2015
  • GPS is the representative positioning technology for providing the location information. This technique has the disadvantage that does not operate in the shadow areas, such as urban or dense forest and the interior. This paper proposes a hybrid indoor positioning algorithm, which estimates a more accurate location of the terminal using strength of the Wi-Fi signal from the indoor AP. To determine the location of the user, we establish the most appropriate path loss model for the measurement environment. by using the RSSI value measured in a variety of environment such as building structure, person, distance, etc. The path loss exponent obtained by the path loss model is changed according to the environment. REKF, PF estimate the position of the terminal by using measured value from the AP with path loss exponent. For more accurate position estimation, we select positioning system by the value of threshold measured by experiments rather than a single positioning system. Experimental results using the proposed hybrid algorithm show that the performance is improved by about 17% than the conventional single positioning method.