{"type":"ScholarlyArticle","title":"Parallelizing State Space Plans Online","authors":[{"name":"Romeo Sanchez Nigenda","slug":"romeo-sanchez-nigenda","given":"Romeo Sanchez","family":"Nigenda","affiliation":""},{"name":"Subbarao Kambhampati","slug":"subbarao-kambhampati","given":"Subbarao","family":"Kambhampati","affiliation":""}],"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.","doi":null,"url":"https://ijcai.org/proceedings/2003/259","pdf":"https://ijcai.org/proceedings/2003/0259.pdf","markdown":"https://ijcai.org/proceedings/2003/259.md","bibtex":"https://ijcai.org/proceedings/2003/bibtex/259","volume":{"slug":"2003","title":"Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2003","url":"https://ijcai.org/proceedings/2003/","year":2003,"location":"Acapulco, Mexico","dates":"","editors":"Georg Gottlob","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":null,"track":"","number":259,"pages":{"first":1522,"last":1522},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}