FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2028945152> ?p ?o ?g. }

• W2028945152 endingPage "1643" @default.
• W2028945152 startingPage "1613" @default.
• W2028945152 abstract "Agents operating in the real world often have limited time available for planning their next actions. Producing optimal plans is infeasible in these scenarios. Instead, agents must be satisfied with the best plans they can generate within the time available. One class of planners well-suited to this task are anytime planners, which quickly find an initial, highly suboptimal plan, and then improve this plan until time runs out. A second challenge associated with planning in the real world is that models are usually imperfect and environments are often dynamic. Thus, agents need to update their models and consequently plans over time. Incremental planners, which make use of the results of previous planning efforts to generate a new plan, can substantially speed up each planning episode in such cases. In this paper, we present an A∗-based anytime search algorithm that produces significantly better solutions than current approaches, while also providing suboptimality bounds on the quality of the solution at any point in time. We also present an extension of this algorithm that is both anytime and incremental. This extension improves its current solution while deliberation time allows and is able to incrementally repair its solution when changes to the world model occur. We provide a number of theoretical and experimental results and demonstrate the effectiveness of the approaches in a robot navigation domain involving two physical systems. We believe that the simplicity, theoretical properties, and generality of the presented methods make them well suited to a range of search problems involving dynamic graphs." @default.
• W2028945152 created "2016-06-24" @default.
• W2028945152 creator A5031514135 @default.
• W2028945152 creator A5035860678 @default.
• W2028945152 creator A5037417246 @default.
• W2028945152 creator A5066710774 @default.
• W2028945152 creator A5087488647 @default.
• W2028945152 date "2008-09-01" @default.
• W2028945152 modified "2023-09-29" @default.
• W2028945152 title "Anytime search in dynamic graphs" @default.
• W2028945152 cites W1535158624 @default.
• W2028945152 cites W1545707055 @default.
• W2028945152 cites W1601277319 @default.
• W2028945152 cites W1622225657 @default.
• W2028945152 cites W1969483458 @default.
• W2028945152 cites W1989111470 @default.
• W2028945152 cites W2005395736 @default.
• W2028945152 cites W2007976821 @default.
• W2028945152 cites W2009833344 @default.
• W2028945152 cites W2021061679 @default.
• W2028945152 cites W2023396430 @default.
• W2028945152 cites W2029706450 @default.
• W2028945152 cites W2050019941 @default.
• W2028945152 cites W2057694648 @default.
• W2028945152 cites W2084717646 @default.
• W2028945152 cites W2097037061 @default.
• W2028945152 cites W2104339435 @default.
• W2028945152 cites W2120154279 @default.
• W2028945152 cites W2122054842 @default.
• W2028945152 cites W2134634502 @default.
• W2028945152 cites W2141161225 @default.
• W2028945152 cites W2141886664 @default.
• W2028945152 cites W2150470619 @default.
• W2028945152 cites W2169528473 @default.
• W2028945152 cites W4235480411 @default.
• W2028945152 cites W4249771336 @default.
• W2028945152 doi "https://doi.org/10.1016/j.artint.2007.11.009" @default.
• W2028945152 hasPublicationYear "2008" @default.
• W2028945152 type Work @default.
• W2028945152 sameAs 2028945152 @default.
• W2028945152 citedByCount "216" @default.
• W2028945152 countsByYear W20289451522012 @default.
• W2028945152 countsByYear W20289451522013 @default.
• W2028945152 countsByYear W20289451522014 @default.
• W2028945152 countsByYear W20289451522015 @default.
• W2028945152 countsByYear W20289451522016 @default.
• W2028945152 countsByYear W20289451522017 @default.
• W2028945152 countsByYear W20289451522018 @default.
• W2028945152 countsByYear W20289451522019 @default.
• W2028945152 countsByYear W20289451522020 @default.
• W2028945152 countsByYear W20289451522021 @default.
• W2028945152 countsByYear W20289451522022 @default.
• W2028945152 countsByYear W20289451522023 @default.
• W2028945152 crossrefType "journal-article" @default.
• W2028945152 hasAuthorship W2028945152A5031514135 @default.
• W2028945152 hasAuthorship W2028945152A5035860678 @default.
• W2028945152 hasAuthorship W2028945152A5037417246 @default.
• W2028945152 hasAuthorship W2028945152A5066710774 @default.
• W2028945152 hasAuthorship W2028945152A5087488647 @default.
• W2028945152 hasBestOaLocation W20289451521 @default.
• W2028945152 hasConcept C111472728 @default.
• W2028945152 hasConcept C126255220 @default.
• W2028945152 hasConcept C134306372 @default.
• W2028945152 hasConcept C138885662 @default.
• W2028945152 hasConcept C154945302 @default.
• W2028945152 hasConcept C15744967 @default.
• W2028945152 hasConcept C159985019 @default.
• W2028945152 hasConcept C162324750 @default.
• W2028945152 hasConcept C166957645 @default.
• W2028945152 hasConcept C187736073 @default.
• W2028945152 hasConcept C192562407 @default.
• W2028945152 hasConcept C199360897 @default.
• W2028945152 hasConcept C204323151 @default.
• W2028945152 hasConcept C2524010 @default.
• W2028945152 hasConcept C2776372474 @default.
• W2028945152 hasConcept C2776505523 @default.
• W2028945152 hasConcept C2777212361 @default.
• W2028945152 hasConcept C2778029271 @default.
• W2028945152 hasConcept C2779530757 @default.
• W2028945152 hasConcept C2780451532 @default.
• W2028945152 hasConcept C2780767217 @default.
• W2028945152 hasConcept C28719098 @default.
• W2028945152 hasConcept C33923547 @default.
• W2028945152 hasConcept C36503486 @default.
• W2028945152 hasConcept C41008148 @default.
• W2028945152 hasConcept C542102704 @default.
• W2028945152 hasConcept C95457728 @default.
• W2028945152 hasConceptScore W2028945152C111472728 @default.
• W2028945152 hasConceptScore W2028945152C126255220 @default.
• W2028945152 hasConceptScore W2028945152C134306372 @default.
• W2028945152 hasConceptScore W2028945152C138885662 @default.
• W2028945152 hasConceptScore W2028945152C154945302 @default.
• W2028945152 hasConceptScore W2028945152C15744967 @default.
• W2028945152 hasConceptScore W2028945152C159985019 @default.
• W2028945152 hasConceptScore W2028945152C162324750 @default.
• W2028945152 hasConceptScore W2028945152C166957645 @default.
• W2028945152 hasConceptScore W2028945152C187736073 @default.
• W2028945152 hasConceptScore W2028945152C192562407 @default.

• next