skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.


Title: A Real-Time Receding Horizon Sequence Planner for Disassembly in A Human-Robot Collaboration Setting
Product disassembly is a labor-intensive process and is far from being automated. Typically, disassembly is not robust enough to handle product varieties from different shapes, models, and physical uncertainties due to component imperfections, damage throughout component usage, or insufficient product information. To overcome these difficulties and to automate the disassembly procedure through human-robot collaboration without excessive computational cost, this paper proposes a real-time receding horizon sequence planner that distributes tasks between robot and human operator while taking real-time human motion into consideration. The sequence planner aims to address several issues in the disassembly line, such as varying orientations, safety constraints of human operators, uncertainty of human operation, and the computational cost of large number of disassembly tasks. The proposed disassembly sequence planner identifies both the positions and orientations of the to-be-disassembled items, as well as the locations of human operator, and obtains an optimal disassembly sequence that follows disassembly rules and safety constraints for human operation. Experimental tests have been conducted to validate the proposed planner: the robot can locate and disassemble the components following the optimal sequence, and consider explicitly human operator’s real-time motion, and collaborate with the human operator without violating safety constraints.  more » « less
Award ID(s):
1928595
PAR ID:
10185087
Author(s) / Creator(s):
; ; ;
Date Published:
Journal Name:
ASME 2020 International Symposium on Flexible Automation (ISFA2020)
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. Disassembly currently is a labor-intensive process with limited automation. The main reason lies in the fact that disassembly usually has to address model variations from different brands, physical uncertainties resulting from component defects or damage during usage, and incomplete product information. To overcome these challenges and to automate the disassembly process through human-robot collaboration, this paper develops a disassembly sequence planner which distributes the disassembly task between human and robot in a human-robot collaborative setting. This sequence planner targets to address potential issues including distinctive products, variant orientations, and safety constraints of human operators. The proposed disassembly sequence planner identifies the locations and orientations of the to-be-disassembled items, determines the starting point, and generates the optimal dis-assembly sequence while complying with the disassembly rules and considering the safe constraints for human operators. This algorithm is validated by numerical and experimental tests: the robot can successfully locate and disassemble the pieces following the obtained optimal sequence, and complete the task via collaboration with the human operator without violating the constraints. 
    more » « less
  2. This paper presents a comprehensive disassembly sequence planning (DSP) algorithm in the human–robot collaboration (HRC) setting with consideration of several important factors including limited resources and human workers’ safety. The proposed DSP algorithm is capable of planning and distributing disassembly tasks among the human operator, the robot, and HRC, aiming to minimize the total disassembly time without violating resources and safety constraints. Regarding the resource constraints, we consider one human operator and one robot, and a limited quantity of disassembly tools. Regarding the safety constraints, we consider avoiding potential human injuries from to-be-disassembled components and possible collisions between the human operator and the robot due to the short distance between disassembly tasks. In addition, the transitions for tool changing, the moving between disassembly modules, and the precedence constraint of components to be disassembled are also considered and formulated as constraints in the problem formulation. Both numerical and experimental studies on the disassembly of a used hard disk drive (HDD) have been conducted to validate the proposed algorithm. 
    more » « less
  3. Disassembly is an integral part of maintenance, upgrade, and remanufacturing operations to recover end-of-use products. Optimization of disassembly sequences and the capability of robotic technology are crucial for managing the resource-intensive nature of dismantling operations. This study proposes an optimization framework for disassembly sequence planning under uncertainty considering human-robot collaboration. The proposed model combines three attributes: disassembly cost, disassembleability, and safety, to find the optimal path for dismantling a product and assigning each disassembly operation among humans and robots. The multi-attribute utility function has been employed to address uncertainty and make a tradeoff among multiple attributes. The disassembly time reflects the cost of disassembly and is assumed to be an uncertain parameter with a Beta probability density function; the disassembleability evaluates the feasibility of conducting operations by robot; finally, the safety index ensures the safety of human workers in the work environment. The optimization model identifies the best disassembly sequence and makes tradeoffs among multi-attributes. An example of a computer desktop illustrates how the proposed model works. The model identifies the optimal disassembly sequence with less disassembly cost, high disassembleability, and increased safety index while allocating disassembly operations between human and robot. A sensitivity analysis is conducted to show the model's performance when changing the disassembly cost for the robot. 
    more » « less
  4. Abstract Disassembly is an essential step for remanufacturing end-of-life (EOL) products. Optimization of disassembly sequences and the utilization of robotic technology could alleviate the labor-intensive nature of dismantling operations. This study proposes an optimization framework for disassembly sequence planning under uncertainty considering human–robot collaboration. The proposed framework combines three attributes: disassembly cost, safety, and complexity of disassembly, namely disassembleability, to identify the optimal disassembly path and allocate operations between human and robot. A multi-attribute utility function is used to address uncertainty and make a tradeoff among multiple attributes. The disassembly time reflects the cost of disassembly which is assumed to be an uncertain parameter with a Beta distribution; the disassembleability evaluates the feasibility of conducting operations by robot; finally, the safety index ensures the protection of human workers in the work environment. An example of dismantling a desktop computer is used to show the application. The model identifies the optimal disassembly sequence with less disassembly cost, high disassembleability, and increased safety index while allocating disassembly operations among human and robot. A sensitivity analysis is conducted to show the model's performance when changing the disassembly cost for the robot. 
    more » « less
  5. Product disassembly is integral to remanufacturing and recovery operations of end-of-use devices. Traditionally, disassembly has been conducted manually with significant safety risks to human workers. In recent years, robotic disassembly has gained popularity to alleviate human workload and safety concerns. Despite these advancements, robots have limited capabilities in handling all disassembly tasks independently. It is essential to assess whether a robot is capable of performing specific disassembly tasks or not. This study proposes a disassembly scoring framework that evaluates robotic feasibility for disassembling components based on five design-related factors: weight, shape, size, accessibility, and positioning. For each factor, a disassembly score is defined to analyze its specific impact on robotic grasping and placement capabilities. Further, the relationship between the five factors and robotic capabilities, such as grasping and placing, is discussed by an example of the UR5e manipulator. To show the potential for automating the generation of disassembly metric, the Multi-Axis Vision Transformer (MaxViT) model is used to determine component sizes through image processing of the XPS 8700 desktop. Moreover, the application of the proposed disassembly scoring framework is discussed in terms of determining the appropriate work setting for disassembly operations under three main categories: human–robot collaboration (HRC), Semi-HRC, and Worker-Only settings. A disassembly time metric for calculating disassembly time for HRC is also proposed. The study outcomes determine the proper work settings based on the robotic capability. 
    more » « less