DocumentCode :
3527628
Title :
Computation time analysis of a distributed optimization algorithm applied to automated irrigation networks
Author :
Farhadi, Alireza ; Cantoni, Marco ; Dower, Peter M.
Author_Institution :
Dept. of Electr. Eng., Sharif Univ. of Technol., Tehran, Iran
fYear :
2013
fDate :
10-13 Dec. 2013
Firstpage :
2193
Lastpage :
2199
Abstract :
This paper considers the computation time of two algorithms for solving a structured constrained linear optimal control problem with finite horizon quadratic cost within the context of automated irrigation networks. The first is a standard centralized algorithm based on the interior point method that does not exploit problem structure. The second is distributed and based on a consensus algorithm, not specifically tailored to account for system structure, but devised rather to facilitate the management of conflicting computational and communication overheads. It is shown that there is a significant advantage in terms of computation time in using the second algorithm in large-scale networks. Specifically, for a fixed horizon length the computation time of the centralized algorithm grows as O(n4) with the number n of sub-systems. By contrast, it is observed via a combination of analysis and experiment that the computation time of the distributed algorithm grows as O(n) with the number n of sub-systems.
Keywords :
irrigation; optimal control; optimisation; automated irrigation networks; centralized algorithm; computation time analysis; consensus algorithm; distributed optimization algorithm; finite horizon quadratic cost; interior point method; large-scale networks; structured constrained linear optimal control problem; Integrated optics; Optical fiber communication; Optical sensors; Vectors;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Decision and Control (CDC), 2013 IEEE 52nd Annual Conference on
Conference_Location :
Firenze
ISSN :
0743-1546
Print_ISBN :
978-1-4673-5714-2
Type :
conf
DOI :
10.1109/CDC.2013.6760207
Filename :
6760207
Link To Document :
بازگشت