Matches in SemOpenAlex for { <https://semopenalex.org/work/W567047478> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W567047478 abstract "One way to prevent collisions and deadlocks between agents on infrastructures with capacity constraints is to use context-aware route planning algorithms. In context-aware route planning, there is a set of agents each planning a conflict-free route from a start location to a destination location on a common infrastructure. If a sequential approach is used for route planning, finding an optimal conflict-free route for a single agent can be done in polynomial time by allowing agents to place reservations on infrastructure resources for the intended periods of occupation. In the multi-stage variant of the context-aware route planning problem, there is a sequence of locations to be visited by an agent instead of just a start and destination location as in single-stage route planning. A straightforward approach to the multi-stage route planning problem would be concatenating subsequent routes found by a single-stage algorithm. However, this solution is incomplete and sub-optimal in case of context-aware route planning. Therefore, we developed three multi-stage route planning algorithms that always return an optimal route for a single agent, given a set of reservations made by previous agents. The results of our experiments show that one of the multi-stage algorithms is suitable for use in practice, since the cpu-time needed to make a route is at most a few tenths of a second." @default.
- W567047478 created "2016-06-24" @default.
- W567047478 creator A5033082890 @default.
- W567047478 date "2010-05-25" @default.
- W567047478 modified "2023-09-23" @default.
- W567047478 title "Context-Aware Multi-Stage Route Planning" @default.
- W567047478 cites W1964431566 @default.
- W567047478 cites W1969483458 @default.
- W567047478 cites W2007572995 @default.
- W567047478 cites W201222650 @default.
- W567047478 cites W2025582715 @default.
- W567047478 cites W2028022276 @default.
- W567047478 cites W2041795078 @default.
- W567047478 cites W2122410182 @default.
- W567047478 cites W2134634502 @default.
- W567047478 cites W2145493798 @default.
- W567047478 cites W2146132702 @default.
- W567047478 cites W2161484642 @default.
- W567047478 cites W2161644760 @default.
- W567047478 cites W88527779 @default.
- W567047478 hasPublicationYear "2010" @default.
- W567047478 type Work @default.
- W567047478 sameAs 567047478 @default.
- W567047478 citedByCount "0" @default.
- W567047478 crossrefType "journal-article" @default.
- W567047478 hasAuthorship W567047478A5033082890 @default.
- W567047478 hasConcept C126255220 @default.
- W567047478 hasConcept C127413603 @default.
- W567047478 hasConcept C146357865 @default.
- W567047478 hasConcept C151730666 @default.
- W567047478 hasConcept C166957645 @default.
- W567047478 hasConcept C177264268 @default.
- W567047478 hasConcept C199360897 @default.
- W567047478 hasConcept C205649164 @default.
- W567047478 hasConcept C2778112365 @default.
- W567047478 hasConcept C2779343474 @default.
- W567047478 hasConcept C2989549987 @default.
- W567047478 hasConcept C33923547 @default.
- W567047478 hasConcept C41008148 @default.
- W567047478 hasConcept C42475967 @default.
- W567047478 hasConcept C54355233 @default.
- W567047478 hasConcept C86803240 @default.
- W567047478 hasConceptScore W567047478C126255220 @default.
- W567047478 hasConceptScore W567047478C127413603 @default.
- W567047478 hasConceptScore W567047478C146357865 @default.
- W567047478 hasConceptScore W567047478C151730666 @default.
- W567047478 hasConceptScore W567047478C166957645 @default.
- W567047478 hasConceptScore W567047478C177264268 @default.
- W567047478 hasConceptScore W567047478C199360897 @default.
- W567047478 hasConceptScore W567047478C205649164 @default.
- W567047478 hasConceptScore W567047478C2778112365 @default.
- W567047478 hasConceptScore W567047478C2779343474 @default.
- W567047478 hasConceptScore W567047478C2989549987 @default.
- W567047478 hasConceptScore W567047478C33923547 @default.
- W567047478 hasConceptScore W567047478C41008148 @default.
- W567047478 hasConceptScore W567047478C42475967 @default.
- W567047478 hasConceptScore W567047478C54355233 @default.
- W567047478 hasConceptScore W567047478C86803240 @default.
- W567047478 hasLocation W5670474781 @default.
- W567047478 hasOpenAccess W567047478 @default.
- W567047478 hasPrimaryLocation W5670474781 @default.
- W567047478 hasRelatedWork W104675468 @default.
- W567047478 hasRelatedWork W1503799034 @default.
- W567047478 hasRelatedWork W1608715608 @default.
- W567047478 hasRelatedWork W1939160300 @default.
- W567047478 hasRelatedWork W1979501721 @default.
- W567047478 hasRelatedWork W1994327628 @default.
- W567047478 hasRelatedWork W2033830317 @default.
- W567047478 hasRelatedWork W2060393217 @default.
- W567047478 hasRelatedWork W2094139484 @default.
- W567047478 hasRelatedWork W2094583988 @default.
- W567047478 hasRelatedWork W2124867118 @default.
- W567047478 hasRelatedWork W2563269705 @default.
- W567047478 hasRelatedWork W2732020950 @default.
- W567047478 hasRelatedWork W2763822698 @default.
- W567047478 hasRelatedWork W2902044194 @default.
- W567047478 hasRelatedWork W2968176093 @default.
- W567047478 hasRelatedWork W2997513781 @default.
- W567047478 hasRelatedWork W3095755605 @default.
- W567047478 hasRelatedWork W3111151078 @default.
- W567047478 hasRelatedWork W624948157 @default.
- W567047478 isParatext "false" @default.
- W567047478 isRetracted "false" @default.
- W567047478 magId "567047478" @default.
- W567047478 workType "article" @default.