Based on the inertial navigation system, the influences of the excursion of the inertial navigation system and the measurement error of the wireless pressure altimeter on the rotation and scale of the real image are q...Based on the inertial navigation system, the influences of the excursion of the inertial navigation system and the measurement error of the wireless pressure altimeter on the rotation and scale of the real image are quantitatively analyzed in scene matching. The log-polar transform (LPT) is utilized and an anti-rotation and anti- scale image matching algorithm is proposed based on the image edge feature point extraction. In the algorithm, the center point is combined with its four-neighbor points, and the corresponding computing process is put forward. Simulation results show that in the image rotation and scale variation range resulted from the navigation system error and the measurement error of the wireless pressure altimeter, the proposed image matching algo- rithm can satisfy the accuracy demands of the scene aided navigation system and provide the location error-correcting information of the system.展开更多
Inertial/gravity matching integrated navigation system can effectively improve the longendurance navigation ability of underwater vehicles.Through the analysis of the matching process,the problem of unequal-interval i...Inertial/gravity matching integrated navigation system can effectively improve the longendurance navigation ability of underwater vehicles.Through the analysis of the matching process,the problem of unequal-interval in matching trajectory is addressed by an unequal-interval data fusion algorithm which is based on the unequal-interval characteristics analysis of the matching trajectory.Compared with previously available methods,the proposed algorithm improves the location precision.In conclusion,simulations of the integrated navigation system demonstrated the effectiveness and superiority of the proposed algorithm.展开更多
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.展开更多
Image matching technology is theoretically significant and practically promising in the field of autonomous navigation.Addressing shortcomings of existing image matching navigation technologies,the concept of high-dim...Image matching technology is theoretically significant and practically promising in the field of autonomous navigation.Addressing shortcomings of existing image matching navigation technologies,the concept of high-dimensional combined feature is presented based on sequence image matching navigation.To balance between the distribution of high-dimensional combined features and the shortcomings of the only use of geometric relations,we propose a method based on Delaunay triangulation to improve the feature,and add the regional characteristics of the features together with their geometric characteristics.Finally,k-nearest neighbor(KNN)algorithm is adopted to optimize searching process.Simulation results show that the matching can be realized at the rotation angle of-8°to 8°and the scale factor of 0.9 to 1.1,and when the image size is 160 pixel×160 pixel,the matching time is less than 0.5 s.Therefore,the proposed algorithm can substantially reduce computational complexity,improve the matching speed,and exhibit robustness to the rotation and scale changes.展开更多
Navigation systems play an important role in many vital disciplines. Determining the location of a user relative to its physical environment is an important part of many indoor-based navigation services such as user n...Navigation systems play an important role in many vital disciplines. Determining the location of a user relative to its physical environment is an important part of many indoor-based navigation services such as user navigation, enhanced 911 (E911), law enforcement, location-based and marketing services. Indoor navigation applications require a reliable, trustful and continuous navigation solution that overcomes the challenge of Global Navigation Satellite System (GNSS) signal unavailability. To compensate for this issue, other navigation systems such as Inertial Navigation System (INS) are introduced, however, over time there is a significant amount of drift especially in common with low-cost commercial sensors. In this paper, a map aided navigation solution is developed. This research develops an aiding system that utilizes geospatial data to assist the navigation solution by providing virtual boundaries for the navigation trajectories and limits its possibilities only when it is logical to locate the user on a map. The algorithm develops a Pedestrian Dead Reckoning (PDR) based on smart-phone accelerometer and magnetometer sensors to provide the navigation solution. Geospatial model for two indoor environments with a developed map matching algorithm was used to match and project navigation position estimates on the geospatial map. The developed algorithms were field tested in indoor environments and yielded accurate matching results as well as a significant enhancement to positional accuracy. The achieved results demonstrate that the contribution of the developed map aided system enhances the reliability, usability, and accuracy of navigation trajectories in indoor environments.展开更多
For the autonomous guided vehicle (AGV) used mainly in unfixed work fields, a machine vision method was proposed for the navigation system, in which a series of navigation-signs are placed along the travel route. The ...For the autonomous guided vehicle (AGV) used mainly in unfixed work fields, a machine vision method was proposed for the navigation system, in which a series of navigation-signs are placed along the travel route. The navigation system detects and recognizes these signs, and accordingly informs the travel control system. In order for the navigation to have balanced ability of 1) covering a large area and 2) recognizing details of the sign, the proposed vision method was designed to be a hybrid one, using both the stereo vision and the traditional 2D template matching. The former implemented a coarse recognition function for above 1), and the later implemented a fine recognition function for above 2). The results from the coarse recognition were used in the fine recognition for the gaze control to input suitable 2D image of the signs. Experiments on a prototype system show the feasibility of the proposed hybrid method in achieving the objective specifications for a typical AGV.展开更多
The scene matching navigation is a research focus in the field of autonomous navigation,but the real-time performance of image matching algorithm is difficult to meet the needs of real navigation systems.Therefore,thi...The scene matching navigation is a research focus in the field of autonomous navigation,but the real-time performance of image matching algorithm is difficult to meet the needs of real navigation systems.Therefore,this paper proposes a fast image matching algorithm.The algorithm improves the traditional line segment extraction algorithm and combines with the Delaunay triangulation method.By combining the geometric features of points and lines,the image feature redundancy is reduced.Then,the error with confidence criterion is analyzed and the matching process is completed.The simulation results show that the proposed algorithm can still work within 3°rotation and small scale variation.In addition,the matching time is less than 0.5 s when the image size is 256 pixel×256 pixel.The proposed algorithm is suitable for autonomous navigation systems with multiple feature distribution and higher real-time requirements.展开更多
With the rapid popularization of mobile devices and the wide application of various sensors,scene perception methods applied to mobile devices occupy an important position in location-based services such as navigation...With the rapid popularization of mobile devices and the wide application of various sensors,scene perception methods applied to mobile devices occupy an important position in location-based services such as navigation and augmented reality(AR).The development of deep learning technologies has greatly improved the visual perception ability of machines to scenes.The basic framework of scene visual perception,related technologies and the specific process applied to AR navigation are introduced,and future technology development is proposed.An application(APP)is designed to improve the application effect of AR navigation.The APP includes three modules:navigation map generation,cloud navigation algorithm,and client design.The navigation map generation tool works offline.The cloud saves the navigation map and provides navigation algorithms for the terminal.The terminal realizes local real-time positioning and AR path rendering.展开更多
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.展开更多
This article presents a passive navigation method of terrain contour matching by reconstructing the 3-D terrain from the image sequence(acquired by the onboard camera).To achieve automation and simultaneity of the ima...This article presents a passive navigation method of terrain contour matching by reconstructing the 3-D terrain from the image sequence(acquired by the onboard camera).To achieve automation and simultaneity of the image sequence processing for navigation,a correspondence registration method based on control points tracking is proposed which tracks the sparse control points through the whole image sequence and uses them as correspondence in the relation geometry solution.Besides,a key frame selection method based on the images overlapping ratio and intersecting angles is explored,thereafter the requirement for the camera system configuration is provided.The proposed method also includes an optimal local homography estimating algorithm according to the control points,which helps correctly predict points to be matched and their speed corresponding.Consequently,the real-time 3-D terrain of the trajectory thus reconstructed is matched with the referenced terrain map,and the result of which provides navigating information.The digital simulation experiment and the real image based experiment have verified the proposed method.展开更多
Gravity/inertial combination navigation is a leading issue in realizing passive navigation onboard a submarine. A new rotation-fitting gravity matching algorithm, based on the Terrain Contour Matching (TERCOM) algorit...Gravity/inertial combination navigation is a leading issue in realizing passive navigation onboard a submarine. A new rotation-fitting gravity matching algorithm, based on the Terrain Contour Matching (TERCOM) algorithm, is proposed in this paper. The algorithm is based on the principle of least mean-square-error criterion, and searches for a certain matched trajectory that runs parallel to a trace indicated by an inertial navigation system on a gravity base map. A rotation is then made clockwise or counterclockwise through a certain angle around the matched trajectory to look for an optimal matched trajectory within a certain angle span range, and through weighted fitting with another eight suboptimal matched trajectories, the endpoint of the fitted trajectory is considered the optimal matched position. In analysis of the algorithm reliability and matching error, the results from simulation indicate that the optimal position can be obtained effectively in real time, and the positioning accuracy improves by 35% and up to 1.05 nautical miles using the proposed algorithm compared with using the widely employed TERCOM and SITAN methods. Current gravity-aided navigation can benefit from implementation of this new algorithm in terms of better reliability and positioning accuracy.展开更多
Direction navigability analysis is a supplement to the navigability analysis theory, in which extraction of the direction suitable-matching features(DSMFs) determines the evaluation performance. A method based on the ...Direction navigability analysis is a supplement to the navigability analysis theory, in which extraction of the direction suitable-matching features(DSMFs) determines the evaluation performance. A method based on the Gabor filter is proposed to estimate the direction navigability of the geomagnetic field. First,the DSMFs are extracted based on the Gabor filter’s responses.Second, in the view of pattern recognition, the classification accuracy in fault diagnosis is introduced as the objective function of the hybrid particle swarm optimization(HPSO) algorithm to optimize the Gabor filter’s parameters. With its guidance, the DSMFs are extracted. Finally, a direction navigability analysis model is established with the support vector machine(SVM), and the performances of the models under different objective functions are discussed. Simulation results show the parameters of the Gabor filter have a significant influence on the DSMFs, which, in turn, affects the analysis results of direction navigability. Moreover, the risk of misclassification can be effectively reduced by using the analysis model with optimal Gabor filter parameters. The proposed method is not restricted in geomagnetic navigation, and it also can be used in other fields such as terrain matching and gravity navigation.展开更多
为了解决在全球导航卫星系统(Global Navigation Satellite System)拒止情况下无人机导航能力缺失等问题,提出了一种基于改进快速提取旋转描述子(Oriented FAST and Rotated Brief,ORB)图像特征匹配的无人机视觉导航方法。首先,为了实...为了解决在全球导航卫星系统(Global Navigation Satellite System)拒止情况下无人机导航能力缺失等问题,提出了一种基于改进快速提取旋转描述子(Oriented FAST and Rotated Brief,ORB)图像特征匹配的无人机视觉导航方法。首先,为了实现无人机的绝对定位,提出了一种特征图像基准数据库构建方法;其次,为提取图像数据集的特征点,采用了一种结合尺度不变特征变换(Scale Invariant Feature Transform,SIFT)的尺度空间优化ORB特征提取算法;最后,为了将图像特征与图像基准数据库快速匹配并提高其匹配精度,提出了一种改进ORB特征匹配算法——ORB+GMS+PROSAC算法。通过在ArcGIS中分割图像构建基准数据库并进行实验分析,结果表明,基于ORB+GMS+PROSAC特征匹配算法性能显著提升,其中匹配准确率上升5.05%,匹配时间减少41.61%,明显优于其他传统特征匹配算法。展开更多
文摘Based on the inertial navigation system, the influences of the excursion of the inertial navigation system and the measurement error of the wireless pressure altimeter on the rotation and scale of the real image are quantitatively analyzed in scene matching. The log-polar transform (LPT) is utilized and an anti-rotation and anti- scale image matching algorithm is proposed based on the image edge feature point extraction. In the algorithm, the center point is combined with its four-neighbor points, and the corresponding computing process is put forward. Simulation results show that in the image rotation and scale variation range resulted from the navigation system error and the measurement error of the wireless pressure altimeter, the proposed image matching algo- rithm can satisfy the accuracy demands of the scene aided navigation system and provide the location error-correcting information of the system.
基金Supported by the National Natural Science Foundation for Outstanding Youth(61422102)Special Fund for Basic Research on Scientific Instruments of the National Natural Science Foundation of China(61127004)
文摘Inertial/gravity matching integrated navigation system can effectively improve the longendurance navigation ability of underwater vehicles.Through the analysis of the matching process,the problem of unequal-interval in matching trajectory is addressed by an unequal-interval data fusion algorithm which is based on the unequal-interval characteristics analysis of the matching trajectory.Compared with previously available methods,the proposed algorithm improves the location precision.In conclusion,simulations of the integrated navigation system demonstrated the effectiveness and superiority of the proposed algorithm.
文摘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.
基金supported by the National Natural Science Foundations of China(Nos.51205193,51475221)
文摘Image matching technology is theoretically significant and practically promising in the field of autonomous navigation.Addressing shortcomings of existing image matching navigation technologies,the concept of high-dimensional combined feature is presented based on sequence image matching navigation.To balance between the distribution of high-dimensional combined features and the shortcomings of the only use of geometric relations,we propose a method based on Delaunay triangulation to improve the feature,and add the regional characteristics of the features together with their geometric characteristics.Finally,k-nearest neighbor(KNN)algorithm is adopted to optimize searching process.Simulation results show that the matching can be realized at the rotation angle of-8°to 8°and the scale factor of 0.9 to 1.1,and when the image size is 160 pixel×160 pixel,the matching time is less than 0.5 s.Therefore,the proposed algorithm can substantially reduce computational complexity,improve the matching speed,and exhibit robustness to the rotation and scale changes.
文摘Navigation systems play an important role in many vital disciplines. Determining the location of a user relative to its physical environment is an important part of many indoor-based navigation services such as user navigation, enhanced 911 (E911), law enforcement, location-based and marketing services. Indoor navigation applications require a reliable, trustful and continuous navigation solution that overcomes the challenge of Global Navigation Satellite System (GNSS) signal unavailability. To compensate for this issue, other navigation systems such as Inertial Navigation System (INS) are introduced, however, over time there is a significant amount of drift especially in common with low-cost commercial sensors. In this paper, a map aided navigation solution is developed. This research develops an aiding system that utilizes geospatial data to assist the navigation solution by providing virtual boundaries for the navigation trajectories and limits its possibilities only when it is logical to locate the user on a map. The algorithm develops a Pedestrian Dead Reckoning (PDR) based on smart-phone accelerometer and magnetometer sensors to provide the navigation solution. Geospatial model for two indoor environments with a developed map matching algorithm was used to match and project navigation position estimates on the geospatial map. The developed algorithms were field tested in indoor environments and yielded accurate matching results as well as a significant enhancement to positional accuracy. The achieved results demonstrate that the contribution of the developed map aided system enhances the reliability, usability, and accuracy of navigation trajectories in indoor environments.
文摘For the autonomous guided vehicle (AGV) used mainly in unfixed work fields, a machine vision method was proposed for the navigation system, in which a series of navigation-signs are placed along the travel route. The navigation system detects and recognizes these signs, and accordingly informs the travel control system. In order for the navigation to have balanced ability of 1) covering a large area and 2) recognizing details of the sign, the proposed vision method was designed to be a hybrid one, using both the stereo vision and the traditional 2D template matching. The former implemented a coarse recognition function for above 1), and the later implemented a fine recognition function for above 2). The results from the coarse recognition were used in the fine recognition for the gaze control to input suitable 2D image of the signs. Experiments on a prototype system show the feasibility of the proposed hybrid method in achieving the objective specifications for a typical AGV.
基金supported by the Fundation of Graduate Innovation Center in Nanjing University of Aeronautics and Astronautics (No.kfjj20191506)
文摘The scene matching navigation is a research focus in the field of autonomous navigation,but the real-time performance of image matching algorithm is difficult to meet the needs of real navigation systems.Therefore,this paper proposes a fast image matching algorithm.The algorithm improves the traditional line segment extraction algorithm and combines with the Delaunay triangulation method.By combining the geometric features of points and lines,the image feature redundancy is reduced.Then,the error with confidence criterion is analyzed and the matching process is completed.The simulation results show that the proposed algorithm can still work within 3°rotation and small scale variation.In addition,the matching time is less than 0.5 s when the image size is 256 pixel×256 pixel.The proposed algorithm is suitable for autonomous navigation systems with multiple feature distribution and higher real-time requirements.
基金supported by ZTE Industry⁃University⁃Institute Coopera⁃tion Funds under Grant No.HC⁃CN⁃20210707004.
文摘With the rapid popularization of mobile devices and the wide application of various sensors,scene perception methods applied to mobile devices occupy an important position in location-based services such as navigation and augmented reality(AR).The development of deep learning technologies has greatly improved the visual perception ability of machines to scenes.The basic framework of scene visual perception,related technologies and the specific process applied to AR navigation are introduced,and future technology development is proposed.An application(APP)is designed to improve the application effect of AR navigation.The APP includes three modules:navigation map generation,cloud navigation algorithm,and client design.The navigation map generation tool works offline.The cloud saves the navigation map and provides navigation algorithms for the terminal.The terminal realizes local real-time positioning and AR path rendering.
文摘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 "Eleventh Five" Obligatory Budget of PLA (Grant No.513150801)
文摘This article presents a passive navigation method of terrain contour matching by reconstructing the 3-D terrain from the image sequence(acquired by the onboard camera).To achieve automation and simultaneity of the image sequence processing for navigation,a correspondence registration method based on control points tracking is proposed which tracks the sparse control points through the whole image sequence and uses them as correspondence in the relation geometry solution.Besides,a key frame selection method based on the images overlapping ratio and intersecting angles is explored,thereafter the requirement for the camera system configuration is provided.The proposed method also includes an optimal local homography estimating algorithm according to the control points,which helps correctly predict points to be matched and their speed corresponding.Consequently,the real-time 3-D terrain of the trajectory thus reconstructed is matched with the referenced terrain map,and the result of which provides navigating information.The digital simulation experiment and the real image based experiment have verified the proposed method.
基金supported by National Natural Science Foundation of China (Grant Nos. 41074051, 41021003 and 40874037)
文摘Gravity/inertial combination navigation is a leading issue in realizing passive navigation onboard a submarine. A new rotation-fitting gravity matching algorithm, based on the Terrain Contour Matching (TERCOM) algorithm, is proposed in this paper. The algorithm is based on the principle of least mean-square-error criterion, and searches for a certain matched trajectory that runs parallel to a trace indicated by an inertial navigation system on a gravity base map. A rotation is then made clockwise or counterclockwise through a certain angle around the matched trajectory to look for an optimal matched trajectory within a certain angle span range, and through weighted fitting with another eight suboptimal matched trajectories, the endpoint of the fitted trajectory is considered the optimal matched position. In analysis of the algorithm reliability and matching error, the results from simulation indicate that the optimal position can be obtained effectively in real time, and the positioning accuracy improves by 35% and up to 1.05 nautical miles using the proposed algorithm compared with using the widely employed TERCOM and SITAN methods. Current gravity-aided navigation can benefit from implementation of this new algorithm in terms of better reliability and positioning accuracy.
基金supported by the Key Project of Military Research on Weapons and Equipment(2014551)
文摘Direction navigability analysis is a supplement to the navigability analysis theory, in which extraction of the direction suitable-matching features(DSMFs) determines the evaluation performance. A method based on the Gabor filter is proposed to estimate the direction navigability of the geomagnetic field. First,the DSMFs are extracted based on the Gabor filter’s responses.Second, in the view of pattern recognition, the classification accuracy in fault diagnosis is introduced as the objective function of the hybrid particle swarm optimization(HPSO) algorithm to optimize the Gabor filter’s parameters. With its guidance, the DSMFs are extracted. Finally, a direction navigability analysis model is established with the support vector machine(SVM), and the performances of the models under different objective functions are discussed. Simulation results show the parameters of the Gabor filter have a significant influence on the DSMFs, which, in turn, affects the analysis results of direction navigability. Moreover, the risk of misclassification can be effectively reduced by using the analysis model with optimal Gabor filter parameters. The proposed method is not restricted in geomagnetic navigation, and it also can be used in other fields such as terrain matching and gravity navigation.