Heuristic solution for constrained 7-DOF motion planning in 3D scanning application

This paper proposes a heuristic algorithm for near-optimal handling of the redundancy in robot mechanisms, applied to a 3D scanning platform consisting of a 6-DOF articulated robot arm which moves a laser sensor around a workpiece placed on a rotary table. The proposed method handles both static constraints, like avoiding joint limits, kinematic singularities or collisions, modelled using a configuration map viewed as a grayscale image, and dynamic constraints like velocity and acceleration. The algorithm is compared with Dijkstra algorithm, which gives the optimal solution, but is very slow, and with two other heuristics which are very fast, but give suboptimal solutions.