{"id":"https://openalex.org/W4285047709","doi":"https://doi.org/10.1109/icra46639.2022.9811751","title":"Charting the trade-off between design complexity and plan execution under probabilistic actions","display_name":"Charting the trade-off between design complexity and plan execution under probabilistic actions","publication_year":2022,"publication_date":"2022-05-23","ids":{"openalex":"https://openalex.org/W4285047709","doi":"https://doi.org/10.1109/icra46639.2022.9811751"},"language":"en","primary_location":{"id":"doi:10.1109/icra46639.2022.9811751","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra46639.2022.9811751","pdf_url":null,"source":{"id":"https://openalex.org/S4363607759","display_name":"2022 International Conference on Robotics and Automation (ICRA)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 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/A5031063845","display_name":"Fatemeh Zahra Saberifar","orcid":"https://orcid.org/0000-0002-5778-0189"},"institutions":[{"id":"https://openalex.org/I1516879","display_name":"Tarbiat Modares University","ror":"https://ror.org/03mwgfy56","country_code":"IR","type":"education","lineage":["https://openalex.org/I1516879"]}],"countries":["IR"],"is_corresponding":true,"raw_author_name":"Fatemeh Zahra Saberifar","raw_affiliation_strings":["Tarbiat Modares University,Department of Computer Sciences,Tehran,Iran","Department of Computer Sciences, Tarbiat Modares University, Tehran, Iran"],"affiliations":[{"raw_affiliation_string":"Tarbiat Modares University,Department of Computer Sciences,Tehran,Iran","institution_ids":["https://openalex.org/I1516879"]},{"raw_affiliation_string":"Department of Computer Sciences, Tarbiat Modares University, Tehran, Iran","institution_ids":["https://openalex.org/I1516879"]}]},{"author_position":"middle","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":false,"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/I155781252","display_name":"University of South Carolina","ror":"https://ror.org/02b6qw903","country_code":"US","type":"education","lineage":["https://openalex.org/I155781252"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jason M. O'Kane","raw_affiliation_strings":["University of South Carolina,Department of Computer Science and Engineering,Columbia,SC,USA","Department of Computer Science and Engineering, University of South Carolina, Columbia, SC, USA"],"affiliations":[{"raw_affiliation_string":"University of South Carolina,Department of Computer Science and Engineering,Columbia,SC,USA","institution_ids":["https://openalex.org/I155781252"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, University of South Carolina, Columbia, SC, USA","institution_ids":["https://openalex.org/I155781252"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5031063845"],"corresponding_institution_ids":["https://openalex.org/I1516879"],"apc_list":null,"apc_paid":null,"fwci":1.0809,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.72399889,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"135","last_page":"141"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T12288","display_name":"Optimization and Search Problems","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10462","display_name":"Reinforcement Learning in Robotics","score":0.9984999895095825,"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/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9936000108718872,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7174319624900818},{"id":"https://openalex.org/keywords/markov-decision-process","display_name":"Markov decision process","score":0.6446422338485718},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.6043594479560852},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.5778676271438599},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.5672903656959534},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5570053458213806},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.5314302444458008},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4870936870574951},{"id":"https://openalex.org/keywords/plan","display_name":"Plan (archaeology)","score":0.479099303483963},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4626632034778595},{"id":"https://openalex.org/keywords/compromise","display_name":"Compromise","score":0.43495064973831177},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.3666152060031891},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3429453372955322},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2525971531867981},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09198957681655884}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7174319624900818},{"id":"https://openalex.org/C106189395","wikidata":"https://www.wikidata.org/wiki/Q176789","display_name":"Markov decision process","level":3,"score":0.6446422338485718},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.6043594479560852},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.5778676271438599},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.5672903656959534},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5570053458213806},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.5314302444458008},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4870936870574951},{"id":"https://openalex.org/C2776505523","wikidata":"https://www.wikidata.org/wiki/Q4785468","display_name":"Plan (archaeology)","level":2,"score":0.479099303483963},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4626632034778595},{"id":"https://openalex.org/C46355384","wikidata":"https://www.wikidata.org/wiki/Q726686","display_name":"Compromise","level":2,"score":0.43495064973831177},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.3666152060031891},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3429453372955322},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2525971531867981},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09198957681655884},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","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/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C36289849","wikidata":"https://www.wikidata.org/wiki/Q34749","display_name":"Social science","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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icra46639.2022.9811751","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra46639.2022.9811751","pdf_url":null,"source":{"id":"https://openalex.org/S4363607759","display_name":"2022 International Conference on Robotics and Automation (ICRA)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 International Conference on Robotics and Automation (ICRA)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.5600000023841858}],"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":30,"referenced_works":["https://openalex.org/W72461781","https://openalex.org/W1424654272","https://openalex.org/W1603765807","https://openalex.org/W1661961536","https://openalex.org/W1945287612","https://openalex.org/W1964535365","https://openalex.org/W2032100464","https://openalex.org/W2066040239","https://openalex.org/W2076680677","https://openalex.org/W2121863487","https://openalex.org/W2130267956","https://openalex.org/W2193353538","https://openalex.org/W2318947894","https://openalex.org/W2401610261","https://openalex.org/W2537440665","https://openalex.org/W2568766587","https://openalex.org/W2591441436","https://openalex.org/W2738612304","https://openalex.org/W2738756566","https://openalex.org/W2808645322","https://openalex.org/W2899295611","https://openalex.org/W2908569546","https://openalex.org/W2913835895","https://openalex.org/W2963240753","https://openalex.org/W2966957982","https://openalex.org/W3003294786","https://openalex.org/W3122403243","https://openalex.org/W3206293906","https://openalex.org/W6640718590","https://openalex.org/W6752516146"],"related_works":["https://openalex.org/W2801622120","https://openalex.org/W2164141394","https://openalex.org/W1967649051","https://openalex.org/W3036524962","https://openalex.org/W4240977217","https://openalex.org/W2508088450","https://openalex.org/W830459867","https://openalex.org/W187740018","https://openalex.org/W2162286586","https://openalex.org/W4255368532"],"abstract_inverted_index":{"Practical":[0],"robot":[1],"designs":[2,43],"must":[3],"strike":[4],"a":[5,143],"compromise":[6],"between":[7],"fabrication/manufacture":[8],"cost":[9,94,101],"and":[10,67,146],"anticipated":[11],"execution":[12,104],"performance.":[13],"Compared":[14],"to":[15,44,64,88,91,98,132],"parsimonious":[16],"designs,":[17],"more":[18,22],"capable":[19],"(and":[20],"hence":[21],"expensive)":[23],"robots":[24],"generally":[25],"achieve":[26],"their":[27],"ends":[28],"with":[29,110],"greater":[30],"efficiency.":[31],"This":[32],"paper":[33],"examines":[34],"how":[35,90],"the":[36,40,59,65,79,93,99,106,122,128],"roboticist":[37],"might":[38],"explore":[39],"space":[41],"of":[42,48,61,95,102,115,130],"gain":[45],"an":[46,103,147],"understanding":[47],"such":[49],"trade-offs.":[50],"We":[51,74],"focus,":[52],"specifically,":[53],"on":[54,127],"design":[55,97],"choices":[56],"that":[57,111,136,150,152],"alter":[58],"set":[60],"actions":[62,70,131],"available":[63],"robot,":[66],"model":[68],"those":[69],"as":[71],"involving":[72],"uncertainty.":[73],"consider":[75],"planning":[76],"problems":[77],"under":[78],"Markov":[80],"Decision":[81],"Process":[82],"(MDP)":[83],"model,":[84],"which":[85],"leads":[86],"us":[87],"examine":[89],"relate":[92],"some":[96],"expected":[100],"for":[105],"optimal":[107],"policies":[108],"feasible":[109],"design.":[112],"The":[113],"complexity":[114],"this":[116],"problem":[117],"\u2500expressed":[118],"via":[119],"hardness":[120],"in":[121],"fixed":[123],"parameter":[124],"tractability":[125],"sense\u2500depends":[126],"number":[129,137],"choose":[133],"from.":[134],"When":[135],"is":[138],"not":[139],"negligible,":[140],"we":[141],"give":[142],"novel":[144],"representation":[145],"algorithm":[148],"utilizing":[149],"structure":[151],"allows":[153],"useful":[154],"savings":[155],"over":[156],"na\u00efve":[157],"enumeration.":[158]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}