{"id":"https://openalex.org/W4413925740","doi":"https://doi.org/10.1109/icra55743.2025.11127434","title":"SIGMA: Sheaf-Informed Geometric Multi-Agent Pathfinding","display_name":"SIGMA: Sheaf-Informed Geometric Multi-Agent Pathfinding","publication_year":2025,"publication_date":"2025-05-19","ids":{"openalex":"https://openalex.org/W4413925740","doi":"https://doi.org/10.1109/icra55743.2025.11127434"},"language":"en","primary_location":{"id":"doi:10.1109/icra55743.2025.11127434","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra55743.2025.11127434","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 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":null,"display_name":"Shuhao Liao","orcid":null},"institutions":[{"id":"https://openalex.org/I105126617","display_name":"Zhejiang International Studies University","ror":"https://ror.org/01vwvvq12","country_code":"CN","type":"education","lineage":["https://openalex.org/I105126617"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Shuhao Liao","raw_affiliation_strings":["Hangzhou International Innovation Institute, Beihang University,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hangzhou International Innovation Institute, Beihang University,China","institution_ids":["https://openalex.org/I105126617"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052567377","display_name":"Weihang Xia","orcid":null},"institutions":[{"id":"https://openalex.org/I129573748","display_name":"Eurocontrol","ror":"https://ror.org/0335j3x48","country_code":"FR","type":"other","lineage":["https://openalex.org/I129573748"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Weihang Xia","raw_affiliation_strings":["CoreControl Inc,Hangzhou,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CoreControl Inc,Hangzhou,China","institution_ids":["https://openalex.org/I129573748"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030979504","display_name":"Yuhong Cao","orcid":"https://orcid.org/0000-0001-8065-4634"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Yuhong Cao","raw_affiliation_strings":["National University of Singapore,Department of Mechanical Engineering,Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Singapore,Department of Mechanical Engineering,Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073972510","display_name":"Weiheng Dai","orcid":null},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Weiheng Dai","raw_affiliation_strings":["National University of Singapore,Department of Mechanical Engineering,Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Singapore,Department of Mechanical Engineering,Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101254657","display_name":"Chengyang He","orcid":"https://orcid.org/0009-0001-8188-3516"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Chengyang He","raw_affiliation_strings":["National University of Singapore,Department of Mechanical Engineering,Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Singapore,Department of Mechanical Engineering,Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084470003","display_name":"Wenjun Wu","orcid":"https://orcid.org/0000-0002-2528-4893"},"institutions":[{"id":"https://openalex.org/I105126617","display_name":"Zhejiang International Studies University","ror":"https://ror.org/01vwvvq12","country_code":"CN","type":"education","lineage":["https://openalex.org/I105126617"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenjun Wu","raw_affiliation_strings":["Hangzhou International Innovation Institute, Beihang University,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hangzhou International Innovation Institute, Beihang University,China","institution_ids":["https://openalex.org/I105126617"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5069667034","display_name":"Guillaume Sartoretti","orcid":"https://orcid.org/0000-0002-7579-9916"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Guillaume Sartoretti","raw_affiliation_strings":["National University of Singapore,Department of Mechanical Engineering,Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Singapore,Department of Mechanical Engineering,Singapore","institution_ids":["https://openalex.org/I165932596"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I105126617"],"apc_list":null,"apc_paid":null,"fwci":2.1251,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.88718239,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"7"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12290","display_name":"Human Motion and Animation","score":0.9955999851226807,"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/T12290","display_name":"Human Motion and Animation","score":0.9955999851226807,"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/T11574","display_name":"Artificial Intelligence in Games","score":0.9926000237464905,"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"}},{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9836999773979187,"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/pathfinding","display_name":"Pathfinding","score":0.731860339641571},{"id":"https://openalex.org/keywords/sigma","display_name":"Sigma","score":0.6536692380905151},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5268834233283997},{"id":"https://openalex.org/keywords/sheaf","display_name":"Sheaf","score":0.5200623869895935},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3808797001838684},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3771355450153351},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.32994896173477173},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2591674029827118},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.25310108065605164},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.11536899209022522}],"concepts":[{"id":"https://openalex.org/C25321074","wikidata":"https://www.wikidata.org/wiki/Q1969601","display_name":"Pathfinding","level":4,"score":0.731860339641571},{"id":"https://openalex.org/C2778049214","wikidata":"https://www.wikidata.org/wiki/Q7512234","display_name":"Sigma","level":2,"score":0.6536692380905151},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5268834233283997},{"id":"https://openalex.org/C4017995","wikidata":"https://www.wikidata.org/wiki/Q595298","display_name":"Sheaf","level":2,"score":0.5200623869895935},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3808797001838684},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3771355450153351},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.32994896173477173},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2591674029827118},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.25310108065605164},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.11536899209022522},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icra55743.2025.11127434","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra55743.2025.11127434","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 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":29,"referenced_works":["https://openalex.org/W2123030512","https://openalex.org/W2892258706","https://openalex.org/W2913211223","https://openalex.org/W2949795766","https://openalex.org/W2970791029","https://openalex.org/W3037164939","https://openalex.org/W3088197938","https://openalex.org/W3092786062","https://openalex.org/W3129616587","https://openalex.org/W3166401044","https://openalex.org/W3201099806","https://openalex.org/W3201592806","https://openalex.org/W3206082228","https://openalex.org/W4206309409","https://openalex.org/W4221155367","https://openalex.org/W4233815440","https://openalex.org/W4382318164","https://openalex.org/W4383567286","https://openalex.org/W4387172174","https://openalex.org/W4389689571","https://openalex.org/W4390820218","https://openalex.org/W4393156884","https://openalex.org/W4400909638","https://openalex.org/W4401413807","https://openalex.org/W4401414215","https://openalex.org/W4403863406","https://openalex.org/W4405785078","https://openalex.org/W4407128647","https://openalex.org/W4412736565"],"related_works":["https://openalex.org/W4285687848","https://openalex.org/W4289994039","https://openalex.org/W2240526870","https://openalex.org/W3100156731","https://openalex.org/W2623016776","https://openalex.org/W1967962134","https://openalex.org/W3128311703","https://openalex.org/W3101047024","https://openalex.org/W131718761","https://openalex.org/W2387449920"],"abstract_inverted_index":{"The":[0],"Multi-Agent":[1],"Path":[2],"Finding":[3],"(MAPF)":[4],"problem":[5],"aims":[6],"to":[7,88,115,122,164,187,206],"determine":[8],"the":[9,25,45,167,183],"shortest":[10],"and":[11,34,51,77,100,132,176,211,232,243],"collision-free":[12],"paths":[13],"for":[14,28,43,135,149,190],"multiple":[15],"agents":[16,62,95,121],"in":[17,31,74,80,169,185,193,229,240],"a":[18,67,84,108,144,161,201,215],"known,":[19],"potentially":[20],"obstacle-ridden":[21],"environment.":[22],"It":[23],"is":[24,87],"core":[26],"challenge":[27,86],"robotic":[29],"deployments":[30],"large-scale":[32],"logistics":[33],"transportation.":[35],"Decentralized":[36],"learningbased":[37],"approaches":[38],"have":[39],"shown":[40],"great":[41],"potential":[42,92],"addressing":[44],"MAPF":[46,57,191,226],"problems,":[47],"offering":[48],"more":[49],"reactive":[50],"scalable":[52],"solutions.":[53],"However,":[54],"existing":[55],"learning-based":[56,225],"methods":[58],"usually":[59],"rely":[60],"on":[61,66,91,97,173,209],"making":[63],"decisions":[64],"based":[65,96,172],"limited":[68,98],"field":[69],"of":[70,147],"view":[71],"(FOV),":[72],"resulting":[73],"short-sighted":[75],"policies":[76],"inefficient":[78],"cooperation":[79,208],"complex":[81,233],"scenarios.":[82],"There,":[83],"critical":[85],"achieve":[89],"consensus":[90,131,152,168,203],"movements":[93],"between":[94,126],"observations":[99],"communications.":[101],"To":[102],"tackle":[103],"this":[104],"challenge,":[105],"we":[106,159],"introduce":[107],"new":[109],"framework":[110],"that":[111],"applies":[112],"sheaf":[113,141,174],"theory":[114,142,175],"decentralized":[116],"deep":[117],"reinforcement":[118],"learning,":[119],"enabling":[120],"learn":[123],"geometric":[124],"cross-dependencies":[125],"each":[127,196],"other":[128],"through":[129,153,179],"local":[130,154],"utilize":[133],"them":[134],"tightly":[136],"cooperative":[137],"decision-making.":[138],"In":[139],"particular,":[140],"provides":[143],"mathematical":[145],"proof":[146],"conditions":[148],"achieving":[150],"global":[151],"observation.":[155],"Inspired":[156],"by":[157],"this,":[158],"incorporate":[160],"neural":[162],"network":[163],"approximately":[165],"model":[166],"latent":[170],"space":[171],"train":[177],"it":[178],"self-supervised":[180],"learning.":[181],"During":[182],"task,":[184],"addition":[186],"normal":[188],"features":[189],"as":[192],"previous":[194],"works,":[195],"agent":[197],"distributedly":[198],"reasons":[199],"about":[200],"learned":[202],"feature,":[204],"leading":[205],"efficient":[207],"pathfinding":[210],"collision":[212],"avoidance.":[213],"As":[214],"result,":[216],"our":[217],"proposed":[218],"method":[219],"demonstrates":[220],"significant":[221],"improvements":[222],"over":[223,238],"state-of-the-art":[224],"planners,":[227],"especially":[228],"relatively":[230],"large":[231],"scenarios,":[234],"demonstrating":[235],"its":[236],"superiority":[237],"baselines":[239],"various":[241],"simulations":[242],"real-world":[244],"robot":[245],"experiments.":[246]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1}],"updated_date":"2026-05-05T08:41:31.759640","created_date":"2025-10-10T00:00:00"}