球罐检测机器人最短遍历焊缝路径规划方法

本发明公开了球罐检测机器人最短遍历焊缝路径规划方法，包括步骤1、构建球罐2D地图；步骤2、构建无向连通图；步骤3、判断欧拉回路；步骤4、构建局部无向连通图；步骤5、利用奇偶作图法构建最短路径欧拉回路；步骤6、更新无向连通图；步骤7、利用深度优先搜索算法规划机器人最短遍历焊缝的路径。本发明将球罐罐焊缝的2D地图转化为无向连通图，利用奇偶作图法构建欧拉回路，确保球罐爬壁机器人能够在最短路径上遍历所有焊缝。结合深度优先搜索算法，实现欧拉回路的最短路径规划，优化机器人焊缝遍历的效率与准确性，为机器人提供高效路径控制方案，提升其在复杂环境中的作业能力和自主导航水平。