geopro:pedro:platforms
Diferenças
Aqui você vê as diferenças entre duas revisões dessa página.
Ambos lados da revisão anteriorRevisão anteriorPróxima revisão | Revisão anterior | ||
geopro:pedro:platforms [2007/07/13 19:09] – pedro | geopro:pedro:platforms [2008/06/12 18:35] (atual) – pedro | ||
---|---|---|---|
Linha 1: | Linha 1: | ||
- | ====== | + | ====== |
+ | |||
+ | ====Anatomy of a Toolkit: A comprehensive compendium of various agent-based modelling toolkits, on the market today==== | ||
+ | |C. Nikolay, G. Madey, 2007| Proceedings of Agent2007: Complex interaction and social emergence, 87-97| [[http:// | ||
+ | |||
+ | \\ | ||
+ | |||
+ | **Abstract: | ||
+ | can be overwhelming. Moreover, different communities of users prefer different aspects | ||
+ | of a toolkit. This paper is a survey of the toolkits that are available today and how they | ||
+ | compare to each other from a multi-stakeholder perspective. Our goal is to provide users | ||
+ | the ability to better choose a suitable toolkit based on the features abstracted from various | ||
+ | documentation and the first hand experiences of a broad range of communities of users | ||
+ | and compiled into an easy to use compendium. In addition, we expand the Agent Based | ||
+ | Modeling body of knowledge to include information about a breadth of characteristically | ||
+ | and historically diverse platforms. | ||
+ | |||
+ | \\ | ||
Linha 6: | Linha 23: | ||
\\ | \\ | ||
- | // This paper compares four freely available programming libraries for support of social scientific agent based computer simulation: RePast, Swarm, Quicksilver, | + | **Abstract: |
+ | |||
+ | \\ | ||
Very subjective choices of the criteria used, without references in the literature. For example, one of the topics is "easy to use," that in terms of Human-Machine | Very subjective choices of the criteria used, without references in the literature. For example, one of the topics is "easy to use," that in terms of Human-Machine | ||
Linha 53: | Linha 72: | ||
At the end of the paper, there is a long list of other tools, and the reasons why they were excluded from the analysis. | At the end of the paper, there is a long list of other tools, and the reasons why they were excluded from the analysis. | ||
+ | |||
====Requirements Analysis of Agent-Based Simulation Platforms: State of the Art and New Prospects==== | ====Requirements Analysis of Agent-Based Simulation Platforms: State of the Art and New Prospects==== | ||
- | |M. B. Marietto, N. David, J. S. Sichman, H. Coelho, 2003|[[http:// | + | |M. B. Marietto, N. David, |
|M. B. Marietto, N. David, J. S. Sichman, H. Coelho, 2002|Multi-Agent Based Simulation Workshop| [[http:// | |M. B. Marietto, N. David, J. S. Sichman, H. Coelho, 2002|Multi-Agent Based Simulation Workshop| [[http:// | ||
\\ | \\ | ||
- | //In this paper we propose a preliminary reference model for the requirements specification of agent-based simulation platforms. We give the following contributions: | + | **Abstract: |
In effect, when evaluating the importance of requirements analysis in this field it is quite odd to find very few references in the literature about this topic. | In effect, when evaluating the importance of requirements analysis in this field it is quite odd to find very few references in the literature about this topic. | ||
- | This observation becomes even more surprising since one can find a considerable number of platforms (though very heterogeneous) available to the research community.// | + | This observation becomes even more surprising since one can find a considerable number of platforms (though very heterogeneous) available to the research community. |
- | //a requirement is a feature of a system or a description of something the system is capable of doing in order to reach its objectives. | + | \\ |
- | [...] it aims to detail the structure of a system, establishing its principles of behaviour.// | + | |
+ | a requirement is a feature of a system or a description of something the system is capable of doing in order to reach its objectives. | ||
+ | [...] it aims to detail the structure of a system, establishing its principles of behaviour. | ||
* **Manage Scheduling Techniques**: | * **Manage Scheduling Techniques**: | ||
Linha 91: | Linha 113: | ||
* **Manage Social Opacity**: conditions under which the control of cognitive information transfer between agents in different societies is possible (organisational borders). instantiate different topologies of opaque social spaces in a dynamic way. while the observed agents and societies must be visible to the observer agent, the observer agent and societies must be opaque to the observed agents. | * **Manage Social Opacity**: conditions under which the control of cognitive information transfer between agents in different societies is possible (organisational borders). instantiate different topologies of opaque social spaces in a dynamic way. while the observed agents and societies must be visible to the observer agent, the observer agent and societies must be opaque to the observed agents. | ||
* **Provide Models of Cognitive Reflectivity**: | * **Provide Models of Cognitive Reflectivity**: | ||
- | |||
- | |||
- | |||
- | |||
====MAS infrastructure definitions, | ====MAS infrastructure definitions, | ||
Linha 100: | Linha 118: | ||
\\ | \\ | ||
- | //This paper attempts to articulate the general role of infrastructure for multi-agent systems (MAS), and why | + | **Abstract: |
infrastructure is a particularly critical issue if we are to increase the visibility and impact of multi-agent | infrastructure is a particularly critical issue if we are to increase the visibility and impact of multi-agent | ||
systems as a universal technology and solution. Second, it presents my current thinking on the socio-technical | systems as a universal technology and solution. Second, it presents my current thinking on the socio-technical | ||
content of the needed infrastructure in four different comers of the multi-agent systems world: science, | content of the needed infrastructure in four different comers of the multi-agent systems world: science, | ||
- | education, application, | + | education, application, |
- | |||
- | |||
- | ====The RETSINA MAS Infrastructure==== | ||
- | |K. Sycara, M. Paolucci, M. V. Velsen and J. Giampapa, 2003| Autonomous Agents and Multi-Agent Systems|[[http:// | ||
\\ | \\ | ||
- | //RETSINA is an implemented Multi-Agent System infrastructure that has been developed | + | The public incentives |
+ | browsers | ||
+ | - a stable, reliable, accessible infrastructures, and | ||
+ | | ||
+ | How will the MAS communities create pedagogical environments | ||
+ | and tools that will help develop, transfer, and extend the MAS knowledge and skills | ||
+ | to impact widening groups of people? Simply put, there are few if any sharable tools | ||
+ | with serious pedagogical aims. | ||
- | ====Environments for Multiagent Systems, State-of-the-Art and Research Challenges==== | + | I've divided spheres |
- | |D. Weyns, H. V. D. Parunak, F. Michel, T. Holvoet and J. Ferber, 2005| [[http:// | + | - the communities |
- | + | different notions | |
- | (some interesting papers cite this one): " | + | These four categories are MAS science, MAS education, MAS application, and MAS |
- | + | use. The most critical infrastructure needs are not the same across these focus areas. There is a table which compares | |
- | //It is generally accepted that the environment is an essential compound of multiagent systems (MASs). Yet the environment is typically assigned limited responsibilities, | + | the requisites |
- | Opportunities that environments offer, have mostly been researched in the domain of situated MASs. However, the complex principles behind the concepts and responsibilities of the environment and the interplay between agents and environment are not yet fully clarified. | + | |
- | In this paper, we first give an overview of the state-of-the-art on environments | + | |
- | + | ||
- | + | ||
- | ====Platforms and methods for agent-based modeling==== | + | |
- | + | ||
- | |N. Gilbert | + | |
- | \\ | + | |
- | + | ||
- | //The range of tools designed to help build agent-based models is briefly reviewed. It is suggested that although progress has been made, | + | |
- | there is much further design and development work to be done. Modelers have an important part to play, because | + | |
- | and models using those tools proceed in a dialectical relationship.// | + | |
- | + | ||
- | The authors compare the standardization that occurred in statistical packages to the development of ABM, | + | |
- | and the advantages over "rolling your own", and the limitations of having | + | |
- | about the following tools: repast, swarm, ascape, starlogo, agentsheets, | + | |
- | life cycle, model evaluation, model maintenance, and many types of model use are rather limited at this time. The primary | + | |
- | supports for model use are visualizations of model state (especially the ubiquitous displays of two-dimensional grids of agent | + | |
- | positions) and modest facilities for collecting statistics in a single run.// | + | |
- | Issues: comparing multiple model runs, loading or calibrating models from data, automatically generating large numbers of cases | + | |
- | from experimental designs, collecting and statistically analyzing the results of large numbers of experiments. | + | |
- | + | ||
- | + | ||
- | + | ||
- | ====Agent-based Simulation Platforms: Review and Development Recommendations==== | + | |
- | TODO: find the full paper | + | |
- | |S. F. Railsback, S. L. Lytinen, S. K. Jackson, 2006| [[http:// | + | |
- | \\ | + | |
- | + | ||
- | //Five software platforms for scientific agent-based models (ABMs) were reviewed by implementing example models in | + | |
- | each. NetLogo is the highest-level platform, | + | |
- | interfaces, and comprehensive documentation. It is designed primarily for ABMs of mobile | + | |
- | interactions in a grid space, but not necessarily clumsy for others. NetLogo is highly recommended, | + | |
- | complex models. MASON, | + | |
- | organizing and designing ABMs and corresponding software libraries. MASON is least mature and designed with execution | + | |
- | speed a high priority. The Objective-C version of Swarm is the most mature library platform and is stable and well | + | |
- | organized. Objective-C seems more natural than Java for ABMs but weak error-handling and the lack of developer tools are | + | |
- | drawbacks. Java Swarm allows | + | |
- | of the two languages well. Repast provides Swarm-like | + | |
- | of its organization and design could be improved. A rough comparison of execution speed found MASON and Repast usually | + | |
- | fastest (MASON 1-35% faster than Repast), Swarm (including Objective-C) fastest for simple models but slowest for complex | + | |
- | ones, and NetLogo intermediate. Recommendations include completing | + | |
- | strengthening conceptual frameworks, providing better tools for statistical output and automating simulation experiments, | + | |
- | simplifying common tasks, and researching technologies for understanding how simulation results arise.// | + | |
+ | System Elements | ||
+ | * Communication Languages: [[http:// | ||
+ | * Components (content and processes): libraries | ||
+ | * Design Methodologies: | ||
+ | * Experimental Platforms: for developing and testing | ||
+ | * IDEs: for construction, | ||
+ | * Implementation Frameworks: templates that can be filled in with MAS codes and data | ||
+ | Capabilities | ||
+ | * Data Collection: messages, execution, behaviour, tasks | ||
+ | * Experiment Construction: | ||
+ | * Information Exchange: reports, source code | ||
+ | * Intentional Failure: the same as Sichmann | ||
+ | * Representation of MAS Concepts/ | ||
+ | * Simulaton: repeatable, realtime control/ | ||
+ | * Transfer: unplug atents and attach them to other systems or environments | ||
+ | Attributes (of Elements/ | ||
+ | * Illustrativeness: | ||
+ | * Openness: heterogeneous agents (architecture, | ||
+ | * Packaging: self-contained package | ||
+ | * Progressive Complexity: illustrate important principiles | ||
+ | * Robustness: failure tolerance | ||
+ | * Scalability: | ||
+ | * Support: party responsible for modifications, | ||
+ | * Usability: correspondence between skills, knowlegde, context of users and the tool | ||
+ | * Visibility: visualize process, interactions and architectures | ||
+ | Other | ||
+ | * Community | ||
+ | * Open Source Projects | ||
Linha 175: | Linha 179: | ||
\\ | \\ | ||
- | //The aim of this paper is to outline fundamental concepts and principles of the Agent-Based | + | **Abstract: |
Modelling (ABM) paradigm, with particular reference to the development of geospatial | Modelling (ABM) paradigm, with particular reference to the development of geospatial | ||
simulations. | simulations. | ||
Linha 197: | Linha 201: | ||
coupling or integration / embedding) a GIS with a simulation / modelling system purposely | coupling or integration / embedding) a GIS with a simulation / modelling system purposely | ||
built, and therefore better suited to supporting the requirements of ABM. This paper | built, and therefore better suited to supporting the requirements of ABM. This paper | ||
- | concludes with a synthesis of the discussion that has proceeded.// | + | concludes with a synthesis of the discussion that has proceeded. |
+ | \\ | ||
- | //[...] GIS are not well suited to dynamic modelling (Goodchild, 2005; Maguire, 2005).// | + | [...] GIS are not well suited to dynamic modelling (Goodchild, 2005; Maguire, 2005). |
Advantages over traditional techniques: | Advantages over traditional techniques: | ||
Linha 209: | Linha 214: | ||
There is a description of MAS, its advantages and disadvantages with details. | There is a description of MAS, its advantages and disadvantages with details. | ||
- | //the agent-based approach to modelling is flexible, particularly in relation to | + | the agent-based approach to modelling is flexible, particularly in relation to |
geospatial modelling. [...] Agent mobility makes ABM very flexible in terms of potential | geospatial modelling. [...] Agent mobility makes ABM very flexible in terms of potential | ||
variables and parameters that can be specified. Neighbourhoods can also be specified using a | variables and parameters that can be specified. Neighbourhoods can also be specified using a | ||
variety of mechanisms. The implementation of agent interactions can easily be governed by | variety of mechanisms. The implementation of agent interactions can easily be governed by | ||
- | space, networks, or a combination of structures.// | + | space, networks, or a combination of structures. |
- | //[ABM] remains an art more than a science (Axelrod, in press).// | + | [ABM] remains an art more than a science (Axelrod, in press). |
- | //By their very definition, agent-based models consider systems at a disaggregated level. This | + | By their very definition, agent-based models consider systems at a disaggregated level. This |
level of detail involves the description of potentially many agent attributes and behaviours, | level of detail involves the description of potentially many agent attributes and behaviours, | ||
and their interaction with an environment. The only way to treat this type of problem in | and their interaction with an environment. The only way to treat this type of problem in | ||
agent computing is through multiple runs, systematically varying initial conditions or | agent computing is through multiple runs, systematically varying initial conditions or | ||
- | parameters in order to assess the robustness of results (Axtell, 2000).// | + | parameters in order to assess the robustness of results (Axtell, 2000). |
General requisites for MAS applications are the same as proposed by [[http:// | General requisites for MAS applications are the same as proposed by [[http:// | ||
Linha 230: | Linha 235: | ||
+ | ====Agent-based Simulation Platforms: Review and Development Recommendations==== | ||
+ | |S. F. Railsback, S. L. Lytinen, S. K. Jackson, 2006| Simulation| [[http:// | ||
+ | \\ | ||
+ | |||
+ | **Abstract: | ||
+ | each. NetLogo is the highest-level platform, | ||
+ | interfaces, and comprehensive documentation. It is designed primarily for ABMs of mobile | ||
+ | interactions in a grid space, but not necessarily clumsy for others. NetLogo is highly recommended, | ||
+ | complex models. MASON, | ||
+ | organizing and designing ABMs and corresponding software libraries. MASON is least mature and designed with execution | ||
+ | speed a high priority. The Objective-C version of Swarm is the most mature library platform and is stable and well | ||
+ | organized. Objective-C seems more natural than Java for ABMs but weak error-handling and the lack of developer tools are | ||
+ | drawbacks. Java Swarm allows | ||
+ | of the two languages well. Repast provides Swarm-like | ||
+ | of its organization and design could be improved. A rough comparison of execution speed found MASON and Repast usually | ||
+ | fastest (MASON 1-35% faster than Repast), Swarm (including Objective-C) fastest for simple models but slowest for complex | ||
+ | ones, and NetLogo intermediate. Recommendations include completing the documentation (for all platforms except NetLogo), | ||
+ | strengthening conceptual frameworks, providing better tools for statistical output and automating simulation experiments, | ||
+ | simplifying common tasks, and researching technologies for understanding how simulation results arise. | ||
+ | |||
+ | \\ | ||
+ | |||
+ | Our focus is primarily on the "ease of use" issue: how easy is to implement ABMs and conduct experiments on them? | ||
+ | There is a table comparing the terminology in five platforms. They have implemented some versions of a //stupid model// in [[http:// | ||
+ | |||
+ | ^ Version | ||
+ | | 1 |100 agents randomly in a 100×100 grid. one action: move to a random neighbor. locations displayed graphically. | No graphics. Needs replicator | | ||
+ | | 2 |A second bug action: growing by a constant | ||
+ | | 3 |Habitat cells that grow food; bug growth is equal to the food they consume from their cell. | Yes - Local automata| | ||
+ | | 4 |“Probes” letting the user see the instance variables of selected cells and bugs. | No graphics | | ||
+ | | 5 |Parameter displays letting the user change the value of key parameters at run time. | No graphics | | ||
+ | | 6 |A histogram of bug sizes. | ||
+ | | 7 |A stopping rule that causes execution to end when any bug reaches a size of 1000. | No | | ||
+ | | 8 |File output of the minimum, mean, and maximum | ||
+ | | 9 |Randomization of the order in which bugs move. | No | | ||
+ | |10 |Size-ordering of execution order: bugs move in | ||
+ | |11 |Optimal movement: bugs move to the cell within | ||
+ | |12 |Mortality and reproduction: | ||
+ | |13 |A graph of the number of bugs. | No graphics | | ||
+ | |14 |Initial bug sizes drawn from a random normal distribution. | ||
+ | |15 |Cell food production rates read from an input file; | ||
+ | |16 |A second “species”: | ||
+ | |17 | Support for simulation experiments | ||
+ | |||
+ | Simulation experiments such as sensitivity and uncertainty analyses require multiple model runs, | ||
+ | including (i) “scenarios” varying inputs such as parameter values and (ii) “replicates”, | ||
+ | number generator seed. | ||
+ | |||
+ | __TerraME: | ||
+ | |||
+ | __TerraME: | ||
+ | |||
+ | __TerraME: | ||
+ | argument to another function, because it is just candy for agent.function(agent), | ||
+ | function call... | ||
+ | |||
+ | Key issues | ||
+ | * **The framework and library paradigm is good - but the framework is important**: | ||
+ | * **Platform complexity is a major concern**: this complexity is intimidating | ||
+ | * Lack of a clear philosophy and decision process for what will or will not be included. | ||
+ | * Software not in well-organized packages or libraries. | ||
+ | * Lack of complete documentation. Users should not have to read source code to get a basic idea of how a platform’s methods work. | ||
+ | * Failure to use common design patterns widely. For example, only Swarm’s classes for collections of objects (lists, arrays, maps) are designed so that any class operating on collections (for scheduling, data collection, graphing, etc.) can use any kind of collection. | ||
+ | * **IDEs such as Eclipse are very useful** | ||
+ | * **Scientific modelers need scientific tools**: models need scientific analysis (statistics) | ||
+ | * **Understanding causality is an unfulfilled need**: tools for help understanding what is happening in the model | ||
+ | |||
+ | Some recommendations: | ||
+ | * **documentation of classes and methods** | ||
+ | * continual development of how-to and template models | ||
+ | * revive the “framework” part of the platform: establish the software library as one part of an overall process leading modelers through the model design, | ||
+ | * powerful tools for setting up and executing simulation experiments | ||
+ | * **ways to improve the trade-off between ease of use and generality of platforms** | ||
+ | * **research technologies for testing, analyzing, and understanding ABMs** | ||
+ | |||
+ | |||
+ | ====Platforms and methods for agent-based modeling==== | ||
+ | |||
+ | |N. Gilbert and S. Bankes, 2002|National Acad Sciences|[[http:// | ||
+ | \\ | ||
+ | |||
+ | **Abstract: | ||
+ | there is much further design and development work to be done. Modelers have an important part to play, because the creation of tools | ||
+ | and models using those tools proceed in a dialectical relationship. | ||
+ | |||
+ | \\ | ||
+ | |||
+ | The authors compare the standardization that occurred in statistical packages to the development of ABM, | ||
+ | and the advantages over " | ||
+ | about the following tools: repast, swarm, ascape, starlogo, agentsheets, | ||
+ | life cycle, model evaluation, model maintenance, | ||
+ | supports for model use are visualizations of model state (especially the ubiquitous displays of two-dimensional grids of agent | ||
+ | positions) and modest facilities for collecting statistics in a single run.// | ||
+ | Issues: comparing multiple model runs, loading or calibrating models from data, automatically generating large numbers of cases | ||
+ | from experimental designs, collecting and statistically analyzing the results of large numbers of experiments. | ||
+ | |||
+ | |||
+ | |||
+ | |||
+ | |||
+ | ====The RETSINA MAS Infrastructure==== | ||
+ | |K. Sycara, M. Paolucci, M. V. Velsen and J. Giampapa, 2003| Autonomous Agents and Multi-Agent Systems|[[http:// | ||
+ | \\ | ||
+ | |||
+ | **Abstract: | ||
+ | |||
+ | \\ | ||
+ | |||
+ | One element that we articulate is the relation between infrastructure for a single agent and the infrastructure for the MAS | ||
+ | in which the agent participates. We consider MAS infrastructure to be the domain independent and reusable substratum on which MAS systems, services, components, live, | ||
+ | communicate, | ||
+ | |||
+ | [The infrastructure is clearly for modelling agents in different machines, but we can use the same concepts for simulating.] | ||
+ | Some of the layers presented are (the complete list is [[http:// | ||
+ | - ACL (Agents Communication Language): it enables agents to be implemented in almost any language | ||
+ | - Mapping names to agent locations | ||
+ | - Performance measurement | ||
+ | - Locating agents by capability | ||
+ | |||
+ | When an agent first comes up in an open environment, | ||
+ | Instead of having hardwired IP addresses for such services, the MAS infrastructure | ||
+ | and the corresponding single agent infrastructure can facilitate the discovery of existing registered agents. | ||
+ | |||
+ | __TerraME: | ||
+ | to a tag, that can store the " | ||
+ | this tag. | ||
+ | |||
+ | This information is called the agent’s capability advertisement and is provided by the agent to a middle agent. | ||
+ | When an agent needs another that has some required capability, it sends a middle agent a | ||
+ | request specifying the desired capability. The middle agent matches requests and | ||
+ | advertisements. In general, there could be a variety of middle agents that exhibit different | ||
+ | matching behaviors. we have identified 28 middle agent types and have experimented with different performance | ||
+ | characteristics. | ||
+ | |||
+ | __Discussion: | ||
+ | |||
+ | **Open systems** allow agents to enter, and exit, the system dynamically and unpredictably, | ||
+ | employ a fixed set of agents that are known a priori. In closed MAS each agent knows the name, location and capability | ||
+ | of the others. Thus agent interactions can be statically predefined. This makes agent design and construction | ||
+ | simple, but makes the MAS brittle and not extensible. | ||
+ | |||
+ | |||
+ | |||
+ | ====Modelling social action for AI agents==== | ||
+ | |C. Castelfranchi, | ||
+ | |||
+ | |||
+ | |||
+ | =====TODO===== | ||
====Computational Laboratories for Spatial Agent-Based Models==== | ====Computational Laboratories for Spatial Agent-Based Models==== | ||
Linha 235: | Linha 389: | ||
\\ | \\ | ||
- | // | + | **Abstract: |
+ | \\ | ||
+ | |||
+ | |||
+ | |||
+ | ====Environments for Multiagent Systems, State-of-the-Art and Research Challenges==== | ||
+ | |D. Weyns, H. V. D. Parunak, F. Michel, T. Holvoet and J. Ferber, 2005| [[http:// | ||
+ | |||
+ | (some interesting papers cite this one): " | ||
+ | |||
+ | **Abstract: | ||
+ | Opportunities that environments offer, have mostly been researched in the domain of situated MASs. However, the complex principles behind the concepts and responsibilities of the environment and the interplay between agents and environment are not yet fully clarified. | ||
+ | In this paper, we first give an overview of the state-of-the-art on environments in MASs. The survey discusses relevant research tracks on environments that have been explored so far. Each track is illustrated with a number of representative contributions by the research community. Based on this study and the results of our own research, we identify a set of core concerns for environments that can be divided in two classes: concerns related to the structure of the environment, | ||
+ | |||
+ | \\ | ||
+ | |||
+ | |||
+ | ====Exception Handling in Agent Systems==== | ||
+ | |M Klein, 1999| Third International Conference on Autonomous Agents| | ||
+ | |||
+ | \\ | ||
+ | |||
+ | ====Semantic Interoperability in Global Information Systems==== | ||
+ | |A. Ouksel, A. Sheth (Eds.), 1999| Special Issue of ACM SIGMOD Record| | ||
+ | |||
+ | | ||
+ | |||
+ | |||
+ | ====Software engineering considerations for individual-based models==== | ||
+ | |Ropella, G. E. P., S. F. Railsback, and S. K. Jackson. 2002| Natural Resource Modeling| | ||
+ | |||
+ | \\ | ||
+ | understanding causality? | ||
geopro/pedro/platforms.1184353757.txt.gz · Última modificação: 2007/07/13 19:09 por pedro