{"id":"https://openalex.org/W4403792766","doi":"https://doi.org/10.24963/kr.2024/32","title":"Heuristic Strategies for Accelerating Multi-Agent Epistemic Planning","display_name":"Heuristic Strategies for Accelerating Multi-Agent Epistemic Planning","publication_year":2024,"publication_date":"2024-10-26","ids":{"openalex":"https://openalex.org/W4403792766","doi":"https://doi.org/10.24963/kr.2024/32"},"language":"en","primary_location":{"id":"doi:10.24963/kr.2024/32","is_oa":true,"landing_page_url":"https://doi.org/10.24963/kr.2024/32","pdf_url":"https://proceedings.kr.org/2024/32/kr2024-0032-fang-et-al.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the TwentyFirst International Conference on Principles of Knowledge Representation and Reasoning","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://proceedings.kr.org/2024/32/kr2024-0032-fang-et-al.pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5070868762","display_name":"Biqing Fang","orcid":"https://orcid.org/0000-0002-2344-7599"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Biqing Fang","raw_affiliation_strings":["The Hong Kong University of Science and Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Hong Kong University of Science and Technology","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102011179","display_name":"Fangzhen Lin","orcid":"https://orcid.org/0000-0002-3141-8675"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Fangzhen Lin","raw_affiliation_strings":["The Hong Kong University of Science and Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Hong Kong University of Science and Technology","institution_ids":["https://openalex.org/I200769079"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I200769079"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"339","last_page":"349"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10456","display_name":"Multi-Agent Systems and Negotiation","score":0.8937000036239624,"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/T10456","display_name":"Multi-Agent Systems and Negotiation","score":0.8937000036239624,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.876800000667572,"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/T10906","display_name":"AI-based Problem Solving and Planning","score":0.7549999952316284,"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/heuristic","display_name":"Heuristic","score":0.664366602897644},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.591198742389679},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.39207813143730164},{"id":"https://openalex.org/keywords/epistemology","display_name":"Epistemology","score":0.3776819109916687},{"id":"https://openalex.org/keywords/philosophy","display_name":"Philosophy","score":0.19412672519683838}],"concepts":[{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.664366602897644},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.591198742389679},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.39207813143730164},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.3776819109916687},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.19412672519683838}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.24963/kr.2024/32","is_oa":true,"landing_page_url":"https://doi.org/10.24963/kr.2024/32","pdf_url":"https://proceedings.kr.org/2024/32/kr2024-0032-fang-et-al.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the TwentyFirst International Conference on Principles of Knowledge Representation and Reasoning","raw_type":"proceedings-article"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-147758","is_oa":false,"landing_page_url":"http://repository.hkust.edu.hk/ir/Record/1783.1-147758","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Conference paper"}],"best_oa_location":{"id":"doi:10.24963/kr.2024/32","is_oa":true,"landing_page_url":"https://doi.org/10.24963/kr.2024/32","pdf_url":"https://proceedings.kr.org/2024/32/kr2024-0032-fang-et-al.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the TwentyFirst International Conference on Principles of Knowledge Representation and Reasoning","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4403792766.pdf","grobid_xml":"https://content.openalex.org/works/W4403792766.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Multi-agent":[0],"epistemic":[1,8,19],"planning":[2,34],"(MEP)":[3],"is":[4,51],"about":[5],"achieving":[6],"an":[7,131],"goal":[9,124],"in":[10,185],"a":[11,101,116,123,134,178],"multi-agent":[12],"environment":[13],"using":[14],"agents\u2019":[15],"actions":[16],"that":[17,94,119,143,161],"have":[18],"preconditions":[20],"and":[21,33,159],"effects.":[22],"Recently,":[23],"MEP":[24],"has":[25],"received":[26],"interest":[27],"from":[28,112],"both":[29],"the":[30,38,48,63,71,76,80,84,90,105,110,128,144,150,166,182],"dynamic":[31],"logic":[32],"communities,":[35],"leading":[36],"to":[37,61,83,96,99,114,122,127],"development":[39],"of":[40,47,92,133,187],"several":[41],"innovative":[42],"planners.":[43],"One":[44],"such":[45],"state":[46,118,125],"art":[49],"planner":[50,111,177],"MEPK.":[52,67],"In":[53],"this":[54],"paper,":[55],"we":[56,173],"propose":[57],"two":[58],"novel":[59],"strategies":[60,146,163],"enhance":[62],"search":[64,81,115],"methods":[65],"within":[66],"Our":[68,103,137],"first":[69,85],"strategy,":[70,73,108],"enhancement":[72],"dynamically":[74],"updates":[75],"heuristic":[77],"based":[78],"on":[79,139,168],"path":[82],"goal-reachable":[86],"node,":[87],"potentially":[88],"reducing":[89],"number":[91],"nodes":[93],"need":[95],"be":[97],"explored":[98],"find":[100],"solution.":[102],"second,":[104],"belief":[106],"lock":[107],"prevents":[109],"continuing":[113],"particular":[117],"cannot":[120],"progress":[121],"due":[126],"possession":[129],"by":[130],"agent":[132],"certain":[135],"belief.":[136],"experiments":[138],"existing":[140,183],"benchmarks":[141],"show":[142],"new":[145,156,176],"can":[147],"indeed":[148],"accelerate":[149],"problem":[151],"solving.":[152],"We":[153],"also":[154],"construct":[155],"harder":[157],"instances":[158],"demonstrate":[160],"our":[162,175],"significantly":[164],"improve":[165],"performance":[167],"these":[169],"hard":[170],"benchmarks.":[171],"Overall,":[172],"consider":[174],"significant":[179],"improvement":[180],"over":[181],"one":[184],"terms":[186],"computational":[188],"efficiency.":[189]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}