Invasive species detection in Hawaiian rainforests using airborne imaging spectroscopy and LiDAR

Remote sensing of invasive species is a critical component of conservation and management efforts, but reliable methods for the detection of invaders have not been widely established. In Hawaiian forests, we recently found that invasive trees often have hyperspectral signatures unique from that of native trees, but mapping based on spectral reflectance properties alone is confounded by issues of canopy senescence and mortality, intra- and inter-canopy gaps and shadowing, and terrain variability. We deployed a new hybrid airborne system combining the Carnegie Airborne Observatory (CAO) small-footprint light detection and ranging (LiDAR) system with the Airborne Visible and Infrared Imaging Spectrometer (AVIRIS) to map the three-dimensional spectral and structural properties of Hawaiian forests. The CAO-AVIRIS systems and data were fully integrated using in-flight and post-flight fusion techniques, facilitating an analysis of forest canopy properties to determine the presence and abundance of three highly invasive tree species in Hawaiian rainforests.

The LiDAR sub-system was used to model forest canopy height and top-of-canopy surfaces; these structural data allowed for automated masking of forest gaps, intra- and inter-canopy shadows, and minimum vegetation height in the AVIRIS images. The remaining sunlit canopy spectra were analyzed using spatially-constrained spectral mixture analysis. The results of the combined LiDAR-spectroscopic analysis highlighted the location and fractional abundance of each invasive tree species throughout the rainforest sites. Field validation studies demonstrated < 6.8% and < 18.6% error rates in the detection of invasive tree species at  7 m² and  2 m² minimum canopy cover thresholds. Our results show that full integration of imaging spectroscopy and LiDAR measurements provides enormous flexibility and analytical potential for studies of terrestrial ecosystems and the species contained within them.     

New integer linear programming approaches for course timetabling

The most complete form of academic timetabling problem is the population and course timetabling problem. In this problem, there may be multiple classes of each subject, and the decision on which students are to constitute each class is made in concert with the decision on the timetable for each class. In order to solve this problem, it is normally simplified or decomposed in some fashion. One simplification commonly used in practice is known as blocking: it is assumed that the classes can be partitioned into sets of classes (or blocks) that will be timetabled in parallel. This restricts clashing to occur only between classes in the same block, and essentially removes the timetabling aspect of the problem, which can be carried out once the blocks are constituted and the classes populated. The problem of constituting the blocks and populating the classes, known as the course blocking and population problem, is nevertheless a challenging problem, and provides the focus of this paper. We demonstrate, using data provided by a local high school, that integer linear programming approaches can solve the problem in a matter of seconds. Key features include remodelling to remove symmetry caused by students with identical subject selection, and the observation that in practice, only integrality of the block composition variables needs to be enforced; the class population aspects of the model have strong integrality properties.     

Comparison of virtual path bandwidth assignment and routing methods

The virtual path (VP) can simplifyAtm network management by minimizing connection routing and admission costs, and by facilitating the layered control of resources. However, fully exploiting these advantages may lead to a large number of relatively low capacity virtual paths travelling on each physical link. If each VP is treated as a separate unit, as is commonly assumed, low path capacities will lead to low network utilisation. This paper carefully examines the trade-off between simplification through traffic separation and improved efficiency due to traffic consolidation. We review existing vp bandwidth assignment and control techniques, and propose a new vp tagging control method. A comparison shows that by permitting resource sharing between paths it is possible to influence significantly the trade-off between simplified network management and multiplexing gain from traffic consolidation.     

Complete relaxation and conformational exchange matrix (CORCEMA) analysis of NOESY spectra of interacting systems; two-dimensional transferred NOESY

A very general procedure entitled complete relaxation and conformational exchange matrix (CORCEMA) analysis has been developed to analyze the 2D-NOESY spectra of interacting systems undergoing multistate conformational exchange. This is an extension of earlier work from this laboratory on the methodological treatment of multistate conformational exchange [Krishna et al., Biopolymers 19, 2003 (1980)] and the theory of transferred NOESY for finite exchange off-rates [Lee and Krishna, J. Magn. Reson. 98, 36 (1992)]. The current theory is based on generalized rate matrices for relaxation and conformational exchange. The CORCEMA algorithm explicitly incorporates intermolecular dipolar cross relaxation between the molecules when they are complexed. It permits an analysis of NOESY intensities for the intra- as well as intermolecular contacts between the interacting molecules under a variety of binding conditions. Its application is illustrated on two examples of transferred NOESY simulations: (1) a two-state system involving a ligand and an enzyme forming a ligand-enzyme complex, and (2) a three-state system in which the ligand-enzyme complex can undergo a conformational transition from an "open state" to a "closed state," and can include conformational changes in both the complexed ligand and the complexed enzyme, such as hinge-bending motions. Simplifying expressions for generalized matrix analyses are derived for three limiting cases of the three-state system. This three-state example is illustrated using a hypothetical model of the hinge-bending motion in a thermolysin-inhibitor complex. It is shown that: (1) The neglect of cross relaxation between the interacting species in their complexed forms can lead to misleading conclusions on the "bound" conformation of the ligand. (2) If protein-mediated spin diffusion is dominant, caution is needed in analyses based on initial slopes alone due to one's inability to identify the exact range of the initial growth curve under poor signal/noise situations. (3) The neglect of conformational changes upon complexation, e.g., hinge-bending motions of the ligand-enzyme complex, can lead to erroneous results on the nature of "bound" conformations of the ligand. In this case, attempts to analyze the transferred NOESY data with a two-state model will result in a "virtual" conformation for the bound ligand. (4) When the hinge-bending rate is slower than the cross relaxation and enzyme off-rates, the bound conformation of a ligand deduced from the transferred NOESY experiment is more likely to represent nonspecific or weak binding in an open state of the enzyme.(ABSTRACT TRUNCATED AT 400 WORDS)     

'98 Escherichia coli SWISS-2DPAGE database update

The combination of two-dimensional polyacrylamide gel electrophoresis (2-D PAGE), computer image analysis and several protein identification techniques allowed the Escherichia coli SWISS-2DPAGE database to be established. This is part of the ExPASy molecular biology server accessible through the WWW at the URL address http://www.expasy.ch/ch2d/ch2d-top.html . Here we report recent progress in the development of the E. coli SWISS-2DPAGE database. Proteins were separated with immobilized pH gradients in the first dimension and sodium dodecyl sulfate-polyacrylamide gel electrophoresis in the second dimension. To increase the resolution of the separation and thus the number of identified proteins, a variety of wide and narrow range immobilized pH gradients were used in the first dimension. Micropreparative gels were electroblotted onto polyvinylidene difluoride membranes and spots were visualized by amido black staining. Protein identification techniques such as amino acid composition analysis, gel comparison and microsequencing were used, as well as a recently described Edman "sequence tag" approach. Some of the above identification techniques were coupled with database searching tools. Currently 231 polypeptides are identified on the E. coli SWISS-2DPAGE map: 64 have been identified by N-terminal microsequencing, 39 by amino acid composition, and 82 by sequence tag. Of 153 proteins putatively identified by gel comparison, 65 have been confirmed. Many proteins have been identified using more than one technique. Faster progress in the E. coli proteome project will now be possible with advances in biochemical methodology and with the completion of the entire E. coli genome.     

Trick or treat?: uneven understanding of mind and emotion and executive dysfunction in "hard-to-manage" preschoolers

It is widely recognised that impaired social relations are characteristic of school-aged children with behavioural disorders, and predict a poor long-term outcome (Parker & Asher, 1987). However, little is known about the early antecedents of social impairment in behaviourally disturbed children. The aim of the present study was to explore three areas of potential dysfunction in younger children: theory of mind, emotion understanding, and executive function. Forty preschoolers, rated by their parents on the Strengths and Difficulties Questionnaire (Goodman, 1994) as "hard to manage" (H2M) were compared with a control group on a set of: (1) theory of mind tasks (including an emotion prediction task involving either a nice or a nasty surprise); (2) emotion understanding stories (that required affective perspective-taking skills as well as situational understanding); and (3) simple executive function tasks (adapted for preschoolers, and tapping inhibitory control, attentional set-shifting, and working memory). Small but significant group differences were found in all three cognitive domains. In particular, hard-to-manage preschoolers showed poor understanding of emotion and executive control, poor prediction or recall of a false belief, and better understanding of the belief-dependency of emotion in the context of a trick than a treat. Moreover, executive function was associated with performance on the theory of mind tasks for the hard-to-manage group alone, suggesting both direct and indirect links between executive dysfunction and disruptive behaviour.     

Canadian national power quality survey: frequency and duration ofvoltage sags and surges at industrial sites

The occurrence of voltage sags and surges originating on the primary and secondary sides of industrial facilities can disrupt continuous and noncontinuous industrial computer processes, a costly issue for society. This paper attempts to answer several questions concerning the frequency and duration of voltage sags and surges posed by industrial customers. The answers to these questions are based on the national survey results of the frequency and duration of voltage sags and surges at industrial sites monitored at their utilization voltage levels (e.g. 120, 347 V) and on the utility primary side of their facilities. The survey results provide a knowledge base for monitoring, designing, and utilizing voltage sag and surge mitigating technologies     

Analogues of capsaicin with agonist activity as novel analgesic agents: structure-activity studies. 4. Potent, orally active analgesics

Structural features of three regions of the capsaicin molecule necessary for agonist properties were delineated by a previously reported modular approach. These in vitro agonist effects were shown to correlate with analgesic potency in rodent models. Combination of optimal structural features from each of these regions of the capsaicin molecule have led to highly potent agonists (eg., 1b). Evaluation in vivo established that 1b had analgesic properties but poor oral activity, short duration of action, and excitatory side effects which precluded further development of this compound. Preliminary metabolism studies had shown that the phenol moiety of 1b was rapidly glucuronidated in vivo, providing a possible explanation for the poor pharmacokinetic profile. Subsequent specific modification of the phenol group led to compounds 2a-j, which retained in vitro potency. The in vivo profiles of two representatives of this series, 2a,h, were much improved over the "parent" phenol series, and they are candidates for development as analgesic agents.     

Intelligent backtracking in CLP(ℜ)

CLP() is a constraint logic programming language in which constraints can be expressed in the domain of real numbers. Computation in this specialized domain gives access to information useful in intelligent backtracking. In this paper, we present an efficient constraint satisfaction algorithm for linear constraints in the real number domain and show that our algorithm directly generates minimal sets of conflicting constraints when failures occur. We demonstrate how information gleaned during constraint satisfaction can be integrated with unification failure analysis. The resulting intelligent backtracking method works in the context of a two-sorted domain, where variables can be bound to either structured terms or real number expressions. We discuss the implementation of backtracking and show examples where the benefit of pruning the search tree outweights the overhead of failure analysis.     

Adaptive autonomous underwater vehicles for littoral surveillance

Autonomous underwater vehicles (AUVs) have gained more interest in recent years for military as well as civilian applications. One potential application of AUVs is for the purpose of undersea surveillance. As research into undersea surveillance using AUVs progresses, issues arise as to how an AUV acquires, acts on, and shares information about the undersea battle space. These issues naturally touch on aspects of vehicle autonomy and underwater communications, and need to be resolved through a spiral development process that includes at sea experimentation. This paper presents a recent AUV implementation for active anti-submarine warfare tested at sea in the summer of 2010. On-board signal processing capabilities and an adaptive behavior are discussed in both a simulation and experimental context. The implications for underwater surveillance using AUVs are discussed.