{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,16]],"date-time":"2026-01-16T08:44:18Z","timestamp":1768553058904,"version":"3.49.0"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2006,11,13]],"date-time":"2006-11-13T00:00:00Z","timestamp":1163376000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Appl Intell"],"published-print":{"date-parts":[[2007,8,24]]},"DOI":"10.1007\/s10489-006-0023-1","type":"journal-article","created":{"date-parts":[[2006,11,24]],"date-time":"2006-11-24T09:20:51Z","timestamp":1164360051000},"page":"113-129","source":"Crossref","is-referenced-by-count":12,"title":["RTTES: Real-time search in dynamic environments"],"prefix":"10.1007","volume":"27","author":[{"given":"Cagatay","family":"Undeger","sequence":"first","affiliation":[]},{"given":"Faruk","family":"Polat","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2006,11,13]]},"reference":[{"key":"23_CR1","unstructured":"Russell S, Norving P (1995) Artificial intelligence: A modern approach. Prentice Hall, Inc."},{"key":"23_CR2","unstructured":"Gutmann J, Fukuchi M, Fujita M (2005) Real-time path planning for humanoid robot navigation. International joint conferance on artificial intelligence IJCAI-05, pp 1232\u20131237"},{"key":"23_CR3","unstructured":"Knight K (1993) Are many reactive agents better than a few deliberative ones? In: Proceedings of the 10th int\u2019l joint conf. on artificial intelligence, pp 432\u2013437"},{"issue":"2\u20133","key":"23_CR4","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1016\/0004-3702(90)90054-4","volume":"42","author":"R Korf","year":"1990","unstructured":"Korf R (1990) Real-time heuristic search. Artif Intell 42(2\u20133):189\u2013211","journal-title":"Artif Intell"},{"issue":"6","key":"23_CR5","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1109\/34.387507","volume":"17","author":"T Ishida","year":"1995","unstructured":"Ishida T, Korf R (1995) Moving target search: a real-time search for changing goals. IEEE Trans Patt Anal Mach Intell 17(6):97\u2013109","journal-title":"IEEE Trans Patt Anal Mach Intell"},{"key":"23_CR6","doi-asserted-by":"crossref","unstructured":"Ishida T (1996) Real-time bidirectional search: coordinated problem solving in uncertain situations. IEEE Trans Patt Anal Mach Intell 18(6)","DOI":"10.1109\/34.506412"},{"key":"23_CR7","unstructured":"Undeger C (2001) Real-time mission planning for virtual human agents. M.Sc. Thesis in Computer Engineering Department of Middle East Technical University, 2001"},{"key":"23_CR8","doi-asserted-by":"crossref","unstructured":"Stentz A (1994) Optimal and efficient path planning for partially-known environments. In: Proceedings of the IEEE international conference on robotics and automation","DOI":"10.1109\/ROBOT.1994.351061"},{"issue":"2","key":"23_CR9","doi-asserted-by":"crossref","first-page":"431","DOI":"10.1137\/S089548010444256X","volume":"19","author":"A Mudgal","year":"2005","unstructured":"Mudgal A, Tovey C, Greenberg S, Koenig S (2005) Bounds on the travel cost of a mars rover prototype search heuristic. SIAM J Discrete Math 19(2):431\u2013447","journal-title":"SIAM J Discrete Math"},{"key":"23_CR10","unstructured":"Stentz A (1995) The focussed D* algorithm for real-time replanning. In: Proceedings of the int\u2019l joint conference on artificial intelligence"},{"key":"23_CR11","unstructured":"Koenig S, Likhachev M (2002) D* lite. In: Proceedings of the national conference on artificial intelligence, pp 476\u2013483"},{"key":"23_CR12","doi-asserted-by":"crossref","unstructured":"Koenig S, Likhachev M (2002) Improved fast replanning for robot navigation in unknown terrain. In: Proceedings of the international conference on robotics and automation","DOI":"10.1109\/ROBOT.2002.1013481"},{"issue":"3","key":"23_CR13","doi-asserted-by":"crossref","first-page":"354","DOI":"10.1109\/TRO.2004.838026","volume":"21","author":"S Koenig","year":"2005","unstructured":"Koenig S, Likhachev M (2005) Fast replanning for navigation in unknown terrain. IEEE Trans Robo 21(3):354\u2013363","journal-title":"IEEE Trans Robo"},{"key":"23_CR14","unstructured":"Koenig S (2004) A comparison of fast search methods for real-time situated agents. AAMAS 2004 pp 864\u2013871"},{"key":"23_CR15","unstructured":"Undeger C, Polat F, Ipekkan Z (2001) Real-time edge follow: A new paradigm to real-time path search. In: The proceedings of GAME-ON"},{"key":"23_CR16","doi-asserted-by":"crossref","unstructured":"Undeger C, Polat F (2007) Real-time edge follow: a real-time path search approach. IEEE Transaction on Systems, Man and Cybernetics,Part C.","DOI":"10.1109\/TSMCC.2007.900663"},{"key":"23_CR17","doi-asserted-by":"crossref","unstructured":"Undeger C, Polat F (2006) Real-time target evaluation search. In: 5th int\u2019l joint conf on autonomous agents and multiagent systems, pp 332\u2013334","DOI":"10.1145\/1160633.1160691"},{"key":"23_CR18","unstructured":"Tanenbaum A (1996) Computer networks. Prentice-Hall, Inc."},{"key":"23_CR19","unstructured":"Koenig S, Likhachev M, Liu Y, Furcy D (2004) Incremental heuristic search in artificial intelligence. Artif Intell Magazine"},{"key":"23_CR20","doi-asserted-by":"crossref","unstructured":"Konar A (2000) Artificial intelligence and soft computing: behavioral and cognitive modeling of human brain. CRC Press LLC","DOI":"10.1201\/9781420049138"},{"key":"23_CR21","volume-title":"Genetic algorithms + data structure \u2212 evolution programs","author":"Z Michalewicz","year":"1986","unstructured":"Michalewicz Z (1986), Genetic algorithms + data structure \u2212 evolution programs. Springer-Verlag, New York"},{"key":"23_CR22","unstructured":"Sugihara K, Smith J (1997) Genetic algorithms for adaptive planning of path and trajectory of a mobile robot in 2d terrains. Technical Report, number ICS-TR-97-04, University of Hawaii, Department of Information and Computer Sciences"},{"key":"23_CR23","doi-asserted-by":"crossref","unstructured":"Cheng P, LaValle SM (2002) Resolution complete rapidly-exploring random trees. In: Proceedings of IEEE int\u2019l conf on robotics and automation, pp 267\u2013272","DOI":"10.1109\/ROBOT.2002.1013372"},{"key":"23_CR24","doi-asserted-by":"crossref","unstructured":"LaValle S, Kuffner J (1999) Randomized kinodynamic planning. In: Proceedings of the IEEE international conference on robotics and automation (ICRA\u201999)","DOI":"10.1109\/ROBOT.1999.770022"},{"key":"23_CR25","unstructured":"LaValle SM, Kuffner JJ (2001) Rapidly-exploring random trees: progress and prospects, ser. Algorithmic and Computational Robotics: New Directions. A K Peters, Wellesley, MA, pp 293\u2013308"},{"key":"23_CR26","doi-asserted-by":"crossref","unstructured":"Kavraki L, Latombe J (1998) Probabilistic roadmaps for robot path planning, ser. In Practical Motion Planning in Robotics: Current and Future Directions. Addison-Wesley","DOI":"10.1109\/70.660866"},{"key":"23_CR27","unstructured":"Sanchez G, Ramos F, Frausto J (1999), Locally-optimal path planning by using probabilistic roadmaps and simulated annealing. In: Proceedings IASTED robotics and applications international conference"},{"key":"23_CR28","unstructured":"Hernndez C, Meseguer P (2005) Lrta*(k). Int\u2019l joint conf on artificial intelligence IJCAI-05, pp 1238\u20131243"},{"issue":"1","key":"23_CR29","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0004-3702(03)00012-2","volume":"146","author":"M Shimbo","year":"2003","unstructured":"Shimbo M, Ishida T (2003) Controlling the learning process of real-time heuristic search. Artif Intell 146(1):1\u201341","journal-title":"Artif Intell"},{"key":"23_CR30","doi-asserted-by":"crossref","unstructured":"LVJ, Skewis T (1987) Path-planning strategies for a point mobile automaton moving amidst unknown obstacles of arbitrary shape. Algoritmica 2:403\u2013430","DOI":"10.1007\/BF01840369"},{"key":"23_CR31","doi-asserted-by":"crossref","unstructured":"Kamon I, Rivlin E, Rimon E (1996) A new range-sensor based globally convergent navigation algorithm for mobile robots. In: Proc of the IEEE int\u2019l conf on robotics and automation vol. 1, pp 429\u2013435","DOI":"10.1109\/ROBOT.1996.503814"},{"key":"23_CR32","doi-asserted-by":"crossref","unstructured":"Bruce J, Veloso M (2002) Real-time randomized path planning for robot navigation. In: Proceedings of int\u2019l conf on intelligent robots and systems, pp 2383\u20132388","DOI":"10.1109\/IRDS.2002.1041624"},{"issue":"3","key":"23_CR33","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1177\/027836402320556421","volume":"21","author":"D Hsu","year":"2002","unstructured":"Hsu D, Kindel R, Latombe J, Rock S (2002) Randomized kinodynamic motion planning with moving obstacles. Int J Robotics Res 21(3):233\u2013255","journal-title":"Int J Robotics Res"},{"issue":"4","key":"23_CR34","first-page":"1","volume":"2","author":"M Stilman","year":"2005","unstructured":"Stilman M, Kuffner J (2005) Navigation among movable obstacles: Real-time reasoning in complex environments. Int J Humanoid Robo 2(4):1\u201324","journal-title":"Int J Humanoid Robo"},{"key":"23_CR35","doi-asserted-by":"crossref","unstructured":"Koenig S, Likhachev M (2006) Real-time adaptive a*. In: 5th int\u2019l joint conference on autonomous agents and multiagent systems, pp 281\u2013288","DOI":"10.1145\/1160633.1160682"},{"issue":"1","key":"23_CR36","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1142\/S0218213093000072","volume":"2","author":"B Hamidzadeh","year":"2005","unstructured":"Hamidzadeh B, Shekhar S (2005) Dynoraii: A real-time path planning algorithm. Int J Artif Intell Tools 2(1):93\u2013115","journal-title":"Int J Artif Intell Tools"}],"container-title":["Applied Intelligence"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10489-006-0023-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10489-006-0023-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10489-006-0023-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T14:26:26Z","timestamp":1559139986000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10489-006-0023-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,11,13]]},"references-count":36,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2007,8,24]]}},"alternative-id":["23"],"URL":"https:\/\/doi.org\/10.1007\/s10489-006-0023-1","relation":{},"ISSN":["0924-669X","1573-7497"],"issn-type":[{"value":"0924-669X","type":"print"},{"value":"1573-7497","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,11,13]]}}}