{"id":"https://openalex.org/W7138869086","doi":"https://doi.org/10.48550/arxiv.2603.16059","title":"Ultrafast Sampling-based Kinodynamic Planning via Differential Flatness","display_name":"Ultrafast Sampling-based Kinodynamic Planning via Differential Flatness","publication_year":2026,"publication_date":"2026-03-17","ids":{"openalex":"https://openalex.org/W7138869086","doi":"https://doi.org/10.48550/arxiv.2603.16059"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2603.16059","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.16059","pdf_url":null,"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":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2603.16059","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5129849018","display_name":"Thai Duong","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Duong, Thai","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109100406","display_name":"C Ramsey","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ramsey, Clayton W.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088789391","display_name":"Zachary Kingston","orcid":"https://orcid.org/0000-0002-3896-5110"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kingston, Zachary","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070481627","display_name":"Wil Thomason","orcid":"https://orcid.org/0000-0001-6200-9762"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Thomason, Wil","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5067205988","display_name":"Lydia E. Kavraki","orcid":"https://orcid.org/0000-0003-0699-8038"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kavraki, Lydia E.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.7860999703407288,"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.7860999703407288,"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.032499998807907104,"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/T10462","display_name":"Reinforcement Learning in Robotics","score":0.017000000923871994,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.7423999905586243},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.6362000107765198},{"id":"https://openalex.org/keywords/flatness","display_name":"Flatness (cosmology)","score":0.6176999807357788},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.5371000170707703},{"id":"https://openalex.org/keywords/control-theory","display_name":"Control theory (sociology)","score":0.5315999984741211},{"id":"https://openalex.org/keywords/motion","display_name":"Motion (physics)","score":0.44440001249313354},{"id":"https://openalex.org/keywords/motion-control","display_name":"Motion control","score":0.41999998688697815},{"id":"https://openalex.org/keywords/state-space","display_name":"State space","score":0.3882000148296356}],"concepts":[{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.7423999905586243},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.6362000107765198},{"id":"https://openalex.org/C2778530986","wikidata":"https://www.wikidata.org/wiki/Q5457948","display_name":"Flatness (cosmology)","level":3,"score":0.6176999807357788},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.5371000170707703},{"id":"https://openalex.org/C47446073","wikidata":"https://www.wikidata.org/wiki/Q5165890","display_name":"Control theory (sociology)","level":3,"score":0.5315999984741211},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.49869999289512634},{"id":"https://openalex.org/C104114177","wikidata":"https://www.wikidata.org/wiki/Q79782","display_name":"Motion (physics)","level":2,"score":0.44440001249313354},{"id":"https://openalex.org/C145565327","wikidata":"https://www.wikidata.org/wiki/Q852514","display_name":"Motion control","level":3,"score":0.41999998688697815},{"id":"https://openalex.org/C72434380","wikidata":"https://www.wikidata.org/wiki/Q230930","display_name":"State space","level":2,"score":0.3882000148296356},{"id":"https://openalex.org/C93226319","wikidata":"https://www.wikidata.org/wiki/Q193137","display_name":"Differential (mechanical device)","level":2,"score":0.34700000286102295},{"id":"https://openalex.org/C90738871","wikidata":"https://www.wikidata.org/wiki/Q41642869","display_name":"Configuration space","level":2,"score":0.3370000123977661},{"id":"https://openalex.org/C62354387","wikidata":"https://www.wikidata.org/wiki/Q875399","display_name":"Boundary (topology)","level":2,"score":0.32739999890327454},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3142000138759613},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.30320000648498535},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.2971000075340271},{"id":"https://openalex.org/C182310444","wikidata":"https://www.wikidata.org/wiki/Q1332643","display_name":"Boundary value problem","level":2,"score":0.28700000047683716},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.2863999903202057},{"id":"https://openalex.org/C74222875","wikidata":"https://www.wikidata.org/wiki/Q16000312","display_name":"Robot kinematics","level":4,"score":0.2851000130176544},{"id":"https://openalex.org/C26355699","wikidata":"https://www.wikidata.org/wiki/Q1378139","display_name":"Robotic spacecraft","level":3,"score":0.2718000113964081},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2711000144481659},{"id":"https://openalex.org/C70834904","wikidata":"https://www.wikidata.org/wiki/Q1054638","display_name":"Differential inclusion","level":2,"score":0.2597000002861023},{"id":"https://openalex.org/C65401140","wikidata":"https://www.wikidata.org/wiki/Q7353385","display_name":"Robot control","level":4,"score":0.2572000026702881}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2603.16059","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.16059","pdf_url":null,"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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2603.16059","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.16059","pdf_url":null,"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":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.7446290850639343}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Motion":[0],"planning":[1,73,107,134,243],"under":[2],"dynamics":[3,47],"constraints,":[4],"i.e,":[5],"kinodynamic":[6,105],"planning,":[7],"enables":[8],"safe":[9],"robot":[10,19,46,62,116],"operation":[11],"by":[12],"generating":[13],"dynamically":[14,172],"feasible":[15,173],"trajectories":[16],"that":[17,70,80],"the":[18,132,137,152,161,176,213,220],"can":[20,84,155],"accurately":[21],"track.":[22],"For":[23],"high-DOF":[24],"robots":[25],"such":[26,49],"as":[27],"manipulators,":[28,119],"sampling-based":[29,81,104,198],"motion":[30,82,106,133,199],"planners":[31,50,83],"are":[32,92],"commonly":[33],"used,":[34],"especially":[35],"for":[36,109],"complex":[37],"tasks":[38],"in":[39,48,87,160,175,225],"cluttered":[40,233],"environments.":[41],"However,":[42],"enforcing":[43],"constraints":[44],"on":[45,205,212],"requires":[51],"solving":[52],"either":[53],"challenging":[54],"two-point":[55],"boundary":[56],"value":[57],"problems":[58],"(BVPs)":[59],"or":[60],"propagating":[61],"dynamics,":[63],"both":[64,226],"of":[65,113,151,222,242],"which":[66],"cause":[67],"computational":[68],"bottlenecks":[69],"drastically":[71],"increase":[72],"times.":[74],"Meanwhile,":[75],"recent":[76],"efforts":[77],"have":[78],"shown":[79],"generate":[85],"plans":[86],"microseconds":[88,239],"using":[89],"parallelization,":[90],"but":[91],"limited":[93],"to":[94,130,141,169,240],"geometric":[95],"paths.":[96],"This":[97],"paper":[98],"develops":[99],"FLASK,":[100],"a":[101,110,142,170],"fast":[102,181],"parallelized":[103],"framework":[108,190],"broad":[111],"class":[112],"differentially":[114],"flat":[115,143,162],"systems,":[117],"including":[118],"ground":[120],"and":[121,124,194,208,229,234],"aerial":[122],"vehicles,":[123],"more.":[125],"Differential":[126],"flatness":[127],"allows":[128],"us":[129],"transform":[131],"problem":[135,154],"from":[136],"original":[138,177],"state":[139,178],"space":[140,164],"output":[144,163],"space,":[145,179],"where":[146],"an":[147],"analytical":[148],"time-parameterized":[149],"solution":[150],"BVP":[153,215],"be":[156],"obtained.":[157],"A":[158],"trajectory":[159,174],"is":[165,191],"then":[166],"converted":[167],"back":[168],"closed-form":[171,214],"enabling":[180],"validation":[182],"via":[183],"``single":[184],"instruction,":[185],"multiple":[186],"data\"":[187],"parallelism.":[188],"Our":[189],"fast,":[192],"exact,":[193],"compatible":[195],"with":[196,232],"any":[197],"planner,":[200],"while":[201],"offering":[202],"theoretical":[203],"guarantees":[204],"probabilistic":[206],"exhaustibility":[207],"asymptotic":[209],"optimality":[210],"based":[211],"solutions.":[216],"We":[217],"extensively":[218],"verify":[219],"effectiveness":[221],"our":[223],"approach":[224],"simulated":[227],"benchmarks":[228],"real":[230],"experiments":[231],"dynamic":[235],"environments,":[236],"requiring":[237],"mere":[238],"milliseconds":[241],"time.":[244]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-03-20T00:00:00"}
