{"id":"https://openalex.org/W4401018091","doi":"https://doi.org/10.1109/ur61395.2024.10597505","title":"A Practical Evaluation of Multi-Agent Pathfinding in Automated Warehouse","display_name":"A Practical Evaluation of Multi-Agent Pathfinding in Automated Warehouse","publication_year":2024,"publication_date":"2024-06-24","ids":{"openalex":"https://openalex.org/W4401018091","doi":"https://doi.org/10.1109/ur61395.2024.10597505"},"language":"en","primary_location":{"id":"doi:10.1109/ur61395.2024.10597505","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ur61395.2024.10597505","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 21st International Conference on Ubiquitous Robots (UR)","raw_type":"proceedings-article"},"type":"article","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/A5113306301","display_name":"Chanwook Park","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Chanwook Park","raw_affiliation_strings":["Advanced Robotics Laboratory, LG Electronics Inc,Republic of Korea"],"affiliations":[{"raw_affiliation_string":"Advanced Robotics Laboratory, LG Electronics Inc,Republic of Korea","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113306302","display_name":"Moonsik Nam","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Moonsik Nam","raw_affiliation_strings":["Advanced Robotics Laboratory, LG Electronics Inc,Republic of Korea"],"affiliations":[{"raw_affiliation_string":"Advanced Robotics Laboratory, LG Electronics Inc,Republic of Korea","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113306303","display_name":"H. Moon","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hyeong Il Moon","raw_affiliation_strings":["Advanced Robotics Laboratory, LG Electronics Inc,Republic of Korea"],"affiliations":[{"raw_affiliation_string":"Advanced Robotics Laboratory, LG Electronics Inc,Republic of Korea","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100458491","display_name":"Youngjae Kim","orcid":"https://orcid.org/0000-0001-8786-3850"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Youngjae Kim","raw_affiliation_strings":["Advanced Robotics Laboratory, LG Electronics Inc,Republic of Korea"],"affiliations":[{"raw_affiliation_string":"Advanced Robotics Laboratory, LG Electronics Inc,Republic of Korea","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5113306301"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3701,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.62610153,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"01","last_page":"06"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/T12176","display_name":"Optimization and Packing Problems","score":0.9758999943733215,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/T12782","display_name":"Assembly Line Balancing Optimization","score":0.9678999781608582,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/pathfinding","display_name":"Pathfinding","score":0.8525192141532898},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7129913568496704},{"id":"https://openalex.org/keywords/warehouse","display_name":"Warehouse","score":0.6309436559677124},{"id":"https://openalex.org/keywords/data-warehouse","display_name":"Data warehouse","score":0.42518866062164307},{"id":"https://openalex.org/keywords/human\u2013computer-interaction","display_name":"Human\u2013computer interaction","score":0.397537499666214},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.3571540415287018},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.08541566133499146},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.06081452965736389},{"id":"https://openalex.org/keywords/shortest-path-problem","display_name":"Shortest path problem","score":0.05536237359046936}],"concepts":[{"id":"https://openalex.org/C25321074","wikidata":"https://www.wikidata.org/wiki/Q1969601","display_name":"Pathfinding","level":4,"score":0.8525192141532898},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7129913568496704},{"id":"https://openalex.org/C50416739","wikidata":"https://www.wikidata.org/wiki/Q181623","display_name":"Warehouse","level":2,"score":0.6309436559677124},{"id":"https://openalex.org/C135572916","wikidata":"https://www.wikidata.org/wiki/Q193351","display_name":"Data warehouse","level":2,"score":0.42518866062164307},{"id":"https://openalex.org/C107457646","wikidata":"https://www.wikidata.org/wiki/Q207434","display_name":"Human\u2013computer interaction","level":1,"score":0.397537499666214},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3571540415287018},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.08541566133499146},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.06081452965736389},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.05536237359046936},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","level":1,"score":0.0},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ur61395.2024.10597505","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ur61395.2024.10597505","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 21st International Conference on Ubiquitous Robots (UR)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W1488757178","https://openalex.org/W1549280300","https://openalex.org/W1963969090","https://openalex.org/W1989407213","https://openalex.org/W2241553860","https://openalex.org/W2406007181","https://openalex.org/W2611351665","https://openalex.org/W2730530972","https://openalex.org/W2808589448","https://openalex.org/W2907234288","https://openalex.org/W2913211223","https://openalex.org/W2962969317","https://openalex.org/W2964997335","https://openalex.org/W2990693933","https://openalex.org/W3032916997","https://openalex.org/W3037164939","https://openalex.org/W3133418365","https://openalex.org/W3198009177","https://openalex.org/W3216907783","https://openalex.org/W4205985266","https://openalex.org/W4312728348","https://openalex.org/W4312785523","https://openalex.org/W4364383166","https://openalex.org/W4367663209","https://openalex.org/W4382202860","https://openalex.org/W4382866705","https://openalex.org/W4382866922","https://openalex.org/W4385656350","https://openalex.org/W4393160849","https://openalex.org/W6628497249","https://openalex.org/W6632662516","https://openalex.org/W6738126737","https://openalex.org/W6763034266","https://openalex.org/W6780316117","https://openalex.org/W6851733329"],"related_works":["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","https://openalex.org/W2389559488","https://openalex.org/W2382329217"],"abstract_inverted_index":{"Multi-agent":[0],"pathfinding":[1],"(MAPF)":[2],"has":[3],"drawn":[4],"more":[5],"attention":[6],"with":[7,155],"the":[8,82,109,126,144,147,151,156,163,166,180],"increasing":[9,65],"demand":[10],"for":[11,95,174],"deploying":[12],"multi-robot":[13,112,148,187],"applications":[14],"in":[15,57,76,114,121,131,185],"industry.":[16],"Warehouse":[17],"automation":[18],"is":[19,26,52],"one":[20],"particular":[21],"application":[22],"of":[23,37,59,67,111,116,129,146,165,182],"MAPF":[24,130,139],"that":[25],"led":[27],"by":[28],"global":[29],"logistics":[30],"companies.":[31],"In":[32,86],"this":[33,87],"application,":[34],"a":[35,91,100,136],"fleet":[36],"robots":[38,68],"simultaneously":[39],"navigates":[40],"to":[41,53,71,81,107],"their":[42],"goal":[43],"locations":[44],"without":[45],"collisions":[46],"among":[47],"themselves.":[48],"The":[49],"key":[50],"purpose":[51],"optimize":[54],"operation":[55,62],"efficiency":[56,102,110,145,168],"terms":[58,115],"throughput":[60,157],"and":[61],"costs.":[63],"An":[64],"number":[66],"initially":[69],"leads":[70],"higher":[72],"throughput,":[73],"but":[74],"inefficiency":[75],"path-planning":[77],"becomes":[78],"unavoidable":[79],"due":[80],"dense":[83],"robot":[84],"population.":[85],"work,":[88],"we":[89,142,178],"suggest":[90],"novel":[92],"evaluation":[93,172],"metric":[94,105,173],"automated":[96],"warehouse":[97],"applications,":[98],"called":[99],"multi-agent":[101,167],"factor.":[103],"This":[104],"attempts":[106],"quantify":[108],"operations":[113,149],"time":[117],"or":[118],"energy":[119],"consumption":[120],"congested":[122],"environments.":[123],"We":[124],"simulate":[125],"lifelong":[127,175],"version":[128],"several":[132],"environments":[133],"using":[134,150],"CCBS-PGA,":[135],"highly":[137],"adaptive":[138],"algorithm.":[140],"Then":[141],"evaluate":[143],"proposed":[152],"factor,":[153],"together":[154],"per":[158],"agent.":[159],"Our":[160],"experiments":[161],"demonstrate":[162],"effectiveness":[164],"factor":[169],"as":[170],"an":[171],"MAPF.":[176],"Finally,":[177],"discuss":[179],"importance":[181],"agent":[183],"density":[184],"designing":[186],"applications.":[188]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-12-26T23:08:49.675405","created_date":"2025-10-10T00:00:00"}
