[发明专利]任务路径确定方法及装置

摘要

本申请公开了一种任务路径确定方法及装置，该方法包括：获取待执行任务的起点、待执行任务的终点及至少一个障碍物的坐标值；基于障碍物的坐标值生成障碍物端点集合及障碍物线段集合；基于障碍物端点集合、障碍物线段集合、起点及终点生成边集合，任务边与障碍物线段不相交；以连通起点及终点的任务边的长度之和的最小值为目标，确定目标任务路径，目标任务路径包括至少一条任务边。本申请实施例以起点至终点的最短距离为目标，从边集合中确定一条目标任务路径，完成了任务路径生成，实现了障碍物的自动识别与规避，简化了路径生成过程，提高了任务路径生成效率。