Agent based Modelling and Simulation using State Machines

Ilias Sakellariou

Abstract

Although agent based modelling has drawn significant attention in the recent years, with a significant number of simulation platforms proposed, the latter target usually relatively simple reactive agents. Thus, little has been done toward enhancing the modelling capabilities of platforms with richer agent oriented programming constructs that could potentially lead to the implementation of more sophisticated models. This paper presents an extension to the TSTATES library that aims to support the implementation of state based intelligent agents and a more complex example drawn from the pedestrian simulation domain that demonstrates the potential of the library in programming complex agent systems.

References

  1. Allan, R. J. (2010). Survey of agent based modelling and simulation tools. Technical Report DL-TR-2010-007, DL Technical Reports.
  2. Bandini, S., Federici, M. L., and Vizzari, G. (2007). Situated cellular agents approach to crowd modeling and simulation. Cybernetics and Systems, 38(7):729-753.
  3. Davidsson, P., Holmgren, J., Kyhlbck, H., Mengistu, D., and Persson, M. (2007). Applications of agent based simulation. In Antunes, L. and Takadama, K., editors, Multi-Agent-Based Simulation VII, volume 4442 of Lecture Notes in Computer Science, pages 15-27. Springer Berlin / Heidelberg. 10.1007/978-3-540- 76539-4 2.
  4. Konolige, K. (1997). COLBERT: A language for reactive control in sapphira. In Brewka, G., Habel, C., and Nebel, B., editors, KI:Advances in Artificial Intelligence, volume 1303 of Lecture Notes in Computer Science, pages 31-52. Springer.
  5. Loetzsch, M., Risler, M., and Jungel, M. (2006). Xabsl - a pragmatic approach to behavior engineering. In Intelligent Robots and Systems, 2006 IEEE/RSJ International Conference on, pages 5124 -5129.
  6. Lytinen, S. L. and Railsback, S. F. (2012). The evolution of agent-based simulation platforms: A review of netlogo 5.0 and relogo. In Proceedings of the Fourth International Symposium on Agent-Based Modeling and Simulation, Vienna, Austria.
  7. Nikolai, C. and Madey, G. (2009). Tools of the trade: A survey of various agent based modeling platforms. Journal of Artificial Societies and Social Simulation, 12(2):2.
  8. North, M. J., Howe, T. R., Collier, N. T., and Vos, J. R. (2007). A declarative model assembly infrastructure for verification and validation. In Advancing Social Simulation: The First World Congress. Springer, Heidelberg, FRG.
  9. Railsback, S. F., Lytinen, S. L., and Jackson, S. K. (2006). Agent-based simulation platforms: review and development recommendations. Simulation, 82(9):609- 623.
  10. Rao, A. S. and Georgeff, M. P. (1991). Modeling rational agents within a BDI-architecture. In Allen, J., Fikes, R., and Sandewall, E., editors, Proceedings of the 2nd International Conference on Principles of Knowledge Representation and Reasoning (KR'91), pages 473- 484. Morgan Kaufmann publishers Inc.
  11. Risler, M. and von Stryk, O. (2008). Formal behavior specification of multi-robot systems using hierarchical state machines in XABSL. In AAMAS08-Workshop on Formal Models and Methods for Multi-Robot Systems, Estoril, Portugal.
  12. Sakellariou, I. (2012). Turtles as state machines - agent programming in netlogo using state machines. In Filipe, J. and Fred, A. L. N., editors, ICAART 2012 - Proceedings of the 4th International Conference on Agents and Artificial Intelligence, Volume 2 - Agents, Vilamoura, Algarve, Portugal, 6-8 February, 2012, pages 375-378. SciTePress.
  13. Sakellariou, I., Kefalas, P., and Stamatopoulou, I. (2008). Enhancing Netlogo to Simulate BDI Communicating Agents. In Darzentas, J., Vouros, G., Vosinakis, S., and Arnellos, A., editors, Artificial Intelligence: Theories, Models and Applications, volume 5138 of Lecture Notes in Computer Science, pages 263-275. Springer Berlin / Heidelberg.
  14. Stefano, A. and Santoro, C. (2005). Supporting agent development in erlang through the exat platform. In Unland, R., Calisti, M., Klusch, M., Walliser, M., Brantschen, S., Calisti, M., and Hempfling, T., editors, Software Agent-Based Applications, Platforms and Development Kits, Whitestein Series in Software Agent Technologies and Autonomic Computing, pages 47-71. Birkhuser Basel.
  15. Wilensky, U. (1999). Netlogo. Center for Connected Learning and Computer-based Modelling. Northwestern University, Evanston, IL. http://ccl.northwestern.edu/netlogo.
Download


Paper Citation


in Harvard Style

Sakellariou I. (2012). Agent based Modelling and Simulation using State Machines . In Proceedings of the 2nd International Conference on Simulation and Modeling Methodologies, Technologies and Applications - Volume 1: SIMULTECH, ISBN 978-989-8565-20-4, pages 270-279. DOI: 10.5220/0004164802700279


in Bibtex Style

@conference{simultech12,
author={Ilias Sakellariou},
title={Agent based Modelling and Simulation using State Machines},
booktitle={Proceedings of the 2nd International Conference on Simulation and Modeling Methodologies, Technologies and Applications - Volume 1: SIMULTECH,},
year={2012},
pages={270-279},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004164802700279},
isbn={978-989-8565-20-4},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 2nd International Conference on Simulation and Modeling Methodologies, Technologies and Applications - Volume 1: SIMULTECH,
TI - Agent based Modelling and Simulation using State Machines
SN - 978-989-8565-20-4
AU - Sakellariou I.
PY - 2012
SP - 270
EP - 279
DO - 10.5220/0004164802700279