A parallel algorithm for graph matching and its MasParimplementation

Search of discrete spaces is important in combinatorial optimization. Such problems arise in artificial intelligence, computer vision, operations research, and other areas. For realistic problems, the search spaces to be processed are usually huge, necessitating long computation times, pruning heuristics, or massively parallel processing. We present an algorithm that reduces the computation time for graph matching by employing both branch-and-bound pruning of the search tree and massively-parallel search of the as-yet-unpruned portions of the space. Most research on parallel search has assumed that a multiple-instruction-stream/multiple-data-stream (MIMD) parallel computer is available. Since massively parallel stream (SIMD) computers are much less expensive than MIMD systems with equal numbers of processors, the question arises as to whether SIMD systems can efficiently handle state-space search problems. We demonstrate that the answer is yes, and in particular, that graph matching has a natural and efficient implementation on SIMD machines     

A novel polarizer‐free dye‐doped polymer‐dispersed liquid crystal for reflective TFT displays

Abstract— A novel preparation method for dichroic dye‐doped polymer‐dispersed liquid crystals has been developed. This was achieved by creating a porous polymer matrix first by washing out the liquid crystal from a polymer‐dispersed liquid crystal (PDLC), which is then refilled with dye‐doped liquid crystal. Optimizing the liquid crystal used in the refilling results in decreased turn‐on voltage and faster response time. Poster‐standard reflectivity and newspaper‐standard contrast was demonstrated with a 3.8‐in. QVGA reflective TFT display with a drive voltage of 10 V.     

Micro Textures in Concentrated-Conformal-Contact Lubrication: Effect of Distribution Patterns

Micro-scale textures may be engineered into surfaces for lubrication performance improvement. It is expected that a carefully chosen texture helps retain lubricant and enhances the hydrodynamic effect at the interface. The concept of model-based virtual texturing enables textured surfaces to be generated and “tested” through numerical simulations. This paper reports virtual texturing and simulation of a group of textured surfaces in a lubricated concentrated contact. The focus of the study is on the selection of texture distribution patterns based on their lubrication performance. Patterns of fishbone, sinusoidal, triangular, and honeycomb distributions have been investigated. The effects of texture direction, orientation angle, feature continuity, and aspect ratio are also studied. The results indicate that, for the given material and geometry system under the given conditions in the present work, the textures generating the strongest hydrodynamic lifting are short grooves with a small aspect ratio and sinusoidal waves of a small wavelength/amplitude ratio propagating in the motion direction.     

Fabrication of Bulk β-FeSi2 Crystal With ThreeDimensional Alignment by an Oscillating Magnetic Field

It has been reported that an anisotropic magnetic field could produce the three-dimensional alignment of fine single-crystal particles with the orthorhombic crystal structure.However,the three-dimensional alignment was achieved only in suspensions.Fabrication of bulk"single"materials that have the three-dimensional alignment of grains has been desired.This study proposes a procedure for the fabrication,which consists of slip casting under an oscillating magnetic field and sintering.Optimization of casting and sintering conditions achieved the three-dimensionally aligned bulkβ-FeSi₂.     

Augmented reality-based block piling game with superimposed collapse prediction

Understanding what cannot be seen is difficult. Physical behavior can be explained on the basis of physical theories even if the behavior cannot be observed. Explanation of what is physically happening in the real world would become easy, however, if annotations were superimposed on the real objects. Herein, the authors demonstrate how an understanding of a physical event can be facilitated by overlapping a real-world situation with a simulation that predicts a future state. This idea is demonstrated in a game application in which a player stacks blocks into a pile until it collapses. In general, it is easy to estimate whether a block on the edge of a table will fall or not. However, it is more difficult to predict whether a stack of many blocks will collapse, and in what manner the stack will collapse. Even though previous research has demonstrated that the problem of how two-dimensionally stacked blocks collapse can be reduced to solving a sequence of convex quadratic programs, algorithms for convex quadratic programs require massive computational resources. Hence, the authors developed a fast and new algorithm based on a linear program. The proposed algorithm realizes real-time simulation based on physics that superimposes predicted collapse. The block that is predicted to fall is superimposed on the real block with a lit background projection. The system was evaluated in an experiment, and superimposed augmented reality annotation was observed to be efficient. The system was also demonstrated in game contests and received positive feedback and comments.     

Voltage Control of Static Var Compensator for a Remote System Interconnected by Long‐Distance AC Cables

The voltage variation in a remote system is large when the system is connected by long‐distance AC cables due to the cable capacitance. In Japan, the longest 54‐km 66‐kV AC submarine cable interconnection between the Kyushu mainland and Goto Islands was commissioned in 2005. It was requested to mitigate the voltage variation caused by switching off and on one circuit of the two circuits in the AC cables when a fault occurs. Since the conventional voltage control methods such as transformer tap changer or shunt capacitor and reactor banks are not sufficient because of their slow response time, a static var compensator (SVC) was installed on the Goto Islands. In such an application, an SVC control method should be developed so as not to override the existing voltage control systems. This paper describes the SVC control method developed for the Goto Islands AC interconnection project, which can be applied to similar situations. The effectiveness of the control method was verified by the results of effective value simulation and of field testing, which was implemented before the SVC was commissioned in 2007. © 2013 Wiley Periodicals, Inc. Electr Eng Jpn, 186(3): 19–30, 2014; Published online in Wiley Online Library ( wileyonlinelibrary.com ). DOI 10.1002/eej.22337     

Robust comprehension of natural language instructions by a domestic service robot

We present a method through which domestic service robots can comprehend natural language instructions. For each action type, a variety of natural language expressions can be used, for example, the instruction, ‘Go to the kitchen’ can also be expressed as ‘Move to the kitchen.’ We are of the view that natural language instructions are intuitive and, therefore, constitute one of the most user-friendly robot instruction methods. In this paper, we propose a method that enables robots to comprehend instructions spoken by a human user in his/her natural language. The proposed method combines action-type classification, which is based on a support vector machine, and slot extraction, which is based on conditional random fields, both of which are required in order for a robot to execute an action. Further, by considering the co-occurrence relationship between the action type and the slots along with the speech recognition score, the proposed method can avoid degradation of the robot’s comprehension accuracy in noisy environments, where inaccurate speech recognition can be problematic. We conducted experiments using a Japanese instruction data-set collected using a questionnaire-based survey. Experimental results show that the robot’s comprehension accuracy is higher in a noisy environment using our method than when using a baseline method with only a 1-best speech recognition result.