skip to main content


Title: Optimization-Based Disassembly Sequence Planning Under Uncertainty for Human-Robot Collaboration
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
Award ID(s):
2026276
NSF-PAR ID:
10356440
Author(s) / Creator(s):
; ; ;
Date Published:
Journal Name:
The ASME Manufacturing Science and Engineering Conference (MSEC)
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. 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
  2. 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
  3. 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
  4. 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
  5. risk-aware planning ; Conditional Value-at-Risk ; Model Predictive Control ; Model Predictive Path Integral (Ed.)
    In this paper, we present a novel Model Predictive Control method for autonomous robot planning and control subject to arbitrary forms of uncertainty. The proposed Risk- Aware Model Predictive Path Integral (RA-MPPI) control utilizes the Conditional Value-at-Risk (CVaR) measure to generate optimal control actions for safety-critical robotic applications. Different from most existing Stochastic MPCs and CVaR optimization methods that linearize the original dynamics and formulate control tasks as convex programs, the proposed method directly uses the original dynamics without restricting the form of the cost functions or the noise. We apply the novel RA-MPPI controller to an autonomous vehicle to perform aggressive driving maneuvers in cluttered environments. Our simulations and experiments show that the proposed RA-MPPI controller can achieve similar lap times with the baseline MPPI controller while encountering significantly fewer collisions. The proposed controller performs online computation at an update frequency of up to 80 Hz, utilizing modern Graphics Processing Units (GPUs) to multi-thread the generation of trajectories as well as the CVaR values. 
    more » « less