Optimization Online


Multiscale Concepts for Moving Horizon Optimization

T. Binder (binder***at***lfpt.rwth-aachen.de)
L. Blank (blank***at***igpm.rwth-aachen.de)
W. Dahmen (dahmen***at***igpm.rwth-aachen.de)
W. Marquardt ( marquardt***at***lfpt.rwth-aachen.de)

Abstract: In chemical engineering complex dynamic optimization problems formulated on moving horizons have to be solved on-line. In this work, we present a multiscale approach based on wavelets where a hierarchy of successively, adaptively refined problems are constructed.They are solved in the framework of nested iteration as long as the real-time restrictions are fulfilled. To avoid repeated calculations previously gained information is extensively exploited on all levels of the solver when progressing to the next finer discretization and/or to the moved horizon. Moreover, each discrete problem has to be solved only with an accuracy comparable to the current approximation error. Hence, we suggest the use of an iterative solver also for the arising systems of linear equations. To facilitate fast data transfer the necessary signal processing of measurements and setpoint trajectories is organized in the same framework as the treatment of the optimization problems. Moreover, since the original estimation problem is potentially ill-posed we apply the multiscale approach to determine a suitable regularization without a priori knowledge of the noise level.

Keywords: model predictive control, receding horizon estimation, dynamic optimization, optimal control, on--line computation, ill--posed problem, multiscale concept, wavelets, adaptive refinement, iterative solvers

Category 1: Applications -- Science and Engineering

Citation: LPT-2001-10 January 2001 RWTH Aachen Lehrstuhl für Prozesstechnik D - 52056 Aachen Germany

Download: [Compressed Postscript]

Entry Submitted: 03/19/2001
Entry Accepted: 03/19/2001
Entry Last Modified: 03/19/2001

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Programming Society