一种多无人机区域探测全覆盖任务规划方法

    公开(公告)号:CN117369515A

    公开(公告)日:2024-01-09

    申请号:CN202311499349.X

    申请日:2023-11-13

    IPC分类号: G05D1/46

    摘要: 本发明的一种多无人机区域探测全覆盖任务规划方法,包括:针对非固定点的任务区域,结合不同探测能力的无人机将任务区域划分为多个多边形的任务子区域,获得各类型无人机对应的任务子区域;基于各类型无人机对应的任务子区域,利用遗传算法,以每类无人机的所有任务子区域最小移动距离为优化目标,求解各类无人机的任务子区域的最优任务执行顺序;将任务子区域进行栅格化,将栅格中心点视为无人机行驶路径点,以梳形方式连接各路径点完成任务子区域内部探测路径规划,将路径的两个端点作为该任务子区域的外接路径点;利用KD‑Tree近邻搜索方法寻找相邻任务子区域的最近距离的两个外接路径点,完成同类型无人机的不同任务子区域间的路径规划。