---
title: "Parallelizing State Space Plans Online"
authors:
  - "Romeo Sanchez Nigenda"
  - "Subbarao Kambhampati"
doi: ""
url: "https://ijcai.org/proceedings/2003/259"
pdf: "https://ijcai.org/proceedings/2003/0259.pdf"
venue: "Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence"
year: 2003
pages: "1522-1522"
track: ""
keywords:
---

# Parallelizing State Space Plans Online

Romeo Sanchez Nigenda, Subbarao Kambhampati

*Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence*, pages 1522-1522.

## Abstract

Searching for parallel solutions in state space planners is a challenging problem, because it would require the planners to branch on all possible subsets of parallel actions, exponentially increasing their branching factor. We introduce a variant of our heuristic state search planner AltAlt, which generates parallel plans by using greedy online parallelization of partial plans. Empirical results show that our online approach outperforms postprocessing (offline) techniques in terms of the quality of the solutions returned.