一种基于回溯法的焊接机器人焊接路径规划方法

本申请提供一种基于回溯法的焊接机器人焊接路径规划方法。该基于回溯法的焊接机器人焊接路径规划方法结合直线段类特点，使用回溯法对其优化，能够实现机器人焊接完一个工件后再到另一个工件进行焊接的需求，最重要的是该规划方法规划的机器人在多个工件之间焊接移动时行走的路径最短。该焊接机器人焊接路径规划方法基于旅行商问题的解决思路，同时使用回溯法进行优化，在工件较多时，能够快速计算，且能够避免内存溢出的问题。