首页> 中文期刊> 《上海电机学院学报》 >基于改进A^(*)算法的移动机器人路径规划

基于改进A^(*)算法的移动机器人路径规划

         

摘要

针对传统A^(*)算法节点搜索范围小、方向大所导致的路径搜索效率不高的问题,提出了一种改进A^(*)算法。首先,该算法在扩展节点搜索范围的基础上,利用节点与目标点之间的方向信息并结合动态调整搜索区间的方法,在节点不陷入局部陷阱的前提下,合理地缩小了搜索区间;然后,提出了两种搜索策略,极大地减少了搜索节点的数量,提升了节点搜索的能力,并利用非线性反馈控制器对路径进行了后续的优化;最后,通过Matlab搭建模拟仿真环境完成实验。实验结果表明:所提出的改进A^(*)算法的搜索效率明显优于传统算法。

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号