A Petri Net-based Model for the Design and Synthesis of Control-flow Hardware

A Petri Net-based Model for the Design and Synthesis of Control-flow Hardware PDF Author: Richard Norris.* Nishimura
Publisher:
ISBN:
Category :
Languages : en
Pages : 276

Get Book Here

Book Description


Hardware Design and Petri Nets

Hardware Design and Petri Nets PDF Author: Alex Yakovlev
Publisher: Springer Science & Business Media
ISBN: 1475731434
Category : Technology & Engineering
Languages : en
Pages : 335

Get Book Here

Book Description
Hardware Design and Petri Nets presents a summary of the state of the art in the applications of Petri nets to designing digital systems and circuits. The area of hardware design has traditionally been a fertile field for research in concurrency and Petri nets. Many new ideas about modelling and analysis of concurrent systems, and Petri nets in particular, originated in theory of asynchronous digital circuits. Similarly, the theory and practice of digital circuit design have always recognized Petri nets as a powerful and easy-to-understand modelling tool. The ever-growing demand in the electronic industry for design automation to build various types of computer-based systems creates many opportunities for Petri nets to establish their role of a formal backbone in future tools for constructing systems that are increasingly becoming distributed, concurrent and asynchronous. Petri nets have already proved very effective in supporting algorithms for solving key problems in synthesis of hardware control circuits. However, since the front end to any realistic design flow in the future is likely to rely on more pragmatic Hardware Description Languages (HDLs), such as VHDL and Verilog, it is crucial that Petri nets are well interfaced to such languages. Hardware Design and Petri Nets is divided into five parts, which cover aspects of behavioral modelling, analysis and verification, synthesis from Petri nets and STGs, design environments based on high-level Petri nets and HDLs, and finally performance analysis using Petri nets. Hardware Design and Petri Nets serves as an excellent reference source and may be used as a text for advanced courses on the subject.

Petri Net Synthesis for Discrete Event Control of Manufacturing Systems

Petri Net Synthesis for Discrete Event Control of Manufacturing Systems PDF Author: MengChu Zhou
Publisher: Springer Science & Business Media
ISBN: 1461531268
Category : Technology & Engineering
Languages : en
Pages : 248

Get Book Here

Book Description
Petri Net Synthesis for Discrete Event Control of Manufacturing Systems develops two essential resource-sharing concepts: parallel and sequential mutual exclusions and theoretical results in Petri synthesis. A parallel mutual exclusion (PME) is defined to model a resource shared by independent distributed processes, and a sequential mutual exclusion is a sequential composition of PMEs, modeling a resource shared by sequentially-related processes. A hybrid synthesis methodology for Petri net models and controllers is proposed using top-down, modular, and bottom-up design ideas and the mutual exclusion theory. An aggregate Petri net model is refined by replacing places and /or transitions with basic design modules which are mathematically and graphically described. Petri net design methods are presented for such buffers as automatic storage and retrieval systems. Using the proposed method synthesizes both Petri net structure and feasible initial markings, guaranteeing that resulting Petri nets have desirable system properties such as freedom from deadlock and cyclic behavior. A Petri net controller is extended to error recovery for automated manufacturing systems. The theory can guarantee that the desired system properties achieved by the original design will be preserved when the controller is augmented to deal with an error in the prescribed methods. Control code has been directly generated from Petri net definitions. The algorithm and implementation details are given for a flexible manufacturing system. Using the approach presented in Petri Net Synthesis for Discrete Event Control of Manufacturing Systems, engineers and research workers can develop their own discrete event control applications and experiments.

Modeling, Simulation, And Control Of Flexible Manufacturing Systems: A Petri Net Approach

Modeling, Simulation, And Control Of Flexible Manufacturing Systems: A Petri Net Approach PDF Author: Kurapati Venkatesh
Publisher: World Scientific
ISBN: 9814497789
Category : Technology & Engineering
Languages : en
Pages : 429

Get Book Here

Book Description
One critical barrier leading to successful implementation of flexible manufacturing and related automated systems is the ever-increasing complexity of their modeling, analysis, simulation, and control. Research and development over the last three decades has provided new theory and graphical tools based on Petri nets and related concepts for the design of such systems. The purpose of this book is to introduce a set of Petri-net-based tools and methods to address a variety of problems associated with the design and implementation of flexible manufacturing systems (FMSs), with several implementation examples.There are three ways this book will directly benefit readers. First, the book will allow engineers and managers who are responsible for the design and implementation of modern manufacturing systems to evaluate Petri nets for applications in their work. Second, it will provide sufficient breadth and depth to allow development of Petri-net-based industrial applications. Third, it will allow the basic Petri net material to be taught to industrial practitioners, students, and academic researchers much more efficiently. This will foster further research and applications of Petri nets in aiding the successful implementation of advanced manufacturing systems.

Practice of Petri Nets in Manufacturing

Practice of Petri Nets in Manufacturing PDF Author: F. Dicesare
Publisher: Springer Science & Business Media
ISBN: 9401169551
Category : Technology & Engineering
Languages : en
Pages : 302

Get Book Here

Book Description
M. Silva Significant changes have been occurring in industrialized countries since the Second World War. Production is moving towards sophisticated high qUality products, economy of scale has been replaced by economy of scope, jerky demands are progressively replacing steady demands, and competi tiveness is becoming a worldwide phenomenon. These trends require highly automated manufacturing systems with small set-up times and high flex ibility. As a consequence, implementation and running costs of modem manufacturing systems are drastically increasing, whereas their fields of application remain limited, and every day become even narrower, which increases the risk of early obsolescence. This is the reason why designers are trying to improve the preliminary design phase, also known as the 'paper study phase'. The preliminary design phase includes, but is not limited to, the func tional specification, and the evaluation of the system. Many tools exist to support the functional specification of manufactur ing systems. IDEFO is one of these tools. It leads, using a top-down ap proach, to a precise functional description of the required system. However, its use cannot be extended further. In general, the evaluation starts with a modeling step, which depends on the evaluation tool used, and ends by applying the model to find out its main dynamic characteristics. Two main approaches can be used to perform this task, namely simulation and math ematical approach. Using simulation, the modeling tool is either a classical computer language, or a simulation language.

System Modeling and Control with Resource-Oriented Petri Nets

System Modeling and Control with Resource-Oriented Petri Nets PDF Author: MengChu Zhou
Publisher: CRC Press
ISBN: 1439808856
Category : Computers
Languages : en
Pages : 312

Get Book Here

Book Description
Petri nets are widely used in modeling, analysis, and control of discrete event systems arising from manufacturing, transportation, computer and communication networks, and web service systems. However, Petri net models for practical systems can be very large, making it difficult to apply such models to real-life problems. System Modeling and Control with Resource-Oriented Petri Nets introduces a new resource-oriented Petri net (ROPN) model that was developed by the authors. Not only does it successfully reduce model size, but it also offers improvements that facilitate effective modeling, analysis, and control of automated and reconfigurable manufacturing systems. Presenting the latest research in this novel approach, this cutting-edge volume provides proven theories and methodologies for implementing cost and time-saving improvements to contemporary manufacturing systems. It provides effective tools for deadlock avoidance—deadlock-free routing and deadlock-free scheduling. The authors supply simple and complex industrial manufacturing system examples to illustrate time-tested concepts, theories, and approaches for solving real-life application problems. Written in a clear and concise manner, the text covers applications to automated and reconfigurable manufacturing systems, automated guided vehicle (AGV) systems, semiconductor manufacturing systems, and flexible assembly systems. Explaining complex concepts in a manner that is easy to understand, the authors provide the understanding and tools needed for more effective modeling, analysis, performance evaluation, control, and scheduling of engineering processes that will lead to more flexible and efficient manufacturing systems.

Design of Embedded Control Systems

Design of Embedded Control Systems PDF Author: Marian Andrzej Adamski
Publisher: Springer Science & Business Media
ISBN: 0387283277
Category : Technology & Engineering
Languages : en
Pages : 267

Get Book Here

Book Description
A set of original results in the ?eld of high-level design of logical control devices and systems is presented in this book. These concern different aspects of such important and long-term design problems, including the following, which seem to be the main ones. First, the behavior of a device under design must be described properly, and some adequate formal language should be chosen for that. Second, effective algorithmsshouldbeusedforcheckingtheprepareddescriptionforcorrectness, foritssyntacticandsemanticveri?cationattheinitialbehaviorlevel.Third,the problem of logic circuit implementation must be solved using some concrete technological base; ef?cient methods of logic synthesis, test, and veri?cation should be developed for that. Fourth, the task of the communication between the control device and controlled objects (and maybe between different control devices)waitsforitssolution.Alltheseproblemsarehardenoughandcannotbe successfully solved without ef?cient methods and algorithms oriented toward computer implementation. Some of these are described in this book. The languages used for behavior description have been descended usually from two well-known abstract models which became classic: Petri nets and ?nite state machines (FSMs). Anyhow, more detailed versions are developed and described in the book, which enable to give more complete information concerningspeci?cqualitiesoftheregardedsystems.Forexample,themodelof parallelautomatonispresented,whichunliketheconventional?niteautomaton can be placed simultaneously into several places, calledpartial. As a base for circuit implementation of control algorithms, FPGA is accepted in majority of cases.

Dissertation Abstracts International

Dissertation Abstracts International PDF Author:
Publisher:
ISBN:
Category : Dissertations, Academic
Languages : en
Pages : 768

Get Book Here

Book Description


A Petri Net Based Modelling and Synthesis Technique for Real-time Systems

A Petri Net Based Modelling and Synthesis Technique for Real-time Systems PDF Author: Linkoeping University. Dept. of Computer and Information Science
Publisher:
ISBN:
Category : Petri nets
Languages : en
Pages : 8

Get Book Here

Book Description
Abstract: "This paper presents a general approach to model, analyze and synthesize real-time systems. It describes a basic model for specifying real-time systems based on an extended timed Petri net notation, which can be used to study and verify several important characteristics of the modelled system. The model consists of a timed Petri net representing the controlling sub-system and an activity diagram representing the controlled sub-system. Designers can use both top-down and bottom-up synthesis techniques to carry out the design tasks based on the model. This paper presents mainly the application of the proposed method in modelling and synthesizing flexible manufacturing systems. Our ultimate goal is, however, to develop a general design environment for systematic modelling and design of large real-time systems."

Lectures on Petri Nets II: Applications

Lectures on Petri Nets II: Applications PDF Author: Wolfgang Reisig
Publisher: Springer Science & Business Media
ISBN: 9783540653073
Category : Computers
Languages : en
Pages : 942

Get Book Here

Book Description
The two-volume set originates from the Advanced Course on Petri Nets held in Dagstuhl, Germany in September 1996; beyond the lectures given there, additional chapters have been commissioned to give a well-balanced presentation of the state of the art in the area. Together with its companion volume "Lectures on Petri Nets I: Basic Models" this book is the actual reference for the area and addresses professionals, students, lecturers, and researchers who are - interested in systems design and would like to learn to use Petri nets familiar with subareas of the theory or its applications and wish to view the whole area - interested in learning about recent results presented within a unified framework - planning to apply Petri nets in practical situations - interested in the relationship of Petri nets to other models of concurrent systems.