{"id":"https://openalex.org/W4410737470","doi":"https://doi.org/10.1109/tro.2025.3573667","title":"Primitive-Swarm: An Ultra-Lightweight and Scalable Planner for Large-Scale Aerial Swarms","display_name":"Primitive-Swarm: An Ultra-Lightweight and Scalable Planner for Large-Scale Aerial Swarms","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4410737470","doi":"https://doi.org/10.1109/tro.2025.3573667"},"language":"en","primary_location":{"id":"doi:10.1109/tro.2025.3573667","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tro.2025.3573667","pdf_url":null,"source":{"id":"https://openalex.org/S144620930","display_name":"IEEE Transactions on Robotics","issn_l":"1552-3098","issn":["1552-3098","1546-1904","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":null,"license_id":null,"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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5112748816","display_name":"Jialiang Hou","orcid":null},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jialiang Hou","raw_affiliation_strings":["Academy for Engineering and Technology, Fudan University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0003-2776-6498","affiliations":[{"raw_affiliation_string":"Academy for Engineering and Technology, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Xin Zhou","orcid":"https://orcid.org/0000-0001-5484-205X"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xin Zhou","raw_affiliation_strings":["Institute of Cyber-Systems and Control, Zhejiang University, Hangzhou, China"],"raw_orcid":"https://orcid.org/0000-0001-5484-205X","affiliations":[{"raw_affiliation_string":"Institute of Cyber-Systems and Control, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089000046","display_name":"Neng Pan","orcid":"https://orcid.org/0000-0002-2905-2467"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Neng Pan","raw_affiliation_strings":["Institute of Cyber-Systems and Control, Zhejiang University, Hangzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-2905-2467","affiliations":[{"raw_affiliation_string":"Institute of Cyber-Systems and Control, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100413596","display_name":"Ang Li","orcid":"https://orcid.org/0009-0003-5821-0203"},"institutions":[{"id":"https://openalex.org/I3018263800","display_name":"Huzhou Normal University","ror":"https://ror.org/04mvpxy20","country_code":"CN","type":"education","lineage":["https://openalex.org/I3018263800"]},{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]},{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ang Li","raw_affiliation_strings":["Huzhou Institute of Zhejiang University, Huzhou, China","School of Aeronautic Science and Engineering, Beihang University, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0003-5821-0203","affiliations":[{"raw_affiliation_string":"Huzhou Institute of Zhejiang University, Huzhou, China","institution_ids":["https://openalex.org/I3018263800","https://openalex.org/I76130692"]},{"raw_affiliation_string":"School of Aeronautic Science and Engineering, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Yuxiang Guan","orcid":"https://orcid.org/0000-0002-6700-5223"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuxiang Guan","raw_affiliation_strings":["Academy for Engineering and Technology, Fudan University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-6700-5223","affiliations":[{"raw_affiliation_string":"Academy for Engineering and Technology, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Chao Xu","orcid":"https://orcid.org/0000-0002-2759-6364"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chao Xu","raw_affiliation_strings":["Institute of Cyber-Systems and Control, Zhejiang University, Hangzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-2759-6364","affiliations":[{"raw_affiliation_string":"Institute of Cyber-Systems and Control, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009252694","display_name":"Zhongxue Gan","orcid":null},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhongxue Gan","raw_affiliation_strings":["Academy for Engineering and Technology, Fudan University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0003-1365-396X","affiliations":[{"raw_affiliation_string":"Academy for Engineering and Technology, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"last","author":{"id":null,"display_name":"Fei Gao","orcid":"https://orcid.org/0000-0002-6513-374X"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fei Gao","raw_affiliation_strings":["Institute of Cyber-Systems and Control, Zhejiang University, Hangzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-6513-374X","affiliations":[{"raw_affiliation_string":"Institute of Cyber-Systems and Control, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":41.6208,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.99732642,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"41","issue":null,"first_page":"3629","last_page":"3648"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11133","display_name":"UAV Applications and Optimization","score":0.9717000126838684,"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"}},"topics":[{"id":"https://openalex.org/T11133","display_name":"UAV Applications and Optimization","score":0.9717000126838684,"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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9563999772071838,"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/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9417999982833862,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/planner","display_name":"Planner","score":0.7351230978965759},{"id":"https://openalex.org/keywords/swarm-behaviour","display_name":"Swarm behaviour","score":0.6994308829307556},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6370323300361633},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.6175937056541443},{"id":"https://openalex.org/keywords/swarm-robotics","display_name":"Swarm robotics","score":0.5780650973320007},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5769661068916321},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.4786616265773773},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4641735553741455},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.4519798159599304},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.4325598180294037},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.12136286497116089},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.08781540393829346},{"id":"https://openalex.org/keywords/cartography","display_name":"Cartography","score":0.06941744685173035}],"concepts":[{"id":"https://openalex.org/C2776999362","wikidata":"https://www.wikidata.org/wiki/Q2349274","display_name":"Planner","level":2,"score":0.7351230978965759},{"id":"https://openalex.org/C181335050","wikidata":"https://www.wikidata.org/wiki/Q14915018","display_name":"Swarm behaviour","level":2,"score":0.6994308829307556},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6370323300361633},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.6175937056541443},{"id":"https://openalex.org/C169337768","wikidata":"https://www.wikidata.org/wiki/Q2446723","display_name":"Swarm robotics","level":3,"score":0.5780650973320007},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5769661068916321},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.4786616265773773},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4641735553741455},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.4519798159599304},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.4325598180294037},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.12136286497116089},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.08781540393829346},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.06941744685173035}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tro.2025.3573667","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tro.2025.3573667","pdf_url":null,"source":{"id":"https://openalex.org/S144620930","display_name":"IEEE Transactions on Robotics","issn_l":"1552-3098","issn":["1552-3098","1546-1904","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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Robotics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3193198178","display_name":null,"funder_award_id":"62322314","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W192919555","https://openalex.org/W1489244333","https://openalex.org/W1990970199","https://openalex.org/W2002440441","https://openalex.org/W2002722920","https://openalex.org/W2057799302","https://openalex.org/W2062731992","https://openalex.org/W2107292630","https://openalex.org/W2136207702","https://openalex.org/W2142943472","https://openalex.org/W2150312211","https://openalex.org/W2162991084","https://openalex.org/W2181845023","https://openalex.org/W2214613866","https://openalex.org/W2544041682","https://openalex.org/W2587415290","https://openalex.org/W2737617799","https://openalex.org/W2769498435","https://openalex.org/W2787690100","https://openalex.org/W2884236119","https://openalex.org/W2886374915","https://openalex.org/W2891214310","https://openalex.org/W2964057747","https://openalex.org/W2967828032","https://openalex.org/W3009542919","https://openalex.org/W3016754278","https://openalex.org/W3023767264","https://openalex.org/W3089801158","https://openalex.org/W3091037752","https://openalex.org/W3114626444","https://openalex.org/W3135798748","https://openalex.org/W3175421789","https://openalex.org/W3183413118","https://openalex.org/W3207223514","https://openalex.org/W3207644545","https://openalex.org/W3207947440","https://openalex.org/W4229007520","https://openalex.org/W4285613784","https://openalex.org/W4389925830","https://openalex.org/W4401415268","https://openalex.org/W6681603315","https://openalex.org/W6755226837"],"related_works":["https://openalex.org/W1871202614","https://openalex.org/W4233987368","https://openalex.org/W65954170","https://openalex.org/W1988876749","https://openalex.org/W3094438089","https://openalex.org/W2518382144","https://openalex.org/W2350154411","https://openalex.org/W4229451618","https://openalex.org/W617387166","https://openalex.org/W2787547275"],"abstract_inverted_index":{"Achieving":[0],"large-scale":[1,28,204],"aerial":[2,30],"swarms":[3],"is":[4,44,78],"challenging":[5],"due":[6],"to":[7,91,156,209,236],"the":[8,82,86,100,116,123,130,136,154,159,173,184,216,224],"inherent":[9],"contradictions":[10],"in":[11,200,213],"balancing":[12],"computational":[13],"efficiency":[14],"and":[15,22,38,53,97,104,118,135,169,188,226],"scalability.":[16],"This":[17,152],"paper":[18],"introducesPrimitive-Swarm,":[19],"an":[20],"ultra-lightweight":[21],"scalable":[23],"planner":[24,155],"designed":[25],"specifically":[26],"for":[27],"autonomous":[29],"swarms.":[31],"The":[32,231],"proposed":[33],"approach":[34],"adopts":[35],"a":[36,45,61,73,110,143,148,192],"decentralized":[37],"asynchronous":[39],"replanning":[40,111],"strategy.":[41],"Within":[42],"it":[43],"novel":[46,62],"motion":[47,83,132],"primitive":[48,133],"library":[49,124,134],"consisting":[50],"of":[51,195,218,228],"time-optimal":[52,131],"dynamically":[54],"feasible":[55],"trajectories.":[56],"They":[57],"are":[58,139],"generated":[59],"utlizing":[60],"time-optimial":[63],"path":[64],"parameterization":[65],"algorithm":[66],"based":[67,125],"on":[68,126],"reachability":[69],"analysis":[70],"(TOPP-RA).":[71],"Then,":[72,108],"rapid":[74],"collision":[75],"checking":[76],"mechanism":[77,101],"developed":[79],"by":[80],"associating":[81],"primitives":[84],"with":[85,166,191],"discrete":[87],"surrounding":[88],"space":[89,164],"according":[90],"conflicts.":[92],"By":[93],"considering":[94],"both":[95],"spatial":[96],"temporal":[98],"conflicts,":[99],"handles":[102],"robot-obstacle":[103],"robot-robot":[105],"collisions":[106],"simultaneously.":[107],"during":[109],"process,":[112],"each":[113],"robot":[114],"selects":[115],"safe":[117,163],"minimum":[119],"cost":[120],"trajectory":[121],"from":[122],"user-defined":[127],"requirements.":[128],"Both":[129],"occupancy":[137],"information":[138],"computed":[140],"offline,":[141],"turning":[142],"time-consuming":[144],"optimization":[145],"problem":[146],"into":[147],"linear-complexity":[149],"selection":[150],"problem.":[151],"enables":[153],"comprehensively":[157],"explore":[158],"non-convex,":[160],"discontinuous":[161],"3-D":[162],"filled":[165],"numerous":[167],"obstacles":[168],"robots,":[170,211],"effectively":[171],"identifying":[172],"best":[174],"hidden":[175],"path.":[176],"Benchmark":[177],"comparisons":[178],"demonstrate":[179],"that":[180],"our":[181,219,229],"method":[182],"achieves":[183],"shortest":[185],"flight":[186],"time":[187,194],"traveled":[189],"distance":[190],"computation":[193],"less":[196],"than":[197],"1":[198],"ms":[199],"dense":[201],"environments.":[202],"Super":[203],"swarm":[205],"simulations,":[206],"involving":[207],"up":[208],"1000":[210],"running":[212],"real-time,":[214],"verify":[215],"scalability":[217],"method.":[220],"Real-world":[221],"experiments":[222],"validate":[223],"feasibility":[225],"robustness":[227],"approach.":[230],"code":[232],"will":[233],"be":[234],"released":[235],"foster":[237],"community":[238],"collaboration.":[239]},"counts_by_year":[{"year":2026,"cited_by_count":10},{"year":2025,"cited_by_count":7}],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2025-10-10T00:00:00"}