一种机器人路径规划方法及相关设备

本发明公开了一种机器人路径规划方法及相关设备，属于机器人路径规划技术领域，首先通过障碍物的顶点向边界做垂线的方法来构建可初步行走的链接网络图，然后采用改进的Dijkstra算法在移动网络图上计算出一条机器人移动较优路径，再应用求解最小函数值的蚁群算法对机器人移动路径进行优化，克服了计算复杂度高、缺乏方向性引导、盲目搜索致计算量增加的缺陷，最后通过三角剪枝方法再次对路径进行优化，提升路径规划的准确性与高效性，减少了路径偏差风险。