Adaptive Partial Shortcuts: Path Optimization for Industrial Robotics
The quality of a path generated from an automated motion planning algorithm is of considerable importance, particularly when used in a real world robotic application. In this work a new path optimization algorithm, called the Adaptive Partial Shortcut algorithm, is presented. This algorithm optimizes paths as a post process to motion planning, and is designed specifically for use on industrial manipulators. The algorithm optimizes a robot¿s degrees of freedom independently allowing it to produce manipulator paths of particularly high quality. This new algorithm utilizes an adaptive method of selecting the degree of freedom to optimize at each iteration, giving it a high level of efficiency. Tests conducted show the effectiveness of the algorithm; over a range of different test paths, the adaptive algorithm was able to generate solutions with a 60 % reduction in collision checks compared to the original partial shortcut approach.
Polden, J., Pan, Z., Larkin, N. & van Duin, S. (2017). Adaptive Partial Shortcuts: Path Optimization for Industrial Robotics. Journal of Intelligent and Robotic Systems: theory and applications, 86 (1), 35-47.