{"type":"ScholarlyArticle","title":"Planning with Sharable Resource Constraints","authors":[{"name":"Philippe Laborie","slug":"philippe-laborie","given":"Philippe","family":"Laborie","affiliation":""},{"name":"Malik Ghallab","slug":"malik-ghallab","given":"Malik","family":"Ghallab","affiliation":""}],"abstract":"When planning systems deal with realistic domains, they must cope with a large variety of constraints imposed by the environment such as temporal or resource constraints. The robustness of the generated plan is a direct consequence of a correct handling of these constraints. We argue that increasing the expressiveness of a representation can be achieved without fundamentally affecting the global efficiency of the search. This paper presents a temporal planner, IxTeT, which integrates sharable resource management into the process of plan generation. In IxTeT, planning operators are described as temporal structures of conditions, effects and sharable resource uses. During the search, pending subgoals, protection threats and resource conflicts are detected by three flaw analysis modules. The detection of sharable resource conflicts is performed thanks to an efficient clique-search algorithm on a possible intersection graph . The control of the search is based on a least-commitment opportunistic strategy. Our approach has been implemented, tested and shown to be satisfactory in various application ·domains.","doi":null,"url":"https://ijcai.org/proceedings/1995/212","pdf":"https://ijcai.org/proceedings/1995/0212.pdf","markdown":"https://ijcai.org/proceedings/1995/212.md","bibtex":"https://ijcai.org/proceedings/1995/bibtex/212","volume":{"slug":"1995","title":"Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 1995","url":"https://ijcai.org/proceedings/1995/","year":1995,"location":"Montréal, Québec, Canada","dates":"","editors":"Chris S. Mellish","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":"Planning","track":"Planning","number":212,"pages":{"first":1643,"last":1650},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}