Matches in SemOpenAlex for { <https://semopenalex.org/work/W2542423668> ?p ?o ?g. }
- W2542423668 abstract "This dissertation aims at building on the success of domain-independent heuristics for classical planning to develop a scalable metric temporal planner. The main contribution is Sapa, a domain-independent heuristic forward-chaining planner which can handle various metric and temporal constraints as well as multi-objective functions. Our major technical contributions include: (1) The temporal planning-graph based methods for deriving heuristics that are sensitive to both cost and makespan. I provide different approaches for propagating and tracking the goal-achievement cost according to time and different techniques for deriving the heuristic values guiding Sapa using these cost-functions. To improve the heuristic quality, I also present techniques for adjusting the heuristic estimates to take into account action interactions and metric resource limitations. (2) The “partialization” techniques to convert the position-constrained plans produced by Sapa to generate the more flexible order-constrained plans. Toward this objective, a general Constraint Satisfaction Optimization Problem (CSOP) is developed and can be optimized under an objective function dealing with a variety of temporal flexibility criteria, such as makespan. (3) Sapaps, an extension of Sapa, that is capable of finding solutions for the Partial Satisfaction Planning Net Benefit (PSP Net Benefit) problems. Sapa ps uses an anytime best-first search algorithm to find plans with increasing better solution quality as it is given more time to run. For each of these contributions, I present the technical details and demonstrate the effectiveness of the implementations by comparing its performance against other state-of-the-art planners using the benchmark planning domains." @default.
- W2542423668 created "2016-11-04" @default.
- W2542423668 creator A5019880902 @default.
- W2542423668 creator A5023323170 @default.
- W2542423668 date "2004-01-01" @default.
- W2542423668 modified "2023-09-27" @default.
- W2542423668 title "Scaling up metric temporal planning" @default.
- W2542423668 cites W106643999 @default.
- W2542423668 cites W1232317052 @default.
- W2542423668 cites W136586159 @default.
- W2542423668 cites W1506316951 @default.
- W2542423668 cites W1508018899 @default.
- W2542423668 cites W1508605493 @default.
- W2542423668 cites W1519151529 @default.
- W2542423668 cites W1531806910 @default.
- W2542423668 cites W1533238911 @default.
- W2542423668 cites W1545688112 @default.
- W2542423668 cites W1555624474 @default.
- W2542423668 cites W1568398390 @default.
- W2542423668 cites W1570679913 @default.
- W2542423668 cites W1621813298 @default.
- W2542423668 cites W1658166031 @default.
- W2542423668 cites W181400141 @default.
- W2542423668 cites W1828975584 @default.
- W2542423668 cites W186189868 @default.
- W2542423668 cites W2052481313 @default.
- W2542423668 cites W2102260941 @default.
- W2542423668 cites W2104510662 @default.
- W2542423668 cites W2111384628 @default.
- W2542423668 cites W2115181241 @default.
- W2542423668 cites W2119710578 @default.
- W2542423668 cites W2122967269 @default.
- W2542423668 cites W2126107263 @default.
- W2542423668 cites W2129591386 @default.
- W2542423668 cites W2130182605 @default.
- W2542423668 cites W2130660558 @default.
- W2542423668 cites W2130831265 @default.
- W2542423668 cites W2133620045 @default.
- W2542423668 cites W2154891341 @default.
- W2542423668 cites W2169964236 @default.
- W2542423668 cites W2171701192 @default.
- W2542423668 cites W317834358 @default.
- W2542423668 cites W34143692 @default.
- W2542423668 cites W445426465 @default.
- W2542423668 cites W68227499 @default.
- W2542423668 hasPublicationYear "2004" @default.
- W2542423668 type Work @default.
- W2542423668 sameAs 2542423668 @default.
- W2542423668 citedByCount "0" @default.
- W2542423668 crossrefType "journal-article" @default.
- W2542423668 hasAuthorship W2542423668A5019880902 @default.
- W2542423668 hasAuthorship W2542423668A5023323170 @default.
- W2542423668 hasConcept C126255220 @default.
- W2542423668 hasConcept C127413603 @default.
- W2542423668 hasConcept C127705205 @default.
- W2542423668 hasConcept C154945302 @default.
- W2542423668 hasConcept C173801870 @default.
- W2542423668 hasConcept C176217482 @default.
- W2542423668 hasConcept C21547014 @default.
- W2542423668 hasConcept C33923547 @default.
- W2542423668 hasConcept C41008148 @default.
- W2542423668 hasConcept C48044578 @default.
- W2542423668 hasConcept C77088390 @default.
- W2542423668 hasConceptScore W2542423668C126255220 @default.
- W2542423668 hasConceptScore W2542423668C127413603 @default.
- W2542423668 hasConceptScore W2542423668C127705205 @default.
- W2542423668 hasConceptScore W2542423668C154945302 @default.
- W2542423668 hasConceptScore W2542423668C173801870 @default.
- W2542423668 hasConceptScore W2542423668C176217482 @default.
- W2542423668 hasConceptScore W2542423668C21547014 @default.
- W2542423668 hasConceptScore W2542423668C33923547 @default.
- W2542423668 hasConceptScore W2542423668C41008148 @default.
- W2542423668 hasConceptScore W2542423668C48044578 @default.
- W2542423668 hasConceptScore W2542423668C77088390 @default.
- W2542423668 hasLocation W25424236681 @default.
- W2542423668 hasOpenAccess W2542423668 @default.
- W2542423668 hasPrimaryLocation W25424236681 @default.
- W2542423668 hasRelatedWork W140344221 @default.
- W2542423668 hasRelatedWork W1514540711 @default.
- W2542423668 hasRelatedWork W1531806910 @default.
- W2542423668 hasRelatedWork W1550413786 @default.
- W2542423668 hasRelatedWork W183136686 @default.
- W2542423668 hasRelatedWork W1973512232 @default.
- W2542423668 hasRelatedWork W2079617589 @default.
- W2542423668 hasRelatedWork W2087754350 @default.
- W2542423668 hasRelatedWork W2102553526 @default.
- W2542423668 hasRelatedWork W2113790233 @default.
- W2542423668 hasRelatedWork W2150747842 @default.
- W2542423668 hasRelatedWork W2159061314 @default.
- W2542423668 hasRelatedWork W2395329233 @default.
- W2542423668 hasRelatedWork W2495561475 @default.
- W2542423668 hasRelatedWork W2587264754 @default.
- W2542423668 hasRelatedWork W2952418015 @default.
- W2542423668 hasRelatedWork W2966467823 @default.
- W2542423668 hasRelatedWork W3105826019 @default.
- W2542423668 hasRelatedWork W3128467746 @default.
- W2542423668 hasRelatedWork W67460457 @default.
- W2542423668 isParatext "false" @default.
- W2542423668 isRetracted "false" @default.
- W2542423668 magId "2542423668" @default.