{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,29]],"date-time":"2022-03-29T07:23:44Z","timestamp":1648538624494},"reference-count":0,"publisher":"World Scientific Pub Co Pte Lt","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Patt. Recogn. Artif. Intell."],"published-print":{"date-parts":[[1990,6]]},"abstract":"<jats:p> This paper presents a resource-level conflict detection and conflict resolution scheme which is combined with a state-level backward planning algorithm and provides efficient conflict detection and global conflict resolution for nonlinear planning. The scheme keeps track of the usage of individual resources during planning, and constructs a Resource-Usage Flow (RUF) structure (based on which conflict detection and resolution is accomplished). The RUF structure allows the system to perform minimal and nonredundant operations for conflict detection and resolution. Furthermore, resource-level conflict detection and resolution facilitates problem decomposition in terms of resources, thereby providing easy implementation in a parallel and distributed processing environment. <\/jats:p><jats:p> Performance analysis indicates that the proposed architecture has a speed-up factor of the average depth of a plan network, D(N<jats:sub>a<\/jats:sub>), compared to the distributed NOAH, where N<jats:sub>a<\/jats:sub> (the total number of action nodes at the completion of planning) and D(N<jats:sub>a<\/jats:sub>) are considerably larger than the number of resources involved in planning as well as the number of initial goal states. <\/jats:p>","DOI":"10.1142\/s0218001490000150","type":"journal-article","created":{"date-parts":[[2004,11,29]],"date-time":"2004-11-29T02:14:37Z","timestamp":1101694477000},"page":"215-232","source":"Crossref","is-referenced-by-count":1,"title":["A PARALLEL ARCHITECTURE FOR AI NONLINEAR PLANNING"],"prefix":"10.1142","volume":"04","author":[{"given":"SUKHAN","family":"LEE","sequence":"first","affiliation":[{"name":"Institute for Robotics and Intelligent Systems,  Department of Electrical Engineering-Systems, University of Southern California, Los Angeles, CA 90089\u20130273, USA"}]},{"given":"KYUSIK","family":"CHUNG","sequence":"additional","affiliation":[{"name":"Institute for Robotics and Intelligent Systems,  Department of Electrical Engineering-Systems, University of Southern California, Los Angeles, CA 90089\u20130273, USA"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"container-title":["International Journal of Pattern Recognition and Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218001490000150","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T02:14:53Z","timestamp":1565144093000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218001490000150"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1990,6]]},"references-count":0,"journal-issue":{"issue":"02","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[1990,6]]}},"alternative-id":["10.1142\/S0218001490000150"],"URL":"https:\/\/doi.org\/10.1142\/s0218001490000150","relation":{},"ISSN":["0218-0014","1793-6381"],"issn-type":[{"value":"0218-0014","type":"print"},{"value":"1793-6381","type":"electronic"}],"subject":[],"published":{"date-parts":[[1990,6]]}}}