The SimpleFPS Planning Domain: A PDDL Benchmark for Proactive NPCs (INT4-2011)

The SimpleFPS Planning Domain: A PDDL Benchmark for Proactive NPCs, Stavros Vassos, and Michail Papakonstantinou, In Proceedings of the Non-Player Character AI workshop (NPCAI-2011) of the Artificial Intelligence & Interactive Digital Entertainment (AIIDE-2011) Conference, Stanford CA, USA, 2011.
[pdf | citeulike| slides | slideshare]

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 well-known planners from the planning community.


author = {Vassos, Stavros and Papakonstantinou, Michail},
booktitle = {AIIDE 2011 Workshop on Non Player Character AI},
location = {Stanford, California, USA},
month = oct,
title = {The {SimpleFPS} Planning Domain: A {PDDL} Benchmark for Proactive {NPCs}},
year = {2011}

63 Responses

  1. 1 Rochelle Nov 19th, 2013 at 7:58 am

    Hi there! I know thiss iis somewhat off topic but I wass
    wondering if you
    knew where I could find a captcha plugin for myy comment form?
    I’m using
    the same blog platform as yours and I’m having problems
    finding one?
    Thanks a lot!

  2. 2 Feb 13th, 2014 at 7:40 am

    I am sure this piece of writing has touched all the internet users,
    its really really pleasant paragraph on building
    up new blog.

  3. 3 Bridget Jul 9th, 2014 at 6:31 pm

    They will inspect the provide job you need to worry if they are” bad” year.
    Two groups of contractors? Once you discover that MGA
    Roofing is a vital decision involving the Croton project
    and have at least twice provide in the 1 you know the answers.
    Do any of your business. A professional will have employees?

    They’ve the familiarity of provide the pickup. By not necessarily apply to the bathroom.
    October 21, 2005: Insurgents shot down an Apache attack helicopter
    in 2008 paid $10.

    Here is my weblog … web site (Bridget)

  4. 4 best Psychic in chicago Jul 17th, 2014 at 2:38 pm

    There are ten playing cards to be laid out when it comes to the Celtic
    cross unfold. And in any new starting, 1 never really knows how the tale
    is heading to end. This once more, may not be complete,
    as human feelings go.

    my homepage :: best Psychic in chicago

  5. 5 psychic source promo Code Aug 3rd, 2014 at 5:15 am

    Discover three things about them that you didn’t know. Here we see a young apprentice hard at function on his bench, creating pentacles.
    tarot cards are a unique blend of symbolisms from several lines of believed.

    my blog :: psychic source promo Code

  6. 6 Best Party Bus Vegas Aug 26th, 2014 at 6:22 am

    Hello to every one, the contents present at this web site are
    really remarkable for people experience, well, keep up the nice work fellows.

  7. 7 top juicers 2014 Aug 28th, 2014 at 12:32 am

    Unquestionably imagine that that you stated.
    Your favorite justification appeared to be on the
    net the easiest factor to bear in mind of. I say to you, I
    definitely get annoyed at the same time as people think about concerns that they plainly don’t realize
    about. You controlled to hit the nail upon the highest and outlined out the entire thing with no need side-effects , people could take a signal.
    Will likely be again to get more. Thanks

  8. 8 of apple cider vinegar Sep 2nd, 2014 at 5:54 pm

    Having read this I thought it was extremely enlightening.
    I appreciate you finding the time and effort to put this
    information together. I once again find myself personally spending
    way too much time both reading and posting comments.
    But so what, it was still worthwhile!

  9. 9 Gregorio Sep 3rd, 2014 at 4:40 pm

    Quality content is the iimportant to invite the users to go to see the website, that’s what this web site is providing.

  10. 10 juega gratis flappy bird Sep 15th, 2014 at 10:36 pm

    Excellent post! We are linking to this great post on our website.
    Keep up the great writing.

  11. 11 friv de platafomras firv de chicas Sep 19th, 2014 at 6:42 am

    Hola estoy encantada de visitar vuestra web me parece super buena.

    Yo soy una estudiante universitaria que me encanta el desarrollo web,
    el apunte y sobre todo la creación de aplicaciones
    de juegos para móviles.
    Me gusta mucho vuestra web me parece super
    Os felicito por vuestra web, soy desde hoy una
    admiradora vuestra.

    Hola me ha gustado mucho tu articulo
    Es conmovedor, buena información la que he encontrado.
    Muchos besitos.
    Por fin alguien que me lo ha explicado para que yo lo puede comprender.
    Estoy bastante contenta.
    Grande, que contenta estoy, es lo mas. Gracias.

  12. 12 Homer Sep 22nd, 2014 at 11:29 pm

    When your list is instantly matched with the slab floor where the possibility of unforeseen difficulties.

    Choosing a heating or cooling, air-conditioning,
    refrigeration and ventilation, and some consumers of the Biesemeyer table
    saw can perform the work.

    my web blog web page (Homer)

  13. 13 10 Lap siding Oct 2nd, 2014 at 1:49 pm

    These are a few important things to hire expert
    Detroit roofers. Subsequently, although there will always be ornate rooftop gardens for us to envy,
    now there are more affordable systems and more information available than ever
    before. Commercial roofers Chicago are roofers with years of experience
    in service.

    my page – 10 Lap siding

  14. 14 estrada mobilna Oct 23rd, 2014 at 2:28 am

    I will instantly use the rss because i will not in finding ones electronic mail registration web page link or perhaps e-newsletter service. Accomplish you’ve got virtually any? Kindly i want to acknowledge so that I could just simply signed up. Thanks a lot.. estrada mobilna

  15. 15 overwatch beta Nov 27th, 2014 at 5:02 pm

    Unlike other MMOs, companions in SWTOR are more than just canon fodder:
    They’re smart, helping you out when you need it.
    Stress test participants will only be able to access the beta between Friday, April 20
    at 12:01 p. Check out this article for information regarding the server cap situation:.

  16. 16 feagan Nov 29th, 2014 at 8:12 pm

    I had been encouraged this blog via my own step-brother.. Tournament Blackjack , I am not good irrespective of whether the following publish will be composed as a result of your ex seeing that nobody understand this kind of different regarding my difficulties. You will be wonderful! Appreciate it!

  17. 17 best camcorder Dec 24th, 2014 at 1:19 am

    I am in fact glad to read this blog posts which contains tons
    of useful information, thanks for providing such data.

  18. 18 webpage Dec 29th, 2014 at 8:37 am

    Amazing things the following. I am very happy to peer your current report. Appreciate it a whole lot and i am waiting for feel you actually.. Blackjack Tournament ,Blackjack Tournaments , Would you like to remember to fall us a send?

  19. 19 key1 Jan 13th, 2015 at 2:28 pm

    Hello make host

  20. 20 web design course Jan 15th, 2015 at 8:11 pm

    Terrific web site. Plenty of practical details here web design course. Now i am delivering the item to your close friends ans additionally spreading in delectable. And clearly, as a result of the perspiration!

  21. 21 tarot reader in bangalore Jan 26th, 2015 at 2:54 pm

    This is the right web site for anybody who wants to understand
    this topic. You realize a whole lot its almost tough to
    argue with you (not that I personally would want
    to…HaHa). You certainly put a brand new spin on a subject that’s been discussed
    for years. Wonderful stuff, just excellent!

  22. 22 Fitness Feb 20th, 2015 at 3:58 pm

    People often say, “It’s just words!” Words may be the most powerful resource we have. Our word choice reflects our deepest beliefs and carries them into the future.

  23. 23 texas holdem , Mar 16th, 2015 at 11:55 am

    Good post. I was examining continuously this site that i’m amazed! Very helpful facts specially the last part :) I actually look after such information a great deal. I’d been in search of this unique info for the long time. Thank you so much and best with luck.

  24. 24 juicer Apr 13th, 2015 at 8:04 pm

    Inside your private Caribbean beach villa, you can kick
    up your heels and relax in the plush surroundings.
    A good majority move down from the cold up north
    to our beautiful, white sandy beaches. There are a total
    of nine unique habitats where you may discover many different types
    of wildlife animals and over one hundred species of birds that
    you may enjoy seeing while on your Florida vacation.

  25. 25 jasa pembuatan website bandung, jasa pembuatan website jakarta, jasa web, jasa web desain, jasa buat web Apr 30th, 2015 at 6:56 am

    malam sangat senang kami mengunjungi website anda, kami harap kami diizinkan untuk berbagai informasi ini di website kami. wassallam

  26. 26 Casino Information, Best Casino Information May 27th, 2015 at 9:35 pm

    I recently such as the precious data anyone contribute towards your posts. Let me take note of your blog page and view one more time listed here on a regular basis. I’m fairly specific I am going to understand loads of new information right below! All the best .. Casino Information, Best Casino Information for!

  27. 27 Wilfredo Aug 24th, 2015 at 11:55 am

    I drop a leave a response each time I especially enjoy
    a post on a website or if I have something to add to the
    conversation. Usually it is a result of the passion displayed in the
    article I read. And after this article The SimpleFPS Planning Domain: A PDDL Benchmark for Proactive NPCs (INT4-2011) Stavros Vassos web corner.
    I was actually moved enough to drop a leave a responsea response ;-) I do have a few questions for you if you tend not to
    mind. Could it be only me or do a few of the comments
    come across like coming from brain dead people?

    :-P And, if you are writing on additional places,
    I would like to keep up with everything new you have to post.
    Would you make a list all of your social pages like your Facebook page, twitter feed, or linkedin profile?

  28. 28 Fotocamera compatta classifica Aug 25th, 2015 at 7:42 am

    If some one wishes to be updated with most up-to-date technologies then he must
    be visit this web page and be up to date all the time.

  29. 29 Aug 31st, 2015 at 9:28 pm

    Speaking to Indie – Wire in a new interview published yesterday, she explained, “It’s my first real studio job, and it’s actually something really cool. Attribute compression Enter the WLK copy of the character level compression to 80, and pack until 160 (down from the previous 175). For all of that, however, The maze runner 2 full movie ( Runner does manage to remain entertaining, even if
    irksome in passages.

  30. 30 Sep 16th, 2015 at 4:05 pm

    Great goods from you, man. I’ve understand your stuff
    previous to and you’re just too magnificent.
    I really like what you’ve acquired here, really
    like what you’re stating and the way in which you say it.
    You make it enjoyable and you still care for to keep it smart.

    I can not wait to read much more from you. This is
    actually a great web site.

  31. 31 Info Beasiswa 2016 Sep 27th, 2015 at 10:50 am

    They are associated wioth the vital principle of the universe.
    These included visions of me being inn a plane
    crash—I didn’t get on the flight and it didd crash—killing
    over one hundred people. In this latest study, scientist systematically tested the strength of some of tthe archaeologically derived explanations for
    Neanderthal extinction, such aas the Neanderthals’ supposed
    lack of complex language, inferior capacity for innovation, inferior
    hunting ability, and smaller socia networks, aas well aas
    other environmental explanations, including harsh climate or volcanic eruptions that occurred
    at thhe time of their decline.

    my skte – Info Beasiswa 2016

  32. 32 .vet domain registration Nov 10th, 2015 at 9:40 pm

    This piece of writing presents clear idea for the new viewers of blogging, that
    genuinely how to do blogging.

  33. 33 Soft Dec 3rd, 2015 at 8:57 am

    I got this web site from my friend who shared with me about this web page and now this time I am visiting this web page and
    reading very informative articles at this

  34. 34 content management Dec 14th, 2015 at 10:22 am

    Asking questions are in fact good thing if you are not understanding something completely, except this article provides good
    understanding yet.

  35. 35 voodoo Dec 21st, 2015 at 1:01 pm

    I am really grateful to the owner of this web page who has shared this impressive paragraph at at this time.

  36. 36 kriminalitaet-asylwerber-in-koeln Jan 4th, 2016 at 6:34 pm

    I read this article completely concerning the comparison of
    most up-to-date and earlier technologies, it’s remarkable article.

  37. 37 Camtasia 8 Licesne Key Jan 9th, 2016 at 5:44 am

    Hi everyone, it’s my first pay a visit at this site, and post is genuinely fruitful in ssupport of me, keep up posting these types of articles orr reviews.

  38. 38 Jan 31st, 2016 at 12:06 pm

    Any existing offers that the shop happens to be operating will be shown within the type of online codes.

  39. 39 lenovo s1 kılıf Feb 6th, 2016 at 1:23 pm

    s1 kılıfı

  40. 40 online date tips Feb 11th, 2016 at 12:50 am

    Amazing! Its truly amazing post, I have got much clear idea about from this article.

  41. 41 poltrona Feb 20th, 2016 at 11:07 pm

    It’s remarkable to pay a quick visit this web page and reading
    the views of all mates on the topic of this paragraph, while I
    am also eager of getting familiarity.

  42. 42 Http://Www.Abqpilotshop.Com/ Feb 21st, 2016 at 4:13 pm

    I really like looking through a post that will make people think.
    Also, thank you for permitting me to comment!

  43. 43 May 2nd, 2016 at 10:38 am

    Wonderful, what a blog it is! This weblog gives helpful data to us,
    keep it up.

  44. 44 maryland live casino slots odds May 10th, 2016 at 10:40 am

    Excellent way of telling, and nice paragraph to
    take information concerning my presentation subject, which i am going to present
    in academy.

  45. 45 great height increasing Jun 1st, 2016 at 3:47 pm

    I saw a lot of website but I conceive this one has got something extra in it.

  46. 46 Top URLs Jun 1st, 2016 at 4:58 pm

    Hi there, after reading this awesome paragraph i am also delighted to share
    my know-how here with friends.

  47. 47 computer Jun 4th, 2016 at 5:58 pm

    You really make it appear really easy with your
    presentation however I find this topic to be really something which I feel I might by no means understand.
    It sort of feels too complicated and extremely broad for me.
    I’m taking a look forward in your next post,
    I will try to get the hang of it!

  48. 48 prestigious fabrics samples Jun 5th, 2016 at 7:27 pm

    It’s remarkable in favor of me to have a site, which is valuable in support of my know-how.
    thanks admin

  49. 49 apple precisely Jul 22nd, 2016 at 2:33 pm

    There is visibly a bundle to know about this. I believe you made some good points in features

  50. 50 tabla de historia de electrodomesticos por hora Oct 11th, 2016 at 8:00 pm

    Reparamos todas las marcas de portatiles, no importando cual sea tu problema, contamos también con servicios preventivos los cuales ayudaran a diagnosticar posibles fallas en tus equipos antes de que se presenten. Somos importadores y distribuidores de las mejores marcas de piezas repuestos de portatiles tales como: HP, Sony Vaio, Toshiba, Compaq, Samsung, Lenovo, Mac. Bienvenido a nuestra Zona Mac, contamos con técnicos especializados en la Reparación de ordenadores MAC, aquí encontraras todo lo referente a sus piezas repuestos tanto como sus accesorios y manuales reparación.

  51. 51 jocuri cu mario 9999 Oct 29th, 2016 at 2:58 pm

    I have read soo many posts regarding the blkogger loverss but ths artijcle iss iin fawct a pleaasant piecce off writing,
    kerp iit up.

  52. 52 jocuri cu mario joaca fotbal Nov 1st, 2016 at 3:52 pm

    Howdy! Quick qjestion that’s totalkly offf topic. Do youu knoow how tto maske youur site mobile friendly?
    My wweb site looks wedird whuen vieswing fom my aplple iphone.
    I’m treying to finbd a theme oor plpugin that might bee able
    to coprrect thios issue. If yyou have aany recommendations,
    plezse share. Wiith thanks!

  53. 53 jocuri mario ride Nov 14th, 2016 at 1:52 am

    Fabulous, what a websife iit is! Thiis wehpage presents ussful data too us, keep itt up.

  54. 54 Jun 9th, 2017 at 10:20 am

    Being shot out of a cannon is always better than being squeezed through a tube.

  1. 1 Talk at SRI International, Menlo Park, CA at Stavros Vassos web corner Pingback on Nov 3rd, 2011 at 5:28 pm
  2. 2 page=1 Trackback on Jan 26th, 2015 at 9:51 am
  3. 3 Trackback on Nov 29th, 2015 at 4:33 am
  4. 4 Webhosting-International Trackback on Dec 14th, 2015 at 5:46 pm
  5. 5 Water Damage Trackback on Dec 21st, 2015 at 10:23 am
  6. 6 Cellulite Trackback on Jan 6th, 2016 at 6:42 pm
  7. 7 Foursqure Trackback on Feb 15th, 2016 at 3:21 pm
  8. 8 are online casinos legal in california Trackback on Feb 16th, 2016 at 11:01 am
  9. 9 holistic fertility Trackback on Mar 15th, 2016 at 12:16 pm