======T-622-ARTI, Introduction to Artificial Intelligence, Spring 2009=====

===== Basic Info =====

  * **Instructor: ** [[http://www.ru.is/kennarar/hannes|Hannes Högni Vilhjálmsson]] (hannes+ru.is, skuggavera+hotmail.com on MSN)
  * **Assistant:** Arnar Birgisson (arnarbi+gmail.com also on GTalk)
  * **Office: ** 2nd floor, Kringlan 1, 559-6323, 824-8814
  * **Theory Lectures: ** Tuesdays and Fridays 10:05-11:40 (K-21) 
  * **Paper Discussion: ** Tuesdays 10:05-11:40 (K-21) 
  * **Labs: ** Mondays 15:30-17:05 (K-21)
  * **Online Forum:**   [[http://ruclasses.proboards.com/index.cgi?board=arti2009]] (You need to register using your own name)

===== Description =====

Artificial intelligence (AI) is devoted to the computational study of intelligent behavior, including areas such as problem solving, knowledge representation, reasoning, planning and scheduling, machine learning, perception and communication. This course gives an overview of the aforementioned AI subfields from a computer science perspective and introduces fundamental solution techniques for addressing them. An important part of the course is an independent final project where the students develop AI software in an area of their choice.

===== Goals =====

On the completion of the course the students should:
  * have a good overview of the field of artificial intelligence (AI) and a thorough understanding of the fundamental solution methods used to attack a wide variety of AI-related problems.
  * have gained experience building a small special-purpose AI system.


=====Book=====

The textbook for this class is: "//Artificial Intelligence: A Modern Approach// (Second Edition)" by Stuart Russell and Peter Norvig. This book has a [[http://aima.cs.berkeley.edu/|very good web site]] full of useful AI resources.

===== Coursework Overview =====


==== Assignments (50%) ====

You complete two programming assignments, two problem sets and a final programming project. These can all be group projects (up to 3 people). Make sure you clearly indicate who is part of the group. Remember that the assignments and problem sets is practice for the final exam, so all group members should make sure they understand the solution.  You should discuss final project ideas with instructor in week 6, hand in a proposal in week 7 and demonstrate final project in week 12. Everything that has to be turned in, should arrive no later than at 23:59 on the due date, or else incur 10% penalty for each additional day, including weekends and holidays.

^Assignment^Code^Description^Material^Assigned^Due^Weight^
|[[Program 1]]|PROG1|First Programming Assignment| Ch. 1-3 | Jan 26 | Feb 9 |5%|
|{{:public:t-622-arti-09-1:arti-problemset1.pdf|Problems 1}}|PROB1|First Problem Set| Ch. 4-5 | Feb 9 | Feb 16 | 5% |
|[[Final Project Proposal|Proposal]]|FP-PROP|Submission of Final Project Proposal| - | - | Feb 24 |0%|
|[[Program 2]]|PROG2|Second Programming Assignment| Ch. 4-6 | Feb 16 | Mar 2 |5%|
|{{:public:t-622-arti-09-1:arti-problemset2.pdf|Problems 2}}|PROB2|Second Problem Set| Ch. 7-8 | Mar 6 | Mar 16 | 5% |
|[[Final Project]]|FP|Final Programming Project with Demo| All | - |Mar 31 / Apr 3 |30%|
^  Total 50% ^^^^^^^ 

==== Paper Discussion (20%) ====

After every Tuesday class, the instructor will post a link on [[http://ruclasses.proboards.com/index.cgi?board=arti2009|the course online forum]] to a paper or article on an interesting aspect of Artificial Intelligence. This may or may not be directly related to the book chapter being covered that week.

**You need to read this paper or article by the end of Friday and post, under the same forum thread, 2 questions you have about the contents of the reading**. This post has to arrive by 23:59 on Friday night to count towards your paper discussion grade. The questions can point out concepts that you have difficulty understanding, but preferably they should be questions that provoke discussion from the material. No grade will be given for these questions, you automatically get points for being on time.

In the discussion section of the following Tuesday class, chosen questions from those submitted will be discussed by the group as a whole and you are expected to participate.  

^Due^Thread^Reading^Comments^
|Jan 19 | [[http://ruclasses.proboards.com/index.cgi?action=display&board=arti2009&thread=2|Thread 1]] | [[http://polaris.gseis.ucla.edu/pagre/critical.html|"Toward a Critical Technical Practice: Lessons Learned in Trying to Reform AI"]]  | You only need to read sections 2, 3 and 4  |
|Jan 23 | [[http://ruclasses.proboards.com/index.cgi?board=arti2009&action=display&thread=6|Thread 2]] | [[http://www.abelard.org/turpap/turpap.php|"Computing Machinery and Intelligence"]]  | You may read [[http://en.wikipedia.org/wiki/Computing_Machinery_and_Intelligence|a summary]] if you prefer |
|Jan 30 | [[http://ruclasses.proboards.com/index.cgi?action=display&board=arti2009&thread=8|Thread 3]]  | [[http://www.ru.is/faculty/hannes/classes/ai2009/programming_intelligence.pdf|"Programming Intelligence: The Piecemeal Approach"]] | An overview article. Relatively easy. |
|Feb 6 |  | We will continue with the discussion from the previous week  | |
|Feb 13 |[[http://ruclasses.proboards.com/index.cgi?action=display&board=arti2009&thread=22|Thread 4]] | [[http://www.ru.is/faculty/yngvi/pdf/FinnssonB08a.pdf|"Simulation-Based Approach to General Game Playing"]] | Guest: Yngvi Björnsson |
|Feb 20 | [[http://ruclasses.proboards.com/index.cgi?board=arti2009&action=display&thread=26|Thread 5]] | [[http://web.media.mit.edu/~push/Kurzweil.html|"The Open Mind Common Sense Project"]]  | |
|Feb 27 | | Connect 4 Tournament!  | |
|Mar 6 | [[http://ruclasses.proboards.com/index.cgi?board=arti2009&action=display&thread=35|Thread 6]] | [[http://ti.arc.nasa.gov/m/pub/902h/0902%20(Bresina).pdf|"Activity Planning for The Mars Exploration Rovers"]] | Guest: Ari K. Jónsson |
|Mar 13 | [[http://ruclasses.proboards.com/index.cgi?action=display&board=arti2009&thread=39|Thread 7]] | [[http://www.ru.is/faculty/hannes/publications/IITSEC2004.pdf|"The DARWARS Tactical Language Training System"]]  | "Guest": Hannes |
|Mar 20 | [[http://ruclasses.proboards.com/index.cgi?action=display&board=arti2009&thread=41|Thread 8]] | [[http://xenia.media.mit.edu/%7Ekris/ftp/IJAAI.pdf|"A Mind Model for Multimodal Communicative Creatures and Humanoids"]] | Guest: Kristinn Thorisson |
^ ^^^^

===== Course Schedule =====

^Week^Date^Chapters^Topic^Assigned^Due^
|1|Jan 13|  1|{{:public:t-622-arti-09-1:arti-introduction.pdf|Introduction+History}}| | |
| |Jan 16|  2|{{:public:t-622-arti-09-1:arti-c02-intellligentagents.pdf|Intelligent Agents}}| | |
|2|Jan 19|  Lab|Lisp [[public:t-622-arti-09-1:lab_1_materials|(Lab material)]] | |Q|
| |Jan 20|  3|{{:public:t-622-arti-09-1:arti-c03-searchproblems.pdf|Search Problems}}| | |
| |Jan 23|  3|{{:public:t-622-arti-09-1:arti-c03-blindsearch.pdf|Blind Search}}| |Q|
|3|Jan 26|  Lab|Agents [[public:t-622-arti-09-1:lab_2_materials|(lab material)]] |PROG1| |
| |Jan 27|  4|{{:public:t-622-arti-09-1:arti-c04-heuristicsearcha.pdf|Heuristic Search A}}| | |
| |Jan 30|  4|{{:public:t-622-arti-09-1:arti-c04-heuristicsearchb.pdf|Heuristic Search B}}| |Q|
|4|Feb 02|  Lab|Agents and A* [[public:t-622-arti-09-1:lab_3_materials|(lab material)]] | | |
| |Feb 03|  5|{{:public:t-622-arti-09-1:arti-c05-constraintsatisfactiona.pdf|Constraint Satisfaction A}}| | |
| |Feb 06|  5|{{:public:t-622-arti-09-1:arti-c05-constraintsatisfactionb.pdf|Constraint Satisfaction B}}| |Q|
|5|Feb 09|  Lab|Formulating search problems [[public:t-622-arti-09-1:lab_4_materials|(lab material)]]|PROB1|PROG1|
| |Feb 10|  6|{{:public:t-622-arti-09-1:arti-c06-adversarialsearch.pdf|Adversarial Search}}| | |
| |Feb 13|  6|Adversarial Search (same slides)| |Q|
|6|Feb 16|  Lab|Review of PROG1 |PROG2|PROB1|
| |Feb 17|  7|Guest: Yngvi| | |
| |Feb 20|  7|{{:public:t-622-arti-09-1:arti-c07-propositionallogic.pdf|Propositional Logic}}| |Q|
|7|Feb 23|  Lab|Review of PROB1 | | |
| |Feb 24|  8|{{:public:t-622-arti-09-1:arti-c08-firstorderlogic.pdf|First-Order Logic}}| |FP-PROP|
| |Feb 27|  8|{{:public:t-622-arti-09-1:arti-c08-firstorderlogic.pdf|First-Order Logic}} / [[http://www.isi.edu/isd/LOOM/PowerLoom|PowerLoom]]| |Q|
|8|Mar 02|  Lab| | |PROG2|
| |Mar 03|  |Connect 4 Tournament| | |
| |Mar 06|  11|{{:public:t-622-arti-09-1:arti-c11-planning.pdf|Planning}}|PROB2|Q|
|9|Mar 09|  Lab| | | |
| |Mar 10|  11|Guest: Ari| | |
| |Mar 13|  13,14|Uncertainty / Bayesian nets | |Q|
|10|Mar 16|  Lab|Bayesian nets [[public:t-622-arti-09-1:lab_9_materials|(lab material)]]| |PROB2|
| |Mar 17|  18-21|"Guest": Hannes| | |
| |Mar 20|  18-21|{{:public:t-622-arti-09-1:arti-machinelearning.pdf|Learning}}| |Q|
|11|Mar 23|  Lab| Review of PROB2| | |
| |Mar 24|  22-25|Guest: Kristinn| | |
| |Mar 27|  22-25|{{:public:t-622-arti-09-1:arti-rea.pdf|Embodied Conversational Agents: REA}}| | |
|12|Mar 30|  Lab|{{:public:t-622-arti-09-1:arti-examreview.pdf|Exam Review}}| | |
| |Mar 31|  | | |FP|
| |Apr 03|  | | |FP|
^^^^^^^


=====Grading=====

^Part of Course^Total Weight^
|Discussion   |  20%|
|Programming Assignments (x2) |  10%|
|Problem Sets (x2)  |  10%|
|Final Project  |  30%|
|Final Written Exam|  30%|
^  Total 100% ^^