Search Based Planning: A Model for Character Behaviour.
Miguel Lozano, Steven J. Mead, Marc Cavazza, Fred Charles · 2002
In this paper we present experiments with search-based planning as the most generic description of intelligent behaviour for virtual actors. Using a MinMin heuristic search-based planner (HSP), we demonstrate how this can be used to generate efficient plans (in terms of plan length), and how the production of these minimum length plans is performed in times suitable for the real-time 3D virtual environments. Using an extension to the classical 'dinner-date' problem, we illustrate the planning and action execution undertaken by the virtual actor.