An iterative diffusion algorithm for part disassembly

Abstract

The paper presents an efficient collision-free path planner for mechanical part disassembly simulation. The principle of the algorithm involves computing a first path while allowing some penetration within the obstacles. Then the current paths are iteratively re-shaped by decreasing the allowed penetration threshold. The process is controlled by a dynamic collision checker. The cases of failure of the iterative process are automatically detected and solved.