By Topic

IEEE Transactions on Systems, Man, and Cybernetics

Issue 5 • Date Sep/Oct 1993

Filter Results

Displaying Results 1 - 25 of 26
  • An evaluation of local improvement operators for genetic algorithms

    Publication Year: 1993, Page(s):1340 - 1351
    Cited by:  Papers (81)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1176 KB)

    Genetic algorithms have demonstrated considerable success in providing good solutions to many NP-hard optimization problems. For such problems, exact algorithms that always find an optimal solution are only useful for small toy problems, so heuristic algorithms such as the genetic algorithm must be used in practice. In this paper, we apply the genetic algorithm to the NP-hard problem of multiple f... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A note on the application of classical statistics to evaluating the knowledge base of an expert system

    Publication Year: 1993, Page(s):1412 - 1417
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (536 KB)

    The paper explores the use of classical statistical procedures for evaluating the knowledge base of an expert system that outputs quantitative belief values. Statistical procedures can be used to estimate the relative frequency that an expert system will output belief values which: a) strongly support a correct hypothesis, and b) do not provide strong support for any hypothesis. These procedures c... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Genetic algorithms in controller design and tuning

    Publication Year: 1993, Page(s):1330 - 1339
    Cited by:  Papers (98)  |  Patents (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (804 KB)

    A three-phased framework for learning dynamic system control is presented. A genetic algorithm is employed to derive control rules encoded as decision tables. Next, the rules are automatically transformed into comprehensible form by means of inductive machine learning. Finally, a genetic algorithm is applied again to optimize the numerical parameters of the induced rules. The approach is experimen... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • KNAMS: a knowledge acquisition tool for modeling systems

    Publication Year: 1993, Page(s):1316 - 1329
    Cited by:  Papers (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1196 KB)

    Research in automatic knowledge acquisition tools has focused on the problem-solving methods used by the expert systems they generate. The focus on specific problem-solving methods makes clear the role played by knowledge in finding the solution to a problem. In this paper, we extend this research to modeling systems that use mathematical models to solve planning problems. Current modeling systems... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Identifying the most effective reasoning calculi for a knowledge-based system

    Publication Year: 1993, Page(s):1417 - 1424
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (740 KB)

    An experiment was conducted that used a knowledge-based system to classify a set of natural language documents. An important issue in the design of knowledge-based systems is how to equip them with the capability to transmit uncertainty from imprecise premises to a conclusion and associate the conclusion with a level of belief. A study was carried out to compare the effectiveness of various fuzzy ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Acquisition of knowledge for autonomous cooperating agents

    Publication Year: 1993, Page(s):1302 - 1315
    Cited by:  Papers (6)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1104 KB)

    In an organizational context autonomous agents consist of groups of people, machines, robots, and/or guided vehicles tied by the flow of information between an agent and its external environment as well as within an agent. Mathematical modeling is used to evaluate such an information flow. The evaluation of an information flow is performed for different types of external and internal environments.... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Incremental clustering of attributed graphs

    Publication Year: 1993, Page(s):1399 - 1411
    Cited by:  Papers (11)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (972 KB)

    An incremental clustering system based on a new criterion function to group patterns represented by attributed graphs is presented. The system takes a succession of attributed graphs and builds up a concept hierarchy that summarizes and organizes input instances incrementally. For this purpose, the authors propose a new criterion function based on entropy minimization, and present an incremental c... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Models for map building and navigation

    Publication Year: 1993, Page(s):1276 - 1301
    Cited by:  Papers (9)  |  Patents (73)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (2144 KB)

    In this paper we present several models for solving map building and navigation problems. These models are motivated by biological processes, and presented in the context of artificial neural networks. Since the nodes, weights, and threshold functions of our models all have physical meanings, we can easily predict network topologies and avoid traditional trial-and-error training. On one hand, this... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Probabilistic analysis of some navigation strategies in a dynamic environment

    Publication Year: 1993, Page(s):1465 - 1474
    Cited by:  Papers (3)  |  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (764 KB)

    The problem of efficient path planning for a point robot in a partially known dynamic environment is considered. The static known part of the environment consists of point shelters distributed in planar terrain, and the dynamic, unknown part is abstracted in the form of alarms that cause the robot to leave its current (preplanned) path and divert to the nearest shelter. We give a probabilistic ana... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Planning near-minimum-length collision-free paths for robots

    Publication Year: 1993, Page(s):1481 - 1488
    Cited by:  Papers (8)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (472 KB)

    This paper describes an algorithm for the automatic generation of near-minimum-length collision-free paths for robots. Obstacles are assumed to have polygonal cross sections. This algorithm requires very small data storage. Expansion of obstacles and shrinkage of robots to a point are used to simplify the analysis of the robot collision detection problem. The robot path is considered to be compose... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Fuzzy gain scheduling of PID controllers

    Publication Year: 1993, Page(s):1392 - 1398
    Cited by:  Papers (278)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (448 KB)

    This paper describes the development of a fuzzy gain scheduling scheme of PID controllers for process control. Fuzzy rules and reasoning are utilized online to determine the controller parameters based on the error signal and its first difference. Simulation results demonstrate that better control performance can be achieved in comparison with Ziegler-Nichols controllers and Kitamori's PID control... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Efficient learning algorithms for neural networks (ELEANNE)

    Publication Year: 1993, Page(s):1372 - 1383
    Cited by:  Papers (18)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (976 KB)

    This paper presents the development of several efficient learning algorithms for neural networks (ELEANNE). The ELEANNE 1 and ELEANNE 2 are two recursive least-squares learning algorithms, proposed for training single-layered neural networks with analog output. This paper also proposes a new optimization strategy for training single-layered neural networks, which provides the basis for the develop... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Effects of delayed communication in dynamic group formation

    Publication Year: 1993, Page(s):1265 - 1275
    Cited by:  Papers (14)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (980 KB)

    We investigate how delayed communication affects the dynamic formation of groups in distributed systems, where all decision-making agents join the same group because each expects to improve its own performance. For example, distributed job schedulers may form a group to utilize the idle resources of other members within the group. Forming a group is a search problem and we examine agents that use ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Adaptive learning mechanisms for ordering actions using random races

    Publication Year: 1993, Page(s):1450 - 1465
    Cited by:  Papers (6)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1392 KB)

    Consider a learning machine (LM) interacting with an environment ε. The environment offers the machine M actions. Traditionally, learning systems endeavor to compute the best action that the environment offers, and this is done without any estimation procedure. In this paper, we consider the problem of the LM computing not only the optimal action offered but also the ordering of the actions i... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Defining real world problems: a conceptual language

    Publication Year: 1993, Page(s):1220 - 1234
    Cited by:  Papers (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1524 KB)

    Problem definition-verbally or otherwise representing a problematic situation-is a critical element of the problem solving process. It plays an equally important role in the systems development process. Representations are necessarily expressed in a medium or language, ranging from the symbols used in formal models to the natural language verbalizations of laypeople. After discussing the central i... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Testing system entropy and prediction error probability

    Publication Year: 1993, Page(s):1352 - 1358
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (512 KB)

    Composite hypotheses concerning stochastic system entropy, are considered. Asymptotically α-level tests for statistical testing of these hypotheses against their alternatives are derived. For the most interesting cases (extremely small and extremely large entropies) the critical regions are explicitely calculated. It is shown that these tests can be used for testing the probability of error ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Egomotion determination through an intelligent gaze control strategy

    Publication Year: 1993, Page(s):1424 - 1432
    Cited by:  Papers (6)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (756 KB)

    We present a computationally inexpensive method that rapidly and robustly determines both the translational direction and rotational component of motion through the use of an active vision sensor. The method employs an intelligent gaze control strategy where an active camera first fixates on an item in the environment while simultaneously measuring motion parallax. The camera then rapidly saccades... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • An application of the generalized Neyman-Pearson fuzzy test to stochastic-signal detection

    Publication Year: 1993, Page(s):1474 - 1481
    Cited by:  Papers (6)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (588 KB)

    In the article an application of the fuzzy testing of hypothesis to the stochastic-signal detection problem is considered when the signal-to-noise ratio approaches zero. We first obtain the general relationship between the test statistic of the locally optimum fuzzy detector and that of the locally optimum detector. Based on this result, the test statistic and structures of the locally optimum fuz... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Efficient O(N) recursive computation of the operational space inertia matrix

    Publication Year: 1993, Page(s):1384 - 1391
    Cited by:  Papers (7)  |  Patents (4)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (684 KB)

    The operational space inertia matrix Λ reflects the dynamic properties of a robot manipulator to its tip. In the control domain, it may be used to decouple force and/or motion control about the manipulator workspace axes. The matrix Λ also plays an important role in the development of efficient algorithms for the dynamic simulation of closed-chain robotic mechanisms, such as multiple... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • System reliability calculations based on incomplete information

    Publication Year: 1993, Page(s):1235 - 1254
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1432 KB)

    In large computer or communication networks, there are sometimes components that do not fail independently to each other, such that the dependencies among them are only partially known. To address the problem of estimating the reliability of such groups of components, we show how the maximum entropy principle can be used to calculate the probability of failure of a 3-component system (S... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • An integration of neural network and rule-based systems for design and planning of mechanical assemblies

    Publication Year: 1993, Page(s):1359 - 1371
    Cited by:  Papers (25)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1076 KB)

    A case associative assembly planning system (CAAPS), which integrates neural computing techniques and rule-based systems has been developed. The neural network computing captures the designer's design concept and self-organizes similar experienced designs. The CBAPM (CLIPS-based assembly planning module), a component of CAAPS, generates a task-level assembly plan automatically. The design concept ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • An invariant pattern recognition machine using a modified ART architecture

    Publication Year: 1993, Page(s):1432 - 1437
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (564 KB)

    A novel invariant pattern recognition machine is proposed based on a modified ART architecture. Invariance is achieved by adding a new layer called F3, beyond the F2 layer in the ART architecture. The design of the weight connections between the nodes of the F2 layer and the cells of the F3 layer are similar to the invariance net. Computer simulations sh... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Requirements determination using the cube tool methodology and Petri nets

    Publication Year: 1993, Page(s):1255 - 1264
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (740 KB)

    The geographical dispersion of distributed intelligent systems requires the consideration of communications as well as processes in the determination of requirements. The Cube Tool is a methodology for deriving the processing and communication needs for the individual functions that support a mission. An approach is introduced for deriving executable models from the Cube Tool results in the form o... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Classification-based segmentation of ZIP codes

    Publication Year: 1993, Page(s):1437 - 1443
    Cited by:  Papers (6)  |  Patents (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (680 KB)

    In this paper a system for the segmentation of unconstrained handwritten ZIP codes is presented. A binarization algorithm is described that utilizes the bimodal nature of the input 256 gray level histogram. ZIP code images are scaled to a standard size for further processing. Objects that are not comparable to the size of numerals are classified as noise and removed. An algorithm that segments bro... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • On the characterization of ultrasonic transducers using pattern recognition

    Publication Year: 1993, Page(s):1443 - 1450
    Cited by:  Papers (4)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (640 KB)

    This correspondence is concerned with presenting a methodology for characterizing ultrasonic transducers using pattern recognition techniques. An apparatus was developed to collect focus, frequency spectrum, impulse response, and diameter parameters. Six different pattern recognition techniques were applied to classify 83 different transducers. These include: K-means, minimum distance, perceptron,... View full abstract»

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