{"id":"https://openalex.org/W4403676693","doi":"https://doi.org/10.1109/case59546.2024.10711327","title":"Lifelong MAPF for Shipment Preparation in Stochastic Warehouses","display_name":"Lifelong MAPF for Shipment Preparation in Stochastic Warehouses","publication_year":2024,"publication_date":"2024-08-28","ids":{"openalex":"https://openalex.org/W4403676693","doi":"https://doi.org/10.1109/case59546.2024.10711327"},"language":"en","primary_location":{"id":"doi:10.1109/case59546.2024.10711327","is_oa":false,"landing_page_url":"https://doi.org/10.1109/case59546.2024.10711327","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE 20th International Conference on Automation Science and Engineering (CASE)","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/A5034881721","display_name":"Abderraouf Maoudj","orcid":"https://orcid.org/0000-0002-4058-2506"},"institutions":[{"id":"https://openalex.org/I134085113","display_name":"King Fahd University of Petroleum and Minerals","ror":"https://ror.org/03yez3163","country_code":"SA","type":"education","lineage":["https://openalex.org/I134085113"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Abderraouf Maoudj","raw_affiliation_strings":["King Fahd University of Petroleum and Minerals (KFUPM),Interdisciplinary Research Center for Intelligent Manufacturing and Robotics (IRC-IMR),Dhahran,Saudi Arabia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"King Fahd University of Petroleum and Minerals (KFUPM),Interdisciplinary Research Center for Intelligent Manufacturing and Robotics (IRC-IMR),Dhahran,Saudi Arabia","institution_ids":["https://openalex.org/I134085113"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074703746","display_name":"Samir Mekid","orcid":"https://orcid.org/0000-0003-2448-1497"},"institutions":[{"id":"https://openalex.org/I134085113","display_name":"King Fahd University of Petroleum and Minerals","ror":"https://ror.org/03yez3163","country_code":"SA","type":"education","lineage":["https://openalex.org/I134085113"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Samir Nadir Mekid","raw_affiliation_strings":["King Fahd University of Petroleum and Minerals (KFUPM),Interdisciplinary Research Center for Intelligent Manufacturing and Robotics (IRC-IMR),Dhahran,Saudi Arabia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"King Fahd University of Petroleum and Minerals (KFUPM),Interdisciplinary Research Center for Intelligent Manufacturing and Robotics (IRC-IMR),Dhahran,Saudi Arabia","institution_ids":["https://openalex.org/I134085113"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079247576","display_name":"Anders Lyhne Christensen","orcid":"https://orcid.org/0000-0002-9994-2908"},"institutions":[{"id":"https://openalex.org/I177969490","display_name":"University of Southern Denmark","ror":"https://ror.org/03yrrjy16","country_code":"DK","type":"education","lineage":["https://openalex.org/I177969490"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Anders Lyhne Christensen","raw_affiliation_strings":["University of Southern Denmark (SDU),SDU UAS Center, MMMI,Odense,Denmark"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Southern Denmark (SDU),SDU UAS Center, MMMI,Odense,Denmark","institution_ids":["https://openalex.org/I177969490"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3052,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.63578177,"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":"1006","last_page":"1011"},"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.9997000098228455,"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.9997000098228455,"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.9951000213623047,"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/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9837999939918518,"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/warehouse","display_name":"Warehouse","score":0.591842770576477},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5860074758529663},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.27152833342552185},{"id":"https://openalex.org/keywords/marketing","display_name":"Marketing","score":0.13344112038612366}],"concepts":[{"id":"https://openalex.org/C50416739","wikidata":"https://www.wikidata.org/wiki/Q181623","display_name":"Warehouse","level":2,"score":0.591842770576477},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5860074758529663},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.27152833342552185},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","level":1,"score":0.13344112038612366}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/case59546.2024.10711327","is_oa":false,"landing_page_url":"https://doi.org/10.1109/case59546.2024.10711327","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE 20th International Conference on Automation Science and Engineering (CASE)","raw_type":"proceedings-article"},{"id":"pmh:oai:sdu.dk:publications/33ef7c7e-4fb6-4524-be0b-e5776a55eb54","is_oa":false,"landing_page_url":"https://portal.findresearcher.sdu.dk/da/publications/33ef7c7e-4fb6-4524-be0b-e5776a55eb54","pdf_url":null,"source":{"id":"https://openalex.org/S4306400424","display_name":"University of Southern Denmark Research Portal (University of Southern Denmark)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I177969490","host_organization_name":"University of Southern Denmark","host_organization_lineage":["https://openalex.org/I177969490"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Maoudj, A, Mekid, S N & Lyhne Christensen, A 2024, Lifelong MAPF for Shipment Preparation in Stochastic Warehouses. in 2024 IEEE 20th International Conference on Automation Science and Engineering (CASE). IEEE, IEEE International Conference on Automation Science and Engineering, pp. 1006-1011, 20th IEEE International Conference on Automation Science and Engineering, CASE 2024, Bari, Italy, 28/08/2024. https://doi.org/10.1109/CASE59546.2024.10711327","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1514685314","https://openalex.org/W2155313135","https://openalex.org/W2740613227","https://openalex.org/W2903998385","https://openalex.org/W2914864020","https://openalex.org/W2966625830","https://openalex.org/W3079592479","https://openalex.org/W3131939409","https://openalex.org/W3158757609","https://openalex.org/W3175724379","https://openalex.org/W3187649900","https://openalex.org/W3206082228","https://openalex.org/W4288045355","https://openalex.org/W4312694644","https://openalex.org/W4312944980","https://openalex.org/W4313200024","https://openalex.org/W4316467202","https://openalex.org/W4317384037","https://openalex.org/W4389609617","https://openalex.org/W4391422770"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W3135624046","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4399515993","https://openalex.org/W4396701345","https://openalex.org/W2392996360"],"abstract_inverted_index":{"The":[0,123],"Multi-Agent":[1,60],"Path":[2,61],"Finding":[3,62],"(MAPF)":[4],"problem":[5,25,126,144],"focuses":[6],"on":[7],"deriving":[8],"collision-free":[9],"paths":[10],"for":[11,40,63],"multiple":[12],"agents":[13],"in":[14,42],"a":[15,51,118,141,168,178,182,194,203,213],"shared":[16],"environment.":[17],"However,":[18],"the":[19,23,55,69,73,95,176],"traditional":[20,70],"formulation":[21,76],"of":[22,33,54,196,215],"MAPF":[24,56,71,162],"does":[26],"not":[27],"incorporate":[28],"critical":[29],"aspects":[30],"and":[31,91,103,110,161,181,202],"requirements":[32],"shipment":[34,82,96,120],"preparation":[35],"tasks,":[36],"which":[37,130],"are":[38,163],"essential":[39],"efficiency":[41],"modern":[43],"warehouse":[44],"operations.":[45],"In":[46,171],"this":[47,172],"context,":[48],"we":[49,174],"introduce":[50],"specialized":[52],"version":[53],"problem,":[57,177],"termed":[58],"Lifelong":[59],"Shipment":[64],"Preparation":[65],"(lifelong":[66],"MAPF-SP).":[67],"Unlike":[68],"paradigm,":[72],"lifelong":[74,124,166,216],"MAPF-SP":[75,125,167,217],"includes":[77],"unique":[78],"features":[79],"tailored":[80],"to":[81,117,147],"preparation:":[83],"(i)":[84],"each":[85],"robot":[86,131],"must":[87,114],"perform":[88],"several":[89],"pickup":[90,101],"delivery":[92,104],"tasks":[93,150],"until":[94],"is":[97,132],"ready,":[98],"(ii)":[99],"both":[100],"actions":[102,105],"have":[106],"unknown":[107],"stochastic":[108],"durations,":[109],"(iii)":[111],"all":[112],"deliveries":[113],"be":[115],"made":[116],"designated":[119],"loading":[121],"area.":[122],"involves":[127],"first":[128],"deciding":[129],"assigned":[133],"what":[134],"task":[135,137,159,184,199],"(i.e.,":[136,156],"assignment)":[138],"followed":[139],"by":[140],"subsequent":[142],"coordination":[143],"requiring":[145],"robots":[146],"complete":[148],"their":[149],"without":[151],"colliding":[152],"with":[153],"one":[154],"another":[155],"MAPF).":[157],"Both":[158],"assignment":[160,185,200],"NP-hard,":[164],"rendering":[165],"challenging":[169],"problem.":[170],"work,":[173],"present":[175],"benchmark":[179],"dataset,":[180],"zone-based":[183,198],"algorithm":[186,201,209],"that":[187,193],"minimizes":[188],"traffic":[189],"congestion.":[190],"We":[191],"show":[192],"combination":[195],"our":[197],"completely":[204],"decentralized":[205],"multi-agent":[206],"path":[207],"finding":[208],"can":[210],"effectively":[211],"solve":[212],"range":[214],"scenarios.":[218]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}