自动制造系统的死锁控制是近二十年来生产自动化科学与工程领域研究的热点问题。图论、自动机和Petri网是这一领域研究的主要数学方法,其中以Petri网技术的应用最为广泛。
本书阐述了基于Petri网理论的自动制造系统的死锁预防策略,反映了这一领域的重要成果和最新进展。内容主要包括Petri网的基本信标理论,基于信标的死锁控制策略,基于可达图的死锁控制方法,活性Petri网控制器的结构化简方法以及计算机科学中著名的分治策略在活性Petri网控制器设计中的应用。
本书可供从事自动制造系统设计与控制的研究人员与工程师参考,并可作为高等院校相关专业高年级本科生和研究生的教材。
样章试读
目录
- 《21世纪先进制造技术丛书》序
前言
符号表
第1章 绪论
1.1 自动制造系统
1.2 自动制造系统的Petri网模型
1.3 死锁控制方法
1.4 小结
第2章 Petri网基本理论
2.1 多集
2.2 基本定义
2.3 结构不变式
2.4 信标和陷阱
2.5 可达图
2.6 Petri网的基本子类
2.7 自动机
2.8 Petri网模型、控制器和受控系统
2.9 广义相互抑制约束
2.10 小结
第3章 Petri网的基本信标
3.1 等价信标
3.2 基本信标
3.3 从属信标的可控性
3.4 基本信标的选择
3.5 小结
第4章 基于信标的死锁预防策略
4.1 S3PR网的控制
4.1.1 信标枚举法
4.1.2 基本信标法
4.1.3 部分信标枚举方法
4.1.4 部分信标枚举方法的改进
4.1.5 控制库所后置集的改进设计
4.2 S3PGR2 网的控制
4.2.1 S4R 网的定义以及C/D-RUN策略
4.2.2 算例
4.3 G-system的控制
4.3.1 G-system的定义
4.3.2 G-system中从属信标可控性
4.3.3 死锁控制策略
4.3.4 算例
4.4 小结
第5章 基于可达图的死锁预防策略
5.1 优化的活性Petri网控制器设计
5.1.1 区域理论的Petri网诠释
5.1.2 应用实例
5.2 基于信标控制和区域理论的活性Petri网控制器
5.3 次优化的活性Petri网控制器设计
5.3.1 无死锁初始标识
5.3.2 死锁预防策略
5.3.3 算例
5.4 信标选择与死锁控制
5.4.1 控制信标选择的集合覆盖方法
5.4.2 关键标识的选择
5.4.3 迭代的信标控制方法
5.4.4 算例
5.5 小结
第6章 活性Petri网控制器的简化
6.1 基于隐式库所的方法
6.1.1 隐式库所
6.1.2 剔除隐式库所算法
6.1.3 活性受限库所的剔除
6.2 基于可达图的方法
6.2.1 基于可达图的冗余性测试
6.2.2 算例
6.3 小结
第7章 死锁控制的分治策略
7.1 问题求解的分治策略
7.2 Petri网的分解
7.3 子控制器设计与全局控制器综合
7.4 算例
7.5 实验研究
7.6 小结
参考文献