Skip to main content
Top

2015 | OriginalPaper | Chapter

A Spatio-Temporal Multiagent Simulation Framework for Reusing Agents in Different Kinds of Scenarios

Author : Daan Apeldoorn

Published in: Multiagent System Technologies

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In this paper a spatio-temporal simulation framework for multiagent systems is introduced. Its fundamental idea consists in the possibility to develop agents that can be easily deployed in different kinds of scenarios without adapting the agents’ percepts, actions or communication model to a specific scenario. This can be useful to observe and evaluate agents in the context of various scenarios, e. g. to measure their generality and adaptivity against different kinds of problems. To demonstrate the framework, two different example scenarios are considered that are both simulated with the same simple agent implementation.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Footnotes
1
Only a small selection will be mentioned here as a brief overview over recent and earlier related approaches.
 
2
Note that this definition slightly differs from [1] to outline the concept of perspectives more clearly.
 
3
The edge’s weight is restricted to \(\mathbb {N}\), since the current implementation of the framework is based on both discrete time and space units. For alternative implementations the weight could also be extended to \(\mathbb {R}\).
 
4
Some attributes are semantically restricted to \(\mathbb {N}\) by nature (e. g. attributes for limiting the number of visit events). Other attributes could also be extended to \(\mathbb {R}\) in alternative implementations of the framework.
 
5
The project can be downloaded from GitHub: https://​github.​com/​dapel/​Abstract Swarm.
 
6
Note that only the simulation semantics of the graphical modeling language are formalized here, and not the action selection or the communication mechanism of the agents, which will be explained separately in Sects. 3.2 and 3.4.
 
7
Note that the semantic formalism may appear complicated to the reader, in contrast to the claims made in the beginning about the framework being easy to use. But users usually use the graphical modeling interface and therefore don’t have to deal with the formalism, which serves as a foundation of the simulation algorithm here.
 
8
Note that the agent model only serves as a simple example and does not necessarily lead to good solutions in the general case. More complex behaviors (e. g. adaptive, learning, knowledge-based or BDI-like agents) could be also implemented using the agent programming interface.
 
Literature
1.
go back to reference Apeldoorn, D.: AbstractSwarm – a generic graphical modeling language for multi-agent systems. In: Klusch, M., Thimm, M., Paprzycki, M. (eds.) MATES 2013. LNCS, vol. 8076, pp. 180–192. Springer, Heidelberg (2013) CrossRef Apeldoorn, D.: AbstractSwarm – a generic graphical modeling language for multi-agent systems. In: Klusch, M., Thimm, M., Paprzycki, M. (eds.) MATES 2013. LNCS, vol. 8076, pp. 180–192. Springer, Heidelberg (2013) CrossRef
2.
go back to reference Bordini, R.H., Hübner, J.F.: BDI agent programming in agentspeak using jason (Tutorial Paper). In: Toni, F., Torroni, P. (eds.) CLIMA 2005. LNCS (LNAI), vol. 3900, pp. 143–164. Springer, Heidelberg (2006) CrossRef Bordini, R.H., Hübner, J.F.: BDI agent programming in agentspeak using jason (Tutorial Paper). In: Toni, F., Torroni, P. (eds.) CLIMA 2005. LNCS (LNAI), vol. 3900, pp. 143–164. Springer, Heidelberg (2006) CrossRef
3.
go back to reference Cabac, L., Dörges, T., Duvigneau, M., Reese, C., Wester-Ebbinghaus, M.: Models and tools for mulan applications. In: Burkhard, H.-D., Lindemann, G., Verbrugge, R., Varga, L.Z. (eds.) CEEMAS 2007. LNCS (LNAI), vol. 4696, pp. 328–330. Springer, Heidelberg (2007) CrossRef Cabac, L., Dörges, T., Duvigneau, M., Reese, C., Wester-Ebbinghaus, M.: Models and tools for mulan applications. In: Burkhard, H.-D., Lindemann, G., Verbrugge, R., Varga, L.Z. (eds.) CEEMAS 2007. LNCS (LNAI), vol. 4696, pp. 328–330. Springer, Heidelberg (2007) CrossRef
4.
go back to reference Domschke, W., Scholl, A.: Logistik: Rundreisen und Touren. Oldenbourg Wissenschaftsverlag, München (2010) Domschke, W., Scholl, A.: Logistik: Rundreisen und Touren. Oldenbourg Wissenschaftsverlag, München (2010)
5.
go back to reference Greulich, C., Edelkamp, S., Gath, M.: Agent-based multimodal transport planning in dynamic environments. In: Timm, I.J., Thimm, M. (eds.) KI 2013. LNCS, vol. 8077, pp. 74–85. Springer, Heidelberg (2013) CrossRef Greulich, C., Edelkamp, S., Gath, M.: Agent-based multimodal transport planning in dynamic environments. In: Timm, I.J., Thimm, M. (eds.) KI 2013. LNCS, vol. 8077, pp. 74–85. Springer, Heidelberg (2013) CrossRef
6.
go back to reference Holmgren, J., Davidsson, P., Persson, J.A., Ramstedt, L.: Tapas: a multi-agent-based model for simulation of transport chains. Simul. Model. Pract. Theory 23, 1–18 (2012)CrossRef Holmgren, J., Davidsson, P., Persson, J.A., Ramstedt, L.: Tapas: a multi-agent-based model for simulation of transport chains. Simul. Model. Pract. Theory 23, 1–18 (2012)CrossRef
7.
go back to reference Kimura, T., Sano, T., Hayashida, K., Takeichi, N., Minegishi, Y., Yoshida, Y., Watanabe, H.: Representing crowds with a mulit-agent model. Architectural Plann. Res. 74(636), 371–377 (2009)CrossRef Kimura, T., Sano, T., Hayashida, K., Takeichi, N., Minegishi, Y., Yoshida, Y., Watanabe, H.: Representing crowds with a mulit-agent model. Architectural Plann. Res. 74(636), 371–377 (2009)CrossRef
8.
go back to reference Klügl, F.: Sesam: visual programming and participatory simulation for agent-based models. In: Weyns, H., Uhrmacher, A. (eds.) Multi-Agent Systems: Simulation and Applications, pp. 477–508. CRC Press, Boca Raton (2009)CrossRef Klügl, F.: Sesam: visual programming and participatory simulation for agent-based models. In: Weyns, H., Uhrmacher, A. (eds.) Multi-Agent Systems: Simulation and Applications, pp. 477–508. CRC Press, Boca Raton (2009)CrossRef
9.
go back to reference Kutschinski, E., Polani, D., Uthmann, T.: Dmarks ii: An agent-based platform for automated trade and its simulation. In: 14. ASIM Workshop Simulation and Artificial Intelligence on Multi-Agent Systems and Individual-Based Simulation. Würzburg, Germany (2000) Kutschinski, E., Polani, D., Uthmann, T.: Dmarks ii: An agent-based platform for automated trade and its simulation. In: 14. ASIM Workshop Simulation and Artificial Intelligence on Multi-Agent Systems and Individual-Based Simulation. Würzburg, Germany (2000)
10.
go back to reference Luke, S., Cioffi-Revilla, C., Panait, L., Sullivan, K., Balan, G.: Mason: a multi-agent simulation environment. Simul. Trans. Soc. Model. Simul. Int. 81(7), 517–527 (2005) Luke, S., Cioffi-Revilla, C., Panait, L., Sullivan, K., Balan, G.: Mason: a multi-agent simulation environment. Simul. Trans. Soc. Model. Simul. Int. 81(7), 517–527 (2005)
11.
go back to reference Minar, N., Burkhart, R., Langton, C., Askenazi, M.: The swarm simulation system: a toolkit for building multi-agent simulations. Working paper 96–06-042, Santa Fe Institute (1996) Minar, N., Burkhart, R., Langton, C., Askenazi, M.: The swarm simulation system: a toolkit for building multi-agent simulations. Working paper 96–06-042, Santa Fe Institute (1996)
12.
go back to reference North, M., Collier, N., Ozik, J., Tatara, E., Altaweel, M., Macal, C., Bragen, M., Sydelko, P.: Complex adaptive systems modeling with repast simphony. Complex Adapt. Syst. 1, 3 (2013)CrossRef North, M., Collier, N., Ozik, J., Tatara, E., Altaweel, M., Macal, C., Bragen, M., Sydelko, P.: Complex adaptive systems modeling with repast simphony. Complex Adapt. Syst. 1, 3 (2013)CrossRef
13.
14.
go back to reference Plotkin, G.D.: A structural approach to operational semantics. J. Logic Algebraic Program. 60–61, 17–139 (2004) Plotkin, G.D.: A structural approach to operational semantics. J. Logic Algebraic Program. 60–61, 17–139 (2004)
15.
go back to reference Reisig, W.: Petrinetze: Modellierungstechnik, Analysemethoden. Fallstudien. Vieweg+Teubner, Wiesbaden (2010)CrossRefMATH Reisig, W.: Petrinetze: Modellierungstechnik, Analysemethoden. Fallstudien. Vieweg+Teubner, Wiesbaden (2010)CrossRefMATH
16.
go back to reference Sansores, C.E., Reyes, F., Gómez, H.F., Pavón, J., Calderón-Aguilera, L.E.: Biomass: a biological multi-agent simulation system. In: 2011 Federated Conference on Computer Science and Information Systems (FedCSIS 2011), pp. 675–682. IEEE, Szczecin (2012) Sansores, C.E., Reyes, F., Gómez, H.F., Pavón, J., Calderón-Aguilera, L.E.: Biomass: a biological multi-agent simulation system. In: 2011 Federated Conference on Computer Science and Information Systems (FedCSIS 2011), pp. 675–682. IEEE, Szczecin (2012)
17.
go back to reference Scheuren, S., Stiene, S., Hertzberg, J., Hartanto, R., Reinecke, M.: The problem of spatio-temporally constrained motion planning for cooperative vehicles. In: Proceedings of the 26th Workshop “Planen, Scheduling und Konfigurieren, Entwerfen” (PuK 2011) (2011) Scheuren, S., Stiene, S., Hertzberg, J., Hartanto, R., Reinecke, M.: The problem of spatio-temporally constrained motion planning for cooperative vehicles. In: Proceedings of the 26th Workshop “Planen, Scheduling und Konfigurieren, Entwerfen” (PuK 2011) (2011)
18.
go back to reference Tisue, S., Wilensky, U.: Netlogo: A simple environment for modeling complexity. In: Proceedings of the Fifth International Conference on Complex Systems (ICCS 2004). Boston (2004) Tisue, S., Wilensky, U.: Netlogo: A simple environment for modeling complexity. In: Proceedings of the Fifth International Conference on Complex Systems (ICCS 2004). Boston (2004)
Metadata
Title
A Spatio-Temporal Multiagent Simulation Framework for Reusing Agents in Different Kinds of Scenarios
Author
Daan Apeldoorn
Copyright Year
2015
DOI
https://doi.org/10.1007/978-3-319-27343-3_5

Premium Partner