A combined work optimization technology under resource constraints with an application to road repair

We propose an approach for solving the task prioritization problem in road surface repair under bounded resources; the idea is to use a combination of defect recognition and classification methods based on statistical analysis and machine learning (random forests) with original methods for solving infinite-dimensional optimization problems (optical-geometric analogy). We show the results of a computational experiment that indicate high performance of the developed algorithms, and the resulting solutions were evaluated highly by experts in road facilities management. Our results may encourage more efficient use of resources to improve the quality of motorways.     

A decision tree using ID3 algorithm for English semantic analysis

Natural language processing has been studied for many years, and it has been applied to many researches and commercial applications. A new model is proposed in this paper, and is used in the English document-level emotional classification. In this survey, we proposed a new model by using an ID3 algorithm of a decision tree to classify semantics (positive, negative, and neutral) for the English documents. The semantic classification of our model is based on many rules which are generated by applying the ID3 algorithm to 115,000 English sentences of our English training data set. We test our new model on the English testing data set including 25,000 English documents, and achieve 63.6% accuracy of sentiment classification results.     

Dynamic behaviour of a magnetically actuated floating liquid marble

This paper reports the dynamic behaviour of a magnetically actuated floating liquid marble by analysing the oscillation of the marble. A liquid marble is a liquid droplet coated with hydrophobic powder. Magnetite particles inside the marble make it magnetic. The marble floats on a carrier liquid that contains aqueous glycerol of various concentrations. A permanent magnet located under the carrier liquid drives the floating marble with the initial velocity. Stopping the magnet abruptly causes the marble to oscillate around its final position for a few seconds. The oscillation was recorded and analysed using customised image processing and evaluation software. The damped harmonic motion model was then applied to the data and tested. Subsequently, critical parameters of the system such as the initial displacement, friction correction factor, the apparent frequency and the spring constant were determined and discussed. The simple experimental set-up and convenient theoretical approach allow us to characterise the marble motion under the influence of a magnet with good accuracy.     

Positioning control of an underwater robot with tilting thrusters via decomposition of thrust vector

Positioning control of an underwater robot is a challenging problem due to the high disturbances of ocean flow. To overcome the high disturbance, a new underwater robot with tilting thrusters was proposed previously, which can compensate for disturbance by focusing the thrusting force in the direction of the disturbance. However, the tilting motion of the thrusters makes the system nonlinear, and the limited tilting speed sometimes makes the robot unstable. Therefore, an optimized controller is necessary. A new positioning controller is proposed for this robot using a vector decomposition method. Based on the dynamic model, the nonlinear force input term of the tilting thrusters is decomposed in the horizontal and vertical directions. Based on the decomposition, the solution is determined by a pseudo-inverse and null-space solution. Using the characteristics of the decomposed input matrix, the final solution can be found by solving a simple second-order algebraic equation to overcome the limitations of the tilting speed. The positioning was simulated to validate the proposed controller by comparing the results with a switching-based controller. Tracking results are also presented. In future work, a high-level control strategy will be developed to take advantage of the tilting thrusters by focusing the forcing direction toward the disturbance with a limited stability margin.

     

Homogenization-based multiscale crack modelling: From micro-diffusive damage to macro-cracks

The existence of a representative volume element (RVE) for a class of quasi-brittle materials having a random heterogeneous microstructure in tensile, shear and mixed mode loading is demonstrated by deriving traction–separation relations, which are objective with respect to RVE size. A computational homogenization based multiscale crack modelling framework, implemented in an FE² setting, for quasi-brittle solids with complex random microstructure is presented. The objectivity of the macroscopic response to the micro-sample size is shown by numerical simulations. Therefore, a homogenization scheme, which is objective with respect to macroscopic discretization and microscopic sample size, is devised. Numerical examples including a comparison with direct numerical simulation are given to demonstrate the performance of the proposed method.     

Stability radius of implicit dynamic equations with constant coefficients on time scales

This paper deals with the stability radii of implicit dynamic equations on time scales when the structured perturbations act on both the coefficient of derivative and the right-hand side. Formulas of the stability radii are derived as a unification and generalization of some previous results. A special case where the real stability radius and the complex stability radius are equal is studied. Examples are derived to illustrate results.     

BSPNN: boosted subspace probabilistic neural network for email security

In the modern age of Internet connectivity, advanced information systems have accumulated huge volumes of data. Such fast growing, tremendous amount of data, collected and stored in large databases has far exceeded our human ability to comprehend without proper tools. There has been a great deal of research conducted to explore the potential applications of Machine Learning technologies in Security Informatics. This article studies the Network Security Detection problems in which predictive models are constructed to detect network security breaches such as spamming. Due to overwhelming volume of data, complexity and dynamics of computer networks and evolving cyber threats, current security systems suffer limited performance with low detection accuracy and high number of false alarms. To address such performance issues, a novel Machine Learning algorithm, namely Boosted Subspace Probabilistic Neural Network (BSPNN), has been proposed which combines a Radial Basis Function Neural Network with an innovative diversity-based ensemble learning framework. Extensive empirical analyses suggested that BSPNN achieved high detection accuracy with relatively small computational complexity compared with other conventional detection methods.     

Word confidence measure based on frame likelihood score

The automatic recognition of natural or close to natural speech is linked to the problem of detection of “new” or “unknown” words. These are the words or the nonverbal acoustical events that do not belong to the speech recognition system’s vocabulary. In this paper we consider a new method for the estimation of confidence score for words at the output of the recognition system based on a likelihood score of the signal frame. The method and confidence measure could be used, for example, for out-of-vocabulary (OOV) word detection and rejection. The text was submitted by the authors in English. Minh T. Nguyen received the MS degree in computer sciences from Moscow State University in 2004. In 2004 he began postgraduate studies at the Computing Centre, Russian Academy of Sciences. He is working on development and evaluation of confidence measures for speech recognition. Vladimir J. Chuchupal received the MS degree in mathematics from Moscow State Pedagogical Institute in 1976. He received his Candidate of Sciences degree from the Computing Centre, USSR Academy of Sciences, in 1984 completing his dissertation work in noisy speech enhancement methods. Since 1984 he has been with the Speech Recognition subdivision of the Computing Centre, Russian Academy of Sciences, where he works on speech recognition problems. Currently he is the head of the subdivision.     

Equilibrium analysis through separation of user and network behavior

Internet complexity makes reasoning about traffic equilibrium difficult, partly because users react to congestion. This difficulty calls for an analytic technique that is simple, yet have enough details to capture user behavior and flexibly address a broad range of issues.This paper presents such a technique. It treats traffic equilibrium as a balance between an inflow controlled by users, and an outflow controlled by the network (link capacity, congestion avoidance, etc.). This decomposition is demonstrated with a surfing session model, and validated with a traffic trace and NS2 simulations.The technique’s accessibility and breadth are illustrated through an analysis of several issues concerning the location, stability, robustness and dynamics of traffic equilibrium.     

Adaptive robust fuzzy control for path tracking of a wheeled mobile robot

This paper proposes an adaptive robust fuzzy control scheme for path tracking of a wheeled mobile robot with uncertainties. The robot dynamics including the actuator dynamics is considered in this work. The presented controller is composed of a fuzzy basis function network (FBFN) to approximate an unknown nonlinear function of the robot complete dynamics, an adaptive robust input to overcome the uncertainties, and a stabilizing control input. The stability and the convergence of the tracking errors are guaranteed using the Lyapunov stability theory. When the controller is designed, the different parameters for two actuator models in the dynamic equation are taken into account. The proposed control scheme does not require the accurate parameter values for the actuator parameters as well as the robot parameters. The validity and robustness of the proposed control scheme are demonstrated through computer simulations. This work was presented in part at the 13th International Symposium on Artificial Life and Robotics, Oita, Japan, January 31–February 2, 2008