摘要
本发明公开了一种无人机覆盖路径规划方法,属于无人机路径规划技术领域,该方法中通过计算不同方向下生成的网格点数量,选择航路点生成的最佳方向;构建基于能量消耗优化的航路点生成机制,量化航路点的权重,将航路点优化问题转化为加权顶点覆盖问题;通过解决加权顶点覆盖问题推导出一组优化的航路点,确保在覆盖任务完成的同时最小化覆盖航路点总权重;求解优化问题,基于生成的航路点进行路径规划,进一步优化飞行路径。本发明能够显著提升路径规划效率并大幅降低能量消耗,提高复杂覆盖路径规划问题的解决能力,为能量敏感型任务提供了高效的解决方案,进一步拓展了路径规划算法在实际应用中的潜力。