The existing indoor fusion positioning methods based on Pedestrian Dead Reckoning(PDR)and geomagnetic technology have the problems of large initial position error,low sensor accuracy,and geomagnetic mismatch.In this s...The existing indoor fusion positioning methods based on Pedestrian Dead Reckoning(PDR)and geomagnetic technology have the problems of large initial position error,low sensor accuracy,and geomagnetic mismatch.In this study,a novel indoor fusion positioning approach based on the improved particle filter algorithm by geomagnetic iterative matching is proposed,where Wi-Fi,PDR,and geomagnetic signals are integrated to improve indoor positioning performances.One important contribution is that geomagnetic iterative matching is firstly proposed based on the particle filter algorithm.During the positioning process,an iterative window and a constraint window are introduced to limit the particle generation range and the geomagnetic matching range respectively.The position is corrected several times based on geomagnetic iterative matching in the location correction stage when the pedestrian movement is detected,which made up for the shortage of only one time of geomagnetic correction in the existing particle filter algorithm.In addition,this study also proposes a real-time step detection algorithm based on multi-threshold constraints to judge whether pedestrians are moving,which satisfies the real-time requirement of our fusion positioning approach.Through experimental verification,the average positioning accuracy of the proposed approach reaches 1.59 m,which improves 33.2%compared with the existing particle filter fusion positioning algorithms.展开更多
To adjust the samples of filtering adaptively,an improved Gaussian particle filter algorithm based on Kullback-Leibler divergence(KLD)-sampling(KLGPF)is proposed in this paper.During the process of sampling,the algori...To adjust the samples of filtering adaptively,an improved Gaussian particle filter algorithm based on Kullback-Leibler divergence(KLD)-sampling(KLGPF)is proposed in this paper.During the process of sampling,the algorithm calculates the KLD to adjust the size of the particle set between the discrete probability density function of particles and the true posterior probability density function.KLGPF has significant effect when the noise obeys Gaussian distribution and the statistical characteristics of noise change abruptly.Simulation results show that KLGPF could maintain a good estimation effect when the noise statistics changes abruptly.Compared with the particle filter algorithm using KLD-sampling(KLPF),the speed of KLGPF increases by 28%under the same conditions.展开更多
On-line estimation of the state of traffic based on data sampled by electronic detectors is important for intelligent traffic management and control. Because a nonlinear feature exists in the traffic state, and becaus...On-line estimation of the state of traffic based on data sampled by electronic detectors is important for intelligent traffic management and control. Because a nonlinear feature exists in the traffic state, and because particle filters have good characteristics when it comes to solving the nonlinear problem, a genetic resampling particle filter is proposed to estimate the state of freeway traffic. In this paper, a freeway section of the northern third ring road in the city of Beijing in China is considered as the experimental object. By analysing the traffic-state characteristics of the freeway, the traffic is modeled based on the second-order validated macroscopic traffic flow model. In order to solve the particle degeneration issue in the performance of the particle filter, a genetic mechanism is introduced into the resampling process. The realization of a genetic particle filter for freeway traffic-state estimation is discussed in detail, and the filter estimation performance is validated and evaluated by the achieved experimental data.展开更多
Acquisition of real-time and accurate vehicle state and parameter information is critical to the research of vehicle dynamic control system.By studying the defects of the former Kalman filter based estimation method,a...Acquisition of real-time and accurate vehicle state and parameter information is critical to the research of vehicle dynamic control system.By studying the defects of the former Kalman filter based estimation method,a new estimating method is proposed.First the nonlinear vehicle dynamics system,containing inaccurate model parameters and constant noise,is established.Then a dual unscented particle filter(DUPF)algorithm is proposed.In the algorithm two unscented particle filters run in parallel,states estimation and parameters estimation update each other.The results of simulation and vehicle ground testing indicate that the DUPF algorithm has higher state estimation accuracy than unscented Kalman filter(UKF)and dual extended Kalman filter(DEKF),and it also has good capability to revise model parameters.展开更多
Road extraction plays an important role in many applications such as car navigation, but the manual extraction of roads is a laborious, tedious task. To speed the extraction of roads, an approach based on particle fil...Road extraction plays an important role in many applications such as car navigation, but the manual extraction of roads is a laborious, tedious task. To speed the extraction of roads, an approach based on particle filtering to extract automatically roads from high resolution imagery is proposed. Particle filtering provides a statistical framework for propagating sample-based approximations of posterior distributions and has almost no restriction on the ingredients of the model. We integrate the similarity of grey value and the edge point distribution of roads into particle filtering to deal with complex scenes. To handle road appearance changes the tracking algorithm is allowed to update the road model during temporally stable image observations. A fully automatic initialization strategy is used. Experimental results show that the proposed approach is a promising and fully automatic method for extracting roads from images, even in the presence of occlusions.展开更多
For solving the issues of the signal reconstruction of nonlinear non-Gaussian signals in wireless sensor networks (WSNs), a new signal reconstruction algorithm based on a cubature Kalman particle filter (CKPF) is ...For solving the issues of the signal reconstruction of nonlinear non-Gaussian signals in wireless sensor networks (WSNs), a new signal reconstruction algorithm based on a cubature Kalman particle filter (CKPF) is proposed in this paper. We model the reconstruction signal first and then use the CKPF to estimate the signal. The CKPF uses a cubature Kalman filter (CKF) to generate the importance proposal distribution of the particle filter and integrates the latest observation, which can approximate the true posterior distribution better. It can improve the estimation accuracy. CKPF uses fewer cubature points than the unscented Kalman particle filter (UKPF) and has less computational overheads. Meanwhile, CKPF uses the square root of the error covariance for iterating and is more stable and accurate than the UKPF counterpart. Simulation results show that the algorithm can reconstruct the observed signals quickly and effectively, at the same time consuming less computational time and with more accuracy than the method based on UKPF.展开更多
Tracking moving wideband sound sources is one of the most challenging issues in the acoustic array signal processing which is based on the direction of arrival(DOA) estimation. Compressive sensing(CS) is a recent theo...Tracking moving wideband sound sources is one of the most challenging issues in the acoustic array signal processing which is based on the direction of arrival(DOA) estimation. Compressive sensing(CS) is a recent theory exploring the signal sparsity representation, which has been proved to be superior for the DOA estimation. However, the spatial aliasing and the offset at endfire are the main obstacles for CS applied in the wideband DOA estimation. We propose a particle filter based compressive sensing method for tracking moving wideband sound sources. First, the initial DOA estimates are obtained by wideband CS algorithms. Then, the real sources are approximated by a set of particles with different weights assigned. The kernel density estimator is used as the likelihood function of particle filter. We present the results for both uniform and random linear array. Simulation results show that the spatial aliasing is disappeared and the offset at endfire is reduced. We show that the proposed method can achieve satisfactory tracking performance regardless of using uniform or random linear array.展开更多
In this paper, a new observation equation of non-Gaussian frequency selective fading Bell Labs layered space time (BLAST) architecture system is proposed, which is used for frequency selective fading channels and no...In this paper, a new observation equation of non-Gaussian frequency selective fading Bell Labs layered space time (BLAST) architecture system is proposed, which is used for frequency selective fading channels and non-Gaussian noise in an application environment of BLAST system. With othogonal matrix triangularization (QR decomposition) of the channel matrix, the static observation equation of frequency selective fading BLAST system is transformed into a dynamic state space model, and then the particle filter is used for space-time layered detection. Making the full use of the finite alphabet of the digital modulation communication signal, the optimal proposal distribution can be chosen to produce particle and update the weight. Incorporated with current method of reducing error propagation, a new space-time layered detection algorithm is proposed. Simulation result shows the validity of the proposed algorithm.展开更多
In this paper, a novel object tracking based on a particle filter and speeded up robust feature (SURF) is proposed, which uses both color and SURF features. The SURF feature makes the tracking result more robust. On...In this paper, a novel object tracking based on a particle filter and speeded up robust feature (SURF) is proposed, which uses both color and SURF features. The SURF feature makes the tracking result more robust. On the other hand, the particle selection can lead to save time. In addition, we also consider the matched particle applicable to calculating the SURF weight. Owing to the color, spatial, and SURF features being adopted, this method is more robust than the traditional color-based appearance model. Experimental results demonstrate the robustness and accurate tracking results with challenging sequences. Besides, the proposed method outperforms other methods during the intersection of similar color and object's partial occlusion.展开更多
With the rapid development of e-commerce, the security issues of collaborative filtering recommender systems have been widely investigated. Malicious users can benefit from injecting a great quantities of fake profile...With the rapid development of e-commerce, the security issues of collaborative filtering recommender systems have been widely investigated. Malicious users can benefit from injecting a great quantities of fake profiles into recommender systems to manipulate recommendation results. As one of the most important attack methods in recommender systems, the shilling attack has been paid considerable attention, especially to its model and the way to detect it. Among them, the loose version of Group Shilling Attack Generation Algorithm (GSAGenl) has outstanding performance. It can be immune to some PCC (Pearson Correlation Coefficient)-based detectors due to the nature of anti-Pearson correlation. In order to overcome the vulnerabilities caused by GSAGenl, a gravitation-based detection model (GBDM) is presented, integrated with a sophisticated gravitational detector and a decider. And meanwhile two new basic attributes and a particle filter algorithm are used for tracking prediction. And then, whether an attack occurs can be judged according to the law of universal gravitation in decision-making. The detection performances of GBDM, HHT-SVM, UnRAP, AP-UnRAP Semi-SAD,SVM-TIA and PCA-P are compared and evaluated. And simulation results show the effectiveness and availability of GBDM.展开更多
Object tracking with abrupt motion is an important research topic and has attracted wide attention.To obtain accurate tracking results,an improved particle filter tracking algorithm based on sparse representation and ...Object tracking with abrupt motion is an important research topic and has attracted wide attention.To obtain accurate tracking results,an improved particle filter tracking algorithm based on sparse representation and nonlinear resampling is proposed in this paper. First,the sparse representation is used to compute particle weights by considering the fact that the weights are sparse when the object moves abruptly,so the potential object region can be predicted more precisely. Then,a nonlinear resampling process is proposed by utilizing the nonlinear sorting strategy,which can solve the problem of particle diversity impoverishment caused by traditional resampling methods. Experimental results based on videos containing objects with various abrupt motions have demonstrated the effectiveness of the proposed algorithm.展开更多
Dynamic load imposed on the bridge by mov- ing vehicle depends on several bridge-vehicle parameters with various uncertainties. In the present paper, particle filter technique based on conditional probability has been...Dynamic load imposed on the bridge by mov- ing vehicle depends on several bridge-vehicle parameters with various uncertainties. In the present paper, particle filter technique based on conditional probability has been used to identify vehicle mass, suspension stiffness, and damping including tyre parameters from simulated bridge accelerations at different locations. A closed-form expres- sion is derived to generate independent response samples for the idealized bridge-vehicle coupled system consider- ing spatially non-homogeneous pavement unevenness. Thereafter, it is interfaced with the iterative process of particle filtering algorithm. The generated response sam- ples are contaminated by adding artificial noise in order to reflect field condition. The mean acceleration time history is utilized in particle filtering technique. The vehicle- imposed dynamic load is reconstructed with the identified parameters and compared with the simulated results. The present identification technique is examined in the presence of different levels of artificial noise with bridge response simulated at different locations. The effect of vehicle velocity, bridge surface roughness, and choice of prior probability density parameters on the efficiency of the method is discussed.展开更多
Aiming at the large cost of calculating variable bandwidth kernel particle filter and the high complexity of its algorithm,a self-adjusting kernel function particle filter is presented. Kernel density estimation is fa...Aiming at the large cost of calculating variable bandwidth kernel particle filter and the high complexity of its algorithm,a self-adjusting kernel function particle filter is presented. Kernel density estimation is facilitated to iterate and obtain new particle set. And the standard deviation of particle is introduced in the kernel bandwidth. According to the characteristics of particle distribution,the bandwidth is dynamically adjusted,and the particle distribution can thus be more close to the posterior probability density model of the system. Meanwhile,the kernel density is used to estimate the weight of updating particle and the system state. The simulation results show the feasibility and effectiveness of the proposed algorithm.展开更多
Accurate positioning is one of the essential requirements for numerous applications of remote sensing data,especially in the event of a noisy or unreliable satellite signal.Toward this end,we present a novel framework...Accurate positioning is one of the essential requirements for numerous applications of remote sensing data,especially in the event of a noisy or unreliable satellite signal.Toward this end,we present a novel framework for aircraft geo-localization in a large range that only requires a downward-facing monocular camera,an altimeter,a compass,and an open-source Vector Map(VMAP).The algorithm combines the matching and particle filter methods.Shape vector and correlation between two building contour vectors are defined,and a coarse-to-fine building vector matching(CFBVM)method is proposed in the matching stage,for which the original matching results are described by the Gaussian mixture model(GMM).Subsequently,an improved resampling strategy is designed to reduce computing expenses with a huge number of initial particles,and a credibility indicator is designed to avoid location mistakes in the particle filter stage.An experimental evaluation of the approach based on flight data is provided.On a flight at a height of 0.2 km over a flight distance of 2 km,the aircraft is geo-localized in a reference map of 11,025 km~2using 0.09 km~2aerial images without any prior information.The absolute localization error is less than 10 m.展开更多
In typical Wi-Fi based indoor positioning systems employing fingerprint model,plentiful fingerprints need to be trained by trained experts or technician,which extends labor costs and restricts their promotion.In this ...In typical Wi-Fi based indoor positioning systems employing fingerprint model,plentiful fingerprints need to be trained by trained experts or technician,which extends labor costs and restricts their promotion.In this paper,a novel approach based on crowd paths to solve this problem is presented,which collects and constructs automatically fingerprints database for anonymous buildings through common crowd customers.However,the accuracy degradation problem may be introduced as crowd customers are not professional trained and equipped.Therefore,we define two concepts:fixed landmark and hint landmark,to rectify the fingerprint database in the practical system,in which common corridor crossing points serve as fixed landmark and cross point among different crowd paths serve as hint landmark.Machinelearning techniques are utilized for short range approximation around fixed landmarks and fuzzy logic decision technology is applied for searching hint landmarks in crowd traces space.Besides,the particle filter algorithm is also introduced to smooth the sample points in crowd paths.We implemented the approach on off-the-shelf smartphones and evaluate the performance.Experimental results indicate that the approach can availably construct WiFi fingerprint database without reduce the localization accuracy.展开更多
In order to meet the application requirements of autonomous vehicles, this paper proposes a simultaneous localization and mapping (SLAM) algorithm, which uses a VoxelGrid filter to down sample the point cloud data, ...In order to meet the application requirements of autonomous vehicles, this paper proposes a simultaneous localization and mapping (SLAM) algorithm, which uses a VoxelGrid filter to down sample the point cloud data, with the combination of iterative closest points (ICP) algorithm and Gaussian model for particles updating, the matching between the local map and the global map to quantify particles' importance weight. The crude estimation by using ICP algorithm can find the high probability area of autonomous vehicles' poses, which would decrease particle numbers, increase algorithm speed and restrain particles' impoverishment. The calculation of particles' importance weight based on matching of attribute between grid maps is simple and practicable. Experiments carried out with the autonomous vehicle platform validate the effectiveness of our approaches.展开更多
In this work, in order to improve spatial recognition abilities for the long-term operation tasks of the assistant robot for the elderly, a novel approach of semantic region estimation is proposed. We define a novel g...In this work, in order to improve spatial recognition abilities for the long-term operation tasks of the assistant robot for the elderly, a novel approach of semantic region estimation is proposed. We define a novel graphbased semantic region descriptions, which are estimated in a dynamically fashion. We propose a two-level update algorithm, namely, Symbols update level and Regions update level. The algorithm firstly adopts particle filter to update weights of the symbols, and then use the Viterbi algorithm to estimate the region the robot stays in based on those weights, optimally. Experimental results demonstrate that our proposed approach can solve problems of the long-term operation and kidnapped robot problem.展开更多
Binary sensor network(BSN) are becoming more attractive due to the low cost deployment,small size,low energy consumption and simple operation.There are two different ways for target tracking in BSN,the weighted algori...Binary sensor network(BSN) are becoming more attractive due to the low cost deployment,small size,low energy consumption and simple operation.There are two different ways for target tracking in BSN,the weighted algorithms and particle filtering algorithm.The weighted algorithms have good realtime property,however have poor estimation property and some of them does not suit for target’s variable velocity model.The particle filtering algorithm can estimate target's position more accurately with poor realtime property and is not suitable for target’s constant velocity model.In this paper distance weight is adopted to estimate the target’s position,which is different from the existing distance weight in other papers.On the analysis of principle of distance weight (DW),prediction-based distance weighted(PDW) algorithm for target tracking in BSN is proposed.Simulation results proved PDW fits for target's constant and variable velocity models with accurate estimation and good realtime property.展开更多
基金the National Natural Science Foundation of China(Grant No.42271436)the Shandong Provincial Natural Science Foundation,China(Grant Nos.ZR2021MD030,ZR2021QD148).
文摘The existing indoor fusion positioning methods based on Pedestrian Dead Reckoning(PDR)and geomagnetic technology have the problems of large initial position error,low sensor accuracy,and geomagnetic mismatch.In this study,a novel indoor fusion positioning approach based on the improved particle filter algorithm by geomagnetic iterative matching is proposed,where Wi-Fi,PDR,and geomagnetic signals are integrated to improve indoor positioning performances.One important contribution is that geomagnetic iterative matching is firstly proposed based on the particle filter algorithm.During the positioning process,an iterative window and a constraint window are introduced to limit the particle generation range and the geomagnetic matching range respectively.The position is corrected several times based on geomagnetic iterative matching in the location correction stage when the pedestrian movement is detected,which made up for the shortage of only one time of geomagnetic correction in the existing particle filter algorithm.In addition,this study also proposes a real-time step detection algorithm based on multi-threshold constraints to judge whether pedestrians are moving,which satisfies the real-time requirement of our fusion positioning approach.Through experimental verification,the average positioning accuracy of the proposed approach reaches 1.59 m,which improves 33.2%compared with the existing particle filter fusion positioning algorithms.
基金the China Postdoctoral Science Foundation(No.171980)the National Natural Science Foundation of China(Nos.61973160,51505221)Key Laboratory Fund of Science and Technology on Communication Networks(No.6142104180114).
文摘To adjust the samples of filtering adaptively,an improved Gaussian particle filter algorithm based on Kullback-Leibler divergence(KLD)-sampling(KLGPF)is proposed in this paper.During the process of sampling,the algorithm calculates the KLD to adjust the size of the particle set between the discrete probability density function of particles and the true posterior probability density function.KLGPF has significant effect when the noise obeys Gaussian distribution and the statistical characteristics of noise change abruptly.Simulation results show that KLGPF could maintain a good estimation effect when the noise statistics changes abruptly.Compared with the particle filter algorithm using KLD-sampling(KLPF),the speed of KLGPF increases by 28%under the same conditions.
基金Project supported by the National High Technology Research and Development Program of China (Grant No. 2011AA110303)
文摘On-line estimation of the state of traffic based on data sampled by electronic detectors is important for intelligent traffic management and control. Because a nonlinear feature exists in the traffic state, and because particle filters have good characteristics when it comes to solving the nonlinear problem, a genetic resampling particle filter is proposed to estimate the state of freeway traffic. In this paper, a freeway section of the northern third ring road in the city of Beijing in China is considered as the experimental object. By analysing the traffic-state characteristics of the freeway, the traffic is modeled based on the second-order validated macroscopic traffic flow model. In order to solve the particle degeneration issue in the performance of the particle filter, a genetic mechanism is introduced into the resampling process. The realization of a genetic particle filter for freeway traffic-state estimation is discussed in detail, and the filter estimation performance is validated and evaluated by the achieved experimental data.
基金Supported by the National Natural Science Foundation of China(10902049)the Chinese Postdoctoral Science Foundation(2012M521073)+3 种基金the Fundamental Research Funds for the Central Universitiesthe Jiangsu Planned Projects for Postdoctoral Research Funds(1302020C)the Nanjing University of Aeronautics and Astronautics Student Innovative Training Program(20120119101535)the Fundation of Graduate Innovation Center in Nanjing University of Aeronautics and Astronautics(kfjj201404)
文摘Acquisition of real-time and accurate vehicle state and parameter information is critical to the research of vehicle dynamic control system.By studying the defects of the former Kalman filter based estimation method,a new estimating method is proposed.First the nonlinear vehicle dynamics system,containing inaccurate model parameters and constant noise,is established.Then a dual unscented particle filter(DUPF)algorithm is proposed.In the algorithm two unscented particle filters run in parallel,states estimation and parameters estimation update each other.The results of simulation and vehicle ground testing indicate that the DUPF algorithm has higher state estimation accuracy than unscented Kalman filter(UKF)and dual extended Kalman filter(DEKF),and it also has good capability to revise model parameters.
文摘Road extraction plays an important role in many applications such as car navigation, but the manual extraction of roads is a laborious, tedious task. To speed the extraction of roads, an approach based on particle filtering to extract automatically roads from high resolution imagery is proposed. Particle filtering provides a statistical framework for propagating sample-based approximations of posterior distributions and has almost no restriction on the ingredients of the model. We integrate the similarity of grey value and the edge point distribution of roads into particle filtering to deal with complex scenes. To handle road appearance changes the tracking algorithm is allowed to update the road model during temporally stable image observations. A fully automatic initialization strategy is used. Experimental results show that the proposed approach is a promising and fully automatic method for extracting roads from images, even in the presence of occlusions.
基金supported by the National Natural Science Foundation of China(Grant No.60872123)the Joint Fund of the National Natural Science Foundation andthe Guangdong Provincial Natural Science Foundation,China(Grant No.U0835001)+2 种基金the Fundamental Research Funds for the Central Universities of Ministryof Education of China(Grant No.2012ZM0025)the South China University of Technology,Chinathe Fund for Higher-level Talent in GuangdongProvince,China(Grant No.N9101070)
文摘For solving the issues of the signal reconstruction of nonlinear non-Gaussian signals in wireless sensor networks (WSNs), a new signal reconstruction algorithm based on a cubature Kalman particle filter (CKPF) is proposed in this paper. We model the reconstruction signal first and then use the CKPF to estimate the signal. The CKPF uses a cubature Kalman filter (CKF) to generate the importance proposal distribution of the particle filter and integrates the latest observation, which can approximate the true posterior distribution better. It can improve the estimation accuracy. CKPF uses fewer cubature points than the unscented Kalman particle filter (UKPF) and has less computational overheads. Meanwhile, CKPF uses the square root of the error covariance for iterating and is more stable and accurate than the UKPF counterpart. Simulation results show that the algorithm can reconstruct the observed signals quickly and effectively, at the same time consuming less computational time and with more accuracy than the method based on UKPF.
基金supported by the NFSC Grants 51375385 and 51675425Natural Science Basic Research Plan in Shaanxi Province of China Grants 2016JZ013
文摘Tracking moving wideband sound sources is one of the most challenging issues in the acoustic array signal processing which is based on the direction of arrival(DOA) estimation. Compressive sensing(CS) is a recent theory exploring the signal sparsity representation, which has been proved to be superior for the DOA estimation. However, the spatial aliasing and the offset at endfire are the main obstacles for CS applied in the wideband DOA estimation. We propose a particle filter based compressive sensing method for tracking moving wideband sound sources. First, the initial DOA estimates are obtained by wideband CS algorithms. Then, the real sources are approximated by a set of particles with different weights assigned. The kernel density estimator is used as the likelihood function of particle filter. We present the results for both uniform and random linear array. Simulation results show that the spatial aliasing is disappeared and the offset at endfire is reduced. We show that the proposed method can achieve satisfactory tracking performance regardless of using uniform or random linear array.
文摘In this paper, a new observation equation of non-Gaussian frequency selective fading Bell Labs layered space time (BLAST) architecture system is proposed, which is used for frequency selective fading channels and non-Gaussian noise in an application environment of BLAST system. With othogonal matrix triangularization (QR decomposition) of the channel matrix, the static observation equation of frequency selective fading BLAST system is transformed into a dynamic state space model, and then the particle filter is used for space-time layered detection. Making the full use of the finite alphabet of the digital modulation communication signal, the optimal proposal distribution can be chosen to produce particle and update the weight. Incorporated with current method of reducing error propagation, a new space-time layered detection algorithm is proposed. Simulation result shows the validity of the proposed algorithm.
基金supported by the NSC under Grant No.NSC101-2221-E-259-032-MY3
文摘In this paper, a novel object tracking based on a particle filter and speeded up robust feature (SURF) is proposed, which uses both color and SURF features. The SURF feature makes the tracking result more robust. On the other hand, the particle selection can lead to save time. In addition, we also consider the matched particle applicable to calculating the SURF weight. Owing to the color, spatial, and SURF features being adopted, this method is more robust than the traditional color-based appearance model. Experimental results demonstrate the robustness and accurate tracking results with challenging sequences. Besides, the proposed method outperforms other methods during the intersection of similar color and object's partial occlusion.
基金supported by the National Natural Science Foundation of P.R.China(No.61672297)the Key Research and Development Program of Jiangsu Province(Social Development Program,No.BE2017742)+1 种基金The Sixth Talent Peaks Project of Jiangsu Province(No.DZXX-017)Jiangsu Natural Science Foundation for Excellent Young Scholar(No.BK20160089)
文摘With the rapid development of e-commerce, the security issues of collaborative filtering recommender systems have been widely investigated. Malicious users can benefit from injecting a great quantities of fake profiles into recommender systems to manipulate recommendation results. As one of the most important attack methods in recommender systems, the shilling attack has been paid considerable attention, especially to its model and the way to detect it. Among them, the loose version of Group Shilling Attack Generation Algorithm (GSAGenl) has outstanding performance. It can be immune to some PCC (Pearson Correlation Coefficient)-based detectors due to the nature of anti-Pearson correlation. In order to overcome the vulnerabilities caused by GSAGenl, a gravitation-based detection model (GBDM) is presented, integrated with a sophisticated gravitational detector and a decider. And meanwhile two new basic attributes and a particle filter algorithm are used for tracking prediction. And then, whether an attack occurs can be judged according to the law of universal gravitation in decision-making. The detection performances of GBDM, HHT-SVM, UnRAP, AP-UnRAP Semi-SAD,SVM-TIA and PCA-P are compared and evaluated. And simulation results show the effectiveness and availability of GBDM.
基金Supported by the National Natural Science Foundation of China(61701029)
文摘Object tracking with abrupt motion is an important research topic and has attracted wide attention.To obtain accurate tracking results,an improved particle filter tracking algorithm based on sparse representation and nonlinear resampling is proposed in this paper. First,the sparse representation is used to compute particle weights by considering the fact that the weights are sparse when the object moves abruptly,so the potential object region can be predicted more precisely. Then,a nonlinear resampling process is proposed by utilizing the nonlinear sorting strategy,which can solve the problem of particle diversity impoverishment caused by traditional resampling methods. Experimental results based on videos containing objects with various abrupt motions have demonstrated the effectiveness of the proposed algorithm.
文摘Dynamic load imposed on the bridge by mov- ing vehicle depends on several bridge-vehicle parameters with various uncertainties. In the present paper, particle filter technique based on conditional probability has been used to identify vehicle mass, suspension stiffness, and damping including tyre parameters from simulated bridge accelerations at different locations. A closed-form expres- sion is derived to generate independent response samples for the idealized bridge-vehicle coupled system consider- ing spatially non-homogeneous pavement unevenness. Thereafter, it is interfaced with the iterative process of particle filtering algorithm. The generated response sam- ples are contaminated by adding artificial noise in order to reflect field condition. The mean acceleration time history is utilized in particle filtering technique. The vehicle- imposed dynamic load is reconstructed with the identified parameters and compared with the simulated results. The present identification technique is examined in the presence of different levels of artificial noise with bridge response simulated at different locations. The effect of vehicle velocity, bridge surface roughness, and choice of prior probability density parameters on the efficiency of the method is discussed.
基金Supported by the National Natural Science Foundation of China(60972059)the General Project of Science and Technology of Xuzhou City(XM12B002)
文摘Aiming at the large cost of calculating variable bandwidth kernel particle filter and the high complexity of its algorithm,a self-adjusting kernel function particle filter is presented. Kernel density estimation is facilitated to iterate and obtain new particle set. And the standard deviation of particle is introduced in the kernel bandwidth. According to the characteristics of particle distribution,the bandwidth is dynamically adjusted,and the particle distribution can thus be more close to the posterior probability density model of the system. Meanwhile,the kernel density is used to estimate the weight of updating particle and the system state. The simulation results show the feasibility and effectiveness of the proposed algorithm.
文摘Accurate positioning is one of the essential requirements for numerous applications of remote sensing data,especially in the event of a noisy or unreliable satellite signal.Toward this end,we present a novel framework for aircraft geo-localization in a large range that only requires a downward-facing monocular camera,an altimeter,a compass,and an open-source Vector Map(VMAP).The algorithm combines the matching and particle filter methods.Shape vector and correlation between two building contour vectors are defined,and a coarse-to-fine building vector matching(CFBVM)method is proposed in the matching stage,for which the original matching results are described by the Gaussian mixture model(GMM).Subsequently,an improved resampling strategy is designed to reduce computing expenses with a huge number of initial particles,and a credibility indicator is designed to avoid location mistakes in the particle filter stage.An experimental evaluation of the approach based on flight data is provided.On a flight at a height of 0.2 km over a flight distance of 2 km,the aircraft is geo-localized in a reference map of 11,025 km~2using 0.09 km~2aerial images without any prior information.The absolute localization error is less than 10 m.
基金partially sponsored by National Key Project of China (No.2012ZX03001013-003)
文摘In typical Wi-Fi based indoor positioning systems employing fingerprint model,plentiful fingerprints need to be trained by trained experts or technician,which extends labor costs and restricts their promotion.In this paper,a novel approach based on crowd paths to solve this problem is presented,which collects and constructs automatically fingerprints database for anonymous buildings through common crowd customers.However,the accuracy degradation problem may be introduced as crowd customers are not professional trained and equipped.Therefore,we define two concepts:fixed landmark and hint landmark,to rectify the fingerprint database in the practical system,in which common corridor crossing points serve as fixed landmark and cross point among different crowd paths serve as hint landmark.Machinelearning techniques are utilized for short range approximation around fixed landmarks and fuzzy logic decision technology is applied for searching hint landmarks in crowd traces space.Besides,the particle filter algorithm is also introduced to smooth the sample points in crowd paths.We implemented the approach on off-the-shelf smartphones and evaluate the performance.Experimental results indicate that the approach can availably construct WiFi fingerprint database without reduce the localization accuracy.
基金Supported by the Major Research Plan of the National Natural Science Foundation of China(91120003)Surface Project of the National Natural Science Foundation of China(61173076)
文摘In order to meet the application requirements of autonomous vehicles, this paper proposes a simultaneous localization and mapping (SLAM) algorithm, which uses a VoxelGrid filter to down sample the point cloud data, with the combination of iterative closest points (ICP) algorithm and Gaussian model for particles updating, the matching between the local map and the global map to quantify particles' importance weight. The crude estimation by using ICP algorithm can find the high probability area of autonomous vehicles' poses, which would decrease particle numbers, increase algorithm speed and restrain particles' impoverishment. The calculation of particles' importance weight based on matching of attribute between grid maps is simple and practicable. Experiments carried out with the autonomous vehicle platform validate the effectiveness of our approaches.
基金supported by the National Natural Science Foundation of China (61305103 and 61473103)the Foundation for Innovative Research Groups of the National Natural Science Foundation of China (51521003 )+1 种基金the Natural Science Foundation of Heilongjiang Province, China (QC2014C072 and F2015010)SelfPlanned Task (SKLRS201609B and SKLRS201411B) of State Key Laboratory of Robotics and System (HIT)
文摘In this work, in order to improve spatial recognition abilities for the long-term operation tasks of the assistant robot for the elderly, a novel approach of semantic region estimation is proposed. We define a novel graphbased semantic region descriptions, which are estimated in a dynamically fashion. We propose a two-level update algorithm, namely, Symbols update level and Regions update level. The algorithm firstly adopts particle filter to update weights of the symbols, and then use the Viterbi algorithm to estimate the region the robot stays in based on those weights, optimally. Experimental results demonstrate that our proposed approach can solve problems of the long-term operation and kidnapped robot problem.
基金This work is supported by The National Science Fund for Distinguished Young Scholars (60725105) National Basic Research Program of China (973 Program) (2009CB320404)+5 种基金 Program for Changjiang Scholars and Innovative Research Team in University (IRT0852) The National Natural Science Foundation of China (60972048, 61072068) The Special Fund of State Key Laboratory (ISN01080301) The Major program of National Science and Technology (2009ZX03007- 004) Supported by the 111 Project (B08038) The Key Project of Chinese Ministry of Education (107103).
文摘Binary sensor network(BSN) are becoming more attractive due to the low cost deployment,small size,low energy consumption and simple operation.There are two different ways for target tracking in BSN,the weighted algorithms and particle filtering algorithm.The weighted algorithms have good realtime property,however have poor estimation property and some of them does not suit for target’s variable velocity model.The particle filtering algorithm can estimate target's position more accurately with poor realtime property and is not suitable for target’s constant velocity model.In this paper distance weight is adopted to estimate the target’s position,which is different from the existing distance weight in other papers.On the analysis of principle of distance weight (DW),prediction-based distance weighted(PDW) algorithm for target tracking in BSN is proposed.Simulation results proved PDW fits for target's constant and variable velocity models with accurate estimation and good realtime property.