Level Set Methods for Computation in Hybrid Systems

  • Authors:
  • Ian Mitchell;Claire Tomlin

  • Affiliations:
  • -;-

  • Venue:
  • HSCC '00 Proceedings of the Third International Workshop on Hybrid Systems: Computation and Control
  • Year:
  • 2000

Quantified Score

Hi-index 0.01

Visualization

Abstract

Reachability analysis is frequently used to study the safety of control systems. We present an implementation of an exact reachability operator for nonlinear hybrid systems. After a brief review of a previously presented algorithm for determining reachable sets and synthesizing control laws--upon whose theory the new implementation rests--an equivalent formulation is developed of the key equations governing the continuous state reachability. The new formulation is implemented using level set methods, and its effectiveness is shown by the numerical solution of three examples.