{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,9]],"date-time":"2025-05-09T15:41:28Z","timestamp":1746805288382,"version":"3.40.5"},"reference-count":28,"publisher":"Wiley","license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001871","name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia","doi-asserted-by":"publisher","award":["SFHR\/BD\/86533\/2012","UID\/EEA\/50008\/2013"],"award-info":[{"award-number":["SFHR\/BD\/86533\/2012","UID\/EEA\/50008\/2013"]}],"id":[{"id":"10.13039\/501100001871","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001871","name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia","doi-asserted-by":"publisher","award":["SFHR\/BD\/86533\/2012","UID\/EEA\/50008\/2013"],"award-info":[{"award-number":["SFHR\/BD\/86533\/2012","UID\/EEA\/50008\/2013"]}],"id":[{"id":"10.13039\/501100001871","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["International Journal of Computer Games Technology"],"published-print":{"date-parts":[[2018]]},"abstract":"<jats:p>We propose a new pathfinding technique called xTrek that combines conventional pathfinding and influence fields; that is, we are introducing a new<jats:italic> influence-sensitive pathfinder<\/jats:italic> or<jats:italic> influence-aware pathfinder<\/jats:italic>. 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.<\/jats:p>","DOI":"10.1155\/2018\/5184605","type":"journal-article","created":{"date-parts":[[2018,4,15]],"date-time":"2018-04-15T19:31:51Z","timestamp":1523820711000},"page":"1-19","source":"Crossref","is-referenced-by-count":6,"title":["xTrek: An Influence-Aware Technique for Dijkstra\u2019s and A<mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" id=\"M1\"><mml:mrow><mml:msup><mml:mrow\/><mml:mrow><mml:mo>\u204e<\/mml:mo><\/mml:mrow><\/mml:msup><\/mml:mrow><\/mml:math> Pathfinders"],"prefix":"10.1155","volume":"2018","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5798-2701","authenticated-orcid":true,"given":"Gon\u00e7alo P.","family":"Amador","sequence":"first","affiliation":[{"name":"Instituto de Telecomunica\u00e7\u00f5es and Universidade da Beira Interior, Covilh\u00e3, Portugal"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5804-5717","authenticated-orcid":true,"given":"Abel J. P.","family":"Gomes","sequence":"additional","affiliation":[{"name":"Instituto de Telecomunica\u00e7\u00f5es and Universidade da Beira Interior, Covilh\u00e3, Portugal"}]}],"member":"311","reference":[{"year":"1997","key":"35"},{"year":"2003","edition":"2","key":"39"},{"year":"1998","key":"32"},{"doi-asserted-by":"publisher","key":"27","DOI":"10.1007\/BF01840369"},{"doi-asserted-by":"publisher","key":"16","DOI":"10.1007\/BF01386390"},{"doi-asserted-by":"publisher","key":"19","DOI":"10.1109\/tssc.1968.300136"},{"key":"10","first-page":"7","volume":"1","year":"2004","journal-title":"Journal of Game Development"},{"year":"2001","key":"15"},{"year":"2002","key":"38"},{"doi-asserted-by":"publisher","key":"25","DOI":"10.1109\/TEVC.2005.856209"},{"volume-title":"Artificial intelligence for games","year":"2006","key":"30"},{"year":"1969","key":"6"},{"doi-asserted-by":"publisher","key":"12","DOI":"10.1007\/11784203_28"},{"doi-asserted-by":"publisher","key":"11","DOI":"10.1002\/rob.4620100704"},{"key":"24","series-title":"Lecture Notes in Computer Science","first-page":"122","volume-title":"A behavior architecture for autonomous mobile robots based on potential fields","volume":"3276","year":"2004"},{"volume-title":"Risk-adverse pathfinding using influence maps","year":"2008","first-page":"173","key":"34"},{"volume":"23","volume-title":"Geometric and discrete path planning for interactive virtual worlds","year":"2016","key":"20"},{"doi-asserted-by":"publisher","key":"42","DOI":"10.1109\/TCIAIG.2012.2197681"},{"doi-asserted-by":"publisher","key":"8","DOI":"10.1109\/TC.1978.1675043"},{"doi-asserted-by":"publisher","key":"26","DOI":"10.1145\/359156.359164"},{"year":"2008","key":"9"},{"doi-asserted-by":"publisher","key":"33","DOI":"10.1016\/0196-6774(85)90021-5"},{"doi-asserted-by":"publisher","key":"47","DOI":"10.1016\/j.comgeo.2005.11.007"},{"year":"2005","key":"21"},{"doi-asserted-by":"publisher","key":"4","DOI":"10.1155\/2015\/736138"},{"volume-title":"A* aesthetic optimizations","year":"2000","first-page":"264","key":"37"},{"year":"1978","key":"14"},{"doi-asserted-by":"publisher","key":"17","DOI":"10.1137\/0717021"}],"container-title":["International Journal of Computer Games Technology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/ijcgt\/2018\/5184605.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/ijcgt\/2018\/5184605.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/ijcgt\/2018\/5184605.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2018,4,15]],"date-time":"2018-04-15T19:31:54Z","timestamp":1523820714000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.hindawi.com\/journals\/ijcgt\/2018\/5184605\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"references-count":28,"alternative-id":["5184605","5184605"],"URL":"https:\/\/doi.org\/10.1155\/2018\/5184605","relation":{},"ISSN":["1687-7047","1687-7055"],"issn-type":[{"type":"print","value":"1687-7047"},{"type":"electronic","value":"1687-7055"}],"subject":[],"published":{"date-parts":[[2018]]}}}