To improve the performance of the traditional map matching algorithms in freeway traffic state monitoring systems using the low logging frequency GPS （global positioning system） probe data, a map matching algorithm ...To improve the performance of the traditional map matching algorithms in freeway traffic state monitoring systems using the low logging frequency GPS （global positioning system） probe data, a map matching algorithm based on the Oracle spatial data model is proposed. The algorithm uses the Oracle road network data model to analyze the spatial relationships between massive GPS positioning points and freeway networks, builds an N-shortest path algorithm to find reasonable candidate routes between GPS positioning points efficiently, and uses the fuzzy logic inference system to determine the final matched traveling route. According to the implementation with field data from Los Angeles, the computation speed of the algorithm is about 135 GPS positioning points per second and the accuracy is 98.9%. The results demonstrate the effectiveness and accuracy of the proposed algorithm for mapping massive GPS positioning data onto freeway networks with complex geometric characteristics.展开更多
A new real-time map matching algorithm based on fuzzy logic is proposed. 3 main factors affecting the reliability of map matching, including the distance between the vehicle location and the matching road segment, the...A new real-time map matching algorithm based on fuzzy logic is proposed. 3 main factors affecting the reliability of map matching, including the distance between the vehicle location and the matching road segment, the angle between the vehicle direction and the road segment direction and the road connectivity are discussed. Fuzzy rules for the distance, angle and connectivity are presented to calculate the matching reliability. 2 indicators for estimating the matching reliability are then derived, one is the lower limit of the reliability, and the other is the limit error of the difference between the maximal value and the second-maximal value of the reliability. A real-time map-matching system based on fuzzy logic is therefore developed. Using the real data of global positioning system(GIS) based navigation and geographic information system(GPS) based road map, the method is verified and the (results) prove the effectiveness of the proposed method.展开更多
Dead Reckoning is a relative positioning scheme that is used to infer the change of position relative to a point of origin by measuring the traveled distance and orientation change.Pedestrian Dead Reckoning(PDR)applie...Dead Reckoning is a relative positioning scheme that is used to infer the change of position relative to a point of origin by measuring the traveled distance and orientation change.Pedestrian Dead Reckoning(PDR)applies this concept to walking persons.The method can be used to track someone's movement in a building after a known landmark like the building's entrance is registered.Here,the movement of a foot and the corresponding direction change is measured and summed up,to infer the current position.Measuring and integrating the corresponding physical parameters,e.g.using inertial sensors,introduces small errors that accumulate quickly into large distance errors.Knowledge of a buildings geography may reduce these errors as it can be used to keep the estimated position from moving through walls and onto likely paths.In this paper,we use building maps to improve localization based on a single foot-mounted inertial sensor.We describe our localization method using zero velocity updates to accurately compute the length of individual steps and a Madgwick filter to determine the step orientation.Even though the computation of individual steps is quite accurate,small errors still accumulate in the long term.We show how correction algorithms using likely and unlikely paths can rectify errors intrinsic to pedestrian dead reckoning tasks,such as orientation and displacement drift,and discuss restrictions and disadvantages of these algorithms.We also present a method of deriving the initial position and orientation from GPS measurements.We verify our PDR correction methods analyzing the corrected and raw trajectories of six participants walking four routes of varying length and complexity through an office building,walking each route three times.Our quantitative results show an endpoint accuracy improvement of up to 60%when using likely paths and 23%when using unlikely paths.However,both approaches can also decrease accuracy in certain scenarios.We identify those scenarios and offer further ideas for improving Pedestrian Dead Reckoning methods.展开更多
The current particle filtering map matching algorithm has problems such as low map utilization and poor accuracy of turnoff positioning, etc. This paper proposed an improved particle filtering-based map-matching algor...The current particle filtering map matching algorithm has problems such as low map utilization and poor accuracy of turnoff positioning, etc. This paper proposed an improved particle filtering-based map-matching algorithm for the inertial positioning of personnel. The historical moment position constraint and feasible region constraint of particles were introduced in this paper. A resampling method based on multi-stage backtracking of particles was proposed. Therefore, the effectiveness of newly generated particles could be guaranteed. The utilization rate of map information could be improved, thus enhancing the accuracy of personnel localization. The walking experiment results showed that, compared with the traditional PDR algorithm, the proposed method had higher localization accuracy and better repeatability of the localization trajectory for multi-turn paths. Under the total travel of 480 meters, the deviation of the starting end point was less than 2 meters, which was about 0.4% of the total travel.展开更多
Map matching has been widely investigated in indoor pedestrian navigation to improve positioning accuracy and robustness.This paper proposes an accurate map matching algorithm based on activity detection and crowdsour...Map matching has been widely investigated in indoor pedestrian navigation to improve positioning accuracy and robustness.This paper proposes an accurate map matching algorithm based on activity detection and crowdsourced Wi-Fi(AiFiMatch).Firstly, by taking indoor road segments between activity-related locations as nodes, and the activity type from one road segment to another as directed edge, the indoor floor plan is abstracted as a directed graph. Secondly, the smartphone’s motion sensors are utilized to detect different activities based on a decision tree and then the pedestrian’s walking trajectory is divided into subtrajectory sequence according to location-related activities. Finally, the sub-trajectory sequence is matched to the directed graph of indoor floor plan to position the pedestrian by using a Hidden Markov Model(HMM). Simultaneously, Wi-Fi fingerprints are bound to road segments based on timestamp. Through crowdsourcing, a radio map of indoor road segments is constructed. The radio map in turn inversely promotes the HMM based map matching algorithm. AiFiMatch is evaluated by the experiments using smartphones in a teaching building. Experimental results show that the pedestrian can be accurately tracked even without knowing the starting position and AiFiMatch is robust to a certain degree of step length and heading direction errors.展开更多
GPS (Global Positioning System) has been widely used in car navigation systems. Most car navigation systems estimate the car position from GPS and DR (dead reckoning). However, the unknown GPS noise characteristic and...GPS (Global Positioning System) has been widely used in car navigation systems. Most car navigation systems estimate the car position from GPS and DR (dead reckoning). However, the unknown GPS noise characteristic and the unbounded DR accumulation of errors over time make the position information with undesirable position errors. The map matching can improve the position accuracy and availability of the vehicular position system. In this paper, general principle of map matching is investigated according to segmentation and feature extraction, and a map matching algorithm based on D-S (Dempster-Shafer) evidence reasoning for GPS integrated navigation system is proposed, which can find the exact road on which a car moves. For the experiments, a car navigation system is developed with some sensors and the field test demonstrates the effectiveness and applicability of the algorithm for the car location and navigation.展开更多
针对低采样率下交互式投票地图匹配(interactive-voting based map matching,IVMM)算法的匹配准确率和匹配效率较低的问题,提出一种低采样率条件下的改进交互式投票地图匹配算法。通过建立道路网络的R树索引,提升空间中数据的搜索效率,...针对低采样率下交互式投票地图匹配(interactive-voting based map matching,IVMM)算法的匹配准确率和匹配效率较低的问题,提出一种低采样率条件下的改进交互式投票地图匹配算法。通过建立道路网络的R树索引,提升空间中数据的搜索效率,优化观测概率和转移概率公式改进时空分析;借助平均速度和采样时间得出估计路径长度,分析候选路径与实际路径的相关性,以降低误匹配,提升匹配的准确率;设定3个约束条件以减少错误候选路段,降低算法的计算量继而缩短匹配用时。仿真实验表明,在3种路况条件下,改进的算法优于4个对比算法,匹配准确率可保持在90.1%以上。展开更多
针对弱纹理和变光照环境下基于点特征的视觉SLAM(simultaneous localization and mapping)算法轨迹漂移的问题,提出了一种基于改进自适应阈值ELSED算法(Adaptive-ELSED)的快速点线融合双目视觉SLAM算法。通过在ELSED算法中添加自适应阈...针对弱纹理和变光照环境下基于点特征的视觉SLAM(simultaneous localization and mapping)算法轨迹漂移的问题,提出了一种基于改进自适应阈值ELSED算法(Adaptive-ELSED)的快速点线融合双目视觉SLAM算法。通过在ELSED算法中添加自适应阈值矩阵,动态调整不同光照条件下梯度阈值,并使用长度抑制和短线合并策略,提高线特征的质量。利用基于双目几何约束和图像结构相似性(SSIM)进行快速线段特征三角化。基于历史位姿及误差分析获取初始位姿,通过自适应因子实现光束法平差过程中点线特征的更有效融合。实验结果表明,所提算法在提高线特征质量的同时,耗时仅为LSD算法的50%,线特征匹配速度较传统LBD算法提升67%,挑战性场景下轨迹误差较ORB-SLAM3降低62.2%,系统的平均跟踪帧率为27帧/s,在保证系统实时性的同时,显著提升了系统在弱纹理、变光照环境下的精度和鲁棒性。展开更多
文摘To improve the performance of the traditional map matching algorithms in freeway traffic state monitoring systems using the low logging frequency GPS （global positioning system） probe data, a map matching algorithm based on the Oracle spatial data model is proposed. The algorithm uses the Oracle road network data model to analyze the spatial relationships between massive GPS positioning points and freeway networks, builds an N-shortest path algorithm to find reasonable candidate routes between GPS positioning points efficiently, and uses the fuzzy logic inference system to determine the final matched traveling route. According to the implementation with field data from Los Angeles, the computation speed of the algorithm is about 135 GPS positioning points per second and the accuracy is 98.9%. The results demonstrate the effectiveness and accuracy of the proposed algorithm for mapping massive GPS positioning data onto freeway networks with complex geometric characteristics.
基金Projects(40301043 and 40171078) supported by the National Natural Science Foundation of China
文摘A new real-time map matching algorithm based on fuzzy logic is proposed. 3 main factors affecting the reliability of map matching, including the distance between the vehicle location and the matching road segment, the angle between the vehicle direction and the road segment direction and the road connectivity are discussed. Fuzzy rules for the distance, angle and connectivity are presented to calculate the matching reliability. 2 indicators for estimating the matching reliability are then derived, one is the lower limit of the reliability, and the other is the limit error of the difference between the maximal value and the second-maximal value of the reliability. A real-time map-matching system based on fuzzy logic is therefore developed. Using the real data of global positioning system(GIS) based navigation and geographic information system(GPS) based road map, the method is verified and the (results) prove the effectiveness of the proposed method.
文摘Dead Reckoning is a relative positioning scheme that is used to infer the change of position relative to a point of origin by measuring the traveled distance and orientation change.Pedestrian Dead Reckoning(PDR)applies this concept to walking persons.The method can be used to track someone's movement in a building after a known landmark like the building's entrance is registered.Here,the movement of a foot and the corresponding direction change is measured and summed up,to infer the current position.Measuring and integrating the corresponding physical parameters,e.g.using inertial sensors,introduces small errors that accumulate quickly into large distance errors.Knowledge of a buildings geography may reduce these errors as it can be used to keep the estimated position from moving through walls and onto likely paths.In this paper,we use building maps to improve localization based on a single foot-mounted inertial sensor.We describe our localization method using zero velocity updates to accurately compute the length of individual steps and a Madgwick filter to determine the step orientation.Even though the computation of individual steps is quite accurate,small errors still accumulate in the long term.We show how correction algorithms using likely and unlikely paths can rectify errors intrinsic to pedestrian dead reckoning tasks,such as orientation and displacement drift,and discuss restrictions and disadvantages of these algorithms.We also present a method of deriving the initial position and orientation from GPS measurements.We verify our PDR correction methods analyzing the corrected and raw trajectories of six participants walking four routes of varying length and complexity through an office building,walking each route three times.Our quantitative results show an endpoint accuracy improvement of up to 60%when using likely paths and 23%when using unlikely paths.However,both approaches can also decrease accuracy in certain scenarios.We identify those scenarios and offer further ideas for improving Pedestrian Dead Reckoning methods.
文摘The current particle filtering map matching algorithm has problems such as low map utilization and poor accuracy of turnoff positioning, etc. This paper proposed an improved particle filtering-based map-matching algorithm for the inertial positioning of personnel. The historical moment position constraint and feasible region constraint of particles were introduced in this paper. A resampling method based on multi-stage backtracking of particles was proposed. Therefore, the effectiveness of newly generated particles could be guaranteed. The utilization rate of map information could be improved, thus enhancing the accuracy of personnel localization. The walking experiment results showed that, compared with the traditional PDR algorithm, the proposed method had higher localization accuracy and better repeatability of the localization trajectory for multi-turn paths. Under the total travel of 480 meters, the deviation of the starting end point was less than 2 meters, which was about 0.4% of the total travel.
基金supported by the National Natural Science Foundation of China(Grant No.61702288)the Natural Science Foundation of Tianjin in China(Grant No.16JCQNJC00700)the Fundamental Research Funds for the Central Universities
文摘Map matching has been widely investigated in indoor pedestrian navigation to improve positioning accuracy and robustness.This paper proposes an accurate map matching algorithm based on activity detection and crowdsourced Wi-Fi(AiFiMatch).Firstly, by taking indoor road segments between activity-related locations as nodes, and the activity type from one road segment to another as directed edge, the indoor floor plan is abstracted as a directed graph. Secondly, the smartphone’s motion sensors are utilized to detect different activities based on a decision tree and then the pedestrian’s walking trajectory is divided into subtrajectory sequence according to location-related activities. Finally, the sub-trajectory sequence is matched to the directed graph of indoor floor plan to position the pedestrian by using a Hidden Markov Model(HMM). Simultaneously, Wi-Fi fingerprints are bound to road segments based on timestamp. Through crowdsourcing, a radio map of indoor road segments is constructed. The radio map in turn inversely promotes the HMM based map matching algorithm. AiFiMatch is evaluated by the experiments using smartphones in a teaching building. Experimental results show that the pedestrian can be accurately tracked even without knowing the starting position and AiFiMatch is robust to a certain degree of step length and heading direction errors.
文摘GPS (Global Positioning System) has been widely used in car navigation systems. Most car navigation systems estimate the car position from GPS and DR (dead reckoning). However, the unknown GPS noise characteristic and the unbounded DR accumulation of errors over time make the position information with undesirable position errors. The map matching can improve the position accuracy and availability of the vehicular position system. In this paper, general principle of map matching is investigated according to segmentation and feature extraction, and a map matching algorithm based on D-S (Dempster-Shafer) evidence reasoning for GPS integrated navigation system is proposed, which can find the exact road on which a car moves. For the experiments, a car navigation system is developed with some sensors and the field test demonstrates the effectiveness and applicability of the algorithm for the car location and navigation.
文摘针对低采样率下交互式投票地图匹配(interactive-voting based map matching,IVMM)算法的匹配准确率和匹配效率较低的问题,提出一种低采样率条件下的改进交互式投票地图匹配算法。通过建立道路网络的R树索引,提升空间中数据的搜索效率,优化观测概率和转移概率公式改进时空分析;借助平均速度和采样时间得出估计路径长度,分析候选路径与实际路径的相关性,以降低误匹配,提升匹配的准确率;设定3个约束条件以减少错误候选路段,降低算法的计算量继而缩短匹配用时。仿真实验表明,在3种路况条件下,改进的算法优于4个对比算法,匹配准确率可保持在90.1%以上。
文摘针对弱纹理和变光照环境下基于点特征的视觉SLAM(simultaneous localization and mapping)算法轨迹漂移的问题,提出了一种基于改进自适应阈值ELSED算法(Adaptive-ELSED)的快速点线融合双目视觉SLAM算法。通过在ELSED算法中添加自适应阈值矩阵,动态调整不同光照条件下梯度阈值,并使用长度抑制和短线合并策略,提高线特征的质量。利用基于双目几何约束和图像结构相似性(SSIM)进行快速线段特征三角化。基于历史位姿及误差分析获取初始位姿,通过自适应因子实现光束法平差过程中点线特征的更有效融合。实验结果表明,所提算法在提高线特征质量的同时,耗时仅为LSD算法的50%,线特征匹配速度较传统LBD算法提升67%,挑战性场景下轨迹误差较ORB-SLAM3降低62.2%,系统的平均跟踪帧率为27帧/s,在保证系统实时性的同时,显著提升了系统在弱纹理、变光照环境下的精度和鲁棒性。
