Skip to content

Latest commit

 

History

History
63 lines (59 loc) · 2.42 KB

README.md

File metadata and controls

63 lines (59 loc) · 2.42 KB
Raw

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%:

Path Finding

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: 10 Iterations of Filtering 100 Iterations of filtering: 100 Iteration of Filtering

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