{"id":"https://openalex.org/W7155059908","doi":"https://doi.org/10.1109/icara69401.2026.11480372","title":"Semaphore-Based Multi-Robot Task Allocation and Deadlock-Free Path Coordination","display_name":"Semaphore-Based Multi-Robot Task Allocation and Deadlock-Free Path Coordination","publication_year":2026,"publication_date":"2026-02-05","ids":{"openalex":"https://openalex.org/W7155059908","doi":"https://doi.org/10.1109/icara69401.2026.11480372"},"language":null,"primary_location":{"id":"doi:10.1109/icara69401.2026.11480372","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icara69401.2026.11480372","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2026 12th International Conference on Automation, Robotics and Applications (ICARA)","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/A5001216008","display_name":"Eryi Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I39854758","display_name":"Auckland University of Technology","ror":"https://ror.org/01zvqw119","country_code":"NZ","type":"education","lineage":["https://openalex.org/I39854758"]}],"countries":["NZ"],"is_corresponding":false,"raw_author_name":"Eryi Zhang","raw_affiliation_strings":["Auckland University of Technology,dept. of Data Science & AI,Auckland,New Zealand"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Auckland University of Technology,dept. of Data Science & AI,Auckland,New Zealand","institution_ids":["https://openalex.org/I39854758"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007439932","display_name":"Jing Ma","orcid":"https://orcid.org/0000-0002-3692-3005"},"institutions":[{"id":"https://openalex.org/I39854758","display_name":"Auckland University of Technology","ror":"https://ror.org/01zvqw119","country_code":"NZ","type":"education","lineage":["https://openalex.org/I39854758"]}],"countries":["NZ"],"is_corresponding":false,"raw_author_name":"Jing Ma","raw_affiliation_strings":["Auckland University of Technology,dept. of Data Science & AI,Auckland,New Zealand"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Auckland University of Technology,dept. of Data Science & AI,Auckland,New Zealand","institution_ids":["https://openalex.org/I39854758"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5134204811","display_name":"Edmund M-K Lai","orcid":null},"institutions":[{"id":"https://openalex.org/I39854758","display_name":"Auckland University of Technology","ror":"https://ror.org/01zvqw119","country_code":"NZ","type":"education","lineage":["https://openalex.org/I39854758"]}],"countries":["NZ"],"is_corresponding":false,"raw_author_name":"Edmund M-K Lai","raw_affiliation_strings":["Auckland University of Technology,dept. of Data Science & AI,Auckland,New Zealand"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Auckland University of Technology,dept. of Data Science & AI,Auckland,New Zealand","institution_ids":["https://openalex.org/I39854758"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5134158599","display_name":"Raymond Lutui","orcid":null},"institutions":[{"id":"https://openalex.org/I154130895","display_name":"University of Auckland","ror":"https://ror.org/03b94tp07","country_code":"NZ","type":"education","lineage":["https://openalex.org/I154130895"]},{"id":"https://openalex.org/I39854758","display_name":"Auckland University of Technology","ror":"https://ror.org/01zvqw119","country_code":"NZ","type":"education","lineage":["https://openalex.org/I39854758"]}],"countries":["NZ"],"is_corresponding":false,"raw_author_name":"Raymond Lutui","raw_affiliation_strings":["Auckland University of Technology,dept. of Computer & Information Sciences,Auckland,New Zealand"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Auckland University of Technology,dept. of Computer & Information Sciences,Auckland,New Zealand","institution_ids":["https://openalex.org/I154130895","https://openalex.org/I39854758"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.31106095,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"146","last_page":"153"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.17880000174045563,"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"}},"topics":[{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.17880000174045563,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.10450000315904617,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.06040000170469284,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical 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/task","display_name":"Task (project management)","score":0.5364000201225281},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.4456000030040741},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.29100000858306885},{"id":"https://openalex.org/keywords/stability","display_name":"Stability (learning theory)","score":0.29030001163482666},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.2766000032424927}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6029999852180481},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5364000201225281},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4456000030040741},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.32269999384880066},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.29100000858306885},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.29030001163482666},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.28439998626708984},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.2766000032424927},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.26510000228881836},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.25690001249313354},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2558000087738037},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.25519999861717224},{"id":"https://openalex.org/C2778067643","wikidata":"https://www.wikidata.org/wiki/Q166507","display_name":"Interval (graph theory)","level":2,"score":0.250900000333786}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icara69401.2026.11480372","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icara69401.2026.11480372","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2026 12th International Conference on Automation, Robotics and Applications (ICARA)","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":19,"referenced_works":["https://openalex.org/W2036868494","https://openalex.org/W2051539487","https://openalex.org/W2132475112","https://openalex.org/W2795739862","https://openalex.org/W2914296650","https://openalex.org/W2945286829","https://openalex.org/W2964035402","https://openalex.org/W2964997335","https://openalex.org/W2989745671","https://openalex.org/W3084957793","https://openalex.org/W3126305458","https://openalex.org/W4235100835","https://openalex.org/W4285249829","https://openalex.org/W4294549613","https://openalex.org/W4299504272","https://openalex.org/W4400724178","https://openalex.org/W4411142882","https://openalex.org/W4411143710","https://openalex.org/W4413918817"],"related_works":[],"abstract_inverted_index":{"In":[0],"automated":[1],"warehouse":[2,92],"systems,":[3],"efficient":[4],"multi-robot":[5],"task":[6,26],"allocation":[7],"(MRTA)":[8],"and":[9,21,38,60,80,90,105,127],"collision-free":[10],"navigation":[11,134],"constitute":[12],"critical":[13],"challenges,":[14],"often":[15,56],"modeled":[16],"as":[17],"the":[18,96,118],"Multi-Agent":[19],"Pickup":[20],"Delivery":[22],"(MAPD)":[23],"problem.":[24],"Auction-based":[25],"assignment":[27],"methods":[28,50],"enable":[29],"distributed":[30],"decision-making":[31],"but":[32],"frequently":[33],"lead":[34],"to":[35,76,111],"path":[36,58],"conflicts":[37],"deadlocks":[39],"in":[40,87,135],"narrow":[41],"corridors,":[42],"causing":[43],"system-wide":[44],"throughput":[45],"degradation.":[46],"Although":[47],"centralized":[48],"planning":[49],"can":[51],"ensure":[52],"deadlock-free":[53,133],"operation,":[54],"they":[55],"sacrifice":[57],"efficiency":[59,109],"scalability.":[61],"To":[62],"address":[63],"these":[64],"limitations,":[65],"this":[66],"paper":[67],"proposes":[68],"a":[69,129],"semaphore-based":[70],"algorithm":[71],"utilizing":[72],"signal":[73],"reservation":[74],"mechanisms":[75,122],"coordinate":[77],"corridor":[78],"access":[79],"prevent":[81],"deadlock":[82],"occurrences.":[83],"Simulation":[84],"experiments":[85],"conducted":[86],"both":[88],"sparse":[89],"dense":[91],"layouts":[93],"demonstrate":[94],"that":[95],"proposed":[97],"approach":[98],"effectively":[99],"eliminates":[100],"deadlocks,":[101],"reduces":[102],"unnecessary":[103],"detours,":[104],"maintains":[106],"competitive":[107],"time":[108],"compared":[110],"priority-based":[112],"replanning":[113],"methods.":[114],"The":[115],"results":[116],"validate":[117],"practicality":[119],"of":[120],"semaphore":[121],"for":[123,132],"real-time":[124],"MAPD":[125],"systems":[126],"provide":[128],"scalable":[130],"solution":[131],"high-density":[136],"robotic":[137],"environments.":[138]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2026-04-22T00:00:00"}