{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,4]],"date-time":"2022-04-04T21:36:13Z","timestamp":1649108173666},"reference-count":0,"publisher":"World Scientific Pub Co Pte Lt","issue":"04","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Artif. Intell. Tools"],"published-print":{"date-parts":[[1993,12]]},"abstract":"<jats:p> There are many real-time application domains in which the world changes during the problem solving process. Several real-time search algorithms have been proposed for problem solving in dynamic environments. However, there has not been any systematic evaluation and comparison of these algorithms. This paper provides a classification of different dynamic worlds. It then provides a detailed model of a dynamic world where changes occur in edge costs around a zero mean. A formal analysis of the model suggests that the static rank ordering of solution paths is preserved in the proposed dynamic model. The paper provides analysis of two real-time search algorithms, namely DYNORAII and RTA*, for the real-time path planning problem. DYNORAII addresses response-time constraints and dynamic world issues simultaneously. We provide new results on the path planning problem in the proposed dynamic model of graphs. We also provide experimental evaluation of DYNORAII and RTA* in their ability to minimize response-times in dynamic environments. <\/jats:p>","DOI":"10.1142\/s0218213093000229","type":"journal-article","created":{"date-parts":[[2004,11,23]],"date-time":"2004-11-23T03:29:30Z","timestamp":1101180570000},"page":"459-484","source":"Crossref","is-referenced-by-count":1,"title":["EVALUATION OF REAL-TIME PROBLEM SOLVERS IN DYNAMIC ENVIRONMENTS"],"prefix":"10.1142","volume":"02","author":[{"given":"SHASHI","family":"SHEKHAR","sequence":"first","affiliation":[{"name":"Computer Science Dept., University of Minnesota., Minneapolis, MN 55455, USA"}]},{"given":"BABAK","family":"HAMIDZADEH","sequence":"additional","affiliation":[{"name":"Computer Science Dept., University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"container-title":["International Journal on Artificial Intelligence Tools"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218213093000229","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T03:15:26Z","timestamp":1565147726000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218213093000229"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993,12]]},"references-count":0,"journal-issue":{"issue":"04","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[1993,12]]}},"alternative-id":["10.1142\/S0218213093000229"],"URL":"https:\/\/doi.org\/10.1142\/s0218213093000229","relation":{},"ISSN":["0218-2130","1793-6349"],"issn-type":[{"value":"0218-2130","type":"print"},{"value":"1793-6349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1993,12]]}}}