基于改进A*算法的多AGV自主避障策略研究

摘要

为了解决低压电器等行业小型仓库运营成本高、拣选效率低下的问题,提出了改进的A木算法和交通管制相结合的多AGV自主避障调度策略.针对传统的A木算法在实际环境存在的缺陷,通过引入繁忙度参数和路径权重参数,来评估某一路径被占用的频繁次数,并结合优化的复合调度指标,弥补了传统A*算法在设计内凸路障的缺陷,提出了改进的A*算法.在此基础上,模拟的交通规则,制定交通优先权,并给出一种复合调节冲突解决方案,通过引入速度调节参数和路径再规划参数,用以解决基于速度调节时的不稳以及基于路径调节时可能陷入无法收敛的路径重复规划的问题.经过实验验证,该算法的调度效率及稳定性远高于传统算法,且能有效地实现自主避障.

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号