Skip to main content
SpringerLink
Log in
Book cover

Annual Conference on Artificial Intelligence

KI 2006: KI 2006: Advances in Artificial Intelligence pp 374–388Cite as

A Hybrid Time Management Approach to Agent-Based Simulation

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 4314))

Abstract

In this paper we describe a time management approach to distributed agent-based simulation. We propose a new time management policy by joining optimistic synchronization techniques and domain-specific knowledge based on agent communication protocols. With respect to our experimental results, we assume that our approach helps to prevent too optimistic event execution. Consequently, the probability of time consuming rollbacks is reduced in comparison to a pure time warp based solutions. The approach has been implemented as a synchronization service for the JADE agent platform SimJade. The paper concludes by the discussion of our experimental results and future improvements.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Timm, I.J., Scholz, T., Fürstenau, H.: From Testing to Theorem Proving. In: Kirn, S., et al. (eds.) Multiagent Engineering - Theory and Application in Enterprises, pp. 531–554. Springer, Berlin (2006)

    Google Scholar 

  2. Weiss, G.: Multiagent Systems – A Modern Approach to Distributed Artificial Intelligence. The MIT Press, Cambridge (1999)

    Google Scholar 

  3. Davidsson, P.: Multi Agent Based Simulation: Beyond Social Simulation. In: Moss, S., Davidsson, P. (eds.) MABS 2000. LNCS (LNAI), vol. 1979, pp. 97–107. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  4. Gentile, M., Paolucci, M., Sacile, R.: Agent-Based Simulation. In: Paolucci, M., Sacile, R. (eds.) Agent-Based Manufacturing and Control Systems: new agile manufacturing solution for achieving peak performance, CRC Press, Boca Raton (2005)

    Google Scholar 

  5. Braubach, L., Pokahr, A., et al.: A Generic Simulation Service for Distributed Multi-Agent Systems. In: Trappl, R. (ed.) Cybernetics and Systems 2004, vol. 2, Vienna, Austria, pp. 576–581 (2004)

    Google Scholar 

  6. Dangelmaier, W., Franke, H., et al.: Agent-based Simulation of Transportation Nets. In: Coelho, H., Espinasse, B. (eds.) 5 th Workshop on Agent-based Simulation, Lisboa, Portugal, pp. 174–179 (2004)

    Google Scholar 

  7. Kádár, B., Pfeifer, A., Monostori, L.: Building Agent-Based Systems in a Discrete-Event Simulation Environment. In: Pěchouček, M., Petta, P., Varga, L.Z. (eds.) CEEMAS 2005. LNCS (LNAI), vol. 3690, pp. 595–599. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  8. Serugendo, G.D.: Engineering Emergent Behaviour: A Vision. In: MABS 2003. LNCS, vol. 2927, pp. 1–7. Springer, Heidelberg (2003)

    Google Scholar 

  9. Klügl, F., Herrler, R., Oechslein, C.: From Simulated to Real Environments: How to use SeSAm for software development. In: Schillo, M., et al. (eds.) MATES 2003. LNCS (LNAI), vol. 2831, pp. 13–24. Springer, Heidelberg (2003)

    Google Scholar 

  10. Fujimoto, R.M.: Parallel and Distributed Simulation Systems. John Wiley & Sons Inc., Chichester (2000)

    Google Scholar 

  11. Lees, M., Logan, B., et al.: Time Windows in Multi-Agent Distributed Simulation (2004)

    Google Scholar 

  12. Wang, F., Turner, S.J., Wang, L.: Agent Communication in Distributed Simulations. In: Davidsson, P., Logan, B., Takadama, K. (eds.) MABS 2004. LNCS (LNAI), vol. 3415, pp. 11–24. Springer, Heidelberg (2005)

    Google Scholar 

  13. Timm, I.J.: Dynamisches Konfliktmanagement als Verhaltenssteuerung Intelligenter Agenten. In: DISKI 283 – Dissertationen Künstliche Intelligenz, Infix-AKA, Berlin (2004)

    Google Scholar 

  14. Foundation For Intelligent Physical Agents (FIPA): Interaction Protocol Specification Document no. SC00026H-SC00036H (2002), http://www.fipa.org/specs/

  15. JADE Framework, http://sharon.cselt.it/projects/jade/

  16. Mattern, F.: Efficient algorithms for distributed snapshots and global virtual time approximation. Journal of Parallel and Distributed Computing 18(4), 423–434 (1993)

    Article  Google Scholar 

  17. Friedman-Hill, E.J.: Jess, The Rule Engine for the Java Platform. Distributed Computing Systems, Sandia National Laboratories, Livermore, CA21, http://herzberg.ca.sandia.gov/jess

  18. Anderson, J., Evans, M.: A Generic Simulation System for Intelligent Agent Designs. Applied Artificial Intelligence 9(5), 527–562 (1995)

    Article  Google Scholar 

  19. Anderson, J.: A Generic Distributed Simulation System For Intelligent Agent Design And Evaluation (2000), http://www.citeseer.ist.psu.edu/399301.html

  20. Scheutz, M., Schermerhorn, P.: Adaptive Algorithms for the Dynamic Distribution and Parallel Execution of Agent-Based Models (2005), http://www.nd.edu/%7Eairolab/publications/scheutzschermerhorn06pardist.pdf

  21. Goic, J., Sauter, J.A., Toth-Fejel, T.: Syncer: Distributed simulations using swarm. In: SwarmFest 2001, Santa Fe, NM (2001)

    Google Scholar 

  22. Homepage ot the RoboCup-Rescue Simulation Project: http://www.rescuesystem.org/robocuprescue/simulation.html

  23. Popov, K., et al.: Parallel Agent-Based Simulation on a Cluster of Workstation. In: Kosch, H., Böszörményi, L., Hellwagner, H. (eds.) Euro-Par 2003. LNCS, vol. 2790, pp. 470–480. Springer, Heidelberg (2003)

    Google Scholar 

  24. Riley, P.: MPADES: Middleware for Parallel Agent Discrete Event Simulation. In: Kaminka, G.A., Lima, P.U., Rojas, R. (eds.) RoboCup 2002. LNCS (LNAI), vol. 2752, pp. 162–178. Springer, Heidelberg (2003)

    Google Scholar 

  25. Minson, R., Theordoropoulos, G.: Distributing repast agent based simulations with HLA. In: Proceedings of the 2004 European Simulation Interoperability Workshop, Edinburgh, UK (2004)

    Google Scholar 

  26. Lees, M., Logan, B.: Simulating Agent-Based Systems with HLA: The Case of SIM_AGENT - Part II (03E-SIW-076) (2003)

    Google Scholar 

  27. Gasser, L., Kakugawa, K., et al.: Smooth Scaling Ahead: Progressive MAS Simulation from Single PCs to Grids. In: Proceedings of the Joint Workshop on Multi-Agent & Multi-Agent-Based Simulation, Autonomous Agents & Multiagent Systems (AAMAS), New York, USA, pp. 1–10 (2004)

    Google Scholar 

  28. Ingo, J., Timm, I.J., Pawlaszczyk, D.: Large scale multiagent simulation on the grid. In: IEEE International Symposium on Cluster Computing and the Grid, Cardiff, pp. 334–341. IEEE Operations Center, NY (2005)

    Google Scholar 

  29. Uhrmacher, A.M., Schattenberg, B.: Agents in Discrete Event Simulation. In: Bargiela, A., Kerckhoffs, E. (eds.) Proceedings of the 10TH ESS’98, pp. 129–136. SCS Publications, Ghent (1998)

    Google Scholar 

  30. Helleboogh, H.T., Weyns, D.: Extending Time Mangement Support for Multiagent Systems. In: Davidsson, P., Logan, B., Takadama, K. (eds.) MABS 2004. LNCS (LNAI), vol. 3415, pp. 37–48. Springer, Heidelberg (2005)

    Google Scholar 

  31. Lees, M., Logan, B., Theodoropoulos, G.: Adaptive optimistic synchronisation for multiagent distributed simulation. In: Proceedings of the 5th EUROSIM Congress on Modelling and Simulation (EuroSim’04) (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Technische Universität Ilmenau, Institute for Information Systems, Postfach 10 05 65, 98684 Ilmenau, Germany

    Dirk Pawlaszczyk

  2. Center of Computing Technologies (TZI), University of Bremen, Postfach 33 04 40, 28334 Bremen, Germany

    Ingo J. Timm

Authors
  1. Dirk Pawlaszczyk
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ingo J. Timm
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Christian Freksa Michael Kohlhase Kerstin Schill

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Pawlaszczyk, D., Timm, I.J. (2007). A Hybrid Time Management Approach to Agent-Based Simulation. In: Freksa, C., Kohlhase, M., Schill, K. (eds) KI 2006: Advances in Artificial Intelligence. KI 2006. Lecture Notes in Computer Science(), vol 4314. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69912-5_28

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-69912-5_28

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-69911-8

  • Online ISBN: 978-3-540-69912-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation