Application and analysis of spatio-temporal decompositions by nonserial dynamic programming

Author

Gimenez, Jose Luis ; Calvet, Jean-Louis

Author_Institution

Univ. Metropolitana, Caracas, Venezuela

fYear

1993

fDate

13-16 Sep 1993

Firstpage

267

Abstract

In this paper, a nonserial dynamic programming (NSDP) formulation is presented to optimize interconnected dynamical systems. Decompositions are alternatively considered in terms of time and space directions. Further to reduce the algorithmic complexity of the method, spatio-temporal decompositions are proposed. Decomposition performances are then evaluated for the short-term optimization of a multireservoir power system. Finally, interactions of NSDP with iterative decomposition processes have also been experimented on this practical example

Keywords

computational complexity; dynamic programming; large-scale systems; optimal control; power system control; algorithmic complexity; interconnected dynamical systems; iterative decomposition processes; multireservoir power system; nonserial dynamic programming; short-term optimization; space directions; spatio-temporal decompositions; time direction; Control systems; Dynamic programming; Iterative algorithms; Matrix decomposition; NP-hard problem; Optimal control; Optimization methods; Power system dynamics; Power systems; Resource management;

fLanguage

English

Publisher

ieee

Conference_Titel

Control Applications, 1993., Second IEEE Conference on

Conference_Location

Vancouver, BC

Print_ISBN

0-7803-1872-2

Type

conf

DOI

10.1109/CCA.1993.348355

Filename

348355