{"id":"https://openalex.org/W3133653368","doi":"https://doi.org/10.1109/lra.2021.3063063","title":"Path Planning for Manipulation Using Experience-Driven Random Trees","display_name":"Path Planning for Manipulation Using Experience-Driven Random Trees","publication_year":2021,"publication_date":"2021-03-02","ids":{"openalex":"https://openalex.org/W3133653368","doi":"https://doi.org/10.1109/lra.2021.3063063","mag":"3133653368"},"language":"en","primary_location":{"id":"doi:10.1109/lra.2021.3063063","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lra.2021.3063063","pdf_url":null,"source":{"id":"https://openalex.org/S4210169774","display_name":"IEEE Robotics and Automation Letters","issn_l":"2377-3766","issn":["2377-3766","2377-3774"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Robotics and Automation Letters","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2103.00448","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Eric Pairet","orcid":"https://orcid.org/0000-0002-3363-0426"},"institutions":[{"id":"https://openalex.org/I32062511","display_name":"Heriot-Watt University","ror":"https://ror.org/04mghma93","country_code":"GB","type":"education","lineage":["https://openalex.org/I32062511"]},{"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":["GB","US"],"is_corresponding":false,"raw_author_name":"Eric Pairet","raw_affiliation_strings":["Department of Computer Science at Rice University, Houston, TX, USA","Edinburgh Centre for Robotics, University of Edinburgh and Heriot-Watt University (U.K.), Edinburgh, U.K","Kavraki Lab, Department of Computer Science at Rice University, Houston, TX, USA"],"raw_orcid":"https://orcid.org/0000-0002-3363-0426","affiliations":[{"raw_affiliation_string":"Department of Computer Science at Rice University, Houston, TX, USA","institution_ids":["https://openalex.org/I74775410"]},{"raw_affiliation_string":"Edinburgh Centre for Robotics, University of Edinburgh and Heriot-Watt University (U.K.), Edinburgh, U.K","institution_ids":["https://openalex.org/I32062511"]},{"raw_affiliation_string":"Kavraki Lab, Department of Computer Science at Rice University, Houston, TX, USA","institution_ids":["https://openalex.org/I74775410"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Constantinos Chamzas","orcid":"https://orcid.org/0000-0001-5830-5542"},"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":"Constantinos Chamzas","raw_affiliation_strings":["Kavraki Lab, Department of Computer Science at Rice University, Houston, TX, USA"],"raw_orcid":"https://orcid.org/0000-0001-5830-5542","affiliations":[{"raw_affiliation_string":"Kavraki Lab, Department of Computer Science at Rice University, Houston, TX, USA","institution_ids":["https://openalex.org/I74775410"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Yvan R. Petillot","orcid":"https://orcid.org/0000-0002-1596-289X"},"institutions":[{"id":"https://openalex.org/I32062511","display_name":"Heriot-Watt University","ror":"https://ror.org/04mghma93","country_code":"GB","type":"education","lineage":["https://openalex.org/I32062511"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Yvan R. Petillot","raw_affiliation_strings":["Edinburgh Centre for Robotics, University of Edinburgh and Heriot-Watt University (U.K.), Edinburgh, U.K"],"raw_orcid":"https://orcid.org/0000-0002-1596-289X","affiliations":[{"raw_affiliation_string":"Edinburgh Centre for Robotics, University of Edinburgh and Heriot-Watt University (U.K.), Edinburgh, U.K","institution_ids":["https://openalex.org/I32062511"]}]},{"author_position":"last","author":{"id":null,"display_name":"Lydia 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 Kavraki","raw_affiliation_strings":["Kavraki Lab, Department of Computer Science at Rice University, Houston, TX, USA"],"raw_orcid":"https://orcid.org/0000-0003-0699-8038","affiliations":[{"raw_affiliation_string":"Kavraki Lab, Department of Computer Science at Rice University, Houston, TX, USA","institution_ids":["https://openalex.org/I74775410"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2045,"currency":"USD","value_usd":2045},"apc_paid":null,"fwci":2.1326,"has_fulltext":false,"cited_by_count":29,"citation_normalized_percentile":{"value":0.88020546,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":93,"max":99},"biblio":{"volume":"6","issue":"2","first_page":"3295","last_page":"3302"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.8694000244140625,"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.8694000244140625,"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/T10906","display_name":"AI-based Problem Solving and Planning","score":0.046799998730421066,"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.023000000044703484,"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/motion-planning","display_name":"Motion planning","score":0.8447999954223633},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.6818000078201294},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.6305000185966492},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.527400016784668},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.49459999799728394},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4659999907016754},{"id":"https://openalex.org/keywords/motion","display_name":"Motion (physics)","score":0.4442000091075897},{"id":"https://openalex.org/keywords/probabilistic-roadmap","display_name":"Probabilistic roadmap","score":0.4106000065803528}],"concepts":[{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.8447999954223633},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.6818000078201294},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6485999822616577},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.6305000185966492},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.535099983215332},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.527400016784668},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.49459999799728394},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.47690001130104065},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4659999907016754},{"id":"https://openalex.org/C104114177","wikidata":"https://www.wikidata.org/wiki/Q79782","display_name":"Motion (physics)","level":2,"score":0.4442000091075897},{"id":"https://openalex.org/C2778803389","wikidata":"https://www.wikidata.org/wiki/Q7246866","display_name":"Probabilistic roadmap","level":4,"score":0.4106000065803528},{"id":"https://openalex.org/C177769412","wikidata":"https://www.wikidata.org/wiki/Q278090","display_name":"Prior probability","level":3,"score":0.3962000012397766},{"id":"https://openalex.org/C2776839635","wikidata":"https://www.wikidata.org/wiki/Q14942679","display_name":"Random tree","level":4,"score":0.37709999084472656},{"id":"https://openalex.org/C34413123","wikidata":"https://www.wikidata.org/wiki/Q170978","display_name":"Robotics","level":3,"score":0.367000013589859},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.33090001344680786},{"id":"https://openalex.org/C185874996","wikidata":"https://www.wikidata.org/wiki/Q269699","display_name":"Interdependence","level":2,"score":0.3147999942302704},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.30630001425743103},{"id":"https://openalex.org/C114073186","wikidata":"https://www.wikidata.org/wiki/Q2631895","display_name":"Automated planning and scheduling","level":2,"score":0.3041999936103821},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.29660001397132874},{"id":"https://openalex.org/C2777152325","wikidata":"https://www.wikidata.org/wiki/Q108163","display_name":"Proposition","level":2,"score":0.2890999913215637},{"id":"https://openalex.org/C107457646","wikidata":"https://www.wikidata.org/wiki/Q207434","display_name":"Human\u2013computer interaction","level":1,"score":0.289000004529953},{"id":"https://openalex.org/C158485040","wikidata":"https://www.wikidata.org/wiki/Q4778119","display_name":"Any-angle path planning","level":4,"score":0.27149999141693115},{"id":"https://openalex.org/C2776999362","wikidata":"https://www.wikidata.org/wiki/Q2349274","display_name":"Planner","level":2,"score":0.2694000005722046}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/lra.2021.3063063","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lra.2021.3063063","pdf_url":null,"source":{"id":"https://openalex.org/S4210169774","display_name":"IEEE Robotics and Automation Letters","issn_l":"2377-3766","issn":["2377-3766","2377-3774"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Robotics and Automation Letters","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2103.00448","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2103.00448","pdf_url":"https://arxiv.org/pdf/2103.00448","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2103.00448","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2103.00448","pdf_url":"https://arxiv.org/pdf/2103.00448","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1485661534","https://openalex.org/W1971458750","https://openalex.org/W2038131922","https://openalex.org/W2079148749","https://openalex.org/W2110762409","https://openalex.org/W2141664020","https://openalex.org/W2171266831","https://openalex.org/W2401467858","https://openalex.org/W2883982988","https://openalex.org/W2922572893","https://openalex.org/W2955656278","https://openalex.org/W2963439114","https://openalex.org/W2963922698","https://openalex.org/W2964062083","https://openalex.org/W2994446013","https://openalex.org/W3003570760","https://openalex.org/W3011271732","https://openalex.org/W3040189358","https://openalex.org/W3090647410","https://openalex.org/W3091686107"],"related_works":[],"abstract_inverted_index":{"Robotic":[0],"systems":[1],"may":[2],"frequently":[3],"come":[4],"across":[5],"similar":[6,13],"manipulation":[7],"planning":[8,18,214],"problems":[9],"that":[10,85,101,150,174],"result":[11,130],"in":[12,124,209,223],"motion":[14,30,165],"plans.":[15],"Instead":[16],"of":[17,59,109,119,156,196,198],"each":[19],"problem":[20],"from":[21,131,177],"scratch,":[22],"it":[23],"is":[24,75],"preferable":[25],"to":[26,34,43,67,78,82,114,161,193],"leverage":[27],"previously":[28],"computed":[29],"plans,":[31],"i.e.,":[32,107],"experiences,":[33,180,199],"ease":[35],"the":[36,68,76,90,95,99,117,120,178,224],"planning.":[37],"Different":[38],"approaches":[39],"have":[40],"been":[41],"proposed":[42],"exploit":[44],"prior":[45,80,179],"information":[46],"on":[47,55,171],"novel":[48],"task":[49,83,172],"instances.":[50],"These":[51,143],"methods,":[52],"however,":[53],"rely":[54],"a":[56,146,157,163,203],"vast":[57],"repertoire":[58],"experiences":[60,81,102],"and":[61,105,138,153,181,213,220],"fail":[62,192],"when":[63],"none":[64],"relates":[65],"closely":[66],"current":[69],"problem.":[70],"Thus,":[71],"an":[72,110],"open":[73],"challenge":[74,97],"ability":[77],"generalise":[79,194],"instances":[84,173],"do":[86],"not":[87],"necessarily":[88],"resemble":[89],"prior.":[91],"This":[92],"work":[93],"tackles":[94],"above":[96],"with":[98,183,202],"proposition":[100],"are":[103,112,218],"\u201cdecomposable\u201d":[104],"\u201cmalleable,\u201d":[106],"parts":[108,155],"experience":[111,160],"suitable":[113],"relevantly":[115],"explore":[116],"connectivity":[118],"robot-task":[121],"space":[122],"even":[123],"non-experienced":[125],"regions.":[126],"Two":[127],"new":[128],"planners":[129,144,217],"this":[132],"insight:":[133],"experience-driven":[134],"random":[135],"trees":[136],"(ERT)":[137],"its":[139],"bi-directional":[140],"version":[141],"ERTConnect.":[142],"adopt":[145],"tree":[147],"sampling-based":[148],"strategy":[149],"incrementally":[151],"extracts":[152],"modulates":[154],"single":[158,204],"path":[159],"compose":[162],"valid":[164],"plan.":[166],"We":[167],"demonstrate":[168],"our":[169,200],"method":[170],"significantly":[175,206],"differ":[176],"compare":[182],"related":[184],"state-of-the-art":[185],"experience-based":[186],"planners.":[187],"While":[188],"their":[189],"repairing":[190],"strategies":[191],"priors":[195],"tens":[197],"planner,":[201],"experience,":[205],"outperforms":[207],"them":[208],"both":[210],"success":[211],"rate":[212],"time.":[215],"Our":[216],"implemented":[219],"freely":[221],"available":[222],"Open":[225],"Motion":[226],"Planning":[227],"Library.":[228]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":2}],"updated_date":"2026-08-28T12:50:07.497085","created_date":"2021-03-15T00:00:00"}