{"id":"https://openalex.org/W2925641663","doi":"https://doi.org/10.1109/lra.2019.2929981","title":"LSwarm: Efficient Collision Avoidance for Large Swarms With Coverage Constraints in Complex Urban Scenes","display_name":"LSwarm: Efficient Collision Avoidance for Large Swarms With Coverage Constraints in Complex Urban Scenes","alternate_titles":[],"publication_year":2019,"publication_date":"2019-07-22","ids":{"openalex":"https://openalex.org/W2925641663","doi":"https://doi.org/10.1109/lra.2019.2929981","mag":"2925641663"},"language":"en","primary_location":{"id":"doi:10.1109/lra.2019.2929981","doi":"https://doi.org/10.1109/lra.2019.2929981","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lra.2019.2929981","pdf_url":null,"source":{"id":"https://openalex.org/S4210169774","display_name":"IEEE Robotics and Automation Letters","issn_l":"2377-3766","issn":["2377-3766","2377-3774"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","dongbi-b","jufo-2","ki-jl-1","norway-1","poland-200","russia-white-list-1","vabb-shw"],"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Robotics and Automation Letters","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W2925641663"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1902.08379","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5029729390","display_name":"Senthil Hariharan Arul","orcid":"https://orcid.org/0000-0002-3852-0998","observed_orcids":["https://orcid.org/0000-0002-3852-0998"]},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Senthil Hariharan Arul","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Maryland, College Park, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Maryland, College Park, USA","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013408106","display_name":"Adarsh Jagan Sathyamoorthy","orcid":"https://orcid.org/0000-0002-9678-4748","observed_orcids":["https://orcid.org/0000-0002-9678-4748"]},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Adarsh Jagan Sathyamoorthy","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Maryland, College Park, USA"],"raw_orcid":"https://orcid.org/0000-0002-9678-4748","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Maryland, College Park, USA","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101742334","display_name":"Shivang Patel","orcid":"https://orcid.org/0000-0002-9966-4573","observed_orcids":["https://orcid.org/0000-0002-9966-4573","https://orcid.org/0009-0000-4414-758X"]},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shivang Patel","raw_affiliation_strings":["Department of Aerospace Engineering, University of Maryland, College Park, MD, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Aerospace Engineering, University of Maryland, College Park, MD, USA","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010568864","display_name":"Michael Otte","orcid":"https://orcid.org/0000-0001-7432-0734","observed_orcids":["https://orcid.org/0000-0001-7432-0734"]},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael Otte","raw_affiliation_strings":["Department of Aerospace Engineering, University of Maryland, College Park, MD, USA"],"raw_orcid":"https://orcid.org/0000-0001-7432-0734","affiliations":[{"raw_affiliation_string":"Department of Aerospace Engineering, University of Maryland, College Park, MD, USA","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066024257","display_name":"Huan Xu","orcid":"https://orcid.org/0000-0002-7238-8759","observed_orcids":["https://orcid.org/0000-0002-7238-8759"]},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Huan Xu","raw_affiliation_strings":["Department of Aerospace Engineering, University of Maryland, College Park, MD, USA"],"raw_orcid":"https://orcid.org/0000-0002-7238-8759","affiliations":[{"raw_affiliation_string":"Department of Aerospace Engineering, University of Maryland, College Park, MD, USA","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102878981","display_name":"Ming C. Lin","orcid":"https://orcid.org/0000-0003-3736-6949","observed_orcids":["https://orcid.org/0000-0003-3736-6949"]},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ming C. Lin","raw_affiliation_strings":["Department of Computer Science, University of Maryland, College Park, MD, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Maryland, College Park, MD, USA","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004194238","display_name":"Dinesh Manocha","orcid":"https://orcid.org/0000-0001-7047-9801","observed_orcids":["https://orcid.org/0000-0001-7047-9801"]},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dinesh Manocha","raw_affiliation_strings":["Department of Computer Science, and Electrical and Computer Engineering, University of Maryland, College Park, MD, USA"],"raw_orcid":"https://orcid.org/0000-0001-7047-9801","affiliations":[{"raw_affiliation_string":"Department of Computer Science, and Electrical and Computer Engineering, University of Maryland, College Park, MD, USA","institution_ids":["https://openalex.org/I66946132"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I66946132"],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":2.7743,"has_fulltext":true,"cited_by_count":48,"citation_normalized_percentile":{"value":0.90381318,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":"4","issue":"4","first_page":"3940","last_page":"3947"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9976000189781189,"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"}},"topics":[{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9976000189781189,"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/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.001500000013038516,"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/T11500","display_name":"Evacuation and Crowd Dynamics","score":0.00019999999494757503,"subfield":{"id":"https://openalex.org/subfields/3311","display_name":"Safety Research"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/collision-avoidance","display_name":"collision avoidance","score":0.8230000138282776},{"id":"https://openalex.org/keywords/uav-swarms","display_name":"UAV swarms","score":0.8659999966621399},{"id":"https://openalex.org/keywords/quadrotor-swarms","display_name":"quadrotor swarms","score":0.8080000281333923},{"id":"https://openalex.org/keywords/urban-surveillance","display_name":"urban surveillance","score":0.8080000281333923},{"id":"https://openalex.org/keywords/coverage-constraints","display_name":"coverage constraints","score":0.7070000171661377},{"id":"https://openalex.org/keywords/optimal-reciprocal-collision-avoidance","display_name":"Optimal Reciprocal Collision Avoidance","score":0.9020000100135803},{"id":"https://openalex.org/keywords/dynamic-obstacle-avoidance","display_name":"dynamic obstacle avoidance","score":0.6930000185966492},{"id":"https://openalex.org/keywords/static-obstacle-avoidance","display_name":"static obstacle avoidance","score":0.675000011920929},{"id":"https://openalex.org/keywords/scalability","display_name":"scalability","score":0.4880000054836273}],"concepts":[{"id":"https://openalex.org/C181335050","wikidata":"https://www.wikidata.org/wiki/Q14915018","display_name":"Swarm behaviour","level":2,"score":0.8780428171157837},{"id":"https://openalex.org/C2780864053","wikidata":"https://www.wikidata.org/wiki/Q5147495","display_name":"Collision avoidance","level":3,"score":0.8515394926071167},{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.7161325216293335},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6931799650192261},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5940495133399963},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5332075953483582},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.49855709075927734},{"id":"https://openalex.org/C2777742833","wikidata":"https://www.wikidata.org/wiki/Q1964083","display_name":"Reciprocal","level":2,"score":0.44865792989730835},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.43680620193481445},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3828307092189789},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3738724887371063},{"id":"https://openalex.org/C44154836","wikidata":"https://www.wikidata.org/wiki/Q45045","display_name":"Simulation","level":1,"score":0.3257959485054016},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.22272738814353943},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1433730125427246},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.10243615508079529},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.07441726326942444},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/lra.2019.2929981","doi":"https://doi.org/10.1109/lra.2019.2929981","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lra.2019.2929981","pdf_url":null,"source":{"id":"https://openalex.org/S4210169774","display_name":"IEEE Robotics and Automation Letters","issn_l":"2377-3766","issn":["2377-3766","2377-3774"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","dongbi-b","jufo-2","ki-jl-1","norway-1","poland-200","russia-white-list-1","vabb-shw"],"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Robotics and Automation Letters","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1902.08379","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1902.08379","pdf_url":"https://arxiv.org/pdf/1902.08379","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,"listed_in":[],"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"mag:2925641663","doi":null,"is_oa":true,"landing_page_url":"http://export.arxiv.org/pdf/1902.08379","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,"listed_in":[],"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1902.08379","doi":"https://doi.org/10.48550/arxiv.1902.08379","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1902.08379","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,"listed_in":[],"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"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1902.08379","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1902.08379","pdf_url":"https://arxiv.org/pdf/1902.08379","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,"listed_in":[],"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","score":0.875,"id":"https://metadata.un.org/sdg/11"}],"study_designs":[],"awards":[{"id":"https://openalex.org/G997358829","display_name":null,"funder_award_id":"W911NF1910069","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"}],"funders":[{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"},{"id":"https://openalex.org/F4320338281","display_name":"Army Research Office","ror":"https://ror.org/05epdh915"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2925641663.pdf","grobid_xml":"https://content.openalex.org/works/W2925641663.grobid-xml"},"referenced_works_count":39,"referenced_works":["https://openalex.org/W6827933","https://openalex.org/W192919555","https://openalex.org/W1537299520","https://openalex.org/W1590932131","https://openalex.org/W1648511279","https://openalex.org/W1964462572","https://openalex.org/W2002440441","https://openalex.org/W2007806954","https://openalex.org/W2019738489","https://openalex.org/W2025864680","https://openalex.org/W2033348207","https://openalex.org/W2036016432","https://openalex.org/W2044079487","https://openalex.org/W2064639082","https://openalex.org/W2083245347","https://openalex.org/W2097639646","https://openalex.org/W2103296723","https://openalex.org/W2108554593","https://openalex.org/W2117495699","https://openalex.org/W2121431281","https://openalex.org/W2142943472","https://openalex.org/W2151718505","https://openalex.org/W2157304242","https://openalex.org/W2158400962","https://openalex.org/W2245915858","https://openalex.org/W2322076341","https://openalex.org/W2408209020","https://openalex.org/W2622976012","https://openalex.org/W2771809894","https://openalex.org/W2775408149","https://openalex.org/W2783112349","https://openalex.org/W2798539386","https://openalex.org/W2799072622","https://openalex.org/W2886374915","https://openalex.org/W2886401384","https://openalex.org/W2906572333","https://openalex.org/W2963821308","https://openalex.org/W4246623799","https://openalex.org/W7124141650"],"related_works":["https://openalex.org/W4415180720","https://openalex.org/W2954241895","https://openalex.org/W4399801719","https://openalex.org/W3207315207","https://openalex.org/W2801560546","https://openalex.org/W2805508035","https://openalex.org/W7163696732","https://openalex.org/W3046893534","https://openalex.org/W7116770540","https://openalex.org/W3208405681"],"abstract_inverted_index":{"In":[0,119],"this":[1],"letter,":[2],"we":[3],"address":[4],"the":[5,52,72,95,98,102],"problem":[6],"of":[7,13,19,54,71,97,105,110,113,132,136,147,149],"collision":[8,47,87,125],"avoidance":[9,88],"for":[10,16,128],"a":[11,63,111,129,139],"swarm":[12,112,130],"UAVs":[14],"used":[15],"continuous":[17],"surveillance":[18],"an":[20,55,58],"urban":[21,39,117,144],"environment.":[22],"Our":[23,79],"method,":[24],"LSwarm,":[25],"efficiently":[26],"avoids":[27],"collisions":[28],"with":[29,92],"static":[30],"obstacles,":[31],"dynamic":[32],"obstacles":[33],"and":[34,67,89],"other":[35],"agents":[36,137],"in":[37,107,115,138],"three-dimensional":[38],"environments":[40],"while":[41],"considering":[42],"coverage":[43,65,73,103],"constraints.":[44],"LSwarm":[45,106],"calculates":[46],"avoiding":[48,126],"velocities":[49,127],"that":[50],"maximize":[51],"conformity":[53],"agent":[56],"to":[57,94,134],"optimal":[59,85],"path":[60],"given":[61],"by":[62,76],"global":[64],"strategy":[66],"ensure":[68],"sufficient":[69],"resolution":[70],"data":[74],"collected":[75],"each":[77],"agent.":[78],"algorithm":[80],"is":[81,90],"formulated":[82],"based":[83],"on":[84,142],"reciprocal":[86],"scalable":[91],"respect":[93],"size":[96],"swarm.":[99],"We":[100],"evaluate":[101],"performance":[104],"realistic":[108],"simulations":[109],"quadrotors":[114],"complex":[116],"models.":[118],"practice,":[120],"our":[121],"approach":[122],"can":[123],"compute":[124],"composed":[131],"tens":[133,148],"hundreds":[135],"few":[140],"milliseconds":[141],"dense":[143],"scenes":[145],"consisting":[146],"buildings.":[150]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2925641663","counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":10},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":9},{"year":2020,"cited_by_count":10},{"year":2019,"cited_by_count":3}],"updated_date":"2026-11-17T12:49:18.490984","created_date":"2019-04-11T00:00:00"}
