**Title**: Heuristic Search

**Date**: Friday, February 7

**Time**: 8:30-12:30

**Location**: Regent

### Tentative Schedule

**Part I: Brief Introduction and Overvew** [10 minutes]

- Introduction
- Exponential domains
- Algorithms
- Heuristics
- Constraints

- Polynomial domains
- Algorithms
- Heuristics
- Constraints

- Bidirectional Search
- Theory
- Algorithms

- Application: MAPF

**Part II: Baseline Algorithms with Examples**[1hr 35 minutes]

- Exponential Algorithms
- Polynomial Algorithms
- A* (Optimal search) (Demo)
- IBEX

- Suboptimal Search Algorithms
- Weighted A* (Suboptimal Search) (Demo)
- Focal List Algorithms
- Alternate Priority Funtions (eg XDP)

- Exponential Heuristics
- Pattern Databases (Demo)

- Polynomial Heuristics
- Constraints (Polynomial)
- Representation
- Subgoals
- Contraction Hierarchies and Variants
- Any Angle Search

Coffee Break - 30 min - 10:15 - 10:45

**Part III: Bidirectional Search**[50 minutes]

**Part IV: Multi-Agent Path Planning**[50 minutes]

- Motivation
- CBS as problem solving with decomposition
- CBS with heuristics
- CBS with constraints
- Future work