arrow
返回

Partial-Order Reduction for Supervisory Controller Synthesis

delete2022-02-01
delete7
delete
OA
AI
B
Bram van der Sanden *
M
Marc Geilen
M
Michel Reniers
T
Twan Basten
DOI:10.1109/TAC.2021.3129161delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
A key challenge in the synthesis and subsequent analysis of supervisory controllers is the impact of state-space explosion caused by concurrency. The main bottleneck is often the memory needed to store the composition of plant and requirement automata and the resulting supervisor. Partial-order reduction (POR) is a well-established technique that alleviates this issue in the field of model checking. It does so by exploiting redundancy in the model with respect to the properties of interest. For controller synthesis, the functional properties of interest are nonblockingness, controllability, and least-restrictiveness, but also performance properties, such as throughput and latency are of interest. We propose an on-the-fly POR on the input model that preserves both functional and performance properties in the synthesized supervisory controller. This improves the scalability of the synthesis (and any subsequent performance analysis). Synthesis experiments show the effectiveness of the POR on a set of realistic manufacturing system models.
Keyword:
Automata
Timing
Performance analysis
Scalability
Aerospace electronics
Throughput
Redundancy
Control system analysis
control systems
system analysis and design
systems engineering and theory
supervisory control
system performance

期刊

IEEE Transactions on Automatic Control 封面图
IEEE Transactions on Automatic Control
IF:
7
论文数:
1.3W
被引数:
6.7W

机构

E
Eindhoven University of Technology
学者数:
1.6W
论文数: 1.5W
被引数: 2.2W
引用论文

引用论文

Assessing the Advantages, Limitations and Potential of Human Primary Prostate Epithelial Cells as a Pre-clinical Model for Prostate Cancer Research
err2019-10-02
err0
errOAAI
errFiona M. Frame; Amanda R. Noble; Peter O’Toole; Jo Marrison; Timothy Godden; Andrew O’Brien; Norman J. Maitland
err分享
err收藏
err分享
err收藏
Biochemical and apoptotic changes in the nervous and ovotestis tissues of Biomphalaria alexandrina following infection with Schistosoma mansoni
err2020-06-01
err0
errOAAI
errMohamed R. Habib; Samah I. Ghoname; Rasha E. Ali; Rasha M.Gad El-Karim; Alaa A. Youssef; Roger P. Croll; Mark W. Miller
err分享
err收藏
Deletions and duplications of the 22q11.2 region in spermatozoa from DiGeorge/velocardiofacial fathers
err2014-11-25
err0
errOAAI
errLaia Vergés; Òscar Molina; Esther Geán; Francesca Vidal; Joan Blanco
err分享
err收藏
THE CONTROL OF DISCRETE EVENT SYSTEMS
err1989-01-01
err1.8K
PREAI
errRAMADGE, PJG; WONHAM, WM
err分享
err收藏
学者 查看更多内容