Artificial intelligence, ai11

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

Crew

Patric Jensfelt: Responsible and lecturer
Danica Kragic: Lecturer
Marin Saric: Course assistant
Xavi Gratal: Course assistant
Alessandro Pieropan: Course assistant

Aim| Literature| Examination and grading| Lectures

Homeworks| Project| Help | Course evaluation

Please check out the Signup section in the menu to the left

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.
develop systems that utilize artificial intelligence
develop, analyse and critically assess different solutions
solve a complicated task with limited resources in the form of time and computations
assess the quality of the work of others
solve problems both individually and in groups
presenting results both in writing and orally

in order to

make use of methods from artificial intelligence in the analysis, design and implementation of computer programs in academic as well as industrial applications
in an appropriate way present results and solutions

Literature

The course literature is
Artificial Intelligence: A Modern Approach by Stuart J. Russell and Peter Norvig, 3rd edition, ISBN 9780132071482 (available at the KTH bookstore)

The examnination consists of completing homework assignments (individual) and a projects (in groups). To recieve a passing grade on the course a student needs to pass both the homework part and the project. To pass the project, the student is required to work in a group, that should write a report, present the results orally and critally review another group's report.

A grade A-F is given on the course.

Each homework assignment and the project will be given a numeric score with the max values being

HW1: 10 ( +2 )
HW2: 20 ( +2 )
HW3: 30 ( +2 )
PRO: 40 ( +5 )

where the numbers in the parantheses are bonus points awarded for handing in the homwwork early. These scores are added and the final grade is given according to

A: >=90
B: >=80
C: >=70
D: >=60
E: >=50

To pass the course you need

A total score of at least 50
At least 13 points on the homework assignments in total
Passed the requirements for the first milestone of the project in terms of performance and fullfilled the other project duties (report, presentation and review).

NOTE: All homework assignments and project should be completed in English

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

Lectures

The lecture notes are posted in BILDA

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 at BILDA. The exact content of each lecture is only tentative and may be adapted along the way.

NOTE: We will go through the homeworks in class so that you get quick feedback and discuss solution. These session are marked as Feedback HWX in the list below

	Date	Content	Content	Chptrs
L1	Aug 29	Introduction	Agents and search	1-2
L2	Sep 1	Search	Search, hw+proj intro (around 11:40)	3,4
L3	Sep 5	CSP	Games	5,6
L4	Sep 6	Logic	Inference and know.rep.	7-10
L5	Sep 12	Planning	Planning	11-12
L6	Sep 13	HW1 feedback	Project info
L7	Sep 19	Prob. reasoning	Prob. reasoning	13-15
L8	Sep 20	Prob. reasoning	HW2 feedback	13-15
L9	Sep 21	Making decisions	Making decisions	16,17
L10	Sep 27	Prob reasoning	HW3 help	13-15
L11	Sep 29	Communication	Communication	22,23
L12	Oct 7	HW3 feedback	Robotics, Vision, Summary	24,25,all

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.

Homework assignment

There will be 3 homework assignments handed out during the course. Please pay attention to the dates for handing them in! The approximate times for sending them out and handing them in are
PLEASE NOTE THAT THIS IS ONLY PRELIMINARY, BILDA DEFINES THE REAL DEALINES

HW	Event
HW1	Handed out around 17 Wed 31/8
HW1	Deadline for bonus 6/9 23:59
HW1	Deadline WITHOUT bonus 8/9 23:59
HW2	Handed out 7/9 around 17
HW2	Deadline for bonus 15/9 23:59
HW2	Deadline WITHOUT bonus 18/9 23:59
HW3	Handed out 23/9 around 17
HW3	Deadline for bonus 2/10 23:59
HW3	Deadline WITHOUT bonus 6/10 23:59

NOTE: Each person will get his own individual assignment.

Direct feedback

We use an electronic submission system for the assignments this year. The link to the server is included in the homework assignment that will be mail to you.
You will be able to check your solution before you hand it in to get some feedback. The idea is that we think that you will learn better if you are able to get some feedback on your solution while you are working with it rather than afterwards. Please pay close attention to the instructions for how to format your homework and please use the format checking facility provided.

Deadlines

The deadlines for the homework assignments are define on the server runnig the submission and correction system. Please consult it for precise information.

NOTE:Each homework assignment has two deadlines. Solutions submitted before the first one will get a bonus point. If you submit for both we will pick the best score (again only early solution gets the bonus).

Please direct any questions about the homeworks and electronic handins to the course assistants at contact-dd2380@csc.kth.se .

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. Being able to work in a group is an instrumental skill in most jobs both in academia and industry. 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 well as being able to critically assess the quality of someone elses work.

SUGGESTION 1: When working in a project it is a good idea to (s)elect a leader that will coordinate things. This person should make sure that things happens, calls meetings, etc.
SUGGESTION 2: Start early to think about the design. There is more to the project than coding.

This year the project will be about implementing an agent for Sokoban. You should form the groups. Start thinking about that as soon as possible. 4 people in each group.

Report

Each group has to produce a report. Remember that this document is the main way in which your ideas for the project can be communicated in detail. The report thus largely defines what you have done. You cannot expect someone (like the people grading your work) to read your code line by line to find all the fancy stuff you have done. The report should consist of the following:

a title page with your names, pictures and birth dates
a brief summary of your project and obtained results (Abstract)
short introduction to the problem and a description of the relationship to the course material. also present what ytou think are your biggest contributions so that this is clear. be sure to credit anyone that you got help/code from
a clear formalization of the problem using course material: which methods, how and why
a summary of your design approach and implementation
a thorough analysis of your experimental results

Again, 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 10 pages and in pdf format. Reports not in pdf will not be graded. The page limit is to force you to express yourself in a concise manner and for your reviewers not to have to read too much.

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 here. A projector will be available for the presentations. It is assumed that you bring your own computer, if necessary a laptop will also be made 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 such a 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 and BRING 2 COPIES (filled in until the presentation part), one for the teacher and one for the other group so that they get some feedback on their work. This protocol is available in 3 different formats
To be posted

Groups

The project work should be carried out in groups of 4 people. You are free to form your own groups. You define the group in BILDA. People that have not formed groups by the deadline will be assigned groups.

Help sessions

If you have questions about projects, homework or the course material you can come to the help hours which will be held in Seminar room 22:an, Teknikringen 14, level 3 (same floor as Fylkesalarna).

NOTE:There are many students attending the course so we would greatly appreciate if you could come to the sessions to ask questions so that the course assistants can plan their time better

Main topic	Date	Time
HW1	Sep 2	12:00-13:00
HW1	Sep 2	15:30-16:30
HW1	Sep 5	10:00-11:00
HW1	Sep 5	14:00-15:00
HW1	Sep 7	12:00
HW1	Sep 7	15:30
HW2	Sep 9	12:00 (AP)
HW2	Sep 9	15:30 (MS)
HW2	Sep 12	10:00 (AP)
HW2	Sep 12	12:00 (XG)
HW2	Sep 14	12:00 (AP)
HW2	Sep 14	15:30 (XG)
HW2	Sep 16	10:00 (AP)
HW2	Sep 16	14:00 (XG)
PRO	Sep 21	16:00 (XG)
PRO / HW3	Sep 22	12:00 (XG)
HW3	Sep 26	09:00 (AP)
HW3 / PRO	Sep 26	15:30 (XG)
HW3	Sep 27	15:30 (AP)
HW3	Sep 28	09:30 (AP)
HW3 / PRO	Sep 29	10:00 (XG)
HW3	Sep 30	12:00 (AP)
HW3 / PRO	Sep 30	16:00 (XG)
HW3	Oct 3	12:00 (AP)
HW3	Oct 4	12:00 (AP + XG )
HW3 / PRO	Oct 5	10:00 (AP + XG)
HW3 / PRO	Oct 6	12:00 (XG)
HW3 / PRO	Oct 7	14:00 (XG)
Project	Oct 10	14:00
Project	Oct 11	13:00
Project	Oct 13	11:00