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ộ