Skip to main content
SpringerLink
Log in
Book cover

Innovations in Multi-Agent Systems and Applications - 1 pp 247–276Cite as

Timing Agent Interactions for Efficient Agent-Based Simulation of Socio-Technical Systems

  • Chapter

  • 5424 Accesses

Part of the book series: Studies in Computational Intelligence ((SCI,volume 310))

Abstract

In recent decades, agent-based modeling and simulation (ABMS) has been increasingly used as a valuable approach for design and analysis of dynamic and emergent phenomena of large-scale, complex multi-agent systems, including socio-technical systems. The dynamic behavior of such systems includes both the individual behavior of heterogeneous agents within the system and the emergent behavior arising from interactions between agents within their work environment; both must be accurately modeled and efficiently executed in simulations. An important issue in ABMS of socio-technical systems is ensuring that agents are updated together at any time where they must interact or exchange data, even when the agents’ internal models use fundamentally different methods of advancing their internal time and widely varying update rates. This requires accurate predictions of interaction times between agents within the environment. Predicting the time of interactions, however, is not a trivial problem. Thus, timing mechanisms that advance simulation time and select the proper agent to be executed are crucial to correct simulation results. This chapter describes a timing and prediction mechanism for accurate modeling of interactions among agents which also increases the computational efficiency of agent-based simulations. An experiment comparing different timing methods highlighted the gains in computational efficiency achieved with the new timing mechanisms and also emphasized the importance of identifying correct interaction times. An intelligent timing agent framework for predicting the timing of interactions between heterogeneous agents using a neural network and a method for assessing the accuracy of interaction prediction methods based on signal detection theory are described. An application of agent-based modeling and simulation to air transportation systems serves as a test case and the simulation results of different interaction prediction models are presented. The insights of using the framework and method to the design and analysis of complex socio-technical systems are discussed.

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   129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   169.99
Price excludes VAT (USA)
  • Durable hardcover 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. Macal, C.M., North, M.J.: Tutorial on Agent-Based Modeling and Simulation Part 2: How to Model With Agents. In: Proceedings of the 2006 Winter Simulation Conference, IEEE, Los Alamitos (2006)

    Google Scholar 

  2. Josylyn, C., Rocha, L. (eds.): Towards Semiotic Agent-Based Models of Socio-Technical Organizations. In: Sarjoughian, H., et al. (eds.) Proceedings of AI, Simulation and Planning in High Autonomy Systems, pp. 70–79 (2000)

    Google Scholar 

  3. Barrett, C.L., et al.: Science & Engineering of Large Scale Socio-Technical Simulation, Los Alamos National Laboratory (2001)

    Google Scholar 

  4. Law, A.M., Kelton, W.D.: Simulation modeling and analysis, 3rd edn. McGraw-Hill series in industrial engineering and management science, vol. xxi, p. 760. McGraw-Hill, Boston (2000)

    Google Scholar 

  5. Zeigler, B.P., Kim, T.G., Praehofer, H.: Theory of modeling and simulation: integrating discrete event and continuous complex dynamic systems. 2nd edn., vol. xxi, p. 510. Academic Press, San Diego (2000)

    Google Scholar 

  6. Jennings, N.R., Wooldridge, M.: Applications of Intelligent Agents. In: Jennings, N.R., Wooldridge, M. (eds.) Agent Technology: Foundations, Applications, Markets, pp. 3–28. Springer, Heidelberg (1998)

    Google Scholar 

  7. Cohen, P.R., et al.: Trial by fire: Understanding the design requirements for agents in complex environments. AT Magazine, 32–48 (1989)

    Google Scholar 

  8. Atkin, S.M., et al.: AFS and HAC: Domain general agent simulation and control. In: Software Tools for Developing Agents: Papers from the 1998 Workshop, pp. 1–10. AAAI Press, Menlo Park (1998)

    Google Scholar 

  9. Norman, D.A., Draper, S.W.: User centered system design: new perspectives on human-computer interaction, vol. xiii, p. 526. L. Erlbaum Associates, Hillsdale (1986)

    Google Scholar 

  10. Rasmussen, J., Pejtersen, A.M., Goodstein, L.P.: Cognitive Systems Engineering. John Wiley & Sons, New York, NY (1994)

    Google Scholar 

  11. Vicente, K.J.: Cognitive work analysis: toward safe, productive and healthy computer-based work, vol. xix, p. 392. Lawrence Erlbaum Associates, Mahwah (1999)

    Google Scholar 

  12. Pritchett, A.R., Lee, S.M., Goldsman, D.: Hybrid-System Simulation for National Airspace System Safety Analysis. AIAA Journal of Aircraft 38(5), 835–840 (2001)

    Article  Google Scholar 

  13. Davidsson, P., Logan, B., Takadama, K.: Multi-agent and multi-agent-based simulation: joint workshop MABS 2004, revised selected papers, New York, NY, USA, July 19, 2004, vol. x, p. 264. Springer, Berlin (2005)

    Google Scholar 

  14. Wooldridge, M.J., Jennings, N.R.: Intelligent Agents: Theory and Practice. Knowledge Engineering Review, pp. 115–152 (1995)

    Google Scholar 

  15. Macal, C.M., North, M.J.: Tutorial on Agent-Based Modeling and Simulation Part 2: How to Model With Agents. In: The 2006 Winter Simulation Conference (2006)

    Google Scholar 

  16. Russell, S.J., Norvig, P., Canny, J.: Artificial intelligence: a modern approach, 2nd edn., vol. xxviii, p. 1080. Prentice Hall, Upper Saddle River (2003)

    Google Scholar 

  17. Gilbert, N., Troitzsch, K.G.: Simulation for the Social Scientist. Open University Press, Buckingham (1999)

    Google Scholar 

  18. Goldspink, C.: Modeling Social Systems as Complex: Toward a Social Simulation Meta Model. Journal of Artificial Societies and Social Simulation 3(2) (2000)

    Google Scholar 

  19. Shen, W., Norrie, D.H.: Agent-Based Systems for Intelligent Manufacturing: A State-of-the-Art Survey. Knowledge and Information System, an International Journal 1(2), 129–156 (1999)

    Google Scholar 

  20. Agent-based Design and Simulation of Supply Chain Systems. In: Barbuceanu, M., Teigen, R., Fox, M.S. (eds.) Proceedings of the 6th Workshop on Enabling Technologies Infrastructure for Collaborative Enterprises (WET-ICE 1997), IEEE, MIT, Cambridge, MA (1997)

    Google Scholar 

  21. Huang, C.C.: Using Intelligent Agents to Manage Fuzzy Business Process. IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans 31(6), 508–523 (2001)

    Article  Google Scholar 

  22. Ankenbrand, T., Tomassini, M.: Agent-Based Simulation of Multiple Financial Markets. In: Neural Network World, pp. 397–405 (1997)

    Google Scholar 

  23. Mizuta, H., Yamagata, Y.: Agent-based Simulation for Economic and Environmental Studies. In: JSAI 2001 Workshop (2001)

    Google Scholar 

  24. Bianco, L., et al.: Modelling and simulation in air traffic management. In: Transportation analysis, vol. vii, p. 202. Springer, Berlin (1997)

    Google Scholar 

  25. Lee, S.-M., Pritchett, A.R., Corker, K.: Evaluating Transformations of the Air Transportaiton System Through Agent-Based Modeling and Simulation. In: 7th USA/Europe ATM R&D Seminar, Barcelona, Spain (2007)

    Google Scholar 

  26. Modeling the NAS: A grand challenge for the simulation community. In: Wieland, F.P., et al. (eds.) First International Conference on Grand Challenges for Modeling and Simulation (2002)

    Google Scholar 

  27. Bonabeau, E.: Agent-based modeling: methods and techniques for simulating human systems. Proc. Natl. Acad. Sci. (2002)

    Google Scholar 

  28. Hayes, C.C.: Agents in a Nutshell - A Very Brief Introduction. IEEE Transactions on Knowledge and Data Engineering 11(1), 127–132 (1999)

    Article  MathSciNet  Google Scholar 

  29. Shoham, Y.: Agent-oriented Programming. Artificial Intelligence 60, 51–92 (1993)

    Article  MathSciNet  Google Scholar 

  30. Uhrmacher, A.M.: Concepts of Object- and Agent-Oriented Simulation. Transactions of the Society of Computer Simulation 14(2), 59–67 (1997)

    Google Scholar 

  31. Agent-Oriented Software Engineering. In: Jennings, N.R., Wooldridge, M.J. (eds.) Proceedings of the 9th European Workshop on Modeling Autonomous Agents in a Multi-Agent World: Multi-Agent System Engineering, MAAMAW-1999 (2000)

    Google Scholar 

  32. Bradshaw, J.M.: Software agents, vol. x, p. 480. AAAI Press, Menlo Park, CA (1997)

    Google Scholar 

  33. Anderson, J.: A Generic Distributed Simulation System for Intelligent Agent Design and Evaluation. In: The Tenth Conference on AI, Simulation and Planning, AIS-2000, Society for Computer Simulation International (2000)

    Google Scholar 

  34. Examining air transportation safety issues through agent-based simulation incorporating human performance models. In: Pritchett, A.R., et al. (eds.) Proceedings of the IEEE/AIAA 21st Digital Avionics Systems Conference (2002)

    Google Scholar 

  35. Wickens, C.D., et al.: Flight to the Future: Human Factors in Air Traffic Control, vol. xi, p. 368. National Academy Press, Washington (1997)

    Google Scholar 

  36. Shah, A.P., Pritchett, A.R.: Agent-Based Modeling and Simulatin of Socio-Technical Systems. In: Rouse, B., Boff, K. (eds.) Organizaitonal Simulation (2005)

    Google Scholar 

  37. Lee, S.M., et al.: Developing Human Performance Models Using Apex/CPM-GOMS for Agent-Based Modeling and Simulation. In: The 2004 Advanced Simulation Technologies Conference (ASTC 2004), Arlington, VA (2004)

    Google Scholar 

  38. Callantine, T.: Agents for Analysis and Design of Complex Systems. In: The 2001 International Conference on Systems, Man, and Cybernetics (2001)

    Google Scholar 

  39. Fujimoto, R.M.: Parallel and distributed simulation systems. Wiley series on parallel and distributed computing, vol. xvii, p. 300. Wiley, New York (2000)

    Google Scholar 

  40. Ghosh, S., Lee, T.S.: Modeling and asynchronous distributed simulation: analyzing complex systems, vol. xxxi, p. 300. IEEE Press, New York (2000)

    Google Scholar 

  41. Sloman, A., Poli, R.: SIM_AGENT: A toolkit for exploring agent designs. In: Tambe, M., Müller, J., Wooldridge, M.J. (eds.) IJCAI-WS 1995 and ATAL 1995. LNCS, vol. 1037, pp. 392–407. Springer, Heidelberg (1996)

    Google Scholar 

  42. Laird, J.E., Newell, A., Rosenbloom, P.S.: SOAR: An architecture for general intelligence. Artificial Intelligence 33, 1–64 (1987)

    Article  Google Scholar 

  43. Anderson, J.R., Libiere, C.: The Atomic Components of Thought. Lawrence Erlbaum Associates, Mahwah, NJ (1998)

    Google Scholar 

  44. Logan, B., Theodoropoulos, G.: The Distributed Simulation of Multi-Agent systems. Proceedings of the IEEE 89(2), 174–185 (2001)

    Article  Google Scholar 

  45. Uhrmacher, A.M., Gugler, K.: Distributed, Parallel Simulation of Multiple, Deliberative Agents. In: Bruce, D., Lorenzo, D., Turner, S. (eds.) Proceedings of the 14th Workshop on Parallel and Distributed Simulation (PADS 2000), pp. 101–108. IEEE Computer Society, Bologna, Italy (2000)

    Google Scholar 

  46. Jefferson, D.R.: Virtual Time. ACM Transactions on Programming Languages and Systems 7(3), 404–425 (1985)

    Article  MathSciNet  Google Scholar 

  47. Carothers, C.D., Perumall, K.S., Fujimoto, R.M.: Efficient Optimistic Parallel Simulations Using Reverse Computation. ACM Transactions on Modeling and Computer Simulation 9(3), 224–253 (2000)

    Article  Google Scholar 

  48. Mirtich, B.: Timewarp Rigid Body Simulation. In: SIGGRAPH 2000, Association for Computing Machinery, New York (2000)

    Google Scholar 

  49. Barkat, M., Books24x7 Inc.: Signal detection and estimation, 2nd ed. (Text) (2005)

    Google Scholar 

  50. Swets, J.A., Pickett, R.M.: Evaluation of diagnostic systems: methods from signal detection theory, vol. xiv, p. 253. Academic Press, New York (1982)

    Google Scholar 

  51. Swets, J.A.: Measuring the Accuracy of Diagnostic Systems. Science 240, 1285–1293 (1998)

    Article  MathSciNet  Google Scholar 

  52. Bishop, C.M.: Neural networks for pattern recognition, vol. xvii, p. 482. Clarendon Press; Oxford University Press, Oxford, New York (1995)

    Google Scholar 

  53. Bradley, A.P.: The Use of the Area under the ROC Curve in the Evaluation of Machine Learning Algorithms. Pattern Recognition 30(6), 1145–1159 (1997)

    Article  Google Scholar 

  54. Kuchar, J.K.: Methodology for Alerting-System Performance Evaluation. Journal of Guidance, Control, and Dynamics 19(2), 438–444 (1996)

    Article  MATH  MathSciNet  Google Scholar 

  55. Werbos, P.J.: The roots of backpropagation: from ordered derivatives to neural networks and political forecasting. In: Adaptive and learning systems for signal processing, communications, and control, vol. xii, p. 319. J. Wiley & Sons, New York (1994)

    Google Scholar 

  56. Rumelhart, D.E., McClelland, J.L., University of California San Diego. PDP Research Group: Parallel distributed processing: explorations in the microstructure of cognition. In: Computational models of cognition and perception, vol. 2, MIT Press, Cambridge, Mass (1986)

    Google Scholar 

  57. Picton, P.: Neural networks, vol. xii, p. 195. Palgrave, New York (2000)

    Google Scholar 

  58. Freeman, J.A., Skapura, D.M.: Neural networks: algorithms, applications, and programming techniques. In: Repr. with corrections. ed. Computation and neural systems series, vol. xiii, p. 401. Addison-Wesley, Reading, Mass (1992)

    Google Scholar 

  59. Hoffmann, N.: Simulating neural networks, p. 244. Vieweg, Wiesbaden (1994)

    MATH  Google Scholar 

  60. Wu, J.-K.: Neural networks and simulation methods. In: Electrical engineering and electronics, vol. 87, xiv, p. 431. M. Dekker, New York (1994)

    Google Scholar 

  61. Dash, M., Liu, H.: Feature Selection for Classification. Intelligent Data Analysis 1(3), 131–156 (1997)

    Article  Google Scholar 

  62. Plutowski, M., Sakata, S., White, H.: Cross-validation estimates IMSE. In: Advances in Neural Information Processing System, vol. 6, pp. 391–398 (1994)

    Google Scholar 

  63. Ippolito, C.A., Pritchett, A.R.: Software architecture for a reconfigurable flight simulator. In: The AIAA Modeling and Simulation Technologies Conference, Denver, CO (2000)

    Google Scholar 

  64. Roberts, C.A., Dessouky, Y.M.: An Overview of Object-Oriented Simulation. Simulation 70(6), 359–368 (1998)

    Article  MATH  Google Scholar 

  65. Andrews, J.W.: A Relative Motion Analysis of Horizontal Collision Avoidance, M.I.T. Lincoln Laboratory (1978)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Senior Research Engineer ,Cognitive Engineering Center, Georgia Institute of Technology, Atlanta, Georgia, 30332-0150, USA

    Seung Man Lee

  2. David S. Lewis Associate Professor, Cognitive Engineering Center, Daniel Guggenheim School of Aerospace Engineering, Georgia Institute of Technology, Atlanta, Georgia, 30332-0150, USA

    Amy R. Pritchett

Authors
  1. Seung Man Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Amy R. Pritchett
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Electrical & Computer Engineering, National University of Singapore, 10 Kent Ridge Crescent, 119260, Singapore

    Dipti Srinivasan

  2. School of Electrical and Information Engineering, University of South Australia, Adelaide Mawson Lakes Campus, South Australia, Australia

    Lakhmi C. Jain

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Lee, S.M., Pritchett, A.R. (2010). Timing Agent Interactions for Efficient Agent-Based Simulation of Socio-Technical Systems. In: Srinivasan, D., Jain, L.C. (eds) Innovations in Multi-Agent Systems and Applications - 1. Studies in Computational Intelligence, vol 310. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14435-6_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-14435-6_9

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-14434-9

  • Online ISBN: 978-3-642-14435-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation