Effect of temperature on humido-sensitive conducting polymer actuators

Temperature dependence of water vapor sorption and electro-active polymer actuating behavior of free-standing films made of poly(3,4-ethylenedioxythiophene) doped with poly(4-styrenesulfonate) (PEDOT/PSS) was investigated by means of sorption isotherm and electromechanical analyses. The non-porous PEDOT/PSS film, having a specific surface area of 0.13 m² g^?1, sorbed water vapor of 1080 cm³(STP) g^?1, corresponding to 87 wt%, at relative water vapor pressure of 0.95. A temperature rise from 25 °C to 40 °C lowered sorption degree, indicative of an exothermic process, where isosteric heat of sorption decreased with increasing water vapor sorption and the value reached 43.9 kJ mol^?1, being consistent with the heat of water condensation (44 kJ mol^?1). Upon application of 10 V, the film underwent contraction of 2.46% at 5 °C caused by desorption of water vapor due to Joule heating, which slightly decreased to 2.10% at 45 °C. The speed of contraction was one order of magnitude faster than that of expansion and less dependent on the temperature since water vapor sorbed in the film were forced to desorb by Joule heating. In contrast, the higher the temperature the faster the film expansion because diffusion coefficient increased as the temperature became higher.     

A biped static balance control and torque pattern learning under unknown periodic external forces

This paper addresses a biped balancing task in which an unknown external force is exerted, using the so-called ‘ankle strategy’ model. When an external force is periodic, a human adaptively maintains the balance, next learns how much force should be produced at the ankle joint from its repeatability, and finally memorized it as a motion pattern. To acquire motion patterns with balancing, we propose a control and learning method: as the control method, we adopt ground reaction force feedback to cope with an uncertain external force, while, as the learning method, we introduce a motion pattern generator that memorizes the torque pattern of the ankle joint by use of Fourier series expansion. In this learning process, the period estimation of the external force is crucial; this estimation is achieved based on local autocorrelation of joint trajectories. Computer simulations and robot experiments show effective control and learning results with respect to unknown periodic external forces.     

Peroxiredoxin 2 as a chemotherapy responsiveness biomarker candidate in osteosarcoma revealed by proteomics

Purpose : We aimed to identify novel chemotherapy responsiveness biomarkers for osteosarcoma (OS) by investigating the global protein expression profile of 12 biopsy samples from OS patients. Experimental design : Six patients were classified as good responders and six as poor responders, according to the Huvos grading system. The protein expression profiles obtained by 2‐D DIGE consisted of 2250 protein spots. Results : Among them, we identified 55 protein spots whose intensity was significantly different (Bonferroni adjusted p‐value<0.01) between the two patient groups. Mass spectrometric protein identification demonstrated that the 55 spots corresponded to 38 distinct gene products including peroxiredoxin 2 (PRDX 2). Use of a specific antibody against PRDX 2 confirmed the differential expression of PRDX 2 between good and poor responders, while PRDX 2 levels as measured by Western blotting correlated highly with their corresponding 2‐D DIGE values. The predictive value of PRDX 2 expression was further confirmed by examining an additional four OS cases using Western blotting. Conclusions and clinical relevance : These results establish PRDX 2 as a candidate for chemotherapy responsiveness marker in OS. Measuring PRDX 2 in biopsy samples before treatment may contribute to more effective management of OS.     

Semi-autonomous serially connected multi-crawler robot for search and rescue

In this paper, we develop a semi-autonomous serially connected multi-crawler robot for search and rescue. In large-scale disasters, such as earthquakes and tornadoes, the application of rescue robots to search for survivors under rubble would be beneficial. Snake-like robots (robots composed of serially connected units) are an effective candidate for such robots. Their long body enables them to overcome obstacles, and they can move into narrow spaces because of their thin shape. However, conventional snake-like robots have significant problems with operability. The numerous degrees of freedom of their bodies require complex operation to overcome obstacles, and training is required for the operators. Thus, survivors or community members cannot operate conventional robots to search for victims, despite the availability of such rescue robots. Here, we address this problem and develop a semi-autonomous serially connected multi-crawler robot designed for non-trained operators, such as community members or rescued survivors. It can be controlled easily by a conventional two-channel user interface with levers for turning and straight line motion. To demonstrate the effectiveness of our proposed mechanism, a prototype robot was developed and experiments were conducted. The results confirm that the proposed robot had both higher operability and higher mobility than conventional robots.     

Parameterizing cut sets in a graph by the number of their components

For a connected graph G=(V,E), a subset U⊆V is a disconnected cut if U disconnects G and the subgraph G[U] induced by U is disconnected as well. A cut U is a k-cut if G[U] contains exactly k(≥1) components. More specifically, a k-cut U is a (k,?)-cut if V?U induces a subgraph with exactly ?(≥2) components. The Disconnected Cut problem is to test whether a graph has a disconnected cut and is known to be NP-complete. The problems k-Cut and (k,?)-Cut are to test whether a graph has a k-cut or (k,?)-cut, respectively. By pinpointing a close relationship to graph contractibility problems we show that (k,?)-Cut is in P for k=1 and any fixed constant ?≥2, while it is NP-complete for any fixed pair k,?≥2. We then prove that k-Cut is in P for k=1 and NP-complete for any fixed k≥2. On the other hand, for every fixed integer g≥0, we present an FPT algorithm that solves (k,?)-Cut on graphs of Euler genus at most g when parameterized by k+?. By modifying this algorithm we can also show that k-Cut is in FPT for this graph class when parameterized by k. Finally, we show that Disconnected Cut is solvable in polynomial time for minor-closed classes of graphs excluding some apex graph.     

Editorial

Higher-Order and Symbolic Computation -     

Codevelopmental learning between human and humanoid robot using a dynamic neural-network model.

This paper examines characteristics of interactive learning between human tutors and a robot having a dynamic neural-network model, which is inspired by human parietal cortex functions. A humanoid robot, with a recurrent neural network that has a hierarchical structure, learns to manipulate objects. Robots learn tasks in repeated self-trials with the assistance of human interaction, which provides physical guidance until the tasks are mastered and learning is consolidated within the neural networks. Experimental results and the analyses showed the following: 1) codevelopmental shaping of task behaviors stems from interactions between the robot and a tutor; 2) dynamic structures for articulating and sequencing of behavior primitives are self-organized in the hierarchically organized network; and 3) such structures can afford both generalization and context dependency in generating skilled behaviors.     

Bottom-up pyramid cellular acceptors with three-dimensional layers

In 1997, C.R. Dyer and A. Rosenfeld introduced an acceptor on a two-dimensional pattern (or tape), called the pyramid cellular acceptor, and demonstrated that many useful recognition tasks are executed by pyramid cellular acceptors in time proportional to the logarithm of the diameter of the input. They also introduced a bottom-up pyramid cellular acceptor which is a restricted version of the pyramid cellular acceptor, and proposed some interesting open problems of the bottom-up pyramid cellular acceptors. On the other hand, we think that the study of threedimensional automata has been meaningful as the computational model of three-dimensional information processing such as computer vision, robotics, and so forth. In this paper, we investigate about bottom-up pyramid cellular acceptors with three-dimensional layers, and show their some accepting powers. This work was presented in part at the 13th International Symposium on Artificial Life and Robotics, Oita, Japan, January 31–February 2, 2008     

Integrating Computing Resources on Multiple Grid-Enabled Job Scheduling Systems Through a Grid RPC System

We present a framework for a parallel programming model by remote procedure calls, which bridge large-scale computing resource pools managed by multiple Grid-enabled job scheduling systems. With this system, the user can exploit not only remote servers and clusters, but also the computing resources provided by Grid-enabled job scheduling systems located on different sites. This framework requires a Grid remote procedure call (RPC) system to decouple the computation in a remote node from the Grid RPC mechanism and uses document-based communication rather than connection-based communication. We implemented the proposed framework as an extension of the OmniRPC system, which is a Grid RPC system for parallel programming. We designed a general interface to easily adapt the OmniRPC system to various Grid-enabled job scheduling systems, including XtremWeb, CyberGRIP, Condor and Grid Engine. We show the preliminary performance of these implementations using a phylogenetic application. We found that the proposed system can achieve approximately the same performance as OmniRPC and can handle interruptions in worker programs on remote nodes. Yoshihiro Nakajima is a Research Fellow of the Japan Society for the Promotion of Science     

Translational lemmas for DLOGTIME-uniform circuits,alternating TMs,and PRAMs

We present translational lemmas for the three standard models of parallel computation, and apply them to obtain tight hierarchy results. It is shown that, for arbitrarily small rational constant , (i) there is a language which can be accepted by a -uniform circuit family of depth and size but not by any -uniform circuit family of depth and size , (ii) there is a language which can be accepted by a -time -space ATM with l worktapes but not by any -time -space ATM with the same l worktapes if the number of tape symbols is fixed, and (iii) there is a language which can be accepted by a -time PRAM with processors but not by any -time PRAM with processors. Here, c > 0, d ≥ 1, r ₁ > 1, and r ₂ ≥ 1 are arbitrary rational constants, and l ≥ 2 is an arbitrary integer. Preliminary versions of different parts of this paper appeared in Proc. MCU 2004 (LNCS 3354) and Proc. FCT 2005 (LNCS 3623).