Terrain Aided Navigation(TAN)technology has become increasingly important due to its effectiveness in environments where Global Positioning System(GPS)is unavailable.In recent years,TAN systems have been extensively r...Terrain Aided Navigation(TAN)technology has become increasingly important due to its effectiveness in environments where Global Positioning System(GPS)is unavailable.In recent years,TAN systems have been extensively researched for both aerial and underwater navigation applications.However,many TAN systems that rely on recursive Unmanned Aerial Vehicle(UAV)position estimation methods,such as Extended Kalman Filters(EKF),often face challenges with divergence and instability,particularly in highly non-linear systems.To address these issues,this paper proposes and investigates a hybrid two-stage TAN positioning system for UAVs that utilizes Particle Filter.To enhance the system’s robustness against uncertainties caused by noise and to estimate additional system states,a Fuzzy Particle Filter(FPF)is employed in the first stage.This approach introduces a novel terrain composite feature that enables a fuzzy expert system to analyze terrain non-linearities and dynamically adjust the number of particles in real-time.This design allows the UAV to be efficiently localized in GPS-denied environments while also reducing the computational complexity of the particle filter in real-time applications.In the second stage,an Error State Kalman Filter(ESKF)is implemented to estimate the UAV’s altitude.The ESKF is chosen over the conventional EKF method because it is more suitable for non-linear systems.Simulation results demonstrate that the proposed fuzzy-based terrain composite method achieves high positional accuracy while reducing computational time and memory usage.展开更多
An altemative algorithm for mitigating GPS multipath was presented by integrating unscented Kalman filter （UKF） and wavelet transform with particle filter. Within consideration of particle degeneracy, UKF was taken ...An altemative algorithm for mitigating GPS multipath was presented by integrating unscented Kalman filter （UKF） and wavelet transform with particle filter. Within consideration of particle degeneracy, UKF was taken for drawing particle. To remove the noise from raw data and data processing error, adaptive wavelet filtering with threshold was adopted while data preprocessing and drawing particle. Three algorithms, named EKF-PF, UKF-PF and WM-UKF-PF, were performed for comparison. The proposed WM-UKF-PF algorithm gives better error minimization, and significantly improves performance of multipath mitigation in terms of SNR and coefficient even though it has computation complexity. It is of significance for high-accuracy positioning and non-stationary deformation analysis.展开更多
An improved particle filtering（IPF） is presented to perform maneuvering target tracking in dense clutter.The proposed filter uses several efficient variance reduction methods to combat particle degeneracy,low mode p...An improved particle filtering（IPF） is presented to perform maneuvering target tracking in dense clutter.The proposed filter uses several efficient variance reduction methods to combat particle degeneracy,low mode prior probabilities and measure-ment-origin uncertainty.Within the framework of a hybrid state estimation,each particle samples a discrete mode from its poste-rior distribution and the continuous state variables are approximated by a multivariate Gaussian mixture that is updated by an unscented Kalman filtering（UKF）.The uncertainty of measurement origin is solved by Monte Carlo probabilistic data associa-tion method where the distribution of interest is approximated by particle filtering and UKF.Correct data association and precise behavior mode detection are successfully achieved by the proposed method in the environment with heavy clutter and very low mode prior probability.The performance of the proposed filter is examined and compared by Monte Carlo simulation over typical target scenario for various clutter densities.The simulation results show the effectiveness of the proposed filter.展开更多
To track the nonlinear,non-Gaussian bearings-only maneuvering target accurately online,the constrained auxiliary particle filtering(CAPF)algorithm is presented.To restrict the samples into the feasible area,the soft m...To track the nonlinear,non-Gaussian bearings-only maneuvering target accurately online,the constrained auxiliary particle filtering(CAPF)algorithm is presented.To restrict the samples into the feasible area,the soft measurement constraints are implemented into the update routine via the1 regularization.Meanwhile,to enhance the sampling diversity and efficiency,the target kinetic features and the latest observations are involved into the evolution.To take advantage of the past and the current measurement information simultaneously,the sub-optimal importance distribution is constructed as a Gaussian mixture consisting of the original and modified priors with the fuzzy weighted factors.As a result,the corresponding weights are more evenly distributed,and the posterior distribution of interest is approximated well with a heavier tailor.Simulation results demonstrate the validity and superiority of the CAPF algorithm in terms of efficiency and robustness.展开更多
To solve the problem of information fusion in the strapdown inertial navigation system(SINS)/celestial navigation system(CNS)/global positioning system(GPS) integrated navigation system described by the nonlinear/non-...To solve the problem of information fusion in the strapdown inertial navigation system(SINS)/celestial navigation system(CNS)/global positioning system(GPS) integrated navigation system described by the nonlinear/non-Gaussian error models,a new algorithm called the federated unscented particle filtering(FUPF) algorithm was introduced.In this algorithm,the unscented particle filter(UPF) served as the local filter,the federated filter was used to fuse outputs of all local filters,and the global filter result was obtained.Because the algorithm was not confined to the assumption of Gaussian noise,it was of great significance to integrated navigation systems described by the non-Gaussian noise.The proposed algorithm was tested in a vehicle's maneuvering trajectory,which included six flight phases:climbing,level flight,left turning,level flight,right turning and level flight.Simulation results are presented to demonstrate the improved performance of the FUPF over conventional federated unscented Kalman filter(FUKF).For instance,the mean of position-error decreases from(0.640×10-6 rad,0.667×10-6 rad,4.25 m) of FUKF to(0.403×10-6 rad,0.251×10-6 rad,1.36 m) of FUPF.In comparison of the FUKF,the FUPF performs more accurate in the SINS/CNS/GPS system described by the nonlinear/non-Gaussian error models.展开更多
This work addresses the problem of estimating the states of nonlinear dynamic systems with sparse observations.We present a hybrid three-dimensional variation（3DVar） and particle piltering（PF） method,which combine...This work addresses the problem of estimating the states of nonlinear dynamic systems with sparse observations.We present a hybrid three-dimensional variation（3DVar） and particle piltering（PF） method,which combines the advantages of 3DVar and particle-based filters.By minimizing the cost function,this approach will produce a better proposal distribution of the state.Afterwards the stochastic resampling step in standard PF can be avoided through a deterministic scheme.The simulation results show that the performance of the new method is superior to the traditional ensemble Kalman filtering（EnKF） and the standard PF,especially in highly nonlinear systems.展开更多
This paper improves the resampling step of particle filtering（PF） based on a broad interactive genetic algorithm to resolve particle degeneration and particle shortage.For target tracking in image processing,this pa...This paper improves the resampling step of particle filtering（PF） based on a broad interactive genetic algorithm to resolve particle degeneration and particle shortage.For target tracking in image processing,this paper uses the information coming from the particles of the previous fame image and new observation data to self-adaptively determine the selecting range of particles in current fame image.The improved selecting operator with jam gene is used to ensure the diversity of particles in mathematics,and the absolute arithmetical crossing operator whose feasible solution space being close about crossing operation,and non-uniform mutation operator is used to capture all kinds of mutation in this paper.The result of simulating experiment shows that the algorithm of this paper has better iterative estimating capability than extended Kalman filtering（EKF）,PF,regularized partide filtering（RPF）,and genetic algorithm（GA）-PF.展开更多
文摘Terrain Aided Navigation(TAN)technology has become increasingly important due to its effectiveness in environments where Global Positioning System(GPS)is unavailable.In recent years,TAN systems have been extensively researched for both aerial and underwater navigation applications.However,many TAN systems that rely on recursive Unmanned Aerial Vehicle(UAV)position estimation methods,such as Extended Kalman Filters(EKF),often face challenges with divergence and instability,particularly in highly non-linear systems.To address these issues,this paper proposes and investigates a hybrid two-stage TAN positioning system for UAVs that utilizes Particle Filter.To enhance the system’s robustness against uncertainties caused by noise and to estimate additional system states,a Fuzzy Particle Filter(FPF)is employed in the first stage.This approach introduces a novel terrain composite feature that enables a fuzzy expert system to analyze terrain non-linearities and dynamically adjust the number of particles in real-time.This design allows the UAV to be efficiently localized in GPS-denied environments while also reducing the computational complexity of the particle filter in real-time applications.In the second stage,an Error State Kalman Filter(ESKF)is implemented to estimate the UAV’s altitude.The ESKF is chosen over the conventional EKF method because it is more suitable for non-linear systems.Simulation results demonstrate that the proposed fuzzy-based terrain composite method achieves high positional accuracy while reducing computational time and memory usage.
基金Project(51174206)supported by the National Natural Science Foundation of ChinaProject(2013AA12A201)supported by the National Hi-tech Research and Development Program of China+1 种基金Project(2012ZDP08)supported by the Fundamental Research Funds for the Central Universities,ChinaProject(SZBF2011-6-B35)supported by the Priority Academic Program Development of Jiangsu Higher Education Institutions(PAPD),China
文摘An altemative algorithm for mitigating GPS multipath was presented by integrating unscented Kalman filter （UKF） and wavelet transform with particle filter. Within consideration of particle degeneracy, UKF was taken for drawing particle. To remove the noise from raw data and data processing error, adaptive wavelet filtering with threshold was adopted while data preprocessing and drawing particle. Three algorithms, named EKF-PF, UKF-PF and WM-UKF-PF, were performed for comparison. The proposed WM-UKF-PF algorithm gives better error minimization, and significantly improves performance of multipath mitigation in terms of SNR and coefficient even though it has computation complexity. It is of significance for high-accuracy positioning and non-stationary deformation analysis.
基金National Natural Science Foundation of China (60975028)National High-tech Research and Development Program (2009AA112203)+1 种基金Fundamental Research Funds for the Central Universities (CHD2009JC037)Natural Science Basic Research Plan in Shaanxi Province (2006F12)
文摘An improved particle filtering（IPF） is presented to perform maneuvering target tracking in dense clutter.The proposed filter uses several efficient variance reduction methods to combat particle degeneracy,low mode prior probabilities and measure-ment-origin uncertainty.Within the framework of a hybrid state estimation,each particle samples a discrete mode from its poste-rior distribution and the continuous state variables are approximated by a multivariate Gaussian mixture that is updated by an unscented Kalman filtering（UKF）.The uncertainty of measurement origin is solved by Monte Carlo probabilistic data associa-tion method where the distribution of interest is approximated by particle filtering and UKF.Correct data association and precise behavior mode detection are successfully achieved by the proposed method in the environment with heavy clutter and very low mode prior probability.The performance of the proposed filter is examined and compared by Monte Carlo simulation over typical target scenario for various clutter densities.The simulation results show the effectiveness of the proposed filter.
基金supported by the National Natural Science Foundation of China(61773267)the Shenzhen Fundamental Research Project(JCYJ2017030214551952420170818102503604)
文摘To track the nonlinear,non-Gaussian bearings-only maneuvering target accurately online,the constrained auxiliary particle filtering(CAPF)algorithm is presented.To restrict the samples into the feasible area,the soft measurement constraints are implemented into the update routine via the1 regularization.Meanwhile,to enhance the sampling diversity and efficiency,the target kinetic features and the latest observations are involved into the evolution.To take advantage of the past and the current measurement information simultaneously,the sub-optimal importance distribution is constructed as a Gaussian mixture consisting of the original and modified priors with the fuzzy weighted factors.As a result,the corresponding weights are more evenly distributed,and the posterior distribution of interest is approximated well with a heavier tailor.Simulation results demonstrate the validity and superiority of the CAPF algorithm in terms of efficiency and robustness.
基金Project(60535010) supported by the National Nature Science Foundation of China
文摘To solve the problem of information fusion in the strapdown inertial navigation system(SINS)/celestial navigation system(CNS)/global positioning system(GPS) integrated navigation system described by the nonlinear/non-Gaussian error models,a new algorithm called the federated unscented particle filtering(FUPF) algorithm was introduced.In this algorithm,the unscented particle filter(UPF) served as the local filter,the federated filter was used to fuse outputs of all local filters,and the global filter result was obtained.Because the algorithm was not confined to the assumption of Gaussian noise,it was of great significance to integrated navigation systems described by the non-Gaussian noise.The proposed algorithm was tested in a vehicle's maneuvering trajectory,which included six flight phases:climbing,level flight,left turning,level flight,right turning and level flight.Simulation results are presented to demonstrate the improved performance of the FUPF over conventional federated unscented Kalman filter(FUKF).For instance,the mean of position-error decreases from(0.640×10-6 rad,0.667×10-6 rad,4.25 m) of FUKF to(0.403×10-6 rad,0.251×10-6 rad,1.36 m) of FUPF.In comparison of the FUKF,the FUPF performs more accurate in the SINS/CNS/GPS system described by the nonlinear/non-Gaussian error models.
基金Project supported by the National Natural Science Foundation of China (Grant No. 41105063)
文摘This work addresses the problem of estimating the states of nonlinear dynamic systems with sparse observations.We present a hybrid three-dimensional variation（3DVar） and particle piltering（PF） method,which combines the advantages of 3DVar and particle-based filters.By minimizing the cost function,this approach will produce a better proposal distribution of the state.Afterwards the stochastic resampling step in standard PF can be avoided through a deterministic scheme.The simulation results show that the performance of the new method is superior to the traditional ensemble Kalman filtering（EnKF） and the standard PF,especially in highly nonlinear systems.
基金supported by the National Natural Science Foundation of China(61302145)
文摘This paper improves the resampling step of particle filtering（PF） based on a broad interactive genetic algorithm to resolve particle degeneration and particle shortage.For target tracking in image processing,this paper uses the information coming from the particles of the previous fame image and new observation data to self-adaptively determine the selecting range of particles in current fame image.The improved selecting operator with jam gene is used to ensure the diversity of particles in mathematics,and the absolute arithmetical crossing operator whose feasible solution space being close about crossing operation,and non-uniform mutation operator is used to capture all kinds of mutation in this paper.The result of simulating experiment shows that the algorithm of this paper has better iterative estimating capability than extended Kalman filtering（EKF）,PF,regularized partide filtering（RPF）,and genetic algorithm（GA）-PF.
