{"id":"https://openalex.org/W4303439793","doi":"https://doi.org/10.48550/arxiv.2210.02259","title":"Cost Aware Asynchronous Multi-Agent Active Search","display_name":"Cost Aware Asynchronous Multi-Agent Active Search","publication_year":2022,"publication_date":"2022-10-05","ids":{"openalex":"https://openalex.org/W4303439793","doi":"https://doi.org/10.48550/arxiv.2210.02259"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2210.02259","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2210.02259","pdf_url":"https://arxiv.org/pdf/2210.02259","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2210.02259","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101786186","display_name":"Arundhati Banerjee","orcid":"https://orcid.org/0000-0001-7287-0441"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Banerjee, Arundhati","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089959870","display_name":"Ramina Ghods","orcid":"https://orcid.org/0000-0001-8401-380X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ghods, Ramina","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5055199976","display_name":"Jeff Schneider","orcid":"https://orcid.org/0000-0002-5080-9073"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Schneider, Jeff","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5101786186"],"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/T12288","display_name":"Optimization and Search Problems","score":0.9833999872207642,"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.9833999872207642,"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"}},{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9779000282287598,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9473000168800354,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7138749361038208},{"id":"https://openalex.org/keywords/monte-carlo-tree-search","display_name":"Monte Carlo tree search","score":0.7122325897216797},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5758887529373169},{"id":"https://openalex.org/keywords/planner","display_name":"Planner","score":0.5532931685447693},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.5078876614570618},{"id":"https://openalex.org/keywords/time-horizon","display_name":"Time horizon","score":0.42775338888168335},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.4232547879219055},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.37701481580734253},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.33333536982536316},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.32519254088401794},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.15642842650413513},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11052811145782471}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7138749361038208},{"id":"https://openalex.org/C46149586","wikidata":"https://www.wikidata.org/wiki/Q11785332","display_name":"Monte Carlo tree search","level":3,"score":0.7122325897216797},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5758887529373169},{"id":"https://openalex.org/C2776999362","wikidata":"https://www.wikidata.org/wiki/Q2349274","display_name":"Planner","level":2,"score":0.5532931685447693},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.5078876614570618},{"id":"https://openalex.org/C28761237","wikidata":"https://www.wikidata.org/wiki/Q7805321","display_name":"Time horizon","level":2,"score":0.42775338888168335},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.4232547879219055},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.37701481580734253},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.33333536982536316},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.32519254088401794},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.15642842650413513},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11052811145782471},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2210.02259","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2210.02259","pdf_url":"https://arxiv.org/pdf/2210.02259","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"doi:10.48550/arxiv.2210.02259","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2210.02259","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2210.02259","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2210.02259","pdf_url":"https://arxiv.org/pdf/2210.02259","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.7400000095367432}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W1568779110","https://openalex.org/W804484174","https://openalex.org/W4244698559","https://openalex.org/W4246538999","https://openalex.org/W56933075","https://openalex.org/W2002361198","https://openalex.org/W2168364913","https://openalex.org/W2115503785","https://openalex.org/W4322703856","https://openalex.org/W2132181887"],"abstract_inverted_index":{"Multi-agent":[0],"active":[1,30,57,136],"search":[2,31,58,84],"requires":[3],"autonomous":[4],"agents":[5,18],"to":[6,60,111,129],"choose":[7],"sensing":[8],"actions":[9],"that":[10,24,117],"efficiently":[11],"locate":[12],"targets.":[13],"In":[14,50],"a":[15],"realistic":[16],"setting,":[17],"also":[19],"must":[20],"consider":[21],"the":[22,34,40,73,120,124],"costs":[23],"their":[25],"decisions":[26,71],"incur.":[27],"Previously":[28],"proposed":[29],"algorithms":[32],"simplify":[33],"problem":[35],"by":[36,67],"ignoring":[37],"uncertainty":[38],"in":[39,63,107,127,133],"agent's":[41,74],"environment,":[42],"using":[43],"myopic":[44],"decision":[45,90],"making,":[46],"and/or":[47],"overlooking":[48],"costs.":[49],"this":[51],"paper,":[52],"we":[53],"introduce":[54],"an":[55,64,108,113],"online":[56,114],"algorithm":[59,77],"detect":[61],"targets":[62],"unknown":[65,109],"environment":[66],"making":[68],"adaptive":[69],"cost-aware":[70],"regarding":[72],"actions.":[75],"Our":[76],"combines":[78],"principles":[79],"from":[80],"Thompson":[81],"Sampling":[82],"(for":[83,96,104],"space":[85],"exploration":[86],"and":[87,100],"decentralized":[88],"multi-agent":[89],"making),":[91],"Monte":[92],"Carlo":[93],"Tree":[94],"Search":[95],"long":[97],"horizon":[98],"planning)":[99],"pareto-optimal":[101],"confidence":[102],"bounds":[103],"multi-objective":[105],"optimization":[106],"environment)":[110],"propose":[112],"lookahead":[115],"planner":[116],"removes":[118],"all":[119],"simplifications.":[121],"We":[122],"analyze":[123],"algorithm's":[125],"performance":[126],"simulation":[128],"show":[130],"its":[131],"efficacy":[132],"cost":[134],"aware":[135],"search.":[137]},"counts_by_year":[],"updated_date":"2026-02-09T09:26:11.010843","created_date":"2025-10-10T00:00:00"}