Automated Generation of Diverse NPC-Controlling FSMs Using Nondeterministic Planning Techniques

Authors

  • Alexandra Coman Ohio Northern University
  • Hector Munoz-Avila Lehigh University

DOI:

https://doi.org/10.1609/aiide.v9i1.12666

Keywords:

Computer Games, non-deterministic planning

Abstract

We study the problem of generating a set of Finite State Machines (FSMs) modeling the behavior of multiple, distinct NPCs. We observe that nondeterministic planning techniques can be used to generate FSMs by following conventions typically used when manually creating FSMs modeling NPC behavior. We implement our ideas in DivNDP, the first algorithm for automated diverse FSM generation.

Downloads

Published

2021-06-30

How to Cite

Coman, A., & Munoz-Avila, H. (2021). Automated Generation of Diverse NPC-Controlling FSMs Using Nondeterministic Planning Techniques. Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, 9(1), 121-127. https://doi.org/10.1609/aiide.v9i1.12666