Matches in SemOpenAlex for { <https://semopenalex.org/work/W2750945551> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2750945551 endingPage "750" @default.
- W2750945551 startingPage "741" @default.
- W2750945551 abstract "Multi-goal pathfinding (MGPF) is a problem of searching for a path between a start and a destination that allows a set of goals to be satisfied along the path. In this paper, we address MGPF in the context of ubiquitous environments such as airports, commercial centers and smart campuses that accommodate cyber, physical and social entities from smart objects, to sensors and to humans. The availability of data and services in such environments presents new opportunities for addressing MGPF. More precisely, given a MGPF problem in a pervasive environment, our approach exploits data from various resources, for instance, information acquired from cyber-physical entities located in the environment and from external resources such as the Web in order to solve the problem. In this approach, we propose a knowledge model for describing spatial structures of an environment, cyber-physical-social entities it contains, and relationships among them as a graph, called cyber-spatial graph (CSG). Depending on the set of goals to be satisfied, we dynamically build a graph of goal-location pairs (each goal paired with locations at which it can be satisfied), on top of a CSG creating a multi-layer graph. We adapt A* algorithm into a multi-layer A* that is able to search on both layers. We propose heuristics that exploit the structure and knowledge of CSG to improve the search. Our experiments show significant time efficiency and node expansion reduction in various graph structures when employing the heuristics." @default.
- W2750945551 created "2017-09-15" @default.
- W2750945551 creator A5058668148 @default.
- W2750945551 creator A5066026209 @default.
- W2750945551 creator A5090916933 @default.
- W2750945551 creator A5090942837 @default.
- W2750945551 date "2017-01-01" @default.
- W2750945551 modified "2023-10-18" @default.
- W2750945551 title "Multi-goal Pathfinding in Cyber-Physical-Social Environments: Multi-layer Search over a Semantic Knowledge Graph" @default.
- W2750945551 cites W1561418801 @default.
- W2750945551 cites W2005162637 @default.
- W2750945551 cites W2103171324 @default.
- W2750945551 cites W2276672527 @default.
- W2750945551 cites W4210962885 @default.
- W2750945551 doi "https://doi.org/10.1016/j.procs.2017.08.162" @default.
- W2750945551 hasPublicationYear "2017" @default.
- W2750945551 type Work @default.
- W2750945551 sameAs 2750945551 @default.
- W2750945551 citedByCount "6" @default.
- W2750945551 countsByYear W27509455512020 @default.
- W2750945551 countsByYear W27509455512021 @default.
- W2750945551 crossrefType "journal-article" @default.
- W2750945551 hasAuthorship W2750945551A5058668148 @default.
- W2750945551 hasAuthorship W2750945551A5066026209 @default.
- W2750945551 hasAuthorship W2750945551A5090916933 @default.
- W2750945551 hasAuthorship W2750945551A5090942837 @default.
- W2750945551 hasBestOaLocation W27509455511 @default.
- W2750945551 hasConcept C111919701 @default.
- W2750945551 hasConcept C127705205 @default.
- W2750945551 hasConcept C132525143 @default.
- W2750945551 hasConcept C165696696 @default.
- W2750945551 hasConcept C22590252 @default.
- W2750945551 hasConcept C25321074 @default.
- W2750945551 hasConcept C2777735758 @default.
- W2750945551 hasConcept C31258907 @default.
- W2750945551 hasConcept C38652104 @default.
- W2750945551 hasConcept C41008148 @default.
- W2750945551 hasConcept C80444323 @default.
- W2750945551 hasConceptScore W2750945551C111919701 @default.
- W2750945551 hasConceptScore W2750945551C127705205 @default.
- W2750945551 hasConceptScore W2750945551C132525143 @default.
- W2750945551 hasConceptScore W2750945551C165696696 @default.
- W2750945551 hasConceptScore W2750945551C22590252 @default.
- W2750945551 hasConceptScore W2750945551C25321074 @default.
- W2750945551 hasConceptScore W2750945551C2777735758 @default.
- W2750945551 hasConceptScore W2750945551C31258907 @default.
- W2750945551 hasConceptScore W2750945551C38652104 @default.
- W2750945551 hasConceptScore W2750945551C41008148 @default.
- W2750945551 hasConceptScore W2750945551C80444323 @default.
- W2750945551 hasLocation W27509455511 @default.
- W2750945551 hasLocation W27509455512 @default.
- W2750945551 hasLocation W27509455513 @default.
- W2750945551 hasLocation W27509455514 @default.
- W2750945551 hasLocation W27509455515 @default.
- W2750945551 hasOpenAccess W2750945551 @default.
- W2750945551 hasPrimaryLocation W27509455511 @default.
- W2750945551 hasRelatedWork W2121678027 @default.
- W2750945551 hasRelatedWork W2331043530 @default.
- W2750945551 hasRelatedWork W2374725260 @default.
- W2750945551 hasRelatedWork W2393933887 @default.
- W2750945551 hasRelatedWork W2750945551 @default.
- W2750945551 hasRelatedWork W2884576438 @default.
- W2750945551 hasRelatedWork W2966212751 @default.
- W2750945551 hasRelatedWork W2997512100 @default.
- W2750945551 hasRelatedWork W4205289263 @default.
- W2750945551 hasRelatedWork W4297899248 @default.
- W2750945551 hasVolume "112" @default.
- W2750945551 isParatext "false" @default.
- W2750945551 isRetracted "false" @default.
- W2750945551 magId "2750945551" @default.
- W2750945551 workType "article" @default.