[发明专利]一种基于贪心策略的无人飞行器的航迹规划方法

摘要

本发明涉及一种基于贪心策略的无人飞行器的航迹规划方法，特别涉及导航计算领域。包括以下步骤：S1：获取原始数据集，并对所述原始数据集进行预处理得到降维数据集、出发点A、第一目的点B和水平度量d，所述预处理包括数据集可视化和数据降维处理；S2：从所述出发点A出发，依次沿着经过水平度量d排序的空间点集合X＝{x1,x2,…,xt,xt+1,…,xn}X＝{x1，x2，...，xt，xt+1，...，xn}进行遍历；S3：找到出发点A能访问到的最远的点xt，并按序构建出一个所述出发点A能在满足约束条件下访问校正点的集合X'＝{x1,x2,…,xt}。本方案解决了如何在系统定位精度限制下的进行航迹快速规划的技术问题，适用于飞行器航迹规划。

主权项

1.一种基于贪心策略的无人飞行器的航迹规划方法，其特征在于，包括：/nS1：获取原始数据集，并对所述原始数据集进行预处理得到降维数据集、出发点A、第一目的点B和水平度量d，所述预处理包括数据集可视化和数据降维处理；/nS2：从所述出发点A出发，依次沿着经过水平度量d排序的空间点集合X＝{x