{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,1,30]],"date-time":"2024-01-30T18:03:39Z","timestamp":1706637819779},"reference-count":0,"publisher":"World Scientific Pub Co Pte Lt","issue":"01","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Artif. Intell. Tools"],"published-print":{"date-parts":[[1993,3]]},"abstract":"<jats:p> There has been a recent rise in research on real-time planning algorithms. Most of these algorithms address either the issue of response-time constraints or the issue of dynamic environments. We propose a new real-time planning algorithm, DYNORAII, to address both of these issues simultaneously. DYNORAII is structured as a sequence of \u201cpartial planning and execution\u201d cycles to avoid obsolescence of planned solutions at the time of execution. DYNORAII uses a stopping criterion to balance planning cost and execution cost to achieve near optimal response times. DYNORAII was used for the routing problem to optimize total cost in both static and dynamic environments. It shows better average-case time complexity than traditional real-time algorithms. <\/jats:p>","DOI":"10.1142\/s0218213093000072","type":"journal-article","created":{"date-parts":[[2004,11,22]],"date-time":"2004-11-22T22:29:30Z","timestamp":1101162570000},"page":"93-115","source":"Crossref","is-referenced-by-count":7,"title":["DYNORAII: A REAL-TIME PLANNING ALGORITHM"],"prefix":"10.1142","volume":"02","author":[{"given":"BABAK","family":"HAMIDZADEH","sequence":"first","affiliation":[{"name":"Computer Science Department, University of Minnesota, Minneapolis, MN 55455, USA"}]},{"given":"SHASHI","family":"SHEKHAR","sequence":"additional","affiliation":[{"name":"Computer Science Department, University of Minnesota, Minneapolis, MN 55455, USA"}]}],"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\/S0218213093000072","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T13:30:55Z","timestamp":1565184655000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218213093000072"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993,3]]},"references-count":0,"journal-issue":{"issue":"01","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[1993,3]]}},"alternative-id":["10.1142\/S0218213093000072"],"URL":"https:\/\/doi.org\/10.1142\/s0218213093000072","relation":{},"ISSN":["0218-2130","1793-6349"],"issn-type":[{"value":"0218-2130","type":"print"},{"value":"1793-6349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1993,3]]}}}