| Name: | Description: | Size: | Format: | |
|---|---|---|---|---|
| 8.33 MB | Adobe PDF |
Authors
Advisor(s)
Abstract(s)
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.
Description
Keywords
Pathfinding Dijkstra Influence field Risk-adverse pathfinder Influence-aware pathfinder
Citation
2018-Amador
Publisher
Hindawi