By Topic

Systems, Man and Cybernetics, IEEE Transactions on

Issue 6 • Date Nov/Dec 1991

Filter Results

Displaying Results 1 - 25 of 28
  • A retrospective view of FA/C distributed problem solving

    Publication Year: 1991 , Page(s): 1347 - 1362
    Cited by:  Papers (29)  |  Patents (1)
    Save to Project icon | Request Permissions | Click to expandAbstract | PDF file iconPDF (1736 KB)  

    The functionally accurate, cooperative (FA/C) paradigm provides a model for task decomposition and agent interaction in a distributed problemsolving system. In this model, agents need not have all the necessary information locally to solve their subproblems, and agents interact through the asynchronous, co-routine exchange of partial results. This model leads to the possibility that agents may beh... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Multiobjective intelligent computer-aided design

    Publication Year: 1991 , Page(s): 1498 - 1511
    Cited by:  Papers (8)  |  Patents (1)
    Save to Project icon | Request Permissions | Click to expandAbstract | PDF file iconPDF (1392 KB)  

    A methodology for multiobjective intelligent computer-aided design (MICAD) of large-scale systems is proposed. The proposed MICAD methodology partitions the knowledge base required for the design system to include a progressively acquired preferential component captured using a decision theoretic model and an a priori acquired operational component that can be represented using a wide range of art... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Distributed automated reasoning: issues in coordination, cooperation, and performance

    Publication Year: 1991 , Page(s): 1307 - 1316
    Cited by:  Patents (2)
    Save to Project icon | Request Permissions | Click to expandAbstract | PDF file iconPDF (1164 KB)  

    The authors present a distributed automated reasoning system (DARES) that can perform automated reasoning in, and about, a distributed domain. The technique developed for performing automated reasoning is discussed, with emphasis on issues dealing with task coordination and agent cooperation. Experimental results are presented to illustrate the performance of the system, and its ability to perform... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Modular transformation methods for generalized Petri nets and their application to automated manufacturing systems

    Publication Year: 1991 , Page(s): 1512 - 1522
    Cited by:  Papers (49)
    Save to Project icon | Request Permissions | Click to expandAbstract | PDF file iconPDF (956 KB)  

    The authors present transformation methods for generalized Petri nets by introducing and using the concept of a live and bounded circuit (LB-circuit), based on fusing common paths. An LB-circuit is a generalized version of a simple elementary circuit. The authors briefly review generalized Petri nets, including their formal definitions and properties, and define an arc ratio, a remainder, and an L... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Fast search algorithms for the n-queens problem

    Publication Year: 1991 , Page(s): 1572 - 1576
    Cited by:  Papers (16)
    Save to Project icon | Request Permissions | Click to expandAbstract | PDF file iconPDF (472 KB)  

    The n-queens problem is to place n queens on an n×n chessboard so that no two queens attack each other. The authors present two new algorithms, called queen search 2 (QS2) and queen search 3 (QS3). QS2 and QS3 are probabilistic local search algorithms, based on a gradient-based heuristic. These algorithms, running in almost linear time, are capable of find... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Supporting conflict resolution in cooperative design systems

    Publication Year: 1991 , Page(s): 1379 - 1390
    Cited by:  Papers (37)  |  Patents (3)
    Save to Project icon | Request Permissions | Click to expandAbstract | PDF file iconPDF (1160 KB)  

    The author presents an implemented computational model, based on studies of human group problem solving, for supporting conflict resolution in cooperative design. This model is based on the insights that general conflict resolution expertise exists separately from domain-level design expertise, and that this expertise can be instantiated in the context of particular conflicts into specific advice ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Controlling chaos in distributed systems

    Publication Year: 1991 , Page(s): 1325 - 1332
    Cited by:  Papers (42)
    Save to Project icon | Request Permissions | Click to expandAbstract | PDF file iconPDF (940 KB)  

    A simple and robust procedure for freezing out chaotic behavior in systems composed of interacting agents making decisions based on imperfect and delayed information is described. It is based on a reward mechanism whereby the relative number of computational agents following effective strategies is increased at the expense of the others. This procedure, which generates a diverse population out of ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A fuzzy query language for relational databases

    Publication Year: 1991 , Page(s): 1576 - 1579
    Cited by:  Papers (4)
    Save to Project icon | Request Permissions | Click to expandAbstract | PDF file iconPDF (340 KB)  

    A fuzzy query language (FQL) for relational databases is proposed. FQL, constructed as an enhancement of the relational domain calculus, has sufficient capability to represent all four types of the fuzzy statements distinguished by the work of L.A. Zadeh (1978). The idea for constructing FQL is in the formulation of the fuzzy matching degrees that assigns the appropriate values in the interval to ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • An intelligent agent framework for enterprise integration

    Publication Year: 1991 , Page(s): 1391 - 1408
    Cited by:  Papers (18)  |  Patents (3)
    Save to Project icon | Request Permissions | Click to expandAbstract | PDF file iconPDF (1700 KB)  

    The authors present a framework in which human and intelligent agents (IAs) can interact to facilitate the information flow and decision making in real-world enterprises. Underlying the framework is the notion of an enterprise model that is built by dividing complex enterprise operations into a collection of elementary tasks or activities. Each such task is then modeled in cognitive terms and entr... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A referential scheme of fuzzy decision making and its neural network structure

    Publication Year: 1991 , Page(s): 1593 - 1604
    Cited by:  Papers (5)
    Save to Project icon | Request Permissions | Click to expandAbstract | PDF file iconPDF (928 KB)  

    The author introduces a method for dealing with imprecise objectives involved in the process of decision-making. A three-stage form of the system is proposed. It comprises three basic functional components realizing matching, nonlinear transformation, and inverse matching. The proposed scheme has a referential structure which shows that the fuzzy set of a decision is not determined by the objectiv... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Identifying tacit strategies in aircraft maneuvers

    Publication Year: 1991 , Page(s): 1560 - 1571
    Cited by:  Papers (1)
    Save to Project icon | Request Permissions | Click to expandAbstract | PDF file iconPDF (1116 KB)  

    Two machine learning methods were used to find descriptions of avoidance strategies employed by skilled pilots in simulated aircraft encounters. A general approach to describing strategic components of skilled behavior through qualitative representation of situations and responses is introduced. Conceptually equivalent descriptions of the pilots maneuvers were discovered by a concept learning algo... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Constraint propagation neural networks for Huffman-Clowes scene labeling

    Publication Year: 1991 , Page(s): 1536 - 1548
    Cited by:  Papers (2)
    Save to Project icon | Request Permissions | Click to expandAbstract | PDF file iconPDF (888 KB)  

    The authors propose a three-layered neural network to perform Huffman-Clowes scene labeling. The proposed neural network uses the topology and the interconnections of neurons to achieve global consistency through propagating local constraints. The problem-solving knowledge is embedded in the topology as well as the connections between neurons in the network. A brief review of the Huffman-Clowes sc... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Matching fuzzy quantities

    Publication Year: 1991 , Page(s): 1580 - 1586
    Cited by:  Papers (7)
    Save to Project icon | Request Permissions | Click to expandAbstract | PDF file iconPDF (564 KB)  

    A characteristic approach of approximate reasoning is the partial matching of observations to prototypes. This analysis is cast in the framework of fuzzy set theory and brings another dimension to the fuzzy matching criterion; this dimension is the measure of uncertainty through the concept of subjective entropy. While a similarity measure, in the matching process, activates relevant prototypes, t... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Intelligent coordination of multiple systems with neural networks

    Publication Year: 1991 , Page(s): 1488 - 1497
    Cited by:  Papers (7)
    Save to Project icon | Request Permissions | Click to expandAbstract | PDF file iconPDF (916 KB)  

    A multiple-system coordinator that combines the techniques of intelligent control and neural networks, and forms the high-level coordinator in a hierarchical structure, is proposed. The basic idea is to estimate the effects of the control commands to subsystems using a predictor and modify these commands using a knowledge-based coordinator so as to achieve the desired performance. The predictor wa... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Metalogic as a basis for modelling systems dynamics

    Publication Year: 1991 , Page(s): 1478 - 1487
    Save to Project icon | Request Permissions | Click to expandAbstract | PDF file iconPDF (1000 KB)  

    A novel method for achieving systems dynamics is proposed. It is suitable for systems that are logical rather than algebraic or topological in structure. The specification of the system is by time-independent laws, and its state is represented as a logical theory that contains the laws and the contingent facts. A state change is modeled as a theory revision using a metalogic proposed by Gardenfors... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Reasoning under uncertainty in fuzzy operator logic

    Publication Year: 1991 , Page(s): 1604 - 1608
    Cited by:  Papers (3)
    Save to Project icon | Request Permissions | Click to expandAbstract | PDF file iconPDF (528 KB)  

    The authors present an approach to fuzzy logic and reasoning using the resolution principle based on a novel operator, the fuzzy operator. After presenting the fuzzy resolution principle, a general methodology for reasoning under uncertainty, based on resolution in this fuzzy logic, is discussed. The calculus presented is referred to as fuzzy operator logic or FOL. Some simple examples illustratin... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A histogram-based recursively trained classifier as a model for somatosensation

    Publication Year: 1991 , Page(s): 1586 - 1593
    Save to Project icon | Request Permissions | Click to expandAbstract | PDF file iconPDF (816 KB)  

    A simple, histogram-based pattern classifier can be used to model somatosensory cortical receptive field changes in monkeys after digit amputation. If a cortical neuron in an adult monkey has a receptive field on an amputated digit, the neuron's receptive field initially becomes much larger after amputation, but is eventually restricted to a small area on the side of a neighboring digit. These obs... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Assessing the impact of modeling limits on intelligent systems

    Publication Year: 1991 , Page(s): 1549 - 1559
    Cited by:  Papers (4)
    Save to Project icon | Request Permissions | Click to expandAbstract | PDF file iconPDF (1076 KB)  

    The authors discuss validating the knowledge bases underlying intelligent systems. In particular, the concern is with identifying and remediating modeling limits that are likely to lead to unacceptable consequences in terms of system performance or safety. A general conceptual framework for considering the roles in intelligent systems of models of physical, behavioral, and operational phenomena is... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Object recognition by a Hopfield neural network

    Publication Year: 1991 , Page(s): 1523 - 1535
    Cited by:  Papers (34)  |  Patents (1)
    Save to Project icon | Request Permissions | Click to expandAbstract | PDF file iconPDF (1376 KB)  

    A two-dimensional model-based object recognition technique is introduced to identify and locate isolated or overlapping 2-D objects in any position and orientation. A cooperative feature-matching technique is proposed that is implemented by a Hopfield neural network. The proposed matching technique uses the parallelism of the neural network to globally match all the objects in the input scene agai... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Coordination as distributed search in a hierarchical behavior space

    Publication Year: 1991 , Page(s): 1363 - 1378
    Cited by:  Papers (22)
    Save to Project icon | Request Permissions | Click to expandAbstract | PDF file iconPDF (1712 KB)  

    It is theorized that the process of coordination is a distributed search through a hierarchical space of agent behaviors. By specifying agent activities along multiple dimensions and at different levels of abstraction, the hierarchical behavior space provides a single, rich representation that agents can use to organize, plan, and schedule their collective actions. A computational instance of the ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Distributed constrained heuristic search

    Publication Year: 1991 , Page(s): 1446 - 1461
    Cited by:  Papers (30)  |  Patents (8)
    Save to Project icon | Request Permissions | Click to expandAbstract | PDF file iconPDF (1536 KB)  

    A model of decentralized problem solving, called distributed constrained heuristic search (DCHS), that provides both structure and focus in individual agent search spaces to optimize decisions in the global space, is presented. The model achieves this by integrating decentralized constraint satisfaction and heuristic search. It is a formalism suitable for describing a large set of distributed arti... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Multistage negotiation for distributed constraint satisfaction

    Publication Year: 1991 , Page(s): 1462 - 1477
    Cited by:  Papers (45)  |  Patents (4)
    Save to Project icon | Request Permissions | Click to expandAbstract | PDF file iconPDF (1488 KB)  

    A cooperation paradigm and coordination protocol for a distributed planning system consisting of a network of semi-autonomous agents with limited internode communication and no centralized control is presented. A multistage negotiation paradigm for solving distributed constraint satisfaction problems in this kind of system has been developed. The strategies presented enable an agent in a distribut... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Cooperation and conflict resolution via negotiation among autonomous agents in noncooperative domains

    Publication Year: 1991 , Page(s): 1317 - 1324
    Cited by:  Papers (29)  |  Patents (2)
    Save to Project icon | Request Permissions | Click to expandAbstract | PDF file iconPDF (772 KB)  

    The authors present a theoretical negotiation model for rational agents in general noncooperative domains. Necessary and sufficient conditions for cooperation are outlined. By redefining the concept of utility, it is possible to enlarge the number of situations that have a cooperative solution. An approach is offered for conflict resolution, and it is shown that even in a conflict situation, parti... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Multiagent truth maintenance

    Publication Year: 1991 , Page(s): 1437 - 1445
    Cited by:  Papers (19)  |  Patents (2)
    Save to Project icon | Request Permissions | Click to expandAbstract | PDF file iconPDF (904 KB)  

    The concept of logical consistency of belief among a group of computational agents that are able to reason nonmonotonically is defined. An algorithm for truth maintenance is then provided that guarantees local consistency for each agent and global consistency for data shared by the agents. The algorithm is shown to be complete, in the sense that if a consistent state exists, the algorithm will eit... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • An adaptive learning solution to the keyboard optimization problem

    Publication Year: 1991 , Page(s): 1608 - 1618
    Cited by:  Papers (3)  |  Patents (20)
    Save to Project icon | Request Permissions | Click to expandAbstract | PDF file iconPDF (1020 KB)  

    The authors consider the problem of assigning more than one symbol of a finite alphabet A to the same key on a keyboard. Since multiple symbols of the alphabet A reside on the same key, the representations of all the words in a finite dictionary H need not be unique. The problem is one of optimally assigning the symbols of the alphabet to the keys of a given keyboard wit... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.