{"id":"https://openalex.org/W4383109358","doi":"https://doi.org/10.1109/icra48891.2023.10161063","title":"AMSwarm: An Alternating Minimization Approach for Safe Motion Planning of Quadrotor Swarms in Cluttered Environments","display_name":"AMSwarm: An Alternating Minimization Approach for Safe Motion Planning of Quadrotor Swarms in Cluttered Environments","publication_year":2023,"publication_date":"2023-05-29","ids":{"openalex":"https://openalex.org/W4383109358","doi":"https://doi.org/10.1109/icra48891.2023.10161063"},"language":"en","primary_location":{"id":"doi:10.1109/icra48891.2023.10161063","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra48891.2023.10161063","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 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/A5068859100","display_name":"Vivek K. Adajania","orcid":"https://orcid.org/0000-0002-2398-6330"},"institutions":[{"id":"https://openalex.org/I4210127509","display_name":"Vector Institute","ror":"https://ror.org/03kqdja62","country_code":"CA","type":"facility","lineage":["https://openalex.org/I4210127509"]},{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]},{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["CA","DE"],"is_corresponding":true,"raw_author_name":"Vivek K. Adajania","raw_affiliation_strings":["University of Toronto Institute for Aerospace Studies,Learning Systems and Robotics Lab,Canada","Vector Institute for Artificial Intelligence","Technical University of Munich, Germany","Learning Systems and Robotics Lab, University of Toronto Institute for Aerospace Studies, Canada"],"affiliations":[{"raw_affiliation_string":"University of Toronto Institute for Aerospace Studies,Learning Systems and Robotics Lab,Canada","institution_ids":["https://openalex.org/I185261750"]},{"raw_affiliation_string":"Vector Institute for Artificial Intelligence","institution_ids":["https://openalex.org/I4210127509"]},{"raw_affiliation_string":"Technical University of Munich, Germany","institution_ids":["https://openalex.org/I62916508"]},{"raw_affiliation_string":"Learning Systems and Robotics Lab, University of Toronto Institute for Aerospace Studies, Canada","institution_ids":["https://openalex.org/I185261750"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048199386","display_name":"Siqi Zhou","orcid":"https://orcid.org/0000-0001-7240-546X"},"institutions":[{"id":"https://openalex.org/I4210127509","display_name":"Vector Institute","ror":"https://ror.org/03kqdja62","country_code":"CA","type":"facility","lineage":["https://openalex.org/I4210127509"]},{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]},{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA","DE"],"is_corresponding":false,"raw_author_name":"Siqi Zhou","raw_affiliation_strings":["University of Toronto Institute for Aerospace Studies,Learning Systems and Robotics Lab,Canada","Learning Systems and Robotics Lab, University of Toronto Institute for Aerospace Studies, Canada","Vector Institute for Artificial Intelligence","Technical University of Munich, Germany"],"affiliations":[{"raw_affiliation_string":"University of Toronto Institute for Aerospace Studies,Learning Systems and Robotics Lab,Canada","institution_ids":["https://openalex.org/I185261750"]},{"raw_affiliation_string":"Learning Systems and Robotics Lab, University of Toronto Institute for Aerospace Studies, Canada","institution_ids":["https://openalex.org/I185261750"]},{"raw_affiliation_string":"Vector Institute for Artificial Intelligence","institution_ids":["https://openalex.org/I4210127509"]},{"raw_affiliation_string":"Technical University of Munich, Germany","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033077069","display_name":"Arun Kumar Singh","orcid":"https://orcid.org/0000-0002-2032-2694"},"institutions":[{"id":"https://openalex.org/I56085075","display_name":"University of Tartu","ror":"https://ror.org/03z77qz90","country_code":"EE","type":"education","lineage":["https://openalex.org/I56085075"]}],"countries":["EE"],"is_corresponding":false,"raw_author_name":"Arun Kumar Singh","raw_affiliation_strings":["University of Tartu,Estonia","University of Tartu, Estonia"],"affiliations":[{"raw_affiliation_string":"University of Tartu,Estonia","institution_ids":["https://openalex.org/I56085075"]},{"raw_affiliation_string":"University of Tartu, Estonia","institution_ids":["https://openalex.org/I56085075"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052147335","display_name":"Angela P. Schoellig","orcid":"https://orcid.org/0000-0003-4012-4668"},"institutions":[{"id":"https://openalex.org/I4210127509","display_name":"Vector Institute","ror":"https://ror.org/03kqdja62","country_code":"CA","type":"facility","lineage":["https://openalex.org/I4210127509"]},{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]},{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["CA","DE"],"is_corresponding":false,"raw_author_name":"Angela P. Schoellig","raw_affiliation_strings":["University of Toronto Institute for Aerospace Studies,Learning Systems and Robotics Lab,Canada","Learning Systems and Robotics Lab, University of Toronto Institute for Aerospace Studies, Canada","Vector Institute for Artificial Intelligence","Technical University of Munich, Germany"],"affiliations":[{"raw_affiliation_string":"University of Toronto Institute for Aerospace Studies,Learning Systems and Robotics Lab,Canada","institution_ids":["https://openalex.org/I185261750"]},{"raw_affiliation_string":"Learning Systems and Robotics Lab, University of Toronto Institute for Aerospace Studies, Canada","institution_ids":["https://openalex.org/I185261750"]},{"raw_affiliation_string":"Vector Institute for Artificial Intelligence","institution_ids":["https://openalex.org/I4210127509"]},{"raw_affiliation_string":"Technical University of Munich, Germany","institution_ids":["https://openalex.org/I62916508"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5068859100"],"corresponding_institution_ids":["https://openalex.org/I185261750","https://openalex.org/I4210127509","https://openalex.org/I62916508"],"apc_list":null,"apc_paid":null,"fwci":2.0496,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.8892158,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1421","last_page":"1427"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9997000098228455,"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.9997000098228455,"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/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10456","display_name":"Multi-Agent Systems and Negotiation","score":0.9901000261306763,"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/computer-science","display_name":"Computer science","score":0.618719220161438},{"id":"https://openalex.org/keywords/quadratic-programming","display_name":"Quadratic programming","score":0.5972986817359924},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.5408341288566589},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.536506175994873},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5290678143501282},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.49857115745544434},{"id":"https://openalex.org/keywords/kinematics","display_name":"Kinematics","score":0.4947895407676697},{"id":"https://openalex.org/keywords/control-theory","display_name":"Control theory (sociology)","score":0.4682774543762207},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.46823304891586304},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.44480499625205994},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.428790420293808},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.4229109585285187},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.39134323596954346},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.2762605547904968},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22510969638824463},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.15931496024131775}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.618719220161438},{"id":"https://openalex.org/C81845259","wikidata":"https://www.wikidata.org/wiki/Q290117","display_name":"Quadratic programming","level":2,"score":0.5972986817359924},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.5408341288566589},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.536506175994873},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5290678143501282},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.49857115745544434},{"id":"https://openalex.org/C39920418","wikidata":"https://www.wikidata.org/wiki/Q11476","display_name":"Kinematics","level":2,"score":0.4947895407676697},{"id":"https://openalex.org/C47446073","wikidata":"https://www.wikidata.org/wiki/Q5165890","display_name":"Control theory (sociology)","level":3,"score":0.4682774543762207},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.46823304891586304},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.44480499625205994},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.428790420293808},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.4229109585285187},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39134323596954346},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.2762605547904968},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22510969638824463},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.15931496024131775},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","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/C74650414","wikidata":"https://www.wikidata.org/wiki/Q11397","display_name":"Classical mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icra48891.2023.10161063","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra48891.2023.10161063","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE International Conference on Robotics and Automation (ICRA)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.4300000071525574}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W1568784080","https://openalex.org/W1601512022","https://openalex.org/W1704276703","https://openalex.org/W1977164425","https://openalex.org/W2001447996","https://openalex.org/W2037603831","https://openalex.org/W2060032099","https://openalex.org/W2062731992","https://openalex.org/W2162991084","https://openalex.org/W2221524898","https://openalex.org/W2282034761","https://openalex.org/W2573311857","https://openalex.org/W2588802774","https://openalex.org/W2611940445","https://openalex.org/W2886374915","https://openalex.org/W2886401384","https://openalex.org/W2891214310","https://openalex.org/W2972941110","https://openalex.org/W3035313359","https://openalex.org/W3099578266","https://openalex.org/W3106159961","https://openalex.org/W3118665117","https://openalex.org/W3186317065","https://openalex.org/W3200397171","https://openalex.org/W3202604924","https://openalex.org/W3204345415","https://openalex.org/W3207644545","https://openalex.org/W4206795089","https://openalex.org/W4212815256","https://openalex.org/W4293877733","https://openalex.org/W6705072498"],"related_works":["https://openalex.org/W2186864281","https://openalex.org/W4255427455","https://openalex.org/W4323768008","https://openalex.org/W3131574667","https://openalex.org/W4248382324","https://openalex.org/W1966025497","https://openalex.org/W4360995134","https://openalex.org/W2039473718","https://openalex.org/W2387529410","https://openalex.org/W68941528"],"abstract_inverted_index":{"This":[0,47],"paper":[1],"presents":[2],"a":[3,43,54,61,91,124,130,137,183,191,205],"scalable":[4],"online":[5],"algorithm":[6,99],"to":[7,33,42,52,100,113,160,211],"generate":[8],"safe":[9],"and":[10,26,70,94,136,190,219],"kinematically":[11],"feasible":[12],"trajectories":[13],"for":[14,39,223],"quadrotor":[15,41,207],"swarms.":[16],"Existing":[17],"approaches":[18],"rely":[19],"on":[20,27,122,197,204],"linearizing":[21],"Euclidean":[22],"distance-based":[23],"collision":[24,66,148],"constraints":[25,32,67,72,89,149,181],"axis-wise":[28],"decoupling":[29],"of":[30,209],"kinematic":[31,71],"reduce":[34],"the":[35,80,88,101,172],"trajectory":[36],"optimization":[37],"problem":[38],"each":[40],"quadratic":[44,75],"program":[45],"(QP).":[46],"conservative":[48],"approximation":[49],"often":[50],"fails":[51],"find":[53],"solution":[55],"in":[56,73,90,127,133,178,194],"cluttered":[57],"environments.":[58],"We":[59,83,144,199],"present":[60],"novel":[62],"alternative":[63],"that":[64,147],"handles":[65],"without":[68,164],"linearization":[69],"their":[74],"form":[76,93],"while":[77],"still":[78],"retaining":[79],"QP":[81],"form.":[82],"achieve":[84],"this":[85],"by":[86],"reformulating":[87],"polar":[92],"applying":[95],"an":[96],"Alternating":[97],"Minimization":[98],"resulting":[102],"problem.":[103],"Through":[104],"extensive":[105],"simulation":[106],"results,":[107],"we":[108],"demonstrate":[109],"that,":[110],"as":[111],"compared":[112],"Sequential":[114],"Convex":[115],"Programming":[116],"(SCP)":[117],"baselines,":[118],"our":[119,169,202],"approach":[120,203],"achieves":[121],"average,":[123],"72%":[125],"improvement":[126],"success":[128],"rate,":[129],"36%":[131],"reduction":[132,193],"mission":[134,195],"time,":[135],"42":[138],"times":[139,185],"faster":[140,186],"per-agent":[141,187],"computation":[142,188],"time.":[143],"also":[145],"show":[146],"derived":[150],"from":[151],"discrete-time":[152],"barrier":[153],"functions":[154],"(BF)":[155],"can":[156],"be":[157],"incorporated,":[158],"leading":[159],"different":[161],"safety":[162],"behaviours":[163],"significant":[165],"computational":[166],"overhead.":[167],"Moreover,":[168],"optimizer":[170],"outperforms":[171],"state-of-the-art":[173],"optimal":[174],"control":[175],"solver":[176],"ACADO":[177],"handling":[179],"BF":[180],"with":[182,216],"31":[184],"time":[189,196],"44%":[192],"average.":[198],"experimentally":[200],"validated":[201],"Crazyflie":[206],"swarm":[208],"up":[210],"12":[212],"quadrotors.":[213],"The":[214],"code":[215],"supplementary":[217],"material":[218],"video":[220],"are":[221],"released":[222],"reference.":[224]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":8}],"updated_date":"2026-03-27T14:29:43.386196","created_date":"2025-10-10T00:00:00"}