结合遍历搜索的无人机轨迹规划方法及装置

    公开(公告)号:CN115857545A

    公开(公告)日:2023-03-28

    申请号:CN202211479536.7

    申请日:2022-11-24

    Abstract: 本发明涉及一种结合遍历搜索的无人机轨迹规划方法及装置;其中方法包括:将无人机逐帧输出的动态场景深度图转换为动态的三维障碍空间点云;建立由动态数组构成的概率占据地图,并根据逐帧获取的三维障碍空间点云对概率占据地图中各单位元素的当前状态进行更新;搜索概率占据地图中各元素当前状态找出用于区分地图未知和已知区域的边界集合;确定出对边界集合中每一条边界进行观测时,观测效率最大化的观测点位置;对各条边界的观测点位置进行全局代价排序,选出一个观测点位置作为无人机路径规划的下一个目标点;根据所述目标点进行路径规划生成连续性期望轨迹输出到无人机。本发明实现无人机在室内复杂环境下的空间搜索和飞行轨迹规划。

Patent Agency Ranking