Matches in SemOpenAlex for { <https://semopenalex.org/work/W1989939100> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W1989939100 endingPage "611" @default.
- W1989939100 startingPage "605" @default.
- W1989939100 abstract "Many problems in robotics and AI, such as the find-path problem, call for optimal solutions that satisfy global constraints. The problem is complicated when the cost information is unknown, uncertain, or changing during execution of the solution. Such problems call for efficient re-planning during execution to account for the new information acquired. This paper presents a novel real-time algorithm, Constrained D* (CD*), that re-plans resolution optimal solutions subject to a global constraint. CD* performs a binary search on a weight parameter that sets the balance between the optimality and feasibility cost metrics. In each stage of the search, CD* uses Dynamic A* (D*) to update the weight selection for that stage. On average, CD* updates a feasible and resolution optimal plan in less than a second, enabling it to be used in a real-time robot controller. Results are presented for simulated problems. To the author's knowledge, CD* is the fastest algorithm to solve this class of problems." @default.
- W1989939100 created "2016-06-24" @default.
- W1989939100 creator A5035860678 @default.
- W1989939100 date "2002-07-28" @default.
- W1989939100 modified "2023-09-29" @default.
- W1989939100 title "CD*: a real-time resolution optimal re-planner for globally constrained problems" @default.
- W1989939100 cites W2011039300 @default.
- W1989939100 cites W2076024187 @default.
- W1989939100 cites W2099144379 @default.
- W1989939100 cites W2101234060 @default.
- W1989939100 cites W2107070167 @default.
- W1989939100 cites W2127456145 @default.
- W1989939100 cites W2130626677 @default.
- W1989939100 cites W2145089737 @default.
- W1989939100 cites W2148837283 @default.
- W1989939100 doi "https://doi.org/10.5555/777092.777186" @default.
- W1989939100 hasPublicationYear "2002" @default.
- W1989939100 type Work @default.
- W1989939100 sameAs 1989939100 @default.
- W1989939100 citedByCount "12" @default.
- W1989939100 countsByYear W19899391002015 @default.
- W1989939100 countsByYear W19899391002017 @default.
- W1989939100 crossrefType "proceedings-article" @default.
- W1989939100 hasAuthorship W1989939100A5035860678 @default.
- W1989939100 hasConcept C126255220 @default.
- W1989939100 hasConcept C138268822 @default.
- W1989939100 hasConcept C154945302 @default.
- W1989939100 hasConcept C199360897 @default.
- W1989939100 hasConcept C2524010 @default.
- W1989939100 hasConcept C2776036281 @default.
- W1989939100 hasConcept C2776999362 @default.
- W1989939100 hasConcept C2777212361 @default.
- W1989939100 hasConcept C2777735758 @default.
- W1989939100 hasConcept C33923547 @default.
- W1989939100 hasConcept C34413123 @default.
- W1989939100 hasConcept C41008148 @default.
- W1989939100 hasConcept C81074085 @default.
- W1989939100 hasConcept C90509273 @default.
- W1989939100 hasConceptScore W1989939100C126255220 @default.
- W1989939100 hasConceptScore W1989939100C138268822 @default.
- W1989939100 hasConceptScore W1989939100C154945302 @default.
- W1989939100 hasConceptScore W1989939100C199360897 @default.
- W1989939100 hasConceptScore W1989939100C2524010 @default.
- W1989939100 hasConceptScore W1989939100C2776036281 @default.
- W1989939100 hasConceptScore W1989939100C2776999362 @default.
- W1989939100 hasConceptScore W1989939100C2777212361 @default.
- W1989939100 hasConceptScore W1989939100C2777735758 @default.
- W1989939100 hasConceptScore W1989939100C33923547 @default.
- W1989939100 hasConceptScore W1989939100C34413123 @default.
- W1989939100 hasConceptScore W1989939100C41008148 @default.
- W1989939100 hasConceptScore W1989939100C81074085 @default.
- W1989939100 hasConceptScore W1989939100C90509273 @default.
- W1989939100 hasLocation W19899391001 @default.
- W1989939100 hasOpenAccess W1989939100 @default.
- W1989939100 hasPrimaryLocation W19899391001 @default.
- W1989939100 hasRelatedWork W1901576403 @default.
- W1989939100 hasRelatedWork W1998806862 @default.
- W1989939100 hasRelatedWork W2000359213 @default.
- W1989939100 hasRelatedWork W2099144379 @default.
- W1989939100 hasRelatedWork W2103120971 @default.
- W1989939100 hasRelatedWork W2120875877 @default.
- W1989939100 hasRelatedWork W2122410182 @default.
- W1989939100 hasRelatedWork W2128990851 @default.
- W1989939100 hasRelatedWork W2145089737 @default.
- W1989939100 hasRelatedWork W2158137377 @default.
- W1989939100 hasRelatedWork W2292662269 @default.
- W1989939100 hasRelatedWork W2964283858 @default.
- W1989939100 hasRelatedWork W2991311469 @default.
- W1989939100 hasRelatedWork W2991440942 @default.
- W1989939100 hasRelatedWork W3014444620 @default.
- W1989939100 hasRelatedWork W3019168126 @default.
- W1989939100 hasRelatedWork W3124062857 @default.
- W1989939100 hasRelatedWork W3124274330 @default.
- W1989939100 hasRelatedWork W3186273304 @default.
- W1989939100 hasRelatedWork W940399398 @default.
- W1989939100 isParatext "false" @default.
- W1989939100 isRetracted "false" @default.
- W1989939100 magId "1989939100" @default.
- W1989939100 workType "article" @default.