Level of Detail based AI Adaptation for Agents in Video Games

Ghulam Mahdi, Yannick Francillette, Gouaich Abdelkader, Fabien Michel, Nadia Hocine

2013

Abstract

This paper suggests multi-agent systems (MASs) for implementing game artificial intelligence (AI) for video games. One of main hindrances against using MASs technology in video games has been the real-time constraints for frame rendering. In order to deal with the real-time constraints, we introduce an adaptation-oriented approach for maintaining frame rate in acceptable ranges. The adaptation approach is inspired from the level of detail (LoD) technique in 3D graphics. We introduce agent organizations for defining different roles of agents in game AI. The computational requirements of agent roles have been prioritized according to their functional roles in a game. In this way, adapting computational requirements of game AI works as a means for maintaining frame rate in acceptable ranges. The proposed approach has been evaluated through a pilot experiment by using a proof of concept game. The pilot experiment shows that LoD based adaptation allows maintaining frame rate in acceptable ranges and therefore enhancing the quality of service.

References

  1. BioWare (2002). Neverwinter nights - game information. [Online; accessed 04-September-2012].
  2. Brockington, M. (2002). Level-of-detail ai for a large role-playing game. AI Game Programming Wisdom, 1:419-425.
  3. Charles, D. (2007). Biologically inspired artificial intelligence for computer games. Information Science Reference.
  4. Clark, J. (1976). Hierarchical geometric models for visible surface algorithms. Communications of the ACM, 19(10):547-554.
  5. Clark, J. (2008). Alief and belief. Journal of Philosophy, 105(10):634-663.
  6. David Luebke, Martin Reddy, J. D. C. A. V. B. W. R. H. (2003). Level of detail for 3D graphics. Morgan Kaufmann Pub.
  7. Dechesne, F., Hattori, H., ter Mors, A., Such, J. M., Weyns, D., and Dignum, F., editors (2012). Advanced Agent Technology - AAMAS 2011 Workshops, AMPLE, AOSE, ARMS, DOCM3AS, ITMAS, Taipei, Taiwan, May 2-6, 2011. Revised Selected Papers, volume 7068 of Lecture Notes in Computer Science. Springer.
  8. Deering, M. (1993). Data complexity for virtual reality: where do all the triangles go? In Virtual Reality Annual International Symposium, 1993., 1993 IEEE, pages 357-363. IEEE.
  9. Delgado-Mata, C. and Ibán˜ez-Martínez, J. (2008). Ai opponents with personality traits in überpong. In Proceedings of the 2nd international conference on INtelligent TEchnologies for interactive enterTAINment, page 1. ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering).
  10. Dignum, F., editor (2011). Agents for Games and Simulations II - Trends in Techniques, Concepts and Design [AGS 2010, The Second International Workshop on Agents for Games and Simulations, May 10, 2010, Toronto, Canada], volume 6525 of Lecture Notes in Computer Science. Springer.
  11. Dignum, F., Bradshaw, J. M., Silverman, B. G., and van Doesburg, W. A., editors (2009a). Agents for Games and Simulations, Trends in Techniques, Concepts and Design [AGS 2009, The First International Workshop on Agents for Games and Simulations, May 11, 2009, Budapest, Hungary], volume 5920 of Lecture Notes in Computer Science. Springer.
  12. Dignum, F., Westra, J., Van Doesburg, W., and Harbers, M. (2009b). Games and agents: Designing intelligent gameplay. International Journal of Computer Games Technology, 2009:1-18.
  13. Ferber, J., Gutknecht, O., and Michel, F. (2003). From agents to organizations: An organizational view of multi-agent systems. In AOSE, pages 214-230.
  14. Kistler, F., Wißner, M., and André, E. (2010). Level of detail based behavior control for virtual characters. In Intelligent Virtual Agents, pages 118-124. Springer.
  15. Luebke, D., Watson, B., Cohen, J. D., Reddy, M., and Varshney, A. (2002). Level of Detail for 3D Graphics. Elsevier Science Inc., New York, NY, USA.
  16. Millington, I. and Funge, J. (2009). Artificial intelligence for games. Morgan Kaufmann.
  17. Mott, K. (2009). Evolution of artificial intelligence in video games : A surve. In Term Papers prepared for 810:161, Artificial Intelligence, Spring 2009 University of Northern Iowa (UNIAI-09).
  18. Niederberger, C. and Gross, M. (2005). Level-of-detail for cognitive real-time characters. The Visual Computer, 21(3):188-202.
  19. Niederberger, C. and Gross, M. H. (2002). Towards a game agent.
  20. Niederberger, C. B. (2005). Behavior Modeling and RealTime Simulation for Autonomous Agents using Hierarchies and Level-of-Detail. PhD thesis, Swiss Federal Institute of Technology, ETH Zurich.
  21. Orkin, J. (2006). Three states and a plan: the ai of fear. In Game Developers Conference, volume 2006. Citeseer.
  22. Osborne, D. and Dickinson, P. (2010). Improving games ai performance using grouped hierarchical level of detail.
  23. Rabin, S. (2002). AI Game Programming Wisdom. Charles River Media, Inc., Rockland, MA, USA.
  24. Remendy (2001). Games by remedy. [Online; accessed 04-September-2012].
  25. Russell, S. and Norvig, P. (2010). Artificial Intelligence: A Modern Approach. Prentice Hall.
  26. Schreiner, T. (2003). Artificial intelligence in game design.
  27. Studios, L. (2001). Black and white. [Online; accessed 04-September-2012].
  28. Valve (2008). Left 4 dead blog. [Online; accessed 04- September-2012].
  29. Wißner, M., Kistler, F., and André, E. (2010). Level of detail ai for virtual characters in games and simulation. Motion in Games, pages 206-217.
  30. Wooldridge, M. and Jennings, N. (1995). Intelligent agents: Theory and practice. Knowledge Engineering Review, 10(2):115-152.
Download


Paper Citation


in Harvard Style

Mahdi G., Francillette Y., Abdelkader G., Michel F. and Hocine N. (2013). Level of Detail based AI Adaptation for Agents in Video Games . In Proceedings of the 5th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, ISBN 978-989-8565-39-6, pages 182-194. DOI: 10.5220/0004261501820194


in Bibtex Style

@conference{icaart13,
author={Ghulam Mahdi and Yannick Francillette and Gouaich Abdelkader and Fabien Michel and Nadia Hocine},
title={Level of Detail based AI Adaptation for Agents in Video Games},
booktitle={Proceedings of the 5th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,},
year={2013},
pages={182-194},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004261501820194},
isbn={978-989-8565-39-6},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 5th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,
TI - Level of Detail based AI Adaptation for Agents in Video Games
SN - 978-989-8565-39-6
AU - Mahdi G.
AU - Francillette Y.
AU - Abdelkader G.
AU - Michel F.
AU - Hocine N.
PY - 2013
SP - 182
EP - 194
DO - 10.5220/0004261501820194