{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,30]],"date-time":"2022-03-30T20:18:40Z","timestamp":1648671520174},"reference-count":5,"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":[[2015,8]]},"abstract":"<jats:p> Markov decision process (MDP) based heuristic algorithms have been considered as simple, fast, but imprecise solutions for partially observable Markov decision processes (POMDPs). The main reason comes from how we approximate belief points. We use weighted graphs to model the state space and the belief space, in order for a detailed analysis of the MDP heuristic algorithm. As a result, we provide the prerequisite conditions to build up a robust belief graph. We further introduce a dynamic mechanism to manage belief space in the belief graph, so as to improve the efficiency and decrease the space complexity. Experimental results indicate our approach is fast and has high quality for POMDPs. <\/jats:p>","DOI":"10.1142\/s0218213015500141","type":"journal-article","created":{"date-parts":[[2015,2,6]],"date-time":"2015-02-06T01:42:49Z","timestamp":1423186969000},"page":"1550014","source":"Crossref","is-referenced-by-count":0,"title":["Approximate Planning in POMDPs with Weighted Graph Models"],"prefix":"10.1142","volume":"24","author":[{"given":"Yong","family":"Lin","sequence":"first","affiliation":[{"name":"College of Science, Ningbo University of Technology, Ningbo, Zhejiang 315211, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xingjia","family":"Lu","sequence":"additional","affiliation":[{"name":"College of Science, Ningbo University of Technology, Ningbo, Zhejiang 315211, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fillia","family":"Makedon","sequence":"additional","affiliation":[{"name":"Computer Science &amp; Engineering, University of Texas at Arlington, Arlington, TX 76019, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2015,8,21]]},"reference":[{"key":"p_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10462-007-9034-5"},{"key":"p_5","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(98)00023-X"},{"key":"p_7","doi-asserted-by":"publisher","DOI":"10.1007\/BF02911675"},{"key":"p_13","doi-asserted-by":"crossref","first-page":"663","DOI":"10.1613\/jair.2567","volume":"32","author":"Ross S.","year":"2008","journal-title":"Journal of Artificial Intelligence Research"},{"key":"p_15","first-page":"2164","author":"Silver David","year":"2010","journal-title":"Inc."}],"container-title":["International Journal on Artificial Intelligence Tools"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/s0218213015500141","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T12:34:47Z","timestamp":1565181287000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/s0218213015500141"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,8]]},"references-count":5,"journal-issue":{"issue":"04","published-online":{"date-parts":[[2015,8,21]]},"published-print":{"date-parts":[[2015,8]]}},"alternative-id":["10.1142\/s0218213015500141"],"URL":"https:\/\/doi.org\/10.1142\/s0218213015500141","relation":{},"ISSN":["0218-2130","1793-6349"],"issn-type":[{"value":"0218-2130","type":"print"},{"value":"1793-6349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,8]]}}}