On Ordering Multi-Robot Task Executions within a Cyber Physical System

Abstract

With robots entering the world of Cyber Physical Systems (CPS), ordering the execution of allocated tasks during run-time becomes crucial. This is so because, in a real world, there can be several physical tasks that use shared resources that need to be executed concurrently. In this paper, we propose a mechanism to solve this issue of ordering task executions within a CPS which 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 On-The-Fly Programming. As an application, a Warehouse Management System as a CPS has been implemented. The paper concludes with the results and discussions on using the mechanism in both emulated and real world environments.

Task Complexity and the Skills Dilemma in the Programming and Control of Collaborative Robots for Manufacturing

“…Another model, using k-means clustering, works to solve the balanced multi-robot task allocation problem by minimising travel distance while optimising utilisation, which relates to task completion time [44]. Intended for use within a Cyber-Physical System such as a warehouse management system, task execution is asynchronously assigned to multiple robots in an ordering mechanism to allocate interdependent Human-Robot Collaboration (HRC) tasks [45]. The model uses mutual exclusion to allocate tasks, dynamically promoting system accuracy and robustness.…”

A Systematic Review on Technologies for Data-Driven Production Logistics: Their Role from a Holistic and Value Creation Perspective

“…The main task for the AGV was to transport items within the warehouse environment. Semwal et al [103] also introduced a CPS-based testbed warehouse where AGVs communicate with racks equipped with embedded boards with sensors. The communication amongst smart entities happens over Wi-Fi.…”

Adaptive Operation Model for Interior Smart Logistics in Cyber Physical Systems

“…This CPS model has been configured for surgery implementations aiming to minimize the vulnerability of robotic surgery systems. Semwal et al propose a method to deal with the task execution order problem within a CPS that naturally organizes mutual exclusion (Semwal, Jha, & Nair, 2017). The method addresses a decentralized and distributed CPS that includes nodes such as computers, robots, and sensor nodes, and uses mobile software modules that help execute various tasks while also providing mutual exclusion of shared resources.…”