Set-based particle swarm optimization with status memory for knapsack problem

Set-based particle swarm optimization (S-PSO) operates on discrete space. S-PSO can solve combinatorial optimization problem with high quality and is successful to apply to the large-scale problem. In S-PSO, a velocity is a set with possibility and a position is a candidate solution. In this paper, we present a novel algorithm of set-based particle swarm optimization with status memory (S-PSOSM) to decide the position based on the previous position for solving knapsack problem. Some operators are redefined for S-PSOSM. S-PSOSM is a simple algorithm because the state of probability reduces. In addition, the weight of S-PSOSM is discussed. S-PSOSM shows high qualities in experimental results.     

Study on stiffness visualization and safety control based on will-consensus building for tele-palpation robot system

This paper proposes a method for visualizing the stiffness of a soft object in a palpation-support information system by the teleoperation of a robot hand. It is important that a palpation system display a body’s shape and stiffness. In our method, the stiffness of the contact area between the soft object and the robot finger is estimated by a recursive least-squares method with forgetting factor that uses an impedance dynamics model. With the estimated stiffness and direction of contact force, we calculate the scalar parameter for visualization of stiffness. Moreover, we propose a safety control method for the palpation system, which is part of a tele-control method based on will-consensus building. The system configuration, estimated algorithm, and experimental results are presented.     

A content search system considering the activity and context of a mobile user

People routinely carry mobile devices in their daily lives and obtain a variety of information from the Internet in many different situations. In searching for information (content) with a mobile device, a user’s activity (e.g., moving or stationary) and context (e.g., commuting in the morning or going downtown in the evening) often change, and such changes can affect the user’s degree of concentration on his or her mobile device’s display and information needs. Therefore, a search system should provide the user with an amount of information suitable for the current activity and a type of information suitable for the current context. In this study, we present the design and implementation of a content search system that considers a mobile user’s activity and context, with the goal of reducing the user’s operation load for content search. The proposed system switches between two kinds of content search systems according to the user’s activity: the location-based content search system is activated when the user is stationary (e.g., standing and sitting), while a menu-based content search system is activated when the user is moving (e.g., walking). Both systems present information according to user context. The location-based system presents detailed information via menus and a map according to location-based categories. The menu-based system presents only a few options to enable users to get content easily. Through user experiments, we confirmed that participants could get desired information more easily with this system than with a commercial search system.     

A manufacturing XML schema definition and its application to a data management system on the shop floor

Digitization for sharing knowledge on the shop floor in the machinery industry has been given much attention recently. To help engineers use digitization practically and efficiently, this paper proposes a method based on manufacturing case data that has a direct relation to manufacturing operations. The data are represented in XML schema, as it can be easily applied to Web-based systems on the shop floor. The definitions were made for eight manufacturing methods including machining and welding. The derived definitions consist of four divisions of metadata, work-piece, process and evaluation. Three divisions except for the “process” division are common to the manufacturing methods. The average number of elements for a manufacturing method is about 200. The represented schema is also used to convey knowledge such as operation standards and manufacturing troubleshooting on the shop floor. Using the definitions, a data management system is developed. It is a Web-based Q&A system, in which the engineers specify the manufacturing case data mainly by selecting from the candidates. Then, the system fills in the blank portions and/or shows messages to help complete the case data. The proposed method is evaluated through practical scenarios of arc welding and machining.     

Micromachining of electroformed nickel mold using thick photoresist microstructure for imprint technology

In order to fabricate polymer-based microstructures with feature sizes on the order of micrometers, we have been developing a microimprint technology with a fine nickel (Ni) mold instead of a conventional photolithography technique. The Ni mold was successfully fabricated by electroforming using a positive thick photoresist microstructure patterned on a silicon substrate as a replication master. The photoresist microstructure with excellent edge quality can be obtained under irradiation with single wavelength (g line) selected from a high-pressure mercury lamp. In addition, its sidewall angle in the range of 65° to 84° can be controlled precisely by varying the distance between a photomask and a photoresist surface. On the structured photoresist master, Ni was electroplated up to a thickness of about 110 μm, and then removed from the master. In this process, two-step electroplating at different current densities was carried out in order to prevent deformation of the photoresist master due to stress generated in a Ni electrodeposit. With the Ni mold, fine patterns with a width of 10 or 30 μm and a depth of 24 μm were almost completely transferred to polymetric materials (PMMA). The geometrical dimensions of the fabricated PMMA microstructures were found to be only about 10% reduction against the Ni mold.     

Factors associated with serum magnesium and vascular stiffness in maintenance hemodialysis patients

Introduction : We evaluated the associated factors of serum magnesium in patients on maintenance hemodialysis (MHD). Furthermore, we evaluated the relationship between low serum magnesium and arteriosclerosis in these patients. Methods : In 129 patients on MHD, we evaluated the blood levels of magnesium, brachial‐ankle pulse wave velocity (ba‐PWV), ankle‐brachial index (ABI), and intima‐media thickness of the common carotid artery (IMT). Findings : In MHD patients, the serum level of magnesium was significantly correlated with age, calcium, TNF‐α, albumin, and ba‐PWV but not with ABI or IMT. In the multiple regression analysis, albumin (P = 0.0001, β = 0.31) and calcium (P = 0.029, β = 0.18) were selected as significant predictors of the magnesium level in MHD patients. Furthermore, the serum level of magnesium, as well as systolic blood pressure (P = 0.0001, β = 0.32) and age (P = 0.005, β = 0.25), were selected as significant (P = 0.012, β = ?0.22) predictors of ba‐PWV in MHD patients. Discussion : In MHD patients, the serum magnesium level was associated with the serum levels of calcium and albumin. Furthermore, a low serum magnesium level in MHD patients was associated with the index of vascular stiffness.     

Optimizing time histograms for non-Poissonian spike trains

The time histogram is a fundamental tool for representing the inhomogeneous density of event occurrences such as neuronal firings. The shape of a histogram critically depends on the size of the bins that partition the time axis. In most neurophysiological studies, however, researchers have arbitrarily selected the bin size when analyzing fluctuations in neuronal activity. A rigorous method for selecting the appropriate bin size was recently derived so that the mean integrated squared error between the time histogram and the unknown underlying rate is minimized (Shimazaki & Shinomoto, 2007 ). This derivation assumes that spikes are independently drawn from a given rate. However, in practice, biological neurons express non-Poissonian features in their firing patterns, such that the spike occurrence depends on the preceding spikes, which inevitably deteriorate the optimization. In this letter, we revise the method for selecting the bin size by considering the possible non-Poissonian features. Improvement in the goodness of fit of the time histogram is assessed and confirmed by numerically simulated non-Poissonian spike trains derived from the given fluctuating rate. For some experimental data, the revised algorithm transforms the shape of the time histogram from the Poissonian optimization method.     

Probabilistic nearest neighbor query processing on distributed uncertain data

A nearest neighbor (NN) query, which returns the most similar object to a user-specified query object, plays an important role in a wide range of applications and hence has received considerable attention. In many such applications, e.g., sensor data collection and location-based services, objects are inherently uncertain. Furthermore, due to the ever increasing generation of massive datasets, the importance of distributed databases, which deal with such data objects, has been growing. One emerging challenge is to efficiently process probabilistic NN queries over distributed uncertain databases. The straightforward approach, that each local site forwards its own database to the central server, is communication-expensive, so we have to minimize communication cost for the NN object retrieval. In this paper, we focus on two important queries, namely top-k probable NN queries and probabilistic star queries, and propose efficient algorithms to process them over distributed uncertain databases. Extensive experiments on both real and synthetic data have demonstrated that our algorithms significantly reduce communication cost.     

Local dimming light‐guiding plate type backlight system using alignment‐controlled polymer‐dispersed liquid crystals

A new technology which enables a local brightness control according to the displayed images has been expected in the thin and lightweight backlight systems to improve a contrast ratio and power consumption of the liquid crystal displays (LCDs). In this paper, we have proposed a novel local‐dimming backlight system using alignment‐controlled polymer‐dispersed liquid crystals as a light‐guiding plate and investigated the forming conditions of polymer‐dispersed liquid crystals to achieve both a high‐luminance ratio and a fast response speed. As a result, we found that a luminance ratio and response speed of the backlight system can be improved by using bifunctional LC monomer materials and forming fine and rigid polymer network in the LCs, and achieved high luminance ratio of 16:1 and fast response time less than 0.5 ms. In addition, we fabricated the twisted nematic‐mode LCD using the local dimming light‐guiding plate‐type backlight based on this design, and successfully realized eight times higher contrast ratio than that of the traditional twisted nematic‐mode LCD.     

Design and implementation of a vehicle interface protocol using an IEEE 1394 network

A wide variety of in-vehicle devices such as camera sensors, navigation systems, telematics and communication equipments have been incorporated into a vehicle to realize Intelligent Transport Systems (ITS) applications. Because an efficient standardized network is required, ITS Data Bus (IDB) has been discussed to carry high-speed multimedia data for audio, video and other real-time ITS applications. For connecting devices in a standardized manner, the IDB network has architecture with a gateway called vehicle interface which is located between automaker’s proprietary network and the standardized IDB network. IEEE 1394 (also known as iLink or FireWire), which can transport multimedia data for consumer electronics, is a good candidate for IDB network. In this paper, we analyze the issues for existing AV/C protocol (application layer protocol over IEEE 1394) to comprise the IDB network. In addition, we designed and implemented the vehicle interface protocol as a higher layer of IEEE 1394 to address the AV/C protocol issues for realizing the whole IDB network architecture.