## Abstract

We investigate the problem of constructing exponentially converging estimates of the state of a continuous-Time sys-tem from state measurements transmitted via a limited-data-rate communication channel, so that only quantized and sampled measurements of continuous signals are avail-able to the estimator. Following prior work on topological entropy of dynamical systems, we introduce a notion of es-timation entropy which captures this data rate in terms of the number of system trajectories that approximate all other trajectories with desired accuracy. We also propose a novel alternative definition of estimation entropy which uses ap-proximating functions that are not necessarily trajectories of the system. We show that the two entropy notions are actually equivalent. We establish an upper bound for the estimation entropy in terms of the sum of the system's Lip-schitz constant and the desired convergence rate, multiplied by the system dimension. We propose an iterative proce-dure that uses quantized and sampled state measurements to generate state estimates that converge to the true state at the desired exponential rate. The average bit rate uti-lized by this procedure matches the derived upper bound on the estimation entropy. We also show that no other es-timator (based on iterative quantized measurements) can perform the same estimation task with bit rates lower than the estimation entropy. Finally, we develop an application of the estimation procedure in determining, from the quan-tized state measurements, which of two competing models of a dynamical system is the true model. We show that under a mild assumption of exponential separation of the candidate models, detection is always possible in finite time. Our numerical experiments with randomly generated a fine dynamical systems suggest that in practice the algorithm always works.

Original language | English (US) |
---|---|

Title of host publication | HSCC 2016 - Proceedings of the 19th International Conference on Hybrid Systems |

Subtitle of host publication | Computation and Control |

Publisher | Association for Computing Machinery, Inc |

Pages | 247-256 |

Number of pages | 10 |

ISBN (Electronic) | 9781450339551 |

DOIs | |

State | Published - Apr 11 2016 |

Event | 19th International Conference on Hybrid Systems: Computation and Control, HSCC 2016 - Vienna, Austria Duration: Apr 12 2016 → Apr 14 2016 |

### Publication series

Name | HSCC 2016 - Proceedings of the 19th International Conference on Hybrid Systems: Computation and Control |
---|

### Other

Other | 19th International Conference on Hybrid Systems: Computation and Control, HSCC 2016 |
---|---|

Country | Austria |

City | Vienna |

Period | 4/12/16 → 4/14/16 |

## ASJC Scopus subject areas

- Computer Networks and Communications
- Computer Science Applications
- Control and Systems Engineering