Resolution of deadlocks in a robotic cell scheduling problem with post-process inspection system: Avoidance and recovery scenarios

Abstract

The phenomenon of deadlock in robotic cells has been long ignored by most scheduling literature. A deadlock situation arises if a part cannot change its current state indefinitely since the destination machine is occupied by another part. The probability of the deadlock occurrence is likely to be large when the processing route cannot be predicted with certainty due to inspection processes. Our focus here is on a specific robotic cell with a post-process inspection system where the inspection is performed on an independent inspection machine. Avoidance and recovery policies are applied to overcome deadlocks originated from this cell. We develop these policies to prevent deadlock or alternatively resolve it during the online implementation of cycles. The former policy minimizes the storage cost, whereas the later policy minimizes the expected cycle time. An analysis of the scheduling problem that involves timings and costs is also carried out for comparing policies.

A Review of Tracking and Trajectory Prediction Methods for Autonomous Driving

“…This is known as the "freezing-robot" problem. Deadlock avoidance and multi-objective decision making are very common in practice, e.g., in autonomous robotics [137][138][139].…”

A digital twins concept model for integrated maintenance: a case study for crane operation

“…The implementation of VCo or IMDMM in practice is aligned with the field of robots. References like (Neil et al 2008;Foumani et al 2015Foumani et al , 2018Baniasadi et al 2020) are examples of similar studies in different environments. They all describe the same function studied in this research, IT tools, robots in this case, that help managers to face scheduling challenges, it means, once the sequence of the process to be conducted is well known (PO), software and robots together (VCo) perform all the tasks.…”

Methodology for Indoor Positioning and Landing of an Unmanned Aerial Vehicle in a Smart Manufacturing Plant for Light Part Delivery

“…UAVs are actually autonomous flying robots. The use of sensors is very common in autonomous robotics systems (like in robotic arms [69] or mobile robots [70]), and therefore equipping the UAVs with sensors is mandatory for the sake of positioning and collision/deadlock avoidance; combining different technologies also provides a certain redundancy in case one of the systems fails and it is a common practice, as in the aerospace world [71]. According to these ideas, and since RSS readings tend to suffer from discrepancy from the ideal model [72], a sonar sensor is added to help positioning.…”