{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,1]],"date-time":"2025-11-01T21:44:44Z","timestamp":1762033484411,"version":"3.41.0"},"reference-count":50,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2017,11,14]],"date-time":"2017-11-14T00:00:00Z","timestamp":1510617600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Department of Science and Technology"},{"name":"FIST scheme"},{"DOI":"10.13039\/501100004541","name":"Ministry of Human Resource Development","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100004541","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Government of India"},{"name":"Tata Consultancy Services (TCS), India"},{"name":"Department of Computer Science and Engineering"},{"DOI":"10.13039\/501100012099","name":"Indian Institute of Technology Guwahati","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100012099","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Auton. Adapt. Syst."],"published-print":{"date-parts":[[2017,12,31]]},"abstract":"<jats:p>\n            With robots entering the world of Cyber Physical Systems (CPS), ordering the execution of allocated tasks during runtime becomes crucial. This is so because, in the real world, there can be several physical tasks that use shared resources that need to be executed concurrently. In this article, we propose a mechanism to solve this issue of ordering task executions within a CPS that inherently handles mutual exclusion. The mechanism caters to a decentralized and distributed CPS comprising nodes such as computers, robots, and sensor nodes and uses mobile software agents that knit through them to aid the execution of the various tasks while also ensuring mutual exclusion of shared resources. The computations, communications, and control are achieved through these mobile agents. Physical execution of the tasks is performed by the robots in an asynchronous and pipelined manner without the use of a clock. The mechanism also features addition and deletion of tasks and insertion and removal of robots facilitating\n            <jats:italic>On-The-Fly Programming<\/jats:italic>\n            . As an application, a Warehouse Management System as a CPS has been implemented. The article concludes with the results and discussions on using the mechanism in both emulated and real-world environments.\n          <\/jats:p>","DOI":"10.1145\/3124677","type":"journal-article","created":{"date-parts":[[2017,11,15]],"date-time":"2017-11-15T13:36:32Z","timestamp":1510752992000},"page":"1-27","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":18,"title":["On Ordering Multi-Robot Task Executions within a Cyber Physical System"],"prefix":"10.1145","volume":"12","author":[{"given":"Tushar","family":"Semwal","sequence":"first","affiliation":[{"name":"Indian Institute of Technology Guwahati, Assam"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shashi Shekhar","family":"Jha","sequence":"additional","affiliation":[{"name":"Indian Institute of Technology Guwahati, Assam"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shivashankar B.","family":"Nair","sequence":"additional","affiliation":[{"name":"Indian Institute of Technology Guwahati, Assam"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2017,11,14]]},"reference":[{"volume-title":"Proceedings of the 2014 International Conference on Parallel, Distributed and Grid Computing (PDGC\u201914)","author":"Saini P.","key":"e_1_2_1_1_1"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2009.137"},{"key":"e_1_2_1_3_1","first-page":"161","article-title":"Cyber-physical systems","volume":"12","author":"Baheti R.","year":"2011","journal-title":"The Impact of Control Technology"},{"key":"e_1_2_1_4_1","doi-asserted-by":"crossref","unstructured":"S. Basagni M. Conti S. Giordano and I. Stojmenovic. 2004. Mobile Ad Hoc Networking. John Wiley 8 Sons.  S. Basagni M. Conti S. Giordano and I. Stojmenovic. 2004. Mobile Ad Hoc Networking. John Wiley 8 Sons.","DOI":"10.1002\/0471656895"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/375735.376120"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.1999.772530"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comcom.2007.03.008"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.1995.500014"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1780.1804"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/MWC.2007.4407223"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TRIDNT.2006.1649164"},{"volume":"1","volume-title":"Proceedings of the 19th IEEE International Conference on Tools with Artificial Intelligence (ICTAI\u201907)","author":"Chu H. N.","key":"e_1_2_1_12_1"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/356586.356588"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.4018\/978-1-60960-042-6"},{"key":"e_1_2_1_15_1","first-page":"251","article-title":"An overview of routing protocols in mobile ad-hoc network","volume":"3","author":"Dhenakaran S. S.","year":"2013","journal-title":"Int. J. Adv. Res. Comput. Sci. Softw. Eng."},{"volume-title":"Proceedings of the 6th International Conference on Intelligent Autonomous Systems (IAS\u201906)","author":"Dias M. B.","key":"e_1_2_1_16_1"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/776985.776991"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0013570"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-79705-0_6"},{"volume-title":"Proceedings of the International Symposium on Experimental Robotics 271","year":"2001","author":"Gerkey B. P.","key":"e_1_2_1_20_1"},{"volume":"3","volume-title":"Proceedings of the IEEE International Conference on Robotics and Automation (ICRA\u201903)","author":"Gerkey B. P.","key":"e_1_2_1_21_1"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/CSNT.2013.79"},{"key":"e_1_2_1_23_1","first-page":"424","article-title":"An immune system based multi-robot mobile agent network","volume":"5132","author":"Godfrey W. W.","year":"2008","journal-title":"Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)"},{"volume-title":"Proceedings of the International Conference on Bio-Inspired Models of Network, Information, and Computing Systems. Springer, 533--541","author":"Godfrey W. W.","key":"e_1_2_1_24_1"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/383962.383997"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1080\/01969722.2014.917235"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/NCETACS.2012.6203316"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/368996.369025"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCCYB.2005.1511542"},{"volume-title":"Proceedings of the European Conference on Artificial Life. 737--744","author":"Khaluf Y.","key":"e_1_2_1_30_1"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0054084"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/295685.295716"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-25725-4_23"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/4434.846191"},{"key":"e_1_2_1_35_1","doi-asserted-by":"crossref","unstructured":"N. Minar K. H. Kramer and P. Maes. 1999. Cooperating Mobile Agents for Dynamic Network Routing. 287--304.  N. Minar K. H. Kramer and P. Maes. 1999. Cooperating Mobile Agents for Dynamic Network Routing. 287--304.","DOI":"10.1007\/978-3-642-58418-3_12"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.5555\/1526248.1526249"},{"key":"e_1_2_1_37_1","unstructured":"L. Null and J. Lobur. 2014. The Essentials of Computer Organization and Architecture. Jones 8 Bartlett.  L. Null and J. Lobur. 2014. The Essentials of Computer Organization and Architecture. Jones 8 Bartlett."},{"key":"e_1_2_1_38_1","first-page":"331","article-title":"Mobile agent-based applications: A survey","volume":"9","author":"Outtagarts A.","year":"2009","journal-title":"Int. J. Comput. Sci. Netw. Secur."},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/70.681242"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.engappai.2007.07.008"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1007\/s000400050119"},{"key":"e_1_2_1_42_1","unstructured":"M. Raynal. 1986. Algorithms for Mutual Exclusion. The MIT Press Cambridge MA (1986).  M. Raynal. 1986. Algorithms for Mutual Exclusion. The MIT Press Cambridge MA (1986)."},{"key":"e_1_2_1_43_1","doi-asserted-by":"crossref","unstructured":"M. Schumacher. 2001. Multi-agent systems. Objective Coordination in Multi-Agent System Engineering: Design and Implementation (2001) 9--32.  M. Schumacher. 2001. Multi-agent systems. Objective Coordination in Multi-Agent System Engineering: Design and Implementation (2001) 9--32.","DOI":"10.1007\/3-540-44933-7_2"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2003.1249305"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/2783449.2783469"},{"volume-title":"Proceedings of the 2016 International Conference on Autonomous Agents 8 Multiagent Systems. International Foundation for Autonomous Agents and Multiagent Systems, 1493--1495","author":"Semwal T.","key":"e_1_2_1_46_1"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/WCSP.2011.6096958"},{"key":"e_1_2_1_48_1","volume-title":"Proceedings of the 4th International Conference on the Practical Application of Intelligent Agents and Multi-Agents (PAAM\u201999)","volume":"99","author":"Tarau P.","year":"1999"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2013.2297097"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/CIE.2002.1185862"}],"container-title":["ACM Transactions on Autonomous and Adaptive Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3124677","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3124677","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T02:11:23Z","timestamp":1750212683000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3124677"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,11,14]]},"references-count":50,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2017,12,31]]}},"alternative-id":["10.1145\/3124677"],"URL":"https:\/\/doi.org\/10.1145\/3124677","relation":{},"ISSN":["1556-4665","1556-4703"],"issn-type":[{"type":"print","value":"1556-4665"},{"type":"electronic","value":"1556-4703"}],"subject":[],"published":{"date-parts":[[2017,11,14]]},"assertion":[{"value":"2016-08-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-07-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-11-14","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}