Developments in quantitative dimensional synthesis (1970-present): four-bar motion generation

Dimensional synthesis is a type of inverse problem in linkage kinematics where the objective is to calculate the linkage dimensions required to achieve prescribed linkage output motion. Motion generation is a particular category of dimensional synthesis where the objective is to calculate the linkage dimensions required to achieve a group of prescribed link positions. In motion generation for a four-bar linkage, positions are prescribed for the coupler link. While early motion generation methods were primarily qualitative, ongoing advancements in computing hardware and software continue to make quantitative motion generation more practical. By providing overviews of works representative of developments in quantitative four-bar motion generation since 1970, this work is essentially an overview that spans over 40 years of developments in quantitative four-bar motion generation.     

Marking student programs using graph similarity

We present a novel approach to the automated marking of student programming assignments. Our technique quantifies the structural similarity between unmarked student submissions and marked solutions, and is the basis by which we assign marks. This is accomplished through an efficient novel graph similarity measure (AssignSim). Our experiments show good correlation of assigned marks with that of a human marker.     

Integrating airborne multispectral imagery and airborne LiDAR data for enhanced lithological mapping in vegetated terrain

Practical and financial constraints associated with traditional field-based lithological mapping are often responsible for the generation of maps with insufficient detail and inaccurately located contacts. In arid areas with well exposed rocks and soils, high-resolution multi- and hyperspectral imagery is a valuable mapping aid as lithological units can be readily discriminated and mapped by automatically matching image pixel spectra to a set of reference spectra. However, the use of spectral imagery in all but the most barren terrain is problematic because just small amounts of vegetation cover can obscure or mask the spectra of underlying geological substrates. The use of ancillary information may help to improve lithological discrimination, especially where geobotanical relationships are absent or where distinct lithologies exhibit inherent spectral similarity. This study assesses the efficacy of airborne multispectral imagery for detailed lithological mapping in a vegetated section of the Troodos ophiolite (Cyprus), and investigates whether the mapping performance can be enhanced through the integration of LiDAR-derived topographic data. In each case, a number of algorithms involving different combinations of input variables and classification routine were employed to maximise the mapping performance. Despite the potential problems posed by vegetation cover, geobotanical associations aided the generation of a lithological map - with a satisfactory overall accuracy of 65.5% and Kappa of 0.54 - using only spectral information. Moreover, owing to the correlation between topography and lithology in the study area, the integration of LiDAR-derived topographic variables led to significant improvements of up to 22.5% in the overall mapping accuracy compared to spectral-only approaches. The improvements were found to be considerably greater for algorithms involving classification with an artificial neural network (the Kohonen Self-Organizing Map) than the parametric Maximum Likelihood Classifier. The results of this study demonstrate the enhanced capability of data integration for detailed lithological mapping in areas where spectral discrimination is complicated by the presence of vegetation or inherent spectral similarities.     

Efficiently Testing Sparse <Emphasis Type="Italic">GF</Emphasis>(2) Polynomials

We give the first algorithm that is both query-efficient and time-efficient for testing whether an unknown function f:{0,1} ⁿ →{−1,1} is an s-sparse GF(2) polynomial versus ε-far from every such polynomial. Our algorithm makes poly(s,1/ε) black-box queries to f and runs in time n⋅poly(s,1/ε). The only previous algorithm for this testing problem (Diakonikolas et al. in Proceedings of the 48th Annual Symposium on Foundations of Computer Science, FOCS, pp. 549–558, 2007) used poly(s,1/ε) queries, but had running time exponential in s and super-polynomial in 1/ε.     

Genetic adaptive state estimation

A genetic algorithm (GA) uses the principles of evolution, natural selection, and genetics to offer a method for parallel search of complex spaces. This paper describes a GA that can perform on-line adaptive state estimation for linear and nonlinear systems. First, it shows how to construct a genetic adaptive state estimator where a GA evolves the model in a state estimator in real time so that the state estimation error is driven to zero. Next, several examples are used to illustrate the operation and performance of the genetic adaptive state estimator. Its performance is compared to that of the conventional adaptive Luenberger observer for two linear system examples. Next, a genetic adaptive state estimator is used to predict when surge and stall occur in a nonlinear jet engine. Our main conclusion is that the genetic adaptive state estimator has the potential to offer higher performance estimators for nonlinear systems over current methods.     

The effects of pick density on order picking areas with narrow aisles

The cost and service performance of an order fulfillment center are determined partly by how workers are organized into an order picking system. One common approach is batch picking, in which workers circumnavigate a picking area with other workers, gathering items on a pick list. In some systems with high space utilization, narrow aisles prohibit workers from passing one another when in the same aisle, and this leads to congestion. We build analytical and simulation models of these systems to investigate their behavior under different levels of activity. Among other things, our results suggest that when the system is busier and pick density is high (that is, when workers stop often to make picks) congestion is less of a problem and workers are more productive.     

A 3-GHz 70-mb SRAM in 65-nm CMOS technology with integrated column-based dynamic power supply

Column-based dynamic power supply has been integrated into a high-frequency 70-Mb SRAM design that is fabricated on a high-performance 65-nm CMOS technology. The fully synchronized design achieves a 3-GHz operating frequency at 1.1-V power supply. The power supply at SRAM cell array is dynamically switched between two different voltage levels during READ and WRITE operations. Silicon measurement has proven this method to be effective in achieving both good cell READ and WRITE margins, while lowering the overall SRAM leakage power consumption.     

Response of seasonal vegetation development to climatic variations in eastern central Asia

Meteorological records show that central Asia has experienced one of the strongest warming signals in the world over the last 30 years. The objective of this study was to examine the seasonal vegetation response to the recent climatic variation on the Mongolian steppes, the third largest grassland in the world. The onset date of green-up for central Asia was estimated using time-series analysis of advanced very high resolution radiometer (AVHRR) normalized difference vegetation index (NDVI) biweekly composite data collected between January 1982 and December 1991. Monthly precipitation and mean temperature data (1982-1990) were acquired from 19 meteorological stations throughout the grasslands of the eastern Mongolian steppes in China. Our results showed that while the taiga forest north of the Mongolian steppes (>50°N) experienced an earlier onset of green-up during the study period, a later onset was observed at the eastern and northern edges of the Gobi Desert (40°N-50°N). Responses of different vegetation types to climatic variability appeared to vary with vegetation characteristics and spring soil moisture availability of specific sites. Plant stress caused by drought was the most significant contributor to later vegetation green-up as observed from satellite imagery over the desert steppe. Areas with greater seasonal soil moisture greened up earlier in the growing season. Our results suggested that water budget limitations determine the pattern of vegetation responses to atmospheric warming.     

Wet shells and dry tales: the evolutionary ‘Just-So’ stories behind the structure–function of biominerals

The ability of evolution to shape organic form involves the interactions of multiple systems of constraints, including fabrication, phylogeny and function. The tendency to place function above everything else has characterized some of the historical biological literature as a series of ‘Just-So’ stories that provided untested explanations for individual features of an organism. A similar tendency occurs in biomaterials research, where features for which a mechanical function can be postulated are treated as an adaptation. Moreover, functional adaptation of an entire structure is often discussed based on the local characterization of specimens kept in conditions that are far from those in which they evolved. In this work, environmental- and frequency-dependent mechanical characterization of the shells of two cephalopods, Nautilus pompilius and Argonauta argo, is used to demonstrate the importance of multi-scale environmentally controlled characterization of biogenic materials. We uncover two mechanistically independent strategies to achieve deformable, stiff, strong and tough highly mineralized structures. These results are then used to critique interpretations of adaptation in the literature. By integrating the hierarchical nature of biological structures and the environment in which they exist, biomaterials testing can be a powerful tool for generating functional hypotheses that should be informed by how these structures are fabricated and their evolutionary history.