Normalized Interactions between autonomous agents

The CEC Project GOAL (Esprit 6283) aims to develop generic software tools to support a new project management paradigm, in which projects are collaborative, decentralised and inter-organizational. To support inter-organizational interaction, communication and cooperation, we are developing a design framework for formalizing the flow of information between organizations, specifying access to and provision of project services, and defining project-wide standards and procedures. This framework is based on normalizing interactions between autonomous software agents by specifying messages and protocols for inter-agent communication and cooperation. This paper reviews the framework, and then focusses on the specification and implementation of a case study, the automation of a distributed document review procedure. This is both a successful proof of concept and a demonstration of how Artificial Intelligence technologies can support inter-organizational project management. It also points the way to agent brokering, an enhancement of object brokering in distributed open systems, where the satisfaction of service requests can be subject to negotiation.Supported by CEC Esprit Project GOAL (Esprit 6283) and CEC Esprit BRA Medlar II (Esprit 6471).Supported by CEC Esprit Project GOAL (Esprit 6283).     

Effect of reduced dietary sodium on blood pressure: a meta-analysis of randomized controlled trials

OBJECTIVE:- To ascertain whether restriction of dietary sodium lowers blood pressure in hypertensive and normotensive individuals. DATA SOURCES:- An English-language computerized literature search, restricted to human studies with Medical Subject Heading terms, "hypertension," "blood pressure," "vascular resistance," "sodium and dietary," "diet and sodium restricted," "sodium chloride," "clinical trial," "randomized controlled trial," and "prospective studies," was conducted. Bibliographies of review articles and personal files were also searched. TRIAL SELECTION:- Trials that had randomized allocation to control and dietary sodium intervention groups, monitored by timed sodium excretion, with outcome measures of both systolic and diastolic blood pressure were selected by blinded review of the methods section. DATA EXTRACTION:- Two observers extracted data independently, using purpose-designed forms, and discrepancies were resolved by discussion. DATA SYNTHESIS:- The 56 trials that met our inclusion criteria showed significant heterogeneity. Publication bias was also evident. The mean reduction (95% confidence interval) in daily urinary sodium excretion, a proxy measure of dietary sodium intake, was 95 mmol/d (71-119 mmol/d) in 28 trials with 1131 hypertensive subjects and 125 mmol/d (95-156 mmol/d) in 28 trials with 2374 normotensive subjects. After adjustment for measurement error of urinary sodium excretion, the decrease in blood pressure for a 100-mmol/d reduction in daily sodium excretion was 3.7 mm Hg (2.35-5.05 mm Hg) for systolic (P<.001) and 0.9 mm Hg (-0.13 to 1.85 mm Hg) for diastolic (P=.09) in the hypertensive trials, and 1.0 mm Hg (0.51-1.56 mm Hg) for systolic (P<.001) and 0.1 mm Hg (-0.32 to 0.51 mm Hg) for diastolic (P=.64) in the normotensive trials. Decreases in blood pressure were larger in trials of older hypertensive individuals and small and nonsignificant in trials of normotensive individuals whose meals were prepared and who lived outside the institutional setting. CONCLUSION:- Dietary sodium restriction for older hypertensive individuals might be considered, but the evidence in the normotensive population does not support current recommendations for universal dietary sodium restriction.     

A scalable approach to mapping annual land cover at 250 m using MODIS time series data: A case study in the Dry Chaco ecoregion of South America

Land use and land cover (LULC) maps from remote sensing are vital for monitoring, understanding and predicting the effects of complex human-nature interactions that span local, regional and global scales. We present a method to map annual LULC at a regional spatial scale with source data and processing techniques that permit scaling to broader spatial and temporal scales, while maintaining a consistent classification scheme and accuracy. Using the Dry Chaco ecoregion in Argentina, Bolivia and Paraguay as a test site, we derived a suite of predictor variables from 2001 to 2007 from the MODIS 250 m vegetation index product (MOD13Q1). These variables included: annual statistics of red, near infrared, and enhanced vegetation index (EVI), phenological metrics derived from EVI time series data, and slope and elevation. For reference data, we visually interpreted percent cover of eight classes at locations with high-resolution QuickBird imagery in Google Earth. An adjustable majority cover threshold was used to assign samples to a dominant class. When compared to field data, we found this imagery to have georeferencing error < 5% the length of a MODIS pixel, while most class interpretation error was related to confusion between agriculture and herbaceous vegetation. We used the Random Forests classifier to identify the best sets of predictor variables and percent cover thresholds for discriminating our LULC classes. The best variable set included all predictor variables and a cover threshold of 80%. This optimal Random Forests was used to map LULC for each year between 2001 and 2007, followed by a per-pixel, 3-year temporal filter to remove disallowed LULC transitions. Our sequence of maps had an overall accuracy of 79.3%, producer accuracy from 51.4% (plantation) to 95.8% (woody vegetation), and user accuracy from 58.9% (herbaceous vegetation) to 100.0% (water). We attributed map class confusion to limited spectral information, sub-pixel spectral mixing, georeferencing error and human error in interpreting reference samples. We used our maps to assess woody vegetation change in the Dry Chaco from 2002 to 2006, which was characterized by rapid deforestation related to soybean and planted pasture expansion. This method can be easily applied to other regions or continents to produce spatially and temporally consistent information on annual LULC.     

Evaluating improvements to a meta-heuristic search for constrained interaction testing

Combinatorial interaction testing (CIT) is a cost-effective sampling technique for discovering interaction faults in highly-configurable systems. Constrained CIT extends the technique to situations where some features cannot coexist in a configuration, and is therefore more applicable to real-world software. Recent work on greedy algorithms to build CIT samples now efficiently supports these feature constraints. But when testing a single system configuration is expensive, greedy techniques perform worse than meta-heuristic algorithms, because greedy algorithms generally need larger samples to exercise the same set of interactions. On the other hand, current meta-heuristic algorithms have long run times when feature constraints are present. Neither class of algorithm is suitable when both constraints and the cost of testing configurations are important factors. Therefore, we reformulate one meta-heuristic search algorithm for constructing CIT samples, simulated annealing, to more efficiently incorporate constraints. We identify a set of algorithmic changes and experiment with our modifications on 35 realistic constrained problems and on a set of unconstrained problems from the literature to isolate the factors that improve performance. Our evaluation determines that the optimizations reduce run time by a factor of 90 and accomplish the same coverage objectives with even fewer system configurations. Furthermore, the new version compares favorably with greedy algorithms on real-world problems, and, though our modifications were aimed at constrained problems, it shows similar advantages when feature constraints are absent.     

Polygon subdivision for pocket machining process planning

This paper presents a new approach to improve tool selection for arbitrary shaped pockets based on an approximate polygon subdivision technique. The pocket is subdivided into smaller sub-polygons and tools are selected separately for each sub-polygon. A set of tools for the entire pocket is obtained based on both machining time and the number of tools used. In addition, the sub-polygons are sequenced to eliminate the requirement of multiple plunging operations. In process planning for pocket machining, selection of tool sizes and minimizing the number of plunging operations can be very important factors. The approach presented in this paper is an improvement over previous work in its use of a polygon subdivision strategy to improve the machining time as well as reducing the number of plunges. The implementation of this technique suggests that using a subdivision approach can reduce machining time when compared to solving for the entire polygonal region.     

An ontological modelling of user requirements for personalised information provision

The knowledge economy offers opportunity to a broad and diverse community of information systems users to efficiently gain information and know-how for improving qualifications and enhancing productivity in the work place. Such demand will continue and users will frequently require optimised and personalised information content. The advancement of information technology and the wide dissemination of information endorse individual users when constructing new knowledge from their experience in the real-world context. However, a design of personalised information provision is challenging because users’ requirements and information provision specifications are complex in their representation. The existing methods are not able to effectively support this analysis process. This paper presents a mechanism which can holistically facilitate customisation of information provision based on individual users’ goals, level of knowledge and cognitive styles preferences. An ontology model with embedded norms represents the domain knowledge of information provision in a specific context where users’ needs can be articulated and represented in a user profile. These formal requirements can then be transformed onto information provision specifications which are used to discover suitable information content from repositories and pedagogically organise the selected content to meet the users’ needs. The method is provided with adaptability which enables an appropriate response to changes in users’ requirements during the process of acquiring knowledge and skills.     

Self-assembly of discrete self-similar fractals

In this paper, we search for theoretical limitations of the Tile Assembly Model (TAM), along with techniques to work around such limitations. Specifically, we investigate the self-assembly of fractal shapes in the TAM. We prove that no self-similar fractal weakly self-assembles at temperature 1 in a locally deterministic tile assembly system, and that certain kinds of discrete self-similar fractals do not strictly self-assemble at any temperature. Additionally, we extend the fiber construction of Lathrop et al. (2009) to show that any discrete self-similar fractal belonging to a particular class of “nice” discrete self-similar fractals has a fibered version that strictly self-assembles in the TAM.     

Automated online measurement of limestone particle size distributions using 3D range data

Fully automated online measurement of the size distribution of limestone particles on conveyor belt is presented based on 3D range data collected every minute during 13 h of production. The research establishes the necessary analysis and measurement capabilities to facilitate automatic control of rock crushing or particle agglomeration processes to improve both energy efficiency and product quality. 3D data from laser triangulation is used to provide high resolution data of the surface of the piled limestone particles. The 3D data is unaffected by color variation in the material and is not susceptible to scale or perspective distortion common in 2D imaging. Techniques are presented covering; sizing of particles, determination of non-overlapped and overlapped particles, and mapping of sizing results to distributions comparable to sieving. Detailed variations in the product sieve-size are shown with abrupt changes when the size range of the limestone particles is changed.