Σχεδιασμοσ (Planning )

22
ΣΧΕΔΙΑΣΜΟΣ (PLANNING) ..και εφαρμογές σε video games! Τεχνητή Νοημοσύνη ΙΙ Εαρινό Εξάμηνο 2012-2013

description

Σχεδιασμοσ (Planning ). ..και εφαρμογές σε video games!. Τεχνητή Νοημοσύνη και Video Games. Τεχνητή Νοημοσύνη και Video Games. Είναι η τεχνητή νοημοσύνη χρήσιμη για τα video games ; Είναι τα video games χρήσιμα για την τεχνητή νοημοσύνη;. Τεχνητή Νοημοσύνη και Video Games. - PowerPoint PPT Presentation

Transcript of Σχεδιασμοσ (Planning )

Page 1: Σχεδιασμοσ  (Planning )

ΣΧΕΔΙΑΣΜΟΣ (PLANNING)

..και εφαρμογές σε video games!

Τεχνητή Νοημοσύνη ΙΙ Εαρινό Εξάμηνο 2012-2013

Page 2: Σχεδιασμοσ  (Planning )

2

Τεχνητή Νοημοσύνη και Video Games

Page 3: Σχεδιασμοσ  (Planning )

3

Τεχνητή Νοημοσύνη και Video Games

Είναι η τεχνητή νοημοσύνη χρήσιμη για τα video games;

Είναι τα video games χρήσιμα για την τεχνητή νοημοσύνη;

Page 4: Σχεδιασμοσ  (Planning )

4

Τεχνητή Νοημοσύνη και Video Games

Είναι η τεχνητή νοημοσύνη χρήσιμη για τα video games; Ναι, γιατί … Όχι, γιατί …

Είναι τα video games χρήσιμα για την τεχνητή νοημοσύνη; Puzzle games: πολύπλοκα προβλήματα

λογικής Strategy games: πολύπλοκα προβλήματα

διαχείρισης πόρων και λήψης αποφάσεων First-person games: χαρακτήρες (non-player

characters) ως αυτόνομοι πράκτορες

Page 5: Σχεδιασμοσ  (Planning )

5

Τεχνητή Νοημοσύνη και Video Games

Είναι τα video games χρήσιμα για την τεχνητή νοημοσύνη; Συχνά, τα ρεαλιστικά προβλήματα στον

πραγματικό κόσμο είναι πολύ δύσκολα να αντιμετωπιστούν

Τα video games προσφέρουν ένα επίπεδο αφαίρεσης που δίνει τη δυνατότητα στην ερευνητική κοινότητα να πειραματιστεί επικεντρώνοντας σε συγκεκριμένες πτυχές των προβλημάτων

Π.χ., αυτοκινούμενα οχήματα Στην Αθήνα Στο Grand Theft Auto

Page 6: Σχεδιασμοσ  (Planning )

6

Η υλοποίηση απλών ενεργειών στον πραγματικό κόσμος είναι συχνά πολύ δύσκολη!

Τεχνητή Νοημοσύνη και Video Games

Page 7: Σχεδιασμοσ  (Planning )

7

Η υλοποίηση τέτοιων ενεργειών σε virtual κόσμους είναι πολύ πιο εύκολη!

Τεχνητή Νοημοσύνη και Video Games

Page 8: Σχεδιασμοσ  (Planning )

8

Τεχνητή Νοημοσύνη και Video Games

Είναι τα video games χρήσιμα για την τεχνητή νοημοσύνη;

Διαγωνισμοί για ερευνητικά προβλήματα στο πεδίο της τεχνητής νοημοσύνης (όπως το International Planning Competition που είπαμε νωρίτερα) σε προβλήματα βασισμένα σε video games!

Page 9: Σχεδιασμοσ  (Planning )

9

Ms Pac-Man vs Ghost Team Competition

http://www.pacman-vs-ghosts.net

Φτιάξε ένα πρόγραμμα που ελέγχει την Ms Pac-Man ή ένα απότα φαντασματάκια

15 φορές το δευτερόλεπτο ο gameserver μεταδίδει την κατάστασητου παιχνιδιού ως εικόνα

Java API

Page 10: Σχεδιασμοσ  (Planning )

10

Annual Starcraft Competition at AIIDE

http://skatgame.net/mburo/sc2011/

AI and DigitalEntertainmentConference

Competition link for 2012

Page 11: Σχεδιασμοσ  (Planning )

11

Annual Starcraft Competition at AIIDE

http://skatgame.net/mburo/sc2011/

Brood War Application Programming Interface: C++ API με το οποίο μπορεί ένα πρόγραμμα να λαμβάνει πληροφορίες για την τρέχουσα

κατάσταση ελέγχει τα δικά του units

http://code.google.com/p/bwapi/

Page 12: Σχεδιασμοσ  (Planning )

12

Annual Starcraft Competition at AIIDE

Krasi0 vs Skynet (2011): youtube

Page 13: Σχεδιασμοσ  (Planning )

13

General Game Playing Competition

http://games.stanford.edu/

Φτιάξε ένα πρόγραμμα που μπορεί να παίζει board games.. γενικά!

Στην αρχή του αγώνα, το πρόγραμμα λαμβάνει την περιγραφή των κανόνων του παιχνιδιού σε μια γλώσσα που μοιάζει με την PDDL

C++, Java, Prolog API, … Competition @AAAI 2013, Washington

Page 14: Σχεδιασμοσ  (Planning )

14

Multi-agent programming contest

http://www.multiagentcontest.org/

Έμφαση σε πολύ-πρακτορικά συστήματα Κάθε χρόνο από το 2005 με διαφορετικά

σενάρια που ωθούν τους πράκτορες να λειτουργήσουν ως ομάδα

Registration: August 2013

Page 15: Σχεδιασμοσ  (Planning )

15

Multi-agent programming contest

http://www.multiagentcontest.org/

Page 16: Σχεδιασμοσ  (Planning )

16

Multi-agent programming contest

http://www.multiagentcontest.org/

Page 17: Σχεδιασμοσ  (Planning )

17

Τεχνητή Νοημοσύνη και Video Games

Είναι η τεχνητή νοημοσύνη χρήσιμη για τα video games;

Page 18: Σχεδιασμοσ  (Planning )

18

Τεχνητή Νοημοσύνη και Video Games

Είναι η τεχνητή νοημοσύνη χρήσιμη για τα video games;

Path finding Realistic motion Psychological models Decision making Learning Nonlinear story telling …

Page 19: Σχεδιασμοσ  (Planning )

19

Τεχνητή Νοημοσύνη και Video Games

Είναι η τεχνητή νοημοσύνη χρήσιμη για τα video games;

Ας εντοπιστούμε σε: παιχνίδια με χαρακτήρες

(Non-player characters ή NPCs) τη διαδικασία λήψης αποφάσεων

ενός χαρακτήρα την κατηγορία των

First-Person Shooter (FPS) games

Page 20: Σχεδιασμοσ  (Planning )

20

Τεχνητή Νοημοσύνη και Video Games

Video Games: Finite State Machines Decision Diagrams Behavior Trees Goal Oriented Action Planning

Ακαδημαϊκή έρευνα σε agents: Knowledge representation, First-order

logic, Classical planning, Planning with preferences, …

Belief-Desire-Intention architecture, Agent-based programming, …

Probabilistic reasoning, Bayesian networks, Utility theory, Markov Decision Processes, …

Page 21: Σχεδιασμοσ  (Planning )

21

Τεχνητή Νοημοσύνη και Video Games

Video Games: Finite State Machines Decision Diagrams Behavior Trees Goal Oriented Action Planning

Ακαδημαϊκή έρευνα σε agents: Knowledge representation, First-order

logic, Classical planning, Planning with preferences, …

Belief-Desire-Intention architecture, Agent-based programming, …

Probabilistic reasoning, Bayesian networks, Utility theory, Markov Decision Processes, …

Page 22: Σχεδιασμοσ  (Planning )

22

Τεχνητή Νοημοσύνη και Video Games

Πεπερασμένα Αυτόματα (Finite State Machines ή FSMs)

Δένδρα Συμπεριφορών (Behavior Trees ή BTs)

Σχεδιασμός Ενεργειών για την Επίτευξη Στόχων(Goal Oriented Action Planning ή GOAP)