{"id":"https://openalex.org/W7160979745","doi":"https://doi.org/10.48550/arxiv.2605.11469","title":"Robust Multi-Agent Path Finding under Observation Attacks: A Principled Adversarial-Plus-Smoothing Training Recipe","display_name":"Robust Multi-Agent Path Finding under Observation Attacks: A Principled Adversarial-Plus-Smoothing Training Recipe","publication_year":2026,"publication_date":"2026-05-12","ids":{"openalex":"https://openalex.org/W7160979745","doi":"https://doi.org/10.48550/arxiv.2605.11469"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.11469","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.11469","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,"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"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2605.11469","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5136011658","display_name":"Riad Ahmed","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Ahmed, Riad","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5136011658"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11689","display_name":"Adversarial Robustness in Machine Learning","score":0.636900007724762,"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"}},"topics":[{"id":"https://openalex.org/T11689","display_name":"Adversarial Robustness in Machine Learning","score":0.636900007724762,"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/T10036","display_name":"Advanced Neural Network Applications","score":0.08540000021457672,"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/T11714","display_name":"Multimodal Machine Learning Applications","score":0.055399999022483826,"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/recipe","display_name":"Recipe","score":0.6682000160217285},{"id":"https://openalex.org/keywords/adversarial-system","display_name":"Adversarial system","score":0.5350000262260437},{"id":"https://openalex.org/keywords/certification","display_name":"Certification","score":0.5156999826431274},{"id":"https://openalex.org/keywords/reinforcement-learning","display_name":"Reinforcement learning","score":0.5101000070571899},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.4950999915599823},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.46380001306533813},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.4381999969482422},{"id":"https://openalex.org/keywords/software-deployment","display_name":"Software deployment","score":0.43799999356269836},{"id":"https://openalex.org/keywords/term","display_name":"Term (time)","score":0.38019999861717224}],"concepts":[{"id":"https://openalex.org/C2778671685","wikidata":"https://www.wikidata.org/wiki/Q219239","display_name":"Recipe","level":2,"score":0.6682000160217285},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6499000191688538},{"id":"https://openalex.org/C37736160","wikidata":"https://www.wikidata.org/wiki/Q1801315","display_name":"Adversarial system","level":2,"score":0.5350000262260437},{"id":"https://openalex.org/C46304622","wikidata":"https://www.wikidata.org/wiki/Q374814","display_name":"Certification","level":2,"score":0.5156999826431274},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.5101000070571899},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4950999915599823},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.46380001306533813},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.4381999969482422},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.43799999356269836},{"id":"https://openalex.org/C61797465","wikidata":"https://www.wikidata.org/wiki/Q1188986","display_name":"Term (time)","level":2,"score":0.38019999861717224},{"id":"https://openalex.org/C190839683","wikidata":"https://www.wikidata.org/wiki/Q2448197","display_name":"Train","level":2,"score":0.37560001015663147},{"id":"https://openalex.org/C192921069","wikidata":"https://www.wikidata.org/wiki/Q550134","display_name":"Inverted pendulum","level":3,"score":0.36010000109672546},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.35510000586509705},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.3407999873161316},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3407999873161316},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.33559998869895935},{"id":"https://openalex.org/C102634674","wikidata":"https://www.wikidata.org/wiki/Q868473","display_name":"Smoothness","level":2,"score":0.31470000743865967},{"id":"https://openalex.org/C173246807","wikidata":"https://www.wikidata.org/wiki/Q7833062","display_name":"Trajectory optimization","level":3,"score":0.30399999022483826},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.30250000953674316},{"id":"https://openalex.org/C153180980","wikidata":"https://www.wikidata.org/wiki/Q19776675","display_name":"Commit","level":2,"score":0.295199990272522},{"id":"https://openalex.org/C88626702","wikidata":"https://www.wikidata.org/wiki/Q1128903","display_name":"Continuation","level":2,"score":0.28929999470710754},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.2825999855995178},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.26750001311302185},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2648000121116638},{"id":"https://openalex.org/C48677424","wikidata":"https://www.wikidata.org/wiki/Q6888088","display_name":"Mode (computer interface)","level":2,"score":0.26339998841285706},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.25949999690055847},{"id":"https://openalex.org/C2984842247","wikidata":"https://www.wikidata.org/wiki/Q197536","display_name":"Deep neural networks","level":3,"score":0.25859999656677246},{"id":"https://openalex.org/C177918212","wikidata":"https://www.wikidata.org/wiki/Q803623","display_name":"Perturbation (astronomy)","level":2,"score":0.2572999894618988},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.2538999915122986}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.11469","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.11469","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,"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":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2605.11469","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.11469","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,"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"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Decentralized":[0],"multi-agent":[1],"path":[2],"finding":[3],"(MAPF)":[4],"routes":[5],"a":[6,11,34,41,49,63,128,205],"team":[7,67],"of":[8,107,139,175,195],"agents":[9],"on":[10,45,53],"shared":[12,26,102],"grid,":[13],"each":[14],"acting":[15],"from":[16],"its":[17,58,108],"own":[18,109],"local":[19],"view.":[20],"The":[21,96,120],"standard":[22],"solution":[23],"trains":[24,100],"one":[25,54,172,192,233],"neural":[27],"policy":[28,42,90,103,153],"with":[29,127,144,202],"Proximal":[30],"Policy":[31],"Optimization":[32],"(PPO),":[33],"popular":[35],"on-policy":[36,130],"reinforcement":[37],"learning":[38],"algorithm.":[39],"Such":[40],"works":[43],"well":[44],"clean":[46,156,176,196],"observations,":[47],"but":[48,158],"small":[50,129],"input":[51,110],"perturbation":[52],"agent":[55],"often":[56],"changes":[57],"action,":[59],"which":[60],"then":[61],"blocks":[62],"neighbour,":[64],"and":[65,82,111,147,220,229],"the":[66,79,83,89,101,113,136,150,162,212,216,226,230],"jams.":[68],"In":[69],"this":[70],"paper":[71],"we":[72],"present":[73],"two":[74],"training":[75],"recipes":[76],"that":[77,125,224],"keep":[78],"same":[80,84],"network":[81],"deployment":[85],"loop,":[86],"yet":[87],"make":[88],"hold":[91],"up":[92],"under":[93,117,161],"perturbed":[94],"observations.":[95],"first":[97],"recipe,":[98,122],"Adv-PPO,":[99],"against":[104],"worst-case":[105,167],"perturbations":[106],"selects":[112],"checkpoint":[114,126],"by":[115],"performance":[116],"adversarial":[118],"perturbation.":[119],"second":[121],"Adv-PPO+MACER,":[123],"fine-tunes":[124],"smoothness":[131],"term":[132],"whose":[133],"gradient":[134],"follows":[135],"certified":[137,206],"radius":[138],"randomized":[140],"smoothing.":[141],"On":[142],"POGEMA":[143],"8x8":[145],"maps":[146],"four":[148],"agents,":[149],"unprotected":[151],"PPO":[152],"reaches":[154],"95.8%":[155],"success":[157,168],"only":[159],"2.5%":[160],"strongest":[163],"attack.":[164],"Adv-PPO":[165],"recovers":[166,179],"to":[169,181],"59.2%":[170],"at":[171,189],"percentage":[173,193],"point":[174,194],"cost.":[177,197],"Adv-PPO+MACER":[178],"it":[180],"77.5%":[182],"+/-":[183],"6.0%":[184],"across":[185],"three":[186],"independent":[187],"seeds":[188],"less":[190],"than":[191],"We":[198],"support":[199],"these":[200],"numbers":[201],"per-attack":[203],"curves,":[204],"action-stability":[207],"sanity":[208],"check":[209],"(which":[210],"measures":[211],"smoothed-policy":[213],"wrapper,":[214],"not":[215],"deployed":[217],"argmax":[218],"policy),":[219],"side-by-side":[221],"rollout":[222],"storyboards":[223],"show":[225],"failure":[227],"mode":[228],"fix":[231],"inside":[232],"environment":[234],"instance.":[235]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-05-14T00:00:00"}