Skip to main content

2019 | OriginalPaper | Buchkapitel

Implementation of Generic Steering Algorithms for AI Agents in Computer Games

verfasst von : Mateusz Modrzejewski, Przemysław Rokita

Erschienen in: Intelligent Methods and Big Data in Industrial Applications

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This paper proposes a set of generic steering algorithms for autonomous AI agents along with the structure of the implementation of a movement layer designed to work with said algorithms. The algorithms are meant for further use in computer animation in computer games - they provide a smooth and realistic base for the animation of the agent’s movement and are designed to work with any graphic environment and physics engine, thus providing a solid, versatile layer of logic for computer game AI engines. Basic algorithms (called steering behaviors) based on dynamics have been thoroughly described, as well as some methods of combining the behaviors into more complex ones. Applications of the algorithms are demonstrated along with possible problems in their usage and the solutions to said problems. The paper also presents results of studies upon the behaviors within a closed, single-layered AI module consisting only out of a movement layer, thus removing the bias inflicted by pathfinding and decision making.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Millington, I., Funge, J.: Artificial Intelligence For Games, 2nd edn. Morgan Kaufmann Publishers, Massachusetts (2009) Millington, I., Funge, J.: Artificial Intelligence For Games, 2nd edn. Morgan Kaufmann Publishers, Massachusetts (2009)
2.
Zurück zum Zitat Russell, S., Norvig, P.: Artificial Intelligence: A Modern Approach, 2nd edn. Prentice Hall, Upper Saddle River, NJ (2003) Russell, S., Norvig, P.: Artificial Intelligence: A Modern Approach, 2nd edn. Prentice Hall, Upper Saddle River, NJ (2003)
3.
Zurück zum Zitat Rabin, S.: AI Game Programing Wisdom. Charles River Media, Inc (2002) Rabin, S.: AI Game Programing Wisdom. Charles River Media, Inc (2002)
4.
Zurück zum Zitat Bourg, D.: AI for Game Developers. O’Reilly & Associates, Sebastopol (2004) Bourg, D.: AI for Game Developers. O’Reilly & Associates, Sebastopol (2004)
5.
Zurück zum Zitat Patel, U.K., Patel, P., Hexmoor, H., Carver, N.: Improving behavior of computer game bots using fictitious play. Int. J. Autom. Comput. 9(2) (2012) Patel, U.K., Patel, P., Hexmoor, H., Carver, N.: Improving behavior of computer game bots using fictitious play. Int. J. Autom. Comput. 9(2) (2012)
6.
Zurück zum Zitat Wagner, F.: Modeling Software with Finite State Machines: A Practical Approach. Auerbach Publications (2006) Wagner, F.: Modeling Software with Finite State Machines: A Practical Approach. Auerbach Publications (2006)
7.
Zurück zum Zitat Michele, C., Petter, g.: How behavior trees modularize hybrid control systems and generalize sequential behavior compositions, the subsumption architecture, and decision trees. In: IEEE Transactions on Robotics, vol. 33, pp. 99 (2016) Michele, C., Petter, g.: How behavior trees modularize hybrid control systems and generalize sequential behavior compositions, the subsumption architecture, and decision trees. In: IEEE Transactions on Robotics, vol. 33, pp. 99 (2016)
8.
Zurück zum Zitat Schultz, C.P., Bryant, R., Langdell, T.: Game Testing All In One, Course Technology (2005) Schultz, C.P., Bryant, R., Langdell, T.: Game Testing All In One, Course Technology (2005)
9.
Zurück zum Zitat Reynolds, C.W.: Flocks, herds, and schools: a distributed behavioral model. In: SIGGRAPH ’87 Conference Proceedings (1987) Reynolds, C.W.: Flocks, herds, and schools: a distributed behavioral model. In: SIGGRAPH ’87 Conference Proceedings (1987)
10.
Zurück zum Zitat Reynolds, C.W. (1999) Steering Behaviors For Autonomous Characters (1999) Reynolds, C.W. (1999) Steering Behaviors For Autonomous Characters (1999)
11.
Zurück zum Zitat Gamma, E., Helm, R., Johnson, R., Vlissides, J.: Design Patterns: Elements of Reusable Object-Oriented Software. Addison-Wesley, Boston (1995). ISBN 0-201-63361-2 Gamma, E., Helm, R., Johnson, R., Vlissides, J.: Design Patterns: Elements of Reusable Object-Oriented Software. Addison-Wesley, Boston (1995). ISBN 0-201-63361-2
12.
Zurück zum Zitat Cohen, J.D., Lin, M.C., Manocha, D., Ponamgi, M.K.: COLLIDE: an interactive and exact collision detection system for large scale environments. In: Proceedings of the 1995 Symposium on Interactive 3D Graphics (Monterey, CA) (1995) Cohen, J.D., Lin, M.C., Manocha, D., Ponamgi, M.K.: COLLIDE: an interactive and exact collision detection system for large scale environments. In: Proceedings of the 1995 Symposium on Interactive 3D Graphics (Monterey, CA) (1995)
Metadaten
Titel
Implementation of Generic Steering Algorithms for AI Agents in Computer Games
verfasst von
Mateusz Modrzejewski
Przemysław Rokita
Copyright-Jahr
2019
DOI
https://doi.org/10.1007/978-3-319-77604-0_2