Abstract
In order to create a system capable of planning complex, constraints-based behaviors for an agent operating in a rich environment, two complementary frameworks were integrated. Linear Temporal Logic mission planning generates controllers that are guaranteed to satisfy complex requirements that describe reactive and possibly infinite behaviors. However, enumerating all the relevant information as a finite set of Boolean propositions becomes intractable in complex environments. The PAR (Parameterized Action Representation) framework provides an abstraction layer where information about actions and the state of the world is maintained; however, its planning capabilities are limited. The integration described in this paper combines the strengths of these two frameworks and allows for the creation of complex virtual agent behavior that is appropriate to environmental context and adheres to specified constraints.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Allbeck, J.M.: Creating 3D Animated Human Behaviors for Virtual Worlds. Ph.D. thesis, University of Pennsylvania (2009)
Avradinis, N., Panayiotopoulos, T., Aylett, R.: Continuous planning for virtual environments. In: Vlahavas, I., Vrakas, D. (eds.) Intelligent Techniques for Planning, pp. 162–193 (2005)
Badler, N., Erignac, C., Liu, Y.: Virtual humans for validating maintenance procedures. Communications of the ACM 45(7), 56–63 (2002)
Bindiganavale, R., Schuler, W., Allbeck, J., Badler, N., Joshi, A., Palmer, M.: Dynamically altering agent behaviors using natural language instructions. In: Autonomous Agents, pp. 293–300. AAAI, Menlo Park (2000)
Cavazza, M., Charles, F., Mead, S.J.: Planning characters’ behaviour in interactive storytelling. The Journal of Visualization and Computer Animation 13(2), 121–131 (2002), 10.1002/vis.285
Emerson, E.A.: Temporal and modal logic. In: Handbook of theoretical computer science. Formal Models and Semantics, vol. B, pp. 995–1072. MIT Press, Cambridge (1990)
Funge, J., Tu, X., Terzopoulos, D.: Cognitive modeling knowledge, reasoning and planning for intelligent character. In: Proceedings of ACM SIGGRAPH, pp. 29–38 (1999)
Johnson, W.L., Rickel, J.: Steve: An animated pedagogical agent for procedural training in virtual environments. ACM SIGART Bullentin 8(1-4), 16–21 (1997)
Kress-Gazit, H., Fainekos, G.E., Pappas, G.J.: Translating structured english to robot controllers. Advanced Robotics Special Issue on Selected Papers from IROS 2007 22(12), 1343–1359 (2008)
Kress-Gazit, H., Fainekos, G.E., Pappas, G.J.: Temporal logic based reactive mission and motion planning. IEEE Transactions on Robotics 25(6), 1370–1381 (2009)
Paris, S., Donikian, S.: Activity-driven populace: a cognitive approach to crowd simulation. IEEE Computer. Graphics and Applications 29(4), 34–43 (2009), 1669315
Pelechano, N., Allbeck, J.M., Badler, N.I.: Controlling individual agents in high-density crowd simulation. In: ACM SIGGRAPH / Eurographics Symposium on Computer Animation (SCA). ACM Press, San Diego (2007)
Smith, C., Cavazza, M., Charlton, D., Zhang, L., Turumen, M., Hakulinen, J.: Integrating planning and dialgue in a lifestyle agent. In: Prendinger, H., Lester, J.C., Ishizuka, M. (eds.) IVA 2008. LNCS (LNAI), vol. 5208, pp. 146–153. Springer, Heidelberg (2008)
Yu, Q., Terzopoulos, D.: A decision network framework for the behavioral animation of virtual humans. In: Proceedings of ACM SIGGRAPH/Eurographics symposium on Computer animation, pp. 119–128. Eurographics Association, San Diego (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Allbeck, J.M., Kress-Gazit, H. (2010). Constraints-Based Complex Behavior in Rich Environments. In: Allbeck, J., Badler, N., Bickmore, T., Pelachaud, C., Safonova, A. (eds) Intelligent Virtual Agents. IVA 2010. Lecture Notes in Computer Science(), vol 6356. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15892-6_1
Download citation
DOI: https://doi.org/10.1007/978-3-642-15892-6_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15891-9
Online ISBN: 978-3-642-15892-6
eBook Packages: Computer ScienceComputer Science (R0)