杭州电子科技大学学报
杭州電子科技大學學報
항주전자과기대학학보
JOURNAL OF HANGZHOU DIANZI UNIVERSITY
2010年
2期
41-44
,共4页
移动机器人%路径规划%实时算法
移動機器人%路徑規劃%實時算法
이동궤기인%로경규화%실시산법
解决路径规划问题时,传统的Anytime算法有时候会遇到花费过多存储空间和计算时间的问题.该文提出的裁剪优化的Anytime算法旨在提高这两方面的性能.该算法在已有的Anytime算法的基础上,通过裁剪非均衡表中的节点来降低存储空间,然后通过分析裁剪后的节点信息来判断是否进入下次循环,以此减少计算时间.最后通过仿真试验,验证了算法的可行性和有效性.
解決路徑規劃問題時,傳統的Anytime算法有時候會遇到花費過多存儲空間和計算時間的問題.該文提齣的裁剪優化的Anytime算法旨在提高這兩方麵的性能.該算法在已有的Anytime算法的基礎上,通過裁剪非均衡錶中的節點來降低存儲空間,然後通過分析裁剪後的節點信息來判斷是否進入下次循環,以此減少計算時間.最後通過倣真試驗,驗證瞭算法的可行性和有效性.
해결로경규화문제시,전통적Anytime산법유시후회우도화비과다존저공간화계산시간적문제.해문제출적재전우화적Anytime산법지재제고저량방면적성능.해산법재이유적Anytime산법적기출상,통과재전비균형표중적절점래강저존저공간,연후통과분석재전후적절점신식래판단시부진입하차순배,이차감소계산시간.최후통과방진시험,험증료산법적가행성화유효성.
