![](bg7.png)
will help other researchers cross the gap between
planning and IVAs.
Multiple possibilities for future research are
available. It would be interesting to see if the given
results scale to more extreme parameter values,
larger maps and more complex domains.
Another research direction is to tightly integrate
the planner with the agent. Interleaving planning and
execution as well as meta-reasoning about the
planning process and explicit handling of
uncertainty in the world might bring a significant
performance boost.
A more detailed discussion of the experiment
design and complete results are described in author`s
thesis (Černý, 2012).
ACKNOWLEDGEMENTS
This work was partially supported by the student research
grant GA UK 655012/2012/A-INF/MFF, by the SVV
project number 265 314 and by the grant P103/10/1287
from GAČR .
REFERENCES
Balla, R.-K., Fern, A., 2009. UCT for Tactical Assault
Planning in Real-Time Strategy Games. in
Proceedings of the Twenty-First International Joint
Conference on Artificial Intelligence, Pp. 40-45.
Černý, M., 2012. Comparing Reactive Techniques to
Classical Planning for Intelligent Virtual Agents.
Master Thesis, Charles University in Prague.
Černý, M., 2012b. Planning4J. Available at
Http://Code.Google.Com/P/Planning4j/
Champandard, A. J., 2007. Understanding Behavior Trees.
Available at: Http://Aigamedev.Com/Open/Article/Bt-
Overview/ Accessed 2012-04-11.
Epic Games Inc., 2012. Unreal Development Kit.
Available at Http://Udk.Com/ Accessed 2012-04-10.
Fikes, R. E., Nilsson, N. J. , 1971. Strips: a New Approach
to the Application of Theorem Proving to Problem
Solving. Artificial Intelligence 2:189–208, 1971.
Fox, M., Long, D., 2003. PDDL2.1: an Extension to
PDDL for Expressing Temporal Planning Domains.
Journal of Artificial Intelligence Research 20: 61-124.
Fu, D., Houlette-Stottler, R., 2004. the Ultimate Guide to
Fsms in Games. AI Game Programming Wisdom II,
Pp. 283-302. Hingham, Massachusetts: Charles River
Media.
Gemrot, J., Kadlec, R., Bída, M., Burkert, O., 2009.
Pogamut 3 Can Assist Developers in Building AI (Not
Only) for Their Videogame Agents. Agents for Games
and Simulations, LNCS 5920, Pp. 1-15.
Hawes, N., 2004. Anytime Deliberation for Computer
Game Agents, Ph.D. Diss., School of Computer
Science, University of Birmingham, Birmingham, UK.
Helmert, M., 2006. the Fast Downward Planning System.
Journal of Artificial Intelligence Research 26: 191-246.
Hoang, H., Lee-Urban, S., Muñoz-Avila, H., 2005.
Hierarchical Plan Representations for Encoding
Strategic Game AI. Proceedings of the First Artificial
Intelligence and Interactive Digital Entertainment
Conference, Pp. 63-68.
Hoffmann, J., Nebel, B., 2001. the FF Planning System:
Fast Plan Generation through Heuristic Search.
Journal of Artificial Intelligence Research 14: 253-
302.
Hothorn, T., Bretz, F., Westfall, P., 2008. Simultaneous
Inference in General Parametric Models. Biometrical
Journal 50(3): 346–363.
Hsu, C.-W., Wah, B. W., 2008. The Sgplan Planning
System in IPC-6. in Proceedings of the Sixth
International Planning Competition, Pp. 5-7.
Kautz, H., Selman, B., 1998. BLACKBOX: a New
Approach to the Application of Theorem Proving to
Problem Solving. in Working Notes of the Workshop
on Planning as Combinatorial Search, Pittsburgh.
Lipovetzky, N., Geffner, H., 2011. Searching for Plans
with Carefully Designed Probes, in Proceedings of the
Twenty-First International Conference on Automated
Planning and Scheduling, Pp. 154-161.
Long, E., 2007. Enhanced NPC Behaviour using Goal
Oriented Action Planning, Master Thesis, School of
Computing and Advanced Technologies, University of
Abertay Dundee, Dundee, UK.
Mckillup, S., 2006. Statistics Explained: an Introductory
Guide for Life Scientists, Cambridge: Cambridge
University Press.
Nguyen T.-H.D. Et Al., 2011. CAPIR: Collaborative
Action Planning with Intention Recognition. in
Proceedings of the Seventh AAAI Conference on
Artificial Intelligence and Interactive Digital
Entertainment, Pp. 61-66.
Orkin, J., 2012. Personal Web Page. Accessed
2012-04-11. Available at
Http://Web.Media.Mit.Edu/~Jorkin/Goap.Html
Orkin, J., 2006. Three States and a Plan: the AI of
F.E.a.R.. in Proceedings of the Game Developer's
Conference.
Pollack, M. E., Horty, J. F., 1999. There’s More to Life
than Making Plans. AI Magazine 20(4): 71-83.
Richter, S., Westphal, M., Helmert, M. 2011. LAMA 2008
and 2011. in Seventh International Planning
Competition (IPC 2011), Deterministic Part, Pp. 50-
54.
Thompson, T., Levine, J., 2009. Realtime Execution of
Automated Plans using Evolutionary Robotics. in
IEEE Symposium on Computational Intelligence and
Games, Pp. 333-340.
Vassos, S., Papakonstantinou, M., 2011. the Simplefps
Planning Domain: a PDDL Benchmark for Proactive
Npcs,” Proceedings of the Non-Player Character AI
Workshop (NPCAI-2011) of the Artificial Intelligence
& Interactive Digital Entertainment (AIIDE-2011)
Conference, Stanford CA, USA
.
ICAART2013-InternationalConferenceonAgentsandArtificialIntelligence
240