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

Mostra el registre complet Registre parcial de l'ítem

  • dc.contributor.author Bonet, Blai
  • dc.contributor.author Geffner, Héctor
  • dc.date.accessioned 2018-12-04T15:29:08Z
  • dc.date.available 2018-12-04T15:29:08Z
  • dc.date.issued 2012
  • dc.description Comunicació presentada a: the 26th AAAI Conference on Artificial Intelligence, celebrada a Toronto, Canadà, del 22 al 26 de juliol de 2012
  • dc.description.abstract It 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.sponsorship H. Geffner is partially supported by grants TIN2009-10232, MICINN, Spain, and EC-7PM SpaceBook.en
  • dc.format.mimetype application/pdf
  • dc.identifier.citation Bonet 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.uri http://hdl.handle.net/10230/35974
  • dc.language.iso eng
  • dc.publisher Association for the Advancement of Artificial Intelligence
  • dc.relation.ispartof 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.relation.projectID info:eu-repo/grantAgreement/ES/3PN/TIN2009-10232
  • dc.relation.projectID info:eu-repo/grantAgreement/EC/FP7/270019
  • dc.rights © 2012, Association for the Advancement of Artificial Intelligence (www.aaai.org)
  • dc.rights.accessRights info:eu-repo/semantics/openAccess
  • dc.title Width and complexity of belief tracking in non-deterministic conformant and contingent planning
  • dc.type info:eu-repo/semantics/conferenceObject
  • dc.type.version info:eu-repo/semantics/acceptedVersion

Col·leccions

Congressos (Departament de Tecnologies de la Informació i les Comunicacions)
Documents OpenAIRE (Open Access Infrastructure for Research in Europe)