文献类型：期刊文章

作　　者：王小红[1] 叶涛[1]

Wang Xiaohong;Ye Tao(College of Computer Science,Qinghai Nationalities University,Qinghai city of Xining Province 810008,China)

机构地区：[1]青海民族大学计算机学院,青海西宁810008

出　　处：《计算机测量与控制》

基　　金：2017青海省科技计划项目(2017-ZJ-912);国家自然科学基金项目(2014JK1160);XX省自然科学基金项目(2014sky007);XX省教育厅基金项目(2014jyjx209)

年　　份：2018

卷　　号：26

期　　号：7

起止页码：282-286

语　　种：中文

收录情况：CSA、CSA-PROQEUST、INSPEC、JST、ZGKJHX、普通刊

摘　　要：针对移动机器人全局路径规划问题提出一种改进A*算法;首先建立栅格地图,基于传统A*算法,进行邻域扩展,将传统8邻域扩展到24邻域,使路径方向具有更多选择,减少不必要的转折点;优化改进A*算法的启发式函数,不再采用单一的曼哈顿距离或者欧几里得距离,将其进行融合改进,剔除路径中冗余节点和多余转折点;最后将全局路径与动态窗口法相结合,结合各自的优点,充分考虑到机器人全局最优路径的同时能安全避开障碍物,得到一条平滑轨迹;各个算法进行验证之后采用ROS平台对系统进行仿真分析,实验结果表明,改进后算法具有更优秀的路径规划能力。

关 键 词：邻域扩展  启发式函数 A*算法 动态窗口法  

分 类 号：TP242]