位置:成果数据库 > 期刊 > 期刊详情页
基于混合整数规划的非阻塞监督控制器设计
  • ISSN号:0254-4156
  • 期刊名称:《自动化学报》
  • 时间:0
  • 分类:TP278[自动化与计算机技术—控制科学与工程;自动化与计算机技术—检测技术与自动化装置]
  • 作者机构:[1]西安电子科技大学机电工程学院,西安710071
  • 相关基金:国家自然科学基金(60474018,60773001)资助
中文摘要:

提出一种新的死锁控制策略,保证含有并发执行装配过程的一类柔性制造系统(Flexible manufacturing system,FMS)G—system的非阻塞性,即布控制下,受控系统从任意可达状态都可到达理想状态.首先对Petri网模型运用混合整数规划算法求取一个最大的死信标,然后从最大的死信标中求取一个需要受控的极小信标,并对其添加控制库所,从而保证所有信标的最大可控.和现有方法相比,该策略避免了求取所有的信标,且添加较少的控制库所即可获得结构简单、许可行为趋于最优的控制器.

英文摘要:

Developed in this paper is a novel deadlock control policy that can ensure concurrent execution of manufacturing assembly processes in flexible manufacturing systems (FMS) through a class of nets, called G-system that is a large class of discrete event systems. A relevant property of the system behavior is to be non-blocking, i.e., from any reachable state, a desirable state can be always reached under supervision. First, a maximal deadly siphon can be obtained by using the mixed integer programming technique, and a monitor is added to a minimal siphon that needs to be controlled, which is derived from the maximal deadly siphon in order to ensure the controllability of all siphons of Petri nets. Compared with the existing policies, the advantage of the proposed approach is that complete siphon enumeration is avoided and a much smaller number of monitors are added, which result in obtaining a simple supervisor with suboptimal permissive behavior.

同期刊论文项目
期刊论文 51 会议论文 12 获奖 6 著作 2
同项目期刊论文
期刊信息
  • 《自动化学报》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国自动化学会 中国科学院自动化研究所
  • 主编:王飞跃
  • 地址:北京东黄城根北街16号
  • 邮编:100717
  • 邮箱:aas@ia.ac.cn
  • 电话:010-64019820
  • 国际标准刊号:ISSN:0254-4156
  • 国内统一刊号:ISSN:11-2109/TP
  • 邮发代号:2-180
  • 获奖情况:
  • 1997年获全国优秀期刊奖,1985、1990、1996、2000年获中国科学院优秀期刊二等奖,2002年获国家期刊奖
  • 国内外数据库收录:
  • 美国数学评论(网络版),德国数学文摘,荷兰文摘与引文数据库,美国工程索引,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:27550