3190919
Negotiation as a Metaphor for Distributed Problem Solving
Abstract We describe the concept of distributed problem solving and define it as the cooperative solution of problems by a decentralized and loosely coupled collection of problem solvers. This approach to problem solving offers the promise of increased performance and provides a useful medium for exploring and developing new problem-solving techniques. We present a framework called the contract net that specifies communication and control in a distributed problem solver. Task distribution is viewed as an interactive process, a discussion carried on between a node with a task to be executed and a group of nodes that may be able to execute the task. We describe the kinds of information that must be passed between nodes during the discussion in order to obtain effective problem-solving behavior. This discussion is the origin of the negotiation metaphor: Task distribution is viewed as a form of contract negotiation. We emphasize that protocols for distributed problem solving should help determine the content of the information transmitted, rather than simply provide a means of sending bits from one node to another. The use of the contract net framework is demonstrated in the solution of a simulated problem in area surveillance, of the sort encountered in ship or air traffic control. We discuss the mode of operation of a distributed sensing system, a network of nodes extending throughout a relatively large geographic area, whose primary aim is the formation of a dynamic map of traffic in the area. From the results of this preliminary study we abstract features of the framework applicable to problem solving in general, examining in particular transfer of control. Comparisons with planner, conniver, hearsay-ii , and pup 6 are used to demonstrate that negotiation—the two-way transfer of information—is a natural extension to the transfer of control mechanisms used in earlier problem-solving systems.
11197998
A Modular Tool Kit for Knowledge Management
We describe an integrated programming environment for develop ing knowledge-based systems. The environment contains a variety of general-purpose tools: a rule interpretation system, a semantic integrity manager, a task representation system and a file manager. Although the tools have different origins (eg. rule based systems, database management, process control), an obiect-oriented foundation lends modularity and consistency to the tool kit.
42162123
A Conceptual Clustering Program for Rule Generation
We present an Interesting Situation Generator (ISG) that assists in the synthesis of interpretation rules from basic domain knowledge. The ISG is a hierarchical clustering program that discovers equivalence classes of situations (e.g. types of geological formations) that give rise to qualitatively distinct manifestations (e.g. different patterns of geophysical measurements corresponding to types of geological formations). The equivalence classes can be used by a rule generator to construct an initial set of interpretation rules of the form manifestation ⇒ situation.
36936116
Design of Knowledge-Based Systems with a Knowledge-Based Assistant
The authors propose a model for an intelligent assistant to aid in building knowledge-based systems (KBSs) and discuss a preliminary implementation. The assistant participates in KBS construction, including acquisition of an initial model of a problem domain, acquisition of control and task-specific inference knowledge, testing and validation, and long-term maintenance of encoded knowledge. The authors present a hypothetical scenario in which the assistant and a KBS designer cooperate to create an initial domain model and then discuss five categories of knowledge the assistant requires to offer such help. They discuss two software technologies on which the assistant is based: an object-oriented programming language, and a user-interface framework. >
33698159
On the Development of Commercial Expert Systems
We use our experience with the Dipmeter Advisor system for well-log interpretation as a case study to examine the development of commercial expert system. We discuss the nature of these systems as we see them in the coming decade, characteristics of the evolution process, development methods, and skills required in the development team. We argue that the tools and ideas of rapid prototyping and successive refinement accelerate the development process. We note that different types of people are required at different stages of expert system development: Those who are primarily knowledgeable in the domain, but who can use the framework to expand the domain knowledge; and those who can actually design and build expert systems. Finally, we discuss the problem of technology transfer and compare our experience with some of the traditional wisdom of expert system development.
18629340
Report on the 1984 Distributed Artificial Intelligence Workshop
The fifth Distributed Artificial Intclligencc Workshop tias held at the Schlumberger-Doll Research Laboratory from October 14 to 17, 1984 It was attended by 20 participants from academic and industrial institutions. As in the past,’ this workshop was designed as an informal meeting It included brief research rcport,s from individual groups along with genera1 discussion of questions of common interest. This report summarizes the general discussion and contains summaries of group presentations that have been contributed by individual speakers to scale the resources applied to a problem). Others arc motivated by problem characteristics, such as natural spatial or functional distribution. Finally, some researchers are motivated by the observation that some issues in problcm solving and reasoning (e.g., communication and coherent cooperation) are brought into sharp focus in the distributed setting. The main body of this report contains summaries written by individual attcndces of the workshop. This is, in turn, followed by a brief smnmary of the gcncral discus
39456630
Technology Introduction in a Systemic Context for IT Project Success
The management of information technology (IT) introduction is a complex, interconnected systemic process. Sub-optimal solutions may result when an enterprise fails to analyse a broad spectrum of worthy solutions, taking a systemic standpoint. The information technologies selected and the means adopted to introduce those technologies, can be crucial to the eventual success or failure of an IT project. In this paper various analyses crucial to the management of change are identified and critically examined. The potential consequences of failure to successfully carry out such analyses are canvassed.
33919116
The Fighter Aircraft LCS: A Case of Different LCS Goals and Techniques
A system employed by the authors to acquire novel fighter aircraft manoeuvres from combat simulation is more akin to the traditional LCS model than to more recent systems. Given the difficulties often experienced in LCS research on simple problems, one must ask how a relatively primitive LCS has had consistent success in the complex domain of fighter aircraft manoeuvring. This paper presents the fighter aircraft LCS, in greater detail than in previous publications. Positive results from the system are discussed. The paper then focuses on the primary reasons the fighter aircraft LCS has avoided the difficulties of the traditional LCS. The authors believe the system's success has three primary origins: differences in credit assignment, differences in action encoding, and (possibly most importantly) a difference in system goals. In the fighter aircraft system, the goal has been simply the discovery of innovative, novel tactics, rather than online control. The paper concludes by discussing the most salient features of the fighter aircraft learning system, and how those features may be profitably combined with other LCS developments.
11578423
A Framework to place Cross-cultural Case Study Research in an Information Systems Action Research Context
2 School of Management Information Systems, Deakin University, Australia. E-mail: smithr@deakin.edu.au . ABSTRACT: The progressive evolution of the global information society has escalated the debate over effective ways to facilitate relevance in information systems research without sacrificing rigor. Accommodation of interpretivist research methodologies has been suggested to address this problem, particularly in instances of research conducted in Asian developing countries. This paper discusses problems encountered in attempting to apply, in such a context, positivist longitudinal case study research methods, using models originating from research focused on organisations in Western, developed economies. We outline a synthesis of the positivist methods with an action research approach, and the subsequent use of a particular research framework to track progress and report outcomes.
61043025
Auditory icons in large-scale collaborative environments
6086610
Security for fixed sensor networks
Sensor networks consist of resource-constrained sensors operating in a variety of environments. Given the severe constraints on these sensors, it is a particularly challenging problem to choose and design valid security protocols for such networks. This problem has recently given rise to new research addressing the security issues. This paper presents an overview of the important works, specifically the new mechanisms and protocols, which have been introduced or are still under development in this area.