Search
Skip to Search Results- 13Heuristic Search
- 4Artificial Intelligence
- 4Planning
- 3Machine Learning
- 2Computing Science
- 1AI planning
- 1Abdullah
- 1Arneson, Broderick
- 1Barriga Richards, Nicolas A
- 1Burch, Neil
- 1Fan, Gaojian
- 1Holte, Robert
-
Fall 2021
Traffic congestion is a severe problem in many cities. One way to reduce it is by optimizing traffic signal timings. Experts spend a lot of time analyzing traffic patterns to produce good handcrafted timing schedules. However, these timing schedules can be less responsive when there is a sudden...
-
Solving Witness-type Triangle Puzzles Faster with an Automatically Learned Human-Explainable Predicate
DownloadFall 2023
The Witness is a game with difficult combinatorial puzzles that are challenging for both human players and artificial intelligence based solvers. Indeed, the number of candidate solution paths to the largest puzzle considered in this thesis is on the order of 10^(15) and search-based solvers can...
-
Fall 2019
In this thesis, we study merge-and-shrink (M&S), a flexible abstraction technique for generating heuristics for cost optimal planning. We first propose three novel merging strategies for M&S, namely, Undirected Min-Cut (UMC), Maximum Intermediate Abstraction Size Minimizing (MIASM), and Dynamic...