CS4600 Fall 1999: Intelligent Systems

General Information

Semester
Fall, 1999
Meeting time & place
1:35-2:55 pm, Tuesdays and Thursdays, ECE C341
Instructor
Prof Ashok Goel
Phone: 894-8994
Office: 394, Centennial Research Building
Office hours: 3:05-3:55 pm, Tuesdays and Thursdays
Teaching Assistant
Jim Davies
Office hours: 2:15-4:15 Mondays, 2:00-3:00 Fridays, CCB Sun Cluster
phone: 404-385-0614, email: jimmyd@cc.gatech.edu
Prerequisites
CS 2340 - Objects and Design
Description
CS 4600 is a 3-credit undergraduate-level introductory course on Intelligent Systems which includes Robotics, Artificial Intelligence, and Cognitive Science. The course will cover basic concepts such as search, knowledge, representation, memory, inference, and control. In addition, it will cover selected topics in advanced areas such as action, perception, problem solving, understanding, language processing, and learning.
Objectives
The main objectives of the course are (i) to provide a basic survey of the field of Intelligent Systems, (ii) to develop a conceptual understanding of the basic issues and major topics in the area, and (iii) to develop design skills for building simple intelligent agents.
Format
The course will consist of class lectures and discussions, discussions on the git.cc.class.4600 newsgroup, reading assignments, homework assignments, five design projects, and three examinations. Most, though not necessarily all, class notes will be posted on the web. Class participation too will be important and is strongly encouraged.
Class notes
Reading Assignments 
=========================================================================

Below is a preliminary day-by-day class schedule and reading
assignments. (Nilsson refers to the prescribed textbook; R&N refers to
the text "Artificial Intelligence: A Modern Approach," S. Russell and
P. Norvig, Prentice-Hall, 1995; R&N is available in the main library.)

=========================================================================

Date            Topic                           Readings


Aug. 24         Intro to CS4600                 Nilsson Chap. 1
                Intro to Intelligent Systems

Aug. 26         Intelligent Agents              Nilsson Chap. 2
                Reactive Agents                 R&N Chap. 2

Aug. 31         Threshold Logic Units           Nilsson Chap. 3
                Associative Learning 
                                                
Sep. 2          Agent Evolution                 Nilsson Chap. 4
                Genetic Algorithms
                Genetic Programming

Sep. 7          State-Based Agents              Nilsson Chap. 5
                Neural Networks
                Project I is assigned

Sep. 9          Discussion of Intelligent System Research
                Discussion of Project I

Sep. 14         Robot Vision                    Nilsson Chap. 6

Sep. 16         Robotics                        
                Robot Architectures             Nilsson Chap. 25

Sep. 21         Problem Spaces                  Nilsson Chap. 7
                Control Knowledge
                Heuristic Search                Nilsson Chap. 9
                Project I is due
                Project II is assigned

Sep. 23         Goal-Directed Search    
                Discussion of Project I

Sep. 28         First Mid-Term Examination

Sep. 30         Planning and Acting             Nilsson Chap. 10
                Goal-Directed Planning          Nilsson Chap. 22.1      

Oct. 5          Non-Linear and Non-Monotonic Problems
                Partial-Order Planning          Nilsson Chap. 22.2
                Hierarchical Planning           Nilsson Chap. 22.3
                Project II is due
                Project III is assigned 

Oct. 7          Cognitive Architectures
                Production Systems
                Rule-Based Reasoning

Oct. 12         Cognitive Modeling 
                Case-Based Reasoning
                Knowledge Structures

Oct. 14         Learning Control Knowledge
                Mental Models
                Review of Mid-Term I
                Discussion of Project III

Oct. 21         Inductive Learning 
                Learning Decision Trees
                Expert Systems

Oct. 26         Natural Languages - 
                Lexical and Syntactic Analyses
                Project III is due
                Project IV is assigned

Oct. 28         Natural Languages - 
                Semantic and Prgamatic Analyses 

Nov. 2          Second Mid-Term Examination
                
Nov. 4          Knowledge Structures
                Mental Models
                Project IV is due
                Project V is assigned


=========================================================================
Projects
Each of the five design projects will be about two weeks long. Each (except for the first) project will build on earlier projects. Students may use C or Common Lisp; extra credit will be given for using the latter. Please note that it all projects must be turned in on time. No extensions will be granted but incomplete projects will be graded for partial credit.
  1. Assignment 1
  2. Assignment 2
  3. Assignment 3
  4. Assignment 4
Examinations
There will be two short mid-term examinations and a longer final examination.
Grades
The first mid-term examination will constitute 10%, the second mid-term examination will constitute 15%, and the final examination will constitute 30% of the grade. The first design project will count for 5% of the grade, and each of the other four projects will count for 10% of the grade. Class attendance and participation will count for the remaining 5%. The raw scores will be normalized and the final grades will be based on the normalized scores.

Lisp Links

JimDavies ( jimmydavies@usa.net )
Last modified: Tue Oct 26 11:01:17 EDT 1999