Construction of living cellular automata using the Physarum plasmodium

The plasmodium of Physarum polycephalum is a unicellular and multinuclear giant amoeba that has an amorphous cell body. To clearly observe how the plasmodium makes decisions in its motile and exploratory behaviours, we developed a new experimental system to pseudo-discretize the motility of the organism. In our experimental space that has agar surfaces arranged in a two-dimensional lattice, the continuous and omnidirectional movement of the plasmodium was limited to the stepwise one, and the direction of the locomotion was also limited to four neighbours. In such an experimental system, a cellular automata-like system was constructed using the living cell. We further analysed the exploratory behaviours of the plasmodium by duplicating the experimental results in the simulation models of cellular automata. As a result, it was revealed that the behaviours of the plasmodium are not reproduced by only local state transition rules; and for the reproduction, a kind of historical rule setting is needed.     

Relaxation approach to topology optimization of frame structure under frequency constraint

This paper deals with the frame topology optimization under the frequency constraint and proposes an algorithm that solves a sequence of relaxation problems to obtain a local optimal solution with high quality. It is known that an optimal solution of this problem often has multiple eigenvalues and the feasible set is disconnected. Due to these two difficulties, conventional nonlinear programming approaches often converge to a local optimal solution that is unacceptable from a practical point of view. In this paper, we formulate the frequency constraint as a positive semidefinite constraint of a certain symmetric matrix, and then relax this constraint to make the feasible set connected. The proposed algorithm solves a sequence of the relaxation problems with gradually decreasing the relaxation parameter. The positive semidefinite constraint is treated with the logarithmic barrier function and, hence, the algorithm finds no difficulty in multiple eigenvalues of a solution. Numerical experiments show that global optimal solutions, or at least local optimal solutions with high qualities, can be obtained with the proposed algorithm.     

Emergency response to the nuclear accident at the Fukushima Daiichi Nuclear Power Plants using mobile rescue robots

On March 11, 2011, a massive earthquake (magnitude 9.0) and accompanying tsunami hit the Tohoku region of eastern Japan. Since then, the Fukushima Daiichi Nuclear Power Plants have been facing a crisis due to the loss of all power that resulted from the meltdown accidents. Three buildings housing nuclear reactors were seriously damaged from hydrogen explosions, and, in one building, the nuclear reactions became out of control. It was too dangerous for humans to enter the buildings to inspect the damage because radioactive materials were also being released. In response to this crisis, it was decided that mobile rescue robots would be used to carry out surveillance missions. The mobile rescue robots needed could not be delivered to the Tokyo Electric Power Company (TEPCO) until various technical issues were resolved. Those issues involved hardware reliability, communication functions, and the ability of the robots' electronic components to withstand radiation. Additional sensors and functionality that would enable the robots to respond effectively to the crisis were also needed. Available robots were therefore retrofitted for the disaster reponse missions. First, the radiation tolerance of the electronic componenets was checked by means of gamma ray irradiation tests, which were conducted using the facilities of the Japan Atomic Energy Agency (JAEA). The commercial electronic devices used in the original robot systems operated long enough (more than 100 h at a 10% safety margin) in the assumed environment (100 mGy/h). Next, the usability of wireless communication in the target environment was assessed. Such tests were not possible in the target environment itself, so they were performed at the Hamaoka Daiichi Nuclear Power Plants, which are similar to the target environment. As previously predicted, the test results indicated that robust wireless communication would not be possible in the reactor buildings. It was therefore determined that a wired communication device would need to be installed. After TEPCO's official urgent mission proposal was received, the team mounted additional devices to facilitate the installation of a water gauge in the basement of the reactor buildings to determine flooding levels. While these preparations were taking place, prospective robot operators from TEPCO trained in a laboratory environment. Finally, one of the robots was delivered to the Fukushima Daiichi Nuclear Power Plants on June 20, 2011, where it performed a number of important missions inside the buildings. In this paper, the requirements for the exploration mission in the Fukushima Daiichi Nuclear Power Plants are presented, the implementation is discussed, and the results of the mission are reported.     

Polytetrafluoroethylene processing characteristics using high-energy X-ray

Polytetrafluoroethylene (PTFE) microstructures’ processing characteristics using X-ray photo dcomposition and desorption are studied in the highest energy region (2 keV to >12 keV). While the exposed surface states are seen melting and boiling from the remaining bubble structure of the irradiated surface, basic photochemistry of PTFE is also same as previous reports and high-aspect ratio structures are successfully formed. We developed new Ni stencil electroformed stencil masks and successfully fabricated first and practical example of PTFE micro fluidic parts. The characteristics of fabricated micro fluidic parts, a PTFE fluid filter for vertical fluid flow operation which works as passive valve, agreed with the calculated results. This suggests that the accuracy of patterning is adequate to apply this technique to fabricate microfluidic parts and other various microparts.     

A new scaling algorithm for the maximum mean cut problem

We present a new scaling algorithm for the maximum mean cut problem. The mean of a cut is defined by the cut capacity divided by the number of arcs crossing the cut. The algorithm uses an approximate binary search and solves the circulation feasibility problem with relaxed capacity bounds. The maximum mean cut problem has recently been studied as a dual analogue of the minimum mean cycle problem in the framework of the minimum cost flow problem by Ervolina and McCormick. A networkN=(G, lower, upper) with lower and upper arc capacities is said to be -feasible ifN has a feasible circulation when we relax the capacity bounds by ; that is, we use (lower(a)- , upper(a)+) bounds instead of (lower(a), upper(a)) bounds for each arca A. During an approximate binary search we maintain two bounds,LB andUB, such thatN is LB-infeasible andUB-feasible, and we reduce the interval size (LB, UB) by at least one-third at each iteration. For a graph withn vertices, m arcs, and integer capacities bounded byU, the running time of this algorithm is O(mn log(nU). This time bound is better than the time achieved by McCormick and Ervolina under thesimilarity condition (that is,U=O(n^o(1))). Our algorithm can be naturally used for the circulation feasibility problem, and thus provides a new scaling algorithm for the minimum cut problem.Research supported by a grant-in-aid of the Ministry of Education, Science and Culture of Japan.     

Prediction of color changes in acetaminophen solution using the time–temperature superposition principle

A prediction method for color changes based on the time–temperature superposition principle (TTSP) was developed for acetaminophen solution. Color changes of acetaminophen solution are caused by the degradation of acetaminophen, such as hydrolysis and oxidation. In principle, the TTSP can be applied to only thermal aging. Therefore, the impact of oxidation on the color changes of acetaminophen solution was verified. The results of our experiment suggested that the oxidation products enhanced the color changes in acetaminophen solution. Next, the color changes of acetaminophen solution samples of the same head space volume after accelerated aging at various temperatures were investigated using the Commission Internationale de l’Eclairage (CIE) LAB color space (a*, b*, L* and ΔE*ab), following which the TTSP was adopted to kinetic analysis of the color changes. The apparent activation energies using the time–temperature shift factor of a*, b*, L* and ΔE*ab were calculated as 72.4, 69.2, 72.3 and 70.9 (kJ/mol), respectively, which are similar to the values for acetaminophen hydrolysis reported in the literature. The predicted values of a*, b*, L* and ΔE*ab at 40?°C were obtained by calculation using Arrhenius plots. A comparison between the experimental and predicted values for each color parameter revealed sufficiently high R² values (>0.98), suggesting the high reliability of the prediction. The kinetic analysis using TTSP was successfully applied to predicting the color changes under the controlled oxygen amount at any temperature and for any length of time.     

Predictors of user perceptions of web recommender systems: How the basis for generating experience and search product recommendations affects user responses

One critical question suggested by Web 2.0 is as follows: When is it better to leverage the knowledge of other users vs. rely on the product characteristic-based metrics for online product recommenders? Three recent and notable changes of recommender systems have been as follows: (1) a shift from characteristic-based recommendation algorithms to social-based recommendation algorithms; (2) an increase in the number of dimensions on which algorithms are based; and (3) availability of products that cannot be examined for quality before purchase. The combination of these elements is affecting users’ perceptions and attitudes regarding recommender systems and the products recommended by them, but the psychological effects of these trends remain unexplored. The current study empirically examines the effects of these elements, using a 2 (recommendation approach: content-based vs. collaborative-based, within)×2 (dimensions used to generate recommendations: 6 vs. 30, between)×2 (product type: experience products (fragrances) vs. search products (rugs), between) Web-based study (N=80). Participants were told that they would use two recommender systems distinguished by recommendation approach (in fact, the recommendations were identical). There were no substantive main effects, but all three variables exhibited two-way interactions, indicating that design strategies must be grounded in a multi-dimensional understanding of these variables. The implications of this research for the psychology and design of recommender systems are presented.     

ProcDef: Local‐to‐global Deformation for Skeleton‐free Character Animation

Animations of characters with flexible bodies such as jellyfish, snails, and, hearts are difficult to design using traditional skeleton‐based approaches. A standard approach is keyframing, but adjusting the shape of the flexible body for each key frame is tedious. In addition, the character cannot dynamically adjust its motion to respond to the environment or user input. This paper introduces a new procedural deformation framework (ProcDef) for designing and driving animations of such flexible objects. Our approach is to synthesize global motions procedurally by integrating local deformations. ProcDef provides an efficient design scheme for local deformation patterns; the user can control the orientation and magnitude of local deformations as well as the propagation of deformation signals by specifying line charts and volumetric fields. We also present a fast and robust deformation algorithm based on shape‐matching dynamics and show some example animations to illustrate the feasibility of our framework.     

Parametric polynomial spectral factorization using the sum of roots and its application to a control design problem

This paper presents an algebraic approach to polynomial spectral factorization, an important mathematical tool in signal processing and control. The approach exploits an intriguing relationship between the theory of Gröbner bases and polynomial spectral factorization which can be observed through the sum of roots, and allows us to perform polynomial spectral factorization in the presence of real parameters. It is discussed that parametric polynomial spectral factorization enables us to express quantities such as the optimal cost in terms of parameters and the sum of roots. Furthermore an optimization method over parameters is suggested that makes use of the results from parametric polynomial spectral factorization and also employs two quantifier elimination techniques. This proposed approach is demonstrated in a numerical example of a particular control problem.     

Two-stage subspace identification for softsensor design and disturbance estimation

Softsensors or virtual sensors are key technologies in industry because important variables such as product quality are not always measured on-line. In the present work, two-stage subspace identification (SSID) is proposed to develop highly accurate softsensors that can take into account the influence of unmeasured disturbances on estimated key variables explicitly. The proposed two-stage SSID method can estimate unmeasured disturbances without the assumptions that the conventional Kalman filtering technique must make. Therefore, it can outperform the Kalman filtering technique when innovations are not Gaussian white noises or the characteristics of disturbances do not stay constant with time. The superiority of the proposed method over the conventional methods is demonstrated through numerical examples and application to an industrial ethylene fractionator.