liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Consolidating LAMA with Best-First Width Search
University of Basel, Switzerland.
Linköping University, Department of Computer and Information Science, Artificial Intelligence and Integrated Computer Systems. Linköping University, Faculty of Science & Engineering.ORCID iD: 0000-0002-2498-8020
2024 (English)In: ICAPS 2024 Workshop on Heuristics and Search for Domain-independent Planning (HSDIP), 2024Conference paper, Published paper (Refereed)
Abstract [en]

One key decision for heuristic search algorithms is how tobalance exploration and exploitation. In classical planning,novelty search has come out as the most successful approachin this respect. The idea is to favor states that contain previ-ously unseen facts when searching for a plan. This is done bymaintaining a record of the tuples of facts observed in previ-ous states. Then the novelty of a state is the size of the small-est previously unseen tuple. The most successful version ofnovelty search is best-first width search (BFWS), which com-bines novelty measures with heuristic estimates. An orthog-onal approach to balance exploration-exploitation is to useseveral open-lists. These open-lists are ordered using differ-ent heuristic estimates, which diversify the information usedin the search. The search algorithm then alternates betweenthese open-lists, trying to exploit these different estimates.This is the approach used by LAMA, a classical planner that,a decade after its release, is still considered state-of-the-artin agile planning. In this paper, we study how to combineLAMA and BFWS. We show that simply adding the strongestopen-list used in BFWS to LAMA harms performance. How-ever, we show that combining only parts of each planner leadsto a new state-of-the-art agile planner.

Place, publisher, year, edition, pages
2024.
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:liu:diva-208335OAI: oai:DiVA.org:liu-208335DiVA, id: diva2:1904166
Conference
The 34th International Conference on Automated Planning and Scheduling, Banff, Alberta, Canada, June 1-6, 2024
Available from: 2024-10-08 Created: 2024-10-08 Last updated: 2024-10-17Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

https://icaps24.icaps-conference.org/program/workshops/hsdip-papers/paper_3.pdf

Authority records

Seipp, Jendrik

Search in DiVA

By author/editor
Seipp, Jendrik
By organisation
Artificial Intelligence and Integrated Computer SystemsFaculty of Science & Engineering
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 80 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf