Search |  Contact |  SRI Home Do not follow this link, or your host will be blocked from this site. This is a spider trap. Do not follow this link, or your host will be blocked from this site. This is a spider trap. Do not follow this link, or your host will be blocked from this site. This is a spider trap.A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A ASRI International.  333 Ravenswood Avenue.  Menlo Park, CA 94025-3493. SRI International is a nonprofit corporation.

AIC Seminar Series

The SimpleFPS Planning Domain: A PDDL Benchmark for Proactive NPCs

Stavros VassosNational Technical University of Athens[Home Page]

Notice:  Hosted by Vinay Chaudhri.

Date:  2011-10-14 at 16:00

Location:  EJ228 (SRI E building)  (Directions)

   Abstract

In this paper we focus on proactive behavior for nonplayer characters (NPCs) in the first-person shooter (FPS) genre of video games based on goal-oriented planning. Some recent approaches for applying realtime planning in commercial video games show that the existing hardware is starting to follow up on the computing resources needed for such techniques to work well. Nonetheless, it is not clear under which conditions real-time efficiency can be guaranteed. In this paper we give a precise specification of SimpleFPS, a STRIPS planning domain expressed in PDDL that captures some basic planning tasks that may be useful in a first-person shooter video game. This is intended to work as a first step towards quantifying the performance of different planning techniques that may be used in real-time to guide the behavior of NPCs. We present a simple tool we developed for generating random planning problem instances in PDDL with user defined properties, and show some preliminary results based on SimpleFPS instances that vary in the size of the domain and two wellknown planners from the planning community.

   Bio for Stavros Vassos

Stavros Vassos received his B.Sc. degree from the Electrical and Computer Engineering Department of the National Technical University of Athens in Greece. In 2005 he received the M.Sc. degree and in 2009 the Ph.D.degree from the Computer Science Department of the University of Toronto under the supervision of Professor Hector J. Levesque. He is currently working as a research associate at the National and Kapodistrian University of Athens in Greece. His research interests lie mainly in the area of Artificial Intelligence, in particular logic-based approaches for Knowledge Representation and Reasoning, Reasoning about Action and Change, as well as Intelligent Agent Design. During his studies in the University of Toronto he was an active developer of the high-level agent programming language IndiGolog. In 2008 he recieved the AAAI Outstanding Paper Honorable Mention Award for his joint paper with Professor H. J. Levesque "On the Progression of Situation Calculus Basic Action Theories: Resolving a 10-year-old Conjecture".

   Note for Visitors to SRI

Please arrive at least 10 minutes early as you will need to sign in by following instructions by the lobby phone at Building E. SRI is located at 333 Ravenswood Avenue in Menlo Park. Visitors may park in the parking lots off Fourth Street. Detailed directions to SRI, as well as maps, are available from the Visiting AIC web page. There are two entrances to SRI International located on Ravenswood Ave. Please check the Builing E entrance signage.

SRI International
©2014 SRI International 333 Ravenswood Avenue, Menlo Park, CA 94025-3493
SRI International is an independent, nonprofit corporation. Privacy policy