Width and complexity of belief tracking in non-deterministic conformant and contingent planning

Simple item page
dc.contributor.authorBonet, Blai
dc.contributor.authorGeffner, Héctor
dc.date.accessioned2018-12-04T15:29:08Z
dc.date.available2018-12-04T15:29:08Z
dc.date.issued2012
dc.descriptionComunicació presentada a: the 26th AAAI Conference on Artificial Intelligence, celebrada a Toronto, Canadà, del 22 al 26 de juliol de 2012
dc.description.abstractIt has been shown recently that the complexity of belief tracking in deterministic conformant and contingent planning is exponential in a width parameter that is often bounded and small. In this work, we introduce a new width notion that applies to non-deterministic conformant and contingent problems as well. We also develop a belief tracking algorithm for non-deterministic problems that is exponential in the problem width, analyze the width of non-deterministic benchmarks, compare the new notion to the previous one over deterministic problems, and present experimental results.
dc.description.sponsorshipH. Geffner is partially supported by grants TIN2009-10232, MICINN, Spain, and EC-7PM SpaceBook.en
dc.format.mimetypeapplication/pdf
dc.identifier.citationBonet B, Geffner H. Width and complexity of belief tracking in non-deterministic conformant and contingent planning. In: Proceedings of the Twenty-Sixth AAAI Conference on Artificial Intelligence; 2012 Jul 22-26. Toronto, Canada. [Menlo Park, California]:AAAI; 2012. p. 1756-62
dc.identifier.urihttp://hdl.handle.net/10230/35974
dc.language.isoeng
dc.publisherAssociation for the Advancement of Artificial Intelligence
dc.relation.ispartofProceedings of the Twenty-Sixth AAAI Conference on Artificial Intelligence; 2012 Jul 22-26. Toronto, Canada. [Menlo Park, California]:AAAI; 2012. p. 1756-62
dc.relation.projectIDinfo:eu-repo/grantAgreement/ES/3PN/TIN2009-10232
dc.relation.projectIDinfo:eu-repo/grantAgreement/EC/FP7/270019
dc.rights© 2012, Association for the Advancement of Artificial Intelligence (www.aaai.org)
dc.rights.accessRightsinfo:eu-repo/semantics/openAccess
dc.titleWidth and complexity of belief tracking in non-deterministic conformant and contingent planning
dc.typeinfo:eu-repo/semantics/conferenceObject
dc.type.versioninfo:eu-repo/semantics/acceptedVersion

Files

Original bundle

Now showing 1 - 1 of 1
Thumbnail Image
Name:
geffner_aaai2012_width.pdf
Size:
419.49 KB
Format:
Adobe Portable Document Format
Download

Collections