{"type":"ScholarlyArticle","title":"Domain Independent Approaches for Finding Diverse Plans","authors":[{"name":"Biplav Srivastava","slug":"biplav-srivastava","given":"Biplav","family":"Srivastava","affiliation":""},{"name":"Tuan Anh Nguyen","slug":"tuan-anh-nguyen","given":"Tuan Anh","family":"Nguyen","affiliation":""},{"name":"Alfonso Gerevini","slug":"alfonso-gerevini","given":"Alfonso","family":"Gerevini","affiliation":""},{"name":"Subbarao Kambhampati","slug":"subbarao-kambhampati","given":"Subbarao","family":"Kambhampati","affiliation":""},{"name":"Minh Binh Do","slug":"minh-binh-do","given":"Minh Binh","family":"Do","affiliation":""},{"name":"Ivan Serina","slug":"ivan-serina","given":"Ivan","family":"Serina","affiliation":""}],"abstract":"In many planning situations, a planner is required to return a diverse set of plans satisfying the same goals which will be used by the external systems collectively. We take a domain-independent approach to solving this problem. We propose different domain independent distance functions among plans that can provide meaningful insights about the diversity in the plan set. We then describe how two representative state-of-the-art domain independent planning approaches -- one based on compilation to CSP, and the other based on heuristic local search -- can be adapted to produce diverse plans. We present empirical evidence demonstrating the effectiveness of our approaches.","doi":null,"url":"https://ijcai.org/proceedings/2007/325","pdf":"https://ijcai.org/proceedings/2007/0325.pdf","markdown":"https://ijcai.org/proceedings/2007/325.md","bibtex":"https://ijcai.org/proceedings/2007/bibtex/325","volume":{"slug":"2007","title":"Proceedings of the Twentieth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2007","url":"https://ijcai.org/proceedings/2007/","year":2007,"location":"Hyderabad, India","dates":"","editors":"Ramon López de Mántaras","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":null,"track":"","number":325,"pages":{"first":2016,"last":2021},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}