CN110221613B - 基于改进型人工势场法的机器人路径规划方法和装置 - Google Patents

Abstract

本发明提供一种基于改进型人工势场法的机器人路径规划方法和装置。方法包括：确定机器人的初始起点、最终目标点，以及机器人的决策时间窗口长度和窗口时长，并将时间针的初始值设置为第一个决策时间窗口期；在时间针的时间窗口内确定机器人的局部起点和要到达的局部目标点，基于改进型人工势场法生成周围环境的势场；根据周围环境的势场驱动机器人移动，在该时间针的时间窗口内从局部起点和到达局部目标点；判断该局部目标点是否为机器人要到达的最终目标点，若为是，则完成路径规划，若为否，则将时间针设置为机器人的下一个决策时间窗口期，继续执行下一轮循环。本发明提供的技术方案可驱动机器人有效避开障碍物位置，且快速到达目标位置。

Description

基于改进型人工势场法的机器人路径规划方法和装置

技术领域

本发明涉及机器人路径规划技术领域，特别涉及一种基于改进型人工势场法的机器人路径规划方法和装置。

背景技术

目前智能机器人技术得到快速的发展，实施路径规划与导航是移动机器人必备的功能。而在复杂的环境之中，让机器人使用一种简便、高效且实用的路径规划算法尤为重要。

如何让机器人携带雷达等多种设备实现对周围环境的检测，并根据环境信息，规划出一条能够避开障碍物且最快到达目标位置的路径规划方法，是目前智能机器人技术研究的热点问题。现有技术中常用的动态窗口神经网络算法，其运算比较复杂，传统的人工势场方法在应用当中往往又容易陷入局部极小值的问题。因此，现有技术的路径规划的算法存在运算复杂，解决复杂环境内的路径规划的实效性差的问题。

发明内容

本发明的实施例提供一种基于改进型人工势场法的机器人路径规划方法和装置，用以驱动机器人有效避开障碍物位置，且快速到达目标位置。

为达到上述目的，本发明的实施例采用如下技术方案：

第一方面，本发明实施例提供一种基于改进型人工势场法的机器人路径规划方法，包括：

S1、确定机器人的初始起点和最终目标点；

S2、根据机器人的初始起点和最终目标点，确定机器人的决策时间窗口长度和窗口时长，并将时间针的初始值设置为第一个决策时间窗口期；

S3、在时间针的时间窗口内确定机器人的局部起点和要到达的局部目标点，并获取周围环境信息；

S4、根据获取的周围环境信息，基于改进型人工势场法生成周围环境的势场；

S5、根据周围环境的势场驱动机器人移动，在该时间针的时间窗口内从局部起点和到达局部目标点；

S6、判断该局部目标点是否为机器人要到达的最终目标点，若为是，则完成路径规划，若为否，则执行S7；

S7、将时间针设置为机器人的下一个决策时间窗口期，继续执行S3。

如上所述的方法，具体的，在S4中所述基于改进型人工势场法生成周围环境的势场，包括：

建立机器人到局部目标点的引力函数和引力势场函数；

建立障碍物对机器人造成的人工斥力模型和人工斥力势场模型；

计算机器人的引力和斥力的合力；

由计算出的机器人的合力控制机器人的加速度。

如上所述的方法，进一步的，建立的机器人到局部目标点的引力函数为：

式中，a_max为机器人能达到的最大加速度，m为机器人自身重量。

如上所述的方法，再进一步的，建立的机器人到局部目标点的引力函数为：

建立的机器人到局部目标点的引力势场函数为：

式中，a_max为机器人能达到的最大加速度，m为机器人自身重量。

如上所述的方法，再进一步的，建立的障碍物对机器人造成的人工斥力模型为：

式中，ρ_t为时间窗口期t内检测的环境中机器人到最近障碍物的欧式距离，

为时间窗口期t内机器人的速度，c为斥力系数。

如上所述的方法，再进一步的，斥力系数c的计算公式为：

式中，v_max为机器人的最大速度，a_max为机器人的最大加速度，l₀为机器人的安全范围距离，m为机器人的质量。

如上所述的方法，再进一步的，机器人的安全范围距离l₀的计算公式为：

式中，v_max为机器人的最大速度，a_max为机器人的最大加速度。

如上所述的方法，再进一步的，建立的障碍物对机器人造成的人工斥力势场模型为：

式中，ρ_t为时间窗口期t内检测的环境中机器人到最近障碍物的欧式距离，

为时间窗口期t内机器人的速度，c为斥力系数，m为机器人自身重量。

如上所述的方法，再进一步的，机器人的引力和斥力的合力的大小的计算公式为：

式中，

为机器人到局部目标点的引力函数，

为障碍物对机器人造成的人工斥力模型，v_max为机器人的最大速度，v_t为机器人的当前速度，l₀为机器人的安全范围距离，ρ_t为时间窗口期t内检测的环境中机器人到最近障碍物的欧式距离，ε为环境调整系数，该数值为矫正在实际环境中的复杂情况，在实际应用中通过多次测试结果来确定该数值。

第二方面，本发明实施例提供一种基于改进型人工势场法的机器人路径规划装置，包括：

初始化模块，用于确定机器人的初始起点和最终目标点；

处理模块，用于根据机器人的初始起点和最终目标点，确定机器人的决策时间窗口长度和窗口时长，并将时间针的初始值设置为第一个决策时间窗口期；

所述处理模块还用于在时间针的时间窗口内确定机器人的局部起点和要到达的局部目标点，并获取周围环境信息；

所述处理模块还用于根据获取的周围环境信息，基于改进型人工势场法生成周围环境的势场；

驱动模块，用于根据周围环境的势场驱动机器人移动，在该时间针的时间窗口内从局部起点和到达局部目标点；

判断模块，用于判断该局部目标点是否为机器人要到达的最终目标点；

所述处理模块还用于将时间针设置为机器人的下一个决策时间窗口期。

与现有技术相比，本发明实施例提供的技术方案的优点和积极效果在于：

1、解决了机器人利用传统人工势场法进行路径规划时运算复杂的问题；

2、解决了机器人利用传统人工势场法进行路径规划时容易陷入环境局部极小值的问题；

3、可驱动机器人有效避开障碍物位置，且快速到达目标位置，是一种高效、科学的路径规划方法。

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明提供的基于改进型人工势场法的机器人路径规划方法的流程图；

图2为本发明提供的应用实施例的流程示意图；

图3为本发明提供的应用实施例中机器人在环境中的引力和斥力的示意图；

图4为本发明提供的应用实施例中在滑动的时间窗口中合力控制机器人运动的示例图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

图1为本发明提供的基于改进型人工势场法的机器人路径规划方法的流程图，该方法可以由基于改进型人工势场法的机器人路径规划装置来执行，该规划装置可以通过软件方式实现，配置于机器人设备中。如图1所示，本实施例的方法可以包括以下内容。

S1、确定机器人的初始起点和最终目标点。

S2、根据机器人的初始起点和最终目标点，确定机器人的决策时间窗口长度和窗口时长，并将时间针的初始值设置为第一个决策时间窗口期。

S3、在时间针的时间窗口内确定机器人的局部起点和要到达的局部目标点，并获取周围环境信息。

S4、根据获取的周围环境信息，基于改进型人工势场法生成周围环境的势场。

S5、根据周围环境的势场驱动机器人移动，在该时间针的时间窗口内从局部起点和到达局部目标点。

S6、判断该局部目标点是否为机器人要到达的最终目标点，若为是，则完成路径规划，若为否，则执行S7。

S7、将时间针设置为机器人的下一个决策时间窗口期，继续执行S3。

本发明实施例提供的技术方案，在具体应用中，机器人可首先利用携带的激光雷达探测周围环境，在其可探测范围内找到局部目标点；然后利用该改进型人工势场法结合当前位置与局部目标点的位置，规划出可避障的合理路径；最后机器人按照规划出的路径到达局部目标点，再按照上述步骤去往下一个局部目标点，直到到达最终的目标位置。

如上所述的方法，具体的，在S4中所述基于改进型人工势场法生成周围环境的势场，包括：

建立机器人到局部目标点的引力函数和引力势场函数；

建立障碍物对机器人造成的人工斥力模型和人工斥力势场模型；

计算机器人的引力和斥力的合力；

由计算出的机器人的合力控制机器人的加速度。

本实施例中用的人工势场法是利用电磁学理论中的势场定义，以假想的电场、磁场形成的库仑力与洛伦兹力驱动机器人改变速度与角速度，有效解决传统势场法出现的局部极小点问题，该方法高效、科学、环境适应性强。

如上所述的方法，进一步的，建立的机器人到局部目标点的引力函数为：

式中，a_max为机器人能达到的最大加速度，m为机器人自身重量。

如上所述的方法，再进一步的，建立的机器人到局部目标点的引力函数为：

建立的机器人到局部目标点的引力势场函数为：

式中，a_max为机器人能达到的最大加速度，m为机器人自身重量。

如上所述的方法，再进一步的，建立的障碍物对机器人造成的人工斥力模型为：

式中，ρ_t为时间窗口期t内检测的环境中机器人到最近障碍物的欧式距离，

为时间窗口期t内机器人的速度，c为斥力系数。

如上所述的方法，再进一步的，斥力系数c的计算公式为：

式中，v_max为机器人的最大速度，a_max为机器人的最大加速度，l₀为机器人的安全范围距离，m为机器人的质量。

如上所述的方法，再进一步的，机器人的安全范围距离l₀的计算公式为：

式中，v_max为机器人的最大速度，a_max为机器人的最大加速度。

如上所述的方法，再进一步的，建立的障碍物对机器人造成的人工斥力势场模型为：

式中，ρ_t为时间窗口期t内检测的环境中机器人到最近障碍物的欧式距离，

为时间窗口期t内机器人的速度，c为斥力系数，m为机器人自身重量。

如上所述的方法，再进一步的，机器人的引力和斥力的合力的大小的计算公式为：

式中，

为机器人到局部目标点的引力函数，

为障碍物对机器人造成的人工斥力模型，v_max为机器人的最大速度，v_t为机器人的当前速度，l₀为机器人的安全范围距离，ρ_t为时间窗口期t内检测的环境中机器人到最近障碍物的欧式距离，ε为环境调整系数，该数值为矫正在实际环境中的复杂情况，在实际应用中通过多次测试结果来确定该数值。

下面给出的是本发明实施例提供的技术方案的一个应用实施例。图2为本发明提供的应用实施例的流程示意图。参考图2所示，该应用实施例具体可以包括如下步骤：

步骤1，进行操作环境初始化，输入机器人一些基本参数，包括机器人的最大加速度，最大速度，机器人的质量等参数，设置机器人识别范围、安全范围信息，确定决策时间窗口长度，时间针设置为第一时间窗口期；

步骤2，在该时间窗口内确定起始位置和要到达的目标位置，获取周围的环境信息；

步骤3，根据获取的环境信息，利用改进型人工势场法生成周围环境的势场；

步骤4，根据环境势场驱动机器人移动，在该时间窗口内到达一个局部目标点；

步骤5，判断该局部目标点是否为机器人要达到的目标点，若是，则完成该规划路径，若否，则执行步骤6。

步骤6，将时间针设置为下一决策时间窗口期，执行步骤2。

步骤3中所述利用改进型人工势场法生成周围环境的势场，具体包括：

步骤301，机器人能达到的最大加速度为a_max，机器人自身重量为m，建立机器人到目标点的引力函数：

建立机器人到目标点的引力势场函数：

步骤302，根据该时间窗口(设置时间窗口为t，t＝{1，......})内检测的环境中机器人到最近障碍物的欧式距离ρ_t，按照以下斥力函数建立障碍物对机器人造成的人工斥力模型：

建立障碍物对机器人造成的人工斥力势场模型；

式中：

为时间窗口期t的机器人速度；

c：相应的斥力系数，该系数根据机器人的基本参数：机器人的最大速度v_max，机器人的最大加速度a_max，机器人的安全范围距离l₀，机器人的质量m，根据下式推算得到c：

推导过程：

步骤303，上述产生的引力与斥力均为带有方向的矢量，其中引力的方向为机器人位置指向目标点位置，斥力的方向为距离机器人最近障碍物的位置指向机器人的方向，按照以下公式计算时间窗口内的合力的大小：

式中，当机器人的引力和斥力的合力为零时，即达到确定势场局部极小点，机器人需根据当前速度和距离最近障碍物的距离进一步调整斥力场，以解决传统势场法对机器人进行路径规划出现的局部极小点问题。图2为本发明提供的应用实施例中机器人在环境中的引力和斥力的示意图，图3为本发明提供的应用实施例中在滑动的时间窗口中合力控制机器人运动的示例图。参考图3和图4所示，该改进方法以安全性为更高优先级别的目标，当出现局部极小点时，适当增大障碍物所产生的斥力使得机器人离开势场局部极小点位置，而且当前速度越大，即v_t越大，

就越大，产生的斥力越大，越会“避开”障碍物，当前距离最近障碍物的距离越小，即ρ_t越小，

就越大，产生的斥力也越大，也越会“避开”障碍物。ε为环境调整系数，该数值为矫正在实际环境中的复杂情况，在实际应用中通过多次测试结果来确定该数值。

步骤304，由产生的合力转化为控制机器人的加速度，从而控制机器的速度驱动机器人沿路径行进。

本发明实施例提供的基于改进型人工势场法的机器人路径规划装置包括：初始化模块、处理模块、驱动模块和判断模块。其中，初始化模块用于确定机器人的初始起点和最终目标点；处理模块用于根据机器人的初始起点和最终目标点，确定机器人的决策时间窗口长度和窗口时长，并将时间针的初始值设置为第一个决策时间窗口期；所述处理模块还用于在时间针的时间窗口内确定机器人的局部起点和要到达的局部目标点，并获取周围环境信息；所述处理模块还用于根据获取的周围环境信息，基于改进型人工势场法生成周围环境的势场；驱动模块用于根据周围环境的势场驱动机器人移动，在该时间针的时间窗口内从局部起点和到达局部目标点；判断模块用于判断该局部目标点是否为机器人要到达的最终目标点；所述处理模块还用于将时间针设置为机器人的下一个决策时间窗口期。

本实施例的基于改进型人工势场法的机器人路径规划可以用于执行图1所示方法实施例的方法，其实现原理和所要达到的技术效果类似，在此不再赘述。

最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (1)

1.一种基于改进型人工势场法的机器人路径规划方法，其特征在于，包括：

S1、确定机器人的初始起点和最终目标点；

S2、根据机器人的初始起点和最终目标点，确定机器人的决策时间窗口长度和窗口时长，并将时间针的初始值设置为第一个决策时间窗口期；

S3、在时间针的时间窗口内确定机器人的局部起点和要到达的局部目标点，并获取周围环境信息；

S4、根据获取的周围环境信息，基于改进型人工势场法生成周围环境的势场；

S5、根据周围环境的势场驱动机器人移动，在该时间针的时间窗口内从局部起点和到达局部目标点；

S6、判断该局部目标点是否为机器人要到达的最终目标点，若为是，则完成路径规划，若为否，则执行S7；

S7、将时间针设置为机器人的下一个决策时间窗口期，继续执行S3；

在S4中所述基于改进型人工势场法生成周围环境的势场，包括：

建立机器人到局部目标点的引力函数和引力势场函数；

建立障碍物对机器人造成的人工斥力模型和人工斥力势场模型；

计算机器人的引力和斥力的合力；

由计算出的机器人的合力控制机器人的加速度；

建立的机器人到局部目标点的引力函数为：

式中，a_max为机器人能达到的最大加速度，m为机器人自身重量；

建立的机器人到局部目标点的引力势场函数为：

式中，a_max为机器人能达到的最大加速度，m为机器人自身重量；

建立的障碍物对机器人造成的人工斥力模型为：

式中，ρ_t为时间窗口期t内检测的环境中机器人到最近障碍物的欧式距离，

为时间窗口期t内机器人的速度，c为斥力系数；

斥力系数c的计算公式为：

式中，v_max为机器人的最大速度，a_max为机器人的最大加速度,l₀为机器人的安全范围距离,m为机器人的质量；

机器人的安全范围距离l₀的计算公式为：

式中，v_max为机器人的最大速度，a_max为机器人的最大加速度；

建立的障碍物对机器人造成的人工斥力势场模型为：

式中，ρ_t为时间窗口期t内检测的环境中机器人到最近障碍物的欧式距离，

为时间窗口期t内机器人的速度，c为斥力系数，m为机器人自身重量；

机器人的引力和斥力的合力的大小的计算公式为：

式中，

为机器人到局部目标点的引力函数，

为障碍物对机器人造成的人工斥力模型，v_max为机器人的最大速度，v_t为机器人的当前速度，l₀为机器人的安全范围距离,ρ_t为时间窗口期t内检测的环境中机器人到最近障碍物的欧式距离，ε为环境调整系数，该数值为矫正在实际环境中的复杂情况，在实际应用中通过多次测试结果来确定该数值。

Images