航空科学技术
航空科學技術
항공과학기술
AERONAUTICAL SCIENCE AND TECHNOLOGY
2013年
6期
69-71
,共3页
D*算法%启发函数%三次样条插值%转角代价%威胁代价
D*算法%啟髮函數%三次樣條插值%轉角代價%威脅代價
D*산법%계발함수%삼차양조삽치%전각대개%위협대개
D* algorithm%heuristic function%cubic spline interpolation%corner cost%threats cost
无人机变向会导致航程的增加,距离威胁中心越近遇险概率也越大。本文在原D*算法启发函数的基础上增加了与转角相关的项以及到威胁中心距离相关的项。仿真结果表明,改进算法能以很小距离代价的增加,换取了转角代价和威胁代价的大大减小。为了使得航路尽可能光滑可飞,本文还对航路序列进行三次样条插值处理,达到了预期效果。
無人機變嚮會導緻航程的增加,距離威脅中心越近遇險概率也越大。本文在原D*算法啟髮函數的基礎上增加瞭與轉角相關的項以及到威脅中心距離相關的項。倣真結果錶明,改進算法能以很小距離代價的增加,換取瞭轉角代價和威脅代價的大大減小。為瞭使得航路儘可能光滑可飛,本文還對航路序列進行三次樣條插值處理,達到瞭預期效果。
무인궤변향회도치항정적증가,거리위협중심월근우험개솔야월대。본문재원D*산법계발함수적기출상증가료여전각상관적항이급도위협중심거리상관적항。방진결과표명,개진산법능이흔소거리대개적증가,환취료전각대개화위협대개적대대감소。위료사득항로진가능광활가비,본문환대항로서렬진행삼차양조삽치처리,체도료예기효과。
The turn of lfying UAV wil leads to the increasing range, the threat probability wil be bigger while it is closer to the threat center. So, on the basis of heuristic function in D* algorithm, this paper increased items associated with the corner and the distance of the threat center. The simulation results show that the improved algorithm achieves greatly reduction of the corner cost and threat cost at the expense of a narrowly increasing range. In order to make the route smooth and lfyable as far as possible, this paper also used the cubic spline interpolation to smooth the route sequence, and achieves the desired objective.