## Impulse differential inclusions: A viability approach to hybrid systems (2002)

### Cached

### Download Links

Venue: | IEEE Transactions on Automatic Control |

Citations: | 35 - 4 self |

### BibTeX

@ARTICLE{Aubin02impulsedifferential,

author = {Jean-pierre Aubin and John Lygeros and Marc Quincampoix and Shankar Sastry and Nicolas Seube},

title = {Impulse differential inclusions: A viability approach to hybrid systems},

journal = {IEEE Transactions on Automatic Control},

year = {2002},

volume = {47},

pages = {2--20}

}

### Years of Citing Articles

### OpenURL

### Abstract

Abstract. Impulse differential inclusions are introduced as a framework for modelling hybrid phenomena. Connections to standard problems in area of hybrid systems are discussed. Conditions are derived that allow one to determine whether a set of states is viable or invariant under the action of an impulse differential inclusion. For sets that violate these conditions, methods are developed for approximating their viability and invariance kernels, that is the largest subset that is viable or invariant under the action of the impulse differential inclusion. The results are demonstrated on examples. 1.

### Citations

3267 | Convex analysis
- Rockafellar
- 1970
(Show Context)
Citation Context ...NCLUSIONS A. Notation and Terminology We start with a brief overview of some standard definitions from nonsmooth and set valued analysis; for a more thorough treatment the reader is referred to [34], =-=[35]-=-. For an arbitrary set, , is used to denote the power set of , i.e., the set of all subsets of . For a set valued map and a set we use to denote the inverse image of under and to denote the extended c... |

273 |
Set-Valued Analysis
- Aubin, Frankowska
- 1990
(Show Context)
Citation Context ...TIAL INCLUSIONS A. Notation and Terminology We start with a brief overview of some standard definitions from nonsmooth and set valued analysis; for a more thorough treatment the reader is referred to =-=[34]-=-, [35]. For an arbitrary set, , is used to denote the power set of , i.e., the set of all subsets of . For a set valued map and a set we use to denote the inverse image of under and to denote the exte... |

266 | What’s decidable about hybrid automata
- Henzinger, Kopke, et al.
- 1998
(Show Context)
Citation Context ...es computing the set of states that can be reached from a set of initial conditions by finite runs of the hybrid system. Theoretical methods have been developed for performing these computations [5], =-=[6]-=-, [17], [7], [8], [18], [9], some of them supported by automated or semi-automated tools [20], [22], [23], [26], [24], [25], [29], [21]. If control inputs are available, one can also define reachabili... |

231 | The tool KRONOS
- Daws, Olivero, et al.
- 1996
(Show Context)
Citation Context ... of the hybrid system. Theoretical methods have been developed for performing these computations [5], [6], [17], [7], [8], [18], [9], some of them supported by automated or semi-automated tools [20], =-=[22]-=-, [23], [26], [24], [25], [29], [21]. If control inputs are available, one can also define reachability controller synthesis problems, where the objective is to choose the values of the control inputs... |

198 | Discrete abstractions of hybrid systems
- Alur, Henzinger, et al.
- 2000
(Show Context)
Citation Context ...tem, a given set of states can be reached from a given set of initial conditions. Techniques have been developed for establishing whether the set of reachable states is contained in a certain set [5]–=-=[9]-=-, or, in the case of hybrid control systems, for synthesizing controllers that satisfy such safety specifications [10]–[16]. Since the reachability problem quickly becomes computationally infeasible, ... |

188 | On the synthesis of discrete controllers for timed systems - Maler, Pnueli, et al. - 1995 |

171 | Uppaal – a tool suite for automatic verification of real-time systems
- Bengtsson, Larsen, et al.
- 1996
(Show Context)
Citation Context ...ues have been proposed to facilitate the analysis [17]–[19]. Based on the theoretical results, computational tools been developed to exactly compute the reachable set of states whenever possible [20]–=-=[23]-=-, compute conservative approximations for it [24]–[28], or at least help establish some of its properties deductively [29]. For continuous dynamical systems described by differential inclusions, quest... |

131 |
Viability Theory
- Aubin
- 1991
(Show Context)
Citation Context ...ablish some of its properties deductively [29]. For continuous dynamical systems described by differential inclusions, questions of reachability have been addressed in the context of viability theory =-=[30]-=-. Viability theory deals with two fundamental properties of sets of states of a dynamical system. Roughly speaking, a set of states, , is called viable if for all initial conditions in there exists a ... |

120 | Ellipsoidal techniques for reachability analysis
- Kurzhanski, Varaiya
- 2000
(Show Context)
Citation Context ...of states that can be reached from a set of initial conditions by finite runs of the hybrid system. Theoretical methods have been developed for performing these computations [5], [6], [17], [7], [8], =-=[18]-=-, [9], some of them supported by automated or semi-automated tools [20], [22], [23], [26], [24], [25], [29], [21]. If control inputs are available, one can also define reachability controller synthesi... |

117 | Controllers for reachability specifications for hybrid systems
- Lygeros, Tomlin, et al.
- 1999
(Show Context)
Citation Context ...dynamical phenomena that involve both continuous evolution and discrete transitions. To distinguish the times at which discrete transitions take place we recall the notion of a hybrid time trajectory =-=[12]-=-, [37]. Definition 1 (Hybrid Time Trajectory): A hybrid time trajectory is a finite or infinite sequence of intervals of the real line, such that • for , ; •if , then either ,or , possibly with ; • fo... |

112 | Approximate reachability analysis of piecewise linear dynamical systems
- Asarin, Bournez, et al.
(Show Context)
Citation Context ..., 29200 Brest, France (e-mail: seube@ensieta.fr). Publisher Item Identifier S 0018-9286(02)01099-1. 0018–9286/02$17.00 © 2002 IEEE mation techniques have been proposed to facilitate the analysis [17]–=-=[19]-=-. Based on the theoretical results, computational tools been developed to exactly compute the reachable set of states whenever possible [20]–[23], compute conservative approximations for it [24]–[28],... |

93 | A.: Logics for hybrid systems
- Davoren, Nerode
- 2000
(Show Context)
Citation Context ... image of under and to denote the extended core of under , defined by and The inverse image and extended core are equivalent to the notions of relation pre-image operators, discussed, for example, in =-=[36]-=- in the context of modal logics. Notice that is the set of such that . We call the set the domain of and the set the graph of . We use to denote a finite dimensional vector space with the standard Euc... |

89 | A game theoretic approach to controller design for hybrid systems
- Tomlin, Lygeros, et al.
- 2000
(Show Context)
Citation Context ...w. Definitions 2 and 3 suggest that impulse differential inclusions are intimately related to other modeling languages found in the literature, such as different variants of hybrid automata (HA) [9], =-=[13]-=-, [36], [38] and hybrid input/output automata (HIOA) [7]. Many of the properties studied here for impulse differential inclusions can be easily extended to these different classes of models by assumin... |

79 |
Level set methods for computation in hybrid systems
- Mitchell, Tomlin
(Show Context)
Citation Context ...–[19]. Based on the theoretical results, computational tools been developed to exactly compute the reachable set of states whenever possible [20]–[23], compute conservative approximations for it [24]–=-=[28]-=-, or at least help establish some of its properties deductively [29]. For continuous dynamical systems described by differential inclusions, questions of reachability have been addressed in the contex... |

77 | O-minimal hybrid systems
- LAFFERRIERE, PAPPAS, et al.
- 2000
(Show Context)
Citation Context ... set of states that can be reached from a set of initial conditions by finite runs of the hybrid system. Theoretical methods have been developed for performing these computations [5], [6], [17], [7], =-=[8]-=-, [18], [9], some of them supported by automated or semi-automated tools [20], [22], [23], [26], [24], [25], [29], [21]. If control inputs are available, one can also define reachability controller sy... |

76 | Effective synthesis of switching controllers for linear systems
- Asarin, Bournez, et al.
- 2000
(Show Context)
Citation Context ...available, one can also define reachability controller synthesis problems, where the objective is to choose the values of the control inputs such that the run of the system never leaves the good set, =-=[15]-=-, [10]–[14], [16]. The solution to reachability controller synthesis problems comes down to computing controlled invariant subsets of [12], [30], that is subsets of for which there exist a choice for ... |

75 |
The Algorithmic Analysis of Hybrid Systems, Theo
- Alur, Courcoubetis, et al.
- 1995
(Show Context)
Citation Context ... system, a given set of states can be reached from a given set of initial conditions. Techniques have been developed for establishing whether the set of reachable states is contained in a certain set =-=[5]-=-–[9], or, in the case of hybrid control systems, for synthesizing controllers that satisfy such safety specifications [10]–[16]. Since the reachability problem quickly becomes computationally infeasib... |

63 | The synthesis of controllers for linear hybrid automata - Wong-Toi - 1997 |

62 | STeP: The Stanford Temporal Prover
- Manna, Anuchitanukul, et al.
- 1994
(Show Context)
Citation Context ...veloped to exactly compute the reachable set of states whenever possible [20]–[23], compute conservative approximations for it [24]–[28], or at least help establish some of its properties deductively =-=[29]-=-. For continuous dynamical systems described by differential inclusions, questions of reachability have been addressed in the context of viability theory [30]. Viability theory deals with two fundamen... |

59 | Verification of hybrid systems with linear differential inclusions using ellipsoidal approximations - Botchkarev, Tripakis - 2000 |

37 | Supervisory control of hybrid systems
- Koutsoukos, Antsaklis, et al.
- 2000
(Show Context)
Citation Context ...one can also define reachability controller synthesis problems, where the objective is to choose the values of the control inputs such that the run of the system never leaves the good set, [15], [10]–=-=[14]-=-, [16]. The solution to reachability controller synthesis problems comes down to computing controlled invariant subsets of [12], [30], that is subsets of for which there exist a choice for the control... |

32 | Zeno hybrid systems - Zhang, Johansson, et al. - 2001 |

31 | VARAIYA P., ɛ-Approximations of Differential Inclusions
- PURI, BORKAR
- 1996
(Show Context)
Citation Context ...Verny, 29200 Brest, France (e-mail: seube@ensieta.fr). Publisher Item Identifier S 0018-9286(02)01099-1. 0018–9286/02$17.00 © 2002 IEEE mation techniques have been proposed to facilitate the analysis =-=[17]-=-–[19]. Based on the theoretical results, computational tools been developed to exactly compute the reachable set of states whenever possible [20]–[23], compute conservative approximations for it [24]–... |

26 |
Verification of polyhedralinvariant hybrid automata using polygonal flow pipe approximations
- Chutinam, Krogh
- 1999
(Show Context)
Citation Context ...id system. Theoretical methods have been developed for performing these computations [5], [6], [17], [7], [8], [18], [9], some of them supported by automated or semi-automated tools [20], [22], [23], =-=[26]-=-, [24], [25], [29], [21]. If control inputs are available, one can also define reachability controller synthesis problems, where the objective is to choose the values of the control inputs such that t... |

26 | Set-valued numerical analysis for optimal control and differential - Cardaliaguet, Quincampoix, et al. - 1999 |

26 |
Induction rules and termination proofs
- Hitchcock, Park
- 1972
(Show Context)
Citation Context ...em. The proof of Theorem 4 is based on the following abstract algorithm, which follows the standard iterative characterization of the greatest fixed point of a monotone operator on a complete lattice =-=[44]-=-. Algorithm 1 (Viability Kernel Approx.) initialization: , repeat until As shown in the proof of Theorem 4, the sets form a sequence of nested closed sets. Given a set it may, in general, be impossibl... |

22 | On the existence of executions of hybrid automata
- Lygeros, Johansson, et al.
(Show Context)
Citation Context ...cal phenomena that involve both continuous evolution and discrete transitions. To distinguish the times at which discrete transitions take place we recall the notion of a hybrid time trajectory [12], =-=[37]-=-. Definition 1 (Hybrid Time Trajectory): A hybrid time trajectory is a finite or infinite sequence of intervals of the real line, such that • for , ; •if , then either ,or , possibly with ; • for all ... |

17 |
Timing Analysis
- Alur, Kurshan
- 1996
(Show Context)
Citation Context ...ethods have been developed for performing these computations [5], [6], [17], [7], [8], [18], [9], some of them supported by automated or semi-automated tools [20], [22], [23], [26], [24], [25], [29], =-=[21]-=-. If control inputs are available, one can also define reachability controller synthesis problems, where the objective is to choose the values of the control inputs such that the run of the system nev... |

13 |
Impulse control and quasivariational inequalities
- Bensoussan, Lions
- 1984
(Show Context)
Citation Context ...ments of . This notation can be misleading since it may convey the impression that switching times are prescribed a priori. We mention it, however, to establish a connection with the notation used in =-=[40]-=-. F. Examples To illustrate how impulse differential inclusions can be used to characterize hybrid phenomena we consider two simple examples from the hybrid systems literature: a thermostat system and... |

12 | Controlled invariance of discrete time systems
- Vidal, Schaffert, et al.
- 2000
(Show Context)
Citation Context ...lishing whether the set of reachable states is contained in a certain set [5]–[9], or, in the case of hybrid control systems, for synthesizing controllers that satisfy such safety specifications [10]–=-=[16]-=-. Since the reachability problem quickly becomes computationally infeasible, approxiManuscript received February 2, 2001; revised June 20, 2001. Recommended by Associate Editor A. Bemporad. This work ... |

11 | Hybrid systems: Modelling analysis and control
- Lygeros
- 1999
(Show Context)
Citation Context ...ate how impulse differential inclusions can be used to characterize hybrid phenomena we consider two simple examples from the hybrid systems literature: a thermostat system and a bouncing ball system =-=[41]-=-. We will return to these examples in Section V, to illustrate the viability and invariance conditions for impulse differential inclusions. 1) Thermostat: The thermostat system (adapted from a simpler... |

8 |
Approximation of viability kernels and capture basins for hybrid systems
- Saint-Pierre
- 2001
(Show Context)
Citation Context ...also provide a procedure for establishing the viability and invariance kernels of a set of states. Numerical algorithms for implementing the procedure have been developed recently in a parallel study =-=[33]-=-. The material is arranged in five sections. In Section II, the impulse differential inclusion framework is introduced, and the basic concepts of viability theory are extended to it. Some examples are... |

7 |
A user guide to HyTech. In TACAS 95: Tools and Algorithms for the construction and analysis of systems
- Henzinger, Ho, et al.
- 1995
(Show Context)
Citation Context ...chniques have been proposed to facilitate the analysis [17]–[19]. Based on the theoretical results, computational tools been developed to exactly compute the reachable set of states whenever possible =-=[20]-=-–[23], compute conservative approximations for it [24]–[28], or at least help establish some of its properties deductively [29]. For continuous dynamical systems described by differential inclusions, ... |

6 |
Differential inclusions and target problems
- QUINCAMPOIX
- 1992
(Show Context)
Citation Context ...clusions involve the notion of “viability with target.” This notion was introduced in [42] for continuous differential inclusions, motivated partly by target optimal control problems (see for example =-=[43]-=-). Viability with target provides conditions under which solutions of that remain viable in a set until they reach a target set below. exist. For completeness, conditions are summarized Lemma 1: Consi... |

4 |
Reachability Analysis via Face Lifting,” Hybrid Systems: Computation and
- Dang, Maler
- 1998
(Show Context)
Citation Context ... [17]–[19]. Based on the theoretical results, computational tools been developed to exactly compute the reachable set of states whenever possible [20]–[23], compute conservative approximations for it =-=[24]-=-–[28], or at least help establish some of its properties deductively [29]. For continuous dynamical systems described by differential inclusions, questions of reachability have been addressed in the c... |

4 |
Estimation of basins of attraction for uncertain systems with affine and lipschitz dynamics
- Cruck, Moitie, et al.
(Show Context)
Citation Context ...e kernel) of . Numerical algorithms have been developed to compute these kernels (see [31] and the references therein), and have been used to compute, for example, basins of attraction for equilibria =-=[32]-=-. In this paper, we extend viability theory concepts to a wider class of systems, which we call impulse differential inclusions. Impulse differential inclusions capture a broad range of hybrid phenome... |

3 |
Viability with a target: Theory and Applications
- QUINCAMPOIX, VELIOV
- 1998
(Show Context)
Citation Context ...uaranteed for all initial conditions. A. Viability Conditions The viability conditions for impulse differential inclusions involve the notion of “viability with target.” This notion was introduced in =-=[42]-=- for continuous differential inclusions, motivated partly by target optimal control problems (see for example [43]). Viability with target provides conditions under which solutions of that remain viab... |

2 |
Integrating projections. Hybrid Systems: computation and control
- Greenstreet, Mitchell
- 1386
(Show Context)
Citation Context ...heoretical methods have been developed for performing these computations [5], [6], [17], [7], [8], [18], [9], some of them supported by automated or semi-automated tools [20], [22], [23], [26], [24], =-=[25]-=-, [29], [21]. If control inputs are available, one can also define reachability controller synthesis problems, where the objective is to choose the values of the control inputs such that the run of th... |

2 |
On the regularization of Zeno hybrid automata,” Syst
- Johansson, Egerstedt, et al.
- 1999
(Show Context)
Citation Context ...ns 2 and 3 suggest that impulse differential inclusions are intimately related to other modeling languages found in the literature, such as different variants of hybrid automata (HA) [9], [13], [36], =-=[38]-=- and hybrid input/output automata (HIOA) [7]. Many of the properties studied here for impulse differential inclusions can be easily extended to these different classes of models by assuming that the d... |