计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2012年
1期
154-156
,共3页
估价函数%D*Lite算法%启发式搜索%增量搜索
估價函數%D*Lite算法%啟髮式搜索%增量搜索
고개함수%D*Lite산법%계발식수색%증량수색
为提高D*Lite算法在机器人路径规划中的效率,提出3种基于D*Lite算法的估价函数.研究函数的特性及其构造原则,结合Aε*算法的特点,利用估价函数的可纳性约束设计其改进算法.实验结果表明,改进算法能减少扩展节点的数量,提高搜索效率,并保证其解在一定范围内的最优性.
為提高D*Lite算法在機器人路徑規劃中的效率,提齣3種基于D*Lite算法的估價函數.研究函數的特性及其構造原則,結閤Aε*算法的特點,利用估價函數的可納性約束設計其改進算法.實驗結果錶明,改進算法能減少擴展節點的數量,提高搜索效率,併保證其解在一定範圍內的最優性.
위제고D*Lite산법재궤기인로경규화중적효솔,제출3충기우D*Lite산법적고개함수.연구함수적특성급기구조원칙,결합Aε*산법적특점,이용고개함수적가납성약속설계기개진산법.실험결과표명,개진산법능감소확전절점적수량,제고수색효솔,병보증기해재일정범위내적최우성.