{"id":"https://openalex.org/W4401414215","doi":"https://doi.org/10.1109/icra57147.2024.10611301","title":"ALPHA: Attention-based Long-horizon Pathfinding in Highly-structured Areas","display_name":"ALPHA: Attention-based Long-horizon Pathfinding in Highly-structured Areas","publication_year":2024,"publication_date":"2024-05-13","ids":{"openalex":"https://openalex.org/W4401414215","doi":"https://doi.org/10.1109/icra57147.2024.10611301"},"language":"en","primary_location":{"id":"doi:10.1109/icra57147.2024.10611301","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra57147.2024.10611301","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE International Conference on Robotics and Automation (ICRA)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101254657","display_name":"Chengyang He","orcid":"https://orcid.org/0009-0001-8188-3516"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Chengyang He","raw_affiliation_strings":["National University of Singapore,College of Design and Engineering,Department of Mechanical Engineering,Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Singapore,College of Design and Engineering,Department of Mechanical Engineering,Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087770703","display_name":"Tianze Yang","orcid":"https://orcid.org/0009-0007-1559-6993"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Tianze Yang","raw_affiliation_strings":["National University of Singapore,College of Design and Engineering,Department of Mechanical Engineering,Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Singapore,College of Design and Engineering,Department of Mechanical Engineering,Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5093063130","display_name":"Tanishq Duhan","orcid":"https://orcid.org/0009-0000-4546-4309"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Tanishq Duhan","raw_affiliation_strings":["National University of Singapore,College of Design and Engineering,Department of Mechanical Engineering,Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Singapore,College of Design and Engineering,Department of Mechanical Engineering,Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100631521","display_name":"Yutong Wang","orcid":"https://orcid.org/0000-0001-7429-031X"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Yutong Wang","raw_affiliation_strings":["National University of Singapore,College of Design and Engineering,Department of Mechanical Engineering,Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Singapore,College of Design and Engineering,Department of Mechanical Engineering,Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5069667034","display_name":"Guillaume Sartoretti","orcid":"https://orcid.org/0000-0002-7579-9916"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Guillaume Sartoretti","raw_affiliation_strings":["National University of Singapore,College of Design and Engineering,Department of Mechanical Engineering,Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Singapore,College of Design and Engineering,Department of Mechanical Engineering,Singapore","institution_ids":["https://openalex.org/I165932596"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I165932596"],"apc_list":null,"apc_paid":null,"fwci":3.1552,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.94000572,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"14576","last_page":"14582"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9994999766349792,"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"}},"topics":[{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9994999766349792,"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/T11439","display_name":"Video Analysis and Summarization","score":0.9991000294685364,"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.9991000294685364,"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/pathfinding","display_name":"Pathfinding","score":0.7019078731536865},{"id":"https://openalex.org/keywords/alpha","display_name":"Alpha (finance)","score":0.6164504885673523},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.553878128528595},{"id":"https://openalex.org/keywords/horizon","display_name":"Horizon","score":0.48529762029647827},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2120743989944458},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1420615315437317},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.09417924284934998},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.06961116194725037}],"concepts":[{"id":"https://openalex.org/C25321074","wikidata":"https://www.wikidata.org/wiki/Q1969601","display_name":"Pathfinding","level":4,"score":0.7019078731536865},{"id":"https://openalex.org/C64943373","wikidata":"https://www.wikidata.org/wiki/Q2651003","display_name":"Alpha (finance)","level":4,"score":0.6164504885673523},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.553878128528595},{"id":"https://openalex.org/C159176650","wikidata":"https://www.wikidata.org/wiki/Q43261","display_name":"Horizon","level":2,"score":0.48529762029647827},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2120743989944458},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1420615315437317},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.09417924284934998},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.06961116194725037},{"id":"https://openalex.org/C49453240","wikidata":"https://www.wikidata.org/wiki/Q1592163","display_name":"Construct validity","level":3,"score":0.0},{"id":"https://openalex.org/C171606756","wikidata":"https://www.wikidata.org/wiki/Q506132","display_name":"Psychometrics","level":2,"score":0.0},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.0},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icra57147.2024.10611301","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra57147.2024.10611301","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE International Conference on Robotics and Automation (ICRA)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Climate action","score":0.7200000286102295,"id":"https://metadata.un.org/sdg/13"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320321408","display_name":"Ministry of Education","ror":"https://ror.org/01p262204"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W1686810756","https://openalex.org/W1989407213","https://openalex.org/W2039107569","https://openalex.org/W2194775991","https://openalex.org/W2892258706","https://openalex.org/W2903998385","https://openalex.org/W2913211223","https://openalex.org/W2949795766","https://openalex.org/W2951846985","https://openalex.org/W2964997335","https://openalex.org/W2970066309","https://openalex.org/W3037164939","https://openalex.org/W3038024331","https://openalex.org/W3088197938","https://openalex.org/W3092786062","https://openalex.org/W3103635569","https://openalex.org/W3129616587","https://openalex.org/W3130631955","https://openalex.org/W3133734443","https://openalex.org/W3166401044","https://openalex.org/W3168997536","https://openalex.org/W3206082228","https://openalex.org/W4283795314","https://openalex.org/W4385245566","https://openalex.org/W4389689571","https://openalex.org/W6637373629","https://openalex.org/W6758687306","https://openalex.org/W6767098714","https://openalex.org/W7011080384"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W4285687848","https://openalex.org/W4289994039","https://openalex.org/W4391130068","https://openalex.org/W2240526870","https://openalex.org/W3100156731","https://openalex.org/W2623016776","https://openalex.org/W1967962134","https://openalex.org/W3128311703"],"abstract_inverted_index":{"The":[0],"multi-agent":[1],"pathfinding":[2],"(MAPF)":[3],"problem":[4,29],"seeks":[5],"collision-free":[6],"paths":[7],"for":[8,90],"a":[9,22,55,63,102,151,178],"team":[10],"of":[11,34,71,108,131,164,191],"agents":[12,82,121,141,167,184],"from":[13],"their":[14,18,93,196],"current":[15,129],"positions":[16],"to":[17,66,86,119,142,153,182,185],"pre-set":[19],"goals":[20],"in":[21,222],"known":[23],"environment,":[24],"and":[25,38,88,114,134,193,213],"is":[26],"an":[27],"essential":[28],"found":[30],"at":[31,168,198],"the":[32,68,84,106,127,132,162,169],"core":[33],"many":[35],"logistics,":[36],"transportation,":[37],"general":[39],"robotics":[40],"applications.":[41],"Existing":[42],"learning-based":[43],"MAPF":[44,211],"approaches":[45],"typically":[46],"only":[47],"let":[48,120],"each":[49,147,156],"agent":[50],"make":[51,143],"decisions":[52,124],"based":[53,125,215],"on":[54,126,177],"limited":[56],"field-of-view":[57],"(FOV)":[58],"around":[59],"its":[60,72,218],"position,":[61],"as":[62,150],"natural":[64],"means":[65,152],"fix":[67],"input":[69],"dimensions":[70],"policy":[73],"network.":[74],"However,":[75],"this":[76,97],"often":[77],"makes":[78],"policies":[79],"shortsighted,":[80],"since":[81],"lack":[83],"ability":[85],"perceive":[87],"plan":[89],"obstacles/agents":[91],"beyond":[92],"FOV.":[94],"To":[95],"address":[96],"challenge,":[98],"we":[99],"propose":[100],"ALPHA,":[101],"new":[103],"framework":[104],"combining":[105],"use":[107],"ground":[109],"truth":[110],"proximal":[111],"(local)":[112],"information":[113,118,192],"fuzzy":[115],"distal":[116],"(global)":[117],"sequence":[122],"local":[123],"full":[128],"state":[130],"system,":[133],"avoid":[135],"such":[136],"myopicity.":[137],"We":[138],"further":[139],"allow":[140,183],"short-term":[144],"predictions":[145],"about":[146,155,195],"others\u2019":[148,157],"paths,":[149],"reason":[154,194],"path":[158],"intentions,":[159],"thereby":[160],"enhancing":[161],"level":[163],"cooperation":[165],"among":[166],"whole":[170],"system":[171],"level.":[172],"Our":[173,202],"neural":[174],"structure":[175],"relies":[176],"Graph":[179],"Transformer":[180],"architecture":[181],"selectively":[186],"combine":[187],"these":[188],"different":[189,199],"sources":[190],"inter-dependencies":[197],"spatial":[200],"scales.":[201],"simulation":[203],"experiments":[204],"demonstrate":[205],"that":[206],"ALPHA":[207],"outperforms":[208],"both":[209],"globally-guided":[210],"solvers":[212],"communication-learning":[214],"ones,":[216],"showcasing":[217],"potential":[219],"towards":[220],"scalability":[221],"realistic":[223],"deployments.":[224]},"counts_by_year":[{"year":2025,"cited_by_count":10},{"year":2024,"cited_by_count":2}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}