{"id":"https://openalex.org/W4408281201","doi":"https://doi.org/10.1109/iecon55916.2024.10905455","title":"Multi-Robot Scheduling for Deadlock Avoidance Using Nonstop Areas","display_name":"Multi-Robot Scheduling for Deadlock Avoidance Using Nonstop Areas","publication_year":2024,"publication_date":"2024-11-03","ids":{"openalex":"https://openalex.org/W4408281201","doi":"https://doi.org/10.1109/iecon55916.2024.10905455"},"language":"en","primary_location":{"id":"doi:10.1109/iecon55916.2024.10905455","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iecon55916.2024.10905455","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IECON 2024 - 50th Annual Conference of the IEEE Industrial Electronics Society","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/A5082298720","display_name":"Sarin Kittisares","orcid":"https://orcid.org/0000-0002-4748-7755"},"institutions":[{"id":"https://openalex.org/I118347220","display_name":"NEC (Japan)","ror":"https://ror.org/04jndar25","country_code":"JP","type":"company","lineage":["https://openalex.org/I118347220"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Sarin Kittisares","raw_affiliation_strings":["NEC Corporation,Visual Intelligence Research Laboratories,Kanagawa,Japan"],"affiliations":[{"raw_affiliation_string":"NEC Corporation,Visual Intelligence Research Laboratories,Kanagawa,Japan","institution_ids":["https://openalex.org/I118347220"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009487036","display_name":"Yoshikazu Kobayashi","orcid":"https://orcid.org/0000-0003-1416-7066"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yoshikazu Kobayashi","raw_affiliation_strings":["NEC Aerospace Systems,Defense and Aeronautic Systems Division,Tokyo,Japan"],"affiliations":[{"raw_affiliation_string":"NEC Aerospace Systems,Defense and Aeronautic Systems Division,Tokyo,Japan","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103801885","display_name":"Taichi Kumagai","orcid":null},"institutions":[{"id":"https://openalex.org/I118347220","display_name":"NEC (Japan)","ror":"https://ror.org/04jndar25","country_code":"JP","type":"company","lineage":["https://openalex.org/I118347220"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Taichi Kumagai","raw_affiliation_strings":["NEC Corporation,Visual Intelligence Research Laboratories,Kanagawa,Japan"],"affiliations":[{"raw_affiliation_string":"NEC Corporation,Visual Intelligence Research Laboratories,Kanagawa,Japan","institution_ids":["https://openalex.org/I118347220"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038802151","display_name":"Shinya Yasuda","orcid":"https://orcid.org/0000-0002-0357-2173"},"institutions":[{"id":"https://openalex.org/I118347220","display_name":"NEC (Japan)","ror":"https://ror.org/04jndar25","country_code":"JP","type":"company","lineage":["https://openalex.org/I118347220"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Shinya Yasuda","raw_affiliation_strings":["NEC Corporation,Visual Intelligence Research Laboratories,Kanagawa,Japan"],"affiliations":[{"raw_affiliation_string":"NEC Corporation,Visual Intelligence Research Laboratories,Kanagawa,Japan","institution_ids":["https://openalex.org/I118347220"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102020371","display_name":"Hiroshi Yoshida","orcid":"https://orcid.org/0000-0001-6777-5263"},"institutions":[{"id":"https://openalex.org/I118347220","display_name":"NEC (Japan)","ror":"https://ror.org/04jndar25","country_code":"JP","type":"company","lineage":["https://openalex.org/I118347220"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hiroshi Yoshida","raw_affiliation_strings":["NEC Corporation,Visual Intelligence Research Laboratories,Kanagawa,Japan"],"affiliations":[{"raw_affiliation_string":"NEC Corporation,Visual Intelligence Research Laboratories,Kanagawa,Japan","institution_ids":["https://openalex.org/I118347220"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5082298720"],"corresponding_institution_ids":["https://openalex.org/I118347220"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.42124042,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"7"},"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.9957000017166138,"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.9957000017166138,"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.9927999973297119,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.986299991607666,"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/nonstop","display_name":"NonStop","score":0.9628373384475708},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7117601037025452},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5828368067741394},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.5783330798149109},{"id":"https://openalex.org/keywords/deadlock","display_name":"Deadlock","score":0.517774224281311},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5090872645378113},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.17831209301948547},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.14124903082847595},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1344594657421112},{"id":"https://openalex.org/keywords/operations-management","display_name":"Operations management","score":0.09560847282409668}],"concepts":[{"id":"https://openalex.org/C2779013668","wikidata":"https://www.wikidata.org/wiki/Q826798","display_name":"NonStop","level":2,"score":0.9628373384475708},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7117601037025452},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5828368067741394},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.5783330798149109},{"id":"https://openalex.org/C159023740","wikidata":"https://www.wikidata.org/wiki/Q623276","display_name":"Deadlock","level":2,"score":0.517774224281311},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5090872645378113},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.17831209301948547},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.14124903082847595},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1344594657421112},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.09560847282409668}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iecon55916.2024.10905455","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iecon55916.2024.10905455","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IECON 2024 - 50th Annual Conference of the IEEE Industrial Electronics Society","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1551562380","https://openalex.org/W1969483458","https://openalex.org/W1989407213","https://openalex.org/W2098803517","https://openalex.org/W2100522837","https://openalex.org/W2104598397","https://openalex.org/W2121143180","https://openalex.org/W2123030512","https://openalex.org/W2137514195","https://openalex.org/W2156537575","https://openalex.org/W2168424616","https://openalex.org/W2191404279","https://openalex.org/W2913211223","https://openalex.org/W2914296650","https://openalex.org/W2991570803","https://openalex.org/W2995816426","https://openalex.org/W3037164939","https://openalex.org/W3092786062","https://openalex.org/W3116914064","https://openalex.org/W4200375823","https://openalex.org/W4206111419","https://openalex.org/W4312242128","https://openalex.org/W4327522515","https://openalex.org/W4388918227","https://openalex.org/W6680701603","https://openalex.org/W6738126737"],"related_works":["https://openalex.org/W192999510","https://openalex.org/W4400241377","https://openalex.org/W3004347510","https://openalex.org/W3122412001","https://openalex.org/W1991204394","https://openalex.org/W3022799870","https://openalex.org/W3175828148","https://openalex.org/W125668343","https://openalex.org/W2363501516","https://openalex.org/W1506291714"],"abstract_inverted_index":{"Warehouse":[0],"automation":[1,16],"has":[2],"become":[3],"an":[4],"essential":[5],"aspect":[6],"of":[7,14,100,158,200,208],"modern":[8],"logistics":[9],"management.":[10],"A":[11],"critical":[12,105],"component":[13],"warehouse":[15,109],"is":[17,23,127],"the":[18,27,35,53,98,108,135,139,150,159,167,173,177,182,198,201,206,209,214],"path":[19,40,60,137],"finding":[20,61],"algorithm,":[21],"which":[22],"responsible":[24],"for":[25,29,71],"calculating":[26],"route":[28],"automated":[30],"guided":[31],"vehicles":[32],"to":[33,89,130,170,180,217],"navigate":[34],"warehouse.":[36],"However,":[37],"conventional":[38],"single-agent":[39],"planning":[41],"suffers":[42],"from":[43,116,144],"deadlocks,":[44],"resulting":[45],"in":[46,50,107,152,164],"a":[47,85],"significant":[48],"reduction":[49],"throughput.":[51],"On":[52],"other":[54,146,153],"hand,":[55],"optimal":[56,156],"and":[57,65,113,118,176,193],"complete":[58],"multi-agent":[59],"algorithms":[62],"are":[63],"slow":[64],"computationally":[66],"expensive,":[67],"making":[68],"them":[69],"unsuitable":[70],"warehouses":[72],"with":[73,197],"multiple":[74],"uncertainties":[75],"that":[76,132],"require":[77],"constant":[78],"replanning.":[79],"In":[80],"this":[81],"paper,":[82],"we":[83],"propose":[84],"novel":[86],"scheduling":[87],"technique":[88],"avoid":[90],"deadlocks":[91],"by":[92],"introducing":[93],"nonstop":[94,111,140,160,184,203],"areas":[95,106,112,161],"based":[96],"on":[97],"dynamics":[99],"vehicle":[101],"intersections.":[102],"We":[103],"define":[104],"as":[110],"prohibit":[114],"robots":[115,147],"stopping":[117],"waiting":[119],"within":[120],"these":[121],"areas.":[122],"The":[123,155],"robot\u2019s":[124],"reservation":[125],"length":[126],"dynamically":[128],"extended":[129],"ensure":[131],"it":[133,143],"reserves":[134],"entire":[136],"through":[138,149],"area,":[141],"preventing":[142],"blocking":[145],"moving":[148],"intersection":[151],"directions.":[154],"positions":[157],"were":[162],"determined":[163],"two":[165],"steps:":[166],"placement":[168],"step":[169,179,211],"find":[171],"where":[172],"deadlock":[174,191],"occurred,":[175],"trimming":[178,210],"remove":[181],"excess":[183],"area":[185],"tiles.":[186],"Simulation":[187],"results":[188],"showed":[189],"100%":[190],"prevention":[192],"significantly":[194],"improved":[195],"throughput":[196,215],"inclusion":[199],"proposed":[202],"area.":[204],"Moreover,":[205],"addition":[207],"further":[212],"increases":[213],"up":[216],"12.27%.":[218]},"counts_by_year":[],"updated_date":"2025-12-28T23:10:05.387466","created_date":"2025-10-10T00:00:00"}