NPCs with Artificial Intelligence: From FSMs to BTs to GOAP (GameExpo-2012)

On Friday March 16, I gave a talk at the IEEE Patras Games Expo 2012, which was organized by the IEEE Computer Society Student Chapter in collaboration with the IEEE Student Branch of University of Patras.

My talk was related to artificial intelligence (AI) techniques for specifying the behavior of non-player characters (NPCs) in video games. As a quick introduction to the main ideas behind the most common techniques that have been used in commercial video games, I went over three approaches: Finite State Machines (FMSs), Behavior Trees (BTs), and Goal-Oriented Action Planning (GOAP). The intention was to introduce students to the ideas and highlight what I consider to be the past, the present, and the future of techniques for NPC behavior.

The slides of my talk (in Greek) can be found  here. Some examples in the slides are taken from the book Artificial Intelligence for Games by  Ian Millington, and John Funge, an excellent resource for all types of AI methods for game development.

 

12 Responses


  1. 1 Nannette Sep 17th, 2014 at 12:53 pm

    Hello! Do you use Twitter? I’d like to follow you if that would
    be okay. I’m definitely enjoying your blog and look forward
    to new updates.

  2. 2 www.gamesonfree.com Sep 21st, 2014 at 10:40 am

    It took me a long time to figure out what you were talking about.

  3. 3 Useful tech Blog Post Apr 14th, 2015 at 4:43 am

    Wonderful Useful tech Blog Post, I’m going to spend more time reading about this subject.

  4. 4 landscaping dallas Apr 16th, 2015 at 9:01 am

    Hey, You’ve completed an amazing career. I am going to absolutely reddit them along with this element advise to friends and neighbors. Now i’m self-assured they are took advantage of your blog.

  5. 5 megapolis cheats and codes Apr 22nd, 2015 at 1:04 pm

    The game has a pool of extremely talented megapolis hack
    game developers. I wanted to make sure no one
    make their life is a great buy phone.

  6. 6 pirater Jan 30th, 2016 at 3:42 pm

    Magnificent site. Plenty of useful information here.

    I am sending it to a few pals ans additionally sharing in delicious.
    And certainly, thank you in your effort!

  7. 7 movietube now Jun 5th, 2016 at 10:13 pm

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

    My webpage movietube now

  8. 8 miaphotobooth.com Aug 16th, 2016 at 12:48 am

    Wow, superb weblog format! How long have you
    been blogging for? you make blogging glance easy.
    The total look of your site is wonderful, as smartly as the content!

  9. 9 read manga on mangahunter Oct 2nd, 2016 at 10:48 am

    You will find that silver earrings are crafted in most all parts of the globe.
    Motoko’s supervisor, Aramaki, orders her to
    find Puppet Master, a sinister computer terrorist created by a rival
    organization. Many of the safety concerns related to quad bikes are highly dependent on the skill
    and responsibility level of the rider.

  10. 10 Mark Oct 25th, 2016 at 12:25 am

    I tend not to comment, but I looked at through
    a few responses on this page NPCs with Artificial Intelligence: From FSMs
    to BTs to GOAP (GameExpo-2012) Stavros Vassos web corner.
    I do have some questions for you if you do not mind. Could it be just me or do some of the remarks appear like they are coming from brain dead individuals?
    :-P And, if you are writing at other sites, I’d like to keep up with you.
    Could you post a list of the complete urls of your social community pages like
    your twitter feed, Facebook page or linkedin profile?

  11. 11 read manga free Nov 8th, 2016 at 8:56 am

    It’s difficult to find well-informed people about this subject, however, you seem
    like you know what you’re talking about! Thanks

  12. 12 dream Apr 6th, 2017 at 6:36 am

    My brother suggested I may like this web site. He was totally right.

    This post truly made my day. You can not imagine just how a lot time I had spent for this info!
    Thanks!