{"id":"https://openalex.org/W4393161083","doi":"https://doi.org/10.1609/aaai.v38i16.29689","title":"Factored Online Planning in Many-Agent POMDPs","display_name":"Factored Online Planning in Many-Agent POMDPs","publication_year":2024,"publication_date":"2024-03-24","ids":{"openalex":"https://openalex.org/W4393161083","doi":"https://doi.org/10.1609/aaai.v38i16.29689"},"language":"en","primary_location":{"id":"doi:10.1609/aaai.v38i16.29689","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1609/aaai.v38i16.29689","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/29689/31178","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://ojs.aaai.org/index.php/AAAI/article/download/29689/31178","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5093536467","display_name":"Maris F. L. Galesloot","orcid":null},"institutions":[{"id":"https://openalex.org/I145872427","display_name":"Radboud University Nijmegen","ror":"https://ror.org/016xsfp80","country_code":"NL","type":"education","lineage":["https://openalex.org/I145872427"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Maris F.L. Galesloot","raw_affiliation_strings":["Radboud University Nijmegen, The Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Radboud University Nijmegen, The Netherlands","institution_ids":["https://openalex.org/I145872427"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035570774","display_name":"Thiago D. Sim\u00e3o","orcid":"https://orcid.org/0000-0002-3568-9464"},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Thiago D. Sim\u00e3o","raw_affiliation_strings":["Eindhoven University of Technology, The Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Eindhoven University of Technology, The Netherlands","institution_ids":["https://openalex.org/I83019370"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018941708","display_name":"Sebastian Junges","orcid":"https://orcid.org/0000-0003-0978-8466"},"institutions":[{"id":"https://openalex.org/I145872427","display_name":"Radboud University Nijmegen","ror":"https://ror.org/016xsfp80","country_code":"NL","type":"education","lineage":["https://openalex.org/I145872427"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Sebastian Junges","raw_affiliation_strings":["Radboud University Nijmegen, The Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Radboud University Nijmegen, The Netherlands","institution_ids":["https://openalex.org/I145872427"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012669709","display_name":"Nils Jansen","orcid":"https://orcid.org/0000-0003-1318-8973"},"institutions":[{"id":"https://openalex.org/I145872427","display_name":"Radboud University Nijmegen","ror":"https://ror.org/016xsfp80","country_code":"NL","type":"education","lineage":["https://openalex.org/I145872427"]},{"id":"https://openalex.org/I904495901","display_name":"Ruhr University Bochum","ror":"https://ror.org/04tsk2644","country_code":"DE","type":"education","lineage":["https://openalex.org/I904495901"]}],"countries":["DE","NL"],"is_corresponding":false,"raw_author_name":"Nils Jansen","raw_affiliation_strings":["Radboud University Nijmegen, The Netherlands\nRuhr-University Bochum, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Radboud University Nijmegen, The Netherlands\nRuhr-University Bochum, Germany","institution_ids":["https://openalex.org/I904495901","https://openalex.org/I145872427"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"38","issue":"16","first_page":"17407","last_page":"17415"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","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"}},"topics":[{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","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/computer-science","display_name":"Computer science","score":0.6208245754241943},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3464052677154541},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11408829689025879}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6208245754241943},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3464052677154541},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11408829689025879}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1609/aaai.v38i16.29689","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1609/aaai.v38i16.29689","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/29689/31178","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},{"id":"pmh:oai:pure.tue.nl:openaire_cris_publications/8c21efc1-366d-4887-b9ee-2b1cfff177b1","is_oa":true,"landing_page_url":"https://research.tue.nl/en/publications/8c21efc1-366d-4887-b9ee-2b1cfff177b1","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Galesloot, M F L, Sim\u00e3o, T D, Junges, S & Jansen, N 2024, Factored Online Planning in Many-Agent POMDPs. in M Wooldridge, J Dy & S Natarajan (eds), Proceedings of the AAAI Conference on Artificial Intelligence : Thirty-Eighth AAAI Conference on Artificial Intelligence Thirty-Sixth Conference on Innovative Applications of Artificial Intelligence Fourteenth Symposium on Educational Advances in Artificial Intelligence. Proceedings of the AAAI Conference on Artificial Intelligence, no. 16, vol. 38, AAAI Press, Vancouver, pp. 17407-17415, 38th AAAI Conference on Artificial Intelligence, AAAI 2024, Vancouver, Canada, 20/02/24. https://doi.org/10.1609/aaai.v38i16.29689","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:pure.tue.nl:publications/8c21efc1-366d-4887-b9ee-2b1cfff177b1","is_oa":true,"landing_page_url":"https://research.tue.nl/files/334716056/29689-Article_Text-33743-1-2-20240324.pdf","pdf_url":"https://pure.tue.nl/ws/files/334716056/29689-Article_Text-33743-1-2-20240324.pdf","source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Galesloot, M F L, Sim\u00e3o, T D, Junges, S & Jansen, N 2024, Factored Online Planning in Many-Agent POMDPs. in M Wooldridge, J Dy & S Natarajan (eds), Proceedings of the AAAI Conference on Artificial Intelligence : Thirty-Eighth AAAI Conference on Artificial Intelligence Thirty-Sixth Conference on Innovative Applications of Artificial Intelligence Fourteenth Symposium on Educational Advances in Artificial Intelligence. Proceedings of the AAAI Conference on Artificial Intelligence, no. 16, vol. 38, AAAI Press, Vancouver, pp. 17407-17415, 38th AAAI Conference on Artificial Intelligence, AAAI 2024, Vancouver, Canada, 20/02/24. https://doi.org/10.1609/aaai.v38i16.29689","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:repository.ubn.ru.nl:2066/306307","is_oa":true,"landing_page_url":"https://hdl.handle.net/2066/306307","pdf_url":"https://repository.ubn.ru.nl//bitstream/handle/2066/306307/306307.pdf","source":{"id":"https://openalex.org/S4306401067","display_name":"Radboud Repository (Radboud University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I145872427","host_organization_name":"Radboud University Nijmegen","host_organization_lineage":["https://openalex.org/I145872427"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article / Letter to editor"}],"best_oa_location":{"id":"doi:10.1609/aaai.v38i16.29689","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1609/aaai.v38i16.29689","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/29689/31178","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.7400000095367432,"id":"https://metadata.un.org/sdg/16"}],"awards":[{"id":"https://openalex.org/G2039356335","display_name":null,"funder_award_id":"1160.18.238","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G4371345817","display_name":"PrimaVera: Predictive maintenance for Very effective asset management","funder_award_id":"NWA.1160.18.238","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"}],"funders":[{"id":"https://openalex.org/F4320321800","display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","ror":"https://ror.org/04jsz6e67"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4393161083.pdf"},"referenced_works_count":63,"referenced_works":["https://openalex.org/W52153049","https://openalex.org/W170770739","https://openalex.org/W187161298","https://openalex.org/W329015778","https://openalex.org/W1486598358","https://openalex.org/W1523765843","https://openalex.org/W1532890487","https://openalex.org/W1536258751","https://openalex.org/W1625390266","https://openalex.org/W1898859622","https://openalex.org/W2096622112","https://openalex.org/W2098613108","https://openalex.org/W2099873296","https://openalex.org/W2118318536","https://openalex.org/W2124534156","https://openalex.org/W2126316555","https://openalex.org/W2133422082","https://openalex.org/W2134802714","https://openalex.org/W2144276534","https://openalex.org/W2146103272","https://openalex.org/W2163827199","https://openalex.org/W2168359464","https://openalex.org/W2171084228","https://openalex.org/W2400387077","https://openalex.org/W2545546008","https://openalex.org/W2744287310","https://openalex.org/W2747213132","https://openalex.org/W2789079370","https://openalex.org/W2795496197","https://openalex.org/W2921791757","https://openalex.org/W2942601318","https://openalex.org/W2952258289","https://openalex.org/W2964163353","https://openalex.org/W2968984961","https://openalex.org/W3012097656","https://openalex.org/W3023151133","https://openalex.org/W3034941551","https://openalex.org/W3043247471","https://openalex.org/W3102898117","https://openalex.org/W3105997285","https://openalex.org/W3214214477","https://openalex.org/W4220726131","https://openalex.org/W4233290410","https://openalex.org/W4289293314","https://openalex.org/W4305006392","https://openalex.org/W4386208437","https://openalex.org/W4389974716","https://openalex.org/W6602187859","https://openalex.org/W6607597583","https://openalex.org/W6631493232","https://openalex.org/W6636578284","https://openalex.org/W6677279966","https://openalex.org/W6677834374","https://openalex.org/W6679121739","https://openalex.org/W6684321233","https://openalex.org/W6684973485","https://openalex.org/W6703161083","https://openalex.org/W6743629521","https://openalex.org/W6763736700","https://openalex.org/W6764567572","https://openalex.org/W6803896071","https://openalex.org/W6809698978","https://openalex.org/W7075680496"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2478288626","https://openalex.org/W4391913857","https://openalex.org/W2350741829","https://openalex.org/W2530322880"],"abstract_inverted_index":{"In":[0],"centralized":[1],"multi-agent":[2,7,49],"systems,":[3],"often":[4],"modeled":[5],"as":[6],"partially":[8,39],"observable":[9],"Markov":[10],"decision":[11],"processes":[12],"(MPOMDPs),":[13],"the":[14,22,27,45,64,69,72,122,131,177,180],"action":[15],"and":[16,29,77,173],"observation":[17],"spaces":[18],"grow":[19],"exponentially":[20],"with":[21,93,168],"number":[23],"of":[24,32,48,66,74,121,134,182],"agents,":[25],"making":[26],"value":[28,41,75],"belief":[30,56,78],"estimation":[31,42,57,76,79],"single-agent":[33],"online":[34,111,139],"planning":[35,140],"ineffective.":[36],"Prior":[37],"work":[38],"tackles":[40],"by":[43,62],"exploiting":[44],"inherent":[46],"structure":[47],"settings":[50,92,167],"via":[51],"so-called":[52,147],"coordination":[53],"graphs.":[54],"Additionally,":[55],"methods":[58,88,162],"have":[59,80],"been":[60,82],"improved":[61],"incorporating":[63],"likelihood":[65],"observations":[67],"into":[68],"approximation.":[70],"However,":[71],"challenges":[73,100],"only":[81,169],"tackled":[83],"individually,":[84],"which":[85],"prevents":[86],"existing":[87],"from":[89],"scaling":[90],"to":[91,108,137],"many":[94,183],"agents.":[95,184],"Therefore,":[96],"we":[97,103,116,125],"address":[98],"these":[99],"simultaneously.":[101],"First,":[102],"introduce":[104],"weighted":[105],"particle":[106,149],"filtering":[107],"a":[109,118,146,170],"sample-based":[110],"planner":[112],"for":[113,142],"MPOMDPs.":[114],"Second,":[115],"present":[117],"scalable":[119],"approximation":[120],"belief.":[123],"Third,":[124],"bring":[126],"an":[127],"approach":[128],"that":[129,160],"exploits":[130],"typical":[132],"locality":[133],"agent":[135],"interactions":[136],"novel":[138],"algorithms":[141],"MPOMDPs":[143],"operating":[144],"on":[145],"sparse":[148],"filter":[150],"tree.":[151],"Our":[152],"experimental":[153],"evaluation":[154],"against":[155],"several":[156],"state-of-the-art":[157],"baselines":[158,178],"shows":[159],"our":[161],"(1)":[163],"are":[164],"competitive":[165],"in":[166,179],"few":[171],"agents":[172],"(2)":[174],"improve":[175],"over":[176],"presence":[181]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}