Bryn Mawr College
CS
372: Artificial Intelligence
Fall
1998
Course Materials
General Information
Instructor: Deepak Kumar, 248 Park Hall, 526-7485
E-Mail:
dkumar@brynmawr.edu
WWW: http://serendip.brynmawr.edu/~dkumar
Lecture Hours: Tuesdays & Thursdays, 10:00 a.m. to 11:30 a.m.
Room: Park 338
Robot Building Lab:
Mondays, 7:00p.m. to 8:30 p.m. in Room 10
Laboratory Assistants: Sarah Klaum (Sklaum@brynmawr.edu)
Laboratories:
- Computational Modeling Lab, Room 10, Park Hall (Science Building)
- X Terminal Lab, Room 247, Park Hall (Science Building)
Texts & Software
- Artificial Intelligence: A New Synthesis, by Nils Nilsson, Morgan
Kaufmann Publishers, 1998.
- Mind Children: The Future of Robot and Human Intelligence, by
Hans Moravec, Harvard University Press, 1988.
- Building Small Robots, Lab
Manual by Deepak Kumar, Bryn Mawr College, 1998.
Important Dates
September 1 : First lecture
October 1 : Exam 1
November 5 : Exam 2
December 3: Last lecture
December 8 : Exam 3
Assignments
- Due Monday September 7: Write a short (no more than 1 page)
reaction to Week 1's readings, class discussion, and the movie. Send it
to me by e-mail and I will post all responses to be accessible through
this page.
- Due Monday, September 14: Write a short response to Week2's
activities (robot lab, class discussions, and readings).
- Due Monday, September 21: Write a short response to Week3's
activities (robot lab, class discussions, and readings).
Due
in Robot Lab: Three Creatures: Timid, Indecisive, Paranoid. See Week 2 Lab Notes.
- Due Monday, September 28: Write a short response to Week4's
activities (robot lab, class discussions, and readings).
Due
in Robot Lab: Three Creatures: Dogged, Insecure, Driven. See
Week 3 Lab Notes.
- Due Monday, October 5: Write a short response to Week5's activities
(robot lab, class discussions, and readings).
Due in
Robot Lab: The light seeking, corral exiting behaviors using Subsumption
Architectures. See Week 4 Lab Notes.
- Due Monday, October 19: Write a short response to Week 6 &
7 activities (robot lab, class discussions, and readings).
- Due on Thursday, Novermber 12: Project#1:
Game Playing (Konane)
- Due Monday, October 26: Write a short response to Week 8 activities
(robot lab, class discussions, and readings).
- Due on Monday, November 2: Write a short repsonse to this week's
activities, discussions & readings for discussion on November 3 (via
e-mail).
- Due on Monday, November 9: Write a short repsonse to this week's
activities, discussions & readings for discussion on November 10 (via
e-mail).
- Due on Monday, November 16: Write a short repsonse to this week's
activities, discussions & readings for discussion on November 17 (via
e-mail).
- Due on Monday, November 23: Write a short repsonse to this week's
activities, discussions & readings for discussion on November 24 (via
e-mail).
- Due on Monday, November 30: Write a short repsonse to this week's
activities, discussions & readings for discussion on December 1 (via
e-mail).
- Due on Monday, December 7: Write a short repsonse to this week's
activities, discussions & readings. This is your final response, you
may include your over all experiences in the course (via e-mail).
Responses
Week1 | Week2
| Week3 | Week4
| Week5 | Week6&7
| Week8 | Week9
| Week10 | Week11
| Week12 | Week13
| Week14&Final Response
Robot Laboratory Handouts
Week1 | Week2
| Week3 | Week4
| Week5 | Week7
| Week8 |
Robot Laboratory Groups (Home Pages)
Group1 | Group2
| Group3 | Group4
| Group5 | Group6 | Group7 | Group8
Lectures
- Week 1 (September 1, 3): What is Artificial Intelligence? Its
history, various approaches, GOFAI.
September 1:
Read Chapter 1 from Nilsson.
September 3: Read the
article Artificial Intelligence, by Stuart C. Shapiro, Encyclopedia
of Computer Science, A. Ralston (editor), Fourth Edition, Van Nostrand
Reinhold, New York, forthcoming.
Today, we will watch the
movie: The Thinking Machine, Carousel Films (1961).
Homework:
(Due Monday September 7) Write a short (no more than 1 page) reaction to
the readings, class discussion, and the movie. Send it to me by e-mail
and I will post all responses to be accessible through this page.
- Week 2 (September 7, 8, 10)
September 7:
First meeting of the Robot Building Laboratory in Room
Park 10 from 7:00 to 8:30 p.m.
September 8: Agents,
Overview of the text, Stimulus-Response Agents, Boolean Algebra.
September 10: S-R Agents contd., Production Systems,
Threshold Logic Units, Sensor Fusion and Behavior Fusion, Subsumption Architectures.
Responses from Week 1
Reading: Read Chapter 2 from Nilsson.
Homework:
Write a short repsonse to this week's activities, discussions & readings
for discussion on September 15 (due on monday, Sept. 14 via e-mail).
- Week 3 (September 14, 15, 17)
September 14:
Robot Lab: Week 2.
September
15: Learning in S-R Agents: Perceptron, Adaline.
Read
Section 3.1 and 3.2 from Nilsson (skip the calculus, use class notes instead).
Video Demo (in lecture): Using perceptron learning to respond
to light.
Visit an
interactive online lesson on Perceptrons.
September
17: Perceptrons, Adaline, Generalized Delta Rule, Backpropagation.
Software Demo: Backprop net that learns to associate alphabetic
character image maps with their ASCII codes.
Read Chapter
3 from Nilsson.
Homework: Write a short repsonse
to this week's activities, discussions & readings for discussion on
September 22 (due on monday, Sept. 21 via e-mail).
Responses from Week 3
- Week 4 (September 21, 22, 24)
September 21:
Robot Lab: Week 3
September
22: Backpropagation, contd., Adding a Momentum Term to the Delta
Rule, State Machines, Ellman Networks.
Software Demo: Backprop
net that uses momentum term.
Read: Sections 5.1 & 5.2
from Nilsson. Also read Chapter 1 from Moravec.
September
24: A C program to do Backprop and Ellman Net simulations. More on
State Machines and Ellman Nets. Iconic Representations. Blackboard Architectures
Read: Chapter 5 from Nilsson. Also read Chapter 1 from Moravec.
Homework: Write a short repsonse to this week's activities,
discussions & readings (including Moravec) for discussion on September
22 (due on monday, Sept. 21 via e-mail).
Responses
from Week 4
- Week 5 (September 28, 29, October 1)
A
local Robot Competition you could enter.
September
28: Robot Lab: Week 4
September 29: Discussion on Moravec, Chapter 1. Agents
that plan. Search Spaces.
Read Chapter 7 from Nilsson.
October 1: Exam 1 is today!
Syllabus: Exam 1 will cover ALL readings, assignments, and
lab work. It will be open-book, open-notes, and in-class (80 minutes).
Homework: Write a short repsonse to this week's activities,
discussions & readings (including Moravec) for discussion on October
6. (due on monday, Oct. 5 via e-mail).
Responses
from Week 5
- Week 6 (October 5, 6, 8)
October 5: Robot Lab: Week 5
October
6: Exam 1 solutions. Uninformed Search: Breadth First Search.
Read Chapter 8 from Nilsson. Read Chapter 3 from Moravec.
October 8: Search: Breadth First, Depth First, Iterative Deepening,
Heuristic Search, Uniform Cost, Greedy, A*, IDA*.
Rerad
Chapter 9 from Nilsson (skip the proofs).
Homework:
Write a short repsonse to this (and next) week's activities, discussions
& readings (including Moravec) for discussion on October 20. (due on
monday, Oct. 19 via e-mail).
- Week 7 (October 15):
No class on October 13
(Fall Break).
October 15: Game Playing: Minimax Procedure,
Alpha-Beta Pruning.
Read Chapters 10 & 12 from Nilsson.
Project#1 is assigned.
Homework: Write a short repsonse to this (and previous) week's
activities, discussions & readings (including Moravec) for discussion
on October 20. (due on monday, Oct. 19 via e-mail).
Responses from Week 6 & 7
- Week 8 (October 19, 20, 22)
October 19: Robot Lab: Scientific American Frontiers Series-
Robots Alive! & Inventing the Future. We will watch some videos and
have pizza for dinner. Meet Room 338 (where we have the lectures) at 5:30
p.m SHARP. Pizza after the first video.
October 20: Game
Playing, contd. Implementing Minimax with Alpha Beta. Heuristics
for Konane. Search Efficiency of Alpha-Beta.
October
22: Evolution as search: Genetic Algorithms, Genetic Programming.
Read Chapter 4 from Nilsson.
Homework:
Write a short repsonse to this week's activities, discussions & readings
for discussion on October 27. (due on monday, Oct. 26 via e-mail).
This weekend, I will be presenting a paper at the AAAI Fall
Symposium on Cognitive Robotics (Orlando, FL. October 23-25, 1998).
Responses from Week 8
- Week 9 (October 26, 27, 29)
October 26:
Robot Lab: Demos of improved versions of robots for corral exiting behavior.
October 27: Video: Machines Like Us (on Genetic Algorithms,
ABC News Night Line, 8/23/1996). Logic: Proposirional Calculus: Syntax,
Rules of Inference, Proofs, Semantics (Truth Tables, Satisfiability, Models,
Validity, Equivalence, Entailment, Soundness, Completeness).
Read Chapter 13 from Nilsson.
October 29: Propositional
Logic: Syntax, Rules of Inference, Proofs, Semantics (Truth Tables, Satisfiability,
Models, Validity, Equivalence, Entailment, Soundness, Completeness).
Homework: Write a short repsonse to this week's activities,
discussions & readings for discussion on November 3. (due on monday,
November 2 via e-mail).
Responses
from Week 9
- Week 10 (November 2, 3, 5)
November 2: No
Lab today.
November 3: Class will begin at 10:30
a.m. instead of 10:00 a.m.
Resolution in Propositional
Calculus.
Read Chapter 14 from Nilsson.
November
5: Exam 2 is today!
Homework:
Write a short repsonse to this week's activities, discussions & readings
for discussion on November 10. (due on monday, November 9 via e-mail).
Responses from Week 10
- Week 11 (November 10, 12)
November 9: No Lab
today.
November 10: Predicate Calculus
Deadline for Project#1 is extended until November 19. The KOnane
tournament will be held in the Lab on November 23. All will participate.
Also, by thursday, November 12, you can decide your final assignments.
Choose from any topic, domain, robot, programming, etc. The final assignment
will be due in the Lab on December 7. (NO EXTENSIONS!).
Read
Chapter 15 from Nilsson.
November 12: Predicate Calculus
Homework: Write a short repsonse to this week's activities,
discussions & readings for discussion on November 17. (due on monday,
November 16 via e-mail).
Responses
from Week 11
- Week 12 (November 17, 19)
November 16: No
Lab today.
November 17: Unification and Resolution
in predicate Calculus.
November 19: Building Knowledge-based
Systems. Demo of SNePSLOG.
Project #1 (Konane is due today).
Read the handout on Natural Language Processing.
Homework: Write a short repsonse to this week's activities,
discussions & readings for discussion on November 24. (due on monday,
November 23 via e-mail).
Responses
from Week 12
- Week 13 (November 24)
November 23: Robot Lab:
Konane Tournament. Hone up your program's (or your) Konane skills.
We will have a double-elimination tournament (1 in each lab session).
Congratulations to Jim Speer and Maralee
LaBarge, whose programs were winners of the two Konane Tournaments. Honorable
mention goes to the programs written by Sarah Klaum and Peter Ingebretson
(the other finalists). Peter's program is available on the WWW. Play it!
November 24: Predicate Calculus Resolution: Answer Extraction.
Introduction to Natural Language Understanding.
No class
on November 26 (Thanksgiving).
Homework: Write a
short repsonse to this week's activities, discussions & readings for
discussion on December 1. (due on monday, November 30 via e-mail).
Responses from Week 13
- Week 14 (December 1, 3)
December 1: Natural
Language Understanding: Grammars, lexicons, parsing, recursive transition
networks (RTNs).
Read the Handouts given in class.
December 3: Last Lecture.
Homework:
Write a short repsonse to this week's activities, discussions & readings.
This is your final response, you may care to write about your over all
experiences in the semester (due on monday, December 7 via e-mail).
Responses from Week 14
- Week 15 (December 8)
December 7: Lab: Demos/presentations of final assignment.
List of Final Projects
1. Emily Greenfest,
Maralee La Barge, Sarah Klaum: Gridworld Implementation
2.
Leslie Zavisca, Sarah Waziruddin: LEGO Mindstorms
3. Jocelyn
Arcari: Analysis of Konane programs from class
4. Jim Speer:
Robot that learns to stay within a boundary
5. Peter Ingebretson:
Neural Network for learning static evaluation in Konane
6.
Edina Sarajlic: A Generic Template for playing 2-person board games
7. Diana Applegate, Emily Sweeny-Samuelson: AAAI-98 Robot Competition
Video
8. Ada Hogan: A Report on the Cyc project
9. David Rothstein: A Genetic Algorithm to generate english sentences
10. Tim Waring: A Robot that exibhits ladybug foraging behavior
11. Frank Rusch: A Neural Network for generating Konane moves
12. Ben Sprecher: A Neural Network for learning static evaluation
in Konane
13. David Costello: A Genetic Algorithm for a
robot that solves a maze.
14. Sonia Dubielzig: What is Intelligence
15. Ben Flynn: A program that learns to play Tic-Tac-Toe
December 8: Exam 3 is today!
Grading
All graded work will receive a grade, 4.0, 3.7, 3.3, 3.0, 2.7, 2.3, 2.0,
1.7, 1.3, 1.0, or 0.0. At the end of the semester, final grades will be
calculated as a weighted average of all grades according to the following
weights:
Exam 1: 15%
Exam 2: 15%
Exam 3: 15%
Projects: 45%
Written Work: 10%
Total: 100%
Links
AAAI (American Association for Artificial
Intelligence)
ACM
(association for Computing Machinery) SIGART (Special Interest Group on
AI)
The MIT AI Lab
The Univ. of
Southern California (USC) Interaction Lab
The
USC Robotics Lab
Wearable
Computing at MIT
Gesture
and Narrative Language Group
Software
Agents (Patti Maes Group)
The SUNY-Buffalo SNePS Research
Group
Created by dkumar@brynmawr.edu
on August 18, 1998.