Run-Time Selection of Coordination Mechanisms in Multi-Agent Systems

This paper presents a framework that enables autonomous agents to dynamically select the mechanism they employ in order to coordinate their inter-related activities. Adopting this framework means coordination mechanisms move from the realm of being imposed upon the system at design time, to something that the agents select at run-time in order to fit their prevailing circumstances and their current coordination needs. Empirical analysis is used to evaluate the effect of various design alternatives for the agent's decision making mechanisms and for the coordination mechanisms themselves

Existence of a Density Functional for an Intrinsic State

A generalization of the Hohenberg-Kohn theorem proves the existence of a density functional for an intrinsic state, symmetry violating, out of which a physical state with good quantum numbers can be projected.Comment: 6 page

Autonomous Agents for Business Process Management

Traditional approaches to managing business processes are often inadequate for large-scale organisation-wide, dynamic settings. However, since Internet and Intranet technologies have become widespread, an increasing number of business processes exhibit these properties. Therefore, a new approach is needed. To this end, we describe the motivation, conceptualization, design, and implementation of a novel agent-based business process management system. The key advance of our system is that responsibility for enacting various components of the business process is delegated to a number of autonomous problem solving agents. To enact their role, these agents typically interact and negotiate with other agents in order to coordinate their actions and to buy in the services they require. This approach leads to a system that is significantly more agile and robust than its traditional counterparts. To help demonstrate these benefits, a companion paper describes the application of our system to a real-world problem faced by British Telecom

Determination of S17(0) from published data

The experimental landscape for the 7Be+p radiative capture reaction is rapidly changing as new high precision data become available. We present an evaluation of existing data, detailing the treatment of systematic errors and discrepancies, and show how they constrain the astrophysical S factor (S17), independent of any nuclear structure model. With theoretical models robustly determining the behavior of the sub-threshold pole, the extrapolation error can be reduced and a constraint placed on the slope of S17. Using only radiative capture data, we find S17(0) = 20.7 +/- 0.6 (stat) +/- 1.0 (syst) eV b if data sets are completely independent, while if data sets are completely correlated we find S17(0) = 21.4 +/- 0.5 (stat) +/- 1.4 (syst) eV b. The truth likely lies somewhere in between these two limits. Although we employ a formalism capable of treating discrepant data, we note that the central value of the S factor is dominated by the recent high precision data of Junghans et al., which imply a substantially higher value than other radiative capture and indirect measurements. Therefore we conclude that further progress will require new high precision data with a detailed error budget.Comment: 10 pages, 1 figure published versio

In situ characterization of vertically oriented carbon nanofibers for three-dimensional nano-electro-mechanical device applications

We have performed mechanical and electrical characterization of individual as-grown, vertically oriented carbon nanofibers (CNFs) using in situ techniques, where such high-aspect-ratio, nanoscale structures are of interest for three-dimensional (3D) electronics, in particular 3D nano-electro-mechanical-systems (NEMS). Nanoindentation and uniaxial compression tests conducted in an in situ nanomechanical instrument, SEMentor, suggest that the CNFs undergo severe bending prior to fracture, which always occurs close to the bottom rather than at the substrate–tube interface, suggesting that the CNFs are well adhered to the substrate. This is also consistent with bending tests on individual tubes which indicated that bending angles as large as ~70° could be accommodated elastically. In situ electrical transport measurements revealed that the CNFs grown on refractory metallic nitride buffer layers were conducting via the sidewalls, whereas those synthesized directly on Si were electrically unsuitable for low-voltage dc NEMS applications. Electrostatic actuation was also demonstrated with a nanoprobe in close proximity to a single CNF and suggests that such structures are attractive for nonvolatile memory applications. Since the magnitude of the actuation voltage is intimately dictated by the physical characteristics of the CNFs, such as diameter and length, we also addressed the ability to tune these parameters, to some extent, by adjusting the plasma-enhanced chemical vapor deposition growth parameters with this bottom-up synthesis approach

Efficient computation of the Shapley value for game-theoretic network centrality

The Shapley value—probably the most important normative payoff division scheme in coalitional games—has recently been advocated as a useful measure of centrality in networks. However, although this approach has a variety of real-world applications (including social and organisational networks, biological networks and communication networks), its computational properties have not been widely studied. To date, the only practicable approach to compute Shapley value-based centrality has been via Monte Carlo simulations which are computationally expensive and not guaranteed to give an exact answer. Against this background, this paper presents the first study of the computational aspects of the Shapley value for network centralities. Specifically, we develop exact analytical formulae for Shapley value-based centrality in both weighted and unweighted networks and develop efficient (polynomial time) and exact algorithms based on them. We empirically evaluate these algorithms on two real-life examples (an infrastructure network representing the topology of the Western States Power Grid and a collaboration network from the field of astrophysics) and demonstrate that they deliver significant speedups over the Monte Carlo approach. Fo

Cooperating Agents for 3D Scientific Data Interpretation

Many organizations collect vast quantities of three-dimensional (3-D) scientific data in volumetric form for a range of purposes, including resource exploration, market forecasting, and process modelling. Traditionally, these data have been interpreted by human experts with only minimal software assistance. However, such manual interpretation is a painstakingly slow and tedious process. Moreover, since interpretation involves subjective judgements and each interpreter has different scientific knowledge and experience, formulation of an effective interpretation often requires the cooperation of numerous such experts. Hence, there is a pressing need for a software system in which individual interpretations can be generated automatically and then refined through the use of cooperative reasoning and information sharing. To this end, a prototype system, SurfaceMapper, has been developed in which a community of cooperating software agents automatically locate and display interpretations in a volume of 3-D scientific data. The challenges and experiences in designing and building such a system are discussed. Particular emphasis is given to the agents' interactions and an empirical evaluation of the effectiveness of different cooperation strategies is presented

Exploring a cardio-thoracic hospital ward soundscape in relation to restoration

Hospitals can provide stressful experiences for both patients and medical staff. A well-designed hospital soundscape should avoid adding to negative emotional states (e.g. stress), limit any detrimental cognitive effects (e.g. attentional fatigue), and enable restoration. Experiences of the cardio-thoracic ward soundscape, in a UK public University hospital, were explored via semi-structured interviews with 11 patients and 16 nurses. Thematic coding analysis resulted in 11 key themes including notions of restoration and emotional responses. The themes were used to develop a conceptual model to describe the processes involved in the perception and evaluation of the soundscape. The language used by patients and nurses indicated the emotional response to the soundscape was at times stressful and at others potentially restorative. Coping methods of accepting and habituating to individual sounds were noted. The impact of the patients' and nurses' ability to maintain these coping strategies are discussed in relation to restoration and the temporal variation of the soundscape. A period of 'quiet time' was in operation at the hospital and the importance of this was noted through various responses relating to emotion and restoration. The results suggest the soundscape has potentially, a beneficial role in facilitating restoration thus helping patients' recovery and medical staff's ability to remain productive. This research supports the need to study hospital soundscapes further so that design implications can be considered for the production of a more restorative environment, possibly through the masking/removal of unwanted sounds and optimising positive sounds

Implementing a Business Process Management System Using ADEPT: A Real-World Case Study

This article describes how the agent-based design of ADEPT (advanced decision environment for processed tasks) and implementation philosophy was used to prototype a business process management system for a real-world application. The application illustrated is based on the British Telecom (BT) business process of providing a quote to a customer for installing a network to deliver a specified type of telecommunication service. Particular emphasis is placed upon the techniques developed for specifying services, allowing heterogeneous information models to interoperate, allowing rich and flexible interagent negotiation to occur, and on the issues related to interfacing agent-based systems and humans. This article builds upon the companion article (Applied Artificial Intelligence Vol.14, no 2, pgs. 145-189) that provides details of the rationale and design of the ADEPT technology deployed in this application

Multiple-Scattering Series For Color Transparency

Color transparency CT depends on the formation of a wavepacket of small spatial extent. It is useful to interpret experimental searches for CT with a multiple scattering scattering series based on wavepacket-nucleon scattering instead of the standard one using nucleon-nucleon scattering. We develop several new techniques which are valid for differing ranges of energy. These techniques are applied to verify some early approximations; study new forms of the wave-packet-nucleon interaction; examine effects of treating wave packets of non-zero size; and predict the production of $N^*$'s in electron scattering experiments.Comment: 26 pages, U.Wa. preprint 40427-23-N9