Development of panel generation system for seakeeping analysis

In this paper, a panel generation system for analyzing seakeeping performance of a ship is developed. Given a set of offset data representing the ship hull, the system first creates a surface model of the ship. From the surface model, the wetted part of the ship is obtained by computing the intersection between the water surface and the hull, which is then processed to generate quadrilateral panels for the hull and the water surface. The system is designed to handle various kinds of ships such as ships with a mono-skeg, a twin-skeg and/or a bulbous bow in either an automatic or an interactive manner. Moreover, it can generate input panels for three different seakeeping analysis methods. Examples are provided to demonstrate the capabilities of the system.     

Building language resources for a Multi-Engine English-Filipino machine translation system

In this paper, we present the building of various language resources for a multi-engine bi-directional English-Filipino Machine Translation (MT) system. Since linguistics information on Philippine languages are available, but as of yet, the focus has been on theoretical linguistics and little is done on the computational aspects of these languages, attempts are reported here on the manual construction of these language resources such as the grammar, lexicon, morphological information, and the corpora which were literally built from almost non-existent digital forms. Due to the inherent difficulties of manual construction, we also discuss our experiments on various technologies for automatic extraction of these resources to handle the intricacies of the Filipino language, designed with the intention of using them for the MT system. To implement the different MT engines and to ensure the improvement of translation quality, other language tools (such as the morphological analyzer and generator, and the part of speech tagger) were developed.     

Control of Feature-point-driven Facial Animation Using a Hypothetical Face

A new approach to the generation of a feature-point-driven facial animation is presented. In the proposed approach, a hypothetical face is used to control the animation of a face model. The hypothetical face is constructed by connecting some predefined facial feature points to create a net so that each facet of the net is represented by a Coon's surface. Deformation of the face model is controlled by changing the shape of the hypothetical face, which is performed by changing the locations of feature points and their tangents. Experimental results show that this hypothetical-face-based method can generate facial expressions which are visually almost identical to those of a real face.     

On the influence of start-up costs in scheduling divisible loads onbus networks

Optimal distribution of divisible loads in bus networks is considered in this paper. The problem of minimizing the processing time is investigated by including all the overhead components that could penalize the performance of the system, in addition to the inherent communication and computation delays. These overheads are considered to be constant additive factors to the respective communication and computation components. Closed-form solution for the processing time is derived and the influence of overheads on the optimal processing time is analyzed. We derive a necessary and sufficient condition for the existence of the optimal processing time. We then study the effect of changing the load distribution sequence on the time performance. Through rigorous analysis, an optimal sequence to distribute the load among the processors is identified, whenever it exists. In case such an optimal sequence fails to exist, we present a greedy algorithm to obtain a suboptimal sequence based on some important properties of the overhead factors. Then, the effect of granularity of the data that is divisible is considered in the analysis for the case of homogeneous networks. An integer approximation algorithm capable of generating integer values of the load fractions in time O(m), where m is the number of processors in the network, is proposed. We then show that the upper bound on the suboptimal solution generated by our algorithm lies within a radius given by the sum of the computation and communication delays. Several numerical examples are presented to illustrate the concepts     

Nonlevelable sets and immune sets in the accepting density hierarchy inNP

The complexity theoretic concept of levelability is introduced to the accepting density hierarchy inNP. A setA inNP islevelable with respect to densityu(n) if for every polynomial-time nondeterministic Turing machine (NTM)M that acceptsA there is a better NTMM forA that improves the accepting density ofM infinitely often from the density belowu(n) tou(n). We investigate the structural properties of nonlevelable sets inNP. A nonlevelable set must have a maximal complexity core, and its maximal cores must have relatively low complexity. Most naturalNP-complete sets are paddable and hence levelable with respect to the two lowest levels in the accepting density hierarchy. A relativized accepting density hierarchy is constructed to demonstrate the possibility of the existence of nonlevelable sets at each level of the hierarchy.This research was supported in part by the National Science Foundation under Grants MCS-8103479 and MCS-8103479A01.     

DESIGN OF TEMPERATURE CONTROLLED QUARTZ CRYSTAL MICROBALANCE SYSTEM

In this study, the dual modulated quartz crystal microbalance (QCM) with heating and cooling control has been developed for the quantitative determination of biological molecules, as a biosensor. On the other hand, since, the Sauerbrey formula is misprinted in some publications, the correct form of formula is also discussed. The proposed QCM biosensor has three main parts, which are the oscillator circuit, temperature control circuit, and the differential frequency measurement unit. Colpitts oscillators with the buffer amplifier, microcontroller (PIC16F877) for the temperature control circuit and a peltier element were used for heating and cooling inside the developed system. Differential frequency measurement is a known technique to compensate environmental effects causing instability of crystals. For this reason, one of the crystals is implemented with oscillatory circuits, i.e., the detector; the other one is used as the reference. The designed system was tested between 8°C and 50°C and frequency shift versus temperature is observed at 0.5 ppm/°C over a given temperature range.     

Cost benefits from standardization of the packaging glass bottles

This study deals with a recycling system with two competing brewers. It is assumed that they coordinate their manufacturing operations through standardization of their glass bottles for easy implementation of extended producer responsibility (EPR). Immediate benefits from the standardization are three folds. Firstly, the sorting and exchange processes of the bottles collected for reuse by each brewer become no longer necessary. Secondly, cost reduction is achieved through streamlining of collection and reuse processes. Finally, under the stochastic demand of glass bottles their inventory holding costs and lost sales cost are reduced via inventory pooling. Through the development of the mathematical models we determine an optimal operation policy of the two brewers that maximizes the sum of benefits obtained from standardization. Numerical examples are solved to show the validity of the model. Sensitivity tests are also performed to examine the effects of system parameters on the objective function value and decision variables.     

A task‐based and resource‐aware approach to dynamically generate optimal software architecture for intelligent service robots

Intelligent service robots provide various services to users by understanding the context and goals of a user task. In order to provide more reliable services, intelligent service robots need to consider various factors, such as their surrounding environments, users' changing needs, and constrained resources. To handle these factors, most of the intelligent service robots are controlled by a task‐based control system, which generates a task plan that represents a sequence of actions, and executes those actions by invoking the corresponding functions. However, the traditional task‐based control systems lack the consideration of resource factors even though intelligent service robots have limited resources (limited computational power, memory space, and network bandwidth). Moreover, system‐specific concerns such as the relationships among functional modules are not considered during the task generation phase. Without considering both the resource conditions and interdependencies among software modules as a whole, it will be difficult to efficiently manage the functionalities that are essential to provide core services to users. In this paper, we propose a mechanism for intelligent service robots to efficiently use their resources on‐demand by separating system‐specific information from task generation. We have defined a sub‐architecture that corresponds to each action of a task plan, and provides a way of using the limited resources by minimizing redundant software components and maintaining essential components for the current action. To support the optimization of resource consumption, we have developed a two‐phase optimization process, which is composed of the topological and temporal optimization steps. We have conducted an experiment with these mechanisms for an infotainment robot, and simulated the optimization process. Results show that our approach contributed to increase the utilization rate by 20% of the robot resources. Copyright © 2011 John Wiley & Sons, Ltd.     

Fractal analysis of pressure fluctuations in a three phase bubble column reactor operating at low pressure

Pressure fluctuations in a three phase bubble column reactor operating at relatively low pressure (92 KPa) have been analyzed by adopting the spectral and fractal analyses to get the engineering informations for the on-line control and fault diagnosis of the reactors. The mean value, standard deviation, skewness and kurtosis of the pressure fluctuations have been obtained. The local fractal dimension has been determined from the Pox diagram obtained by means of the rescaled range analysis of the pressure fluctuations based on the fractional Brownian motion. The local fractal dimension of pressure fluctuations has increased and thus the pressure fluctuation signals have become less persistent and irregular, with increases in the gas flow rate reaction temperature, particle size and solid content in the slurry phase. The local fractal dimension has been well correlated in terms of the operating variables.