DocumentCode :
1260503
Title :
FPGA Implementations of Piecewise Affine Functions Based on Multi-Resolution Hyperrectangular Partitions
Author :
Comaschi, Francesco ; Genuit, Bart A G ; Oliveri, Alberto ; Heemels, W. P Maurice H ; Storace, Marco
Author_Institution :
Dept. of Electr. Eng., Eindhoven Univ. of Technol., Eindhoven, Netherlands
Volume :
59
Issue :
12
fYear :
2012
Firstpage :
2920
Lastpage :
2933
Abstract :
In this paper we propose a digital architecture suited for fast, low-power and small-size electronic implementation of PieceWise Affine (PWA) functions defined over n-dimensional domains partitioned into multi-resolution hyperrectangles. The point location problem, which requires most of the computational effort, is solved through an orthogonal search tree, which is easily and efficiently implementable. In the case of domains partitioned into single-resolution hyperrectangles, a simpler and even faster architecture is proposed. After introducing the new architectures, their key features are discussed and compared to previous architectures implementing PWA functions with domains partitioned into different types of polytopes. Case studies concerning the FPGA implementation of so-called explicit Model Predictive Control (MPC) laws for constrained linear systems are used as benchmarks to compare the different architectures.
Keywords :
affine transforms; computational geometry; electronics industry; field programmable gate arrays; linear systems; low-power electronics; piecewise linear techniques; predictive control; tree searching; FPGA implementations; MPC laws; PWA functions; computational effort; constrained linear systems; digital architecture; low-power electronic implementation; model predictive control laws; multiresolution hyperrectangles; multiresolution hyperrectangular partitions; n-dimensional domains; orthogonal search tree; piecewise affine functions; point location problem; polytopes; single-resolution hyperrectangles; small-size electronic implementation; Approximation methods; Digital circuits; Field programmable gate arrays; Hypercubes; Input variables; Predictive control; Vectors; Digital circuits; digital control; field programmable gate arrays; piecewise linear techniques; predictive control;
fLanguage :
English
Journal_Title :
Circuits and Systems I: Regular Papers, IEEE Transactions on
Publisher :
ieee
ISSN :
1549-8328
Type :
jour
DOI :
10.1109/TCSI.2012.2206490
Filename :
6262444
Link To Document :
بازگشت