[发明专利]一种机器人变栅格地图路径规划优化方法和系统

说明书

技术领域

本发明属于路径规划领域，更具体地，涉及一种机器人变栅格地图路径规划优化方法和系统。

背景技术

近年来，移动机器人在社会各行各业得到快速应用，从餐厅服务机器人到银行大堂迎宾机器人，从工厂物料搬运自主导航小车到变电站智能巡检机器人，这些机器人都属于移动机器人的范畴，离不开移动机器人的路径规划问题。

在移动机器人进行路径规划的过程中，满足路径规划准确性的同时现在也越来越注重高效率、低成本。传统的根据栅格地图搜索路径的方法已经能有效地解决移动机器人路径规划准确性的要求，但是当地图较大时，就要付出巨大的空间去存储地图，而且在移动机器人运动时，规划好路径后都是通过搜索一个一个栅格前进的，栅格的数量也会影响其路径搜索速度，进而影响路径规划效率。

针对上述情况，在保证移动以其人路径规划准确性的同时提升机器人路径规划效率和减少算法运行成本成为一个重要突破点。

由此可见，现有技术存在路径规划效率不高，地图占用存储空间过大、机器人移动速度慢等技术问题。

发明内容

针对现有技术的以上缺陷或改进需求，本发明提供了一种机器人变栅格地图路径规划优化方法和系统，其目的在于利用实时栅格尺寸更新原始栅格地图，得到实时栅格地图，机器人在实时栅格地图中前进，由此解决现有技术存在路径规划效率不高，地图占用存储空间过大、机器人移动速度慢等技术问题。

为实现上述目的，按照本发明的一个方面，提供了一种机器人变栅格地图路径规划优化方法，包括：

(1)利用原始栅格地图，规划机器人初始位置到目标点的全局路径；

(2)当机器人在全局路径行进时获取机器人与障碍物之间的实时障碍距离，以及机器人与目标点之间的实时目标距离，然后利用实时障碍距离和实时目标距离中的最小值得到实时栅格尺寸；

(3)利用实时栅格尺寸更新原始栅格地图，得到实时栅格地图，机器人在实时栅格地图中前进，直至到达目标点。

进一步的，步骤(2)包括：

(2-1)当机器人在全局路径行进时获取机器人与障碍物之间的实时障碍距离，以及机器人与目标点之间的实时目标距离；

(2-2)实时栅格尺寸为n，取n＝d/k，d是实时障碍距离和实时目标距离中的最小值，k是一个比例参数。

进一步的，比例参数k的最小值为d₀/R，最大值为d₀/a，R为机器人外接圆的直径，d₀为机器人初始障碍距离和初始目标距离中的最小值，a为原始栅格地图最小栅格尺寸。

按照本发明的另一方面，提供了一种机器人变栅格地图路径规划优化系统，包括：

规划全局路径模块，用于利用原始栅格地图，规划机器人初始位置到目标点的全局路径；

获取实时栅格尺寸模块，用于机器人在全局路径行进中，获取机器人与障碍物之间的实时障碍距离，以及机器人与目标点之间的实时目标距离，然后利用实时障碍距离和实时目标距离中的最小值得到实时栅格尺寸；

更新栅格地图模块，用于利用实时栅格尺寸更新原始栅格地图，得到实时栅格地图，机器人在实时栅格地图中前进，直至到达目标点。

进一步的，获取实时栅格尺寸模块包括：

获取距离子模块，用于机器人在全局路径行进中，获取机器人与障碍物之间的实时障碍距离，以及机器人与目标点之间的实时目标距离；

选取实时栅格尺寸子模块，用于选取实时栅格尺寸，实时栅格尺寸为n，取n＝d/k，d是实时障碍距离和实时目标距离中的最小值，k是一个比例参数。

进一步的，比例参数k的最小值为d₀/R，最大值为d₀/a，R为机器人外接圆的直径，d₀为机器人初始障碍距离和初始目标距离中的最小值，a为原始栅格地图最小栅格尺寸。

总体而言，通过本发明所构思的以上技术方案与现有技术相比，能够取得下列有益效果：

(1)本发明改善了传统栅格法在移动机器人路径规划过程中搜索栅格速度始终一致的弊端，使得搜索效率可以得到大幅提升；同时利用栅格合并得到的实时栅格尺寸，能有效减少地图的存储空间；同时机器人移动时需要搜索的栅格数目也在减少，提高了机器人的移动速度。

(2)本发明方法规划的路径距离更短，能够准确的到达目标点，解决了现有技术下移动机器人路径规划存在的路径规划效率不高，地图占用存储空间过大、机器人移动速度慢等技术问题。