Matches in SemOpenAlex for { <https://semopenalex.org/work/W1985591826> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W1985591826 endingPage "450" @default.
- W1985591826 startingPage "402" @default.
- W1985591826 abstract "The problem of cooperative path‐finding is addressed in this work. A set of agents moving in a certain environment is given. Each agent needs to reach a given goal location. The task is to find spatial temporal paths for agents such that they eventually reach their goals by following these paths without colliding with each other. An abstraction where the environment is modeled as an undirected graph is adopted—vertices represent locations and edges represent passable regions. Agents are modeled as elements placed in the vertices while at most one agent can be located in a vertex at a time. At least one vertex remains unoccupied to allow agents to move. An agent can move into unoccupied neighboring vertex or into a vertex being currently vacated if a certain additional condition is satisfied. Two novel scalable algorithms for solving cooperative path‐finding in bi‐connected graphs are presented. Both algorithms target environments that are densely populated by agents. A theoretical and experimental evaluation shows that the suggested algorithms represent a viable alternative to search based techniques as well as to techniques employing permutation groups on the studied class of the problem." @default.
- W1985591826 created "2016-06-24" @default.
- W1985591826 creator A5031732925 @default.
- W1985591826 date "2012-12-04" @default.
- W1985591826 modified "2023-10-18" @default.
- W1985591826 title "SOLVING ABSTRACT COOPERATIVE PATH-FINDING IN DENSELY POPULATED ENVIRONMENTS" @default.
- W1985591826 cites W1930659875 @default.
- W1985591826 cites W1986164452 @default.
- W1985591826 cites W1989991251 @default.
- W1985591826 cites W2010255818 @default.
- W1985591826 cites W2034604437 @default.
- W1985591826 cites W2135939055 @default.
- W1985591826 cites W2160386431 @default.
- W1985591826 cites W2167451681 @default.
- W1985591826 cites W4234295943 @default.
- W1985591826 doi "https://doi.org/10.1111/coin.12002" @default.
- W1985591826 hasPublicationYear "2012" @default.
- W1985591826 type Work @default.
- W1985591826 sameAs 1985591826 @default.
- W1985591826 citedByCount "21" @default.
- W1985591826 countsByYear W19855918262014 @default.
- W1985591826 countsByYear W19855918262015 @default.
- W1985591826 countsByYear W19855918262016 @default.
- W1985591826 countsByYear W19855918262017 @default.
- W1985591826 countsByYear W19855918262018 @default.
- W1985591826 countsByYear W19855918262019 @default.
- W1985591826 countsByYear W19855918262020 @default.
- W1985591826 countsByYear W19855918262021 @default.
- W1985591826 crossrefType "journal-article" @default.
- W1985591826 hasAuthorship W1985591826A5031732925 @default.
- W1985591826 hasConcept C11413529 @default.
- W1985591826 hasConcept C114614502 @default.
- W1985591826 hasConcept C132525143 @default.
- W1985591826 hasConcept C177264268 @default.
- W1985591826 hasConcept C199360897 @default.
- W1985591826 hasConcept C2777735758 @default.
- W1985591826 hasConcept C31258907 @default.
- W1985591826 hasConcept C33923547 @default.
- W1985591826 hasConcept C41008148 @default.
- W1985591826 hasConcept C48044578 @default.
- W1985591826 hasConcept C77088390 @default.
- W1985591826 hasConcept C80444323 @default.
- W1985591826 hasConcept C80899671 @default.
- W1985591826 hasConceptScore W1985591826C11413529 @default.
- W1985591826 hasConceptScore W1985591826C114614502 @default.
- W1985591826 hasConceptScore W1985591826C132525143 @default.
- W1985591826 hasConceptScore W1985591826C177264268 @default.
- W1985591826 hasConceptScore W1985591826C199360897 @default.
- W1985591826 hasConceptScore W1985591826C2777735758 @default.
- W1985591826 hasConceptScore W1985591826C31258907 @default.
- W1985591826 hasConceptScore W1985591826C33923547 @default.
- W1985591826 hasConceptScore W1985591826C41008148 @default.
- W1985591826 hasConceptScore W1985591826C48044578 @default.
- W1985591826 hasConceptScore W1985591826C77088390 @default.
- W1985591826 hasConceptScore W1985591826C80444323 @default.
- W1985591826 hasConceptScore W1985591826C80899671 @default.
- W1985591826 hasIssue "2" @default.
- W1985591826 hasLocation W19855918261 @default.
- W1985591826 hasOpenAccess W1985591826 @default.
- W1985591826 hasPrimaryLocation W19855918261 @default.
- W1985591826 hasRelatedWork W1838576100 @default.
- W1985591826 hasRelatedWork W1983399550 @default.
- W1985591826 hasRelatedWork W2089704382 @default.
- W1985591826 hasRelatedWork W2095886385 @default.
- W1985591826 hasRelatedWork W2357523926 @default.
- W1985591826 hasRelatedWork W2389214306 @default.
- W1985591826 hasRelatedWork W2965083567 @default.
- W1985591826 hasRelatedWork W4235240664 @default.
- W1985591826 hasRelatedWork W4301046126 @default.
- W1985591826 hasRelatedWork W97075385 @default.
- W1985591826 hasVolume "30" @default.
- W1985591826 isParatext "false" @default.
- W1985591826 isRetracted "false" @default.
- W1985591826 magId "1985591826" @default.
- W1985591826 workType "article" @default.