Dynamic behavior-based control and world-embedded knowledge for interactive artificial intelligence

Search for this publication on Google Scholar
Heckel, F. (2011). Dynamic behavior-based control and world-embedded knowledge for interactive artificial intelligence. Unc Charlotte Electronic Theses And Dissertations.
Download PDF

Analytics

62 views ◎
31 downloads ⇓


Abstract

Video game designers depend on artificial intelligence to drive player experience in modern games. Therefore it is critical that AI not only be fast and computationally inexpensive, but also easy to incorporate with the design process. We address the problem of building computationally inexpensive AI that eases the game design process and provides strategic and tactical behavior comparable with current industry-standard techniques. Our central hypothesis is that behavior-based characters in games can exhibit effective strategy and coordinate in teams through the use of knowledge embedded in the world and a new dynamic approach to behavior-based control that enables characters to transfer behavioral knowledge. We use dynamic extensions for behavior-based subsumption and world-embedded knowledge to simplify and enhance game character intelligence. We find that the use of extended affordances to embed knowledge in the world can greatly reduce the effort required to build characters and AI engines while increasing the effectiveness of the behavior controllers. In addition, we find that the technique of multi-character affordances can provide a simple mechanism for enabling team coordination. We also show that reactive teaming, enabled by dynamic extensions to the subsumption architecture, is effective in creating large adaptable teams of characters. Finally, we show that the command policy for reactive teaming can be used to improve performance of reactive teams for tactical situations.

Details
Author

Heckel, Frederick

Title

Dynamic behavior-based control and world-embedded knowledge for interactive artificial intelligence

Physical Description

1 online resource (210 pages) : PDF

Date

2011

Degree Granting Institution

University of North Carolina at Charlotte

Abstract

Video game designers depend on artificial intelligence to drive player experience in modern games. Therefore it is critical that AI not only be fast and computationally inexpensive, but also easy to incorporate with the design process. We address the problem of building computationally inexpensive AI that eases the game design process and provides strategic and tactical behavior comparable with current industry-standard techniques. Our central hypothesis is that behavior-based characters in games can exhibit effective strategy and coordinate in teams through the use of knowledge embedded in the world and a new dynamic approach to behavior-based control that enables characters to transfer behavioral knowledge. We use dynamic extensions for behavior-based subsumption and world-embedded knowledge to simplify and enhance game character intelligence. We find that the use of extended affordances to embed knowledge in the world can greatly reduce the effort required to build characters and AI engines while increasing the effectiveness of the behavior controllers. In addition, we find that the technique of multi-character affordances can provide a simple mechanism for enabling team coordination. We also show that reactive teaming, enabled by dynamic extensions to the subsumption architecture, is effective in creating large adaptable teams of characters. Finally, we show that the command policy for reactive teaming can be used to improve performance of reactive teams for tactical situations.

Genre

doctoral dissertations

Subjects--Topics

Computer science
Artificial intelligence

Degree

Ph.D.

Keywords

Artificial Intelligence
Reactive Control
Video Games
Virtual Environments

Subject Area

Information Technology

Advisor(s)

Youngblood, G. Michael

Committee Members

Barnes, Tiffany
Souvenir, Richard
Xiao, Jing
Goolkasian, Paula

Degree Note

Thesis (Ph.D.)--University of North Carolina at Charlotte, 2011.

Rights Statement

This Item is protected by copyright and/or related rights. You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s). For additional information, see http://rightsstatements.org/page/InC/1.0/.

Rights Holder Information

Copyright is held by the author unless otherwise indicated.

Identifier

Heckel_uncc_0694D_10207

Permalink

http://hdl.handle.net/20.500.13093/etd:68