Real-time Action Planing with Preconditions and Effects (GameCoderMag-2012)

I wrote an article for the March issue of the Game Coder Magazine:

Abstract: In this article I will be covering an artificial intelligence (AI) technique for decision making that can be used in various parts of game development to account for “thinking before acting”. The technique is called Classical Planning in academic AI research, and is one of the most basic approaches for deliberating about the effects of actions and the way the properties of a given domain change under these effects. Variants of this technique have been used successfully in game development under the name Goal Oriented Action Planning (GOAP), each time focusing on a different aspect of this technique, adopting it for the particular needs of the game.

You can get the article here.

More information: In the article I go over a simple example inspired from real-time strategy games. I focus on the behavior of a peasant that can be instructed to bring food or handle other resources, and extend the character’s functionality so that they can take more advanced commands which may need a series of actions to be realized. Using this example I go over one of the simplest forms of planning, that is propositional STRIPS planning, and present an implementation using Python.

The following screenshots are code listings included in the article, which show how the planning algorithm can help the peasant find ways to realize the given commands. 

The self-contained Python code can be found here: PyPlan. The file goap.py contains all the necessary classes and methods for implementing planning, and example.py includes a simple example based on the peasant scenario that is explained in detail in the article.

Bibtex:

@article{vassos12gamecoderplanning,
author = {Vassos, Stavros},
citeulike-article-id = {11193150},
citeulike-linkout-0 = {http://stavros.lostre.org/files/Vassos12ActionPlanning.pdf},
journal = {GameCoder Magazine},
keywords = {goap, planning, strips, video\_games},
month = mar,
number = {3},
pages = {20–27},
title = {Real-time Action Planing with Preconditions and Effects},
url = {http://stavros.lostre.org/files/Vassos12ActionPlanning.pdf},
year = {2012}
}

75 Responses


  1. 1 {dental implants specialists|dental implants specialists las vegas|las vegas dental implants specialists|dental implants dentist|dental implants dentist las vegas|las vegas dental implants dentist|dental implants|dental implants las vegas|las vegas dental Jan 13th, 2014 at 3:06 pm

    An individual actually assist to produce significantly posts I would personally express. That’s the new I actually been to your online site and so significantly? I actually astonished with the examination you made for making this unique post amazing. Superb task!

  2. 2 Philippine Condominium May 14th, 2014 at 3:42 am

    A number of buying a excellent Makati house might also want to check out the population on the system they are considering. The idea is usually critical for any possible seller on an thought of the amount of people are from the making, and perhaps just what these people are similar to. A flat is really a major investment as well as the proprietor will be dwelling right now there for years, so it is smart to observe whether or not the neighbours are folks he can dwell with.

  3. 3 mn bankruptcy lawyer reviews May 28th, 2014 at 6:46 am

    I’d like to find out more? I’d want to find out some additional
    information.

  4. 4 Party Bus Rental Jun 8th, 2014 at 10:51 pm

    Hi, I do believe this is a great blog. I stumbledupon it ;) I’m
    going to revisit once again since i have book marked it. Money and freedom
    is the best way to change, may you be rich and continue to help others.

  5. 5 gestão de documentos Aug 3rd, 2014 at 4:07 pm

    You can definitely see your skills within the article you write.
    The world hopes for more passionate writers such as you who aren’t afraid to say
    how they believe. Always go after your heart.

  6. 6 catering company Sep 19th, 2014 at 2:55 pm

    It’s in fact very difficult in this full of activity
    life to listen news on TV, therefore I only use internet for that reason, and obtain the most recent news.

  7. 7 answerMED.com Nov 10th, 2014 at 2:35 pm

    Excellent goods from you, man. I have consider your
    stuff prior to and you are just too great. I really like what
    you’ve got here, really like what you are stating and the way during which you say it.
    You are making it entertaining and you continue to take care of to keep it smart.
    I can’t wait to read much more from you. That is really
    a terrific website.

  8. 8 check this out Nov 21st, 2014 at 6:34 am

    Przez takie teksty jak te na twojej stronie pokochałem
    internetowe blogi

  9. 9 website Dec 29th, 2014 at 1:14 pm

    The ‘blogs’ page will be helpful in updating
    about new products and services and opportunities for clients or visitor.

    You should not forget that there would be hundreds and thousands
    of website offering similar services as you do.
    It makes them helpful and it makes the really helpful with these things.

  10. 10 career with cia Feb 26th, 2015 at 6:45 pm

    Someone necessarily help to ake severelly articles I’d state.

    That is the very first time I frequented your web page
    and to this point? I amazed with tthe analysis you mwde to make this actual submit amazing.
    Magnhificent activity!

  11. 11 Hundreds of Customers LLC Mar 24th, 2015 at 7:52 pm

    It’s remarkable for me to have a website, which is valuable designed for my experience.
    thanks admin

  12. 12 The Pirate Bay Mar 27th, 2015 at 1:56 am

    Your gift might be physical, intellectual, spiritual, environmental, plant, animal, crystal, mechanical,
    even molecular, certainly not emotional at all. The P2P software begins downloading the requested torrent in streams from multiple sources.
    The cause of this is because fiber optic cables are made-up of conducting light material
    and so transmit the lighting from the end to an alternative end.

  13. 13 Pirate Bay Mar 29th, 2015 at 4:18 am

    Extremely initial of all, go to the u – Torrent software.
    This means if you are given a web link to download a movie, anyone giving you
    the hyperlink technically just broke the law. Torrents really are
    a much quicker plus much more convenient method of downloading online, and
    Seedbox is the perfect means to fix get torrents downloaded or
    uploaded for sharing of your respective own.

  14. 14 download witcher 3 pc full version free Apr 11th, 2015 at 10:40 pm

    If witcher 3 download your child’s potential friendships.
    This way you can save you hours of play. So,
    burning witcher 3 download video games with the Make Your
    Own Adventure. Find out what your child while they play relevant games.

    Many online video game makers had better listen too, have trouble concentrating, video games online.

  15. 15 KickAss Torrents Apr 16th, 2015 at 1:25 pm

    However, with Zhang Ziyi inside the film and actual life, the
    less appropriate, its image did start to decline, starring Zhang Ziyi of “geisha”, because film’s plot touches some sensitive Sino-Japanese sentiments
    among generated dissatisfaction users. Bahya kumbhaka could be the state when the yogi surrenders his very self , in the form of his
    breath, for the lord and merges with universal breath it is the noblest kind of surrender,
    because yogi’s identity is very merged with the Lord. However, the modern measures won’t terminate
    internet use following the ‘three strike’ deal other countries have.

  16. 16 free softwares Apr 22nd, 2015 at 2:39 pm

    I enjoy reading an article that will make men and women think.
    Also, many thanks for allowing me to comment!

  17. 17 macbook store May 20th, 2015 at 11:36 am

    The other disadvantage is that you simply only make use of
    this IP for the browsing activity. For users of
    i – OS and many other devices, you choices will be narrowed down to PPTP or L2TP.

    With Apple’s brief press releases, giving the crowd little to go off, “Apple leveraged a law of social physics – news, like nature, abhors a vacuum.

  18. 18 Electrician Chula Vista May 26th, 2015 at 12:48 am

    As an expert electrician this is withlut doubtt one of
    the omly a few tools that I at aall times carry, whatever the specific task beng carried out.

  19. 19 additional info Jul 10th, 2015 at 2:59 am

    Tea tree oil and contemportary cabbage juyice are extremely effective in driving pimples away.

  20. 20 lpffa.org Aug 24th, 2015 at 9:12 am

    Thank you, I’ve just been searching for info approximately this subject
    for ages and yours is the greatest I’ve came upon so far.
    But, what about the bottom line? Are you positive about
    the supply?

  21. 21 http://www.candles-candles.com Aug 27th, 2015 at 11:22 am

    I really like what you guys are usually up too. This kind of clever work and coverage!
    Keep up the awesome works guys I’ve added you guys to blogroll.

  22. 22 http://venomshop.pl Sep 3rd, 2015 at 6:53 pm

    You are so cool! I do not think I have read something like that before.
    So good to find another person with some unique thoughts
    on this topic. Really.. thanks for starting this up. This web site is something that is required on the internet,
    someone with a bit of originality!

  23. 23 Miranda Oct 29th, 2015 at 5:44 pm

    Realizamos increíbles documentales profesionales de vuestra unión matrimonial,
    a fin de que no os perdáis detalle cada vez que deseéis
    recordar ese día tan singular, solos en compañía de familiares, amigos y generaciones
    venideras.

  24. 24 Levi Nov 11th, 2015 at 2:36 am

    Completamos la lista con otro fotógrafo de España, en este caso un cazador de retratos muy especiales.

  25. 25 Arron Nov 15th, 2015 at 5:06 am

    La principal característica del trabajo de nuestros fotógrafos de bodas en Castellón es que te
    van a hacer sentir cómodo/a durante todo el día,
    de tal modo que las imágenes resulten lo más naturales posible, mas que al final te encuentres ante
    unas fotos de boda entrañables y que te sirvan para rememorar de
    un modo especial ese día único.

  26. 26 agen judi terpercaya Dec 18th, 2015 at 3:13 am

    It’s nearly impossible to find well-informed
    people for this subject, but you sound like you know what you’re talking about!
    Thanks

  27. 27 fotografo digital wikipedia Jan 6th, 2016 at 1:19 pm

    Procuramos que ese día no sea una responsabilidad para ellos y que lo vean como
    una tarde amena , de esa manera se lo van a pasar bien y nosotros vamos a aprovechar esos juegos para retratarlos como son… por el hecho de que son niños ¡!!!!

  28. 28 Mitchell Jan 9th, 2016 at 12:11 am

    Somos siendo conscientes de que una imagen en fichero digital es tanto más
    precisa que en papel, así que puedes elegir tener tus fotografías solamente en fichero digital.

  29. 29 Hanna Jan 11th, 2016 at 4:01 pm

    Fue precisamente dirigiendo Earth Song (Canción De La Tierra), en Tanzania
    en mil novecientos noventa y cinco cuando la
    increíble fauna africana y los fantásticos paisajes de las sabanas del Serengueti y el Masai Mara, le inspiraron a intentar atraparlos por medio de películas,
    pero sin conseguir conseguirlo, pasándose a la
    fotografía en el 2000, lo que le dejó conseguirlo, configurando su y propio estilo.

  30. 30 Moises Feb 23rd, 2016 at 7:47 am

    magnificent issues altogether, you just won a logo new reader.
    What would you recommend in regards to your put up that you
    simply made some days ago? Any sure?

  31. 31 wedding rehearsal dinner menu template Mar 27th, 2016 at 2:46 pm

    What do you http://www.rehearsaldinnerinvitations.org/index.php/256283880521415853/gold_and_navy_rehearsal_dinner_invitation have against typing "yo"? U is a letter, and ur is a Neither mean what you seem to think they

  32. 32 zeze Apr 9th, 2016 at 10:55 am

    It’s amazing to pay a quick visit this website and
    reading the views of all mates on the topic of this post, while I am
    also eager of getting experience.

  33. 33 best interview questions Apr 18th, 2016 at 2:40 pm

    60 is the new eighteen in that you’re surprised that the wisdom of experience leads to so much anxiety, and maybe fear.
    At the same time however, your body language will also give out a lot
    more information. How did it make you feel then, to watch on TV when the
    rest of your tribe met up to talk strategy, and they
    all aligned and basically said that you were the
    sixth person on a six-person alliance.

  34. 34 wedding vintage invitations May 21st, 2016 at 5:11 pm

    My friend just knows a guy not even very well, just met once or twice in his upper year 3rd yr uni who was working for a small business who just happened to needed some basic tech support and adked That guy connected his boss with my friend in comp sci, does hobby coding whos now working well above min wage and very well for a first yr uni student 22/hr If you tell other people your skills, and they know of a position that needs them, theyll put in a word for Thats how it goes

  35. 35 alearabiat 'aghani tahmil Jun 19th, 2016 at 7:29 pm

    I ᴡas аble to find good information from yor blog posts.

    Jangan lupa untuk Kunjungi halaman webb Sayya buat dapat
    Fakta lebih lengkap labi mengenai alearabiat ‘aghani tahmil .
    Ꭲhanks ya

  36. 36 happy wheels 3 Jun 24th, 2016 at 4:27 am

    Undeniably consider that which you stated. Your favourite reason seemed to be at the net the simplest thing to be aware of.

    I say to you, I definitely get irked even as other folks consider concerns that they plainly do not know about.

    You managed to hit the nail upon the top and defined out the whole
    thing with no need side effect , other people can take a signal.
    Will likely be back to get more. Thanks

  37. 37 Jake Aug 4th, 2016 at 3:20 pm

    Thanks to my father who shared with me concerning this blog, this webpage is
    genuinely awesome.

  38. 38 small business advice Sep 24th, 2016 at 2:09 am

    Excellent items once and for all, you recently gained the company logo brand-new readers. Just what exactly might you recommend in terms of your small business advice current set up that you simply developed a 7 days before? Any convinced?

  39. 39 nulled themes Oct 21st, 2016 at 8:02 am

    Hi there everyone, it’s my first visit at this web page, and paragraph is
    in fact fruitful in favor of me, keep up posting these posts.

  40. 40 chaturbate tokens hack password.txt Nov 10th, 2016 at 11:53 pm

    Just boil the game down to its most iconic emblems and you.
    Are you making the time to give a little extra to people
    around you. Visitors to your booth will pick up on the perceived.

  41. 41 bonne année Nov 14th, 2016 at 11:32 pm

    May I simply just say what a comfort to uncover a person that genuinely knows
    what they’re talking about on the web. You actually understand how to
    bring an issue to light and make it important. A lot more people should read this and understand this side of your story.
    I was surprised that you aren’t more popular because you most certainly
    have the gift.

  42. 42 P4Sch3R.com Dec 9th, 2016 at 6:55 pm

    Right away I am ready to do my breakfast,
    when having my breakfast coming yet again to read additional
    news.

  43. 43 Archie Dec 10th, 2016 at 6:54 am

    I read this paragraph fully about the difference of newest
    and earlier technologies, it’s amazing article.

  44. 44 mejores rodillos para bicicleta del 2017 Dec 12th, 2016 at 7:52 am

    I’ve read several good stuff here. Certainly price bookmarking for revisiting.

    I wonder how so much effort you put to create one of these great informative website.

  45. 45 pentola a pressione prezzo Dec 15th, 2016 at 11:17 pm

    Have you ever considered creating an ebook or guest authoring on other websites?
    I have a blog based on the same topics you discuss and would love to
    have you share some stories/information. I know my readers would appreciate your work.

    If you’re even remotely interested, feel free to shoot me an e-mail.

  46. 46 migliori motoseghe Dec 17th, 2016 at 12:07 am

    What’s Taking place i’m new to this, I stumbled upon this I have discovered
    It positively useful and it has helped me out loads. I am hoping to give a contribution & help different users like its
    helped me. Good job.

  47. 47 Misanmartindelosandes.com Dec 17th, 2016 at 12:05 pm

    I seldom drop remarks, however i did a few searching and wound
    up here Real-time Action Planing with Preconditions and
    Effects (GameCoderMag-2012) Stavros Vassos web corner.
    And I do have a couple of questions for you
    if you usually do not mind. Could it be just me or does it give the impression like a few of these responses appear as if
    they are coming from brain dead folks? :-P And, if you
    are posting on other sites, I would like to follow everything new
    you have to post. Would you list of the complete urls of your social pages like your linkedin profile,
    Facebook page or twitter feed?

  48. 48 fiber optic cable standard color Dec 26th, 2016 at 4:39 pm

    The indication aspect for fibre optics, portrayed in decibels (dB),
    provides its data-transmission quality.

  49. 49 Viola Dec 26th, 2016 at 11:54 pm

    Hey there, I think your blog might be having
    browser compatibility issues. When I look at your website in Opera, it
    looks fine but when opening in Internet Explorer, it has some overlapping.

    I just wanted to give you a quick heads up! Other then that, terrific blog!

  50. 50 manta electrica barata Dec 27th, 2016 at 8:45 am

    With havin so much content do you ever run into any problems
    of plagorism or copyright violation? My website has a lot of unique content I’ve either authored myself or outsourced but it seems a lot of it is popping
    it up all over the internet without my permission. Do you
    know any techniques to help stop content from being ripped off?

    I’d certainly appreciate it.

  51. 51 taille haie electrique classement Dec 27th, 2016 at 5:26 pm

    What’s up Dear, are you really visiting this web site
    daily, if so after that you will definitely obtain fastidious
    know-how.

  52. 52 Lula Dec 28th, 2016 at 4:50 am

    Having read this I believed it was very enlightening.
    I appreciate you spending some time and effort to put this content together.
    I once again find myself personally spending a
    significant amount of time both reading and leaving comments.
    But so what, it was still worth it!

  53. 53 http://israeleoggi.eu Dec 30th, 2016 at 5:11 am

    At this time it appears like Expression Engine is the top blogging platform available right now.
    (from what I’ve read) Is that what you’re using on your blog?

  54. 54 regolabarba opinioni Dec 31st, 2016 at 8:48 pm

    Hmm it seems like your blog ate my first comment (it was
    extremely long) so I guess I’ll just sum it up what I had written and say,
    I’m thoroughly enjoying your blog. I as well am an aspiring blog writer but I’m still new to
    the whole thing. Do you have any tips and
    hints for rookie blog writers? I’d definitely appreciate it.

  55. 55 borneorc.com Jan 1st, 2017 at 2:37 pm

    Magnificent goods from you, man. I have bear in mind your stuff previous to and you are simply extremely excellent.

    I actually like what you’ve acquired right here, really like what you’re saying and the way through which you assert it.
    You’re making it enjoyable and you still care for to
    stay it sensible. I cant wait to read much more from you. That is really a great
    site.

  56. 56 ripetitore wifi prezzo Jan 27th, 2017 at 7:15 am

    I visit everyday some web sites and websites to read
    articles or reviews, however this weblog offers quality
    based articles.

  57. 57 epilatoare Jan 27th, 2017 at 12:51 pm

    Everything is very open with a clear explanation of the issues.

    It was truly informative. Your website is very useful. Thank you for sharing!

  58. 58 kitcreaimpresa.com Jan 29th, 2017 at 9:14 pm

    I was more than happy to uncover this site.
    I wanted to thank you for ones time for this particularly wonderful read!!

    I definitely enjoyed every part of it and I
    have you saved to fav to check out new things in your blog.

  59. 59 http://jonclarkepublishing.com/ Jan 30th, 2017 at 2:18 am

    Fantastic web site. A lot of helpful info here. I am
    sending it to a few pals ans also sharing in delicious.
    And certainly, thanks in your effort!

  60. 60 Keith Feb 17th, 2017 at 3:24 pm

    My programmer is trying to convince me to move to .net from PHP.
    I have always disliked the idea because of the costs.
    But he’s tryiong none the less. I’ve been using WordPress on a number of
    websites for about a year and am anxious about switching to another platform.

    I have heard very good things about blogengine.net. Is there
    a way I can transfer all my wordpress content into it? Any
    kind of help would be greatly appreciated!

  61. 61 car accident lawyer Mar 17th, 2017 at 5:34 am

    I tink you have a lot of knowledge in this subject aand you
    really know your stuff.

    Also visit mmy homepage … car accident lawyer

  62. 62 http://lodzcyclechic.com Apr 12th, 2017 at 6:11 am

    Hello I am so grateful I found your site, I really found you by mistake, while
    I was researching on Yahoo for something else, Anyhow I am here now and would just like to say kudos for a incredible post and a all round entertaining blog (I also love the theme/design), I don’t have
    time to look over it all at the minute but I have bookmarked it and also added your RSS
    feeds, so when I have time I will be back to read more, Please do keep up the awesome work.

  63. 63 Meridian Idaho, Apr 17th, 2017 at 10:56 am

    Τhey keep օnly thοse tools and equipments needeԀ bby that distinct car.
    Most dents can bee quіckly and easily repaired bby а good auto body shop and
    tһe vehicle restored tо its original condition. Ꭲhey may
    eᴠen ⲣoint to ɑ seϲtion of the repair oгder stating tɦe shop is not
    гesponsible fߋr damages ѡhile Ƅeing repaired.

    Μy web site Meridian Idaho,

  64. 64 新古車 May 5th, 2017 at 2:02 am

    新古車というものは何か?概ね新車と言っても過言では無い今人気の新古車に関して、その基本となる情報や長所と短所等々を紹介しています。さらに、未使用車の間違いのないセレクト方法やお得に買う方法など、幅広く役立つ情報も満載です!

  65. 65 Kickass Torrents May 11th, 2017 at 9:36 am

    Hi there to all, because I am actually eager of reading this webpage’s post to be updated on a regular basis.

    It carries nice material.

  66. 66 Tum May 26th, 2017 at 11:45 am

    MENANG JUDI ONLINE adalah review situs judi online meliputi
    Poker,Casino,Sportsbook. Para pengunjung akan menemukan berbagai artikel dan berita menarik seputar judi
    online.

  67. 67 Prediksi Togel Jitu Singapura dan Hongkong Jun 14th, 2017 at 11:17 pm

    Hi there to all, it’s truly a pleasant for me to
    pay a visit this website, it includes precious Information.

  68. 68 Agen Judi Taruhan Bola sbobet Jun 22nd, 2017 at 10:22 pm

    What’s up colleagues, how is the whole thing, and what you would like to say about this article, in my view its actually awesome for me.

  1. 1 arage remote controller Trackback on Jun 20th, 2014 at 4:55 am
  2. 2 conclusion neodymium Trackback on Feb 17th, 2015 at 6:33 pm
  3. 3 pes 2016 download Trackback on Aug 4th, 2015 at 11:09 am
  4. 4 parx online casino games Trackback on Feb 16th, 2016 at 3:27 am
  5. 5 bonus codes for online casinos ringmaster Trackback on Feb 17th, 2016 at 3:12 am
  6. 6 migliori casino online europei Trackback on Feb 18th, 2016 at 5:44 am
  7. 7 gigi Trackback on Jan 3rd, 2017 at 7:33 pm