{"id":"https://openalex.org/W2768783889","doi":"https://doi.org/10.1145/3124677","title":"On Ordering Multi-Robot Task Executions within a Cyber Physical System","display_name":"On Ordering Multi-Robot Task Executions within a Cyber Physical System","publication_year":2017,"publication_date":"2017-11-14","ids":{"openalex":"https://openalex.org/W2768783889","doi":"https://doi.org/10.1145/3124677","mag":"2768783889"},"language":"en","primary_location":{"id":"doi:10.1145/3124677","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3124677","pdf_url":null,"source":{"id":"https://openalex.org/S16632050","display_name":"ACM Transactions on Autonomous and Adaptive Systems","issn_l":"1556-4665","issn":["1556-4665","1556-4703"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Autonomous and Adaptive Systems","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1803.04781","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Tushar Semwal","orcid":null},"institutions":[{"id":"https://openalex.org/I1317621060","display_name":"Indian Institute of Technology Guwahati","ror":"https://ror.org/0022nd079","country_code":"IN","type":"education","lineage":["https://openalex.org/I1317621060"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Tushar Semwal","raw_affiliation_strings":["Indian Institute of Technology Guwahati, Assam"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indian Institute of Technology Guwahati, Assam","institution_ids":["https://openalex.org/I1317621060"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Shashi Shekhar Jha","orcid":null},"institutions":[{"id":"https://openalex.org/I1317621060","display_name":"Indian Institute of Technology Guwahati","ror":"https://ror.org/0022nd079","country_code":"IN","type":"education","lineage":["https://openalex.org/I1317621060"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Shashi Shekhar Jha","raw_affiliation_strings":["Indian Institute of Technology Guwahati, Assam"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indian Institute of Technology Guwahati, Assam","institution_ids":["https://openalex.org/I1317621060"]}]},{"author_position":"last","author":{"id":null,"display_name":"Shivashankar B. Nair","orcid":null},"institutions":[{"id":"https://openalex.org/I1317621060","display_name":"Indian Institute of Technology Guwahati","ror":"https://ror.org/0022nd079","country_code":"IN","type":"education","lineage":["https://openalex.org/I1317621060"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Shivashankar B. Nair","raw_affiliation_strings":["Indian Institute of Technology Guwahati, Assam"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indian Institute of Technology Guwahati, Assam","institution_ids":["https://openalex.org/I1317621060"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I1317621060"],"apc_list":null,"apc_paid":null,"fwci":0.7895,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.72733006,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"12","issue":"4","first_page":"1","last_page":"27"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.15449999272823334,"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"}},"topics":[{"id":"https://openalex.org/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.15449999272823334,"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"}},{"id":"https://openalex.org/T13382","display_name":"Robotics and Automated Systems","score":0.11680000275373459,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/T11125","display_name":"Petri Nets in System Modeling","score":0.09989999979734421,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/cyber-physical-system","display_name":"Cyber-physical system","score":0.7116000056266785},{"id":"https://openalex.org/keywords/mutual-exclusion","display_name":"Mutual exclusion","score":0.677299976348877},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.6568999886512756},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.6567999720573425},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.5336999893188477},{"id":"https://openalex.org/keywords/mechanism","display_name":"Mechanism (biology)","score":0.46239998936653137},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.3986000120639801},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.3702000081539154}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8985999822616577},{"id":"https://openalex.org/C179768478","wikidata":"https://www.wikidata.org/wiki/Q1120057","display_name":"Cyber-physical system","level":2,"score":0.7116000056266785},{"id":"https://openalex.org/C56348326","wikidata":"https://www.wikidata.org/wiki/Q1047554","display_name":"Mutual exclusion","level":2,"score":0.677299976348877},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.6568999886512756},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.6567999720573425},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.649399995803833},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.5336999893188477},{"id":"https://openalex.org/C89611455","wikidata":"https://www.wikidata.org/wiki/Q6804646","display_name":"Mechanism (biology)","level":2,"score":0.46239998936653137},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.3986000120639801},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.3702000081539154},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.35370001196861267},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3521000146865845},{"id":"https://openalex.org/C175154964","wikidata":"https://www.wikidata.org/wiki/Q380077","display_name":"Task analysis","level":3,"score":0.3082999885082245},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.28540000319480896},{"id":"https://openalex.org/C84875433","wikidata":"https://www.wikidata.org/wiki/Q3277848","display_name":"Mobile agent","level":2,"score":0.28299999237060547},{"id":"https://openalex.org/C119701452","wikidata":"https://www.wikidata.org/wiki/Q5165881","display_name":"Control reconfiguration","level":2,"score":0.2782000005245209},{"id":"https://openalex.org/C149091818","wikidata":"https://www.wikidata.org/wiki/Q2429814","display_name":"Software system","level":3,"score":0.2685000002384186},{"id":"https://openalex.org/C154556556","wikidata":"https://www.wikidata.org/wiki/Q192969","display_name":"Computer multitasking","level":2,"score":0.26260000467300415},{"id":"https://openalex.org/C2780609101","wikidata":"https://www.wikidata.org/wiki/Q17156588","display_name":"Resource management (computing)","level":2,"score":0.2549000084400177},{"id":"https://openalex.org/C2781018962","wikidata":"https://www.wikidata.org/wiki/Q5164884","display_name":"Container (type theory)","level":2,"score":0.25209999084472656}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3124677","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3124677","pdf_url":null,"source":{"id":"https://openalex.org/S16632050","display_name":"ACM Transactions on Autonomous and Adaptive Systems","issn_l":"1556-4665","issn":["1556-4665","1556-4703"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Autonomous and Adaptive Systems","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1803.04781","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1803.04781","pdf_url":"https://arxiv.org/pdf/1803.04781","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1803.04781","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1803.04781","pdf_url":"https://arxiv.org/pdf/1803.04781","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320322724","display_name":"Ministry of Education, India","ror":"https://ror.org/048xjjh50"},{"id":"https://openalex.org/F4320327457","display_name":"Indian Institute of Technology Guwahati","ror":"https://ror.org/0022nd079"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W136165232","https://openalex.org/W1523645656","https://openalex.org/W1565213388","https://openalex.org/W1590695194","https://openalex.org/W1594393406","https://openalex.org/W1620740826","https://openalex.org/W1973537074","https://openalex.org/W1985091167","https://openalex.org/W2002154183","https://openalex.org/W2008996182","https://openalex.org/W2012363107","https://openalex.org/W2020440736","https://openalex.org/W2022649085","https://openalex.org/W2024071276","https://openalex.org/W2025596744","https://openalex.org/W2063123613","https://openalex.org/W2068012648","https://openalex.org/W2092804488","https://openalex.org/W2096154177","https://openalex.org/W2096178388","https://openalex.org/W2101780042","https://openalex.org/W2104907932","https://openalex.org/W2132268129","https://openalex.org/W2135063951","https://openalex.org/W2137714578","https://openalex.org/W2158358805","https://openalex.org/W2161420182","https://openalex.org/W2161424374","https://openalex.org/W2168349574","https://openalex.org/W2178730201","https://openalex.org/W2187175310","https://openalex.org/W2207570771","https://openalex.org/W2294580796","https://openalex.org/W2476400197","https://openalex.org/W2488962413","https://openalex.org/W4250969242","https://openalex.org/W6702444861","https://openalex.org/W6704139216"],"related_works":[],"abstract_inverted_index":{"With":[0],"robots":[1,130,157],"entering":[2],"the":[3,11,25,96,99,124,129,138,179,185],"world":[4],"of":[5,13,55,98,107,123,140,150,156],"Cyber":[6],"Physical":[7,121],"Systems":[8],"(CPS),":[9],"ordering":[10,56],"execution":[12,97,122],"allocated":[14],"tasks":[15,33,101,125,151],"during":[16],"runtime":[17],"becomes":[18],"crucial.":[19],"This":[20],"is":[21,126],"so":[22],"because,":[23],"in":[24,131,187],"real":[26],"world,":[27],"there":[28],"can":[29],"be":[30,41],"several":[31],"physical":[32],"that":[34,38,62,90],"use":[35,139],"shared":[36,108],"resources":[37],"need":[39],"to":[40,51,70,94],"executed":[42],"concurrently.":[43],"In":[44],"this":[45,53],"article,":[46],"we":[47],"propose":[48],"a":[49,60,71,141,165,170],"mechanism":[50,68,144,186],"solve":[52],"issue":[54],"task":[57],"executions":[58],"within":[59],"CPS":[61,75,171],"inherently":[63],"handles":[64],"mutual":[65,105],"exclusion.":[66],"The":[67,110,143,175],"caters":[69],"decentralized":[72],"and":[73,82,85,113,134,148,152,154,181,190],"distributed":[74],"comprising":[76],"nodes":[77,84],"such":[78],"as":[79,169],"computers,":[80],"robots,":[81],"sensor":[83],"uses":[86],"mobile":[87,119],"software":[88],"agents":[89],"knit":[91],"through":[92,117],"them":[93],"aid":[95],"various":[100],"while":[102],"also":[103,145],"ensuring":[104],"exclusion":[106],"resources.":[109],"computations,":[111],"communications,":[112],"control":[114],"are":[115],"achieved":[116],"these":[118],"agents.":[120],"performed":[127],"by":[128],"an":[132,163],"asynchronous":[133],"pipelined":[135],"manner":[136],"without":[137],"clock.":[142],"features":[146],"addition":[147],"deletion":[149],"insertion":[153],"removal":[155],"facilitating":[158],"On-The-Fly":[159],"Programming":[160],".":[161],"As":[162],"application,":[164],"Warehouse":[166],"Management":[167],"System":[168],"has":[172],"been":[173],"implemented.":[174],"article":[176],"concludes":[177],"with":[178],"results":[180],"discussions":[182],"on":[183],"using":[184],"both":[188],"emulated":[189],"real-world":[191],"environments.":[192]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2}],"updated_date":"2026-07-03T08:13:44.112507","created_date":"2017-12-04T00:00:00"}