Please use this identifier to cite or link to this item: http://hdl.handle.net/2440/44792
Full metadata record
DC FieldValueLanguage
dc.contributor.authorHickmott, S.en
dc.contributor.authorRintanen, J.en
dc.contributor.authorThiebaux, S.en
dc.contributor.authorWhite, L.en
dc.date.issued2007en
dc.identifier.citationProceedings of the 20th IJCAI-07, 2007 / pp.1-8en
dc.identifier.urihttp://hdl.handle.net/2440/44792-
dc.description.abstractThe factored state representation and concurrency semantics of Petri nets are closely related to those of concurrent planning domains, yet planning and Petri net analysis have developed independently, with minimal and usually unconvincing attempts at cross-fertilisation. In this paper, we investigate and exploit the relationship between the two areas, focusing on Petri net unfolding, which is an attractive reachability analysis method as it naturally enables the recognition and separate resolution of independent subproblems. On the one hand, based on unfolding, we develop a new forward search method for cost-optimal partial-order planning which can be exponentially more efficient than state space search. On the other hand, inspired by well-known planning heuristics, we investigate the automatic generation of heuristics to guide unfolding, resulting in a more efficient, directed reachability analysis tool for Petri nets.en
dc.description.statementofresponsibilitySarah Hickmott, Jussi Rintanen, Sylvie Thiébaux, Lang Whiteen
dc.language.isoenen
dc.publisherIJCAIen
dc.source.urihttp://www.ijcai.org/papers07/contents.phpen
dc.titlePlanning via petri net unfoldingen
dc.typeConference paperen
dc.identifier.rmid0020075335en
dc.contributor.conferenceInternational Joint Conference on Artificial Intelligence (20th : 2007 : Hyderabad, India)en
dc.publisher.placeIndiaen
dc.identifier.pubid45803-
pubs.library.collectionElectrical and Electronic Engineering publicationsen
pubs.verification-statusVerifieden
pubs.publication-statusPublisheden
dc.identifier.orcidWhite, L. [0000-0001-6660-0517]en
Appears in Collections:Electrical and Electronic Engineering publications

Files in This Item:
There are no files associated with this item.


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.