When Can We Treat Trajectories as Points?

Parasara Sridhar Duggirala, Donolad R. Sheehy
2018 Canadian Conference on Computational Geometry  
In the formal verification of dynamical systems, one often looks at a trajectory through a state space as a sample behavior of the system. Thus, metrics on trajectories give important information about the different behavior of the system given different starting states. In the important special case of linear dynamical systems, the set of trajectories forms a finite-dimensional vector space. In this paper, we exploit this vector space structure to define (semi)norms on the trajectories, give
more » ... isometric embedding from the trajectory metric into low-dimensional Euclidean space, and bound the Lipschitz constant on the map from start states to trajectories as measured in one of several different metrics. These results show that for an interesting class of trajectories, one can treat the trajectories as points while losing little or no information.
dblp:conf/cccg/DuggiralaS18 fatcat:rxnwwwap4nfsngvyekhs4cgcba