Professional Documents
Culture Documents
Analysis and Control of Stochastic Hybrid Systems: Project Members: Keywords
Analysis and Control of Stochastic Hybrid Systems: Project Members: Keywords
Project
members:
Keywords:
Sponsored by:
NWO, MoVeS
Stochastic models are important when dealing with system affected by an uncertainty. They allow for a
range of application areas, a few examples being Biology, Power Networks and Finance.
This project is focused on the analysis and control synthesis performed over complex stochastic models,
in particular Markov processes and Stochastic Hybrid Systems. We use the tools of Applied Mathematics
and Computer Science to come up with novel approaches to the problem, formal on the one hand and
computationally efficient on the other. A special attention is paid to such methods as model-checking and
approximate bisimulation: non-classical optimal control techniques that have quickly showed their
advantages.
The outcomes of our research on a theoretical side are further tested on the benchmark examples in
Finance (ruin of an insurance company, default cascades in financial networks) and Biology (control of a
protein expression in a cell).
members:
Keywords:
Sponsored by:
MoVeS, AMBI
Stochastic Hybrid Systems (SHS) are dynamical models that are employed to characterize the
probabilistic evolution of systems with interleaved and interacting continuous and discrete components.
The formal analysis, verification, and optimal control of SHS models represent relevant goals because of
their theoretical generality and for their applicability to a wealth of studies in the Sciences and in
Engineering.
In this project, we investigate and develop innovative analysis and verification techniques that are
directly applicable to general SHS models, while being computationally scalable. The first stage of the
study entails mostly analytical work: the project aims at generating results that are both theoretically
formal and computationally attractive. It will furthermore develop dedicated software for the analysis of
SHS.
The theoretical and computational outcomes will be tested in or applied to a number of studies, in
particular to models drawn from Biology and power networks.
Project members:
Keywords:
Sponsored by:
This project studies the discrete-time switched LQR problem based on a dynamic programming
approach.
We provide an analytical characterization of both the value function and the optimal hybrid control
strategy of the DSLQR problem. Their connections to the Riccati equation and the Kalman gain of the
classical LQR problem are also investigated.
The study connects with the problem of stabilizability of switched linear systems, which is achieved by a
stationary hybrid-control law that consists of a homogeneous switching-control law and a piecewiselinear continuous-control law under which the closed-loop system has a piecewise quadratic Lyapunov
function.
Efficient algorithms are proposed to solve the finite-horizon and infinite-horizon DSLQR problems, or to
provide sub-optimal solutions with proven error bounds.
We are currently looking at theoretical extensions of the project, as well as into practical applications
(e.g., optimal sensor scheduling).
In collaboration with Dr. W. Zhang (UC Berkeley), Prof. J. Hu (Purdue), and Prof. C. Tomlin (UC Berkeley).
way, effects of incidents and disturbances will eventually be minimized and predictive repair or
maintenance actions can be optimized, resulting in minimum disruptions and costs. Various
measurement and detection methods have been employed and new technologies are being developed to
monitor the condition of the railway infrastructure. Currently, a large amount of measurement and
management data are available at different sources. To make use of all relevant available data an
integrated decision support system is therefore desired. Such a system should be intelligent and it
should make use of the increasing number of sensing, measuring, communication, and control
equipment present in today's railway infrastructure.
This project will develop new, intelligent, systematic, efficient, and robust methods for monitoring of
railway infrastructure, i.e., methods that are continuously fed with new data collected from the various
measurement units in the railway network and that continuously monitor these data and raise an alarm
as soon as an actual or emergent problem is detected. The main challenges to be addressed are
increasing the reliability, efficiency, robustness, and scope (both with respect to amounts and types of
data used, missing data, and types of properties being monitored) of the monitoring process. To this aim
we will combine state-of-the-art information fusion methods with new (possibly probabilistic) models for
the dynamics and evolution of tracks and trains, for degradation, and for faults, as well as advanced fault
diagnosis and detection methods, statistical analysis, and risk management methods. The innovative
combination and integration of Artificial Intelligence (AI) methods (such as neural networks, fuzzy logic,
and learning) with model-based methods will provide additional levels of efficiency and scope that
cannot be obtained by a purely AI or a purely model-based approach. The project will yield efficient and
effective methods for the quick detection, diagnosis, and localization of
disruptions as well as for the determination of preventive and corrective (maintenance or repair) actions
to deal with these problems.