20、无人机智能导航与无线传感器网络数据备份及一致性研究

无人机智能导航与无线传感器网络数据备份及一致性研究

上半部分

在当今科技发展的浪潮中，无人机（UAV）的路径规划以及无线传感器网络（WSN）的数据备份和网络一致性问题备受关注。下面将分别对这两个领域的相关研究进行介绍。

无人机智能导航

无人机路径规划旨在为其创建安全、实用且最优的飞行路线，使其能在新地形中飞行并避开障碍物。为实现这一目标，研究采用了一系列方法。

• 区域划分 - 德劳内三角剖分
  • 首先，为解决覆盖路径规划（CPP）问题以找到最佳路线，研究人员在飞行空间内选取随机坐标作为顶点构建多边形。这个多边形将作为后续算法的研究区域，无人机将在其内部飞行并避开障碍物和禁飞区。当飞行环境复杂、难以制定精确飞行计划时，这种策略十分有效。
  • 接着，使用格拉汉姆扫描技术构建凸包。该技术能计算平面上一组点的凸包，最终形成的多边形周长最小且包含所有随机选取的顶点，为无人机提供更平滑、高效的飞行路线。
  • 最后，对构建好的凸包应用德劳内三角剖分。德劳内三角剖分的每个三角形的外接圆内部没有额外的点，其特性可通过三角形外接圆方程 ((x - m)^2 + (y - n)^2 = rad^2) 来数值化表示，其中 ((x, y)) 是点的坐标，((m, n)) 是三角形外接圆心的坐标，(rad) 是外接圆半径。在无人机路径规划中，它有助于发现飞行空间内可能的感兴趣区域或风险区域。

操作步骤	详情