基于旅行商问题的森林防火巡逻路径优化

在对传统TSP(traveling salesman problem,旅行商问题)模型进行研究的基础上,通过传统TSP模型和森林防火巡逻路径模型的比较,提出一种新的森林防火巡逻路径模型,并根据该模型对TSP算法进行第一次改进。然后,又在第一改进的前提下,首次将三维空间概念引入TSP算法,实现TSP算法的二次改进。随后对两次不同程度的改进分别进行了测试和分析。结果表明,两次改进优化效果都十分明显,第一次测试的路径优化效率达到61.6%,第二次测试的优化效率也达到47.9%。

固定翼无人机巡逻覆盖协同路径规划方法

固定翼无人机(UAV)以其速度快,成本低和可搭载更多设备的优点被广泛应用于侦察任务当中。针对固定翼无人机复杂山地环境协同巡逻覆盖任务中的路径规划问题进行了研究。与以往研究关注无人机实现整个区域的完全覆盖不同,本文关注的重点是多架无人机对任务区域展开协同巡逻,并保证区域内每个地点都能够被无人机连续访问。以往的研究中,无人机的工作模式为分别负责每个子区域的覆盖任务,而本研究中多架无人机在整个巡逻区域中协同工作,能够在提高覆盖效率的基础上更加灵活地处理紧急情况。针对紧急情况下需要在短时间内访问目标区域,设计了一种设置动态目标点的策略和小尺度下的穿梭覆盖算法,保证执行紧急任务的无人机能够在规定时间内到达目标区域的同时兼顾正常的巡逻任务,且对目标区域实现完全覆盖。最后通过一系列的仿真来验证巡逻覆盖协同路径规划算法在侦察覆盖任务中应用的可行性和优化效果。并且在紧急任务中验证动态目标点设置策略相比于以往静态目标点的优越性。

预警机方形航线法保卫海上舰艇预警效能模型

方形航线法是预警机保卫海上舰艇常用的预警飞行方法。为了便于计算预警效能,传统上常用圆形航线法替代方形航线法,但由于几何上的差异,这种替代将无法反映方形航线法的实际预警效能,可能导致预警资源的错配。基于方形航线法的实际预警飞行路径,给出了预警周长、总覆盖范围、持续探测范围、漏警时间和漏警率等预警效能参数的计算公式。方法体现了预警机的真实预警效能,有助于更好地配置预警资源。