Modeling methodology for NPC's using Interpreted Petri Nets and feedback control

In the context of video games design, Artificial Intelligence (AI) a broad of techniques have been used to generate the behavior of Non-Players Characters (NPC's). In this document, is explored the use of Supervisory control in Discrete Event Systems for design the behavior of NPC's, where the interaction between them it is not blocking. The modeling tool used is Interpreted Petri Nets (IPN) which are an extension of Petri Nets (PN) allow to relate input signals and output signals for PN models. � 2010 IEEE