xTrek: An Influence-Aware Technique for Dijkstra’s and A ⁎ Pathfinders
Joint Authors
Source
International Journal of Computer Games Technology
Issue
Vol. 2018, Issue 2018 (31 Dec. 2018), pp.1-19, 19 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2018-04-12
Country of Publication
Egypt
No. of Pages
19
Main Subjects
Information Technology and Computer Science
Abstract EN
We propose a new pathfinding technique called xTrek that combines conventional pathfinding and influence fields; that is, we are introducing a new influence-sensitive pathfinder or influence-aware pathfinder.
The leading idea of influence-aware pathfinding is to avoid unwanted regions and/or converge to desired regions of the search space during the path search.
As shown throughout the paper, this region avoidance/convergence is more striking using our technique than in other field-aware pathfinders as, for example, risk-adverse pathfinders and constraint-aware navigation pathfinders.
Furthermore, our technique constrains the search space even more than such state-of-the-art influence-aware pathfinders, aiming to reduce the memory space consumption, to speed up pathfinding computations, and at the same time to have better control on the paths to be discovered.
American Psychological Association (APA)
Amador, Gonçalo P.& Gomes, Abel. 2018. xTrek: An Influence-Aware Technique for Dijkstra’s and A ⁎ Pathfinders. International Journal of Computer Games Technology،Vol. 2018, no. 2018, pp.1-19.
https://search.emarefa.net/detail/BIM-1170285
Modern Language Association (MLA)
Amador, Gonçalo P.& Gomes, Abel. xTrek: An Influence-Aware Technique for Dijkstra’s and A ⁎ Pathfinders. International Journal of Computer Games Technology No. 2018 (2018), pp.1-19.
https://search.emarefa.net/detail/BIM-1170285
American Medical Association (AMA)
Amador, Gonçalo P.& Gomes, Abel. xTrek: An Influence-Aware Technique for Dijkstra’s and A ⁎ Pathfinders. International Journal of Computer Games Technology. 2018. Vol. 2018, no. 2018, pp.1-19.
https://search.emarefa.net/detail/BIM-1170285
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1170285