Timing agent interactions for efficient agent-based simulation of socio-technical systems

Seung Man Lee, Amy Pritchett

Research output: Chapter in Book/Report/Conference proceedingChapter

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.

Original languageEnglish (US)
Title of host publicationInnovations in Multi-Agent Systems and Applications - 1
EditorsDipti Srinivasan, Lakhmi Jain
Pages247-276
Number of pages30
DOIs
StatePublished - Sep 10 2010

Publication series

NameStudies in Computational Intelligence
Volume310
ISSN (Print)1860-949X

Fingerprint

Computational efficiency
Signal detection
Electronic data interchange
Multi agent systems
Neural networks
Experiments

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence

Cite this

Lee, S. M., & Pritchett, A. (2010). Timing agent interactions for efficient agent-based simulation of socio-technical systems. In D. Srinivasan, & L. Jain (Eds.), Innovations in Multi-Agent Systems and Applications - 1 (pp. 247-276). (Studies in Computational Intelligence; Vol. 310). https://doi.org/10.1007/978-3-642-14435-6_9
Lee, Seung Man ; Pritchett, Amy. / Timing agent interactions for efficient agent-based simulation of socio-technical systems. Innovations in Multi-Agent Systems and Applications - 1. editor / Dipti Srinivasan ; Lakhmi Jain. 2010. pp. 247-276 (Studies in Computational Intelligence).
@inbook{a70004c0decb4e5690454960a3109a32,
title = "Timing agent interactions for efficient agent-based simulation of socio-technical systems",
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.",
author = "Lee, {Seung Man} and Amy Pritchett",
year = "2010",
month = "9",
day = "10",
doi = "10.1007/978-3-642-14435-6_9",
language = "English (US)",
isbn = "9783642144349",
series = "Studies in Computational Intelligence",
pages = "247--276",
editor = "Dipti Srinivasan and Lakhmi Jain",
booktitle = "Innovations in Multi-Agent Systems and Applications - 1",

}

Lee, SM & Pritchett, A 2010, Timing agent interactions for efficient agent-based simulation of socio-technical systems. in D Srinivasan & L Jain (eds), Innovations in Multi-Agent Systems and Applications - 1. Studies in Computational Intelligence, vol. 310, pp. 247-276. https://doi.org/10.1007/978-3-642-14435-6_9

Timing agent interactions for efficient agent-based simulation of socio-technical systems. / Lee, Seung Man; Pritchett, Amy.

Innovations in Multi-Agent Systems and Applications - 1. ed. / Dipti Srinivasan; Lakhmi Jain. 2010. p. 247-276 (Studies in Computational Intelligence; Vol. 310).

Research output: Chapter in Book/Report/Conference proceedingChapter

TY - CHAP

T1 - Timing agent interactions for efficient agent-based simulation of socio-technical systems

AU - Lee, Seung Man

AU - Pritchett, Amy

PY - 2010/9/10

Y1 - 2010/9/10

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=77956318040&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77956318040&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-14435-6_9

DO - 10.1007/978-3-642-14435-6_9

M3 - Chapter

SN - 9783642144349

T3 - Studies in Computational Intelligence

SP - 247

EP - 276

BT - Innovations in Multi-Agent Systems and Applications - 1

A2 - Srinivasan, Dipti

A2 - Jain, Lakhmi

ER -

Lee SM, Pritchett A. Timing agent interactions for efficient agent-based simulation of socio-technical systems. In Srinivasan D, Jain L, editors, Innovations in Multi-Agent Systems and Applications - 1. 2010. p. 247-276. (Studies in Computational Intelligence). https://doi.org/10.1007/978-3-642-14435-6_9