INTELLIGENT CONTROL AND OPTIMIZATION UNDER UNCERTAINTY WITH APPLICATION TO HYDRO POWER

A control that makes the best change in control settings in response t o inputs of sensors measuring the state of the system, we refer to as intelligent. Instead of 'hard-wiring' response based on protocols, pri orities, and pre-selected, pre-programmed ground rules that do not nec essarily produce the best changes of the control settings, we show how best rules can be generated and modified by the computer during the c ourse of controlling the system, and how learning plays an important r ole in the real-time implementation of an intelligent control system. The problem of finding the best control of a system is the same as opt imizing a multi-stage mathematical program under uncertainty. Our form ulation allows one to take into account uncertainty of the true values that the sensors are measuring, as well as uncertainties about the sy stem response to the changes in the control settings. A feasible solut ion of the system is called optimum if it maximizes the expected objec tive value while hedging against the myriad of possible contingencies (or taking advantage of favorable events) that may arise in the future ; typically these can number in the thousands, millions, or even billi ons, We have developed a special approach, a composite of Benders deco mposition and importance sampling, to efficiently solve the extremely large mathematical programs that model the myriads of possible future events, The dual of the multistage formulation measures the impact of future (down-stream) responses, which the algorithm 'passes back' up-s tream to the model's 'present time' in the form of 'cuts' or necessary conditions for the up-stream controls to follow in order to optimally control the system. These cuts, automatically generated and modified, form a set of general ground rules, or principles, which the computer leans, remembers, and calls upon to intelligently control the real sy stem.