How qualitative spatial reasoning can improve strategy game AIs

Forbus, Ken; Mahoney, James; Dill, Kristin

doi:10.1109/mis.2002.1024748

Cited by 59 publications

(41 citation statements)

References 5 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This engine provides terrain analysis functionalities to the game using influence maps and areas with connectivity information. Forbus et al [27] showed the importance to have qualitative spatial information for wargames, for which they used geometric and pathfinding analysis. Hale et al [28] presented a 2D geometric navigation mesh generation method from expanding convex regions from seeds.…”

Section: B Tacticsmentioning

confidence: 99%

A Survey of Real-Time Strategy Game AI Research and Competition in StarCraft

Ontañón

Synnaeve

Uriarte

et al. 2013

IEEE Trans. Comput. Intell. AI Games

323

269

View full text Add to dashboard Cite

Abstract-This paper presents an overview of the existing work on AI for real-time strategy (RTS) games. Specifically, we focus on the work around the game StarCraft, which has emerged in the past few years as the unified test-bed for this research. We describe the specific AI challenges posed by RTS games, and overview the solutions that have been explored to address them. Additionally, we also present a summary of the results of the recent StarCraft AI competitions, describing the architectures used by the participants. Finally, we conclude with a discussion emphasizing which problems in the context of RTS game AI have been solved, and which remain open.

show abstract

Section: B Tacticsmentioning

confidence: 99%

A Survey of Real-Time Strategy Game AI Research and Competition in StarCraft

Ontañón

Synnaeve

Uriarte

et al. 2013

IEEE Trans. Comput. Intell. AI Games

323

269

View full text Add to dashboard Cite

show abstract

“…In (Forbus et al 2002) they describe the application of their ideas to computer games. They represent the environment in a qualitative fashion which results in better path finding, and more general strategy libraries.…”

Section: Summary and Related Workmentioning

confidence: 99%

Robot Controllers for Highly Dynamic Environments with Real-time Constraints

Ferrein

2010

Künstl Intell

View full text Add to dashboard Cite

“…But the characters are not limited to the graph when moving through most environments. Forbus et al (Forbus & Mahoney & Dill 2001) are striving to apply qualitative spatial reasoning to both military simulations and to strategy games. They are currently looking at ways to improve path planning to take into consideration trafficability, visibility, and fields of fire.…”

Section: Related Workmentioning

confidence: 99%

Applying Perceptually Driven Cognitive Mapping to Virtual Urban Environments

Hill¹,

W.²,

Changhee³

et al. 2002

View full text Add to dashboard Cite

This paper describes a method for building a cognitive map of a virtual urban environment. Our routines enable virtual humans to map their environment using a realistic model of perception. We based our implementation on a computational framework proposed by Yeap and Jefferies (Yeap & Jefferies 1999) for representing a local environment as a structure called an Absolute Space Representation (ASR). Their algorithms compute and update ASRs from a 2-1/2D 1 sketch of the local environment, and then connect the ASRs together to form a raw cognitive map. Our work extends the framework developed by Yeap and Jefferies in three important ways. First, we implemented the framework in a virtual training environment, the Mission Rehearsal Exercise (Swartout et al. 2001). Second, we describe a method for acquiring a 2-1/2D sketch in a virtual world, a step omitted from their framework, but which is essential for computing an ASR. Third, we extend the ASR algorithm to map regions that are partially visible through exits of the local space. Together, the implementation of the ASR algorithm along with our extensions will be useful in a wide variety of applications involving virtual humans and agents who need to perceive and reason about spatial concepts in urban environments.

show abstract

How qualitative spatial reasoning can improve strategy game AIs

Cited by 59 publications

References 5 publications

A Survey of Real-Time Strategy Game AI Research and Competition in StarCraft

A Survey of Real-Time Strategy Game AI Research and Competition in StarCraft

Robot Controllers for Highly Dynamic Environments with Real-time Constraints

Applying Perceptually Driven Cognitive Mapping to Virtual Urban Environments

Contact Info

Product

Resources

About