CS440 - Intro to Artificial Intelligence | Spring 2022

By: Christopher Naporlee, Michael Nelli, and Tim Walker

Assignment 1 - Problem Solving and Path Planning

Grade: (118/100)

The first assignment was all about general problem using different methods such as:

• A* and Theta* Graph Search
• Adversarial Search
• Local Search
• Constrain Satisfaction Problem (CSP)
• Logic-based Reasoning

The project includes an interactive graph meant to visualize the A* and Theta* algorithms from the given assignment. Here is a glimpse at the graph visualization on a random graph with a blocked node percentage of 10%:

For information on how to use this visualization check the README.txt under asst1.

Assignment 2 - Probabilistic Reasoning

Grade: (98/105)

The second assignmnet involved using probability to determine and reason about certain scenarios. Topics included were:

• Bayesian Networks
• Inference by Enumeration
• Inference by Variable Elimination
• Direct Sampling
• Rejection Sampling
• Weighted Sampling
• Temporal Models
• Filtering
• Smoothing
• Most Likely Explanation (MLE)
• Prediction
• Utility Theory
• Calculating Expected Utility
• Value of Perfect Information
• Markov Decision Process - Value Iteration

This assignmnet also incldued a section of applying filtering onto a graph with a rover on it. The project required the rover to be on a graph of 100x100 and use filtering to create a heatmap of cells with the highest probability the rover was on. The visualization looked like:

10 Iterations of filtering: 100 Iterations of filtering:

For information on how to use this interactive visualization check the README.txt under asst2/q5.