Epsilon-Tubes and Generalized Skorokhod Metrics for Hybrid Paths Spaces

  • Authors:
  • J. M. Davoren

  • Affiliations:
  • Department of Electrical & Electronic Engineering, The University of Melbourne, Australia VIC 3010

  • Venue:
  • HSCC '09 Proceedings of the 12th International Conference on Hybrid Systems: Computation and Control
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

We develop several generalized Skorokhod pseudo-metrics for hybrid path spaces, cast in a quite general setting, where the basic open sets are epsilon-tubes around paths that, intuitively, allow for some "wiggle room" in both time and space via set-valued retiming maps between the time domains of paths. We then determine necessary and sufficient conditions under which these topologies are Hausdorff and their distance functions are metrics. On spaces of paths with closed time domains, our metric topology of generalized Skorokhod uniform convergence on finite prefixes is equivalent to the implicit topology of graphical convergence of hybrid paths, currently used extensively by Teel and co-workers.