Task-level time-optimal collision avoidance trajectory planning for grinding manipulators

Abstract

A computational framework that can plan the task-level time-optimal collision avoidance trajectory (TOCAT) of grinding manipulators is constructed based on the improved simulated annealing algorithm. When the workpiece surface has a plurality of discrete non-connected areas that need to be polished by grinding manipulators, the planning of TOCAT for a given grinding task is crucial, because it has a direct impact on the processing efficiency and intelligence of the automatic grinding system. Although many planning algorithms can be used to plan collision avoidance trajectories between any two points, the planning of the task-level TOCAT with multiple collision avoidance sub-trajectories is more difficult because it involves the permutation of the collision avoidance sub-trajectories for connecting several grinding areas. This paper proposes a task-level TOCAT planning framework based on the improved simulated annealing algorithm. Its key point is to plan the time-optimal sub-trajectory between any two points based on the trajectory evaluation mechanism. Its innovation lies in that the simulated annealing algorithm generates new solutions based on the combined stochastic perturbation method. The experimental results show that this framework can effectively solve the task-level TOCAT planning problem in multiple grinding areas, and the duration of the task-level collision avoidance trajectory is not only less discrete but also approximately globally optimal.