信息技术
信息技術
신식기술
Information Technology
2015年
9期
40-42
,共3页
路径规划%A*算法%栅格法%平滑度
路徑規劃%A*算法%柵格法%平滑度
로경규화%A*산법%책격법%평활도
path planning%A* algorithm%grid method%smoothness
将栅格法与路径搜索A*算法思想进行有效结合,改进A*算法采用多个栅格包络障碍物方式,利用顶点外延节点生成路径来构造连通图.在此基础上,引入平滑度概念,将算法应用于二维空间进行机器人路径规划,提高算法搜索效率.实验结果表明,与A*算法相比,改进后的算法能有效壁障,减少路径规划耗时.
將柵格法與路徑搜索A*算法思想進行有效結閤,改進A*算法採用多箇柵格包絡障礙物方式,利用頂點外延節點生成路徑來構造連通圖.在此基礎上,引入平滑度概唸,將算法應用于二維空間進行機器人路徑規劃,提高算法搜索效率.實驗結果錶明,與A*算法相比,改進後的算法能有效壁障,減少路徑規劃耗時.
장책격법여로경수색A*산법사상진행유효결합,개진A*산법채용다개책격포락장애물방식,이용정점외연절점생성로경래구조련통도.재차기출상,인입평활도개념,장산법응용우이유공간진행궤기인로경규화,제고산법수색효솔.실험결과표명,여A*산법상비,개진후적산법능유효벽장,감소로경규화모시.