Title :
On distributed stochastic optimization of regenerative systems using IPA
Author :
Chong, Edwin K P
Author_Institution :
Sch. of Electr. Eng., Purdue Univ., West Lafayette, IN, USA
Abstract :
The use of a distributed asynchronous algorithm utilizing infinitesimal perturbation analysis (IPA) gradient estimators for online multivariable optimization of systems that have regenerative properties is described. Each control variable has a processor that performs updates of the parameter according to a stochastic gradient algorithm driven by the IPA gradient estimates. The update times of the processors are not synchronized. The processors also communicate results of computations with each other, and this communication involves delays. Conditions are given under which the algorithm converges with probability one to the optimal parameter value. In their proof of convergence, the authors analyze a particular subsequence of the sequence of control parameters, and show that this sequence behaves like a sequence generated by a centralized synchronous gradient algorithm that updates before the start of each cycle of the system, and with gradient estimates that are asymptotically unbiased
Keywords :
multivariable control systems; optimal control; probability; stochastic processes; convergence; distributed asynchronous algorithm; distributed stochastic optimization; gradient estimators; infinitesimal perturbation analysis; online multivariable optimization; regenerative systems; Algorithm design and analysis; Centralized control; Communication system control; Control systems; Convergence; Delay; Discrete event systems; Electric variables control; Optimization methods; Process control; Steady-state; Stochastic processes; Stochastic systems; Synchronous generators;
Conference_Titel :
Decision and Control, 1992., Proceedings of the 31st IEEE Conference on
Conference_Location :
Tucson, AZ
Print_ISBN :
0-7803-0872-7
DOI :
10.1109/CDC.1992.371237