Query-enabled behavior trees

IEEE Transactions on Computational Intelligence and AI in Games

Volumn 1, Issue 4, 2009, Pages 298-308

  Flórez Puga, Gonzalo ^a   Gómez Martín, Marco Antonio ^a   Gómez Martín, Pedro Pablo ^a   Díaz Agudo, Belén ^a   González Calero, Pedro Antonio ^a  

^a UNIVERSIDAD COMPLUTENSE DE MADRID   (Spain)

Author keywords

Behavior trees (BTs); Case based reasoning (CBR); First person shooter (FPS); Nonplayer characters (NPCs)

Indexed keywords

ABSTRACTION LEVEL; BEHAVIOR DESIGN; BEHAVIOR TREES; CBR SYSTEMS; DESIGN PROCESS; FIRST PERSON SHOOTER; GLOBAL BEHAVIORS; HIERARCHICAL STATE MACHINES; HIERARCHICAL STRUCTURES; HIERARCHICAL TASK NETWORKS; INTELLIGENT BEHAVIOR; NON-PLAYER CHARACTER; ON DYNAMICS; RESEARCH GROUPS; RUNTIMES; SERIOUS GAMES;

ARTIFICIAL INTELLIGENCE; BITS; DESIGN;

CASE BASED REASONING;

EID: 77955688459     PISSN: 1943068X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCIAIG.2009.2036369     Document Type: Article

References (25)

1. S. Rabin, Ed., AI Game Programming Wisdom 3. Boston, MA: Charles River Media, 2006.
2. S. Rabin, Ed., AI Game Programming Wisdom 4. Boston, MA: Charles River Media, 2008.
3. D. Isla, "Handling complexity in the Halo 2 AI," in Proc. Game Developers Conf., 2005 [Online]. Available: http://www.gamasutra.com/ view/feature/2250/gdc-2005-proceeding-handling-.php
4. D. Isla, "Halo 3-Building a better battle," in Proc. Game Developers Conf., 2008 [Online]. Available: http://www.bungie.net/Inside/ publications.aspx
5. J. Krajewski, "Creating all humans: A data-driven AI framework for open game worlds," Gamasutra, Feb. 2009 [Online]. Available: http://www.gamasutra.com/view/feature/1862/creating-all-humans- a-datadriven-.php
6. H. Hoang, S. Lee-Urban, and H. Muãoz-Avila, "Hierarchical plan representations for encoding strategic game AI," in Proc. 1st Artif Intell. Interactive Digit. Entertainment Conf., R. M. Young and J. E. Laird, Eds., 2005, pp. 63-68.
7. P. Gorniak and I. Davis, "Squadsmart: Hierarchical planning and coordinated plan execution for squads of characters," in Proc. Artif Intell. Interactive Digit. Entertainment Conf., J. Schaeffer and M. Mateas, Eds., 2007, pp. 14-19.
8. C. Remo and B. Sheffield, "Redefining game narrative: Ubisoft's Patrick Redding on far cry 2," Gamasutra, Jul. 2008 [Online]. Available: http://www.gamasutra.com/view/feature/3727/redefining-game-narrative-.php
9. E. D. Leake, Case-Based Reasoning: Experiences, Lessons, and Future Directions. Menlo Park, CA: AAAI/MIT Press, 1996.
10. M. Gilgenback and T. McIntosh, "A flexible AI system through behaviorcompositing," in AI Game Programming Wisdom 3. Boston,MA: Charles River Media, 2006, pp. 289-300.
11. I. Borovikov and A. Kadukin, "Building a behavior editor for abstract state machines," in AI Game Programming Wisdom 4. Boston, MA: Charles River Media, 2008, pp. 333-346.
12. D. Harel, "Statecharts: A visual formulation for complex systems," Sci. Comput. Program., vol. 8, no. 3, pp. 231-274, 1987.
13. R. Houlette, D. Fu, and D. Ross, "Towards an AI behavior toolkit for games," in Proc. AAAI Spring Symp. Artif. Intell. Interactive Entertain., J. Laird and M. van Lent, Eds., 2001, pp. 50-53.
14. M. S. Atkin, G. W. King, D. L. Westbrook, B. Heeringa, and P. R. Cohen, "Hierarchical agent control: A framework for defining agent behavior," in Proc. 5th Int. Conf. Autonom. Agents, 2001, pp. 425-432.
15. F. Baader, D. Calvanese, D. L. McGuinness, D. Nardi, and P. F. Patel-Schneider, Eds., The Description Logic Handbook: Theory, Implementation, and Applications. Cambridge, U.K.: Cambridge Univ. Press, 2003.
16. P. P. Gómez-Martín, M. A. Gómez-Martín, P. A. González-Calero, and P. Palmier-Campos, "Using metaphors in game-based education," in Lecture Notes in Computer Science, K.-C. Hui, Z. Pan, R. C.-K. Chung, C. C.-L. Wang, X. Jin, S. Göbel, and E. C.-L. Li, Eds. Berlin, Germany: Springer-Verlag, 2007, vol. 4469, pp. 477-488.
17. G. Flórez-Puga, B. Díaz-Agudo, and P. A. González-Calero, "Experience- based design of behaviors in videogames," in Lecture Notes in Computer Science, K.-D. Althoff, R. Bergmann, M. Minor, and A. Hanft, Eds. Berlin, Germany: Springer-Verlag, 2008, vol. 5239, pp. 180-194.
18. G. Flórez-Puga, M. A. Gómez-Martín, B. Díaz-Agudo, and P. A. González-Calero, "Dynamic expansion of behaviour trees," in Proc. Artif Intell. Interactive Digit. Entertainment Conf., C. Darken and M. Mateas, Eds., 2008, pp. 36-41.
19. C. Miles, S. J. Louis, N. Cole, and J. McDonnell, "Learning to play like a human: Case injected genetic algorithms for strategic computer gaming," in Proc. Congr. Evol. Comput., Jun. 2004, vol. 2, pp. 1441-1448.
20. R. S. Aleson and S. J. Louis, "Developing adaptive tactical aggressors," in Proc. Interservice/Industry Training Simulation Education Conf., 2006 [Online]. Available: http://ntsa.metapress.com/app/home/ contribution.asp?referrer=parent&backto=issue,103,158;journal,3, 12;linkingpublicationresults, 1:113340,1
21. A. Olenderski, M. N. Nicolescu, and S. J. Louis, "A behavior-based architecture for realistic autonomous ship control," in Proc. IEEE Symp. Comput. Intell. Games, S. J. Louis and G. Kendall, Eds., 2006, pp. 148-155.
22. M. N. Nicolescu and M. J. MataricÂ, "A hierarchical architecture for behavior-based robots," in Proc. 1st Int. Joint Conf. Autonom. Agents Multiagent Syst., New York, 2002, pp. 227-233 [Online]. Available: http://www.dx.doi.org/10.1145/544741.544798
23. M. Mateas and A. Stern, "A behavior language for story-based believable agents," IEEE Intell. Syst., vol. 17, no. 4, pp. 39-47, Jul./Aug. 2002.
24. A. B. Loyall and J. Bates, "Hap-A reactive, adaptive architecture for agents," Carnegie Mellon Univ., Pittsburgh, PA, Tech. Rep. CMU-CS-91-147, Jun. 1991.
25. S. Ontañón, K. Mishra, N. Sugandh, and A. Ram, "Learning from demonstration and case-based planning for real-time strategy games," in Soft Computing Applications in Industry, B. Prasad, Ed. New York: Springer-Verlag, 2008, pp. 293-310.