{"id":"https://openalex.org/W4401415268","doi":"https://doi.org/10.1109/icra57147.2024.10610428","title":"AMSwarmX: Safe Swarm Coordination in CompleX Environments via Implicit Non-Convex Decomposition of the Obstacle-Free Space","display_name":"AMSwarmX: Safe Swarm Coordination in CompleX Environments via Implicit Non-Convex Decomposition of the Obstacle-Free Space","publication_year":2024,"publication_date":"2024-05-13","ids":{"openalex":"https://openalex.org/W4401415268","doi":"https://doi.org/10.1109/icra57147.2024.10610428"},"language":"en","primary_location":{"id":"doi:10.1109/icra57147.2024.10610428","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra57147.2024.10610428","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 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/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"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"],"affiliations":[{"raw_affiliation_string":"University of Toronto Institute for Aerospace Studies,Learning Systems and Robotics Lab,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/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Siqi Zhou","raw_affiliation_strings":["University of Toronto Institute for Aerospace Studies,Learning Systems and Robotics Lab,Canada"],"affiliations":[{"raw_affiliation_string":"University of Toronto Institute for Aerospace Studies,Learning Systems and Robotics Lab,Canada","institution_ids":["https://openalex.org/I185261750"]}]},{"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"],"affiliations":[{"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/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"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"],"affiliations":[{"raw_affiliation_string":"University of Toronto Institute for Aerospace Studies,Learning Systems and Robotics Lab,Canada","institution_ids":["https://openalex.org/I185261750"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5068859100"],"corresponding_institution_ids":["https://openalex.org/I185261750"],"apc_list":null,"apc_paid":null,"fwci":1.8775,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.86445568,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"14555","last_page":"14561"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9998999834060669,"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/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical 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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9980000257492065,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/swarm-behaviour","display_name":"Swarm behaviour","score":0.6248568296432495},{"id":"https://openalex.org/keywords/obstacle","display_name":"Obstacle","score":0.6046996116638184},{"id":"https://openalex.org/keywords/free-space","display_name":"Free space","score":0.590803861618042},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.5700609087944031},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5339872241020203},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.531606912612915},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.48157596588134766},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.28582608699798584},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2038661241531372},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.11980095505714417},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.08267199993133545},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.08105608820915222}],"concepts":[{"id":"https://openalex.org/C181335050","wikidata":"https://www.wikidata.org/wiki/Q14915018","display_name":"Swarm behaviour","level":2,"score":0.6248568296432495},{"id":"https://openalex.org/C2776650193","wikidata":"https://www.wikidata.org/wiki/Q264661","display_name":"Obstacle","level":2,"score":0.6046996116638184},{"id":"https://openalex.org/C2988672794","wikidata":"https://www.wikidata.org/wiki/Q11475","display_name":"Free space","level":2,"score":0.590803861618042},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.5700609087944031},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5339872241020203},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.531606912612915},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.48157596588134766},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.28582608699798584},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2038661241531372},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.11980095505714417},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.08267199993133545},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.08105608820915222},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icra57147.2024.10610428","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra57147.2024.10610428","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE International Conference on Robotics and Automation (ICRA)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1568784080","https://openalex.org/W1601512022","https://openalex.org/W2001447996","https://openalex.org/W2062731992","https://openalex.org/W2587415290","https://openalex.org/W2608775622","https://openalex.org/W2611940445","https://openalex.org/W2886374915","https://openalex.org/W2886401384","https://openalex.org/W2891491652","https://openalex.org/W2972941110","https://openalex.org/W3091037752","https://openalex.org/W3097090618","https://openalex.org/W3099578266","https://openalex.org/W3114626444","https://openalex.org/W3132657937","https://openalex.org/W3200397171","https://openalex.org/W3204345415","https://openalex.org/W3207223514","https://openalex.org/W3207644545","https://openalex.org/W4381573173","https://openalex.org/W4383109358","https://openalex.org/W6705072498"],"related_works":["https://openalex.org/W2794103424","https://openalex.org/W1996530509","https://openalex.org/W3028317537","https://openalex.org/W2389515972","https://openalex.org/W4245435724","https://openalex.org/W2055301889","https://openalex.org/W4400979532","https://openalex.org/W2376554934","https://openalex.org/W2077790809","https://openalex.org/W1505959757"],"abstract_inverted_index":{"Quadrotor":[0],"motion":[1],"planning":[2],"in":[3,85,134,141,148,157,181],"complex":[4,129],"environments":[5],"leverage":[6],"the":[7,27,52,99,110],"concept":[8],"of":[9,26,98,117,176],"safe":[10],"flight":[11],"corridor":[12],"(SFC)":[13],"to":[14,58,127,162,178],"facilitate":[15],"static":[16,78],"obstacle":[17,102],"avoidance.":[18],"Typically,":[19],"SFCs":[20,39],"are":[21,83,91,190],"constructed":[22],"through":[23],"convex":[24,33],"decomposition":[25,116],"environment\u2019s":[28],"free":[29,54,118],"space":[30,55],"into":[31],"cuboids,":[32],"polyhedra,":[34],"or":[35],"spheres.":[36],"However,":[37],"such":[38],"can":[40],"be":[41],"overly":[42],"conservative":[43,73],"when":[44],"dealing":[45],"with":[46,106],"a":[47,72,86,121,138,172],"quadrotor":[48,174],"swarm,":[49],"substantially":[50],"limiting":[51],"available":[53],"for":[56,192],"quadrotors":[57,180],"coordinate.":[59],"This":[60],"paper":[61],"presents":[62],"an":[63,113,144,153],"Alternating":[64],"Minimization-based":[65],"approach":[66,124,170],"that":[67],"does":[68],"not":[69],"require":[70],"building":[71],"free-space":[74],"approximation.":[75],"Instead,":[76],"both":[77],"and":[79,152,188],"dynamic":[80],"collision":[81],"constraints":[82],"treated":[84],"unified":[87],"manner.":[88],"Dynamic":[89],"collisions":[90],"handled":[92],"based":[93],"on":[94],"shared":[95],"position":[96],"trajectories":[97],"quadrotors.":[100],"Static":[101],"avoidance":[103],"is":[104,125],"coupled":[105],"distance":[107],"queries":[108],"from":[109],"Octomap,":[111],"providing":[112],"implicit":[114],"non-convex":[115],"space.":[119],"As":[120],"result,":[122],"our":[123,169],"scalable":[126],"arbitrary":[128],"environments.":[130,183],"Through":[131],"extensive":[132],"comparisons":[133],"simulation,":[135],"we":[136],"demonstrate":[137],"60%":[139],"improvement":[140],"success":[142],"rate,":[143],"average":[145,154],"1.8\u00d7":[146],"reduction":[147,156],"mission":[149],"completion":[150],"time,":[151],"23\u00d7":[155],"per-agent":[158],"computation":[159],"time":[160],"compared":[161],"SFC-based":[163],"approaches.":[164],"We":[165],"also":[166],"experimentally":[167],"validated":[168],"using":[171],"Crazyflie":[173],"swarm":[175],"up":[177],"12":[179],"obstacle-rich":[182],"The":[184],"code,":[185],"supplementary":[186],"materials,":[187],"videos":[189],"released":[191],"reference.":[193]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":1}],"updated_date":"2025-12-26T23:08:49.675405","created_date":"2025-10-10T00:00:00"}