liu.seSök publikationer i DiVA
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Planning with Reduced Operator Sets
Linköpings universitet, Institutionen för datavetenskap, KPLAB - Laboratoriet för kunskapsbearbetning. Linköpings universitet, Tekniska högskolan.
Linköpings universitet, Institutionen för datavetenskap, TCSLAB - Laboratoriet för teoretisk datalogi. Linköpings universitet, Tekniska högskolan.
2000 (Engelska)Ingår i: Proceedings of the 5th International Conference on Artificial Intelligence Planning and Scheduling (AIPS) / [ed] Steve Chien, Subbarao Kambhampati, Craig A. Knoblock, AAAI Press , 2000, s. 150-158Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

Classical propositional STRIPS planning is nothing but the search for a path in the state transition graph induced by the operators in the planning problem. What makes the problem hard is the size and the sometimes adverse structure of this graph. We conjecture that the search for a plan would be more efficient if there were only a small number of paths from the initial state to the goal state. To verify this conjecture, we define the notion of reduced operator sets and describe ways of finding such reduced sets. We demonstrate that some state-of-the-art planners run faster using reduced operator sets.

Ort, förlag, år, upplaga, sidor
AAAI Press , 2000. s. 150-158
Nationell ämneskategori
Datavetenskap (datalogi)
Identifikatorer
URN: urn:nbn:se:liu:diva-59901ISBN: 978-1-57735-111-5 (tryckt)OAI: oai:DiVA.org:liu-59901DiVA, id: diva2:354004
Konferens
5th International Conference on Artificial Intelligence Planning and Scheduling (AIPS), Breckenridge, Colorado, USA, 14-17 April 2000
Tillgänglig från: 2010-09-29 Skapad: 2010-09-29 Senast uppdaterad: 2018-01-12

Open Access i DiVA

Fulltext saknas i DiVA

Person

Haslum, PatrikJonsson, Peter

Sök vidare i DiVA

Av författaren/redaktören
Haslum, PatrikJonsson, Peter
Av organisationen
KPLAB - Laboratoriet för kunskapsbearbetningTekniska högskolanTCSLAB - Laboratoriet för teoretisk datalogi
Datavetenskap (datalogi)

Sök vidare utanför DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetricpoäng

isbn
urn-nbn
Totalt: 150 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf