String Matching Problems with Parallel Approaches An Evaluation for the Most Recent Studies

In recent years string matching plays a functional role in many application like information retrieval, gene analysis, pattern recognition, linguistics, bioinformatics etc. For understanding the functional requirements of string matching algorithms, we surveyed the real time parallel string matching patterns to handle the current trends. Primarily, in this paper, we focus on present developments of parallel string matching, and the central ideas of the algorithms and their complexities. We present the performance of the different algorithms and their effectiveness. Finally this analysis helps the researchers to develop the better techniques

A high speed sensor system for tactile interaction research

Schürmann C. A high speed sensor system for tactile interaction research. Bielefeld: Bielefeld University Library; 2013.In this work we will describe and implement the first tactile sensor system that combines the properties of modularity with a very high sensing speed, a high sensitivity and a high spatial resolution. This unique combination of features enables researchers to develop novel applications and makes it possible to replace task specific tactile sensors with a single system. The very high sensing speed of the system allows for slip detection during robot grasping. And as all our sensor cells are sampled with the same high frequency, our system can even enable the slip detection for multiple contact points at the same time. This high speed was made possible through the development of a highly integrated parallel sensor sampling architecture. The modularity of the system allows it to be employed in a multitude of applications. Tactile sensitive surfaces of various dimensions can be easily realized through a very simple ’plug and use’ principle without the need for software configuration by the user. This was made possible by developing a new bus system that allows the relative localization of the participants. Our system can be used to create tactile sensitive table surfaces with a large amount of sensor cells and due to its high speed design still provide for real time frame rates. The flexibility and high performance of the system enabled us to develop a tactile sensitive object that allows the continuous high speed monitoring of human finger forces. For this we solved the problem of integrating the tactile sensors to allow free movement of the object, while maintaining a constant high rate of data capture and realizing a low latency synchronization to external devices. The high sensitivity of the system was made possible through technical innovation in the state of the art of resistive based tactile sensors. We did so by creating an optimized sensor cell shape and investigating the behavior of different sensor materials. The knowledge gained in this process was further used to advance the existing method of sensor normalization into a real time method. We will present a range of tactile interaction scenarios that have been realized with the tactile sensor system named Myrmex. These scenarios include the investigating of human grasp force control during a pick and place task, a tactile table for integration into an intelligent household and a tactile table for the manipulation of virtual clay as a form of finger training. In addition we will present a selection of scenarios where the Myrmex system was employed by other researchers, as in using the sensor modules as (large) tactile fingertips on robot arms to implement tactile servoing or slip detection during object grasping. The system has also been used to study human finger forces as well as investigating novel methods for prosthesis control. The positive results from all the scenarios support our conclusion that the developed Myrmex system is a very valuable and reliable tool for the research of tactile interactions