Premium
Constrained differential dynamic programming and its application to multireservoir control
Author(s) -
Murray Daniel M.,
Yakowitz Sidney J.
Publication year - 1979
Publication title -
water resources research
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.863
H-Index - 217
eISSN - 1944-7973
pISSN - 0043-1397
DOI - 10.1029/wr015i005p01017
Subject(s) - differential dynamic programming , curse of dimensionality , discretization , dynamic programming , control (management) , differential (mechanical device) , mathematical optimization , computer science , mathematics , engineering , artificial intelligence , aerospace engineering , mathematical analysis
This paper describes a modification of differential dynamic programming (DDP) which makes that technique applicable to certain constrained sequential decision problems such as multireservoir control problems discussed in the hydrology literature. The authors contend that the method proffered here is superior to available alternatives. This belief is supported by analysis (wherein it transpires that constrained DDP does not suffer the ‘curse of dimensionality’ and requires no discretization) and computational experimentation (wherein DDP is found to quickly locate solutions of 4‐reservoir problems introduced by other investigations as well as the solution of a 10‐reservoir problem thought to be beyond the capability of alternative methods).