一种基于改进A-star算法的移动机器人路径规划方法技术

本发明专利技术公开了一种基于改进A‑star算法的移动机器人路径规划方法，包括如下步骤：步骤1、确定移动机器人路径规划的起点和终点；步骤2、在A‑star算法中添加分段式启发式函数，得到路径规划总代价值函数，并为路径规划总代价值函数构造权重分配，得到改进A‑star算法；步骤3、基于改进的A‑star算法获得连接起点和终点的最优路径。本发明专利技术可以在移动机器人行驶过程中始终保持向终点方向寻找最佳路径，具有规划时间短的优点。

【技术实现步骤摘要】

本专利技术涉及机器人路径规划，特别涉及一种基于改进a-star算法的移动机器人路径规划方法。

技术介绍

1、目前，大量的研究者已将移动机器人应用于农业生产活动中，移动机器人在农业生产中的应用有助于提高农业生产的效率。而目前移动机器人在农业生产中依然存在许多问题，如传统基于采样的路径规划算法虽然能够快速找到一点有效路径，但是却很难找到一条最短路径。而传统基于搜索的路径规划算法虽然能够找到一条最短路径，但是却需要更多的规划时间，且容易陷入局部最小值。

2、路径规划又可以分为两大类，分别是全局路径规划和局部路径规划。在环境已知情况下搜索全局最优路径是全局路径规划，在环境未知情况下的避障路径规划是局部路径规划。目前常用的路径规划算法有：a*算法(a-star算法)、神经网络、遗传算法、粒子群算法、蚁群算法、人工势场法等。a*作为典型的启发式路径规划方法，具有原理简单，规划速度快、易于实现等优点，现已被广泛应用于路径规划，并取得了丰富的研究成果。传统的a*路径规划算法的启发式函数，一般由两个部分组成：即从起始点到当前节点n的实际代价，及从当前节点n到目标本文档来自技高网...

【技术保护点】

1.一种基于改进A-star算法的移动机器人路径规划方法，其特征在于：包括如下步骤：

2.根据权利要求1所述的基于改进A-star算法的移动机器人路径规划方法，其特征在于：所述分段式启发式函数为：

3.根据权利要求2所述的基于改进A-star算法的移动机器人路径规划方法，其特征在于：所述路径规划总代价值函数表示为：

4.根据权利要求3所述的基于改进A-star算法的移动机器人路径规划方法，其特征在于：所述权重分配的计算公式如下：

5.根据权利要求4所述的基于改进A-star算法的移动机器人路径规划方法，其特征在于：所述改进A-star算法的...

【技术特征摘要】

1.一种基于改进a-star算法的移动机器人路径规划方法，其特征在于：包括如下步骤：

2.根据权利要求1所述的基于改进a-star算法的移动机器人路径规划方法，其特征在于：所述分段式启发式函数为：

3.根据权利要求2所述的基于改进a-star算法的移动机器人路径规划方法，其特征在于：...

【专利技术属性】
技术研发人员：徐兴，阳渊，赵芸，
申请(专利权)人：浙江科技学院，
类型：发明
国别省市：