Set-membership parameter estimation based on Voronoi vertices. (September 2021)

• Record Type: Journal Article
• Authors: Reyes Lastiri, D.; Cappon, H.J.; Keesman, K.J.
• Is Part Of: Environmental modelling & software. Volume 143(2021)
• Publication Date: 2021-09
• Subjects: Set-membership -- Voronoi diagram -- Hyperspheres -- Uncertainty propagation; Environmental monitoring -- Computer programs -- Periodicals; Ecology -- Computer simulation -- Periodicals; Digital computer simulation -- Periodicals; Computer software -- Periodicals; Environmental Monitoring -- Periodicals; Computer Simulation -- Periodicals; Environnement -- Surveillance -- Logiciels -- Périodiques; Écologie -- Simulation, Méthodes de -- Périodiques; Simulation par ordinateur -- Périodiques; Logiciels -- Périodiques; Computer software; Digital computer simulation; Ecology -- Computer simulation; Environmental monitoring -- Computer programs; Periodicals; Electronic journals; 363.70015118
• DOI: 10.1016/j.envsoft.2021.105125
• Languages: English
• ISSNs: 1364-8152

Abstract

Abstract: Identification of complex systems often face structural modelling errors and limited or low quality data, which hinder statistical characterisations. An alternative is the set-membership approach, where errors are assumed unknown-but-bounded. Set-membership estimation aims to find a feasible parameter set ( FPS ), which produces model outputs that fit within given error bounds. Most algorithms are limited to linear models, small number of parameters, or to discrete approximation of the FPS. These limitations hinder parameter estimation for relatively complex systems. We present an efficient sampling-based set-membership algorithm with low computational complexity that improves the coverage of a discrete approximation of the FPS, characterised by hyperspheres from a Voronoi diagram of the parameter space. Additionally, we suggest a measure for set-membership accuracy based on deviations between the given error bounds and the feasible model output set. Our algorithm provides a balance between accuracy and computational complexity, and a tool to investigate practical identifiability. Highlights: We propose an algorithm for set-membership parameter estimation using Voronoi vertices. The algorithm identifies the feasible parameter set by a set of spheres. Sampling from spheres is computationally simple for system-level simulations. The algorithm also allows to determine the practical identifiability of a model.