CMPU-382: Spring 2020
Applications of Artificial Intelligence

Tue/Thu @ 10:30 - 11:45 a.m. in Sanders Physics 309

Prof. Luke Hunsberger My Web Page
My Office: Sanders Physics 104.3
My Office Hours: Tuesdays 2:00-3:00pm, Wednesdays 1:00-2:00 p.m.

Artificial Intelligence (AI) has a history of algorithmic innovations stretching back to the mid-1950s. Over the ensuing decades, techniques in AI have enabled advances in a wide variety of areas, including voice recognition, automated reasoning, vision processing, planning and scheduling, game-playing programs, and many more. This intensive focuses on using Temporal Networks to reason about time. Students will work in small collaborative groups on programming projects throughout the semester aimed at empirically evaluating existing algorithms for Simple Temporal Networks with Uncertainty. Particular attention will be paid to ensuring that all empirical evaluations are reproducible.
There will be no exams in this course. Grades will be determined by the quality of the programming projects developed over the course of the semester.
The calendar section below will grow incrementally as we progress through the semester.


Tuesdays Thursdays
Jan. 23
Introduction to Temporal Networks
Jan. 28
Finishing introduction to STNs
Jan. 30
Morris (2006) paper RE: O(N^4) algorithm for DC-checking STNUs
Feb. 4
Simple Temporal Networks with Uncertainty (STNUs)
Feb. 6
Morris' O(N^4)-time 2006 algorithm for checking the dynamic controllability of STNUs
Feb. 11
Continuing with Morris' 2006 DC-checking algorithm
Feb. 13
Continuing with Morris' 2006 DC-checking algorithm
Sample of agreed upon file format for specifying contents of an STNU
Feb. 18
Morris' (2014) O(n^3) DC-checking algorithm
Feb. 20
Feb. 25
Starter pseudo-code for Morris' 2006 algorithm (not complete)
Feb. 27
Working day.
March 3
Cairo et al (2018) new algorithm for DC-checking STNUs
March 5
March 24
Zoom meeting Zoom recording and whiteboard images
March 26
I believe clicking on the same zoom link (from March 24) will get you to our next zoom meeting. If not, I will create a new link.
Directory of sample STNUs Lecture notes Zoom recording
March 31
Zoom recording
April 2
Zoom recording Notes