{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T09:25:51Z","timestamp":1743153951441,"version":"3.40.3"},"publisher-location":"Cham","reference-count":17,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319120263"},{"type":"electronic","value":"9783319120270"}],"license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-12027-0_6","type":"book-chapter","created":{"date-parts":[[2014,11,14]],"date-time":"2014-11-14T22:22:51Z","timestamp":1416003771000},"page":"69-80","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Real-Time Pathfinding in Unknown Terrain via Reconnection with an Ideal Tree"],"prefix":"10.1007","author":[{"given":"Nicol\u00e1s","family":"Rivera","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Le\u00f3n","family":"Illanes","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jorge A.","family":"Baier","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,11,12]]},"reference":[{"key":"6_CR1","doi-asserted-by":"crossref","unstructured":"Bulitko, V., Bj\u00f6rnsson, Y., Sturtevant, N., Lawrence, R.: Applied Research in Artificial Intelligence for Computer Games. In: Real-time Heuristic Search for Game Pathfinding, pp. 1\u201330. Springer (2011)","DOI":"10.1007\/978-1-4419-8188-2_1"},{"issue":"2\u20133","key":"6_CR2","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1016\/0004-3702(90)90054-4","volume":"42","author":"RE Korf","year":"1990","unstructured":"Korf, R.E.: Real-time heuristic search. Artificial Intelligence 42(2\u20133), 189\u2013211 (1990)","journal-title":"Artificial Intelligence"},{"key":"6_CR3","unstructured":"Ishida, T.: Moving target search with intelligence. In: Proc. of the 10th National Conf. on Artificial Intelligence (AAAI), pp. 525\u2013532 (1992)"},{"key":"6_CR4","unstructured":"Rivera, N., Illanes, L., Baier, J.A., Hern\u00e1ndez, C.: Reconnecting with the ideal tree: An alternative to heuristic learning in real-time search. In: Proc. of the 6th Symposium on Combinatorial Search (SoCS) (2013)"},{"key":"6_CR5","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1613\/jair.4292","volume":"50","author":"N Rivera","year":"2014","unstructured":"Rivera, N., Illanes, L., Baier, J.A., Hern\u00e1ndez, C.: Reconnection with the ideal tree: A new approach to real-time search. Journal of Artificial Intelligence Research 50, 235\u2013264 (2014)","journal-title":"Journal of Artificial Intelligence Research"},{"key":"6_CR6","doi-asserted-by":"crossref","unstructured":"LaValle, S.M.: Planning algorithms. Cambridge University Press (2006)","DOI":"10.1017\/CBO9780511546877"},{"issue":"2","key":"6_CR7","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1109\/TSSC.1968.300136","volume":"4","author":"PE Hart","year":"1968","unstructured":"Hart, P.E., Nilsson, N., Raphael, B.: A formal basis for the heuristic determination of minimal cost paths. IEEE Transactions on Systems Science and Cybernetics 4(2), 100\u2013107 (1968)","journal-title":"IEEE Transactions on Systems Science and Cybernetics"},{"key":"6_CR8","doi-asserted-by":"crossref","unstructured":"Koenig, S., Likhachev, M.: Real-time Adaptive A*. In: Proc. of the 5th Int\u2019l Joint Conf. on Autonomous Agents and Multi Agent Systems (AAMAS), pp. 281\u2013288 (2006)","DOI":"10.1145\/1160633.1160682"},{"key":"6_CR9","unstructured":"Hern\u00e1ndez, C., Meseguer, P.: LRTA*($$k$$). In: Proc. of the 19th int\u2019l Joint Conf. on Artificial Intelligence (IJCAI), pp. 1238\u20131243 (2005)"},{"key":"6_CR10","unstructured":"Hern\u00e1ndez, C., Meseguer, P.: Improving LRTA*($$k$$). In: Proc. of the 20th Int\u2019l Joint Conf. on Artificial Intelligence (IJCAI), pp. 2312\u20132317 (2007)"},{"issue":"3","key":"6_CR11","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1007\/s10458-008-9061-x","volume":"18","author":"S Koenig","year":"2009","unstructured":"Koenig, S., Sun, X.: Comparing real-time and incremental heuristic search for real-time situated agents. Autonomous Agents and Muti-Agent Systems 18(3), 313\u2013341 (2009)","journal-title":"Autonomous Agents and Muti-Agent Systems"},{"key":"6_CR12","doi-asserted-by":"crossref","first-page":"523","DOI":"10.1613\/jair.3590","volume":"43","author":"C Hern\u00e1ndez","year":"2012","unstructured":"Hern\u00e1ndez, C., Baier, J.A.: Avoiding and escaping depressions in real-time heuristic search. Journal of Artificial Intelligence Research 43, 523\u2013570 (2012)","journal-title":"Journal of Artificial Intelligence Research"},{"issue":"6","key":"6_CR13","doi-asserted-by":"publisher","first-page":"707","DOI":"10.1109\/70.182671","volume":"8","author":"A Zelinsky","year":"1992","unstructured":"Zelinsky, A.: A mobile robot exploration algorithm. IEEE Transactions on Robotics and Automation 8(6), 707\u2013717 (1992)","journal-title":"IEEE Transactions on Robotics and Automation"},{"key":"6_CR14","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1007\/BF01840369","volume":"2","author":"VJ Lumelsky","year":"1987","unstructured":"Lumelsky, V.J., Stepanov, A.A.: Path-planning strategies for a point mobile automaton moving amidst unknown obstacles of arbitrary shape. Algorithmica 2, 403\u2013430 (1987)","journal-title":"Algorithmica"},{"issue":"2","key":"6_CR15","doi-asserted-by":"publisher","first-page":"144","DOI":"10.1109\/TCIAIG.2012.2197681","volume":"4","author":"NR Sturtevant","year":"2012","unstructured":"Sturtevant, N.R.: Benchmarks for grid-based pathfinding. IEEE Transactions Computational Intelligence and AI in Games 4(2), 144\u2013148 (2012)","journal-title":"IEEE Transactions Computational Intelligence and AI in Games"},{"key":"6_CR16","doi-asserted-by":"crossref","unstructured":"Harabor, D.D., Grastien, A.: Online graph pruning for pathfinding on grid maps. In: Proc. of the 26th AAAI Conf. onArtificial Intelligence (AAAI) (2011)","DOI":"10.1609\/aaai.v25i1.7994"},{"key":"6_CR17","doi-asserted-by":"crossref","unstructured":"Uras, T., Koenig, S., Hern\u00e1ndez, C.: Subgoal graphs for optimal pathfinding in eight-neighbor grids. In: Proc. of the 23rd Int\u2019l Conf. on Automated Planning and Scheduling (ICAPS) (2013)","DOI":"10.1609\/icaps.v23i1.13568"}],"container-title":["Lecture Notes in Computer Science","Advances in Artificial Intelligence -- IBERAMIA 2014"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-12027-0_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,21]],"date-time":"2023-01-21T03:33:37Z","timestamp":1674272017000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-12027-0_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319120263","9783319120270"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-12027-0_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]},"assertion":[{"value":"12 November 2014","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}