FRINK Linked Data Fragments server

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

• W2097619344 endingPage "670" @default.
• W2097619344 startingPage "631" @default.
• W2097619344 abstract "We address the problem of finding the shortest path between two points in an unknown real physical environment, where a traveling agent must move around in the environment to explore unknown territory. We introduce the Physical-A* algorithm (PHA*) for solving this problem. PHA* expands all the mandatory nodes that A* would expand and returns the shortest path between the two points. However, due to the physical nature of the problem, the complexity of the algorithm is measured by the traveling effort of the moving agent and not by the number of generated nodes, as in standard A*. PHA* is presented as a two-level algorithm, such that its high level, A*, chooses the next node to be expanded and its low level directs the agent to that node in order to explore it. We present a number of variations for both the high-level and low-level procedures and evaluate their performance theoretically and experimentally. We show that the travel cost of our best variation is fairly close to the optimal travel cost, assuming that the mandatory nodes of A* are known in advance. We then generalize our algorithm to the multi-agent case, where a number of cooperative agents are designed to solve the problem. Specifically, we provide an experimental implementation for such a system. It should be noted that the problem addressed here is not a navigation problem, but rather a problem of finding the shortest path between two points for future usage." @default.
• W2097619344 created "2016-06-24" @default.
• W2097619344 creator A5011195666 @default.
• W2097619344 creator A5024299231 @default.
• W2097619344 creator A5080524011 @default.
• W2097619344 creator A5085970582 @default.
• W2097619344 creator A5089282486 @default.
• W2097619344 date "2004-06-01" @default.
• W2097619344 modified "2023-10-12" @default.
• W2097619344 title "PHA*: Finding the Shortest Path with A* in An Unknown Physical Environment" @default.
• W2097619344 cites W146271727 @default.
• W2097619344 cites W1542787556 @default.
• W2097619344 cites W1969483458 @default.
• W2097619344 cites W1973436914 @default.
• W2097619344 cites W1974672670 @default.
• W2097619344 cites W2009833344 @default.
• W2097619344 cites W2010493094 @default.
• W2097619344 cites W2021061679 @default.
• W2097619344 cites W2042872950 @default.
• W2097619344 cites W2056866706 @default.
• W2097619344 cites W2084077236 @default.
• W2097619344 cites W2092924973 @default.
• W2097619344 cites W2099144379 @default.
• W2097619344 cites W2106170647 @default.
• W2097619344 cites W2107726111 @default.
• W2097619344 cites W2119250866 @default.
• W2097619344 cites W2121544988 @default.
• W2097619344 cites W2134634502 @default.
• W2097619344 cites W21421256 @default.
• W2097619344 cites W2149888497 @default.
• W2097619344 cites W2150470619 @default.
• W2097619344 cites W2153504150 @default.
• W2097619344 cites W2165040934 @default.
• W2097619344 cites W2168824681 @default.
• W2097619344 cites W2169528473 @default.
• W2097619344 cites W2227557434 @default.
• W2097619344 cites W2294319407 @default.
• W2097619344 cites W2296620075 @default.
• W2097619344 cites W2488795536 @default.
• W2097619344 cites W2752885492 @default.
• W2097619344 cites W3145128584 @default.
• W2097619344 doi "https://doi.org/10.1613/jair.1373" @default.
• W2097619344 hasPublicationYear "2004" @default.
• W2097619344 type Work @default.
• W2097619344 sameAs 2097619344 @default.
• W2097619344 citedByCount "22" @default.
• W2097619344 countsByYear W20976193442012 @default.
• W2097619344 countsByYear W20976193442014 @default.
• W2097619344 countsByYear W20976193442015 @default.
• W2097619344 countsByYear W20976193442018 @default.
• W2097619344 countsByYear W20976193442019 @default.
• W2097619344 countsByYear W20976193442021 @default.
• W2097619344 countsByYear W20976193442022 @default.
• W2097619344 countsByYear W20976193442023 @default.
• W2097619344 crossrefType "journal-article" @default.
• W2097619344 hasAuthorship W2097619344A5011195666 @default.
• W2097619344 hasAuthorship W2097619344A5024299231 @default.
• W2097619344 hasAuthorship W2097619344A5080524011 @default.
• W2097619344 hasAuthorship W2097619344A5085970582 @default.
• W2097619344 hasAuthorship W2097619344A5089282486 @default.
• W2097619344 hasBestOaLocation W20976193441 @default.
• W2097619344 hasConcept C126255220 @default.
• W2097619344 hasConcept C127413603 @default.
• W2097619344 hasConcept C132525143 @default.
• W2097619344 hasConcept C178067994 @default.
• W2097619344 hasConcept C22590252 @default.
• W2097619344 hasConcept C2777735758 @default.
• W2097619344 hasConcept C31258907 @default.
• W2097619344 hasConcept C33923547 @default.
• W2097619344 hasConcept C41008148 @default.
• W2097619344 hasConcept C62611344 @default.
• W2097619344 hasConcept C66938386 @default.
• W2097619344 hasConcept C70266271 @default.
• W2097619344 hasConcept C80444323 @default.
• W2097619344 hasConceptScore W2097619344C126255220 @default.
• W2097619344 hasConceptScore W2097619344C127413603 @default.
• W2097619344 hasConceptScore W2097619344C132525143 @default.
• W2097619344 hasConceptScore W2097619344C178067994 @default.
• W2097619344 hasConceptScore W2097619344C22590252 @default.
• W2097619344 hasConceptScore W2097619344C2777735758 @default.
• W2097619344 hasConceptScore W2097619344C31258907 @default.
• W2097619344 hasConceptScore W2097619344C33923547 @default.
• W2097619344 hasConceptScore W2097619344C41008148 @default.
• W2097619344 hasConceptScore W2097619344C62611344 @default.
• W2097619344 hasConceptScore W2097619344C66938386 @default.
• W2097619344 hasConceptScore W2097619344C70266271 @default.
• W2097619344 hasConceptScore W2097619344C80444323 @default.
• W2097619344 hasLocation W20976193441 @default.
• W2097619344 hasLocation W20976193442 @default.
• W2097619344 hasOpenAccess W2097619344 @default.
• W2097619344 hasPrimaryLocation W20976193441 @default.
• W2097619344 hasRelatedWork W1970871823 @default.
• W2097619344 hasRelatedWork W1974495461 @default.
• W2097619344 hasRelatedWork W2001902288 @default.
• W2097619344 hasRelatedWork W2128634324 @default.
• W2097619344 hasRelatedWork W2353519994 @default.
• W2097619344 hasRelatedWork W2367517663 @default.
• W2097619344 hasRelatedWork W2371954259 @default.

• next