Abstract
In this work, we describe the application of hierarchical coordination to gas networks optimisation, required by the problem decomposition. The problem is decomposed geographically and then special attention is given to the coordination of an iterative algorithm where every agent finds its best settings based on the decisions of its nearest-neighbours. The result is a decentralised fixed-point algorithm whose structure is described in an example network and using an algebraic setting of the kind of the transient optimisation problem, owing to the case study complexity. The method performance is assessed on the example-network.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Anandalingam, G., Friesz, T.L.: Hierarchical optimization: an introduction. Ann. Oper. Res. 34, 1–11 (1992)
Başar, T., Olsder, G.J.: Dynamic Noncooperative Game Theory. Academic Press, London (1982)
Bazaraa, M.S., Shetty, C.M.: Nonlinear Programming Theory and Algorithms. Wiley, New York (1979)
Costantino, N., Dotoli, M., Falagario, M., Fanti, M.P., Mangini, A.M., Sciancalepore, F., Ukovich, W.: A hierarchical optimization technique for the strategic design of distribution networks. Comput. Ind. Eng. 66, 849–864 (2013)
Dell’Olmo, P., Lulli, G.: A new hierarchical architecture for air traffic management: Optimisation of airway capacity in a free flight scenario. Eur. J. Oper. Res. 144, 179–193 (2003)
Fallside, F., Perry, P.F.: Hierarchical optimisation of a water-supply network. IEE-IERE Proceedings - India 13, 98–99 (1975)
Goult, R.J., Hoskins, R.F., Milner, J.A., Pratt, M.J.: Computational Methods in Linear Algebra. Stanley Thornes (Publishers) Ltd., London (1974)
Abou-Kandil, V.I.H., Freiling, G., Jank, G.: Matrix Riccati Equations in Control and Systems Theory. Birkhäuser Verlag, Basel (2003)
Jank, G., Kun, G.: Optimal control of disturbed linear-quadratic differential games. Eur. J. Control 8(2), 152–162 (2002)
Nagurney, A.: An algorithm for the single commodity spatial price equilibrium problem. Reg. Sci. Urban Econ. 16, 573–588 (1986)
Osiadacz, A.J., Salimi, M.A.: Hierarchical dynamical simulation of gas flow in networks. Civ. Eng. Syst. 5, 199–205 (1988)
Perdicoúlis, T.-P.A.: A distributed model for dynamic optimisation of networks, PhD thesis, University of Salford, UK (1999)
Singh, D., Titli, A.: Systems: Decomposition Optimisation and Control. Pergamon Press, Oxford (1978)
Wei, Q., Kappes, M., Prehofer, C., Zhong, S., Farnham, T.: A hierarchical general purpose optimisation framework for wireless networks. In: 11th European Wireless Conference 2005 - Next Generation Wireless and Mobile Communications and Services, pp. 1–7 (2006)
Acknowledgments
We would like to thank the reviewers for the valuable suggestions. Work financed by FCT - Fundação para a Ciência e a Tecnologia under project: (i) UID/EEA/00048/2019 for the first author and (ii) UID/EEA/50014/2019 for the third author.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Perdicoúlis, TP.A., dos Santos, P.L. (2021). Gas Network Hierarchical Optimisation—An Illustrative Example. In: Gonçalves, J.A., Braz-César, M., Coelho, J.P. (eds) CONTROLO 2020. CONTROLO 2020. Lecture Notes in Electrical Engineering, vol 695. Springer, Cham. https://doi.org/10.1007/978-3-030-58653-9_15
Download citation
DOI: https://doi.org/10.1007/978-3-030-58653-9_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-58652-2
Online ISBN: 978-3-030-58653-9
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)