Paper Info
Title
Discrete-State Abstractions of Nonlinear Systems Using Multi-resolution Quantizer
Abstract
This paper proposes a design method for discrete abstractions of nonlinear systems using multi-resolution quantizer, which is capable of handling state dependent approximation precision requirements. To this aim, we extend the notion of quantizer embedding, which has been proposed by the authors' previous works as a transformation from continuous-state systems to discrete-state systems, to a multi-resolution setting. Then, we propose a computational method that analyzes how a locally generated quantization error is propagated through the state space. Based on this method, we present an algorithm that generates a multi-resolution quantizer with a specified error precision by finite refinements. Discrete abstractions produced by the proposed method exhibit non-uniform distribution of discrete states and inputs.
Year
DOI
Venue
2009
10.1007/978-3-642-00602-9_25
HSCC
Keywords
DocType
Volume
nonlinear systems,quantizer embedding,discrete-state abstractions,quantization error,multi-resolution quantizer,proposed method exhibit non-uniform,computational method,discrete abstraction,multi-resolution setting,specified error precision,discrete state,design method,state space,uniform distribution,nonlinear system
Conference
5469
ISSN
Citations 
PageRank 
0302-9743
16
0.93
References 
Authors
16
2
Name
Order
Citations
PageRank
Yuichi Tazaki17610.74
Jun-ichi Imura228551.71