IDEAS home Printed from https://ideas.repec.org/a/gam/jeners/v12y2019i23p4427-d289438.html
   My bibliography  Save this article

A Decentralized Solution for Transmission Expansion Planning: Getting Inspiration from Nature

Author

Listed:
  • Sara Lumbreras

    (Escuela Técnica Superior de Ingeniería (ICAI), Instituto de Investigación Tecnológica, Universidad Pontificia Comillas, 28015 Madrid, Spain)

  • Sonja Wogrin

    (Escuela Técnica Superior de Ingeniería (ICAI), Instituto de Investigación Tecnológica, Universidad Pontificia Comillas, 28015 Madrid, Spain)

  • Guillermo Navarro

    (Escuela Técnica Superior de Ingeniería (ICAI), Instituto de Investigación Tecnológica, Universidad Pontificia Comillas, 28015 Madrid, Spain)

  • Ilaria Bertazzi

    (University of Turin, 10124 Turin, Italy)

  • Maria Pereda

    (Administración de Empresas y Estadística, Departamento Ingeniería de Organización, Escuela Superior de Ingenieros Industriales, Escuela Politécnica de Madrid, 28015 Madrid, Spain
    Unidad Mixta Interdisciplinar de Comportamiento y Complejidad Social (UMICCS), 28015 Madrid, Spain)

Abstract

Transmission expansion planning is a problem of considerable complexity where classical optimization techniques are unable to handle large case studies. Decomposition and divide-and-conquer strategies have been applied to this problem. We propose an alternative approach based on agent-based modeling (ABM) and inspired by the behavior of the Plasmodium mold, which builds efficient transportation networks as result of its search for food sources. Algorithms inspired by this mold have already been applied to road-network design. We modify an existing ABM for road-network design to include the idiosyncratic features of power systems and their related physics, and test it over an array of case studies. Our results show that the ABM can provide near-optimal designs in all the instances studied, possibly with some further interesting properties with respect to the robustness of the developed design. In addition, the model works in a decentralized manner, using mostly local information. This means that computational time will scale with size in a more benign way than global optimization approaches. Our work shows promise in applying ABMs to solve similarly complex global optimization problems in the energy landscape.

Suggested Citation

  • Sara Lumbreras & Sonja Wogrin & Guillermo Navarro & Ilaria Bertazzi & Maria Pereda, 2019. "A Decentralized Solution for Transmission Expansion Planning: Getting Inspiration from Nature," Energies, MDPI, vol. 12(23), pages 1-17, November.
    • Handle: RePEc:gam:jeners:v:12:y:2019:i:23:p:4427-:d:289438
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/1996-1073/12/23/4427/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/1996-1073/12/23/4427/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Wook-Won Kim & Jong-Keun Park & Yong-Tae Yoon & Mun-Kyeom Kim, 2018. "Transmission Expansion Planning under Uncertainty for Investment Options with Various Lead-Times," Energies, MDPI, vol. 11(9), pages 1-19, September.
    2. Koesrinartoto, D. & Sun, Junjie & Tesfatsion, Leigh, 2005. "An agent-based computational laboratory for testing the economic reliability of wholesale power market designs," ISU General Staff Papers 200501010800001043, Iowa State University, Department of Economics.
    3. Li, Gong & Shi, Jing, 2012. "Agent-based modeling for trading wind power with uncertainty in the day-ahead wholesale electricity markets of single-sided auctions," Applied Energy, Elsevier, vol. 99(C), pages 13-22.
    4. José Manuel Galán & Luis R. Izquierdo & Segismundo S. Izquierdo & José Ignacio Santos & Ricardo del Olmo & Adolfo López-Paredes & Bruce Edmonds, 2009. "Errors and Artefacts in Agent-Based Modelling," Journal of Artificial Societies and Social Simulation, Journal of Artificial Societies and Social Simulation, vol. 12(1), pages 1-1.
    5. Fichera, Alberto & Pluchino, Alessandro & Volpe, Rosaria, 2018. "A multi-layer agent-based model for the analysis of energy distribution networks in urban areas," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 508(C), pages 710-725.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Amtul Samie Maqbool & Jens Baetens & Sara Lotfi & Lieven Vandevelde & Greet Van Eetvelde, 2019. "Assessing Financial and Flexibility Incentives for Integrating Wind Energy in the Grid Via Agent-Based Modeling," Energies, MDPI, vol. 12(22), pages 1-32, November.
    2. Johannes Dahlke & Kristina Bogner & Matthias Mueller & Thomas Berger & Andreas Pyka & Bernd Ebersberger, 2020. "Is the Juice Worth the Squeeze? Machine Learning (ML) In and For Agent-Based Modelling (ABM)," Papers 2003.11985, arXiv.org.
    3. Faezeh Akhavizadegan & Lizhi Wang & James McCalley, 2020. "Scenario Selection for Iterative Stochastic Transmission Expansion Planning," Energies, MDPI, vol. 13(5), pages 1-18, March.
    4. Juan Manuel Larrosa, 2016. "Agentes computacionales y análisis económico," Revista de Economía Institucional, Universidad Externado de Colombia - Facultad de Economía, vol. 18(34), pages 87-113, January-J.
    5. Yuhong Wang & Lei Chen & Hong Zhou & Xu Zhou & Zongsheng Zheng & Qi Zeng & Li Jiang & Liang Lu, 2021. "Flexible Transmission Network Expansion Planning Based on DQN Algorithm," Energies, MDPI, vol. 14(7), pages 1-21, April.
    6. J. Gareth Polhill, 2015. "Extracting OWL Ontologies from Agent-Based Models: A Netlogo Extension," Journal of Artificial Societies and Social Simulation, Journal of Artificial Societies and Social Simulation, vol. 18(2), pages 1-15.
    7. Esmaeili Aliabadi, Danial & Kaya, Murat & Sahin, Guvenc, 2017. "Competition, risk and learning in electricity markets: An agent-based simulation study," Applied Energy, Elsevier, vol. 195(C), pages 1000-1011.
    8. Zhao, Bo & Xue, Meidong & Zhang, Xuesong & Wang, Caisheng & Zhao, Junhui, 2015. "An MAS based energy management system for a stand-alone microgrid at high altitude," Applied Energy, Elsevier, vol. 143(C), pages 251-261.
    9. Nikolaos Koutsoukis & Pavlos Georgilakis, 2019. "A Chance-Constrained Multistage Planning Method for Active Distribution Networks," Energies, MDPI, vol. 12(21), pages 1-19, October.
    10. Flaminio Squazzoni, 2010. "The impact of agent-based models in the social sciences after 15 years of incursions," History of Economic Ideas, Fabrizio Serra Editore, Pisa - Roma, vol. 18(2), pages 197-234.
    11. Abedini, Mohammad & Abedini, Moein, 2017. "Optimizing energy management and control of distributed generation resources in islanded microgrids," Utilities Policy, Elsevier, vol. 48(C), pages 32-40.
    12. Sun, Junjie & Tesfatsion, Leigh, 2006. "DC Optimal Power Flow Formulation and Solution Using QuadProgJ," Staff General Research Papers Archive 12558, Iowa State University, Department of Economics.
    13. Furtado, Bernardo Alves & Eberhardt, Isaque Daniel Rocha, 2015. "Modelo espacial simples da economia: uma proposta teórico-metodológica [A simple spatial economic model: a proposal]," MPRA Paper 67005, University Library of Munich, Germany.
    14. Dorotić, Hrvoje & Ban, Marko & Pukšec, Tomislav & Duić, Neven, 2020. "Impact of wind penetration in electricity markets on optimal power-to-heat capacities in a local district heating system," Renewable and Sustainable Energy Reviews, Elsevier, vol. 132(C).
    15. Marc Deissenroth & Martin Klein & Kristina Nienhaus & Matthias Reeg, 2017. "Assessing the Plurality of Actors and Policy Interactions: Agent-Based Modelling of Renewable Energy Market Integration," Complexity, Hindawi, vol. 2017, pages 1-24, December.
    16. Giorgio Fagiolo & Paul Windrum & Alessio Moneta, 2006. "Empirical Validation of Agent Based Models: A Critical Survey," LEM Papers Series 2006/14, Laboratory of Economics and Management (LEM), Sant'Anna School of Advanced Studies, Pisa, Italy.
    17. Sabarathinam Srinivasan & Suresh Kumarasamy & Zacharias E. Andreadakis & Pedro G. Lind, 2023. "Artificial Intelligence and Mathematical Models of Power Grids Driven by Renewable Energy Sources: A Survey," Energies, MDPI, vol. 16(14), pages 1-56, July.
    18. Rixen, Martin & Weigand, Jürgen, 2014. "Agent-based simulation of policy induced diffusion of smart meters," Technological Forecasting and Social Change, Elsevier, vol. 85(C), pages 153-167.
    19. Zhe Xiao & Tinghua Li & Ming Huang & Jihong Shi & Jingjing Yang & Jiang Yu & Wei Wu, 2010. "Hierarchical MAS Based Control Strategy for Microgrid," Energies, MDPI, vol. 3(9), pages 1-17, September.
    20. Ly Sugianto, 2014. "Navigating Towards a Sustainable Electricity Supply in Indonesia," Modern Applied Science, Canadian Center of Science and Education, vol. 8(6), pages 1-14, December.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jeners:v:12:y:2019:i:23:p:4427-:d:289438. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.