A new scan matching method for mobile robot localization is presented, which takes line segment as the feature and matches the real scans in the given reference map by relationships of the directional-defined line seg...A new scan matching method for mobile robot localization is presented, which takes line segment as the feature and matches the real scans in the given reference map by relationships of the directional-defined line segments. The alignment was done by hierarchically identifying the multiple relationships and the result was recorded in a correspondence matrix, where the best match is defined and selected for localization. It is indicated that the searching algorithm of the best match can find the ambiguities and get rid of them. This method with less computational cost works well in occluded environment, and can correct the error in pose estimation without the need for the estimation itself. The efficiency, accuracy and robustness of this method were verified by experiments of localization in an occluded environment and a long-distance indoor navigation.展开更多
Phased array radar has been applied broadly because of its sound performance.But signal of phased array radar is of a wide variety of types.Therefore,recognition of phased array radar is the most puzzling aspect of th...Phased array radar has been applied broadly because of its sound performance.But signal of phased array radar is of a wide variety of types.Therefore,recognition of phased array radar is the most puzzling aspect of the whole emitter identification domain.To solve the problem,the article proposes the method that identifies phased array radar by pulse amplitude information,and studies the phased array radar,models transmit signal of them,and receiving signal by radar countermeasure reconnaissance receiver.From constructing template of pulse train's amplitude vector of mechanical scanning radar,computing distance of samples and standard template,finding threshold of the template matching arithmetic,the article puts forward the template matching algorithm of radar beam scan type recognition to identify phased array radar automatically.展开更多
Pattern matching is a fundamental approach to detect malicious behaviors and information over Internet, which has been gradually used in high-speed network traffic analysis. However, there is a performance bottleneck ...Pattern matching is a fundamental approach to detect malicious behaviors and information over Internet, which has been gradually used in high-speed network traffic analysis. However, there is a performance bottleneck for multi-pattern matching on online compressed network traffic(CNT), this is because malicious and intrusion codes are often embedded into compressed network traffic. In this paper, we propose an online fast and multi-pattern matching algorithm on compressed network traffic(FMMCN). FMMCN employs two types of jumping, i.e. jumping during sliding window and a string jump scanning strategy to skip unnecessary compressed bytes. Moreover, FMMCN has the ability to efficiently process multiple large volume of networks such as HTTP traffic, vehicles traffic, and other Internet-based services. The experimental results show that FMMCN can ignore more than 89.5% of bytes, and its maximum speed reaches 176.470MB/s in a midrange switches device, which is faster than the current fastest algorithm ACCH by almost 73.15 MB/s.展开更多
基金Sponsored by the National High Technology Research and Development Program of China(Grant No.2006AA040203)The National Natural Science Foundation of China(Grant No.60475032 and 60775062)the Program for New Century Excellent Talents in University(Grant No.NCET-07-0538)
文摘A new scan matching method for mobile robot localization is presented, which takes line segment as the feature and matches the real scans in the given reference map by relationships of the directional-defined line segments. The alignment was done by hierarchically identifying the multiple relationships and the result was recorded in a correspondence matrix, where the best match is defined and selected for localization. It is indicated that the searching algorithm of the best match can find the ambiguities and get rid of them. This method with less computational cost works well in occluded environment, and can correct the error in pose estimation without the need for the estimation itself. The efficiency, accuracy and robustness of this method were verified by experiments of localization in an occluded environment and a long-distance indoor navigation.
基金Supported by the National Science and Technology Supported Program of China(No.2011BAH24B06)
文摘Phased array radar has been applied broadly because of its sound performance.But signal of phased array radar is of a wide variety of types.Therefore,recognition of phased array radar is the most puzzling aspect of the whole emitter identification domain.To solve the problem,the article proposes the method that identifies phased array radar by pulse amplitude information,and studies the phased array radar,models transmit signal of them,and receiving signal by radar countermeasure reconnaissance receiver.From constructing template of pulse train's amplitude vector of mechanical scanning radar,computing distance of samples and standard template,finding threshold of the template matching arithmetic,the article puts forward the template matching algorithm of radar beam scan type recognition to identify phased array radar automatically.
基金supported by China MOST project (No.2012BAH46B04)
文摘Pattern matching is a fundamental approach to detect malicious behaviors and information over Internet, which has been gradually used in high-speed network traffic analysis. However, there is a performance bottleneck for multi-pattern matching on online compressed network traffic(CNT), this is because malicious and intrusion codes are often embedded into compressed network traffic. In this paper, we propose an online fast and multi-pattern matching algorithm on compressed network traffic(FMMCN). FMMCN employs two types of jumping, i.e. jumping during sliding window and a string jump scanning strategy to skip unnecessary compressed bytes. Moreover, FMMCN has the ability to efficiently process multiple large volume of networks such as HTTP traffic, vehicles traffic, and other Internet-based services. The experimental results show that FMMCN can ignore more than 89.5% of bytes, and its maximum speed reaches 176.470MB/s in a midrange switches device, which is faster than the current fastest algorithm ACCH by almost 73.15 MB/s.
