A Generic Position Based Method for Real Root Isolation of Zero-Dimensional Polynomial Systems

We improve the local generic position method for isolating the real roots of a zero-dimensional bivariate polynomial system with two polynomials and extend the method to general zero-dimensional polynomial systems. The method mainly involves resultant computation and real root isolation of univariate polynomial equations. The roots of the system have a linear univariate representation. The complexity of the method is $\tilde{O}_B(N^{10})$ for the bivariate case, where $N=\max(d,\tau)$, $d$ resp., $\tau$ is an upper bound on the degree, resp., the maximal coefficient bitsize of the input polynomials. The algorithm is certified with probability 1 in the multivariate case. The implementation shows that the method is efficient, especially for bivariate polynomial systems.Comment: 24 pages, 5 figure

Multiplicity Preserving Triangular Set Decomposition of Two Polynomials

In this paper, a multiplicity preserving triangular set decomposition algorithm is proposed for a system of two polynomials. The algorithm decomposes the variety defined by the polynomial system into unmixed components represented by triangular sets, which may have negative multiplicities. In the bivariate case, we give a complete algorithm to decompose the system into multiplicity preserving triangular sets with positive multiplicities. We also analyze the complexity of the algorithm in the bivariate case. We implement our algorithm and show the effectiveness of the method with extensive experiments.Comment: 18 page

Using micro genetic algorithm for solving scheduling problems

Job Shop Scheduling Problem (JSSP) and Timetable scheduling are known to be computationally NP–hard problems. There have been many attempts by many researchers to develop reliable scheduling software, however, many of these software have only been tested or applied on an experimental basis or on a small population with minimal constraints. However in actual model JSSP, the constraints involved are more complicated compared to classical JSSP and feasible schedule must be suggested within a short period of time. In this thesis, an enhanced micro GA, namely micro GA with local search is proposed to solve an actual model JSSP. The scheduler is able to generate an output of a set of feasible production plan not only at a faster rate but which can generate a plan which can reduce the makespan as compare to those using manual. Also, in this thesis, the micro GA is applied to the timetabling problem of Faculty of Electrical Engineering Universiti Teknologi Malaysia which has more than 3,000 students. Apart from having more students, the faculty also offers various different type s of specialized courses. Various constraints such as elective subjects, classrooms capacity, multiple sections students, lecturer, etc have to be taken into consideration when designing the solution for this problem. In this thesis , an enhanced micro GA is proposed for timetable scheduling in the Faculty to overcome the problems. The enhanced micro GA algorithm is referred to as distributed micro GA which has local search to speed up the scheduling process. Comparisons are made with simple GA methods such that a more optimal solution can be achieved. The proposed algorithm is successfully implemented at the Faculty meeting a variety of constraints not achievable using manual methods

Astromag data system concept

A feasible, top-level data system is defined that could accomplish and support the Astromag Data System functions and interfaces necessary to support the scientific objectives of Astromag. This data system must also be able to function in the environment of the Space Station Freedom Manned Base (SSFMB) and other anticipated NASA elements

Design and analysis of a robust, low-cost, highly articulated manipulator enabled by jamming of granular media

Hyper-redundant manipulators can be fragile, expensive, and limited in their flexibility due to the distributed and bulky actuators that are typically used to achieve the precision and degrees of freedom (DOFs) required. Here, a manipulator is proposed that is robust, high-force, low-cost, and highly articulated without employing traditional actuators mounted at the manipulator joints. Rather, local tunable stiffness is coupled with off-board spooler motors and tension cables to achieve complex manipulator configurations. Tunable stiffness is achieved by reversible jamming of granular media, which-by applying a vacuum to enclosed grains-causes the grains to transition between solid-like states and liquid-like ones. Experimental studies were conducted to identify grains with high strength-to-weight performance. A prototype of the manipulator is presented with performance analysis, with emphasis on speed, strength, and articulation. This novel design for a manipulator-and use of jamming for robotic applications in general-could greatly benefit applications such as human-safe robotics and systems in which robots need to exhibit high flexibility to conform to their environments.United States. Defense Advanced Research Projects Agency (Maximum Mobility and Manipulation Program

System for Estimating Horizontal Velocity During Descent

The descent image motion estimation system (DIMES) is a system of hardware and software, designed for original use in estimating the horizontal velocity of a spacecraft descending toward a landing on Mars. The estimated horizontal velocity is used in generating rocket-firing commands to reduce the horizontal velocity as part of an overall control scheme to minimize the landing impact. DIMES can also be used for estimating the horizontal velocity of a remotely controlled or autonomous aircraft for purposes of navigation and control

Anatomical features, fiber morphological, physical and mechanical properties of three years old new hybrid Paulownia: green Paulownia

Objective: Green Paulownia (hybridization of Paulownia elongata × Paulownia fotunei and tropical Paulownia spp.) is new hybrid claimed as one of the fast-growing woody plants with the high potential as a fiber material or lignocellulosic material. The material for this study originates from the area of Nanning in China. Methodology: Cell morphology and anatomical appearances were observed and evaluated under the image analysis system (Leica DMLS). Physical and mechanical properties were evaluated based on the American Society for Testing and Materials (ASTM) standards. Results: From the results, average value of the mean fiber length was 0.905 mm, mean fiber length 34.59 μm, lumen thickness 26.80 μm and cell wall thickness 3.89 μm. Fiber dimensions of green Paulownia are in the normal range for hardwoods. The physical and mechanical properties of 3 years old green Paulownia have similar properties than those 7-11 years old Paulownia published in China. Conclusion: The 3 years old green Paulownia timbers can be used as materials for furniture