A Lookahead Behavior Model for Multi-Agent Hybrid Simulation
Source abstract
Abstract
In the military field, multi-agent simulation (MAS) plays an important role in studying wars statistically. For a military simulation system, which involves large-scale entities and generates a very large number of interactions during the runtime, the issue of how to improve the running efficiency is of great concern for researchers. Current solutions mainly use hybrid simulation to gain fewer updates and synchronizations, where some important continuous models are maintained implicitly to keep the system dynamics, and partial resynchronization (PR) is chosen as the preferable state update mechanism. However, problems, such as resynchronization interval selection and cyclic dependency, remain unsolved in PR, which easily lead to low update efficiency and infinite looping of the state update process. To address these problems, this paper proposes a lookahead behavior model (LBM) to implement a PR-based hybrid simulation. In LBM, a minimal safe time window is used to predict the interactions between implicit models, upon which the resynchronization interval can be efficiently determined. Moreover, the LBM gives an estimated state value in the lookahead process so as to break the state-dependent cycle. The simulation results show that, compared with traditional mechanisms, LBM requires fewer updates and synchronizations.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Simulation Techniques and Applications · Multi-Agent Systems and Negotiation · Scientific Computing and Data Management
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
College of Information System and Management, National University of Defense Technology, Changsha 410073, Hunan, China
Funding
National Natural Science Foundation of China · Natural Science Foundation of Hunan Province
References (50)
Show source-provided references
1. Riley, P.F., and Riley, G.F. (2003, January 7–10). Next Generation Modeling III—Agents:Spades—A Distributed Agent Simulation Environment with Software-in-the-Loop Execution. Proceedings of the 35th Conference on Winter Simulation: Driving Innovation, New Orleans, LA, USA.
2. Modeling and simulation of mobile agents10.1016/S0167-739X(99)00107-7 ↗
3. Theodoropoulos, G., and Logan, B. (1999, January 1–4). A framework for the Distributed Simulation of Agent-Based Systems. Proceedings of the 13th European Simulation Multiconference (ESM’99), Warsaw, Poland.
4. Hybinette, M., Kraemer, E., Xiong, Y., Matthews, G., and Ahmed, J. (2006, January 3–6). Sassy: A design for a scalable agent-based simulation system using a distributed discrete event infrastructure. Proceedings of the 2006 Winter Simulation Conference—(WSC 2006), Monterey, CA, USA.10.1109/WSC.2006.323177 ↗
5. Sanchez, S.M., and Lucas, T.W. (2002, January 8–11). Exploring the world of agent-based simulations: Simple models, complex analyses. Proceedings of the 2002 Winter Simulation Conference—(WSC 2002), San Diego, CA, USA.
6. Cobot in lambdamoo: An adaptive social statistics agent10.1007/s10458-006-0005-z ↗
7. Bullock, S., Nobel, J., Watson, R., and Bedau, M. (2008). Altruism amongst spatial predator-prey animats. 11th International Conference on the Simulation and Synthesis of Living Systems (ALife XI), MIT Press.
8. Invariance and universality in social agent-based simulations10.1073/pnas.082081499 ↗
9. Scogings, C., and Hawick, K.A. (2012, January 9–12). An agent-based model of the Battle of Isandlwana. Proceedings of the 2012 Winter Simulation Conference—(WSC 2012), Raleigh, NC, USA.10.1109/WSC.2012.6465043 ↗
10. Ilachinski, A. (2004). Artificial War: Multiagent-Based Simulation of Combat, World Scientific.10.1142/9789812562401 ↗
11. Beeker, E.R., and Page, E.H. (2006, January 3–6). A case study of the development and use of a MANA-based federation for studying US border operations. Proceedings of the 2006 Winter Simulation Conference, Monterey, CA, USA.10.1109/WSC.2006.323166 ↗
12. Wu, S., Shuman, L., Bidanda, B., Kelley, M., Sochats, K., and Balaban, C. (2008, January 17–22). Agent-based discrete event simulation modeling for disaster responses. Proceedings of the IIE Annual Conference and Expo 2008, Vancouver, BC, Canada.
13. Zhang, B., Chan, W.K., and Ukkusuri, S.V. (2011, January 11–14). Agent-based discrete-event hybrid space modeling approach for transportation evacuation simulation. Proceedings of the Winter Simulation Conference 2011, Raleigh, NC, USA.10.1109/WSC.2011.6147751 ↗
14. Agent-based modeling and simulation of emergent behavior in air transportation10.1186/2194-3206-1-15 ↗
15. Davis, P.K., and Kahan, J.P. (2007). Theory and Methods for Supporting High Level Military Decisionmaking, Rand Corporation.10.1117/12.667026 ↗
16. Improved decision making through simulation based planning
17. Multiple scenario development—Its conceptual and behavioral foundation10.1002/smj.4250140304 ↗
18. Map-Aware Non-Uniform Automata (MANA)—A New Zealand Approach to Scenario Modelling
19. Ross, J.L. (2012, January 26–30). A comparative study of simulation software for modeling stability operations. Proceedings of the 2012 Symposium on Military Modeling and Simulation, Orlando, FL, USA.
20. Lee, S., Pritchett, A.R., and Goldsman, D. (2001, January 9–12). Hybrid agent-based simulation for analyzing the national airspace system. Proceedings of the Winter Simulation Conference, Arlington, VA, USA.10.2514/6.2001-4245 ↗
21. Chan, W.K.V., Son, Y.J., and Macal, C.M. (2010, January 5–8). Agent-based simulation tutorial—Simulation of emergent behavior and differences between agent-based simulation and discrete-event simulation. Proceedings of the Winter Simulation Conference, Baltimore, MD, USA.10.1109/WSC.2010.5679168 ↗
22. Brandolini, M., Rocca, A., Bruzzone, A.G., Briano, C., and Petrova, P. (2004, January 5–8). Poly-functional intelligent agents for computer generated forces. Proceedings of the Winter Simulation Conference, Washington, DC, USA.
23. Decentralized Event-Triggered Average Consensus for Multi-Agent Systems in CPSs with Communication Constraints
24. Zeigler, B.P., Kim, T.G., and Praehofer, H. (2000). Theory of Modeling and Simulation, Academic Press. [2nd ed.].
25. Consensus seeking for discrete-time multi-agent systems with communication delay10.1109/JAS.2015.7081654 ↗
26. Secure Consensus Control for Multi-Agent Systems with Attacks and Communication Delays10.1109/JAS.2016.7510010 ↗
27. Optimizing Operator-Agent Interaction in Intelligent Adaptive Interface Design: A Conceptual Framework10.1109/TSMCC.2010.2052041 ↗
28. Banks, J., Carson, J.S., Nelson, B.L., and Nicol, D.M. (2005). Discrete-Event System Simulation, Person Education. [4th ed.].
29. A new discipline of science-the study of open complex giant system and its methodology
30. Oguara, T., Chen, D., Theodoropoulos, G., Logan, B., and Lees, M. (2005, January 10–12). An adaptive load management mechanism for distributed simulation of multi-agent systems. Proceedings of the IEEE International Symposium on Distributed Simulation and Real-Time Applications, Montreal, QC, Canada.10.1109/DISTRA.2005.9 ↗
31. Reifelhoess, P. (2003). SPADES: A System for Parallel-Agent, Discrete-Event Simulation, American Association for Artificial Intelligence.
32. Scogings, C.J., Hawick, K.A., and James, H.A. (2006, January 11–13). Tools and techniques for optimisation of microscopic artificial life simulation models. Proceedings of the IASTED International Conference on Modelling, Simulation and Optimization, Gaborone, Botswana.
33. Hu, X., Muzy, A., and Ntaimo, L. (2005, January 4–7). A hybrid agent-cellular space modeling approach for fire spread and suppression simulation. Proceedings of the 37th Conference on Winter Simulation, Orlando, FL, USA.
34. Klingener, J.F. (1996, January 8–11). Programming combined discrete-continuous simulation models for performance. Proceedings of the 28th conference on Winter simulation, Coronado, CA, USA.10.1145/256562.256824 ↗
35. Dubiel, B., and Tsimhoni, O. (2005, January 4–7). Integrating agent based modeling into a discrete event simulation. Proceedings of the 2005 Winter Simulation Conference—(WSC 2005), Lake Buena Vista, FL, USA.
36. Wu, S. (2008). Agent-Based Discrete Event Simulation Modeling and Evolutionary Real-Time Decision Making for Large-Scale Systems. [Ph.D. Thesis, University of Pittsburgh].
37. Hiniker, P.J. (2002, January 16–20). A model of command and control processes for JWARS: Test results from controlled experiments and simulation runs. Proceedings of the 7th International Command & Control Research & Technology Symposium, Quebec City, QC, Canada.
38. Mason, C.R., and Moffat, J. (2001, January 9–12). An agent architecture for implementing command and control in military simulations. Proceedings of the Winter Simulation Conference, Arlington, VA, USA.
39. Lim, K.L., Mann, I., Santos, R., Tobin, B., Berryman, M.J., Abbott, D., and Ryan, A. (2005). Adaptive battle agents: Complex adaptive combat models. Microelectronics, MEMS, and Nanotechnology, SPIE.10.1117/12.638877 ↗
40. Hiniker, P. (August, January 31). The loaded loop: A complex adaptive systems model of C2 processes in combat. Proceedings of the RAND Modeling of C2 Decision Processes Workshop, Mclean, VA, USA.
41. Skinner, A., and Mcintyre, G.A. (2011, January 11–14). The Joint Warfare System (JWARS): A modeling and analysis tool for the defense department. Proceedings of the Winter Simulation Conference 2011, Raleigh, NC, USA.
42. System design description infrastructure overview for military simulation and analysis system
43. Key technologies of high performance simulation for analytical simulation evaluation
44. Multi-resolution modeling: Present status and trends
45. Hawick, K.A., James, H.A., and Scogings, C. (2005, January 24–29). High-performance Spatial Simulations and optimisations on 64-bit architectures. Proceedings of the International Conference on Modeling, Scotland, UK.
46. Bouwens, C.L., Barnes, S.B., Pratt, D., and Melim, P. (2010, January 11–15). Adapting forces modeling and simulation applications for use on high performance computational systems. Proceedings of the Spring Simulation Multiconference, Orlando, FL, USA.10.1145/1878537.1878691 ↗
47. Prochnow, D.L., Furness, C.Z., and Roberts, J. (2000, January 26–31). The use of the Joint Theater Level Simulation (JTLS) with the High Level Architecture (HLA) to produce distributed training environments. Proceedings of the Simulation Interoperability Workshop, Orlando, FL, USA.
48. Methodology for Alerting-System Performance Evaluation10.2514/3.21637 ↗
49. Jonsson, B., Perathoner, S., Thiele, L., and Yi, W. (2008, January 19–24). Cyclic dependencies in modular performance analysis. Proceedings of the ACM International Conference on Embedded Software, Atlanta, GA, USA.10.1145/1450058.1450083 ↗
50. Kim, T.G., and Zeigler, B.P. (1987, January 14). The DEVS Formalism: Hierarchical, Modular Systems Specification in an Object Oriented Framework. Proceedings of 1987 Winter Simulation Conference, Atlanta, GA, USA.10.1145/318371.318665 ↗