Fall 2008 MCS 5503

Intelligent Systems (Introduction to Artificial Intelligence)

Lawrence Technological University, Department of Math and Computer Science

Day / Time: Thursday, 17:45~7:00 and 7:10~8:25 pm
Credit Hours: 3
Prerequisites: MCS 2534 (Data Structures) and (C++ or Java)
Lecture Room: M218 (Note that the classroom has moved from S302 to here)

Course Objective:

This course provides an introduction to artificial intelligence and computational intelligence.

Course Description:

Topics covered include problem solving by searching, adversarial search, optimization methods, knowledge representation and reasoning, machine learning, planning, image processing & pattern recognition, evolutionary computation, and artificial neural networks.

Instructor: CJ Chung, Ph.D.

Office Room: M219 (or Science 116 D)
Office Hours: Thursday 4-5 pm
Phone: (248) 204-3504; Fax: (248) 204-3518 (this fax number is for the whole college and senders must place ATTN: Dr. Chung on the fax cover)
Dept. Secretary: (248) 204-3560; Math/CS Drop Box: in front of S120 door.
Email: CHUNG@ltu.edu, Personal webpage at http://qbx6.ltu.edu/chung (syllabus, etc.)
my.ltu.edu - Black Board (Discussion Board, Possibly Chat, and Online Quiz, etc.)

Textbook: Artificial Intelligence: A New Synthesis by Nils J Nilsson, Morgan Kaufmann Publishers, March 1998, 1-55860-467-7

Recommended Text

Artificial Intelligence, 3/e, 1992, 750 pages, Patrick Henry Winston, Massachusetts Institute of Technology, ISBN: 0-201-53377-4
Artificial Intelligence: A Guide to Intelligent Systems, Michael Negnevitsky, 440 pages, 2nd edition (2005), Addison Wesley Publishing; ISBN: 0-321-20466-2, downloads from book website (1^st ed)

Internet Resources

Course Goals

To learn the foundations of Artificial Intelligence, Machine Learning, Computational Intelligence, SoftComputing (simulation of intelligence in computers) (60%)
To apply theories and techniques to the development of practical Intelligent Systems, mostly related to robotics as class projects using L2Bot (40%)
For grad students: to plan next classes such as MCS 6513 Advanced Topics in Intelligent Systems, MSCS Capstone Project I and II for MSCS students
For undergrad senior students who are considering application for LTU’s MSCS program: this class can be considered as graduate credits

Class Topics [15 weeks + 1 final week]

Introduction: Introduction to Artificial Intelligence and Fundamental issues in Intelligent Systems (Chap 1)
Search and Optimization methods (Chap 7, 8, 9, 11, 12)

o Generate and Test and Problem Reduction

o Nets and Space-State Search

o Basic Search (Uninformed Search), Heuristic Search and Optimal Search

o Trees and Adversarial Search

o Nonlinear Numerical Function Optimization

o Combinatorial Optimization

Planning (Chap 10)
Learning, Adaptation, and Reactive Machines (Chap. 2, 3)
Decision tree learning / Introduction to Version Space (Handouts)
Perceptrons and training Artificial Neural Nets (Chap 4)
Learning by Simulating Evolution (Chap 4)
State Machines and Autonomous Robotics (chap. 5, 6, +)
Robotics Programming with L2Bot (Handouts)
Image processing, pattern recognition, and robot vision (Chap 6)
Knowledge representation and reasoning methods (Chap. 13, 14, 15, 16, 17, 18, 19)

Tentative Class Schedule

Date	Topics	Note
8/28	Introduction to AI and Intelligent Systems	First day of Class
10/16	Midterm	5:45-7:20 pm
11/18	Last day to withdraw
12/4	Mini Urban Challenge Practice Runs	Management Atrium or Cafeteria
12/11	Class Competition: Mini Urban Challenge	Management Atrium or Cafeteria
12/18	Written Final Exam

Grading: Total 200 points

Homework assignments and project(s) including Mini Urban Challenge - 110 points
1 midterm: 40 points
1 final (everything covered in class) - 50 points

This score will be translated into a letter grade based upon the percentages given below. (F will be given to Grad students, if under 69%)

A	90-100%	C	70-74%
A-	89%	C-	69%
B+	85-88%	D+	65-68%
B	80-84%	D	60-64%
B-	79%	D-	59%
C+	75-78%	F	00-58%

Class Policies

Attendance is essential to doing well in the course. The exam will focus primarily (but not exclusively) on material presented in the lectures.
If you are unable to attend a meeting (on-line meeting, possibly), it is your responsibility to obtain the material from other students, instructor, or from the web.
Class events may be photographed and/or videotaped. Students are expected to give permission for this material to be printed, published, posted on the websites, and/or televised in the public forum.

Written Examination Policies

There will be no makeup exams.
Closed books, closed notes by default; and closed neighbors.
See Policy on Academic Misconduct section below.

Homework Policies

Homework programming assignments must be done individually, in general.
Source codes must follow good programming standards such as commenting, indentation, and meaningful names.
Must be submitted before or at the beginning of the class on the due date.
Read the submission instruction carefully for each homework
Some home works are for class competitions. Winners will be recognized in various ways.
See the “Policy on Late homework or project” and “Policy on Academic Misconduct” sections below.

Class Projects

Each student is expected to select a project from a list of suggested (group) projects that will be given by the instructor. A student can bring her/his own project, which must be approved by the instructor. Group projects may be possible, depending on the subject, size and scope. See the “Policy on late homework or project” and “Policy on Academic Misconduct” sections below.

Policy on the late homework or project

Full credit at the beginning of class on the due date
10% deduction per day (24 hours)

Intellectual Property and Copyrights

All the deliverables may be reused/modified/upgraded by another students and/or instructor later on for educational purposes. The instructor will make sure to give appropriate credits and acknowledgements to the student in that case. The instructor believes that the student has the intellectual property rights of the software student wrote. However, since it is done in a class at LTU, it is also requested that the student should give appropriate credits and acknowledgements to the University as well as the instructor, if the software is used or commercialized after the class.

Policy on Academic Misconduct

Each student must comply with the University Academic Honor Code at http://www.ltu.edu/currentstudents/honor_code_offenses.asp

8/28/08

Written Final Exam