In this paper we integrate two diierent approaches for the speciication and veriication of timed systems being used in control theory and computer science. These are the timed condition/event systems and the timed automata formalisms. Our main result states that timed condition/event systems can be eeciently transformed into timed automata which then can be analyzed automatically.

The jump diffusion process has come to play an important role in many branches of science and industry. In their book [25], Øksendal and Sulem have studied the optimal control, optimal stopping and impulse control for jump diffusion processes. In mathematical finance theory, many researchers have developed option pricing theory, for example, Merton [24] was the first to use the jump process to ...

The need for reliability and robustness in present day systems requires that they possess the capability for accommodating faults in the controlled plant. Fault accommodation requires tight integration of online fault detection, isolation, and identi cation with the system control loop. This paper develops an e ective fault diagnosis scheme for plants that mainly exhibit continuous behavior, bu...

Stochastic hybrid systems arise in numerous applications of systems with multiple models; e.g., air traffc management, flexible manufacturing systems, fault tolerant control systems etc. In a typical hybrid system, the state space is hybrid in the sense that some components take values in a Euclidean space, while some other components are discrete. In this paper we propose two stochastic hybrid...

We propose verification techniques from hybrid control theory to address safety issues in the indoor operation of powered wheelchairs. Verification through hybrid system reachability can provide a mathematical guarantee of safety, where safety is defined as the ability of the system to remain within a desired subset of the state-space. Current efforts are in developing a general algorithm for v...

We consider the non-orthodox proof rules of hybrid logic from the viewpoint of topological semantics. Topological semantics is more general than Kripke semantics. We show that the hybrid proof rule BG is topologically not sound. Indeed, among all topological spaces the BG rule characterizes those that can be represented as a Kripke frame (i.e., the Alexandroff spaces). We also demonstrate that,...

Time-State Control Form was proposed as one of the control method for nonholonomic systems. But this method needs input switching, so there is a drawback that the switching conditions may spoil the stability of the system. From the above backgrounds, this research considers the property of the control method based on Time-State Control Form from the viewpoint of hybrid systems. Then, we derive ...

Predicting the future state of a hybrid system is made exceptionally difficult by uncertainty in the current operating mode of the plant and the possibility of a plant modal transition during the interval over which a prediction is to be made. Unjustified approximations and errors in the system model typically create large errors in the prediction and, for some applications even worse, yield an...

In this paper we study a class of Mayer-type hybrid optimal control problems. Using Lagrange techniques, we formulate a version of the Hybrid Maximum Principle for optimal control problems governed by hybrid systems with autonomous location transitions in the presence of additional target constraints.