Matches in SemOpenAlex for { <https://semopenalex.org/work/W4285309974> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W4285309974 endingPage "95" @default.
- W4285309974 startingPage "81" @default.
- W4285309974 abstract "This paper compares different alternative path construction mechanisms used in the A* algorithm applied to the Paparazzi problem. It investigates the Manhattan, Euclidean and Chebyshev approaches for distance measurement using four and eight neighbouring nodes in different maps. The maps consist of various sizes and include fixed obstacles and different terrain structures represented by weighted nodes. The Manhattan approach offers the best performance in terms of the number of iterations and run time when using four neighbouring nodes in small maps. In contrast, the Euclidean approach performs best at reasonable path costs for large maps. The Chebyshev approach shows the lowest path costs in every map regardless of the number of neighbouring nodes. However, the Chebyshev approach as the gold standard for eight neighbouring nodes does not show the expected superiority in pathfinding performance." @default.
- W4285309974 created "2022-07-14" @default.
- W4285309974 creator A5056372731 @default.
- W4285309974 creator A5068471666 @default.
- W4285309974 creator A5092316338 @default.
- W4285309974 creator A5092316339 @default.
- W4285309974 date "2022-01-01" @default.
- W4285309974 modified "2023-09-25" @default.
- W4285309974 title "Pathfinding in the Paparazzi Problem Comparing Different Distance Measures" @default.
- W4285309974 cites W1969483458 @default.
- W4285309974 cites W1987935443 @default.
- W4285309974 cites W1994919150 @default.
- W4285309974 cites W2735145284 @default.
- W4285309974 cites W2797929303 @default.
- W4285309974 cites W2908293341 @default.
- W4285309974 cites W2912253819 @default.
- W4285309974 cites W2950735581 @default.
- W4285309974 cites W2970802456 @default.
- W4285309974 cites W3037164939 @default.
- W4285309974 doi "https://doi.org/10.1007/978-981-19-0332-8_7" @default.
- W4285309974 hasPublicationYear "2022" @default.
- W4285309974 type Work @default.
- W4285309974 citedByCount "1" @default.
- W4285309974 countsByYear W42853099742023 @default.
- W4285309974 crossrefType "book-chapter" @default.
- W4285309974 hasAuthorship W4285309974A5056372731 @default.
- W4285309974 hasAuthorship W4285309974A5068471666 @default.
- W4285309974 hasAuthorship W4285309974A5092316338 @default.
- W4285309974 hasAuthorship W4285309974A5092316339 @default.
- W4285309974 hasConcept C11413529 @default.
- W4285309974 hasConcept C120174047 @default.
- W4285309974 hasConcept C126255220 @default.
- W4285309974 hasConcept C129782007 @default.
- W4285309974 hasConcept C132525143 @default.
- W4285309974 hasConcept C154945302 @default.
- W4285309974 hasConcept C161840515 @default.
- W4285309974 hasConcept C199360897 @default.
- W4285309974 hasConcept C205649164 @default.
- W4285309974 hasConcept C21424316 @default.
- W4285309974 hasConcept C22590252 @default.
- W4285309974 hasConcept C2524010 @default.
- W4285309974 hasConcept C25321074 @default.
- W4285309974 hasConcept C2777735758 @default.
- W4285309974 hasConcept C31972630 @default.
- W4285309974 hasConcept C33923547 @default.
- W4285309974 hasConcept C41008148 @default.
- W4285309974 hasConcept C58640448 @default.
- W4285309974 hasConcept C80444323 @default.
- W4285309974 hasConceptScore W4285309974C11413529 @default.
- W4285309974 hasConceptScore W4285309974C120174047 @default.
- W4285309974 hasConceptScore W4285309974C126255220 @default.
- W4285309974 hasConceptScore W4285309974C129782007 @default.
- W4285309974 hasConceptScore W4285309974C132525143 @default.
- W4285309974 hasConceptScore W4285309974C154945302 @default.
- W4285309974 hasConceptScore W4285309974C161840515 @default.
- W4285309974 hasConceptScore W4285309974C199360897 @default.
- W4285309974 hasConceptScore W4285309974C205649164 @default.
- W4285309974 hasConceptScore W4285309974C21424316 @default.
- W4285309974 hasConceptScore W4285309974C22590252 @default.
- W4285309974 hasConceptScore W4285309974C2524010 @default.
- W4285309974 hasConceptScore W4285309974C25321074 @default.
- W4285309974 hasConceptScore W4285309974C2777735758 @default.
- W4285309974 hasConceptScore W4285309974C31972630 @default.
- W4285309974 hasConceptScore W4285309974C33923547 @default.
- W4285309974 hasConceptScore W4285309974C41008148 @default.
- W4285309974 hasConceptScore W4285309974C58640448 @default.
- W4285309974 hasConceptScore W4285309974C80444323 @default.
- W4285309974 hasLocation W42853099741 @default.
- W4285309974 hasOpenAccess W4285309974 @default.
- W4285309974 hasPrimaryLocation W42853099741 @default.
- W4285309974 hasRelatedWork W2024915064 @default.
- W4285309974 hasRelatedWork W2083393265 @default.
- W4285309974 hasRelatedWork W2340622231 @default.
- W4285309974 hasRelatedWork W2364679747 @default.
- W4285309974 hasRelatedWork W2805745452 @default.
- W4285309974 hasRelatedWork W3113854859 @default.
- W4285309974 hasRelatedWork W4285309974 @default.
- W4285309974 hasRelatedWork W4297847395 @default.
- W4285309974 hasRelatedWork W4320154334 @default.
- W4285309974 hasRelatedWork W913418936 @default.
- W4285309974 isParatext "false" @default.
- W4285309974 isRetracted "false" @default.
- W4285309974 workType "book-chapter" @default.