Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

Decision and control in large-scale systems via spatial dynamic programming

Conference ·
OSTI ID:6380272

A new approach to decision and control in large-scale dynamic systems based on spatial dynamic programming is described. The basic idea is to describe the system to be controlled as an interconnected set of subsystems. If the performance index is strictly decomposable into a set of subsystem performance indices, the control problem may then be solved recursively over the set of subsystem (local) control problems. Each step in the recursion involves the solution of a family of local control problems, each member of the family corresponding to a particular candidate interconnection with the other subsystems. A dynamic programming step is performed to adjoin the next subsystem in such a way that the cost-to-go is minimized. After the entire system has been recomposed, the optimal solution is found to be the candidate corresponding to the best interconnection of the subsystems satisfying the original interconnection structure (constraints).

Research Organization:
Systems Control, Inc., Palo Alto, CA (USA)
OSTI ID:
6380272
Report Number(s):
CONF-771005-8
Country of Publication:
United States
Language:
English