基于Markov模型及A~*算法的平台航路规划

通过实验一种改进的A*算法,将平台执行任务时约束条件转化为生存代价问题。飞行时,对路径中的雷达、武器区域,采用未发现、发现、跟踪、对战、击中5种状态进行描述,根据飞行过程中每个状态之间的转移概率计算生存代价,与算法本身的适应度函数结合,设置新的适应度函数,从而在符合路径长度等约束条件下寻最优路径。实验结果最终表明,相对于传统算法,改进后算法搜索路径更优,且能实时获取平台状态。