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

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

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