INVERSE PROBLEMS WITH CONSTRAINTS

Abstract Many design questions in telecommunications, signal processing and control can be formulated as inverse problems. Moreover, there is a surprising degree of similarity in the solutions to the problems from diverse areas. Here we will outline some basic approaches to solving inverse problems and draw connections between different areas of application. Inverse problems become particularly interesting (and difficult) when the solution is required to satisfy hard and/or soft constraints. Recent research results on this topic will be outlined and the impact on practical problems discussed.

[1]  G. Goodwin,et al.  A SIMPLE ANTI-WINDUP STRATEGY FOR STATE CONSTRAINED LINEAR CONTROL , 2002 .

[2]  Zhi Ding,et al.  Blind Equalization and Identification , 2001 .

[3]  D. Hristu.  Stabilization of LTI systems with communication constraints , 2000, Proceedings of the 2000 American Control Conference. ACC (IEEE Cat. No.00CH36334).

[4]  I. Moore,et al.  Terrain‐based catchment partitioning and runoff prediction using vector elevation data , 1991 .

[5]  David Q. Mayne,et al.  Nonlinear Model Predictive Control:Challenges and Opportunities , 2000 .

[6]  Huibert Kwakernaak,et al.  Linear Optimal Control Systems , 1972 .

[7]  Graham C. Goodwin,et al.  A ROLLING HORIZON STATE ESTIMATOR WITH CONSTRAINT HORIZON ONE , 2002 .

[8]  Mokhtar S. Bazaraa,et al.  Nonlinear Programming: Theory and Algorithms , 1993 .

[9]  S. Qureshi,et al.  Adaptive equalization , 1982, Proceedings of the IEEE.

[10]  Shahid U. H. Qureshi,et al.  Reduced-state sequence estimation with set partitioning and decision feedback , 1988, IEEE Trans. Commun..

[11]  J. Doyle,et al.  Robust and optimal control , 1995, Proceedings of 35th IEEE Conference on Decision and Control.

[12]  P. Iglesias.  An analogue of Bode's integral for stable nonlinear systems: relations to entropy , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[13]  K. Richards,et al.  Developments in monitoring and modelling small‐scale river bed topography , 1994 .

[14]  Gary A. Smook,et al.  Handbook for Pulp and Paper Technologists , 1982 .

[15]  Manfred Morari,et al.  A unified framework for the study of anti-windup designs , 1994, Autom..

[16]  Rodney A. Kennedy,et al.  Block decision feedback equalization , 1992, IEEE Trans. Commun..

[17]  William P. Heath,et al.  Orthogonal functions for cross-directional control of web forming processes , 1996, Autom..

[18]  E.M. Heaven,et al.  Recent advances in cross machine profile control , 1994, IEEE Control Systems.

[19]  Richard D. Braatz,et al.  Identification and Control of Sheet and Film Processes , 2000 .

[20]  G. David Forney,et al.  Efficient Modulation for Band-Limited Channels , 1984, IEEE J. Sel. Areas Commun..

[21]  Rodney A. Kennedy,et al.  Quantizer Optimization:Application of Passivity in Telecommunications , 2001 .

[22]  Jay H. Lee,et al.  Constrained linear state estimation - a moving horizon approach , 2001, Autom..

[23]  Otto J. M. Smith,et al.  Feedback control systems , 1958 .

[24]  G. David Forney,et al.  Maximum-likelihood sequence estimation of digital sequences in the presence of intersymbol interference , 1972, IEEE Trans. Inf. Theory.

[25]  G. Goodwin,et al.  Elucidation of the state-space regions wherein model predictive control and anti-windup strategies achieve identical control policies , 2000, Proceedings of the 2000 American Control Conference. ACC (IEEE Cat. No.00CH36334).

[26]  Andrew J. Viterbi,et al.  Principles of Digital Communication and Coding , 1979 .

[27]  Edward J. Davison,et al.  Performance limitations of non-minimum phase systems in the servomechanism problem, , 1993, Autom..

[28]  Stephen Duncan,et al.  The spatial bandwidth of cross-directional control systems for web processes , 1997, Autom..

[29]  Richard H. Middleton,et al.  Cheap control performance of a class of non-right-invertible nonlinear systems , 1999, Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304).

[30]  Graham C. Goodwin,et al.  Finite sample properties of indirect nonparametric closed-loop identification , 2002, IEEE Trans. Autom. Control..

[31]  Nicola Elia,et al.  Stabilization of linear systems with limited information , 2001, IEEE Trans. Autom. Control..

[32]  Graham C. Goodwin,et al.  Control System Design , 2000 .

[33]  Alexandra Duel-Hallen,et al.  Delayed decision-feedback sequence estimation , 1989, IEEE Trans. Commun..

[34]  Asok Ray.  DISTRIBUTED DATA COMMUNICATION NETWORKS FOR REAL-TIME PROCESS CONTROL† , 1988 .

[35]  O. Beldiman,et al.  Error encoding algorithms for networked control systems , 1999, Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304).

[36]  Gregory E. Stewart.  Two dimensional loop shaping controller design for paper machine cross-directional processes , 2000 .

[37]  Max Donath,et al.  American Control Conference , 1993 .

[38]  Gabor T. Herman,et al.  Basic methods of tomography and inverse problems , 1987 .

[39]  Johan Nilsson,et al.  Stochastic Analysis and Control of Real-Time Systems with Random Time Delays , 1996 .

[40]  D. Mayne,et al.  Robust receding horizon control of constrained nonlinear systems , 1993, IEEE Trans. Autom. Control..

[41]  S. Mitter,et al.  Control of LQG systems under communication constraints , 1998, Proceedings of the 37th IEEE Conference on Decision and Control (Cat. No.98CH36171).

[42]  G. Goodwin,et al.  Global analytical model predictive control with input constraints , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[43]  David Q. Mayne,et al.  Constrained model predictive control: Stability and optimality , 2000, Autom..

[44]  R. Brockett,et al.  Systems with finite communication bandwidth constraints. I. State estimation problems , 1997, IEEE Trans. Autom. Control..

[45]  Graham C. Goodwin,et al.  RECEDING HORIZON LINEAR QUADRATIC CONTROL WITH FINITE INPUT CONSTRAINT SETS , 2002 .

[46]  Jay H. Lee,et al.  Receding Horizon Recursive State Estimation , 1993, 1993 American Control Conference.

[47]  Manfred Morari,et al.  Model predictive control: Theory and practice - A survey , 1989, Autom..

[48]  Björn Wittenmark,et al.  Stochastic Analysis and Control of Real-time Systems with Random Time Delays , 1999 .

[49]  D. Mayne,et al.  Moving horizon observers and observer-based control , 1995, IEEE Trans. Autom. Control..

[50]  Graham C. Goodwin,et al.  On fundamental limitations for rudder roll stabilization of ships , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[51]  Jay H. Lee,et al.  A moving horizon‐based approach for least‐squares estimation , 1996 .

[52]  Graham C. Goodwin,et al.  A Review of Thickness Control on Reversing Cold Rolling Mills , 1995 .

[53]  G. Temes.  Delta-sigma data converters , 1994 .

[54]  Dimitry Gorinevsky,et al.  Robust GMV cross directional control of paper machines , 1998, Proceedings of the 1998 American Control Conference. ACC (IEEE Cat. No.98CH36207).

[55]  T. A. Badgwell,et al.  An Overview of Industrial Model Predictive Control Technology , 1997 .

[56]  Graham C. Goodwin,et al.  Analysis of Thermal Camber Control in Rolling Mills , 1990 .

[57]  D. Bernstein,et al.  A chronological bibliography on saturating actuators , 1995 .

[58]  Graham C. Goodwin,et al.  Enlarged terminal sets guaranteeing stability of receding horizon control , 2002, Syst. Control. Lett..

[59]  Graham C. Goodwin,et al.  Anti-windup and Model Predictive Control: Reflections and Connections* , 2000, Eur. J. Control.

[60]  A. Teel,et al.  On Anti-Integrator-Windup and Global Asymptotic Stability , 1996 .

[61]  K. Åström.  Introduction to Stochastic Control Theory , 1970 .

[62]  Richard H. Middleton,et al.  On the relationship between logarithmic sensitivity integrals and limiting optimal control problems , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[63]  Jacques Richalet,et al.  Model algorithmic control of industrial processes , 1977 .

[64]  Guy Albert Dumont,et al.  Application of advanced control methods in the pulp and paper industry - A survey , 1986, Autom..

[65]  R. Evans,et al.  Stabilization with data-rate-limited feedback: tightest attainable bounds , 2000 .

[66]  H. W. Bode,et al.  Network analysis and feedback amplifier design , 1945 .

[67]  Michel Kinnaert,et al.  Conditioning technique, a general anti-windup and bumpless transfer method , 1987, Autom..

[68]  P. Hippe,et al.  Controller and plant windup prevention in MIMO loops with input saturation , 1997, 1997 European Control Conference (ECC).

[69]  Kristi A. Morgansen,et al.  Limited communication control , 1999 .

[70]  David L. Neuhoff,et al.  Quantization , 2022, IEEE Trans. Inf. Theory.

[71]  Alberto Bemporad,et al.  The explicit linear quadratic regulator for constrained systems , 2003, Autom..

[72]  Graham C. Goodwin,et al.  Fundamental Limitations in Filtering and Control , 1997 .

[73]  Mario Bertero,et al.  Introduction to Inverse Problems in Imaging , 1998 .

[74]  Luis G. Bergh,et al.  Spatial control of sheet and film forming processes , 1987 .

[75]  Jay H. Lee,et al.  Model predictive control: past, present and future , 1999 .

[76]  Graham C. Goodwin,et al.  CHEAP CONTROL PERFORMANCE LIMITATIONS OF INPUT CONSTRAINED LINEAR SYSTEMS , 2002 .

[77]  I. Moore,et al.  Digital terrain modelling: A review of hydrological, geomorphological, and biological applications , 1991 .

[78]  Thor I. Fossen,et al.  Guidance and control of ocean vehicles , 1994 .

[79]  J. Lozier,et al.  A steady state approach to the theory of saturable servo systems , 1956 .

[80]  Graham C. Goodwin,et al.  Spatial frequency antiwindup strategy for cross-directional control problems , 2002 .

[81]  Wing Shing Wong,et al.  Systems with finite communication bandwidth constraints. II. Stabilization with limited information feedback , 1999, IEEE Trans. Autom. Control..

[82]  James B. Rawlings,et al.  Nonlinear Model Predictive Control: A Tutorial and Survey , 1994 .

[83]  G. Goodwin,et al.  Stochastic output feedback model predictive control , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

[84]  H. R. van Nauta Lemke,et al.  Rudder roll stabilization for ships , 1990, Autom..

[85]  S. Levy,et al.  Plastics Extrusion Technology Handbook , 1981 .