IDEAS home Printed from https://ideas.repec.org/a/eee/oprepe/v6y2019ics221471601930082x.html
   My bibliography  Save this article

A simheuristic approach for evolving agent behaviour in the exploration for novel combat tactics

Author

Listed:
  • Lam, Chiou-Peng
  • Masek, Martin
  • Kelly, Luke
  • Papasimeon, Michael
  • Benke, Lyndon

Abstract

The automatic generation of behavioural models for intelligent agents in military simulation and experimentation remains a challenge. Genetic Algorithms are a global optimization approach which is suitable for addressing complex problems where locating the global optimum is a difficult task. Unlike traditional optimisation techniques such as hill-climbing or derivatives-based methods, Genetic Algorithms are robust for addressing highly multi-modal and discontinuous search landscapes. In this paper, we outline a simheuristic GA-based approach for automatic generation of finite state machine based behavioural models of intelligent agents, where the aim is the identification of novel combat tactics. Rather than evolving states, the proposed approach evolves a sequence of transitions. We also discuss workable starting points for the use of Genetic Algorithms for such scenarios, shedding some light on the associated design and implementation difficulties.

Suggested Citation

  • Lam, Chiou-Peng & Masek, Martin & Kelly, Luke & Papasimeon, Michael & Benke, Lyndon, 2019. "A simheuristic approach for evolving agent behaviour in the exploration for novel combat tactics," Operations Research Perspectives, Elsevier, vol. 6(C).
  • Handle: RePEc:eee:oprepe:v:6:y:2019:i:c:s221471601930082x
    DOI: 10.1016/j.orp.2019.100123
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S221471601930082X
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.orp.2019.100123?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Lin, Chang-Chun & Liu, Yi-Ting, 2008. "Genetic algorithms for portfolio selection problems with minimum transaction lots," European Journal of Operational Research, Elsevier, vol. 185(1), pages 393-404, February.
    2. Michael C. Fu, 2002. "Feature Article: Optimization for simulation: Theory vs. Practice," INFORMS Journal on Computing, INFORMS, vol. 14(3), pages 192-215, August.
    3. Satyajith Amaran & Nikolaos V. Sahinidis & Bikram Sharda & Scott J. Bury, 2016. "Simulation optimization: a review of algorithms and applications," Annals of Operations Research, Springer, vol. 240(1), pages 351-380, May.
    4. Hamblin, Steven & Hurd, Peter L., 2009. "When will evolution lead to deceptive signaling in the Sir Philip Sidney game?," Theoretical Population Biology, Elsevier, vol. 75(2), pages 176-182.
    5. Juan, Angel A. & Faulin, Javier & Grasman, Scott E. & Rabe, Markus & Figueira, Gonçalo, 2015. "A review of simheuristics: Extending metaheuristics to deal with stochastic combinatorial optimization problems," Operations Research Perspectives, Elsevier, vol. 2(C), pages 62-72.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Angel A. Juan & Peter Keenan & Rafael Martí & Seán McGarraghy & Javier Panadero & Paula Carroll & Diego Oliva, 2023. "A review of the role of heuristics in stochastic optimisation: from metaheuristics to learnheuristics," Annals of Operations Research, Springer, vol. 320(2), pages 831-861, January.
    2. Martin Masek & Chiou Peng Lam & Luke Kelly & Martin Wong, 2023. "Discovering optimal strategy in tactical combat scenarios through the evolution of behaviour trees," Annals of Operations Research, Springer, vol. 320(2), pages 901-936, January.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Noordhoek, Marije & Dullaert, Wout & Lai, David S.W. & de Leeuw, Sander, 2018. "A simulation–optimization approach for a service-constrained multi-echelon distribution network," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 114(C), pages 292-311.
    2. David Schmaranzer & Roland Braune & Karl F. Doerner, 2021. "Multi-objective simulation optimization for complex urban mass rapid transit systems," Annals of Operations Research, Springer, vol. 305(1), pages 449-486, October.
    3. David Schmaranzer & Roland Braune & Karl F. Doerner, 2020. "Population-based simulation optimization for urban mass rapid transit networks," Flexible Services and Manufacturing Journal, Springer, vol. 32(4), pages 767-805, December.
    4. David J. Eckman & Shane G. Henderson & Sara Shashaani, 2023. "Diagnostic Tools for Evaluating and Comparing Simulation-Optimization Algorithms," INFORMS Journal on Computing, INFORMS, vol. 35(2), pages 350-367, March.
    5. Poorya Ghafoorpoor Yazdi & Aydin Azizi & Majid Hashemipour, 2019. "A Hybrid Methodology for Validation of Optimization Solutions Effects on Manufacturing Sustainability with Time Study and Simulation Approach for SMEs," Sustainability, MDPI, vol. 11(5), pages 1-26, March.
    6. Fu, Quanlu & Wu, Jiyan & Wu, Xuemian & Sun, Jian & Tian, Ye, 2024. "Managing network congestion with link-based incentives: A surrogate-based optimization approach," Transportation Research Part A: Policy and Practice, Elsevier, vol. 182(C).
    7. Chang, Kuo-Hao & Chen, Tzu-Li & Yang, Fu-Hao & Chang, Tzu-Yin, 2023. "Simulation optimization for stochastic casualty collection point location and resource allocation problem in a mass casualty incident," European Journal of Operational Research, Elsevier, vol. 309(3), pages 1237-1262.
    8. Cansu Kandemir & Holly A. H. Handley, 2019. "Work process improvement through simulation optimization of task assignment and mental workload," Computational and Mathematical Organization Theory, Springer, vol. 25(4), pages 389-427, December.
    9. Louis Anthony Cox, 2020. "Answerable and Unanswerable Questions in Risk Analysis with Open‐World Novelty," Risk Analysis, John Wiley & Sons, vol. 40(S1), pages 2144-2177, November.
    10. Mohamed Hussein & Abdelrahman E. E. Eltoukhy & Amos Darko & Amr Eltawil, 2021. "Simulation-Optimization for the Planning of Off-Site Construction Projects: A Comparative Study of Recent Swarm Intelligence Metaheuristics," Sustainability, MDPI, vol. 13(24), pages 1-41, December.
    11. Zheng, Liang & Xue, Xinfeng & Xu, Chengcheng & Ran, Bin, 2019. "A stochastic simulation-based optimization method for equitable and efficient network-wide signal timing under uncertainties," Transportation Research Part B: Methodological, Elsevier, vol. 122(C), pages 287-308.
    12. Huo, Jinbiao & Liu, Chengqi & Chen, Jingxu & Meng, Qiang & Wang, Jian & Liu, Zhiyuan, 2023. "Simulation-based dynamic origin–destination matrix estimation on freeways: A Bayesian optimization approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 173(C).
    13. Chang, Kuo-Hao & Kuo, Po-Yi, 2018. "An efficient simulation optimization method for the generalized redundancy allocation problem," European Journal of Operational Research, Elsevier, vol. 265(3), pages 1094-1101.
    14. Roberto Aringhieri & Giuliana Carello & Daniela Morale, 2016. "Supporting decision making to improve the performance of an Italian Emergency Medical Service," Annals of Operations Research, Springer, vol. 236(1), pages 131-148, January.
    15. Jianxin Fang & Brenda Cheang & Andrew Lim, 2023. "Problems and Solution Methods of Machine Scheduling in Semiconductor Manufacturing Operations: A Survey," Sustainability, MDPI, vol. 15(17), pages 1-44, August.
    16. Liu, Yong-Jun & Zhang, Wei-Guo, 2015. "A multi-period fuzzy portfolio optimization model with minimum transaction lots," European Journal of Operational Research, Elsevier, vol. 242(3), pages 933-941.
    17. Warren B. Powell, 2010. "Rejoinder ---The Languages of Stochastic Optimization," INFORMS Journal on Computing, INFORMS, vol. 22(1), pages 23-25, February.
    18. Bo Zhang & Jin Peng & Shengguo Li, 2015. "Uncertain programming models for portfolio selection with uncertain returns," International Journal of Systems Science, Taylor & Francis Journals, vol. 46(14), pages 2510-2519, October.
    19. Nonthachote Chatsanga & Andrew J. Parkes, 2016. "International Portfolio Optimisation with Integrated Currency Overlay Costs and Constraints," Papers 1611.01463, arXiv.org.
    20. Romauch, Martin & Hartl, Richard F., 2017. "Capacity planning for cluster tools in the semiconductor industry," International Journal of Production Economics, Elsevier, vol. 194(C), pages 167-180.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:oprepe:v:6:y:2019:i:c:s221471601930082x. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/operations-research-perspectives .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.