Dynamic agent composition for large-scale agent-based models

PurposeThis paper describes dynamic agent composition, used to support the development of flexible and extensible large-scale agent-based models (ABMs). This approach was motivated by a need to extend and modify, with ease, an ABM with an underlying networked structure as more information becomes available. Flexibility was also sought after so that simulations are set up with ease, without the need to program.MethodsThe dynamic agent composition approach consists in having agents, whose implementation has been broken into atomic units, come together at runtime to form the complex system representation on which simulations are run. These components capture information at a fine level of detail and provide a vast range of combinations and options for a modeller to create ABMs.ResultsA description of the dynamic agent composition is given in this paper, as well as details about its implementation within MODAM (MODular Agent-based Model), a software framework which is applied to the planning of the electricity distribution network. Illustrations of the implementation of the dynamic agent composition are consequently given for that domain throughout the paper. It is however expected that this approach will be beneficial to other problem domains, especially those with a networked structure, such as water or gas networks.ConclusionsDynamic agent composition has many advantages over the way agent-based models are traditionally built for the users, the developers, as well as for agent-based modelling as a scientific approach. Developers can extend the model without the need to access or modify previously written code; they can develop groups of entities independently and add them to those already defined to extend the model. Users can mix-and-match already implemented components to form large-scales ABMs, allowing them to quickly setup simulations and easily compare scenarios without the need to program. The dynamic agent composition provides a natural simulation space over which ABMs of networked structures are represented, facilitating their implementation; and verification and validation of models is facilitated by quickly setting up alternative simulations.

[1]  Charles M. Macal,et al.  E-laboratories : agent-based modeling of electricity markets. , 2002 .

[2]  Uwe Hansmann,et al.  Overview of Agile Software Development , 2010 .

[3]  Tore Dybå,et al.  Agile Software Development: An Introduction and Overview , 2010, Agile Software Development.

[4]  Thomas C. Schelling,et al.  Dynamic models of segregation , 1971 .

[5]  Salman Mohagheghi,et al.  Particle Swarm Optimization: Basic Concepts, Variants and Applications in Power Systems , 2008, IEEE Transactions on Evolutionary Computation.

[6]  Lynne Hamill,et al.  Agent-Based Modelling: The Next 15 Years , 2010, J. Artif. Soc. Soc. Simul..

[7]  Matthew J. Berryman,et al.  Review of Software Platforms for Agent Based Models , 2008 .

[8]  Anthony B Morton A fast 'do-it-yourself' load flow algorithm for power systems with sparse topology , 2003 .

[9]  Jonathan Ozik,et al.  Complex adaptive systems modeling with Repast , 2013 .

[10]  Il-Chul Moon,et al.  Formal specification supporting incremental and flexible agent-based modeling , 2012, Proceedings Title: Proceedings of the 2012 Winter Simulation Conference (WSC).

[11]  Ralph Johnson,et al.  design patterns elements of reusable object oriented software , 2019 .

[12]  Robin Drogemuller,et al.  MODAM: A modular agent-based modelling framework , 2013, 2013 2nd International Workshop on Software Engineering Challenges for the Smart Grid (SE4SG).

[13]  Anke Weidlich Engineering Interrelated Electricity Markets: An Agent-Based Computational Approach , 2008 .

[14]  Charles M. Macal,et al.  Managing Business Complexity: Discovering Strategic Solutions with Agent-Based Modeling and Simulation , 2007 .

[15]  Michael J. North,et al.  A theoretical formalism for analyzing agent-based models , 2014, Complex Adapt. Syst. Model..

[16]  Michael J. North,et al.  Tutorial on agent-based modelling and simulation , 2005, Proceedings of the Winter Simulation Conference, 2005..

[17]  Filippo Castiglione Agent based modeling , 2006, Scholarpedia.

[18]  Gerard Ledwich,et al.  Planning for the impact of distributed solar energy on the grid , 2012 .

[19]  Gerard Ledwich,et al.  A hybrid simulation framework to assess the impact of renewable generators on a distribution network , 2012, Proceedings Title: Proceedings of the 2012 Winter Simulation Conference (WSC).

[20]  Robin Drogemuller,et al.  Parallel ABM for Electricity Distribution Grids: A Case Study , 2013, Euro-Par Workshops.

[21]  Michael J. North,et al.  Agent-based modeling and simulation , 2009, Proceedings of the 2009 Winter Simulation Conference (WSC).

[22]  Charles M. Macal,et al.  Tutorial on agent-based modeling and simulation , 2005 .

[23]  Steven L. Lytinen,et al.  Agent-based Simulation Platforms: Review and Development Recommendations , 2006, Simul..

[24]  Pascal Perez,et al.  Complex Science for a Complex World: Exploring Human Ecosystems with Agents , 2010 .

[25]  Jon Parker A flexible, large-scale, distributed agent based epidemic model , 2007, 2007 Winter Simulation Conference.

[26]  Gennaro Cordasco,et al.  Designing computational steering facilities for distributed agent based simulations , 2013, SIGSIM-PADS.

[27]  Sean Luke,et al.  MASON: A Multiagent Simulation Environment , 2005, Simul..

[28]  Eric Bonabeau,et al.  Agent-based modeling: Methods and techniques for simulating human systems , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[29]  Hazel R. Parry Agent Based Modeling, Large Scale Simulations , 2009, Encyclopedia of Complexity and Systems Science.

[30]  Gregory R. Madey,et al.  Tools of the Trade: A Survey of Various Agent Based Modeling Platforms , 2009, J. Artif. Soc. Soc. Simul..

[31]  Michael J. North,et al.  Tutorial on Agent-Based Modeling and Simulation PART 2: How to Model with Agents , 2006, Proceedings of the 2006 Winter Simulation Conference.

[32]  Leigh Tesfatsion,et al.  Agent-based simulation of distribution systems with high penetration of photovoltaic generation , 2011, 2011 IEEE Power and Energy Society General Meeting.

[33]  Ana L. C. Bazzan,et al.  Agent-Based Modeling and Simulation , 2012, AI Mag..

[34]  Fabio Bellifemine,et al.  Developing Multi-Agent Systems with JADE (Wiley Series in Agent Technology) , 2007 .