首页> 外文会议>International Workshop on Discrete Event Systems >Exploiting symmetry of state tree structures for discrete-event systems with parallel components
【24h】

Exploiting symmetry of state tree structures for discrete-event systems with parallel components

机译:利用并行组件的离散事件系统对称性的对称性

获取原文

摘要

We consider discrete-event systems (DES) consisting of parallel arrays of machines and buffers. The machines are divided into groups in each of which the members have identical structure, i.e. same state set and isomorphic transitions. In these systems, to avoid the underflow or overflow of the buffers, the controller only needs the information of the total numbers of components at each state and the numbers of workpieces in the buffers. By exploiting the identical structure of each group, we extract such control information from the control functions computed by the state tree structures (STS) to generate abstract control functions. Thanks to the symmetry of the system, we show that all controllable events relabeled to the same symbol share an invariant abstract control function, which is independent of the total number of machines, as long as the buffer sizes are fixed. The approach is illustrated by two examples.
机译:我们考虑由机器和缓冲区的平行阵列组成的离散事件系统(DES)。该机器分为每个构件具有相同结构的组,即相同状态集和同构横发。在这些系统中,为了避免缓冲区的下溢或溢出,控制器只需要在每个状态下的组件总数的信息和缓冲区中的工件的数量。通过利用每个组的相同结构,我们从由状态树结构(STS)计算的控制功能中提取这样的控制信息以生成抽象控制功能。由于系统的对称性,我们表明,所有可控事件都以其重新标记为相同的符号共享一个不变的抽象控制功能,它与机器的总数无关,只要缓冲尺寸固定。该方法由两个示例说明。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号