基于稀疏Pareto搜索的无人机航路规划

无人机任务航路规划需综合考虑无人机安全性、任务时效性和航路复杂度等因素,属于典型的多约束优化问题。提出了一种稀疏Pareto搜索算法,将稀疏A*算法的大空间搜索能力与Pareto非支配前端的寻优能力进行结合,从而提高路径搜索的差异化寻优效率。通过生成最优备选航路集满足无人机作战任务的多样性需求,以提高作战决策的灵活性和全面性。最后,通过典型算例仿真验证了该方法的合理性和有效性。