bild
School of
Electrical Engineering
and Computer Science

Artificiel intelligence, ai07

The course gives a broad overview of the problems and methods studied in the field of artificial intelligence.

Please respect the code of honour.

Patric Jensfelt: Responsible and lecturer
Danica Kragic: Lecturer

Aim| Literature| Examination| Lectures

Homeworks| Project| Help | Course evaluation

Aim of the course

After completing this course the student will be able to
  • analyse and solve problems involving various forms of search algorithms, including the design of heuristic functions to improve the efficiency of such solutions
  • formulate and process knowledge in propositional and first-order logic
  • formulate and solve problems with uncertain information using Bayesian approaches
  • explain the basics for communication between agents and work with grammars to parse and generate languages and compute models for probabilistic language processing
  • relate the material to some of the currently active research problems in computer vision and robotics
  • develop systems that utilize artificial intelligence.

Besides the purely technical aspects, the course also provides the student with

  • practical experience in working with problems both individually and in groups
  • experience in presenting results both in writing and orally
  • experience with project based work

Literature

The course literature is
Artificial Intelligence: A Modern Approach (Second Edition) by Stuart J. Russell and Peter Norvig, Prentice Hall (2003), ISBN 0-13790-395-2

Examination

The examnination consists of completing homeworks (individual) and a projects (in groups). Starting from 2007 all grades at KTH are goal oriented. This means that to receive a certain grade the student has to fulfill the requirements for that grade. To recieve a passing grade the student should show basic knowledge of the course material and be able answer specific questions for which an answers are given during the lectures or in the textbook. A passing grade also require the student to work in a group, write a report that presents the results and present the results orally and critally review another groups report. For higher grades the student must show ability to formalize and apply the knowledge on practilcal examples.

A grade A-F is given on the course.

  • Each homework assignment (INL1-3) and the project (PRO1) will be given a grade A-F
  • To pass the course all homework assignments and the project need to have a passing grade (A-E).
  • To receive the higest grade a student should show that all goals for all different parts of the course have been fulfilled at the level A. However, to increase the margin somewhat we use a system where the final grade is calculated as the mean grade on the three lowest results rounding to the closest grade. That is, the partial results A B A A will result in the final grade A whereas A B B A will result in B.

For all examinations, we use the following code of honour..

Lectures

The official schedule for the lectures can be found here in text format and graphical format.

Lecture overview

The table below gives an overview of the lectures. The lecture notes will be posted in conjunction with the lecture. The exact content of each lecture is only tentative and may be adapted along the way.

NOTE: You are NOT allowed to print the notes at CSC (printing at home of course OK). They are here for your convenience and we trust you to honour your part of this by now printing them.

  Date Content Chptrs Downloads
L1 4 Sep, 13-15, V2 Introduction and agent models 1-2 slides L1
L2 10 Sep, 13-15, B1 Search algorithms 3,4 slides L2
L3 11 Sep, 13-15, B2 CSP and Games 5,6 slides L3
L4 17 Sep, 13-15, B1 Logic 7,8 slides L4
L5 18 Sep, 13-15, B2 Inference in FOL and Know repr 9,10 slides L5
L6 24 Sep, 15-17, K1 Probabilistic reasoning 13-15 slides L6
L7 25 Sep, 13-15, V2 canceled 13-15
L8 1 Oct, 15-17, K1 Probabilistic reasoning cont'd 13-15 slides L7
L9 2 Oct, 13-15, H1 Probabilistic reasoning cont'd 13-15 slides L6 and L7
L10 8 Oct, 15-17, K1 Making decisions 16,17 slides L9
value_iteration.m
L11 9 Oct, 13-14, V2 Communication 22,23 slides L10
L12 15 Oct, 15-17, K1 Vision, robotics and summary 24,25 ...

Homework

Goals

This course gives a broad overview of the field of AI. The homeworks are intended to give the student a change to work with the material a bit more hands-on. To get the highest grade on the homework you will have to show that you can apply the knowledge in practice by solving some practical problems.

Homework assignment

There will be 3 homework assignments handed out during the course. The table below lists the dates when the homeworks will be available for download and when they are due. The homeworks should be handed in during the lectures or in the box label DD2380 at the ``Studentexpedition'' at Osquars Backe 2. The opening hours for the student office can be found here Homeworks that are not handed in in time will receive a penelty of -20 points.
  Out date Due date Downloads
HW1 7 Sept 17 Sept 15:00 homework1.pdf
HW2 17 Sept 25 Sept 15:00 homework2.pdf
HW3 25 Sept 22 Oct 15:00 homework3.pdf

Additional reading on HMMs.
A bit of help for the final part of the homework: pseudo code
For generating training data Scribble.java

Project

Goals

During the course you will learn about many things but as the scope is so broad you will not have time to focus so much. The project offers you that chance. It also gives you a chance to work in a group, write a report and make a presentation of your work at the end. For some students this could be an important rehearsal for the thesis work were you will be graded not only on the content of the thesis but also on the report, presentation as being able to critically assess the quality of someone elses work.

Report

The project work should be presented in the form of a report. Remember that this document is the main way in which your ideas for the project can be communicated in detail. The report should consist of the following:
  • a title page with your names and birth dates
  • a brief summary of your project and obtained results (Abstract)
  • a short introduction to the problem and its relationship to the course material
  • a summary of your design approach and implementation
  • a serious analysis of your experimental results

You should remember that your report is the main method of communicating to the course instructors what you have accomplished and what methodology you have chosen to take. It is therefore very important that the report is well organized and well written.

The report should not be longer than 20 pages (excl any source code listings that you might include) since nothing beyond 20 pages will be read. The report must be mailed to (patric@csc.kth.se) and be in pdf format. Along with the report you should also send in the source code in electronic format.

Presentations

Each presentation is give a slot of 30min. This includes 15min presentation and 10-15min of questions/discussion. Remember that the presentation is part of the grade on the project so please make an effort. A projector will be available for the presentations. A laptop will also be available so that you can bring a USB stick if you do not have your own laptop. Please send an email the day before if you want to use the laptop. The presentation will be in seminar room 22:an at Teknikringen 14 (same room as the help hours).

Opposition

In connection with the project presentation each group will be reviewed by another group. The opposing group should read the report and ask questions after the presentation. This opposition will be graded as well. Fill in the opposition protocol before the session (To show that you actually read it before the presentation;-) ) This protocol is available in 3 different formats ( pdf , word and openoffice )

Grade on project

The grade for the project is calculated similar to the master thesis grade. The work itself, the report, the presentation and the opposition are all graded. Each of these gets grade 0 (fail) - 3 (excellent). Each part need to have at least grade 1 (pass) for the project to get a passing grade. The grade for the work itself is multiplied with up to a factr of 3 and the points are summed up.
  • E: 6-7
  • D: 8-9
  • C: 10-12
  • B: 13-15
  • A: 15-18

Projects

We offer two choices for projects.
  • Minesweep agent (factor 3)
  • Tic-tac-toe (factor 1)

Minesweep agent

We expect most people to choose this project where the aim is to construct an agent that plays minesweep. At the end of the project work we will organize a competition where the different project groups can compare the performance of their agents. More information about this project is available here.

Tic-tac-toe

Implement a program that allows you to play tic-tac-toe against the computer. This project is a lot simpler so you will not be able to get the highest grade on with this project (factor 1). A description can be found here

You are also free to define your own project but you need to provide a detailed specification of what you plan to do and why.

Groups

The project work should be carried out in groups of 4 people. You are free to form your own groups. People that have not formed groups will be by the deadline will be assigned groups. The groups should be formed no later than in connection with handing in the first homework assignment. Add a page with information about the people in your group and their email addresses to the homework.

Important dates for project work

The table below lists some important dates for the project work
Date Task
17 Sept, 15:00 Form groups and append info to HW1 hand-in
17 Oct, 13-18 Minesweep competition, Computerroom Spelhallen
30 Oct, 15:00 Project reports due

Presentation time slots: Send an email to patric@kth.se with your preferred presenation time slot. The email should

  • have subject DD2380 presentation and contain
  • the name and email of the group members and
  • 3 possible time slots ranked in order of preference.
  • Someone in the groups should be appointed as contact person and will be responsible for communication about modifications to the timeslot.
  • A name to identify your group in the list on the web. If you do not supply a name I will list the first names of the group members
The slot will be allocated on a first-come, first-served basis. If more than one group wishes for the same time time I will shift them the best I can. Notice also that each group will be required to act as opponent to another group. This will be done such that two groups are in the seminar room at the same time and takes turn to present and be opponents. Assuming that the first presentation is at 09:00, the group presenting at 09:30 will first be opponents at 09:00 and then present during which the group presenting at 09:00 act as opponents. This means that we cannot have islotated presentations. I will try to do my best to get as close as possible to your preferences and get back as soon as possible with feedback about your timeslot. Please check the web before sending your email to make sure that the timeslots you suggest ar enot already taken.

We need to work out the time schedule on Tuesday (30/10) the latest so that you have time to read your opponents report and comment it. I will send out the reports as soon as I can. You should fill in the opposition record before coming to the presentation and bring 2 copies of it ( pdf , word and openoffice )

There will be a projector that you can plug in a laptop if you have one. I will have my laptop there as well that you can use if you need. I normally run linux (so pdf is probably ideal then). Please let me know if you need a windows computer with powerpoint for example. A USB stick is probably the best way to trasfer the presentation.

Date Time Group
2 Nov 09:00-09:30 gr3: Anshuman, Roberto, Claudia, Laura
2 Nov 09:30-10:00 g7: mandeep,rohit,mitesh,mohammad
2 Nov 10:00-10:30 -
2 Nov 10:30-11:00 -
2 Nov 11:00-11:30 gr12: CSP power
2 Nov 11:30-12:00 gr17: freedom fighters
5 Nov 09:00-09:30 gr13: Robert, Johannes, etc
5 Nov 09:30-10:00 gr10: Rickard, Martin, etc
5 Nov 10:00-10:30 gr14: Probagent
5 Nov 10:30-11:00 -
5 Nov 11:00-11:30 gr9: SmartyPants
5 Nov 11:30-12:00 gr1: John,Oscar,Lukas
6 Nov 09:00-09:30 -
6 Nov 09:30-10:00 -
6 Nov 10:00-10:30 gr16: iSweeper
6 Nov 10:30-11:00 -
6 Nov 11:00-11:30 gr5: Martin, Lily, ...
6 Nov 11:30-12:00 gr8: The Turing agents
7 Nov 09:00-09:30 gr6: Henrik, Andreas, Maria,Victoria
7 Nov 09:30-10:00 gr2: Foo
13 Nov 09:00-09:30 gr4: Bernardo, Johan, etc

Help hours

If you have questions about projects, homework or the course material you can come ot the help hours
Date Room
12 Sept, 12-13 Seminierum 22:an, Teknikringen 14, level 3
13 Sept, 13-14 Seminierum 22:an, Teknikringen 14, level 3
24 Sept, 12-13 Seminierum 22:an, Teknikringen 14, level 3
2 Oct, 15:30-16:30 Seminierum 22:an, Teknikringen 14, level 3
11 Oct, 8-10 Seminierum 22:an, Teknikringen 14, level 3
12 Oct, 12-13 Seminierum 22:an, Teknikringen 14, level 3
Copyright © Published by: Patric Jensfelt <patric@csc.kth.se>
Updated 2007-11-16