{"id":"https://openalex.org/W4389665820","doi":"https://doi.org/10.1109/iros55552.2023.10341668","title":"CAT-RRT: Motion Planning that Admits Contact One Link at a Time","display_name":"CAT-RRT: Motion Planning that Admits Contact One Link at a Time","publication_year":2023,"publication_date":"2023-10-01","ids":{"openalex":"https://openalex.org/W4389665820","doi":"https://doi.org/10.1109/iros55552.2023.10341668"},"language":"en","primary_location":{"id":"doi:10.1109/iros55552.2023.10341668","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/iros55552.2023.10341668","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","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/A5019543128","display_name":"Nataliya Nechyporenko","orcid":null},"institutions":[{"id":"https://openalex.org/I188538660","display_name":"University of Colorado Boulder","ror":"https://ror.org/02ttsq026","country_code":"US","type":"education","lineage":["https://openalex.org/I188538660"]},{"id":"https://openalex.org/I4210128676","display_name":"Human Computer Interaction (Switzerland)","ror":"https://ror.org/036dv6j71","country_code":"CH","type":"company","lineage":["https://openalex.org/I4210128676"]}],"countries":["CH","US"],"is_corresponding":false,"raw_author_name":"Nataliya Nechyporenko","raw_affiliation_strings":["University of Colorado Boulder,Human Interaction and Robotics [HIRO] Group,Computer Science Department,Boulder,CO,USA","Computer Science Department, Human Interaction and Robotics [HIRO] Group, University of Colorado Boulder, Boulder, CO, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Colorado Boulder,Human Interaction and Robotics [HIRO] Group,Computer Science Department,Boulder,CO,USA","institution_ids":["https://openalex.org/I4210128676","https://openalex.org/I188538660"]},{"raw_affiliation_string":"Computer Science Department, Human Interaction and Robotics [HIRO] Group, University of Colorado Boulder, Boulder, CO, USA","institution_ids":["https://openalex.org/I188538660"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032046263","display_name":"Caleb Escobedo","orcid":null},"institutions":[{"id":"https://openalex.org/I188538660","display_name":"University of Colorado Boulder","ror":"https://ror.org/02ttsq026","country_code":"US","type":"education","lineage":["https://openalex.org/I188538660"]},{"id":"https://openalex.org/I4210128676","display_name":"Human Computer Interaction (Switzerland)","ror":"https://ror.org/036dv6j71","country_code":"CH","type":"company","lineage":["https://openalex.org/I4210128676"]}],"countries":["CH","US"],"is_corresponding":false,"raw_author_name":"Caleb Escobedo","raw_affiliation_strings":["University of Colorado Boulder,Human Interaction and Robotics [HIRO] Group,Computer Science Department,Boulder,CO,USA","Computer Science Department, Human Interaction and Robotics [HIRO] Group, University of Colorado Boulder, Boulder, CO, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Colorado Boulder,Human Interaction and Robotics [HIRO] Group,Computer Science Department,Boulder,CO,USA","institution_ids":["https://openalex.org/I4210128676","https://openalex.org/I188538660"]},{"raw_affiliation_string":"Computer Science Department, Human Interaction and Robotics [HIRO] Group, University of Colorado Boulder, Boulder, CO, USA","institution_ids":["https://openalex.org/I188538660"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047639393","display_name":"Shreyas Kadekodi","orcid":null},"institutions":[{"id":"https://openalex.org/I188538660","display_name":"University of Colorado Boulder","ror":"https://ror.org/02ttsq026","country_code":"US","type":"education","lineage":["https://openalex.org/I188538660"]},{"id":"https://openalex.org/I4210128676","display_name":"Human Computer Interaction (Switzerland)","ror":"https://ror.org/036dv6j71","country_code":"CH","type":"company","lineage":["https://openalex.org/I4210128676"]}],"countries":["CH","US"],"is_corresponding":false,"raw_author_name":"Shreyas Kadekodi","raw_affiliation_strings":["University of Colorado Boulder,Human Interaction and Robotics [HIRO] Group,Computer Science Department,Boulder,CO,USA","Computer Science Department, Human Interaction and Robotics [HIRO] Group, University of Colorado Boulder, Boulder, CO, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Colorado Boulder,Human Interaction and Robotics [HIRO] Group,Computer Science Department,Boulder,CO,USA","institution_ids":["https://openalex.org/I4210128676","https://openalex.org/I188538660"]},{"raw_affiliation_string":"Computer Science Department, Human Interaction and Robotics [HIRO] Group, University of Colorado Boulder, Boulder, CO, USA","institution_ids":["https://openalex.org/I188538660"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020277024","display_name":"Alessandro Roncone","orcid":"https://orcid.org/0000-0001-7385-1875"},"institutions":[{"id":"https://openalex.org/I188538660","display_name":"University of Colorado Boulder","ror":"https://ror.org/02ttsq026","country_code":"US","type":"education","lineage":["https://openalex.org/I188538660"]},{"id":"https://openalex.org/I4210128676","display_name":"Human Computer Interaction (Switzerland)","ror":"https://ror.org/036dv6j71","country_code":"CH","type":"company","lineage":["https://openalex.org/I4210128676"]}],"countries":["CH","US"],"is_corresponding":false,"raw_author_name":"Alessandro Roncone","raw_affiliation_strings":["University of Colorado Boulder,Human Interaction and Robotics [HIRO] Group,Computer Science Department,Boulder,CO,USA","Computer Science Department, Human Interaction and Robotics [HIRO] Group, University of Colorado Boulder, Boulder, CO, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Colorado Boulder,Human Interaction and Robotics [HIRO] Group,Computer Science Department,Boulder,CO,USA","institution_ids":["https://openalex.org/I4210128676","https://openalex.org/I188538660"]},{"raw_affiliation_string":"Computer Science Department, Human Interaction and Robotics [HIRO] Group, University of Colorado Boulder, Boulder, CO, USA","institution_ids":["https://openalex.org/I188538660"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.1618653,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"3","issue":null,"first_page":"4849","last_page":"4856"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9998999834060669,"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.9822999835014343,"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"}},{"id":"https://openalex.org/T11714","display_name":"Multimodal Machine Learning Applications","score":0.9782000184059143,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/traverse","display_name":"Traverse","score":0.7652724385261536},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.6160151958465576},{"id":"https://openalex.org/keywords/obstacle","display_name":"Obstacle","score":0.5909045934677124},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5908902883529663},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.5771283507347107},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5557886362075806},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.47915974259376526},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.4604940712451935},{"id":"https://openalex.org/keywords/thresholding","display_name":"Thresholding","score":0.4457184970378876},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.43709760904312134},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.38187330961227417},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23198002576828003},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.14076223969459534}],"concepts":[{"id":"https://openalex.org/C176809094","wikidata":"https://www.wikidata.org/wiki/Q15401496","display_name":"Traverse","level":2,"score":0.7652724385261536},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.6160151958465576},{"id":"https://openalex.org/C2776650193","wikidata":"https://www.wikidata.org/wiki/Q264661","display_name":"Obstacle","level":2,"score":0.5909045934677124},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5908902883529663},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.5771283507347107},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5557886362075806},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.47915974259376526},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.4604940712451935},{"id":"https://openalex.org/C191178318","wikidata":"https://www.wikidata.org/wiki/Q2256906","display_name":"Thresholding","level":3,"score":0.4457184970378876},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.43709760904312134},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.38187330961227417},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23198002576828003},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.14076223969459534},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","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/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iros55552.2023.10341668","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/iros55552.2023.10341668","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1191286587","display_name":null,"funder_award_id":"2222952/2953,2040434","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":39,"referenced_works":["https://openalex.org/W10899980","https://openalex.org/W131069610","https://openalex.org/W281943252","https://openalex.org/W1971086298","https://openalex.org/W1974581510","https://openalex.org/W2000359213","https://openalex.org/W2004139909","https://openalex.org/W2030174522","https://openalex.org/W2033559844","https://openalex.org/W2034801091","https://openalex.org/W2042613867","https://openalex.org/W2055201760","https://openalex.org/W2064572886","https://openalex.org/W2085512211","https://openalex.org/W2101630961","https://openalex.org/W2110762409","https://openalex.org/W2152864241","https://openalex.org/W2154574107","https://openalex.org/W2171058644","https://openalex.org/W2248868695","https://openalex.org/W2337977475","https://openalex.org/W2472138074","https://openalex.org/W2518803565","https://openalex.org/W2743927437","https://openalex.org/W2792044650","https://openalex.org/W2797949337","https://openalex.org/W3002030834","https://openalex.org/W3004407706","https://openalex.org/W3023208588","https://openalex.org/W3091295346","https://openalex.org/W3091360778","https://openalex.org/W3105287169","https://openalex.org/W3111937453","https://openalex.org/W3120772201","https://openalex.org/W3198038872","https://openalex.org/W3210040340","https://openalex.org/W4312548188","https://openalex.org/W6726726246","https://openalex.org/W6756486208"],"related_works":["https://openalex.org/W2377402383","https://openalex.org/W2380835401","https://openalex.org/W2381912691","https://openalex.org/W2350381577","https://openalex.org/W2353618196","https://openalex.org/W2348074676","https://openalex.org/W2385033175","https://openalex.org/W2374043190","https://openalex.org/W2363298784","https://openalex.org/W2394276631"],"abstract_inverted_index":{"Current":[0],"motion":[1],"planning":[2],"approaches":[3],"rely":[4],"on":[5],"binary":[6],"collision":[7],"checking":[8],"to":[9,24,33,75,110,129,135,140,165],"evaluate":[10],"the":[11,20,66],"validity":[12],"of":[13],"a":[14,77,101,105,112,168],"state":[15],"and":[16,96,137,148,174],"thereby":[17],"dictate":[18],"where":[19],"robot":[21,67,161],"is":[22,41],"allowed":[23],"move.":[25],"This":[26,163],"approach":[27],"leaves":[28],"little":[29],"room":[30],"for":[31],"robots":[32],"engage":[34],"in":[35,46],"contact":[36,60,141,175],"with":[37,152,167],"an":[38,55,153],"object,":[39],"as":[40,62],"often":[42],"necessary":[43,74],"when":[44],"operating":[45],"densely":[47],"cluttered":[48],"spaces.":[49],"In":[50],"this":[51],"work,":[52],"we":[53,81,122],"propose":[54],"alternative":[56],"method":[57],"that":[58,65,103,124],"considers":[59],"states":[61,64],"high-cost":[63,116,149],"should":[68],"avoid":[69],"but":[70],"can":[71],"traverse":[72],"if":[73],"complete":[76],"task.":[78],"More":[79],"specifically,":[80],"introduce":[82],"Contact":[83],"Admissible":[84],"Transition-based":[85],"Rapidly":[86],"exploring":[87],"Random":[88],"Trees":[89],"(CAT-RRT)<sup":[90],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[91,93],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1</sup><sup":[92],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1</sup>Supplementary":[94],"video":[95],"open":[97],"source":[98],"code":[99],"[1].,":[100],"planner":[102],"uses":[104],"novel":[106],"per-link":[107],"cost":[108],"heuristic":[109],"find":[111,123],"path":[113,172],"by":[114],"traversing":[115],"obstacle":[117],"regions.":[118,142],"Through":[119],"extensive":[120],"testing,":[121],"state-of-the-art":[125],"optimization":[126],"planners":[127],"tend":[128],"over-explore":[130],"low-cost":[131],"states,":[132],"which":[133],"leads":[134,164],"slow":[136],"inefficient":[138],"convergence":[139],"Conversely,":[143],"CAT-RRT":[144],"searches":[145],"both":[146],"low":[147],"regions":[150],"simultaneously":[151],"adaptive":[154],"thresholding":[155],"mechanism":[156],"carried":[157],"out":[158],"at":[159],"each":[160],"link.":[162],"paths":[166],"balance":[169],"between":[170],"efficiency,":[171],"length,":[173],"cost.":[176]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}