{"id":"https://openalex.org/W4410000205","doi":"https://doi.org/10.3390/systems13050331","title":"Empirical Analysis of Hierarchical Pathfinding in Lifelong Multi-Agent Pathfinding with Turns","display_name":"Empirical Analysis of Hierarchical Pathfinding in Lifelong Multi-Agent Pathfinding with Turns","publication_year":2025,"publication_date":"2025-05-01","ids":{"openalex":"https://openalex.org/W4410000205","doi":"https://doi.org/10.3390/systems13050331"},"language":"en","primary_location":{"id":"doi:10.3390/systems13050331","is_oa":true,"landing_page_url":"https://doi.org/10.3390/systems13050331","pdf_url":"https://www.mdpi.com/2079-8954/13/5/331/pdf?version=1746073820","source":{"id":"https://openalex.org/S4210219410","display_name":"Systems","issn_l":"2079-8954","issn":["2079-8954"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2079-8954/13/5/331/pdf?version=1746073820","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5020525219","display_name":"L\u00e1szl\u00f3 Z. Varga","orcid":"https://orcid.org/0000-0001-8088-4528"},"institutions":[{"id":"https://openalex.org/I106118109","display_name":"E\u00f6tv\u00f6s Lor\u00e1nd University","ror":"https://ror.org/01jsq2704","country_code":"HU","type":"education","lineage":["https://openalex.org/I106118109"]}],"countries":["HU"],"is_corresponding":true,"raw_author_name":"L\u00e1szl\u00f3 Z. Varga","raw_affiliation_strings":["Faculty of Informatics, ELTE E\u00f6tv\u00f6s Lor\u00e1nd University, P\u00e1zm\u00e1ny P\u00e9ter S\u00e9t\u00e1ny 1/C, H-1117 Budapest, Hungary"],"raw_orcid":"https://orcid.org/0000-0001-8088-4528","affiliations":[{"raw_affiliation_string":"Faculty of Informatics, ELTE E\u00f6tv\u00f6s Lor\u00e1nd University, P\u00e1zm\u00e1ny P\u00e9ter S\u00e9t\u00e1ny 1/C, H-1117 Budapest, Hungary","institution_ids":["https://openalex.org/I106118109"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5020525219"],"corresponding_institution_ids":["https://openalex.org/I106118109"],"apc_list":{"value":1600,"currency":"CHF","value_usd":1732},"apc_paid":{"value":1600,"currency":"CHF","value_usd":1732},"fwci":1.0253,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.72725647,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":"13","issue":"5","first_page":"331","last_page":"331"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9853000044822693,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical 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/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9853000044822693,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical 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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9850000143051147,"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/T11574","display_name":"Artificial Intelligence in Games","score":0.9761999845504761,"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/pathfinding","display_name":"Pathfinding","score":0.9802197217941284},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4123089909553528},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.08121386170387268},{"id":"https://openalex.org/keywords/shortest-path-problem","display_name":"Shortest path problem","score":0.07917943596839905}],"concepts":[{"id":"https://openalex.org/C25321074","wikidata":"https://www.wikidata.org/wiki/Q1969601","display_name":"Pathfinding","level":4,"score":0.9802197217941284},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4123089909553528},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.08121386170387268},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.07917943596839905},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3390/systems13050331","is_oa":true,"landing_page_url":"https://doi.org/10.3390/systems13050331","pdf_url":"https://www.mdpi.com/2079-8954/13/5/331/pdf?version=1746073820","source":{"id":"https://openalex.org/S4210219410","display_name":"Systems","issn_l":"2079-8954","issn":["2079-8954"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Systems","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:6021d9be998f4caca631cade575ce533","is_oa":true,"landing_page_url":"https://doaj.org/article/6021d9be998f4caca631cade575ce533","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","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":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Systems, Vol 13, Iss 5, p 331 (2025)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3390/systems13050331","is_oa":true,"landing_page_url":"https://doi.org/10.3390/systems13050331","pdf_url":"https://www.mdpi.com/2079-8954/13/5/331/pdf?version=1746073820","source":{"id":"https://openalex.org/S4210219410","display_name":"Systems","issn_l":"2079-8954","issn":["2079-8954"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4410000205.pdf","grobid_xml":"https://content.openalex.org/works/W4410000205.grobid-xml"},"referenced_works_count":34,"referenced_works":["https://openalex.org/W49657471","https://openalex.org/W1549280300","https://openalex.org/W1588299616","https://openalex.org/W1989407213","https://openalex.org/W2057693860","https://openalex.org/W2168424616","https://openalex.org/W2218409824","https://openalex.org/W2294562513","https://openalex.org/W2730530972","https://openalex.org/W2903998385","https://openalex.org/W2914296650","https://openalex.org/W2914864020","https://openalex.org/W2983037867","https://openalex.org/W3022683862","https://openalex.org/W3037164939","https://openalex.org/W3190828211","https://openalex.org/W3197460817","https://openalex.org/W4283795314","https://openalex.org/W4293253503","https://openalex.org/W4402508987","https://openalex.org/W4404484455","https://openalex.org/W6601995530","https://openalex.org/W6629161821","https://openalex.org/W6632662516","https://openalex.org/W6635555861","https://openalex.org/W6665076890","https://openalex.org/W6740638739","https://openalex.org/W6757123219","https://openalex.org/W6758754608","https://openalex.org/W6776694869","https://openalex.org/W6777425821","https://openalex.org/W6800979607","https://openalex.org/W6839324028","https://openalex.org/W6872630536"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","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"],"abstract_inverted_index":{"Lifelong":[0],"multi-agent":[1,85],"pathfinding":[2,42,57,86],"has":[3],"two":[4],"interrelated":[5],"aspects:":[6],"one":[7],"is":[8,19],"to":[9,20,97,126],"find":[10,127],"conflict-free":[11],"paths":[12],"for":[13],"the":[14,17,22,25,28,35,47,55,70,78,94,101,110,113,118,124,128],"agents,":[15],"and":[16,69,107,134],"other":[18],"resolve":[21],"conflicts":[23,82],"among":[24],"agents":[26],"in":[27,83],"best":[29],"possible":[30],"way.":[31],"We":[32,52,75,89],"focus":[33],"on":[34,117],"first":[36],"aspect":[37],"by":[38],"investigating":[39],"three":[40,56],"hierarchical":[41],"approaches,":[43],"while":[44],"we":[45,92,108,121],"apply":[46],"same":[48],"conflict":[49],"resolution":[50],"method.":[51],"formally":[53],"present":[54],"options:":[58],"map":[59,64],"reduction":[60,65],"using":[61,66],"fixed":[62],"waypoints,":[63,68],"dynamic":[67],"classic":[71],"grid":[72],"region-based":[73],"approach.":[74],"point":[76,122],"out":[77,123],"problem":[79],"of":[80,103,112],"emerging":[81],"lifelong":[84],"with":[87],"turns.":[88],"describe":[90],"how":[91],"evaluate":[93],"proposed":[95],"solutions":[96],"example":[98],"scenarios":[99],"from":[100],"League":[102],"Robot":[104],"Runners":[105],"competition,":[106],"formulate":[109],"goals":[111],"empirical":[114],"analysis.":[115],"Based":[116],"experimental":[119],"results,":[120],"need":[125],"sweet":[129],"spot":[130],"between":[131],"response":[132],"time":[133],"throughput.":[135]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1}],"updated_date":"2026-06-13T06:13:01.061226","created_date":"2025-10-10T00:00:00"}