A Lookahead Behavior Model for Multi-Agent Hybrid Simulation
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 i...
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2017-10-01
|
| Series: | Applied Sciences |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2076-3417/7/10/1095 |
| _version_ | 1819160890168049664 |
|---|---|
| author | Mei Yang Yong Peng Ru-Sheng Ju Xiao Xu Quan-Jun Yin Ke-Di Huang |
| author_facet | Mei Yang Yong Peng Ru-Sheng Ju Xiao Xu Quan-Jun Yin Ke-Di Huang |
| author_sort | Mei Yang |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-12-22T17:03:38Z |
| format | Article |
| id | doaj.art-4f5d781fde1e4a3c8456b67f677a6e06 |
| institution | Directory Open Access Journal |
| issn | 2076-3417 |
| language | English |
| last_indexed | 2024-12-22T17:03:38Z |
| publishDate | 2017-10-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Applied Sciences |
| spelling | doaj.art-4f5d781fde1e4a3c8456b67f677a6e062022-12-21T18:19:17ZengMDPI AGApplied Sciences2076-34172017-10-01710109510.3390/app7101095app7101095A Lookahead Behavior Model for Multi-Agent Hybrid SimulationMei Yang0Yong Peng1Ru-Sheng Ju2Xiao Xu3Quan-Jun Yin4Ke-Di Huang5College of Information System and Management, National University of Defense Technology, Changsha 410073, Hunan, ChinaCollege of Information System and Management, National University of Defense Technology, Changsha 410073, Hunan, ChinaCollege of Information System and Management, National University of Defense Technology, Changsha 410073, Hunan, ChinaCollege of Information System and Management, National University of Defense Technology, Changsha 410073, Hunan, ChinaCollege of Information System and Management, National University of Defense Technology, Changsha 410073, Hunan, ChinaCollege of Information System and Management, National University of Defense Technology, Changsha 410073, Hunan, ChinaIn 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.https://www.mdpi.com/2076-3417/7/10/1095discrete event simulationagent-based modelingtime advance mechanismstate update mechanismtime window |
| spellingShingle | Mei Yang Yong Peng Ru-Sheng Ju Xiao Xu Quan-Jun Yin Ke-Di Huang A Lookahead Behavior Model for Multi-Agent Hybrid Simulation Applied Sciences discrete event simulation agent-based modeling time advance mechanism state update mechanism time window |
| title | A Lookahead Behavior Model for Multi-Agent Hybrid Simulation |
| title_full | A Lookahead Behavior Model for Multi-Agent Hybrid Simulation |
| title_fullStr | A Lookahead Behavior Model for Multi-Agent Hybrid Simulation |
| title_full_unstemmed | A Lookahead Behavior Model for Multi-Agent Hybrid Simulation |
| title_short | A Lookahead Behavior Model for Multi-Agent Hybrid Simulation |
| title_sort | lookahead behavior model for multi agent hybrid simulation |
| topic | discrete event simulation agent-based modeling time advance mechanism state update mechanism time window |
| url | https://www.mdpi.com/2076-3417/7/10/1095 |
| work_keys_str_mv | AT meiyang alookaheadbehaviormodelformultiagenthybridsimulation AT yongpeng alookaheadbehaviormodelformultiagenthybridsimulation AT rushengju alookaheadbehaviormodelformultiagenthybridsimulation AT xiaoxu alookaheadbehaviormodelformultiagenthybridsimulation AT quanjunyin alookaheadbehaviormodelformultiagenthybridsimulation AT kedihuang alookaheadbehaviormodelformultiagenthybridsimulation AT meiyang lookaheadbehaviormodelformultiagenthybridsimulation AT yongpeng lookaheadbehaviormodelformultiagenthybridsimulation AT rushengju lookaheadbehaviormodelformultiagenthybridsimulation AT xiaoxu lookaheadbehaviormodelformultiagenthybridsimulation AT quanjunyin lookaheadbehaviormodelformultiagenthybridsimulation AT kedihuang lookaheadbehaviormodelformultiagenthybridsimulation |