{"id":"https://openalex.org/W1497665689","doi":"https://doi.org/10.1109/icra.2015.7139602","title":"Completely randomized RRT-connect: A case study on 3D rigid body motion planning","display_name":"Completely randomized RRT-connect: A case study on 3D rigid body motion planning","publication_year":2015,"publication_date":"2015-05-01","ids":{"openalex":"https://openalex.org/W1497665689","doi":"https://doi.org/10.1109/icra.2015.7139602","mag":"1497665689"},"language":"en","primary_location":{"id":"doi:10.1109/icra.2015.7139602","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra.2015.7139602","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE 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/A5069136119","display_name":"Daniel Schneider","orcid":"https://orcid.org/0000-0002-2798-4973"},"institutions":[{"id":"https://openalex.org/I31582689","display_name":"Stuttgart University of Applied Sciences","ror":"https://ror.org/039gdg280","country_code":"DE","type":"education","lineage":["https://openalex.org/I31582689"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Daniel Schneider","raw_affiliation_strings":["Department: Geomatics, University of Applied Science Stuttgart, Stuttgart, Germany","Department: Geomatics, Computer Sciences and Mathematics, University of Applied Science Stuttgart, Schellingstra\u00dfe 24, 70174, Germany"],"affiliations":[{"raw_affiliation_string":"Department: Geomatics, University of Applied Science Stuttgart, Stuttgart, Germany","institution_ids":["https://openalex.org/I31582689"]},{"raw_affiliation_string":"Department: Geomatics, Computer Sciences and Mathematics, University of Applied Science Stuttgart, Schellingstra\u00dfe 24, 70174, Germany","institution_ids":["https://openalex.org/I31582689"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018595947","display_name":"Elmar Sch\u00f6mer","orcid":"https://orcid.org/0000-0002-5652-2591"},"institutions":[{"id":"https://openalex.org/I197323543","display_name":"Johannes Gutenberg University Mainz","ror":"https://ror.org/023b0x485","country_code":"DE","type":"education","lineage":["https://openalex.org/I197323543"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Elmar Schomer","raw_affiliation_strings":["Department: Physics, Johannes Gutenberg - University Mainz, Mainz, Germany","Department: Physics, Mathematics and Computer Science, Johannes Gutenberg - University Mainz, Staudingerweg 9, 55128, Germany"],"affiliations":[{"raw_affiliation_string":"Department: Physics, Johannes Gutenberg - University Mainz, Mainz, Germany","institution_ids":["https://openalex.org/I197323543"]},{"raw_affiliation_string":"Department: Physics, Mathematics and Computer Science, Johannes Gutenberg - University Mainz, Staudingerweg 9, 55128, Germany","institution_ids":["https://openalex.org/I197323543"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070028863","display_name":"Nicola Wolpert","orcid":null},"institutions":[{"id":"https://openalex.org/I31582689","display_name":"Stuttgart University of Applied Sciences","ror":"https://ror.org/039gdg280","country_code":"DE","type":"education","lineage":["https://openalex.org/I31582689"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Nicola Wolpert","raw_affiliation_strings":["Department: Geomatics, University of Applied Science Stuttgart, Stuttgart, Germany","Department: Geomatics, Computer Sciences and Mathematics, University of Applied Science Stuttgart, Schellingstra\u00dfe 24, 70174, Germany"],"affiliations":[{"raw_affiliation_string":"Department: Geomatics, University of Applied Science Stuttgart, Stuttgart, Germany","institution_ids":["https://openalex.org/I31582689"]},{"raw_affiliation_string":"Department: Geomatics, Computer Sciences and Mathematics, University of Applied Science Stuttgart, Schellingstra\u00dfe 24, 70174, Germany","institution_ids":["https://openalex.org/I31582689"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5069136119"],"corresponding_institution_ids":["https://openalex.org/I31582689"],"apc_list":null,"apc_paid":null,"fwci":0.7364,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.77667415,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"15","issue":null,"first_page":"2944","last_page":"2950"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":1.0,"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":1.0,"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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9987000226974487,"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/T10879","display_name":"Robotic Locomotion and Control","score":0.9943000078201294,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical 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.7172374129295349},{"id":"https://openalex.org/keywords/a-priori-and-a-posteriori","display_name":"A priori and a posteriori","score":0.6978552937507629},{"id":"https://openalex.org/keywords/weighting","display_name":"Weighting","score":0.6171267032623291},{"id":"https://openalex.org/keywords/preprocessor","display_name":"Preprocessor","score":0.5589296817779541},{"id":"https://openalex.org/keywords/rigid-body","display_name":"Rigid body","score":0.5218228697776794},{"id":"https://openalex.org/keywords/translation","display_name":"Translation (biology)","score":0.4991931915283203},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.48773249983787537},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.48341262340545654},{"id":"https://openalex.org/keywords/rotation","display_name":"Rotation (mathematics)","score":0.47255465388298035},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3995974659919739},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.338298499584198},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.30924472212791443},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.09521430730819702}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7172374129295349},{"id":"https://openalex.org/C75553542","wikidata":"https://www.wikidata.org/wiki/Q178161","display_name":"A priori and a posteriori","level":2,"score":0.6978552937507629},{"id":"https://openalex.org/C183115368","wikidata":"https://www.wikidata.org/wiki/Q856577","display_name":"Weighting","level":2,"score":0.6171267032623291},{"id":"https://openalex.org/C34736171","wikidata":"https://www.wikidata.org/wiki/Q918333","display_name":"Preprocessor","level":2,"score":0.5589296817779541},{"id":"https://openalex.org/C145980571","wikidata":"https://www.wikidata.org/wiki/Q192788","display_name":"Rigid body","level":2,"score":0.5218228697776794},{"id":"https://openalex.org/C149364088","wikidata":"https://www.wikidata.org/wiki/Q185917","display_name":"Translation (biology)","level":4,"score":0.4991931915283203},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.48773249983787537},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.48341262340545654},{"id":"https://openalex.org/C74050887","wikidata":"https://www.wikidata.org/wiki/Q848368","display_name":"Rotation (mathematics)","level":2,"score":0.47255465388298035},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3995974659919739},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.338298499584198},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.30924472212791443},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09521430730819702},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C74650414","wikidata":"https://www.wikidata.org/wiki/Q11397","display_name":"Classical mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","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/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C126838900","wikidata":"https://www.wikidata.org/wiki/Q77604","display_name":"Radiology","level":1,"score":0.0},{"id":"https://openalex.org/C105580179","wikidata":"https://www.wikidata.org/wiki/Q188928","display_name":"Messenger RNA","level":3,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icra.2015.7139602","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra.2015.7139602","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE International Conference on Robotics and Automation (ICRA)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","score":0.6600000262260437,"display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W131069610","https://openalex.org/W1531225991","https://openalex.org/W2008967868","https://openalex.org/W2027693953","https://openalex.org/W2110762409","https://openalex.org/W2118356379","https://openalex.org/W2121562091","https://openalex.org/W2130036525","https://openalex.org/W2141664020","https://openalex.org/W2154574107","https://openalex.org/W2397499736","https://openalex.org/W4247382745","https://openalex.org/W4252003715","https://openalex.org/W6605295560","https://openalex.org/W6657584384","https://openalex.org/W6712734153"],"related_works":["https://openalex.org/W2001682292","https://openalex.org/W2383487638","https://openalex.org/W2067549729","https://openalex.org/W2382412288","https://openalex.org/W1986190647","https://openalex.org/W1970482079","https://openalex.org/W2401401198","https://openalex.org/W2059569368","https://openalex.org/W3135923011","https://openalex.org/W2914794850"],"abstract_inverted_index":{"Nowadays":[0],"sampling-based":[1],"motion":[2],"planners":[3],"use":[4],"the":[5,17,25,32,36,56,62,78,86,89,112,115,134,143],"power":[6,57],"of":[7,27,35,58,88,136],"randomization":[8,59],"to":[9,72,82,95,101],"compute":[10],"multidimensional":[11],"motions":[12],"at":[13],"high":[14],"performance.":[15,117],"Nevertheless":[16],"performance":[18,79],"is":[19,93],"based":[20],"on":[21],"problem-dependent":[22],"parameters":[23,46,63,74,113],"like":[24],"weighting":[26],"translation":[28],"versus":[29],"rotation":[30],"and":[31,75,97,114,120,142],"planning":[33],"range":[34],"algorithm.":[37],"Former":[38],"work":[39,138],"uses":[40],"constant":[41],"user-adjusted":[42],"values":[43],"for":[44],"these":[45],"which":[47],"are":[48],"defined":[49],"a":[50,69,107],"priori.":[51],"Our":[52,91],"new":[53],"approach":[54,104],"extends":[55],"by":[60],"varying":[61],"randomly":[64],"during":[65],"runtime.":[66],"This":[67],"avoids":[68],"preprocessing":[70],"step":[71],"adjust":[73],"moreover":[76],"improves":[77],"in":[80,85,125],"comparison":[81],"existing":[83],"methods":[84],"majority":[87],"benchmarks.":[90],"method":[92],"simple":[94],"understand":[96],"implement.":[98],"In":[99],"order":[100],"compare":[102,133],"our":[103,126,137],"we":[105,131],"present":[106],"comprehensive":[108],"experimental":[109],"analysis":[110],"about":[111],"resulting":[116],"The":[118],"algorithms":[119],"data":[121],"structures":[122],"were":[123],"implemented":[124],"own":[127],"library":[128],"RASAND,":[129],"but":[130],"also":[132],"results":[135],"with":[139],"OMPL":[140],"[12]":[141],"commercial":[144],"software":[145],"Kineo\u2122":[146],"Kite":[147],"Lab":[148],"[15].":[149]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}