{"id":"https://openalex.org/W4405785453","doi":"https://doi.org/10.1109/iros58592.2024.10802168","title":"iDb-RRT: Sampling-based Kinodynamic Motion Planning with Motion Primitives and Trajectory Optimization","display_name":"iDb-RRT: Sampling-based Kinodynamic Motion Planning with Motion Primitives and Trajectory Optimization","publication_year":2024,"publication_date":"2024-10-14","ids":{"openalex":"https://openalex.org/W4405785453","doi":"https://doi.org/10.1109/iros58592.2024.10802168"},"language":"en","primary_location":{"id":"doi:10.1109/iros58592.2024.10802168","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros58592.2024.10802168","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 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/A5023723359","display_name":"Joaquim Ortiz-Haro","orcid":null},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]},{"id":"https://openalex.org/I4210133016","display_name":"Motion Control (United States)","ror":"https://ror.org/03yjg6e54","country_code":"US","type":"company","lineage":["https://openalex.org/I4210133016"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Joaquim Ortiz-Haro","raw_affiliation_strings":["New York University,Machines in Motion Laboratory,USA"],"affiliations":[{"raw_affiliation_string":"New York University,Machines in Motion Laboratory,USA","institution_ids":["https://openalex.org/I4210133016","https://openalex.org/I57206974"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086120608","display_name":"Wolfgang H\u00f6nig","orcid":null},"institutions":[{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"education","lineage":["https://openalex.org/I4577782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Wolfgang H\u00f6nig","raw_affiliation_strings":["TU Berlin,Germany"],"affiliations":[{"raw_affiliation_string":"TU Berlin,Germany","institution_ids":["https://openalex.org/I4577782"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043951083","display_name":"Valentin N. Hartmann","orcid":"https://orcid.org/0000-0002-9661-2751"},"institutions":[{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"education","lineage":["https://openalex.org/I4577782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Valentin N. Hartmann","raw_affiliation_strings":["TU Berlin,Germany"],"affiliations":[{"raw_affiliation_string":"TU Berlin,Germany","institution_ids":["https://openalex.org/I4577782"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065672819","display_name":"Marc Toussaint","orcid":"https://orcid.org/0000-0002-5487-6767"},"institutions":[{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"education","lineage":["https://openalex.org/I4577782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Marc Toussaint","raw_affiliation_strings":["TU Berlin,Germany"],"affiliations":[{"raw_affiliation_string":"TU Berlin,Germany","institution_ids":["https://openalex.org/I4577782"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5026007843","display_name":"Ludovic Righetti","orcid":"https://orcid.org/0000-0002-6458-9112"},"institutions":[{"id":"https://openalex.org/I4210133016","display_name":"Motion Control (United States)","ror":"https://ror.org/03yjg6e54","country_code":"US","type":"company","lineage":["https://openalex.org/I4210133016"]},{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ludovic Righetti","raw_affiliation_strings":["New York University,Machines in Motion Laboratory,USA"],"affiliations":[{"raw_affiliation_string":"New York University,Machines in Motion Laboratory,USA","institution_ids":["https://openalex.org/I4210133016","https://openalex.org/I57206974"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5023723359"],"corresponding_institution_ids":["https://openalex.org/I4210133016","https://openalex.org/I57206974"],"apc_list":null,"apc_paid":null,"fwci":2.5739,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.9127475,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"10702","last_page":"10709"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9986000061035156,"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.9986000061035156,"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/T10531","display_name":"Advanced Vision and Imaging","score":0.9925000071525574,"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/T12290","display_name":"Human Motion and Animation","score":0.9909999966621399,"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/trajectory","display_name":"Trajectory","score":0.7216479778289795},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6390665173530579},{"id":"https://openalex.org/keywords/motion","display_name":"Motion (physics)","score":0.6247378587722778},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.6185721158981323},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.5088977813720703},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.49516454339027405},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4305480718612671},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.3252226710319519},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.17041710019111633}],"concepts":[{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.7216479778289795},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6390665173530579},{"id":"https://openalex.org/C104114177","wikidata":"https://www.wikidata.org/wiki/Q79782","display_name":"Motion (physics)","level":2,"score":0.6247378587722778},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.6185721158981323},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.5088977813720703},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.49516454339027405},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4305480718612671},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.3252226710319519},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.17041710019111633},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","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/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iros58592.2024.10802168","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros58592.2024.10802168","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","score":0.5400000214576721,"id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W342173881","https://openalex.org/W1814533834","https://openalex.org/W1976930960","https://openalex.org/W2000359213","https://openalex.org/W2046549071","https://openalex.org/W2054585537","https://openalex.org/W2057799302","https://openalex.org/W2081173707","https://openalex.org/W2110762409","https://openalex.org/W2110830687","https://openalex.org/W2118425327","https://openalex.org/W2132990760","https://openalex.org/W2141664020","https://openalex.org/W2142224528","https://openalex.org/W2142298978","https://openalex.org/W2166077797","https://openalex.org/W2416313483","https://openalex.org/W2486569025","https://openalex.org/W2793991136","https://openalex.org/W2889786920","https://openalex.org/W2890523827","https://openalex.org/W2890807499","https://openalex.org/W2907126380","https://openalex.org/W2910893906","https://openalex.org/W2949623849","https://openalex.org/W2967267347","https://openalex.org/W3046365221","https://openalex.org/W3081791272","https://openalex.org/W3092198817","https://openalex.org/W3093175803","https://openalex.org/W3128381983","https://openalex.org/W3206936826","https://openalex.org/W4205668268","https://openalex.org/W4292071985","https://openalex.org/W4297510490","https://openalex.org/W4312602775","https://openalex.org/W4386156806","https://openalex.org/W4404520514","https://openalex.org/W6605295560","https://openalex.org/W6856967508","https://openalex.org/W6861160931"],"related_works":["https://openalex.org/W4323768008","https://openalex.org/W1941703695","https://openalex.org/W3131574667","https://openalex.org/W4360995134","https://openalex.org/W4248382324","https://openalex.org/W3023605104","https://openalex.org/W2039473718","https://openalex.org/W2387529410","https://openalex.org/W2383578611","https://openalex.org/W2101105382"],"abstract_inverted_index":{"Rapidly-exploring":[0],"Random":[1],"Trees":[2],"(RRT)":[3],"and":[4,12,61,109,120,145],"its":[5],"variations":[6],"have":[7,130],"emerged":[8],"as":[9,33],"a":[10,74,99,135],"robust":[11],"efficient":[13],"tool":[14],"for":[15],"finding":[16],"collision-free":[17],"paths":[18],"in":[19,55,85,93,124,160],"robotic":[20],"systems.":[21],"However,":[22],"adding":[23],"dynamic":[24],"constraints":[25],"makes":[26],"the":[27,78,86,113],"motion":[28,79,102,107],"planning":[29,103],"problem":[30],"significantly":[31],"harder,":[32],"it":[34],"requires":[35],"solving":[36],"two-value":[37],"boundary":[38],"problems":[39],"(computationally":[40],"expensive)":[41],"or":[42,126,167],"propagating":[43],"random":[44],"control":[45],"inputs":[46],"(uninformative).":[47],"Alternatively,":[48],"Iterative":[49],"Discontinuity":[50],"Bounded":[51],"A*":[52],"(iDb-A*),":[53],"introduced":[54],"our":[56,132],"previous":[57,157],"study,":[58],"combines":[59,106],"search":[60,65],"optimization":[62,88,111],"iteratively.":[63],"The":[64],"step":[66],"connects":[67],"short":[68],"trajectories":[69,166],"(motion":[70],"primitives)":[71],"while":[72],"allowing":[73],"bounded":[75],"discontinuity":[76],"between":[77],"primitives,":[80],"which":[81],"is":[82,117],"later":[83],"repaired":[84],"trajectory":[87,110],"step.Building":[89],"upon":[90],"these":[91],"foundations,":[92],"this":[94],"paper,":[95],"we":[96],"present":[97],"iDb-RRT,":[98],"sampling-based":[100],"kinodynamic":[101],"algorithm":[104,133],"that":[105,147,163],"primitives":[108],"within":[112],"RRT":[114],"framework.":[115],"iDb-RRT":[116,148],"probabilistically":[118],"complete":[119],"can":[121,149],"be":[122],"implemented":[123],"forward":[125],"bidirectional":[127],"mode.":[128],"We":[129],"tested":[131],"across":[134],"benchmark":[136],"suite":[137],"comprising":[138],"30":[139],"problems,":[140],"spanning":[141],"8":[142],"different":[143],"systems,":[144],"shown":[146],"find":[150],"solutions":[151],"up":[152],"to":[153],"10x":[154],"faster":[155],"than":[156],"methods,":[158],"especially":[159],"complex":[161],"scenarios":[162],"require":[164],"long":[165],"involve":[168],"navigating":[169],"through":[170],"narrow":[171],"passages.":[172]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":9}],"updated_date":"2026-03-13T16:22:10.518609","created_date":"2025-10-10T00:00:00"}