Advertisement

Bot Development for Military Wargaming Simulation

  • Punam Bedi
  • S. B. Taneja
  • Pooja SatijaEmail author
  • Garima Jain
  • Aradhana Pandey
  • Aditi Aggarwal
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 899)

Abstract

Over the years many techniques have been used by the decision makers to test their theories in a near real world simulated situation. Military war games are one such platform where these theories can be tested and the outcome is recorded. War gaming has evolved from its starting as a board game to now widely played as a computer game. This paper focuses on a military war game simulation which is being used to develop a bot using artificial intelligence techniques. Various modules are developed for working of the bot. Route planning is one of them which is used by units to find a path in the game. Thus, an algorithm is proposed using the A* algorithm as a base. A* algorithm is modified to use influence maps in order to find a safe path for the units which helps the bot succeed in the game. The modified A* algorithm is implemented and compared with a traditional A* algorithm and modified algorithm is found to be more optimal.

Keywords

Real Time Strategy War game Bot Routing Planning Path finding A* search algorithm Influence maps 

Notes

Acknowledgement

The authors duly acknowledge I.S. Sharma (Scientist, ISSA, DRDO), Colonel Mukul Dhobal and University of Delhi for the support provided.

References

  1. 1.
    Adil, K., Jiang, F., Shaohui, Z.T., Fu, Y.: State-of-the-art and open challenges in RTS game-AI and Starcraft. IJACSA 8, 16–24 (2017)Google Scholar
  2. 2.
    Robertson, G., Watson, I.D.: A review of real-time strategy game AI. AI Mag. 35(4), 75–104 (2014)CrossRefGoogle Scholar
  3. 3.
    Ontanón, S., Synnaeve, G., Uriarte, A., Richoux, F., Churchill, D., Preuss, M.: RTS AI: Problems and Techniques (2015)Google Scholar
  4. 4.
    Farooq, S.S., Oh, I.-S., Kim, M.-J., Kim, K.J.: StarCraft AI competition: a step toward human-level AI for realtime strategy games. AI Mag. 37(2), 102–107 (2016)CrossRefGoogle Scholar
  5. 5.
    Ontanón, S., Synnaeve, G., Uriar, A., Richoux, F., Churchill, D., Preuss, M.: A survey of real-time strategy game AI research and competition in starcraft. IEEE Trans. Comput. Intell. AI Games 5(4), 293–311 (2013)CrossRefGoogle Scholar
  6. 6.
    Aha, D.W., Molineaux, M., Ponsen, M.: Learning to win: case-based plan selection in a real-time strategy game. In: Muñoz-Ávila, H., Ricci, F. (eds.) ICCBR 2005. LNCS (LNAI), vol. 3620, pp. 5–20. Springer, Heidelberg (2005).  https://doi.org/10.1007/11536406_4CrossRefGoogle Scholar
  7. 7.
    Stene, S.B.: Artificial intelligence techniques in real-time strategy games-architecture and combat behavior, Institutt for datateknikk og informasjonsvitenskap (2006)Google Scholar
  8. 8.
    Wojnicki, I., Ernst, S., Turek, W.: A robust heuristic for the multidimensional a-star/wavefront hybrid planning algorithm. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) ICAISC 2015. LNCS (LNAI), vol. 9120, pp. 282–291. Springer, Cham (2015).  https://doi.org/10.1007/978-3-319-19369-4_26CrossRefGoogle Scholar
  9. 9.
    Russell, S.J., Norvig, P.: Artificial Intelligence: A Modern Approach. Prentice-Hall, Egnlewood Cliffs (2010)zbMATHGoogle Scholar
  10. 10.
    Rich, E., Knight, K.: Artificial Intelligence. McGraw-Hill, New York (2008)Google Scholar
  11. 11.
    Sturtevant, N., Buro, M.: Partial pathfinding using map abstraction and refinement. AAAI 5, 1392–1397 (2005)Google Scholar
  12. 12.
    Barnouti, N.H., Al-Dabbagh, S.S.M., Naser, M.A.S.: Pathfinding in strategy games and maze solving using A* search algorithm. J. Comput. Commun. 4, 15–25 (2016)CrossRefGoogle Scholar
  13. 13.
    Silver, D.: Cooperative pathfinding. In: AIIDE, vol. 1 (2005)Google Scholar
  14. 14.
    Sturtevant, N., Buro, M.: Improving collaborative pathfinding using map abstraction. In: AIIDE (2006)Google Scholar
  15. 15.
    Björnsson, Y., Halldórsson, K.: Improved heuristics for optimal path-finding on game maps. In: AIIDE, vol. 6 (2006)Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2018

Authors and Affiliations

  • Punam Bedi
    • 1
  • S. B. Taneja
    • 1
  • Pooja Satija
    • 1
    Email author
  • Garima Jain
    • 1
  • Aradhana Pandey
    • 1
  • Aditi Aggarwal
    • 1
  1. 1.Department of Computer ScienceUniversity of DelhiDelhiIndia

Personalised recommendations