基于改進啟發(fā)信息計算方式的Α-航跡規(guī)劃方法.pdf

1、隨著各種高新技術(shù)的應(yīng)用，防空系統(tǒng)的不斷完善，無人飛行器的安全突防面臨著越來越大的挑戰(zhàn)。航跡規(guī)劃作為任務(wù)規(guī)劃的主要功能之一，是一種能有效提高無人飛行器突防概率的方法，在任務(wù)規(guī)劃系統(tǒng)中具有重要的地位。
　　航跡規(guī)劃算法是解決航跡規(guī)劃問題的關(guān)鍵，航跡規(guī)劃算法正朝著智能化、自動化、實時化的方向發(fā)展。在航跡規(guī)劃的算法中，Α*算法是一種典型的啟發(fā)式搜索算法，在航跡規(guī)劃中有著廣泛的應(yīng)用。本文主要針對Α*算法在航跡規(guī)劃中遇到的問題進行研究，旨在提

2、高算法的實時性與有效性。
　　本文首先介紹了航跡規(guī)劃的研究現(xiàn)狀與趨勢，介紹了Α*算法基本原理，并分析了當(dāng)今Α*算法用于航跡規(guī)劃研究的一些優(yōu)點及遇到的問題。
　　為了解決這些問題，一方面從Α*算法的角度出發(fā)，設(shè)計相應(yīng)的擴展策略，有效剪裁規(guī)劃空間，另一方面著重分析了Α*搜索因為啟發(fā)信息不準(zhǔn)而陷入局部搜索的問題，對擴展點的估計代價（啟發(fā)信息）的計算方式進行了改進，利用折線的方式來估算航跡的距離代價。這種估價方式，能使搜索過程中擴展