Takuya Kiyokawa,Kensuke Harada,Weiwei Wan,Tomoki Ishikura,Naoya Miyaji,Genichiro Matsuda
Abstract:This study tasckles the problem of many-objective sequence optimization for semi-automated robotic disassembly operations. To this end, we employ a many-objective genetic algorithm (MaOGA) algorithm inspired by the Non-dominated Sorting Genetic Algorithm (NSGA)-III, along with robotic-disassembly-oriented constraints and objective functions derived from geometrical and robot simulations using 3-dimensional (3D) geometrical information stored in a 3D Computer-Aided Design (CAD) model of the target product. The MaOGA begins by generating a set of initial chromosomes based on a contact and connection graph (CCG), rather than random chromosomes, to avoid falling into a local minimum and yield repeatable convergence. The optimization imposes constraints on feasibility and stability as well as objective functions regarding difficulty, efficiency, prioritization, and allocability to generate a sequence that satisfies many preferred conditions under mandatory requirements for semi-automated robotic disassembly. The NSGA-III-inspired MaOGA also utilizes non-dominated sorting and niching with reference lines to further encourage steady and stable exploration and uniformly lower the overall evaluation values. Our sequence generation experiments for a complex product (36 parts) demonstrated that the proposed method can consistently produce feasible and stable sequences with a 100% success rate, bringing the multiple preferred conditions closer to the optimal solution required for semi-automated robotic disassembly operations.
What problem does this paper attempt to address?
This paper attempts to address the problem of optimizing multi-objective sequences in semi-automatic robot disassembly operations. Specifically, the authors propose a method based on a multi-objective genetic algorithm (MaOGA), inspired by the Non-dominated Sorting Genetic Algorithm (NSGA-III), to generate disassembly sequences that meet multiple constraints and objective functions. These objective functions include difficulty, efficiency, priority, and allocation, aiming to generate feasible and stable disassembly sequences to meet the needs of semi-automatic robot disassembly.
### Main Issues
1. **Multi-objective Optimization Problem**: In the process of semi-automatic robot disassembly, multiple objectives need to be considered, such as disassembly difficulty, efficiency, priority, and task allocation.
2. **Feasibility and Stability**: The generated disassembly sequences must be physically feasible and stable to ensure that robots or humans can perform the disassembly operations.
3. **Initial Solution Generation**: To avoid falling into local optima, effective initial solutions need to be generated.
4. **Constraints**: The feasibility of the disassembly sequence, the feasibility of the robot's movements, and the stability of object placement.
### Solution
1. **Multi-objective Genetic Algorithm (MaOGA)**: Based on NSGA-III, utilizing non-dominated sorting and reference line selection strategies to ensure diversity and uniformity in exploration.
2. **Contact and Connection Graph (CCG)**: Used to generate initial solutions, avoiding local optima caused by random initialization.
3. **Multi-objective Evaluation**: Each solution is evaluated through multiple objective functions to ensure that the generated disassembly sequences are close to optimal in multiple aspects.
4. **Constraint Checking**: Ensures that the generated disassembly sequences meet feasibility, stability, and other constraints.
### Experimental Results
The effectiveness of the proposed method was validated through experiments on a complex product (36 components). The experimental results show that the method can consistently generate feasible and stable disassembly sequences, with a success rate of 100%, and is close to the optimal solution under multiple preferred conditions.
### Summary
This study addresses the problem of multi-objective sequence generation in semi-automatic robot disassembly by introducing a multi-objective optimization method, ensuring that the generated disassembly sequences are both feasible and stable, meeting the needs of practical applications.