Matches in SemOpenAlex for { <https://semopenalex.org/work/W149016448> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W149016448 abstract "Utilizing multiple queues in Greedy Best-First Search (GBFS) has been proven to be a very effective approach to satisficing planning. Successful techniques include extra queues based on Helpful Actions (or Preferred Operators), as well as using Multiple Heuristics. One weakness of all standard GBFS algorithms is their lack of exploration. All queues used in these methods work as priority queues sorted by heuristic values. Therefore, misleading heuristics, especially early in the search process, can cause the search to become ineffective. Type systems, as introduced for heuristic search by Lelis et al, are a development of ideas for exploration related to the classic stratified sampling approach. The current work introduces a search algorithm that utilizes type systems in a new way – for exploration within a GBFS multiqueue framework in satisficing planning. A careful case study shows the benefits of such exploration for overcoming deficiencies of the heuristic. The proposed new baseline algorithm Type-GBFS solves almost 200 more problems than baseline GBFS over all International Planning Competition problems. Type-LAMA, a new planner which integrates Type-GBFS into LAMA-2011, solves 36.8 more problems than LAMA-2011." @default.
- W149016448 created "2016-06-24" @default.
- W149016448 creator A5010677076 @default.
- W149016448 creator A5019337760 @default.
- W149016448 creator A5055934853 @default.
- W149016448 creator A5077149145 @default.
- W149016448 date "2014-06-21" @default.
- W149016448 modified "2023-09-23" @default.
- W149016448 title "Type-Based Exploration with Multiple Search Queues for Satisficing Planning" @default.
- W149016448 cites W134535133 @default.
- W149016448 cites W1540546910 @default.
- W149016448 cites W1542787556 @default.
- W149016448 cites W1545688112 @default.
- W149016448 cites W1589681292 @default.
- W149016448 cites W1594463172 @default.
- W149016448 cites W2072378654 @default.
- W149016448 cites W2097114036 @default.
- W149016448 cites W2107607247 @default.
- W149016448 cites W2147334703 @default.
- W149016448 cites W2274199420 @default.
- W149016448 cites W2406460080 @default.
- W149016448 cites W2580519047 @default.
- W149016448 cites W2912242901 @default.
- W149016448 cites W84074851 @default.
- W149016448 cites W135686785 @default.
- W149016448 doi "https://doi.org/10.1609/aaai.v28i1.9036" @default.
- W149016448 hasPublicationYear "2014" @default.
- W149016448 type Work @default.
- W149016448 sameAs 149016448 @default.
- W149016448 citedByCount "13" @default.
- W149016448 countsByYear W1490164482013 @default.
- W149016448 countsByYear W1490164482014 @default.
- W149016448 countsByYear W1490164482015 @default.
- W149016448 countsByYear W1490164482016 @default.
- W149016448 countsByYear W1490164482017 @default.
- W149016448 countsByYear W1490164482018 @default.
- W149016448 crossrefType "journal-article" @default.
- W149016448 hasAuthorship W149016448A5010677076 @default.
- W149016448 hasAuthorship W149016448A5019337760 @default.
- W149016448 hasAuthorship W149016448A5055934853 @default.
- W149016448 hasAuthorship W149016448A5077149145 @default.
- W149016448 hasBestOaLocation W1490164481 @default.
- W149016448 hasConcept C126255220 @default.
- W149016448 hasConcept C127705205 @default.
- W149016448 hasConcept C135320971 @default.
- W149016448 hasConcept C154945302 @default.
- W149016448 hasConcept C160403385 @default.
- W149016448 hasConcept C173801870 @default.
- W149016448 hasConcept C199360897 @default.
- W149016448 hasConcept C33923547 @default.
- W149016448 hasConcept C41008148 @default.
- W149016448 hasConcept C94822996 @default.
- W149016448 hasConceptScore W149016448C126255220 @default.
- W149016448 hasConceptScore W149016448C127705205 @default.
- W149016448 hasConceptScore W149016448C135320971 @default.
- W149016448 hasConceptScore W149016448C154945302 @default.
- W149016448 hasConceptScore W149016448C160403385 @default.
- W149016448 hasConceptScore W149016448C173801870 @default.
- W149016448 hasConceptScore W149016448C199360897 @default.
- W149016448 hasConceptScore W149016448C33923547 @default.
- W149016448 hasConceptScore W149016448C41008148 @default.
- W149016448 hasConceptScore W149016448C94822996 @default.
- W149016448 hasIssue "1" @default.
- W149016448 hasLocation W1490164481 @default.
- W149016448 hasLocation W1490164482 @default.
- W149016448 hasOpenAccess W149016448 @default.
- W149016448 hasPrimaryLocation W1490164481 @default.
- W149016448 hasRelatedWork W149016448 @default.
- W149016448 hasRelatedWork W2000969332 @default.
- W149016448 hasRelatedWork W2029570945 @default.
- W149016448 hasRelatedWork W2118262743 @default.
- W149016448 hasRelatedWork W2135298308 @default.
- W149016448 hasRelatedWork W2269669929 @default.
- W149016448 hasRelatedWork W2356230140 @default.
- W149016448 hasRelatedWork W2625535145 @default.
- W149016448 hasRelatedWork W3190612470 @default.
- W149016448 hasRelatedWork W4200460889 @default.
- W149016448 hasVolume "28" @default.
- W149016448 isParatext "false" @default.
- W149016448 isRetracted "false" @default.
- W149016448 magId "149016448" @default.
- W149016448 workType "article" @default.