{"id":"https://openalex.org/W4285102244","doi":"https://doi.org/10.1109/icra46639.2022.9812273","title":"Failure is an option: Task and Motion Planning with Failing Executions","display_name":"Failure is an option: Task and Motion Planning with Failing Executions","publication_year":2022,"publication_date":"2022-05-23","ids":{"openalex":"https://openalex.org/W4285102244","doi":"https://doi.org/10.1109/icra46639.2022.9812273"},"language":"en","primary_location":{"id":"doi:10.1109/icra46639.2022.9812273","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra46639.2022.9812273","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":"conference-paper","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/A5053993261","display_name":"Tianyang Pan","orcid":"https://orcid.org/0000-0002-8295-1234"},"institutions":[{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tianyang Pan","raw_affiliation_strings":["Rice University,Department of Computer Science","Department of Computer Science, Rice University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Rice University,Department of Computer Science","institution_ids":["https://openalex.org/I74775410"]},{"raw_affiliation_string":"Department of Computer Science, Rice University","institution_ids":["https://openalex.org/I74775410"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062808161","display_name":"Andrew M. Wells","orcid":"https://orcid.org/0000-0001-7780-2122"},"institutions":[{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Andrew M. Wells","raw_affiliation_strings":["Rice University,Department of Computer Science","Department of Computer Science, Rice University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Rice University,Department of Computer Science","institution_ids":["https://openalex.org/I74775410"]},{"raw_affiliation_string":"Department of Computer Science, Rice University","institution_ids":["https://openalex.org/I74775410"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076976011","display_name":"Rahul Shome","orcid":"https://orcid.org/0000-0002-1689-9220"},"institutions":[{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rahul Shome","raw_affiliation_strings":["Rice University,Department of Computer Science","Department of Computer Science, Rice University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Rice University,Department of Computer Science","institution_ids":["https://openalex.org/I74775410"]},{"raw_affiliation_string":"Department of Computer Science, Rice University","institution_ids":["https://openalex.org/I74775410"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067205988","display_name":"Lydia E. Kavraki","orcid":"https://orcid.org/0000-0003-0699-8038"},"institutions":[{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lydia E. Kavraki","raw_affiliation_strings":["Rice University,Department of Computer Science","Department of Computer Science, Rice University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Rice University,Department of Computer Science","institution_ids":["https://openalex.org/I74775410"]},{"raw_affiliation_string":"Department of Computer Science, Rice University","institution_ids":["https://openalex.org/I74775410"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I74775410"],"apc_list":null,"apc_paid":null,"fwci":1.0121,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.77586907,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1947","last_page":"1953"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9979000091552734,"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.9979000091552734,"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.996999979019165,"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/T10653","display_name":"Robot Manipulation and Learning","score":0.9957000017166138,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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.7631469368934631},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.7357873916625977},{"id":"https://openalex.org/keywords/markov-decision-process","display_name":"Markov decision process","score":0.6805086135864258},{"id":"https://openalex.org/keywords/action","display_name":"Action (physics)","score":0.6088650226593018},{"id":"https://openalex.org/keywords/variety","display_name":"Variety (cybernetics)","score":0.5949971675872803},{"id":"https://openalex.org/keywords/motion","display_name":"Motion (physics)","score":0.5699400901794434},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.5602899789810181},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5565017461776733},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.5328481793403625},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.49405911564826965},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.46114522218704224},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.444383442401886},{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.4362223446369171},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.4056834876537323},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.39288970828056335},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.13814187049865723},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.0918322205543518}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7631469368934631},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.7357873916625977},{"id":"https://openalex.org/C106189395","wikidata":"https://www.wikidata.org/wiki/Q176789","display_name":"Markov decision process","level":3,"score":0.6805086135864258},{"id":"https://openalex.org/C2780791683","wikidata":"https://www.wikidata.org/wiki/Q846785","display_name":"Action (physics)","level":2,"score":0.6088650226593018},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.5949971675872803},{"id":"https://openalex.org/C104114177","wikidata":"https://www.wikidata.org/wiki/Q79782","display_name":"Motion (physics)","level":2,"score":0.5699400901794434},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.5602899789810181},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5565017461776733},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5328481793403625},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.49405911564826965},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.46114522218704224},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.444383442401886},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.4362223446369171},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.4056834876537323},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.39288970828056335},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.13814187049865723},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0918322205543518},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"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/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.0},{"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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icra46639.2022.9812273","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra46639.2022.9812273","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":[{"id":"https://metadata.un.org/sdg/16","score":0.8100000023841858,"display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G6693946024","display_name":null,"funder_award_id":"1830549,2008720","funder_id":"https://openalex.org/F4320310133","funder_display_name":"Rice University"},{"id":"https://openalex.org/G7266952197","display_name":"THIS PROPOSAL LAYS OUT A RESEARCH PLAN TO \"LIFT\" CURRENT STATE-OF-THE-ART RESULTS COMBINING DISCRETE AND CONTINUOUS LAYERS OF PLANNING IN MOTION PLANNING TO THE MORE DIFFICULT AND MORE USEFUL PROBLEM OF TASK AND MOTION PLANNING. THE IMPACT OF SUCH RESEARCH IS QUITE BROAD  AND THE CURRENT ADVANCES IN AI AND MOTION PLANNING HAVE MADE RESEARCH IN THIS AREA A HOT TOPIC IN THE ROBOTICS COMMUNITY. THE UNIQUENESS OF THIS PLAN LIES LARGELY IN THE PROPOSAL TO DEVELOP TOOLS FOR VERIFICATION AND FALSIFICATION IN PARALLEL WITH THE TOOLS FOR TASK AND MOTION PLANNING. IT IS EXPECTED THAT DOING SO WILL LEAD TO MORE PRACTICAL TOOLS FOR OUR CURRENT ROBOT SYSTEMS. THE SIGNIFICANCE FOR NASA IS QUITE BROAD. GENERALLY  NASA WANTS TO USE ROBOTS FOR REMOTE EXPLORATION AND FOR COLLABORATION WITH ASTRONAUTS. NASA WANTS ROBOTS TO PERFORM TASKS THAT ARE TOO DANGEROUS (SEARCHING FOR DAMAGE ON THE EXTERIOR OF THE ISS)  TOO REMOTE (EXPLORING MARS)  OR TOO DIFFICULT (MOVING HEAVY OBJECTS ON THE MOON) FOR A HUMAN. BY INCREASING THE LEVEL OF AUTONOMY IN ROBOTS AND BY ENSURING THAT THEY FUNCTION SAFELY AND CORRECTLY  THE DEPTH AND EXTENT OF MISSIONS CAN BE INCREASED.","funder_award_id":"80NSSC17K0162","funder_id":"https://openalex.org/F4320306101","funder_display_name":"National Aeronautics and Space Administration"}],"funders":[{"id":"https://openalex.org/F4320306101","display_name":"National Aeronautics and Space Administration","ror":"https://ror.org/027ka1x80"},{"id":"https://openalex.org/F4320310133","display_name":"Rice University","ror":"https://ror.org/008zs3103"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W1497039698","https://openalex.org/W1862398452","https://openalex.org/W1901083042","https://openalex.org/W2070683816","https://openalex.org/W2108738385","https://openalex.org/W2111764152","https://openalex.org/W2141664020","https://openalex.org/W2141841102","https://openalex.org/W2148039568","https://openalex.org/W2167340365","https://openalex.org/W2168359464","https://openalex.org/W2236244207","https://openalex.org/W2403069916","https://openalex.org/W2488983277","https://openalex.org/W2490090381","https://openalex.org/W2773721443","https://openalex.org/W2794922736","https://openalex.org/W2962736495","https://openalex.org/W2963007936","https://openalex.org/W2963390419","https://openalex.org/W2968556640","https://openalex.org/W3038163993","https://openalex.org/W3088162309","https://openalex.org/W3089355520","https://openalex.org/W3089438647","https://openalex.org/W3090359198","https://openalex.org/W3091340437","https://openalex.org/W3092569237","https://openalex.org/W3100710152","https://openalex.org/W3104605181","https://openalex.org/W3132867974","https://openalex.org/W3138026026","https://openalex.org/W3173991492","https://openalex.org/W3174979795","https://openalex.org/W3206187920","https://openalex.org/W4200398046","https://openalex.org/W4206530644","https://openalex.org/W4214717370","https://openalex.org/W4288113472","https://openalex.org/W4289464898","https://openalex.org/W6640015871","https://openalex.org/W6676077707","https://openalex.org/W6676833704","https://openalex.org/W6681136635","https://openalex.org/W6713184877","https://openalex.org/W6746713385","https://openalex.org/W6755286541","https://openalex.org/W6767794466","https://openalex.org/W6791637849"],"related_works":["https://openalex.org/W1764572413","https://openalex.org/W4213214852","https://openalex.org/W3150915502","https://openalex.org/W1589140671","https://openalex.org/W8302103","https://openalex.org/W2512014291","https://openalex.org/W2904076065","https://openalex.org/W187740018","https://openalex.org/W2162286586","https://openalex.org/W4255368532"],"abstract_inverted_index":{"Future":[0],"robotic":[1,25],"deployments":[2],"will":[3],"require":[4],"robots":[5],"to":[6,9,66,85,106,116,140,185],"be":[7,48,71,107],"able":[8],"repeatedly":[10],"solve":[11],"a":[12,55,83,87,101,129],"variety":[13],"of":[14,169],"tasks":[15],"in":[16,155,174],"application":[17],"domains.":[18],"Task":[19],"and":[20,33,35,89,109,122,143],"motion":[21,90],"planning":[22,91],"addresses":[23],"complex":[24],"problems":[26,154],"that":[27,131,164,178],"combine":[28],"discrete":[29],"reasoning":[30],"over":[31],"states":[32],"actions":[34,46,94,104,119,150],"geometric":[36],"interactions":[37],"during":[38,97],"action":[39],"executions.":[40,189],"Moving":[41],"beyond":[42],"deterministic":[43],"settings,":[44],"stochastic":[45],"can":[47,95,161],"handled":[49],"by":[50,73],"modeling":[51],"the":[52,145,156,166],"problem":[53,126],"as":[54],"Markov":[56],"Decision":[57],"Process.":[58],"The":[59,113,136],"underlying":[60,146],"probabilities":[61],"however":[62],"are":[63,120],"typically":[64],"hard":[65],"model":[67],"since":[68],"failures":[69],"might":[70],"caused":[72],"hardware":[74],"imperfections,":[75],"sensing":[76],"noise,":[77],"or":[78],"physical":[79],"interactions.":[80],"We":[81],"pro-pose":[82],"framework":[84],"address":[86],"task":[88,102],"setting":[92],"where":[93],"fail":[96],"execution.":[98],"To":[99],"achieve":[100],"goal":[103],"need":[105],"computed":[108],"executed":[110,171],"despite":[111],"failures.":[112,135],"robot":[114],"has":[115],"infer":[117],"which":[118],"robust":[121],"for":[123],"each":[124],"new":[125],"effectively":[127],"choose":[128],"solution":[130],"reduces":[132],"expected":[133,167],"execution":[134],"key":[137],"idea":[138],"is":[139],"continually":[141],"recover":[142],"refine":[144],"beliefs":[147],"associated":[148],"with":[149,187],"across":[151],"multiple":[152],"different":[153],"domain.":[157],"Our":[158],"proposed":[159],"method":[160,180],"find":[162],"solutions":[163],"reduce":[165],"number":[168],"discrete,":[170],"actions.":[172],"Results":[173],"physics-based":[175],"simulation":[176],"indicate":[177],"our":[179],"outperforms":[181],"baseline":[182],"replanning":[183],"strategies":[184],"deal":[186],"failing":[188]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}