{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T07:24:12Z","timestamp":1740122652942,"version":"3.37.3"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"7","license":[{"start":{"date-parts":[[2022,7,30]],"date-time":"2022-07-30T00:00:00Z","timestamp":1659139200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,7,30]],"date-time":"2022-07-30T00:00:00Z","timestamp":1659139200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61803089","61971071"],"award-info":[{"award-number":["61803089","61971071"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003392","name":"Natural Science Foundation of Fujian Province","doi-asserted-by":"publisher","award":["2019J01213"],"award-info":[{"award-number":["2019J01213"]}],"id":[{"id":"10.13039\/501100003392","id-type":"DOI","asserted-by":"publisher"}]},{"name":"National Key Research and Development Program of China","award":["2018YFB1308200"],"award-info":[{"award-number":["2018YFB1308200"]}]},{"name":"Hunan Science Fund for Distinguished Young Scholars","award":["2021JJ10025"],"award-info":[{"award-number":["2021JJ10025"]}]},{"name":"Hunan Key Research and Development Program","award":["2022GK2011"],"award-info":[{"award-number":["2022GK2011"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Appl Intell"],"published-print":{"date-parts":[[2023,4]]},"DOI":"10.1007\/s10489-022-03914-5","type":"journal-article","created":{"date-parts":[[2022,7,30]],"date-time":"2022-07-30T10:02:52Z","timestamp":1659175372000},"page":"8146-8159","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["High-efficiency online planning using composite bounds search under partial observation"],"prefix":"10.1007","volume":"53","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9750-9177","authenticated-orcid":false,"given":"Yanjie","family":"Chen","sequence":"first","affiliation":[]},{"given":"Jiangjiang","family":"Liu","sequence":"additional","affiliation":[]},{"given":"Yibin","family":"Huang","sequence":"additional","affiliation":[]},{"given":"Hui","family":"Zhang","sequence":"additional","affiliation":[]},{"given":"Yaonao","family":"Wang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,7,30]]},"reference":[{"key":"3914_CR1","doi-asserted-by":"publisher","first-page":"107459","DOI":"10.1016\/j.asoc.2021.107459","volume":"108","author":"XY Dai","year":"2021","unstructured":"Dai XY, Meng QH, Jin S (2021) Uncertainty-driven active view planning in feature-based monocular vSLAM. Appl Soft Comput 108:107459","journal-title":"Appl Soft Comput"},{"issue":"4","key":"3914_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10489-021-02653-3","volume":"52","author":"NM Nakrani","year":"2022","unstructured":"Nakrani NM, Joshi MM (2022) A human-like decision intelligence for obstacle avoidance in autonomous vehicle parking. Appl Intell 52(4):1\u201320","journal-title":"Appl Intell"},{"issue":"1","key":"3914_CR3","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1109\/TIV.2017.2788208","volume":"3","author":"C Hubmann","year":"2018","unstructured":"Hubmann C, Schulz J, Becker M, Althoff D, Stiller C (2018) Automated driving in uncertain environments: planning with interaction and uncertain maneuver prediction. IEEE Trans Intell Veh 3(1):5\u201317","journal-title":"IEEE Trans Intell Veh"},{"key":"3914_CR4","doi-asserted-by":"publisher","first-page":"1071","DOI":"10.1287\/opre.21.5.1071","volume":"21","author":"R Smallwood","year":"1973","unstructured":"Smallwood R, Sondik E (1973) The optimal control of partially observable Markov processes over a finite horizon. Oper Res 21:1071\u20131088","journal-title":"Oper Res"},{"key":"3914_CR5","doi-asserted-by":"crossref","unstructured":"Bai H, Cai S, Ye N, Hsu D, Lee WS (2015) Intention-aware online POMDP planning for autonomous driving in a crowd. In: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), pp 454\u2013460","DOI":"10.1109\/ICRA.2015.7139219"},{"key":"3914_CR6","doi-asserted-by":"crossref","unstructured":"Garg NP, Hsu D, Lee WS (2019) Learning to grasp under uncertainty using POMDPs. In: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), pp 2751\u20132757","DOI":"10.1109\/ICRA.2019.8793818"},{"key":"3914_CR7","unstructured":"Wu K, Lee WS, Hsu D (2015) POMDP to the rescue: boosting performance for Robocup rescue. In: proceedings of the IEEE international conference on intelligent robots and systems (IROS), pp 5294\u20135299"},{"issue":"2","key":"3914_CR8","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2438653.2438664","volume":"4","author":"JT Folsom-Kovarik","year":"2013","unstructured":"Folsom-Kovarik JT, Sukthankar G, Schatz S (2013) Tractable POMDP representations for intelligent tutoring systems. ACM Trans Intell Syst Technol 4(2):1\u201322","journal-title":"ACM Trans Intell Syst Technol"},{"issue":"1\u20132","key":"3914_CR9","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1016\/S0004-3702(98)00023-X","volume":"101","author":"LP Kaelbling","year":"1998","unstructured":"Kaelbling LP, Littman ML, Cassandra AR (1998) Planning and acting in partially observable stochastic domains. Artif Intell 101(1\u20132):99\u2013134","journal-title":"Artif Intell"},{"issue":"7","key":"3914_CR10","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/TITS.2021.3058419","volume":"23","author":"S Deb","year":"2022","unstructured":"Deb S, Tammi K, Gao XZ, Kalita K, Mahanta P, Cross S (2022) A robust two-stage planning model for the charging station placement problem considering road traffic uncertainty. IEEE Trans Intell Transp Syst 23(7):1\u201315","journal-title":"IEEE Trans Intell Transp Syst"},{"key":"3914_CR11","doi-asserted-by":"publisher","first-page":"102142","DOI":"10.1016\/j.ijinfomgt.2020.102142","volume":"57","author":"I Sung","year":"2021","unstructured":"Sung I, Choi B, Nielsen P (2021) On the training of a neural network for online path planning with offline path planning algorithms. Int J Inf Manag 57:102142","journal-title":"Int J Inf Manag"},{"issue":"2","key":"3914_CR12","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0028993","volume":"7","author":"S Nicol","year":"2012","unstructured":"Nicol S, Chads I (2012) Which states matter? An application of an intelligent discretization method to solve a continuous POMDP in conservation biology. PLoS One 7(2):e28993","journal-title":"PLoS One"},{"issue":"1","key":"3914_CR13","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/TCIAIG.2012.2186810","volume":"4","author":"CB Browne","year":"2012","unstructured":"Browne CB, Powley E, Whitehouse D, Lucas SM, Cowling PI, Rohlfshagen P, Tavener S, Perez D, Samothrakis S, Colton S (2012) A survey of Monte Carlo tree search methods. IEEE Trans Comput Intell AI in Games 4(1):1\u201343","journal-title":"IEEE Trans Comput Intell AI in Games"},{"key":"3914_CR14","first-page":"2164","volume":"23","author":"D Silver","year":"2010","unstructured":"Silver D, Veness J (2010) Monte-Carlo planning in large POMDPs. Adv Neural Inf Proces Syst 23:2164\u20132172","journal-title":"Adv Neural Inf Proces Syst"},{"issue":"2\u20133","key":"3914_CR15","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1023\/A:1013689704352","volume":"47","author":"P Auer","year":"2002","unstructured":"Auer P, Cesa-Bianchi N, Fischer P (2002) Finite-time analysis of the multiarmed bandit problem. Mach Learn 47(2\u20133):235\u2013256","journal-title":"Mach Learn"},{"key":"3914_CR16","first-page":"231","volume":"58","author":"A Somani","year":"2013","unstructured":"Somani A, Ye N, Hsu D, Lee WS (2013) DESPOT: online POMDP planning with regularization. Adv Neural Inf Proces Syst 58:231\u2013266","journal-title":"Adv Neural Inf Proces Syst"},{"issue":"2","key":"3914_CR17","doi-asserted-by":"publisher","first-page":"1086","DOI":"10.1007\/s10489-020-01849-3","volume":"51","author":"N Bougie","year":"2021","unstructured":"Bougie N, Ichise R (2021) Fast and slow curiosity for high-level exploration in reinforcement learning. Appl Intell 51(2):1086\u20131107","journal-title":"Appl Intell"},{"key":"3914_CR18","doi-asserted-by":"crossref","unstructured":"Chen Y, Kochenderfer MJ, Spaan MTJ (2018) Improving offline value-function approximations for POMDPs by reducing discount factors. In: Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), pp 3531\u20133536","DOI":"10.1109\/IROS.2018.8594418"},{"key":"3914_CR19","first-page":"65","volume":"4","author":"H Kurniawati","year":"2008","unstructured":"Kurniawati H, Hsu D, Lee WS (2008) SARSOP: efficient point-based POMDP planning by approximating optimally reachable belief spaces. Robot: Sci Syst 4:65\u201372","journal-title":"Robot: Sci Syst"},{"issue":"9","key":"3914_CR20","doi-asserted-by":"publisher","first-page":"1288","DOI":"10.1177\/0278364914528255","volume":"33","author":"H Bai","year":"2014","unstructured":"Bai H, Hsu D, Lee WS (2014) Integrated perception and planning in the continuous space: a POMDP approach. Int J Robot Res 33(9):1288\u20131302","journal-title":"Int J Robot Res"},{"key":"3914_CR21","doi-asserted-by":"crossref","unstructured":"Zhang Z, Hsu D, Lee WS, Lim ZW, Bai A (2015) Please: palm leaf search for pomdps with large observation spaces. In: Proceedings of the Twenty-Fifth International Conference on Automated Planning and Scheduling, pp. 249\u2013258","DOI":"10.1609\/icaps.v25i1.13706"},{"issue":"3","key":"3914_CR22","doi-asserted-by":"publisher","first-page":"546","DOI":"10.1007\/s10489-013-0479-8","volume":"40","author":"B Wu","year":"2014","unstructured":"Wu B, Zheng HY, Feng YP (2014) Point-based online value iteration algorithm in large POMDP. Appl Intell 40(3):546\u2013555","journal-title":"Appl Intell"},{"key":"3914_CR23","doi-asserted-by":"publisher","first-page":"523","DOI":"10.1613\/jair.3171","volume":"40","author":"R He","year":"2011","unstructured":"He R, Brunskill E, Roy N (2011) Efficient planning under uncertainty with macro-actions. J Artif Intell Res 40:523\u2013570","journal-title":"J Artif Intell Res"},{"key":"3914_CR24","doi-asserted-by":"publisher","first-page":"663","DOI":"10.1613\/jair.2567","volume":"32","author":"S Ross","year":"2008","unstructured":"Ross S, Pineau J, Paquet S, Chaib-Draa B (2008) Online planning algorithms for POMDPs. J Artif Intell Res 32:663\u2013704","journal-title":"J Artif Intell Res"},{"issue":"4","key":"3914_CR25","doi-asserted-by":"publisher","first-page":"975","DOI":"10.1109\/TRO.2013.2252252","volume":"29","author":"S Zhang","year":"2013","unstructured":"Zhang S, Sridharan M, Washington C (2013) Active visual planning for mobile robot teams using hierarchical pomdps. IEEE Trans Robot 29(4):975\u2013985","journal-title":"IEEE Trans Robot"},{"key":"3914_CR26","doi-asserted-by":"crossref","unstructured":"Koval M, Hsu D, Pollard N, Srinivasa SS (2020) Configuration lattices for planar contact manipulation under uncertainty. In: Proceedings of International Workshop on the Algorithmic Foundations of Robotics, pp. 768\u2013783","DOI":"10.1007\/978-3-030-43089-4_49"},{"issue":"3","key":"3914_CR27","doi-asserted-by":"publisher","first-page":"979","DOI":"10.1109\/TRO.2020.3042129","volume":"37","author":"K Sun","year":"2020","unstructured":"Sun K, Schlotfeldt B, Pappas GJ (2020) Stochastic motion planning under partial observability for mobile robots with continuous range measurements. IEEE Trans Robot 37(3):979\u2013995","journal-title":"IEEE Trans Robot"},{"issue":"3","key":"3914_CR28","doi-asserted-by":"publisher","first-page":"808","DOI":"10.1007\/s10489-014-0565-6","volume":"41","author":"NA Vien","year":"2014","unstructured":"Vien NA, Ngo H, Lee S, Chung T (2014) Approximate planning for Bayesian hierarchical reinforcement learning. Appl Intell 41(3):808\u2013819","journal-title":"Appl Intell"},{"key":"3914_CR29","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1613\/jair.5328","volume":"58","author":"N Ye","year":"2017","unstructured":"Ye N, Somani A, Hsu D, Lee WS (2017) DESPOT: online POMDP planning with regularization. J Artif Intell Res 58:231\u2013266","journal-title":"J Artif Intell Res"},{"key":"3914_CR30","doi-asserted-by":"publisher","unstructured":"Garg NP, Hsu D, Lee WS (2019) DESPOT-alpha: online POMDP planning with large state and observation spaces. Robot: Sci and Syst. https:\/\/doi.org\/10.15607\/RSS.2019.XV.006","DOI":"10.15607\/RSS.2019.XV.006"},{"issue":"2\u20133","key":"3914_CR31","doi-asserted-by":"publisher","first-page":"162","DOI":"10.1177\/0278364918780322","volume":"38","author":"Y Luo","year":"2019","unstructured":"Luo Y, Bai H, Hsu D, Lee WS (2019) Importance sampling for online planning under uncertainty. Int J Robot Res 38(2\u20133):162\u2013181","journal-title":"Int J Robot Res"},{"issue":"2\u20133","key":"3914_CR32","doi-asserted-by":"publisher","first-page":"558","DOI":"10.1177\/0278364920937074","volume":"40","author":"P Cai","year":"2021","unstructured":"Cai P, Luo Y, Hsu D, Lee WS (2021) HyP-DESPOT: a hybrid parallel algorithm for online planning under uncertainty. Int J Robot Res 40(2\u20133):558\u2013573","journal-title":"Int J Robot Res"},{"key":"3914_CR33","doi-asserted-by":"crossref","unstructured":"Wu C, Kong R, Yang G, Kong X, Zhang Z, Yu Y, Liu W (2021) LB-DESPOT: efficient online POMDP planning considering lower bound in action selection. In: Proceedings of the AAAI Conference on Artificial Intelligence 35(18):15927\u201315928","DOI":"10.1609\/aaai.v35i18.17960"},{"key":"3914_CR34","unstructured":"Yoon S, Fern A, Givan R, Kambhampati S (2008) Probabilistic planning via determinization in hindsight. In: Proceedings of AAAI Conference on Artificial Intelligence 2:1010\u20131016"}],"container-title":["Applied Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10489-022-03914-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10489-022-03914-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10489-022-03914-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,3,16]],"date-time":"2023-03-16T02:45:22Z","timestamp":1678934722000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10489-022-03914-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,7,30]]},"references-count":34,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2023,4]]}},"alternative-id":["3914"],"URL":"https:\/\/doi.org\/10.1007\/s10489-022-03914-5","relation":{},"ISSN":["0924-669X","1573-7497"],"issn-type":[{"type":"print","value":"0924-669X"},{"type":"electronic","value":"1573-7497"}],"subject":[],"published":{"date-parts":[[2022,7,30]]},"assertion":[{"value":"19 June 2022","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 July 2022","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}