工业控制计算机
工業控製計算機
공업공제계산궤
INDUSTRY CONTROL COMPUTER
2014年
4期
128-129,148
,共3页
路径优化%家庭机器人仿真%A*算法
路徑優化%傢庭機器人倣真%A*算法
로경우화%가정궤기인방진%A*산법
提出了一种家庭机器人寻找路径的方法.该方法是基于A*算法来找到家庭机器人仿真的最优路径.此算法主要是利用评价函数f(n)=g(n)+h(n)来对开启列表中的待扩展节点进行评估.其中,g(n)是从初始节点到当前节点的实际代价,即已经找到的最优路径的代价;h(n)是从当前节点到目标节点的估计代价,其值依赖于问题本身的启发信息.应用于家庭机器人仿真比赛中,可以达到良好的效果.证明了该算法具有良好的性能和结果.
提齣瞭一種傢庭機器人尋找路徑的方法.該方法是基于A*算法來找到傢庭機器人倣真的最優路徑.此算法主要是利用評價函數f(n)=g(n)+h(n)來對開啟列錶中的待擴展節點進行評估.其中,g(n)是從初始節點到噹前節點的實際代價,即已經找到的最優路徑的代價;h(n)是從噹前節點到目標節點的估計代價,其值依賴于問題本身的啟髮信息.應用于傢庭機器人倣真比賽中,可以達到良好的效果.證明瞭該算法具有良好的性能和結果.
제출료일충가정궤기인심조로경적방법.해방법시기우A*산법래조도가정궤기인방진적최우로경.차산법주요시이용평개함수f(n)=g(n)+h(n)래대개계렬표중적대확전절점진행평고.기중,g(n)시종초시절점도당전절점적실제대개,즉이경조도적최우로경적대개;h(n)시종당전절점도목표절점적고계대개,기치의뢰우문제본신적계발신식.응용우가정궤기인방진비새중,가이체도량호적효과.증명료해산법구유량호적성능화결과.
