Abstract
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Blum, A.L., Furst, M.L.: Fast planning through planning graph analysis. Artificial Intelligence 90(1/2), 281–300 (1997)
Bonet, B., Geffner, H.: Planning as heuristic search. Artificial Intelligence 128, 5–33 (2001)
Charles, F., Cavazza, M.: Exploring scalability of character-based storytelling. In: Autonomous Agents and Multi-Agent Systems (2004)
Currie, K., Tate, A.: O-plan: The open planning architecture. Artificial Intelligence 52(1), 49–86 (1991)
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)
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)
Erol, K., Hendler, J., Nau, D.S.: Semantics for hierarchical task-network planning. Technical report (1995)
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)
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)
Hoffmann, J., Nebel, B.: The ff planning system: Fast plan generation through heuristic search. Journal of Artificial Intelligence Research 14, 253–302 (2001)
Maes, P.: The dynamics of action selection. In: IJCAI, pp. 991–997 (1989)
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)
Nau, D.S., Smith, S.J.J., Erol, K.: Control strategies in htn planning: Theory versus practice. In: AAAI/IAAI, pp. 1127–1133 (1998)
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)
Tyrrell, T.: Computational Mechanisms for Action Selection. PhD thesis, University of Edinburgh, Centre for Cognitive Science (1993)
Wilkins, D.: Can ai planners solve practical problems? Computational Intelligence 6(4), 232–246 (1990)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rannou, P., Lamarche, F., Cordier, MO. (2012). Enhancing the Behavior of Virtual Characters with Long Term Planning, Failure Anticipation and Opportunism. In: Kallmann, M., Bekris, K. (eds) Motion in Games. MIG 2012. Lecture Notes in Computer Science, vol 7660. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34710-8_31
Download citation
DOI: https://doi.org/10.1007/978-3-642-34710-8_31
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-34709-2
Online ISBN: 978-3-642-34710-8
eBook Packages: Computer ScienceComputer Science (R0)