{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:22:06Z","timestamp":1750306926398,"version":"3.41.0"},"reference-count":42,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2013,3,1]],"date-time":"2013-03-01T00:00:00Z","timestamp":1362096000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000145","name":"Division of Information and Intelligent Systems","doi-asserted-by":"publisher","award":["IIS-0812267"],"award-info":[{"award-number":["IIS-0812267"]}],"id":[{"id":"10.13039\/100000145","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Intell. Syst. Technol."],"published-print":{"date-parts":[[2013,3]]},"abstract":"<jats:p>\n            This article describes the planner C\n            <jats:sc>p<\/jats:sc>\n            A(\n            <jats:italic>H<\/jats:italic>\n            ), the recipient of the\n            <jats:italic>Best Nonobservable Nondeterministic Planner Award<\/jats:italic>\n            in the \u201cUncertainty Track\u201d of the 6\n            <jats:italic>\n              <jats:sup>th<\/jats:sup>\n            <\/jats:italic>\n            International Planning Competition (IPC), 2008. The article presents the various techniques that help C\n            <jats:sc>p<\/jats:sc>\n            A(\n            <jats:italic>H<\/jats:italic>\n            ) to achieve the level of performance and scalability exhibited in the competition. The article also presents experimental results comparing C\n            <jats:sc>p<\/jats:sc>\n            A(\n            <jats:italic>H<\/jats:italic>\n            ) with state-of-the-art conformant planners.\n          <\/jats:p>","DOI":"10.1145\/2438653.2438671","type":"journal-article","created":{"date-parts":[[2013,4,1]],"date-time":"2013-04-01T19:39:32Z","timestamp":1364845172000},"page":"1-38","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["A conformant planner based on approximation"],"prefix":"10.1145","volume":"4","author":[{"given":"Vien","family":"Tran","sequence":"first","affiliation":[{"name":"New Mexico State University, Las Cruces, NM"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Khoi","family":"Nguyen","sequence":"additional","affiliation":[{"name":"New Mexico State University, Las Cruces, NM"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tran Cao","family":"Son","sequence":"additional","affiliation":[{"name":"New Mexico State University, Las Cruces, NM"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Enrico","family":"Pontelli","sequence":"additional","affiliation":[{"name":"New Mexico State University, Las Cruces, NM"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2013,4,3]]},"reference":[{"volume-title":"Proceedings of the 21st International Conference on Automated Planning and Scheduling. 2--8.","author":"Albore A.","key":"e_1_2_1_1_1","unstructured":"Albore , A. , Ramirez , M. , and Geffner , H . 2011. Effective heuristics and belief tracking for planning with incomplete information . In Proceedings of the 21st International Conference on Automated Planning and Scheduling. 2--8. Albore, A., Ramirez, M., and Geffner, H. 2011. Effective heuristics and belief tracking for planning with incomplete information. In Proceedings of the 21st International Conference on Automated Planning and Scheduling. 2--8."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(00)00043-6"},{"volume-title":"Proceedings of the 17th International Joint Conference on Artificial Intelligence (IJCAI'01)","author":"Bertoli P.","key":"e_1_2_1_3_1","unstructured":"Bertoli , P. , Cimatti , A. , and Roveri , M . 2001. Heuristic search &plus; symbolic model checking = efficient conformant planning . In Proceedings of the 17th International Joint Conference on Artificial Intelligence (IJCAI'01) , B. Nebel, Ed. Morgan Kaufmann, 467--472. Bertoli, P., Cimatti, A., and Roveri, M. 2001. Heuristic search &plus; symbolic model checking = efficient conformant planning. In Proceedings of the 17th International Joint Conference on Artificial Intelligence (IJCAI'01), B. Nebel, Ed. Morgan Kaufmann, 467--472."},{"volume-title":"Dynamic Programming and Optimal Control","author":"Bertsekas D.","key":"e_1_2_1_4_1","unstructured":"Bertsekas , D. 1995. Dynamic Programming and Optimal Control . Athena Scientific , Belmont, MA . Bertsekas, D. 1995. Dynamic Programming and Optimal Control. Athena Scientific, Belmont, MA."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(01)00108-4"},{"key":"e_1_2_1_6_1","unstructured":"Bonet B. and Givan B. 2006. Results of the conformant track of the 5th planning competition. http:\/\/www.ldc.usb.ve\/~bonet\/.  Bonet B. and Givan B. 2006. Results of the conformant track of the 5 th planning competition. http:\/\/www.ldc.usb.ve\/~bonet\/."},{"volume-title":"Proceedings of the 14th International Conference on Automated Planning and Scheduling (ICAPS'04)","author":"Brafman R.","key":"e_1_2_1_7_1","unstructured":"Brafman , R. and Hoffmann , J . 2004. Conformant planning via heuristic forward search: A new approach . In Proceedings of the 14th International Conference on Automated Planning and Scheduling (ICAPS'04) , S. Koenig, S. Zilberstein, and J. Koehler, Eds. Morgan Kaufmann, 355--364. Brafman, R. and Hoffmann, J. 2004. Conformant planning via heuristic forward search: A new approach. In Proceedings of the 14th International Conference on Automated Planning and Scheduling (ICAPS'04), S. Koenig, S. Zilberstein, and J. Koehler, Eds. Morgan Kaufmann, 355--364."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/136035.136043"},{"volume-title":"Proceedings of the 14th International Conference on Automated Planning and Scheduling (ICAPS'04)","author":"Bryce D.","key":"e_1_2_1_9_1","unstructured":"Bryce , D. and Kambhampati , S . 2004. Heuristic guidance measures for conformant planning . In Proceedings of the 14th International Conference on Automated Planning and Scheduling (ICAPS'04) . AAAI, 365--375. Bryce, D. and Kambhampati, S. 2004. Heuristic guidance measures for conformant planning. In Proceedings of the 14th International Conference on Automated Planning and Scheduling (ICAPS'04). AAAI, 365--375."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.5555\/1622559.1622561"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(94)90081-7"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(87)90092-0"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2004.05.003"},{"key":"e_1_2_1_14_1","unstructured":"Cushing W. and Bryce D. 2005. State agnostic planning graphs and the application to belief-space planning. In Proceedings of the 20th National Conference on Artificial Intelligence and the 17th Innovative Applications of Artificial Intelligence Conference. M. Veloso and S. Kambhampati Eds. AAAI Press\/The MIT Press 1131--1138.   Cushing W. and Bryce D. 2005. State agnostic planning graphs and the application to belief-space planning. In Proceedings of the 20 th National Conference on Artificial Intelligence and the 17 th Innovative Applications of Artificial Intelligence Conference. M. Veloso and S. Kambhampati Eds. AAAI Press\/The MIT Press 1131--1138."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(94)00080-K"},{"key":"e_1_2_1_16_1","unstructured":"Gerevini A. and Long D. 2005. Plan constraints and preferences in PDDL 3.0. Tech. rep. University of Brescia Italy.  Gerevini A. and Long D. 2005. Plan constraints and preferences in PDDL 3.0. Tech. rep. University of Brescia Italy."},{"key":"e_1_2_1_17_1","unstructured":"Ghallab M. Howe A. Knoblock C. Mcdermott D. Ram A. Veloso M. Weld D. and Wilkins D. 1998. PDDL - The planning domain definition language version 1.2. Tech. rep. CVC TR98003\/DCS TR1165 Yale.  Ghallab M. Howe A. Knoblock C. Mcdermott D. Ram A. Veloso M. Weld D. and Wilkins D. 1998. PDDL - The planning domain definition language version 1.2. Tech. rep. CVC TR98003\/DCS TR1165 Yale."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.5555\/1622394.1622404"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.5555\/1622487.1622495"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(98)00023-X"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.5555\/1622859.1622863"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(01)00158-8"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1177\/0278364910369861"},{"volume-title":"Proceedings of the 21st National Conference on Artificial Intelligence. 900--905","author":"Palacios H.","key":"e_1_2_1_24_1","unstructured":"Palacios , H. and Geffner , H . 2006. Compiling uncertainty away: Solving conformant planning problems using a classical planner (sometimes) . In Proceedings of the 21st National Conference on Artificial Intelligence. 900--905 . Palacios, H. and Geffner, H. 2006. Compiling uncertainty away: Solving conformant planning problems using a classical planner (sometimes). In Proceedings of the 21st National Conference on Artificial Intelligence. 900--905."},{"volume-title":"Proceedings of the 17th International Conference on Planning and Scheduling. 264--271","author":"Palacios H.","key":"e_1_2_1_25_1","unstructured":"Palacios , H. and Geffner , H . 2007. From conformant into classical planning: Efficient translations that may be complete too . In Proceedings of the 17th International Conference on Planning and Scheduling. 264--271 . Palacios, H. and Geffner, H. 2007. From conformant into classical planning: Efficient translations that may be complete too. In Proceedings of the 17th International Conference on Planning and Scheduling. 264--271."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1613\/jair.2708"},{"volume-title":"Proceedings of the 6th International Conference on Artificial Intelligence Planning Systems. AAAI, 212--222","author":"Petrick R. P. A.","key":"e_1_2_1_27_1","unstructured":"Petrick , R. P. A. and Bacchus , F . 2002. A knowledge-based approach to planning with incomplete information and sensing . In Proceedings of the 6th International Conference on Artificial Intelligence Planning Systems. AAAI, 212--222 . Petrick, R. P. A. and Bacchus, F. 2002. A knowledge-based approach to planning with incomplete information and sensing. In Proceedings of the 6th International Conference on Artificial Intelligence Planning Systems. AAAI, 212--222."},{"volume-title":"Proceedings of the 6th International Conference on Automated Planning and Scheduling. 2--11","author":"Petrick R. P. A.","key":"e_1_2_1_28_1","unstructured":"Petrick , R. P. A. and Bacchus , F . 2004. Extending the knowledge-based approach to planning with incomplete information and sensing . In Proceedings of the 6th International Conference on Automated Planning and Scheduling. 2--11 . Petrick, R. P. A. and Bacchus, F. 2004. Extending the knowledge-based approach to planning with incomplete information and sensing. In Proceedings of the 6th International Conference on Automated Planning and Scheduling. 2--11."},{"volume-title":"Markov Decision Processes - Discrete Stochastic Dynamic Programming. John Willey & Sons","author":"Putterman M.","key":"e_1_2_1_29_1","unstructured":"Putterman , M. 1994. Markov Decision Processes - Discrete Stochastic Dynamic Programming. John Willey & Sons , New York . Putterman, M. 1994. Markov Decision Processes - Discrete Stochastic Dynamic Programming. John Willey & Sons, New York."},{"volume-title":"Proceedings of the International Conference on Autonomous Planning and Scheduling. J. Rintanen, B. Nebel, J. C. Beck, and E. A. Hansen, Eds., AAAI, 330--337","author":"Shani G.","key":"e_1_2_1_30_1","unstructured":"Shani , G. , Poupart , P. , Brafman , R. I. , and Shimony , S. E . 2008. Efficient add operations for point-based algorithms . In Proceedings of the International Conference on Autonomous Planning and Scheduling. J. Rintanen, B. Nebel, J. C. Beck, and E. A. Hansen, Eds., AAAI, 330--337 . Shani, G., Poupart, P., Brafman, R. I., and Shimony, S. E. 2008. Efficient add operations for point-based algorithms. In Proceedings of the International Conference on Autonomous Planning and Scheduling. J. Rintanen, B. Nebel, J. C. Beck, and E. A. Hansen, Eds., AAAI, 330--337."},{"volume-title":"Proceedings of the National Conference on Artificial Conference (AAAI). 889--896","author":"Smith D.","key":"e_1_2_1_31_1","unstructured":"Smith , D. and Weld , D . 1998. Conformant graphplan . In Proceedings of the National Conference on Artificial Conference (AAAI). 889--896 . Smith, D. and Weld, D. 1998. Conformant graphplan. In Proceedings of the National Conference on Artificial Conference (AAAI). 889--896."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(00)00080-1"},{"volume-title":"Proceedings of the 10th International Conference on Principles of Knowledge Representation and Reasoning. 481--491","author":"Son T. C.","key":"e_1_2_1_33_1","unstructured":"Son , T. C. and Tu , P. H . 2006. On the completeness of approximation based reasoning and planning in action theories with incomplete information . In Proceedings of the 10th International Conference on Principles of Knowledge Representation and Reasoning. 481--491 . Son, T. C. and Tu, P. H. 2006. On the completeness of approximation based reasoning and planning in action theories with incomplete information. In Proceedings of the 10th International Conference on Principles of Knowledge Representation and Reasoning. 481--491."},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/11546207_14"},{"volume-title":"Proceedings of the 20th National Conference on Artificial Intelligence. 1211--1216","author":"Son T. C.","key":"e_1_2_1_35_1","unstructured":"Son , T. C. , Tu , P. H. , Gelfond , M. , and Morales , R . 2005b. Conformant planning for domains with constraints - New approach . In Proceedings of the 20th National Conference on Artificial Intelligence. 1211--1216 . Son, T. C., Tu, P. H., Gelfond, M., and Morales, R. 2005b. Conformant planning for domains with constraints - New approach. In Proceedings of the 20th National Conference on Artificial Intelligence. 1211--1216."},{"key":"e_1_2_1_36_1","volume-title":"-K","author":"Son T. C.","year":"2009","unstructured":"Son , T. C. , Tu , P. H. , Pontelli , E. , Tran , D.-V. , and Nguyen , H . -K . 2009 . Completeness of approximation based reasoning and planning in action theories with incomplete information. Tech . rep. Son, T. C., Tu, P. H., Pontelli, E., Tran, D.-V., and Nguyen, H.-K. 2009. Completeness of approximation based reasoning and planning in action theories with incomplete information. Tech. rep."},{"volume-title":"Proceedings of the 19th International Conference on Automated Planning and Scheduling (ICAPS'09)","author":"To S. T.","key":"e_1_2_1_37_1","unstructured":"To , S. T. , Pontelli , E. , and Son , T. C . 2009. A conformant planner with explicit disjunctive representation of belief states . In Proceedings of the 19th International Conference on Automated Planning and Scheduling (ICAPS'09) . A. Gerevini, A. E. Howe, A. Cesta, and I. Refanidis, Eds., AAAI, 305--312. To, S. T., Pontelli, E., and Son, T. C. 2009. A conformant planner with explicit disjunctive representation of belief states. In Proceedings of the 19th International Conference on Automated Planning and Scheduling (ICAPS'09). A. Gerevini, A. E. Howe, A. Cesta, and I. Refanidis, Eds., AAAI, 305--312."},{"volume-title":"Proceedings of the 20th International Conference on Planning and Scheduling (ICAPS). 169--176","author":"To S. T.","key":"e_1_2_1_38_1","unstructured":"To , S. T. , Son , T. C. , and Pontelli , E . 2010. A new approach to conformant planning using CNF . In Proceedings of the 20th International Conference on Planning and Scheduling (ICAPS). 169--176 . To, S. T., Son, T. C., and Pontelli, E. 2010. A new approach to conformant planning using CNF. In Proceedings of the 20th International Conference on Planning and Scheduling (ICAPS). 169--176."},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-92995-6_17"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1017\/S1471068406002948"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2010.04.007"},{"key":"e_1_2_1_43_1","unstructured":"Younes H. and Littman M. 2004. PPDDL 1.0: An extension to PDDL for expressing planning domains with probabilistic effects. Tech. rep. Carnegie Mellon University.  Younes H. and Littman M. 2004. PPDDL 1.0: An extension to PDDL for expressing planning domains with probabilistic effects. Tech. rep. Carnegie Mellon University."}],"container-title":["ACM Transactions on Intelligent Systems and Technology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2438653.2438671","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2438653.2438671","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:35:29Z","timestamp":1750235729000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2438653.2438671"}},"subtitle":["C\n            <scp>p<\/scp>\n            A(H)"],"short-title":[],"issued":{"date-parts":[[2013,3]]},"references-count":42,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2013,3]]}},"alternative-id":["10.1145\/2438653.2438671"],"URL":"https:\/\/doi.org\/10.1145\/2438653.2438671","relation":{},"ISSN":["2157-6904","2157-6912"],"issn-type":[{"type":"print","value":"2157-6904"},{"type":"electronic","value":"2157-6912"}],"subject":[],"published":{"date-parts":[[2013,3]]},"assertion":[{"value":"2011-09-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2012-04-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-04-03","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}