信息系统工程
信息繫統工程
신식계통공정
INFORMATION SYSTEM ENGINEERING
2014年
1期
89-91
,共3页
航迹规划%A★改进算法%搜索视角%估价函数
航跡規劃%A★改進算法%搜索視角%估價函數
항적규화%A★개진산법%수색시각%고개함수
在航迹规划领域A★算法应用广泛,且是一种典型的启发式搜索算法.本文针对传统A★算法的搜索视角与代价函数提出了相应的改进方法:首先,基于降落伞形搜索域的变步长航迹点搜索,可以提高搜索效率且使搜索方向更加明确;第二,带有威胁信息并归一化后的代价函数,将环境的威胁考虑了进去并且与距离信息进行了归一化处理,使得航迹更趋近于最优航迹并且满足可飞行性.通过Matlab仿真进行试验,其结果表明应用改进后的A★算法可以得到一条满意的安全航迹.应用改进A★算法可以提高算法的搜索效率,并且考虑进了威胁要素使得所得的航迹点更加准确.
在航跡規劃領域A★算法應用廣汎,且是一種典型的啟髮式搜索算法.本文針對傳統A★算法的搜索視角與代價函數提齣瞭相應的改進方法:首先,基于降落傘形搜索域的變步長航跡點搜索,可以提高搜索效率且使搜索方嚮更加明確;第二,帶有威脅信息併歸一化後的代價函數,將環境的威脅攷慮瞭進去併且與距離信息進行瞭歸一化處理,使得航跡更趨近于最優航跡併且滿足可飛行性.通過Matlab倣真進行試驗,其結果錶明應用改進後的A★算法可以得到一條滿意的安全航跡.應用改進A★算法可以提高算法的搜索效率,併且攷慮進瞭威脅要素使得所得的航跡點更加準確.
재항적규화영역A★산법응용엄범,차시일충전형적계발식수색산법.본문침대전통A★산법적수색시각여대개함수제출료상응적개진방법:수선,기우강락산형수색역적변보장항적점수색,가이제고수색효솔차사수색방향경가명학;제이,대유위협신식병귀일화후적대개함수,장배경적위협고필료진거병차여거리신식진행료귀일화처리,사득항적경추근우최우항적병차만족가비행성.통과Matlab방진진행시험,기결과표명응용개진후적A★산법가이득도일조만의적안전항적.응용개진A★산법가이제고산법적수색효솔,병차고필진료위협요소사득소득적항적점경가준학.