{"id":"https://openalex.org/W4317515991","doi":"https://doi.org/10.1109/ccis57298.2022.10016376","title":"Path Planning Considering Time-Varying and Uncertain Movement Speed in Multi-Robot Automatic Warehouses: Problem Formulation and Algorithm","display_name":"Path Planning Considering Time-Varying and Uncertain Movement Speed in Multi-Robot Automatic Warehouses: Problem Formulation and Algorithm","publication_year":2022,"publication_date":"2022-11-26","ids":{"openalex":"https://openalex.org/W4317515991","doi":"https://doi.org/10.1109/ccis57298.2022.10016376"},"language":"en","primary_location":{"id":"doi:10.1109/ccis57298.2022.10016376","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/ccis57298.2022.10016376","pdf_url":null,"source":{"id":"https://openalex.org/S4363608348","display_name":"2022 IEEE 8th International Conference on Cloud Computing and Intelligent Systems (CCIS)","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE 8th International Conference on Cloud Computing and Intelligent Systems (CCIS)","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/A5062345550","display_name":"Jingchuan Chen","orcid":"https://orcid.org/0000-0002-1661-0343"},"institutions":[{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":true,"raw_author_name":"Jingchuan Chen","raw_affiliation_strings":["The University of Hong Kong,Department of Industrial and Manufacturing Systems Engineering,Hong Kong,China","Department of Industrial and Manufacturing Systems Engineering, The University of Hong Kong, Hong Kong, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Hong Kong,Department of Industrial and Manufacturing Systems Engineering,Hong Kong,China","institution_ids":["https://openalex.org/I889458895"]},{"raw_affiliation_string":"Department of Industrial and Manufacturing Systems Engineering, The University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I889458895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100344294","display_name":"Wei Chen","orcid":"https://orcid.org/0000-0001-5090-9915"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wei Chen","raw_affiliation_strings":["Geekplus Technology Co., Ltd.,Beijing,China,100102"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Geekplus Technology Co., Ltd.,Beijing,China,100102","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101781989","display_name":"Jing Li","orcid":"https://orcid.org/0000-0002-8225-2732"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jing Li","raw_affiliation_strings":["Geekplus Technology Co., Ltd.,Beijing,China,100102"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Geekplus Technology Co., Ltd.,Beijing,China,100102","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071144298","display_name":"Xiguang Wei","orcid":"https://orcid.org/0000-0002-0459-1691"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xiguang Wei","raw_affiliation_strings":["Geekplus Technology Co., Ltd.,Beijing,China,100102"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Geekplus Technology Co., Ltd.,Beijing,China,100102","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027888662","display_name":"Wenzhe Tan","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wenzhe Tan","raw_affiliation_strings":["Geekplus Technology Co., Ltd.,Beijing,China,100102"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Geekplus Technology Co., Ltd.,Beijing,China,100102","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012457625","display_name":"Zuo\u2010Jun Max Shen","orcid":"https://orcid.org/0000-0003-4538-8312"},"institutions":[{"id":"https://openalex.org/I134446601","display_name":"Berkeley College","ror":"https://ror.org/02xewxa75","country_code":"US","type":"education","lineage":["https://openalex.org/I134446601"]},{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]},{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]},{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["HK","US"],"is_corresponding":false,"raw_author_name":"Zuo-Jun Max Shen","raw_affiliation_strings":["The University of Hong Kong,Faculty of Engineering,Hong Kong,China","College of Engineering, University of California Berkeley, Berkeley, CA, USA","Faculty of Business and Economics, The University of Hong Kong, Hong Kong, China","Faculty of Engineering, The University of Hong Kong, Hong Kong, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Hong Kong,Faculty of Engineering,Hong Kong,China","institution_ids":["https://openalex.org/I177725633","https://openalex.org/I889458895"]},{"raw_affiliation_string":"College of Engineering, University of California Berkeley, Berkeley, CA, USA","institution_ids":["https://openalex.org/I134446601","https://openalex.org/I95457486"]},{"raw_affiliation_string":"Faculty of Business and Economics, The University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I889458895"]},{"raw_affiliation_string":"Faculty of Engineering, The University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I889458895"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100402160","display_name":"Hongbo Li","orcid":"https://orcid.org/0000-0001-8173-234X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hongbo Li","raw_affiliation_strings":["Geekplus Technology Co., Ltd.,Beijing,China,100102"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Geekplus Technology Co., Ltd.,Beijing,China,100102","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5062345550"],"corresponding_institution_ids":["https://openalex.org/I889458895"],"apc_list":null,"apc_paid":null,"fwci":0.2386,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.60824815,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"160","last_page":"167"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9998000264167786,"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9998000264167786,"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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9958000183105469,"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9940999746322632,"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/robot","display_name":"Robot","score":0.7557142972946167},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.7060057520866394},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6571659445762634},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.6011603474617004},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5217590928077698},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5176935195922852},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5133418440818787},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.4922575056552887},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3883991837501526},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3708235025405884},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.343122661113739},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3407195210456848},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.3270914554595947},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3034568130970001},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.21121719479560852},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09152722358703613}],"concepts":[{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.7557142972946167},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.7060057520866394},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6571659445762634},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.6011603474617004},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5217590928077698},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5176935195922852},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5133418440818787},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.4922575056552887},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3883991837501526},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3708235025405884},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.343122661113739},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3407195210456848},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.3270914554595947},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3034568130970001},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.21121719479560852},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09152722358703613},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ccis57298.2022.10016376","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/ccis57298.2022.10016376","pdf_url":null,"source":{"id":"https://openalex.org/S4363608348","display_name":"2022 IEEE 8th International Conference on Cloud Computing and Intelligent Systems (CCIS)","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE 8th International Conference on Cloud Computing and Intelligent Systems (CCIS)","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":18,"referenced_works":["https://openalex.org/W135651235","https://openalex.org/W1969483458","https://openalex.org/W1989407213","https://openalex.org/W2012733616","https://openalex.org/W2124015815","https://openalex.org/W2166416212","https://openalex.org/W2573311857","https://openalex.org/W2588802774","https://openalex.org/W2903998385","https://openalex.org/W2914296650","https://openalex.org/W2971901198","https://openalex.org/W2978626209","https://openalex.org/W2990396350","https://openalex.org/W3000667810","https://openalex.org/W3037164939","https://openalex.org/W3148561337","https://openalex.org/W4251282911","https://openalex.org/W4312728348"],"related_works":["https://openalex.org/W1764572413","https://openalex.org/W3150915502","https://openalex.org/W8302103","https://openalex.org/W2359600231","https://openalex.org/W2380019117","https://openalex.org/W2093343611","https://openalex.org/W1987886368","https://openalex.org/W1660309994","https://openalex.org/W2369187583","https://openalex.org/W3154539612"],"abstract_inverted_index":{"Path":[0],"planning":[1],"in":[2,76,85,175],"the":[3,30,57,63,81,86,93,101,131,156,172,189,194,206,218,229,233,239],"multi-robot":[4,87],"system":[5],"refers":[6],"to":[7,21,211],"calculating":[8,118],"a":[9,68,105,114,152,202],"set":[10],"of":[11,56,65,83,178],"actions":[12],"for":[13,37,113],"each":[14,19,187],"robot,":[15],"which":[16,91],"will":[17,146],"move":[18],"robot":[20],"its":[22,38],"goal":[23],"without":[24,72],"conflicting":[25],"with":[26,62,67,107,130,221],"other":[27,157,222],"robots.":[28],"Lately,":[29],"research":[31,53],"topic":[32],"has":[33,201],"received":[34],"significant":[35],"attention":[36],"extensive":[39],"applications,":[40],"such":[41],"as":[42,108,111,238],"airport":[43],"ground,":[44],"drone":[45],"swarms,":[46],"and":[47,95,127,143,163,198,226,228],"automatic":[48,88],"warehouses.":[49],"Despite":[50],"these":[51],"available":[52],"results,":[54],"most":[55],"existing":[58],"investigations":[59],"are":[60],"concerned":[61],"cases":[64],"robots":[66],"fixed":[69],"movement":[70,98],"speed":[71],"considering":[73],"uncertainty.":[74],"Therefore,":[75],"this":[77,136],"work,":[78],"we":[79,154,216],"study":[80],"problem":[82],"path-planning":[84,102],"warehouse":[89],"context,":[90],"considers":[92],"time-varying":[94],"uncertain":[96],"robots\u2019":[97],"speed.":[99],"Specifically,":[100],"module":[103,165,191],"searches":[104],"path":[106],"few":[109],"conflicts":[110,179],"possible":[112],"single":[115],"agent":[116],"by":[117,181],"traffic":[119],"cost":[120],"based":[121],"on":[122],"customarily":[123],"distributed":[124],"conflict":[125,161],"probability":[126],"combining":[128],"it":[129],"classic":[132],"$\\mathrm{A}^{*}$":[133],"algorithm.":[134],"However,":[135],"probability-based":[137],"method":[138,235],"cannot":[139],"eliminate":[140],"all":[141],"conflicts,":[142],"speed\u2019s":[144],"uncertainty":[145],"constantly":[147],"cause":[148],"new":[149],"conflicts.":[150],"As":[151],"supplement,":[153],"propose":[155],"two":[158,212],"modules.":[159],"The":[160],"detection":[162],"re-planning":[164,169],"chooses":[166],"objects":[167],"requiring":[168],"paths":[170],"from":[171,224],"agents":[173,213],"involved":[174],"different":[176],"types":[177],"periodically":[180],"our":[182],"designed":[183],"rules.":[184],"Also,":[185],"at":[186],"step,":[188],"scheduling":[190],"fills":[192],"up":[193],"agent\u2019s":[195],"preserved":[196],"queue":[197],"decides":[199],"who":[200],"higher":[203],"priority":[204],"when":[205],"same":[207],"element":[208],"is":[209,236],"assigned":[210],"simultaneously.":[214],"Finally,":[215],"compare":[217],"proposed":[219,234],"algorithm":[220],"algorithms":[223],"academia":[225],"industry,":[227],"results":[230],"show":[231],"that":[232],"validated":[237],"best":[240],"performance.":[241]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2}],"updated_date":"2026-04-29T09:16:38.111599","created_date":"2025-10-10T00:00:00"}