Publication
xTrek: An Influence-Aware Technique for Dijkstra and A* Pathfinders
| dc.contributor.author | Amador, Gonçalo | |
| dc.contributor.author | Gomes, Abel | |
| dc.date.accessioned | 2020-01-15T10:48:26Z | |
| dc.date.available | 2020-01-15T10:48:26Z | |
| dc.date.issued | 2018 | |
| dc.description.abstract | 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. | pt_PT |
| dc.description.version | info:eu-repo/semantics/publishedVersion | pt_PT |
| dc.identifier.citation | 2018-Amador | pt_PT |
| dc.identifier.doi | 10.1155/2018/5184605 | pt_PT |
| dc.identifier.issn | 1687-7047 | |
| dc.identifier.uri | http://hdl.handle.net/10400.6/8298 | |
| dc.language.iso | eng | pt_PT |
| dc.peerreviewed | yes | pt_PT |
| dc.publisher | Hindawi | pt_PT |
| dc.relation.publisherversion | https://www.hindawi.com/journals/ijcgt/2018/5184605/ | pt_PT |
| dc.subject | Pathfinding | pt_PT |
| dc.subject | Dijkstra | pt_PT |
| dc.subject | Influence field | pt_PT |
| dc.subject | Risk-adverse pathfinder | pt_PT |
| dc.subject | Influence-aware pathfinder | pt_PT |
| dc.title | xTrek: An Influence-Aware Technique for Dijkstra and A* Pathfinders | pt_PT |
| dc.type | journal article | |
| dspace.entity.type | Publication | |
| oaire.citation.endPage | 19 | pt_PT |
| oaire.citation.startPage | 1 | pt_PT |
| oaire.citation.title | International Journal of Computer Games Technology | pt_PT |
| oaire.citation.volume | 2018 | pt_PT |
| person.familyName | Amador | |
| person.familyName | Padrão Gomes | |
| person.givenName | Gonçalo | |
| person.givenName | Abel João | |
| person.identifier | H-9602-2014 | |
| person.identifier.ciencia-id | EC1D-4ACD-6A62 | |
| person.identifier.orcid | 0000-0001-5798-2701 | |
| person.identifier.orcid | 0000-0002-5804-5717 | |
| person.identifier.scopus-author-id | 36164866400 | |
| person.identifier.scopus-author-id | 8325080300 | |
| rcaap.rights | openAccess | pt_PT |
| rcaap.type | article | pt_PT |
| relation.isAuthorOfPublication | 375fe8d8-f254-4de5-ab72-049dacb81ad0 | |
| relation.isAuthorOfPublication | f3343549-f3b7-4eb3-a67c-e3bea4c8358e | |
| relation.isAuthorOfPublication.latestForDiscovery | f3343549-f3b7-4eb3-a67c-e3bea4c8358e |