Agent Technologies for Sensor Networks

Wireless sensor networks are increasingly seen as a solution to the problem of performing continuous wide-area monitoring in many environmental, security, and military scenarios. The distributed nature of such networks and the autonomous behavior expected of them present many novel challenges. In this article, the authors argue that a new synthesis of electronic engineering and agent technology is required to address these challenges, and they describe three examples where this synthesis has succeeded. In more detail, they describe how these novel approaches address the need for communication and computationally efficient decentralized algorithms to coordinate the behavior of physically distributed sensors, how they enable the real-world deployment of sensor agent platforms in the field, and finally, how they facilitate the development of intelligent agents that can autonomously acquire data from these networks and perform information processing tasks such as fusion, inference, and prediction.     

Edge crossings in drawings of bipartite graphs

Systems engineers have recently shown interest in algorithms for drawing directed graphs so that they are easy to understand and remember. Each of the commonly used methods has a step which aims to adjust the drawing to decrease the number of arc crossings. We show that the most popular strategy involves an NP-complete problem regarding the minimization of the number of arcs in crossings in a bipartite graph. The performance of the commonly employed barycenter heuristic for this problem is analyzed. An alternative method, the median heuristic, is proposed and analyzed. The new method is shown to compare favorably with the old in terms of performance guarantees. As a bonus, we show that the median heuristic performs well with regard to the total length of the arcs in the drawing.     

Rational wavelet decompositions of transfer functions in hardy-sobolev classes

The model approximation of transfer functions using rational wavelets (or molecular decompositions) is considered. By using techniques from Hardy-Sobolev spaces it is shown that Hilbert space methods such as a modified matching-pursuit algorithm and least-squares technique can be employed to obtain good approximations in bothH ² andH norms. Several theoretical results are given on rates of convergence when the methods are applied to delay systems and fractional filters.The research of the first author was supported by E.P.S.R.C.     

In-process monitoring and prediction of droplet quality in droplet-on-demand liquid metal jetting additive manufacturing using machine learning

Journal of Intelligent Manufacturing - In droplet-on-demand liquid metal jetting (DoD-LMJ) additive manufacturing, complex physical interactions govern the droplet characteristics, such as size,...     

Assessing the utility of airborne hyperspectral and LiDAR data for species distribution mapping in the coastal Pacific Northwest, Canada

To effectively manage forested ecosystems an accurate characterization of species distribution is required. In this study we assess the utility of hyperspectral Airborne Imaging Spectrometer for Applications (AISA) imagery and small footprint discrete return Light Detection and Ranging (LiDAR) data for mapping 11 tree species in and around the Gulf Islands National Park Reserve, in coastal South-western Canada. Using hyperspectral imagery yielded producer's and user's accuracies for most species ranging from > 52-95.4 and > 63-87.8%, respectively. For species dominated by definable growth stages, pixel-level fusion of hyperspectral imagery with LiDAR-derived height and volumetric canopy profile data increased both producer's (+ 5.1-11.6%) and user's (+ 8.4-18.8%) accuracies. McNemar's tests confirmed that improvements in overall accuracies associated with the inclusion of LiDAR-derived structural information were statistically significant (p < 0.05). This methodology establishes a specific framework for mapping key species with greater detail and accuracy then is possible using conventional approaches (i.e., aerial photograph interpretation), or either technology on its own. Furthermore, in the study area, acquisition and processing costs were lower than a conventional aerial photograph interpretation campaign, making hyperspectral/LiDAR fusion a viable replacement technology.     

Remote sensing of photosynthetic light-use efficiency across two forested biomes: Spatial scaling

Eddy covariance (EC) measurements have greatly advanced our knowledge of carbon exchange in terrestrial ecosystems. However, appropriate techniques are required to upscale these spatially discrete findings globally. Satellite remote sensing provides unique opportunities in this respect, but remote sensing of the photosynthetic light-use efficiency (ε), one of the key components of Gross Primary Production, is challenging. Some progress has been made in recent years using the photochemical reflectance index, a narrow waveband index centered at 531 and 570 nm. The high sensitivity of this index to various extraneous effects such as canopy structure, and the view observer geometry has so far prevented its use at landscape and global scales. One critical aspect of upscaling PRI is the development of generic algorithms to account for structural differences in vegetation. Building on previous work, this study compares the differences in the PRI: ? relationship between a coastal Douglas-fir forest located on Vancouver Island, British Columbia, and a mature Aspen stand located in central Saskatchewan, Canada. Using continuous, tower-based observations acquired from an automated multi-angular spectro-radiometer (AMSPEC II) installed at each site, we demonstrate that PRI can be used to measure ? throughout the vegetation season at the DF-49 stand (r² = 0.91, p < 0.00) as well as the deciduous site (r² = 0.88, p < 0.00). It is further shown that this PRI signal can be also observed from space at both sites using daily observations from the Moderate Resolution Imaging Spectro-radiometer (MODIS) and a multi-angular implementation of atmospheric correction (MAIAC) (r² = 0.54 DF-49; r² = 0.63 SOA; p < 0.00). By implementing a simple hillshade model derived from airborne light detection and ranging (LiDAR) to approximate canopy shadow fractions (α_s), it is further demonstrated that the differences observed in the relationship between PRI and ε at DF-49 and SOA can be attributed largely to differences in α_s. The findings of this study suggest that algorithms used to separate physiological from extraneous effects in PRI reflectance may be more broadly applicable and portable across these two climatically and structurally different biome types, when the differences in canopy structure are known.     

Picbreeder: a case study in collaborative evolutionary exploration of design space

For domains in which fitness is subjective or difficult to express formally, interactive evolutionary computation (IEC) is a natural choice. It is possible that a collaborative process combining feedback from multiple users can improve the quality and quantity of generated artifacts. Picbreeder, a large-scale online experiment in collaborative interactive evolution (CIE), explores this potential. Picbreeder is an online community in which users can evolve and share images, and most importantly, continue evolving others' images. Through this process of branching from other images, and through continually increasing image complexity made possible by the underlying neuroevolution of augmenting topologies (NEAT) algorithm, evolved images proliferate unlike in any other current IEC system. This paper discusses not only the strengths of the Picbreeder approach, but its challenges and shortcomings as well, in the hope that lessons learned will inform the design of future CIE systems.