Intelligent control is a rapidly developing, complex and challenging field with great practical importance and potential. Because of the rapidly developing and interdisciplinary nature of the subject, there are only a few edited volumes consisting of research papers on intelligent control systems but little is known and published about the fundamentals and the general know-how in designing, implementing and operating intelligent control systems. Intelligent control system emerged from artificial intelligence and computer controlled systems as an interdisciplinary field. Therefore the book summarizes the fundamentals of knowledge representation, reasoning, expert systems and real-time control systems and then discusses the design, implementation verification and operation of real-time expert systems using G2 as an example. Special tools and techniques applied in intelligent control are also described including qualitative modelling, Petri nets and fuzzy controllers. The material is illlustrated with simple examples taken from the field of intelligent process control.

Control networks span a wide range of application areas. These networks are put into action in the `Digital Home', industrial applications, commercial buildings, transportation systems, gas stations, security systems, and they are found in most instances where smart sensors and smart actuators are used to exchange information. The authors of this volume provide an overview of various control network protocols and discuss LonTalk (R) protocol, Neuron (R) chip, programming model, network structures, network management, interoperability between nodes, application profiles, development and maintenance tools, performance analysis, and standardization activities. Open Control Networks: LonWorks/EIA 709 Technology will be an important resource for advanced students of control systems and embedded systems, engineers designing distributed networks, systems designers and architects, and others developing smart buildings and intelligent transportation systems.

In November 2001 the Mathematical Research Center at Oberwolfach, Germany, hosted the third Conference on Mathematical Models and Numerical Simulation in Electronic Industry. It brought together researchers in mathematics, electrical engineering and scientists working in industry.

The contributions to this volume try to bridge the gap between basic and applied mathematics, research in electrical engineering and the needs of industry.

This book is devoted to fully developing and comparing the two main approaches to the numerical approximation of controls for wave propagation phenomena: the continuous and the discrete. This is accomplished in the abstract functional setting of conservative semigroups.The main results of the work unify, to a large extent, these two approaches, which yield similaralgorithms and convergence rates. The discrete approach, however, gives not only efficient numerical approximations of the continuous controls, but also ensures some partial controllability properties of the finite-dimensional approximated dynamics. Moreover, it has the advantage of leading to iterative approximation processes that converge without a limiting threshold in the number of iterations. Such a threshold, which is hard to compute and estimate in practice, is a drawback of the methods emanating from the continuous approach. To complement this theory, the book provides convergence results for the discrete wave equation when discretized using finite differences and proves the convergence of the discrete wave equation with non-homogeneous Dirichlet conditions. The first book to explore these topics in depth, "On the Numerical Approximations of Controls for Waves" has rich applications to data assimilation problems and will be of interest to researchers who deal with wave approximations.

The English edition differs only slightly from the Russian original. The main struc tural difference is that all the material on the theory of finite noncooperative games has been collected in Chapter 2, with renumbering of the material of the remain ing chapters. New sections have been added in this chapter: devoted to general questions of equilibrium theory in nondegenerate games, subsections 3.9-3.17, by N.N. Vorob'ev, Jr.; and 4, by A.G. Chernyakov; and 5, by N.N. Vorob'ev, Jr., on the computational complexity of the process of finding equilibrium points in finite games. It should also be mentioned that subsections 3.12-3.14 in Chapter 1 were written by E.B. Yanovskaya especially for the Russian edition. The author regrets that the present edition does not reflect the important game-theoretical achievements presented in the splendid monographs by E. van Damme (on the refinement of equilibrium principles for finite games), as well as those by J.e. Harsanyi and R. Selten, and by W. Giith and B. Kalkofen (on equilibrium selection). When the Russian edition was being written, these direc tions in game theory had not yet attained their final form, which appeared only in quite recent monographs; the present author has had to resist the temptation of attempting to produce an elementary exposition of the new theories for the English edition; readers of this edition will find only brief mention of the new material."

Due to growing concern about the competitiveness of industry in the international marketplace and the efficiency ofgovernment enterprises, widespread initiatives are currently underway to enhance thecompetitive posture offirms and to streamline government operations. Nearly all enterprises are engaged in assessing ways in which their productivity, product quality and operations can be improved. These efforts canbe described as Business Process Engineering (BPE). BPE had its roots in industry under differing titIes: Process Improvement, Process Simplification, Process Innovation, Reengineering, etc. It has matured to be an important ingredient of successful enterprises in the private and public sectors. After extensive exploitation by industrial and governmental practitioners and consultants, it is attracting increasing attention from academics in the fields of engineering and business. However, even with all of this attention in the popular literature, serious scholarly literature on BPE is in short supply. TItis is somewhat surprising, especially since so many large international organizations have attempted BPE projectswith varied success.

Researchers in the natural sciences are faced with problems that require a novel approach to improve the quality of forecasts of processes that are sensitive to environmental conditions. Nonlinearity of a system may significantly complicate the predictability of future states: a small variation of parameters can dramatically change the dynamics, while sensitive dependence of the initial state may severely limit the predictability horizon. Uncertainties also play a role. This volume addresses such problems by using tools from chaos theory and systems theory, adapted for the analysis of problems in the environmental sciences. Sensitive dependence on the initial state (chaos) and the parameters are analyzed using methods such as Lyapunov exponents and Monte Carlo simulation. Uncertainty in the structure and the values of parameters of a model is studied in relation to processes that depend on the environmental conditions. These methods also apply to biology and economics. For research workers at universities and (semi)governmental institutes for the environment, agriculture, ecology, meteorology and water management, and theoretical economists.

Computer simulation studies in condensed matter physics form a rapidly developing field making sigificant contributions to important physical problems. The papers in this volume present new physical results and report new simulation techniques and new ways of interpreting simulational data, which cover simulation of both classical and quantum systems. Topics treated include - Multigrid and nonlocal updating methods in Monte Carlo simulations - Simulations of magnetic excitations and phase transitions - Simulations of aggregate formation - Molecular dynamics and Monte Carlo studies of polymers, polymer mixtures, and fluid flow - Quantum path integral and molecular dynamics studies of clusters and adsorbed layers on surfaces - New methods for simulating interacting boson and fermion systems - Simulational studies of electronic structure.

This book is about time-domain modelling, stability, stabilization, control design and filtering for JTDS. It gives readers a thorough understanding of the basic mathematical analysis and fundamentals, offers a straightforward treatment of the different topics and provides broad coverage of the recent methodologies.

The problem of obtaining dynamical models directly from an observed time-series occurs in many fields of application. There are a number of possible approaches to this problem. In this volume a number of such points of view are exposed: the statistical time series approach, a theory of guaranted performance, and finally a deterministic approximation approach. This volume is an out-growth of a number of get-togethers sponsered by the Systems and Decision Sciences group of the International Institute of Applied Systems Analysis (IIASA) in Laxenburg, Austria. The hospitality and support of this organization is gratefully acknowledged. Jan Willems Groningen, the Netherlands May 1989 TABLE OF CONTENTS Linear System Identification- A Survey page 1 M. Deistler A Tutorial on Hankel-Norm Approximation 26 K. Glover A Deterministic Approach to Approximate Modelling 49 C. Heij and J. C. Willems Identification - a Theory of Guaranteed Estimates 135 A. B. Kurzhanski Statistical Aspects of Model Selection 215 R. Shibata Index 241 Addresses of Authors 246 LINEAR SYSTEM IDENTIFICATION* A SURVEY M. DEISTLER Abstract In this paper we give an introductory survey on the theory of identification of (in general MIMO) linear systems from (discrete) time series data. The main parts are: Structure theory for linear systems, asymptotic properties of maximum likelihood type estimators, estimation of the dynamic specification by methods based on information criteria and finally, extensions and alternative approaches such as identification of unstable systems and errors-in-variables. Keywords Linear systems, parametrization, maximum likelihood estimation, information criteria, errors-in-variables.

Most industrial robots today have little or no sensory capability. Feedback is limited to information about joint positions, combined with a few interlock and timing signals. These robots can function only in an environment where the objects to be manipulated are precisely located in the proper position for the robot to grasp (i. e. , in a structured environment). For many present industrial applications, this level of performance has been adequate. With the increasing demand for high performance sensor-based robot manipulators in assembly tasks, meeting this demand and challenge can only be achieved through the consideration of: 1) efficient acquisition and processing of intemaVextemal sensory information, 2) utilization and integration of sensory information from various sensors (tactile, force, and vision) to acquire knowledge in a changing environment, 3) exploitation of inherent robotic parallel algorithms and efficient VLSI architectures for robotic computations, and finally 4) system integration into a working and functioning robotic system. This is the intent of the Workshop on Sensor-Based Robots: Algorithms and Architectures - to study the fundamental research issues and problems associated with sensor-based robot manipulators and to propose approaches and solutions from various viewpoints in improving present day robot manipula tors in the areas of sensor fusion and integration, sensory information processing, and parallel algorithms and architectures for robotic computations.

This volume, with chapters by leading researchers in the field, is devoted to early vision and attention, that is, to the first stages of visual information processing. This state-of-the-art look at biological neural networks spans the many subfields, such as computational and experimental neuroscience; anatomy and physiology; visual information processing and scene segmentation; perception at illusory contours; control of visual attention; and paradigms for computing with spiking neurons.

The NATO Advanced Research Workshop on Mathematics Education and Technology was held in Villard-de-Lans, France, between May 6 and 11, 1993. Organised on the initiative of the BaCoMET (Basic Components of Mathematics Education for Teachers) group (Christiansen, Howson and Otte 1986; Bishop, Mellin-Olsen and van Dormolen 1991), the workshop formed part of a larger NATO programme on Advanced Educational Technology. Some workshop members had already participated in earlier events in this series and were able to contribute insights from them: similarly some members were to take part in later events. The problematic for the workshop drew attention to important speculative developments in the applications of advanced information technology in mathematics education over the last decade, notably intelligent tutoring, geometric construction, symbolic algebra and statistical analysis. Over the same period, more elementary forms of information technology had started to have a significant influence on teaching approaches and curriculum content: notably arithmetic and graphic calculators; standard computer tools, such as spreadsheets and databases; and computer-assisted learning packages and computer microworlds specially designed for educational purposes.

As our title reveals, we focus on optimal control methods and applications relevant to linear dynamic economic systems in discrete-time variables. We deal only with discrete cases simply because economic data are available in discrete forms, hence realistic economic policies should be established in discrete-time structures. Though many books have been written on optimal control in engineering, we see few on discrete-type optimal control. More over, since economic models take slightly different forms than do engineer ing ones, we need a comprehensive, self-contained treatment of linear optimal control applicable to discrete-time economic systems. The present work is intended to fill this need from the standpoint of contemporary macroeconomic stabilization. The work is organized as follows. In Chapter 1 we demonstrate instru ment instability in an economic stabilization problem and thereby establish the motivation for our departure into the optimal control world. Chapter 2 provides fundamental concepts and propositions for controlling linear deterministic discrete-time systems, together with some economic applica tions and numerical methods. Our optimal control rules are in the form of feedback from known state variables of the preceding period. When state variables are not observable or are accessible only with observation errors, we must obtain appropriate proxies for these variables, which are called "observers" in deterministic cases or "filters" in stochastic circumstances. In Chapters 3 and 4, respectively, Luenberger observers and Kalman filters are discussed, developed, and applied in various directions. Noticing that a separation principle lies between observer (or filter) and controller (cf."

Switched delay systems appear in a wide field of applications including networked control systems, power systems, memristive systems. Though the large amount of ideas with respect to such systems have generated, until now, it still lacks a framework to focus on filter design and fault detection issues which are relevant to life safety and property loss. Beginning with the comprehensive coverage of the new developments in the analysis and control synthesis for switched delay systems, the monograph not only provides a systematic approach to designing the filter and detecting the fault of switched delay systems, but it also covers the model reduction issues.

Specific topics covered include:

(1) Arbitrary switching signal where delay-independent and delay-dependent conditions are presented by proposing a linearization technique.

(2) Average dwell time where a weighted Lyapunov function is come up with dealing with filter design and fault detection issues beside taking model reduction problems.

The monograph is intended for academic researchers and engineers in systems and control community who will discover of particular value in dealing with filter design and fault detection of switched system and time delay systems. In addition, it will be helpful and complementary reading for graduate students in such field.

A team of launched and coordinated Unmanned aerial vehicles (UAVs), requires advanced technologies in sensing, communication, computing, and control to improve their intelligence and robustness towards autonomous operations. To enhance reliability, robustness, and mission capability of a team of UAVs, a system-oriented and holistic approach is desirable in which all components and subsystems are considered in terms of their roles and impact on the entire system. This volume aims to summarize the recent progress, identify challenges and opportunities, and develop new methodologies and systems on coordinated UAV control. A group of experts working in this area have contributed to this volume in several related aspects of autonomous control of networked UAVs. Their papers introduce new control methodologies, algorithms, and systems that address several important issues in developing intelligent, autonomous or semi-autonomous, networked systems for the next generation of UAVs. The papers share a common focus on improved coordination of the members of the networked system to accomplish a common mission, to achieve heightened capability in system reconfiguration to compensate for lost members or connections, and to enhance robustness against terrain complications and attacks.

Geothermics in Basin Analysis focuses on the study of sedimentary basins, stressing essential parts of problems in which geothermics is involved. Subject matter includes the measuring of temperature logs and capturing of industrial temperature data and their interpretation to delineate subsurface conditions and processes, the importance of porosity and pore filling for modeling thermal fields, the thermal insulation of shales, geothermal anomalies associated with mud diapirs and basin hydrodynamic regimes, temperatures related to magmatic underplating and plate tectonics.

My original introduction to this subject was through conservations, and ultimate ly joint work with C. A. Micchelli. I am grateful to him and to Profs. C. de Boor, E. W. Cheney, S. D. Fisher and A. A. Melkman who read various portions of the manuscript and whose suggestions were most helpful. Errors in accuracy and omissions are totally my responsibility. I would like to express my appreciation to the SERC of Great Britain and to the Department of Mathematics of the University of Lancaster for the year spent there during which large portions of the manuscript were written, and also to the European Research Office of the U.S. Army for its financial support of my research endeavors. Thanks are also due to Marion Marks who typed portions of the manuscript. Haifa, 1984 Allan Pinkus Table of Contents 1 Chapter I. Introduction . . . . . . . . Chapter II. Basic Properties of n-Widths . 9 1. Properties of d * * * * * * * * * * 9 n 15 2. Existence of Optimal Subspaces for d * n n 17 3. Properties of d * * * * * * 20 4. Properties of b * * * * * * n 5. Inequalities Between n-Widths 22 n 6. Duality Between d and d * * 27 n 7. n-Widths of Mappings of the Unit Ball 29 8. Some Relationships Between dn(T), dn(T) and bn(T) . 32 37 Notes and References . . . . . . . . . . . . . .

A broad overview of recent developments in computer simulation studies of condensed matter systems is provided in this book. Both classical and quantum systems are discussed. The contributions present new physical results and describe new simulation techniques and novel ways of interpreting simulational data. Topics covered include: - parallelization and vectorization - cellular automata, fractals and aggregation - damage spreading - molecular dynamics of proteins and rotating molecules in solids - quantum Monte Carlo studies of strongly correlated electron systems

cross-disciplinary perspectives of its participants. For example, Marc de Mey, a psychologist, used threedimensional computer graphic ren- dering to reconstruct Masaccio's Trinity, in order to understand this early Renaissance painter's use of perspective; Thomas Hubbard, a photo journalist, engaged the entire audience in interactive image analysis; or Robert Williams, a computer scientist and musician, who performed Mussorgsky's Pictures at an Exhibition on a com- puter assisted classical guitar, demonstrating a guitarist's ability to translate simple gestures for enhanced sonic expression. Each paper in this proceedings is a point on the perceptual hori- zon. Together they form a Gestalt that organizes the visual land- scape, highlighting reconverging paths of art, science, and technology toward a future Renaissance. Just as the fifteenth century Renais- sance painter reinvented the technology of perspective to organize and represent images, future Renaissance communicators will rein- vent computer technology to help us better understand visual reality. This conference would have not been successful without support from a few dedicated individuals. Specifically, I would like to thank Jean Coppola (conference coordinator), the NYC ACM SIGGRAPH board of directors, Dr. Carol Wolf (Chair, Computer Science Depart- ment), Kenneth Norz (Assistant Dean), Dr. Susan Merritt ( Dean, School of Computer Science and Information Systems), and the di- rector and staff of Pace University's Downtown Theater. 1.1 REFERENCES [1] Barlow, H., Blackmore,C. , and Weston-Smith, M. (Eds.) (1990). Images and Understanding. Cambridge:Cambridge University Press.

Ever since the discovery of the five platonic solids in ancient times, the study of symmetry and regularity has been one of the most fascinating aspects of mathematics. Quite often the arithmetical regularity properties of an object imply its uniqueness and the existence of many symmetries. This interplay between regularity and symmetry properties of graphs is the theme of this book. Starting from very elementary regularity properties, the concept of a distance-regular graph arises naturally as a common setting for regular graphs which are extremal in one sense or another. Several other important regular combinatorial structures are then shown to be equivalent to special families of distance-regular graphs. Other subjects of more general interest, such as regularity and extremal properties in graphs, association schemes, representations of graphs in euclidean space, groups and geometries of Lie type, groups acting on graphs, and codes are covered independently. Many new results and proofs and more than 750 references increase the encyclopaedic value of this book.

This monograph deals with various classes of deterministic and stochastic continuous time optimal control problems that are defined over unbounded time intervals. For these problems the performance criterion is described by an improper integral and it is possible that, when evaluated at a given admissible element, this criterion is unbounded. To cope with this divergence new optimality concepts, referred to here as overtaking optimality, weakly overtaking optimality, agreeable plans, etc. , have been proposed. The motivation for studying these problems arises primarily from the economic and biological sciences where models of this type arise naturally. Indeed, any bound placed on the time hori zon is artificial when one considers the evolution of the state of an economy or species. The responsibility for the introduction of this interesting class of problems rests with the economists who first studied them in the modeling of capital accumulation processes. Perhaps the earliest of these was F. Ramsey [152] who, in his seminal work on the theory of saving in 1928, considered a dynamic optimization model defined on an infinite time horizon. Briefly, this problem can be described as a Lagrange problem with unbounded time interval. The advent of modern control theory, particularly the formulation of the famous Maximum Principle of Pontryagin, has had a considerable impact on the treat ment of these models as well as optimization theory in general.

Visualization in scientific computing is getting more and more attention from many people. Especially in relation with the fast increase of com puting power, graphic tools are required in many cases for interpreting and presenting the results of various simulations, or for analyzing physical phenomena. The Eurographics Working Group on Visualization in Scientific Com puting has therefore organized a first workshop at Electricite de France (Clamart) in cooperation with ONERA (Chatillon). A wide range of pa pers were selected in order to cover most of the topics of interest for the members of the group, for this first edition, and 26 of them were presented in two days. Subsequently 18 papers were selected for this volume. 1'he presentations were organized in eight small sessions, in addition to discussions in small subgroups. The first two sessions were dedicated to the specific needs for visualization in computational sciences: the need for graphics support in large computing centres and high performance net works, needs of research and education in universities and academic cen tres, and the need for effective and efficient ways of integrating numerical computations or experimental data and graphics. Three of those papers are in Part I of this book. The third session discussed the importance and difficulties of using stan dards in visualization software, and was related to the fourth session where some reference models and distributed graphics systems were discussed. Part II has five papers from these sessions.

A collection of theoretical and practical contributions to the modelling of business processes as the key to success for todays companies and organisations. The book thus serves to exchange new ideas in the field while, at the same time, identifying as yet unsolved problems and proffering possible solutions.

Conditional Monte Carlo: Gradient Estimation and Optimization Applications deals with various gradient estimation techniques of perturbation analysis based on the use of conditional expectation. The primary setting is discrete-event stochastic simulation. This book presents applications to queueing and inventory, and to other diverse areas such as financial derivatives, pricing and statistical quality control. To researchers already in the area, this book offers a unified perspective and adequately summarizes the state of the art. To researchers new to the area, this book offers a more systematic and accessible means of understanding the techniques without having to scour through the immense literature and learn a new set of notation with each paper. To practitioners, this book provides a number of diverse application areas that makes the intuition accessible without having to fully commit to understanding all the theoretical niceties. In sum, the objectives of this monograph are two-fold: to bring together many of the interesting developments in perturbation analysis based on conditioning under a more unified framework, and to illustrate the diversity of applications to which these techniques can be applied. Conditional Monte Carlo: Gradient Estimation and Optimization Applications is suitable as a secondary text for graduate level courses on stochastic simulations, and as a reference for researchers and practitioners in industry.