{"id":"https://openalex.org/W4416649642","doi":"https://doi.org/10.1109/tro.2025.3637148","title":"db-ECBS: Interaction-Aware Multirobot Kinodynamic Motion Planning","display_name":"db-ECBS: Interaction-Aware Multirobot Kinodynamic Motion Planning","publication_year":2025,"publication_date":"2025-11-25","ids":{"openalex":"https://openalex.org/W4416649642","doi":"https://doi.org/10.1109/tro.2025.3637148"},"language":null,"primary_location":{"id":"doi:10.1109/tro.2025.3637148","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tro.2025.3637148","pdf_url":null,"source":{"id":"https://openalex.org/S144620930","display_name":"IEEE Transactions on Robotics","issn_l":"1552-3098","issn":["1552-3098","1941-0468"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Robotics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1109/tro.2025.3637148","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5075047614","display_name":"Akmaral Moldagalieva","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":true,"raw_author_name":"Akmaral Moldagalieva","raw_affiliation_strings":["Technical University of Berlin, Berlin, Germany"],"raw_orcid":"https://orcid.org/0009-0007-0919-6352","affiliations":[{"raw_affiliation_string":"Technical University of Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I4577782"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023723359","display_name":"Joaquim Ortiz-Haro","orcid":null},"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":"Joaquim Ortiz-Haro","raw_affiliation_strings":["Machines in Motion Laboratory, New York University, New York, NY, USA","Machines in Motion Laboratory, New York University, USA"],"raw_orcid":"https://orcid.org/0000-0002-6599-7302","affiliations":[{"raw_affiliation_string":"Machines in Motion Laboratory, New York University, New York, NY, USA","institution_ids":["https://openalex.org/I4210133016"]},{"raw_affiliation_string":"Machines in Motion Laboratory, New York University, USA","institution_ids":["https://openalex.org/I4210133016","https://openalex.org/I57206974"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5120564546","display_name":"Wolfgang H \u0308onig","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":["Technical University of Berlin, Berlin, Germany"],"raw_orcid":"https://orcid.org/0000-0002-0773-028X","affiliations":[{"raw_affiliation_string":"Technical University of Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I4577782"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5075047614"],"corresponding_institution_ids":["https://openalex.org/I4577782"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.35056384,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"42","issue":null,"first_page":"244","last_page":"260"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.975600004196167,"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.975600004196167,"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/T12158","display_name":"Guidance and Control Systems","score":0.0027000000700354576,"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/T12290","display_name":"Human Motion and Animation","score":0.0020000000949949026,"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/robot","display_name":"Robot","score":0.7379000186920166},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.6575999855995178},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.5913000106811523},{"id":"https://openalex.org/keywords/classification-of-discontinuities","display_name":"Classification of discontinuities","score":0.588100016117096},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.5213000178337097},{"id":"https://openalex.org/keywords/control-theory","display_name":"Control theory (sociology)","score":0.4966000020503998},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.4657000005245209},{"id":"https://openalex.org/keywords/obstacle","display_name":"Obstacle","score":0.435699999332428}],"concepts":[{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.7379000186920166},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.6575999855995178},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.5913000106811523},{"id":"https://openalex.org/C15627037","wikidata":"https://www.wikidata.org/wiki/Q541961","display_name":"Classification of discontinuities","level":2,"score":0.588100016117096},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.5213000178337097},{"id":"https://openalex.org/C47446073","wikidata":"https://www.wikidata.org/wiki/Q5165890","display_name":"Control theory (sociology)","level":3,"score":0.4966000020503998},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.4657000005245209},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4471000134944916},{"id":"https://openalex.org/C2776650193","wikidata":"https://www.wikidata.org/wiki/Q264661","display_name":"Obstacle","level":2,"score":0.435699999332428},{"id":"https://openalex.org/C74222875","wikidata":"https://www.wikidata.org/wiki/Q16000312","display_name":"Robot kinematics","level":4,"score":0.4187999963760376},{"id":"https://openalex.org/C104114177","wikidata":"https://www.wikidata.org/wiki/Q79782","display_name":"Motion (physics)","level":2,"score":0.397599995136261},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.3874000012874603},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.38029998540878296},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.36090001463890076},{"id":"https://openalex.org/C2777042112","wikidata":"https://www.wikidata.org/wiki/Q5281658","display_name":"Discontinuity (linguistics)","level":2,"score":0.35359999537467957},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3361000120639801},{"id":"https://openalex.org/C6683253","wikidata":"https://www.wikidata.org/wiki/Q7075535","display_name":"Obstacle avoidance","level":4,"score":0.3206999897956848},{"id":"https://openalex.org/C65401140","wikidata":"https://www.wikidata.org/wiki/Q7353385","display_name":"Robot control","level":4,"score":0.3151000142097473},{"id":"https://openalex.org/C145565327","wikidata":"https://www.wikidata.org/wiki/Q852514","display_name":"Motion control","level":3,"score":0.30889999866485596},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3050999939441681},{"id":"https://openalex.org/C34413123","wikidata":"https://www.wikidata.org/wiki/Q170978","display_name":"Robotics","level":3,"score":0.2957000136375427},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.2874000072479248},{"id":"https://openalex.org/C60692881","wikidata":"https://www.wikidata.org/wiki/Q584529","display_name":"Humanoid robot","level":3,"score":0.28189998865127563},{"id":"https://openalex.org/C2776999362","wikidata":"https://www.wikidata.org/wiki/Q2349274","display_name":"Planner","level":2,"score":0.2556000053882599}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tro.2025.3637148","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tro.2025.3637148","pdf_url":null,"source":{"id":"https://openalex.org/S144620930","display_name":"IEEE Transactions on Robotics","issn_l":"1552-3098","issn":["1552-3098","1941-0468"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Robotics","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1109/tro.2025.3637148","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tro.2025.3637148","pdf_url":null,"source":{"id":"https://openalex.org/S144620930","display_name":"IEEE Transactions on Robotics","issn_l":"1552-3098","issn":["1552-3098","1941-0468"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Robotics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8510052915","display_name":null,"funder_award_id":"448549715","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"}],"funders":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W954728917","https://openalex.org/W1424654272","https://openalex.org/W1488757178","https://openalex.org/W1742473997","https://openalex.org/W1980353316","https://openalex.org/W1989407213","https://openalex.org/W2000359213","https://openalex.org/W2004139909","https://openalex.org/W2021042867","https://openalex.org/W2078765782","https://openalex.org/W2109656638","https://openalex.org/W2110762409","https://openalex.org/W2113029345","https://openalex.org/W2128990851","https://openalex.org/W2132990760","https://openalex.org/W2133066324","https://openalex.org/W2142224528","https://openalex.org/W2142298978","https://openalex.org/W2191404279","https://openalex.org/W2416313483","https://openalex.org/W2579451340","https://openalex.org/W2596153517","https://openalex.org/W2600080636","https://openalex.org/W2610753682","https://openalex.org/W2886374915","https://openalex.org/W2890523827","https://openalex.org/W2901402208","https://openalex.org/W2902000555","https://openalex.org/W2908920619","https://openalex.org/W2965230525","https://openalex.org/W2967267347","https://openalex.org/W2967399189","https://openalex.org/W2967690842","https://openalex.org/W3081791272","https://openalex.org/W3090360675","https://openalex.org/W3091076647","https://openalex.org/W3128381983","https://openalex.org/W3146836655","https://openalex.org/W3177010373","https://openalex.org/W3192144420","https://openalex.org/W3207644545","https://openalex.org/W4312494237","https://openalex.org/W4313005818","https://openalex.org/W4389164267","https://openalex.org/W4391020231","https://openalex.org/W4401344801","https://openalex.org/W4401415691","https://openalex.org/W4401416752","https://openalex.org/W4404520514"],"related_works":[],"abstract_inverted_index":{"Kinodynamic":[0],"motion":[1,64,115,142],"planning":[2],"for":[3,66,180,240],"a":[4,14,62,67,133,181,190,207],"multi-robot":[5],"system":[6],"with":[7,20,174,189,212],"different":[8,214],"dynamics":[9,50],"and":[10,51,81,155,167,200],"actuation":[11],"limits":[12],"is":[13,187,237],"challenging":[15],"problem.":[16],"The":[17,119,144,165,185],"difficulty":[18],"increases":[19],"the":[21,98,107,112,162,171,227,235],"presence":[22],"of":[23,70,209,229],"aerodynamic":[24],"interaction":[25,52,85,152],"forces":[26,86],"that":[27,72,136,218,222,234],"occur":[28],"when":[29],"aerial":[30,88],"robots":[31,71,89],"fly":[32],"in":[33,91,195],"close":[34,92],"proximity.":[35,93],"Due":[36],"to":[37,78,106],"these":[38],"complexities,":[39],"existing":[40,230],"planners":[41],"either":[42],"rely":[43],"on":[44,123,161],"simplified":[45],"assumptions":[46],"(like":[47],"ignoring":[48],"robot":[49,74,128,149],"forces)":[53],"or":[54,151],"produce":[55],"highly":[56],"suboptimal":[57,203],"solutions.":[58],"This":[59],"paper":[60],"presents":[61],"kinodynamic":[63,114],"planner":[65,116,120],"heterogeneous":[68],"team":[69],"respects":[73],"dynamics,":[75],"scales":[76],"well":[77],"16":[79],"robots,":[80],"directly":[82],"reasons":[83],"about":[84],"between":[87,140],"operating":[90],"Our":[94],"method,":[95],"db-ECBS,":[96],"generalizes":[97],"multi-agent":[99],"path-finding":[100],"method":[101],"Enhanced":[102],"Conflict-Based":[103],"Search":[104],"(ECBS)":[105],"continuous":[108],"domain":[109],"by":[110,158],"using":[111,132],"single-robot":[113],"discontinuity-bounded":[117],"A*.":[118],"db-ECBS":[121,219],"operates":[122],"three":[124],"levels.":[125],"Initially,":[126],"individual":[127],"trajectories":[129,221],"are":[130,223],"computed":[131],"graph":[134],"search":[135],"allows":[137],"bounded":[138,202],"discontinuities":[139,175],"precomputed":[141],"primitives.":[143],"second":[145],"level":[146,169],"identifies":[147],"inter":[148],"collisions":[150],"force":[153],"violations":[154],"resolves":[156],"them":[157],"imposing":[159],"constraints":[160],"first":[163],"level.":[164],"third":[166],"final":[168],"uses":[170],"resulting":[172,194],"solution":[173],"as":[176],"an":[177,196],"initial":[178],"guess":[179],"joint-space":[182],"trajectory":[183],"optimization.":[184],"procedure":[186],"repeated":[188],"reduced":[191],"discontinuity":[192],"bound,":[193],"anytime,":[197],"probabilistically":[198],"complete,":[199],"asymptotically":[201],"planner.":[204],"We":[205,216,232],"provide":[206],"benchmark":[208],"65":[210],"problems":[211],"six":[213],"dynamics.":[215],"demonstrate":[217],"produces":[220],"less":[224],"than":[225],"half":[226],"cost":[228],"planners.":[231],"show":[233],"interaction-awareness":[236],"particularly":[238],"important":[239],"very":[241],"dense":[242],"scenarios.":[243]},"counts_by_year":[],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-11-25T00:00:00"}