{"id":"https://openalex.org/W4312443290","doi":"https://doi.org/10.1109/iros47612.2022.9981939","title":"Efficient Spatial Representation and Routing of Deformable One-Dimensional Objects for Manipulation","display_name":"Efficient Spatial Representation and Routing of Deformable One-Dimensional Objects for Manipulation","publication_year":2022,"publication_date":"2022-10-23","ids":{"openalex":"https://openalex.org/W4312443290","doi":"https://doi.org/10.1109/iros47612.2022.9981939"},"language":"en","primary_location":{"id":"doi:10.1109/iros47612.2022.9981939","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros47612.2022.9981939","pdf_url":null,"source":{"id":"https://openalex.org/S4363607704","display_name":"2022 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","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 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","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/A5076776863","display_name":"Azarakhsh Keipour","orcid":"https://orcid.org/0000-0002-7237-1885"},"institutions":[{"id":"https://openalex.org/I1311688040","display_name":"Amazon (United States)","ror":"https://ror.org/04mv4n011","country_code":"US","type":"company","lineage":["https://openalex.org/I1311688040"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Azarakhsh Keipour","raw_affiliation_strings":["Robotics AI, Amazon,Washington, DC","Robotics AI, Amazon, Washington, DC"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Robotics AI, Amazon,Washington, DC","institution_ids":["https://openalex.org/I1311688040"]},{"raw_affiliation_string":"Robotics AI, Amazon, Washington, DC","institution_ids":["https://openalex.org/I1311688040"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010846802","display_name":"Maryam Bandari","orcid":null},"institutions":[{"id":"https://openalex.org/I4210105824","display_name":"Intrinsic LifeSciences (United States)","ror":"https://ror.org/01maah330","country_code":"US","type":"company","lineage":["https://openalex.org/I4210105824"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Maryam Bandari","raw_affiliation_strings":["Intrinsic,Mountain View,CA","Intrinsic, Mountain View, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Intrinsic,Mountain View,CA","institution_ids":["https://openalex.org/I4210105824"]},{"raw_affiliation_string":"Intrinsic, Mountain View, CA","institution_ids":["https://openalex.org/I4210105824"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029642293","display_name":"Stefan Schaal","orcid":"https://orcid.org/0000-0001-5660-1874"},"institutions":[{"id":"https://openalex.org/I4210105824","display_name":"Intrinsic LifeSciences (United States)","ror":"https://ror.org/01maah330","country_code":"US","type":"company","lineage":["https://openalex.org/I4210105824"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Stefan Schaal","raw_affiliation_strings":["Intrinsic,Mountain View,CA","Intrinsic, Mountain View, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Intrinsic,Mountain View,CA","institution_ids":["https://openalex.org/I4210105824"]},{"raw_affiliation_string":"Intrinsic, Mountain View, CA","institution_ids":["https://openalex.org/I4210105824"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"211","last_page":"216"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.9995999932289124,"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.6845178008079529},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.6476883292198181},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.5284806489944458},{"id":"https://openalex.org/keywords/robotics","display_name":"Robotics","score":0.47499576210975647},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.4630487263202667},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4471035897731781},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.35765233635902405}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6845178008079529},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.6476883292198181},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.5284806489944458},{"id":"https://openalex.org/C34413123","wikidata":"https://www.wikidata.org/wiki/Q170978","display_name":"Robotics","level":3,"score":0.47499576210975647},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.4630487263202667},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4471035897731781},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.35765233635902405},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","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/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iros47612.2022.9981939","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros47612.2022.9981939","pdf_url":null,"source":{"id":"https://openalex.org/S4363607704","display_name":"2022 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","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 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.7300000190734863}],"awards":[],"funders":[{"id":"https://openalex.org/F4320310207","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W143618673","https://openalex.org/W1481925965","https://openalex.org/W1590464470","https://openalex.org/W1647671624","https://openalex.org/W1988207416","https://openalex.org/W2014453071","https://openalex.org/W2077007971","https://openalex.org/W2101073745","https://openalex.org/W2108865768","https://openalex.org/W2136054249","https://openalex.org/W2202245204","https://openalex.org/W2573054612","https://openalex.org/W2595539145","https://openalex.org/W2761826485","https://openalex.org/W2808405904","https://openalex.org/W2958772903","https://openalex.org/W2966271811","https://openalex.org/W2975815089","https://openalex.org/W2999300229","https://openalex.org/W3034700465","https://openalex.org/W3089201745","https://openalex.org/W3091248659","https://openalex.org/W3182882854","https://openalex.org/W4210521355","https://openalex.org/W4284962206","https://openalex.org/W4297802999","https://openalex.org/W6636915900","https://openalex.org/W6791576423"],"related_works":["https://openalex.org/W1508899372","https://openalex.org/W2012658348","https://openalex.org/W2039460805","https://openalex.org/W4250956039","https://openalex.org/W4240485100","https://openalex.org/W4254970379","https://openalex.org/W2056130799","https://openalex.org/W2045758229","https://openalex.org/W405964254","https://openalex.org/W2297646692"],"abstract_inverted_index":{"With":[0,164],"the":[1,9,62,65,69,76,80,84,128,142,146,157,168,184,192,207,211],"field":[2],"of":[3,17,79,94,145,156],"rigid-body":[4],"robotics":[5,35],"having":[6],"matured":[7],"in":[8,29,61,97,100,152,215],"last":[10],"fifty":[11],"years,":[12],"routing,":[13],"planning,":[14,95],"and":[15,39,64,86,132,194,203,218,222],"manipulation":[16,213,223],"deformable":[18,44,81,112,158],"objects":[19,45,114],"have":[20],"recently":[21],"emerged":[22],"as":[23,161],"a":[24,90,107,124,153,162,166,175],"more":[25],"untouched":[26],"research":[27],"area":[28],"many":[30],"fields":[31],"ranging":[32],"from":[33,83],"surgical":[34],"to":[36,59,110],"industrial":[37],"assembly":[38],"construction.":[40],"Routing":[41],"approaches":[42],"for":[43,127,197],"which":[46],"rely":[47],"on":[48,141],"learned":[49],"implicit":[50],"spatial":[51,77,137],"representations":[52],"(e.g.,":[53,115],"Learning-from-Demonstration":[54],"methods)":[55],"make":[56],"them":[57],"vulnerable":[58],"changes":[60],"environment":[63],"specific":[66],"setup.":[67],"On":[68],"other":[70],"hand,":[71],"algorithms":[72],"that":[73,182],"entirely":[74],"separate":[75],"representation":[78,91,126,138],"object":[82,159],"routing":[85,111,169,186,193,221],"manipulation,":[87],"often":[88],"using":[89,174],"approach":[92,109,122],"independent":[93],"result":[96],"slow":[98],"planning":[99,199],"high":[101],"dimensional":[102],"space.":[103],"This":[104,121],"paper":[105],"proposes":[106],"novel":[108],"one-dimensional":[113],"wires,":[116],"cables,":[117],"ropes,":[118],"sutures,":[119],"threads).":[120],"utilizes":[123],"compact":[125],"object,":[129],"allowing":[130],"efficient":[131,195],"fast":[133,176],"online":[134],"routing.":[135],"The":[136,188],"is":[139],"based":[140],"geometrical":[143],"decomposition":[144],"space":[147],"into":[148],"convex":[149],"subspaces,":[150],"resulting":[151],"discrete":[154],"coding":[155],"configuration":[160,196],"sequence.":[163],"such":[165],"configuration,":[167],"problem":[170],"can":[171],"be":[172],"solved":[173],"dynamic":[177],"programming":[178],"sequence":[179],"matching":[180],"method":[181,190,208],"calculates":[183],"next":[185,212],"move.":[187],"proposed":[189],"couples":[191],"improved":[198],"time.":[200],"Our":[201],"simulation":[202],"real":[204],"experiments":[205],"show":[206],"correctly":[209],"computing":[210],"action":[214],"sub-millisecond":[216],"time":[217],"accomplishing":[219],"various":[220],"tasks.":[224]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}