liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Knowledge-Based Probability Maps for Covert Pathfinding
Linköping University, Department of Science and Technology, Media and Information Technology. Linköping University, The Institute of Technology.
Linköping University, Department of Science and Technology, Media and Information Technology. Linköping University, The Institute of Technology.
2010 (English)In: Motion in Games / [ed] Ronan Boulic, Yiorgos Chrysanthou, and Taku Komura, Springer , 2010, 339-350 p.Chapter in book (Refereed)
Abstract [en]

Virtual characters in computer games sometimes need to find a path from point A to point B while minimizing the risk of being spotted by an enemy. Visibility calculations of the environment are needed to accomplish this. While previous methods have focused on either general visibility calculations or calculations based only on current enemy positions, we suggest a method to incorporate the agent’s knowledge of previous enemy positions. By creating a probability distribution of the positions of the enemies and using this in the visibility calculation, we create a more accurate visibility map.

Place, publisher, year, edition, pages
Springer , 2010. 339-350 p.
Series
Lecture Notes in Computer Science, ISSN 0302-9743 (print), 1611-3349 (online) ; 6459
Keyword [en]
artificial intelligence, pathfinding, visibility, covert
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:liu:diva-62771DOI: 10.1007/978-3-642-16958-8_32ISBN: 978-3-642-16957-1 (print)ISBN: 978-3-642-16958-8 (print)OAI: oai:DiVA.org:liu-62771DiVA: diva2:374314
Conference
Motion in Games Third International Conference, MIG 2010, Utrecht, The Netherlands, November 14-16, 2010.
Available from: 2010-12-03 Created: 2010-12-03 Last updated: 2014-09-17Bibliographically approved
In thesis
1. Affective Decision Making in Artificial Intelligence: Making Virtual Characters With High Believability
Open this publication in new window or tab >>Affective Decision Making in Artificial Intelligence: Making Virtual Characters With High Believability
2012 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

Artificial intelligence is often used when creating believable virtual characters in games or in other types of virtual environments. The intelligent behavior these characters show to the player is often flawed, leading to a worse gameplay experience. In particular, there is often little or no emotional impact on the decision making of the characters. This thesis focuses on extending decision-making and pathfinding mechanisms for virtual characters, with a particular focus on the use of emotions. The thesis is divided into three parts.

The first part is an introductory study concerning the requirements designing a believable virtual character places on the architecture used. Gameplay design patterns are used as a tool to analyze the proposed agent architecture and discussions are presented regarding the necessary properties of such an architecture with respect to gameplay.

The second part extends two action selection mechanisms to include emotional impact. In particular, behavior networks are extended to take complex emotional impact into account, including emotional parameters, emotional goals, and emotional influences.Moreover, time-discounting is introduced into behavior networks as a factor in the decision making. The time-discounting is also under emotional influence. The second action selection mechanism extended to use emotional impact is behavior trees. Since behavior trees are widely used by game designers, allowing full control over the characters’ behaviors, the work in this thesis proposes a new type of emotional selector which only affects a part ofthe behavior tree, leaving the control in the hands of the designer.

The third part focuses on more complex pathfinding where more factors than finding the shortest collisionfree path through an environment are considered. A new type of visibility map is introduced. Using the knowledge of the virtual character about previous enemy positions, a more accurate visibility map is created. The visibility map is used for covert pathfinding, where the character tries to find a path through an environment while trying to minimize the risk of being seen by the enemy. Finally, a new kind of pathfinding, emotional pathfinding, is introduced, based on the use of emotion maps. Humans often have emotional attachment to geographical locations because they have previously felt emotions at those locations. This approach takes advantage of this knowledge and enables a virtual character to find a path through an environment that is as emotionally pleasant as possible.

Place, publisher, year, edition, pages
Linköping: Linköping University Electronic Press, 2012. 85 p.
Series
Linköping Studies in Science and Technology. Dissertations, ISSN 0345-7524 ; 1477
Keyword
Artificial intelligence, emotions, decision making, pathfinding
National Category
Engineering and Technology
Identifiers
urn:nbn:se:liu:diva-84700 (URN)978-91-7519-792-0 (ISBN)
Public defence
2012-11-09, K3, Kåkenhus, Campus Norrköping, Linköpings universitet, Norrköping, 09:30 (English)
Opponent
Supervisors
Available from: 2012-10-17 Created: 2012-10-17 Last updated: 2013-09-12Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textfind book at a swedish library/hitta boken i ett svenskt bibliotek

Authority records BETA

Johansson, AnjaDell'Acqua, Pierangelo

Search in DiVA

By author/editor
Johansson, AnjaDell'Acqua, Pierangelo
By organisation
Media and Information TechnologyThe Institute of Technology
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 155 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf