The accurate estimation of road traffic states can provide decision making for travelers and traffic managers. In this work,an algorithm based on kernel-k nearest neighbor(KNN) matching of road traffic spatial charact...The accurate estimation of road traffic states can provide decision making for travelers and traffic managers. In this work,an algorithm based on kernel-k nearest neighbor(KNN) matching of road traffic spatial characteristics is presented to estimate road traffic states. Firstly, the representative road traffic state data were extracted to establish the reference sequences of road traffic running characteristics(RSRTRC). Secondly, the spatial road traffic state data sequence was selected and the kernel function was constructed, with which the spatial road traffic data sequence could be mapped into a high dimensional feature space. Thirdly, the referenced and current spatial road traffic data sequences were extracted and the Euclidean distances in the feature space between them were obtained. Finally, the road traffic states were estimated from weighted averages of the selected k road traffic states, which corresponded to the nearest Euclidean distances. Several typical links in Beijing were adopted for case studies. The final results of the experiments show that the accuracy of this algorithm for estimating speed and volume is 95.27% and 91.32% respectively, which prove that this road traffic states estimation approach based on kernel-KNN matching of road traffic spatial characteristics is feasible and can achieve a high accuracy.展开更多
To effectively solve the traffic data problems such as data invalidation in the process of the acquisition of road traffic states,a road traffic states estimation algorithm based on matching of the regional traffic at...To effectively solve the traffic data problems such as data invalidation in the process of the acquisition of road traffic states,a road traffic states estimation algorithm based on matching of the regional traffic attracters was proposed in this work.First of all,the road traffic running states were divided into several different modes.The concept of the regional traffic attracters of the target link was put forward for effective matching.Then,the reference sequences of characteristics of traffic running states with the contents of the target link's traffic running states and regional traffic attracters under different modes were established.In addition,the current and historical regional traffic attracters of the target link were matched through certain matching rules,and the historical traffic running states of the target link corresponding to the optimal matching were selected as the initial recovery data,which were processed with Kalman filter to obtain the final recovery data.Finally,some typical expressways in Beijing were adopted for the verification of this road traffic states estimation algorithm.The results prove that this traffic states estimation approach based on matching of the regional traffic attracters is feasible and can achieve a high accuracy.展开更多
A sensor scheduling problem was considered for a class of hybrid systems named as the stochastic linear hybrid system （SLHS）. An algorithm was proposed to select one （or a group of） sensor at each time from a set ...A sensor scheduling problem was considered for a class of hybrid systems named as the stochastic linear hybrid system （SLHS）. An algorithm was proposed to select one （or a group of） sensor at each time from a set of sensors. Then, a hybrid estimation algorithm was designed to compute the estimates of the continuous and discrete states of the SLHS based on the observations from the selected sensors. As the sensor scheduling algorithm is designed such that the Bayesian decision risk is minimized, the true discrete state can be better identified. Moreover, the continuous state estimation performance of the proposed algorithm is better than that of hybrid estimation algorithms using only predetermined sensors. Finallyo the algorithms are validated through an illustrative target tracking example.展开更多
The task of simultaneous localization and mapping （SLAM） is to build environmental map and locate the position of mobile robot at the same time. FastSLAM 2.0 is one of powerful techniques to solve the SLAM problem. ...The task of simultaneous localization and mapping （SLAM） is to build environmental map and locate the position of mobile robot at the same time. FastSLAM 2.0 is one of powerful techniques to solve the SLAM problem. However, there are two obvious limitations in FastSLAM 2.0, one is the linear approximations of nonlinear functions which would cause the filter inconsistent and the other is the ＂particle depletion＂ phenomenon. A kind of PSO ＆ Hjj-based FastSLAM 2.0 algorithm is proposed. For maintaining the estimation accuracy, H~ filter is used instead of EKF for overcoming the inaccuracy caused by the linear approximations of nonlinear functions. The unreasonable proposal distribution of particle greatly influences the pose state estimation of robot. A new sampling strategy based on PSO （particle swarm optimization） is presented to solve the ＂particle depletion＂ phenomenon and improve the accuracy of pose state estimation. The proposed approach overcomes the obvious drawbacks of standard FastSLAM 2.0 algorithm and enhances the robustness and efficiency in the parts of consistency of filter and accuracy of state estimation in SLAM. Simulation results demonstrate the superiority of the proposed approach.展开更多
基金Projects(LQ16E080012,LY14F030012)supported by the Zhejiang Provincial Natural Science Foundation,ChinaProject(61573317)supported by the National Natural Science Foundation of ChinaProject(2015001)supported by the Open Fund for a Key-Key Discipline of Zhejiang University of Technology,China
文摘The accurate estimation of road traffic states can provide decision making for travelers and traffic managers. In this work,an algorithm based on kernel-k nearest neighbor(KNN) matching of road traffic spatial characteristics is presented to estimate road traffic states. Firstly, the representative road traffic state data were extracted to establish the reference sequences of road traffic running characteristics(RSRTRC). Secondly, the spatial road traffic state data sequence was selected and the kernel function was constructed, with which the spatial road traffic data sequence could be mapped into a high dimensional feature space. Thirdly, the referenced and current spatial road traffic data sequences were extracted and the Euclidean distances in the feature space between them were obtained. Finally, the road traffic states were estimated from weighted averages of the selected k road traffic states, which corresponded to the nearest Euclidean distances. Several typical links in Beijing were adopted for case studies. The final results of the experiments show that the accuracy of this algorithm for estimating speed and volume is 95.27% and 91.32% respectively, which prove that this road traffic states estimation approach based on kernel-KNN matching of road traffic spatial characteristics is feasible and can achieve a high accuracy.
基金Projects(D07020601400707,D101106049710005)supported by the Beijing Science Foundation Plan Project,ChinaProjects(2006AA11Z231,2012AA112401)supported by the National High Technology Research and Development Program of China(863 Program)Project(61104164)supported by the National Natural Science Foundation of China
文摘To effectively solve the traffic data problems such as data invalidation in the process of the acquisition of road traffic states,a road traffic states estimation algorithm based on matching of the regional traffic attracters was proposed in this work.First of all,the road traffic running states were divided into several different modes.The concept of the regional traffic attracters of the target link was put forward for effective matching.Then,the reference sequences of characteristics of traffic running states with the contents of the target link's traffic running states and regional traffic attracters under different modes were established.In addition,the current and historical regional traffic attracters of the target link were matched through certain matching rules,and the historical traffic running states of the target link corresponding to the optimal matching were selected as the initial recovery data,which were processed with Kalman filter to obtain the final recovery data.Finally,some typical expressways in Beijing were adopted for the verification of this road traffic states estimation algorithm.The results prove that this traffic states estimation approach based on matching of the regional traffic attracters is feasible and can achieve a high accuracy.
基金Foundation item： Project（2012AA051603） supported by the National High Technology Research and Development Program 863 Plan of China
文摘A sensor scheduling problem was considered for a class of hybrid systems named as the stochastic linear hybrid system （SLHS）. An algorithm was proposed to select one （or a group of） sensor at each time from a set of sensors. Then, a hybrid estimation algorithm was designed to compute the estimates of the continuous and discrete states of the SLHS based on the observations from the selected sensors. As the sensor scheduling algorithm is designed such that the Bayesian decision risk is minimized, the true discrete state can be better identified. Moreover, the continuous state estimation performance of the proposed algorithm is better than that of hybrid estimation algorithms using only predetermined sensors. Finallyo the algorithms are validated through an illustrative target tracking example.
基金Project(ZR2011FM005)supported by the Natural Science Foundation of Shandong Province,China
文摘The task of simultaneous localization and mapping （SLAM） is to build environmental map and locate the position of mobile robot at the same time. FastSLAM 2.0 is one of powerful techniques to solve the SLAM problem. However, there are two obvious limitations in FastSLAM 2.0, one is the linear approximations of nonlinear functions which would cause the filter inconsistent and the other is the ＂particle depletion＂ phenomenon. A kind of PSO ＆ Hjj-based FastSLAM 2.0 algorithm is proposed. For maintaining the estimation accuracy, H~ filter is used instead of EKF for overcoming the inaccuracy caused by the linear approximations of nonlinear functions. The unreasonable proposal distribution of particle greatly influences the pose state estimation of robot. A new sampling strategy based on PSO （particle swarm optimization） is presented to solve the ＂particle depletion＂ phenomenon and improve the accuracy of pose state estimation. The proposed approach overcomes the obvious drawbacks of standard FastSLAM 2.0 algorithm and enhances the robustness and efficiency in the parts of consistency of filter and accuracy of state estimation in SLAM. Simulation results demonstrate the superiority of the proposed approach.
