Reduction of Timed Hybrid SystemsSpringer Science and Business Media LLC - Tập 8 - Trang 343-351 - 1998
S. Di Gennaro, C. Horn, S. R. Kulkarni, P. J. Ramadge
We consider a class of hybrid dynamical systems and obtain conditions under which the behavior of these systems can be reduced to a finite state automaton. Specifically, we consider timed automata with more general enabling regions coupling the continuous and discrete dynamics than those previously considered. We provide a necessary condition for the existence of a finite state reduction, together...... hiện toàn bộ
Computation of the delay bounds and synthesis of diagnosers for decentralized diagnosis with conditional decisionsSpringer Science and Business Media LLC - Tập 27 - Trang 45-84 - 2016
Shoichi Yokota, Takashi Yamamoto, Shigemasa Takai
We consider decentralized diagnosis of discrete event systems in the conditional disjunctive and conjunctive architectures, where the local failure decision and local nonfailure decision are conditional, respectively. For each of these architectures, a notion of conditional codiagnosability, which guarantees the detection of any failure by conditional decentralized diagnosis within a bounded numbe...... hiện toàn bộ
Ordinal Optimization and Quantification of Heuristic DesignsSpringer Science and Business Media LLC - Tập 19 - Trang 317-345 - 2009
Zhen Shen, Yu-Chi Ho, Qian-Chuan Zhao
This paper focuses on the performance evaluation of complex man-made systems, such as assembly lines, electric power grid, traffic systems, and various paper processing bureaucracies, etc. For such problems, applying the traditional optimization tool of mathematical programming and gradient descent procedures of continuous variables optimization are often inappropriate or infeasible, as the design...... hiện toàn bộ
On steady state of continuous min-plus systemsSpringer Science and Business Media LLC - Tập 24 - Trang 581-610 - 2013
Jean-Louis Boimond, Sébastien Lahaye
We study the steady state of a class of continuous min-plus linear systems by using the notion of system type. The aim is to control systems in order that outputs asymptotically track certain polynomial reference inputs in relation with the just-in-time criterion. As in conventional system theory, the use of system type property gives very simple expression for the resulting controllers. Disturban...... hiện toàn bộ
EditorialSpringer Science and Business Media LLC - Tập 15 - Trang 329-329 - 2005
Solvability of Centralized Supervisory Control Under Partial ObservationSpringer Science and Business Media LLC - Tập 16 - Trang 527-553 - 2006
Tae-Sic Yoo, Stéphane Lafortune
The problem of synthesizing a nontrivial controllable and observable sublanguage of a given non-prefix-closed language is addressed. This problem arises in supervisory control of discrete-event systems, when the objective is to synthesize safe nonblocking supervisors for partially observed systems. The decentralized version of this problem is known to be unsolvable. We show that the centralized ve...... hiện toàn bộ
Parallel Rollout for Online Solution of Partially Observable Markov Decision ProcessesSpringer Science and Business Media LLC - Tập 14 - Trang 309-341 - 2004
Hyeong Soo Chang, Robert Givan, Edwin K. P. Chong
We propose a novel approach, called parallel rollout, to solving (partially observable) Markov decision processes. Our approach generalizes the rollout algorithm of Bertsekas and Castanon (1999) by rolling out a set of multiple heuristic policies rather than a single policy. In particular, the parallel rollout approach aims at the class of problems where we have multiple heuristic policies availab...... hiện toàn bộ