Enhancing the Behavior of Virtual Characters with Long Term Planning, Failure Anticipation and Opportunism

  • Philippe Rannou
  • Fabrice Lamarche
  • Marie-Odile Cordier
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7660)


Autonomous virtual characters evolve in dynamic virtual environments in which changes may be unpredictable. However, they need to behave properly and adapt their behavior to perceived changes while fulfilling their goals. In this article, we propose a system that combines long term action planning with failure anticipation and opportunism. The system generates plans enriched with information that enable a monitor to detect relevant changes of the environment in order to trigger plan adaptations whenever needed.


Action Selection Plan Adaptation Failure Anticipation Virtual Character Task List 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [BF97]
    Blum, A.L., Furst, M.L.: Fast planning through planning graph analysis. Artificial Intelligence 90(1/2), 281–300 (1997)zbMATHCrossRefGoogle Scholar
  2. [BG01]
    Bonet, B., Geffner, H.: Planning as heuristic search. Artificial Intelligence 128, 5–33 (2001)MathSciNetCrossRefGoogle Scholar
  3. [CC04]
    Charles, F., Cavazza, M.: Exploring scalability of character-based storytelling. In: Autonomous Agents and Multi-Agent Systems (2004)Google Scholar
  4. [CT91]
    Currie, K., Tate, A.: O-plan: The open planning architecture. Artificial Intelligence 52(1), 49–86 (1991)CrossRefGoogle Scholar
  5. [dST05]
    de Sevin, E., Thalmann, D.: A motivational model of action selection for virtual humans. In: Proc. of the Computer Graphics International, pp. 213–220 (2005)Google Scholar
  6. [EHN94]
    Erol, K., Hendler, J., Nau, D.S.: Htn planning: Complexity and expressivity. In: Proc. of the Twelfth National Conf. on Artificial Intelligence, pp. 1123–1128 (1994)Google Scholar
  7. [EHN95]
    Erol, K., Hendler, J., Nau, D.S.: Semantics for hierarchical task-network planning. Technical report (1995)Google Scholar
  8. [FN71]
    Fikes, R.E., Nilsson, N.J.: Strips: A new approach to the application of theorem proving to problem solving. Artificial Intelligence 2(3/4) (1971)Google Scholar
  9. [GKB+09]
    Gemrot, J., Kadlec, R., Bída, M., Burkert, O., Píbil, R., Havlíček, J., Zemčák, L., Šimlovič, J., Vansa, R., Štolba, M., Plch, T., Brom, C.: Pogamut 3 Can Assist Developers in Building AI (Not Only) for Their Videogame Agents. In: Dignum, F., Bradshaw, J., Silverman, B., van Doesburg, W. (eds.) Agents for Games and Simulations. LNCS, vol. 5920, pp. 1–15. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  10. [HN01]
    Hoffmann, J., Nebel, B.: The ff planning system: Fast plan generation through heuristic search. Journal of Artificial Intelligence Research 14, 253–302 (2001)zbMATHGoogle Scholar
  11. [Mae89]
    Maes, P.: The dynamics of action selection. In: IJCAI, pp. 991–997 (1989)Google Scholar
  12. [NAI+03]
    Nau, D.S., Au, T.-C., Ilghami, O., Kuter, U., Murdock, J.W., Wu, D., Yaman, F.: Shop2: An htn planning system. J. Artif. Intell. Res. (JAIR) 20, 379–404 (2003)zbMATHGoogle Scholar
  13. [NSE98]
    Nau, D.S., Smith, S.J.J., Erol, K.: Control strategies in htn planning: Theory versus practice. In: AAAI/IAAI, pp. 1127–1133 (1998)Google Scholar
  14. [RG91]
    Rao, A.S., Georgeff, M.P.: Modeling rational agents within a bdi-architecture. In: Proc. of Conf. on Principles of Knowledge Representation and Reasoning, pp. 473–484 (1991)Google Scholar
  15. [Tyr93]
    Tyrrell, T.: Computational Mechanisms for Action Selection. PhD thesis, University of Edinburgh, Centre for Cognitive Science (1993)Google Scholar
  16. [Wil90]
    Wilkins, D.: Can ai planners solve practical problems? Computational Intelligence 6(4), 232–246 (1990)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Philippe Rannou
    • 1
  • Fabrice Lamarche
    • 1
  • Marie-Odile Cordier
    • 1
  1. 1.University of Rennes 1France

Personalised recommendations