{"id":"https://openalex.org/W4383097609","doi":"https://doi.org/10.1109/icra48891.2023.10161530","title":"Decision diagrams as plans: Answering observation-grounded queries","display_name":"Decision diagrams as plans: Answering observation-grounded queries","publication_year":2023,"publication_date":"2023-05-29","ids":{"openalex":"https://openalex.org/W4383097609","doi":"https://doi.org/10.1109/icra48891.2023.10161530"},"language":"en","primary_location":{"id":"doi:10.1109/icra48891.2023.10161530","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra48891.2023.10161530","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE International Conference on Robotics and Automation (ICRA)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5035574727","display_name":"Dylan A. Shell","orcid":null},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Dylan A. Shell","raw_affiliation_strings":["Texas A&M University,Department of Computer Science and Engineering’,College Station,TX,USA"],"affiliations":[{"raw_affiliation_string":"Texas A&M University,Department of Computer Science and Engineering’,College Station,TX,USA","institution_ids":["https://openalex.org/I91045830"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5089976123","display_name":"Jason M. O\u2019Kane","orcid":"https://orcid.org/0000-0002-1536-4822"},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jason M. O'Kane","raw_affiliation_strings":["Texas A&M University,Department of Computer Science and Engineering’,College Station,TX,USA"],"affiliations":[{"raw_affiliation_string":"Texas A&M University,Department of Computer Science and Engineering’,College Station,TX,USA","institution_ids":["https://openalex.org/I91045830"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5035574727"],"corresponding_institution_ids":["https://openalex.org/I91045830"],"apc_list":null,"apc_paid":null,"fwci":0.3497,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.63949324,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"1659","last_page":"1665"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10906","display_name":"AI-based Problem Solving and Planning","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/binary-decision-diagram","display_name":"Binary decision diagram","score":0.7427995800971985},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7170975804328918},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.6816516518592834},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.613102376461029},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.5535792708396912},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.5461736917495728},{"id":"https://openalex.org/keywords/influence-diagram","display_name":"Influence diagram","score":0.530063807964325},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5290992259979248},{"id":"https://openalex.org/keywords/variable","display_name":"Variable (mathematics)","score":0.4627205729484558},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3242412507534027},{"id":"https://openalex.org/keywords/decision-tree","display_name":"Decision tree","score":0.26528990268707275},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1785062551498413}],"concepts":[{"id":"https://openalex.org/C3309909","wikidata":"https://www.wikidata.org/wiki/Q864155","display_name":"Binary decision diagram","level":2,"score":0.7427995800971985},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7170975804328918},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.6816516518592834},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.613102376461029},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.5535792708396912},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.5461736917495728},{"id":"https://openalex.org/C20837028","wikidata":"https://www.wikidata.org/wiki/Q623966","display_name":"Influence diagram","level":3,"score":0.530063807964325},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5290992259979248},{"id":"https://openalex.org/C182365436","wikidata":"https://www.wikidata.org/wiki/Q50701","display_name":"Variable (mathematics)","level":2,"score":0.4627205729484558},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3242412507534027},{"id":"https://openalex.org/C84525736","wikidata":"https://www.wikidata.org/wiki/Q831366","display_name":"Decision tree","level":2,"score":0.26528990268707275},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1785062551498413},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icra48891.2023.10161530","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra48891.2023.10161530","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE International Conference on Robotics and Automation (ICRA)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.550000011920929,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G8595251453","display_name":null,"funder_award_id":"1849249,1849291","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W637527836","https://openalex.org/W1529817735","https://openalex.org/W1539282749","https://openalex.org/W1596778355","https://openalex.org/W1985787415","https://openalex.org/W2004239125","https://openalex.org/W2016130656","https://openalex.org/W2080267935","https://openalex.org/W2132443513","https://openalex.org/W2161493293","https://openalex.org/W2166295994","https://openalex.org/W2178951833","https://openalex.org/W2181335003","https://openalex.org/W2618582403","https://openalex.org/W2930283066","https://openalex.org/W2943148875","https://openalex.org/W2950697717","https://openalex.org/W3136836759","https://openalex.org/W3175891028","https://openalex.org/W4200408523","https://openalex.org/W4220884366","https://openalex.org/W4250447890","https://openalex.org/W4378744510","https://openalex.org/W4385181053","https://openalex.org/W6631084031","https://openalex.org/W6685608731","https://openalex.org/W6746518932","https://openalex.org/W6775147189","https://openalex.org/W7029110917"],"related_works":["https://openalex.org/W2089210394","https://openalex.org/W2103286150","https://openalex.org/W2122917767","https://openalex.org/W4300616421","https://openalex.org/W2205783098","https://openalex.org/W1596417907","https://openalex.org/W1507575448","https://openalex.org/W2108122578","https://openalex.org/W2768055417","https://openalex.org/W2163801945"],"abstract_inverted_index":{"We":[0],"consider":[1],"a":[2,59,83],"robot":[3],"that":[4,104],"answers":[5],"questions":[6],"about":[7],"its":[8],"environment":[9],"by":[10],"traveling":[11],"to":[12,95],"appropriate":[13],"places":[14],"and":[15,24,38,54,79,87],"then":[16],"sensing.":[17],"Questions":[18],"are":[19],"posed":[20],"as":[21],"structured":[22],"queries":[23,55],"may":[25],"involve":[26],"conditional":[27],"or":[28],"contingent":[29],"relationships":[30],"between":[31],"observable":[32],"properties.":[33],"After":[34],"formulating":[35],"this":[36],"problem,":[37],"empha-sizing":[39],"the":[40,52,89],"advantages":[41],"of":[42,51],"exploiting":[43],"deducible":[44],"information,":[45],"we":[46,81,101],"describe":[47],"how":[48],"non-trivial":[49],"knowledge":[50],"world":[53],"can":[56],"be":[57],"given":[58],"convenient,":[60],"concise,":[61],"unified":[62],"representation":[63],"via":[64],"reduced":[65],"ordered":[66],"binary":[67],"decision":[68],"diagrams":[69],"(BDDs).":[70],"To":[71],"use":[72],"these":[73],"data":[74],"structures":[75],"directly":[76],"for":[77],"inference":[78],"planning,":[80],"introduce":[82],"new":[84],"product":[85],"operation,":[86],"generalize":[88],"classic":[90],"dynamic":[91],"variable":[92],"reordering":[93],"techniques":[94],"solve":[96],"planning":[97],"problems.":[98],"Also,":[99],"finally,":[100],"evaluate":[102],"optimizations":[103],"exploit":[105],"locality.":[106]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2025-12-01T00:03:43.161839","created_date":"2025-10-10T00:00:00"}