CN106843216A - 一种基于回溯搜索的生物激励机器人完全遍历路径规划方法 - Google Patents
一种基于回溯搜索的生物激励机器人完全遍历路径规划方法 Download PDFInfo
- Publication number
- CN106843216A CN106843216A CN201710081181.9A CN201710081181A CN106843216A CN 106843216 A CN106843216 A CN 106843216A CN 201710081181 A CN201710081181 A CN 201710081181A CN 106843216 A CN106843216 A CN 106843216A
- Authority
- CN
- China
- Prior art keywords
- robot
- grid
- node
- neuron
- target location
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 43
- 230000005284 excitation Effects 0.000 title claims abstract description 7
- 238000003062 neural network model Methods 0.000 claims abstract description 9
- 210000002569 neuron Anatomy 0.000 claims description 37
- 230000004888 barrier function Effects 0.000 claims description 17
- 230000000694 effects Effects 0.000 claims description 14
- 230000033001 locomotion Effects 0.000 claims description 9
- 238000010408 sweeping Methods 0.000 claims description 4
- 238000013528 artificial neural network Methods 0.000 abstract description 8
- 230000008901 benefit Effects 0.000 abstract description 4
- 238000004364 calculation method Methods 0.000 abstract description 3
- 230000000875 corresponding effect Effects 0.000 description 5
- 238000010926 purge Methods 0.000 description 5
- 230000008859 change Effects 0.000 description 4
- 238000010586 diagram Methods 0.000 description 4
- 230000007613 environmental effect Effects 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 238000013473 artificial intelligence Methods 0.000 description 2
- 230000033228 biological regulation Effects 0.000 description 2
- 230000003247 decreasing effect Effects 0.000 description 2
- 230000005764 inhibitory process Effects 0.000 description 2
- 238000011835 investigation Methods 0.000 description 2
- 210000005036 nerve Anatomy 0.000 description 2
- 230000001537 neural effect Effects 0.000 description 2
- 230000007935 neutral effect Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000009514 concussion Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 239000000126 substance Substances 0.000 description 1
Classifications
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0231—Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means
- G05D1/0238—Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means using obstacle or wall sensors
- G05D1/024—Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means using obstacle or wall sensors in combination with a laser
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/04—Architecture, e.g. interconnection topology
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computing Systems (AREA)
- Mathematical Physics (AREA)
- Biophysics (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Evolutionary Computation (AREA)
- General Health & Medical Sciences (AREA)
- Molecular Biology (AREA)
- Artificial Intelligence (AREA)
- General Engineering & Computer Science (AREA)
- Life Sciences & Earth Sciences (AREA)
- Biomedical Technology (AREA)
- Software Systems (AREA)
- Health & Medical Sciences (AREA)
- Optics & Photonics (AREA)
- Electromagnetism (AREA)
- Aviation & Aerospace Engineering (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
- Manipulator (AREA)
Abstract
本发明公开了一种基于回溯搜索的生物激励机器人完全遍历路径规划方法，该方法融合了生物激励神经网络算法、回溯算法、D*(D Star)算法的优点，实现机器人在复杂环境下的完全遍历路径规划。具体方法为：1)利用生物激励神经网络模型来模拟动态环境，引导机器人进行往复运动；2)当机器人陷入死锁，首先用回溯算法快速找到逃离死锁的目标位置，然后用D*算法规划出一条从当前位置到目标位置的最短路径。本发明不仅保持了生物激励算法生成的路径平滑，转弯较少的优点，还加快了机器人逃离死锁的速度，使机器人能够快速覆盖整个工作空间。本发明不存在局部极小值问题，计算量小，实现简单，在动态未知环境下有很好的适应性。
Description
技术领域
本发明设计一种移动机器人完全遍历路径规划方法，特别是涉及一种在动态未知复杂环境下的移动机器人完全遍历路径规划方法。
背景技术
未知环境下的完全遍历路径规划是移动机器人自主导航中的一个重要问题，该问题常存在于自动扫地机器人、排雷机器人、海底测绘机器人等应用中。完全遍历路径规划要求机器人的足迹或者传感器探测覆盖整个工作空间。当机器人工作在未知环境下，为了完全遍历工作空间，需要实时构建地图和动态规划路径。
常见的完全遍历路径规划方法有人工势场法、模板模型法、A*算法等。人工势场法在实时避障和平滑轨迹控制方面得到广泛应用，但该方法存在局部极小值问题，在处理局部最优解时，容易产生死锁(即机器人的四周为障碍或已遍历区域)；在靠近障碍物时容易震荡；在狭窄通道中摆动；存在陷阱区域等。模板模型法需要事先定义好典型模板，因此该方法不适于处理动态变化的环境。A*算法需要知道环境的先验知识，当环境信息改变时，需要重新规划，计算量大。Simon X.Yang(Chaomin Luo,Simon X.Yang.A BioinspiredNeural Network for Real-Time Concurrent Map Building and Complete CoverageRotot Navigation in Unknown Environment.IEEE TRANSACTIONS ON NEURAL NETWORKS,VOL.19,NO.7,JULY2008.)提出了一种基于生物激励的神经网络算法，机器人在利用有限的传感器信息进行路径规划时，通过神经动力学建立了由正方形或矩形单元组成的环境地图，能够有效解决点到点路径规划问题，但该方法也存在一些不足，如分离区域之间的路径重叠率高，路径非最优，逃离死区时需等待较长时间等问题。
发明内容
针对上述问题，本发明提出了一种基于回溯搜索的生物激励完全遍历路径规划方法，该方法综合了生物激励神经网络算法、回溯算法(Ginsberg M L.Dynamicbacktracking[J].Journal of Artificial Intelligence Research,1993:25-46.)、D*(DStar)(Stentz A.The focussed D*algorithm for real-time replanning[C]//International Joint Conference on Artificial Intelligence.1995,95:1652-1659.)算法的优点，不存在局部极小值问题，计算量小，实现简单，能实现机器人在复杂环境下的完全遍历路径规划。
一种基于回溯搜索的生物激励完全遍历路径规划方法，包括以下几个步骤：
1)以机器人执行器的工作直径构建栅格地图；
2)将邻域内有未遍历区域的栅格作为节点构建节点队列；
3)将栅格地图中的每一个坐标点作为一个神经元，并初始化每个神经元的活性值为0；
4)判断节点队列的状态，若为空，则结束遍历；否则继续遍历；
5)按一定的时间间隔读取激光传感器采集的障碍物的测距数据，将该测距数据转化成栅格坐标，并更新每个神经元的活性值；
6)依据机器人当前状态，选择采用基于生物激励神经网络模型的路径规划方法或者利用回溯搜索算法与D*算法相结合的规划路径方法决策出下一个目标位置；
7)移动机器人到目标位置，返回步骤4)。
下面具体说明本发明的各个步骤。
步骤1：构建栅格地图
以移动机器人的几何中心为原点，机器人的运动方向为Y轴的正方向，顺时针方向旋转90度为X轴的正方向，建立移动坐标系L；以移动机器人开始移动前的几何中心所在位置为原点，以机器人开始移动前的指向为Y轴的正方向，顺时针方向旋转90度为X轴的正方向，建立全局坐标系G。
以精度p将全局坐标系转化成栅格地图，每个栅格的长和宽分别为Δx＝p和Δy＝p，所述p为机器人执行器的工作直径；对扫地机器人来说，p为机器人底盘的直径，取值范围为0.2m到0.4m。
将环境中已知的静态障碍物以及移动机器人的所在位置对应的栅格坐标设置为：和其中，(xg，yg)表示物体与机器人在全局坐标系G中的坐标，(xs,ys)表示对应的栅格；移动机器人在全局坐标系下的坐标为(xr,yr)，激光传感器安装于机器人的几何中心，探测到前方d处有障碍物，与机器人X轴方向的夹角为α，移动坐标系与全局坐标系的夹角为θ，则该障碍物在全局坐标系下的栅格坐标为：对每个栅格赋值，-1表示无障碍栅格，0表示未知栅格，1表示该栅格被障碍物占据；规定，即使某个栅格只有部分区域被障碍物占据，仍赋值为“1”。
步骤2：构建节点队列
节点定义为邻域内有未遍历的栅格，当前栅格邻域内的未遍历栅格数量定义为：n为与当前栅格相邻的栅格个数，g表示栅格状态，k,l为栅格索引；若Ng＞0，则将当前栅格定义为节点，并加入到节点队列。当节点队列的节点数为0时，说明已经没有未遍历节点，结束遍历工作。
步骤3：将栅格地图中的每一个坐标点作为一个神经元，并初始化每个神经元的活性值为0。
步骤4：判断节点队列是否为空。若节点队列为空，说明已经没有未遍历节点，结束遍历工作；否则需要继续遍历。
步骤5：按时间间隔T读取激光传感器采集的障碍物的测距数据，并将数据转化成栅格坐标，并将全局坐标系的每个神经元(每个神经元对应一个栅格)的活性值按如下公式更新：
其中，xi表示第i个神经元的状态，即神经元活性；A,B和D是非负常数，A代表衰减率，B和D分别代表神经元状态xi的上下限，即xi∈[-D,B]；k是与第i个神经元相邻近的神经元个数；Ii为外部输入，当外部为未清扫区域时Ii＝E；当外部为障碍时Ii＝-E；否则Ii＝0。E是一个很大的正常数(E>>B)，确保了目标(未清扫区域)总是处于神经网络的波峰，障碍总是处于波谷。和[Ii]-分别表示刺激性和抑制性输入。第i个神经元和第j个神经元的连接权值可以定义为ωij＝f(|qi-qj|)，|qi-qj|代表向量qi和qj之间的欧氏距离。f(a)可以是任意单调递减的函数，例如可以定义为：
其中μ和r0都是正常数，r0表示感受域，即机器人传感器的探测半径。因此，每个神经元只与小范围区域[0,r0]内的神经元有直接联系。优选地，本发明只考虑与当前栅格紧邻的8个栅格，因此取r0＝2，神经元连接示意图如图3所示，第i个神经元的感受域为半径为r0的圆区域，第i个神经元
步骤6：路径规划算法
在本发明中，机器人采用“弓”字型路径。当机器人未陷入死锁时，采用基于生物激励神经网络模型进行路径规划；当陷入死锁时，采用回溯搜索算法与D*算法规划路径。下面分别进行说明：
1)基于生物激励神经网络模型的路径规划方法
在基于生物激励的神经网络模型中，机器人的路径由状态方程及上一时刻所处的位置决定。给定机器人的当前位置pc，假设下个时刻的位置为pn，则pn按下式确定：
其中，c是一个正常数，表示转角所占的权重，k是邻域的神经元的个数，xj表示第j个神经元的活性值，yj是关于角度变化的单调递增函数，定义前一时刻的位置pp，当前位置pc，下一位置pj，则yj定义为：
其中Δθj∈[0,π]是指角度变化值，当机器人走直线时Δθj＝0，往回走时Δθj＝π，因此Δθj可以定义为：
其中，θj表示机器人在下一位置的朝向，θc表示机器人在当前位置的朝向，atan表示反正切运算。需要注意的是，当机器人遇到障碍物且左右转的角度变化值一样，即存在多个解时，优先选取使机器人右转的解。
当机器人从当前位置到达下一个位置，下一个位置就变成新的当前位置(如果找到下一位置与当前位置一样，机器人将不会移动)。机器人下一时刻的位置根据变化着的环境作适应性地变化。
该算法是的机器人在未知的环境下，朝着活性值最高且转向角最小的未清扫区域移动，并通过激光扫描仪实时建立环境地图，直到完全覆盖整个环境空间。
2)回溯搜索算法与D*算法相结合的规划路径方法
该算法涉及到所述节点队列的创建于维护。首先利用生物激励神经网络使机器人覆盖工作空间，直到陷入死锁。机器人在行走过程中构建空间地图，将检测到的邻域内有未遍历的点作为节点记录下来，并按时间先后顺序保存在节点队列表中，同时剔除已遍历节点。当机器人陷入死锁时，说明局部区域已经遍历完成。这时，将当前点设置为起始点，从节点队列中找到距当前时间最近的节点作为下一个目标点。再根据已经构建的环境地图，由D*算法规划出一条点到点的最短避障路径，当到达目标后，由于目标点邻域内有未遍历区域，机器人退出死锁，此时算法首先更新节点队列，剔除已遍历的节点，加入新的节点，然后按照生物激励神经网络算法遍历该区域。由于D*算法能实时更新启发函数，因此即使在点到点规划过程中遇到未知障碍，也能轻松避障，并以最短路径到达目标点。当节点队列的节点数为0时，说明已经没有未遍历节点，结束遍历工作。
本发明的有益效果是：
本发明综合了生物激励神经网络算法、回溯算法、D*(D Star)算法的优点，不存在局部极小值问题，计算量小，实现简单，能实现机器人在复杂环境下的完全遍历路径规划。
附图说明
图1是本发明方法的步骤流程图；
图2是全局坐标系与局部坐标系示意图；
图3是神经元连接示意图；
图4是基于生物激励神经网络模型的路径规划方法的局部路径图；
图5是图3对应的活性直方图；
图6是本发明在双U型障碍物中的生成路径图。
具体实施方式
下面结合符合和实例对本发明作进一步说明。
如图1为本发明的基于回溯搜索的生物激励完全遍历路径规划方法的流程图，包括以下几个步骤：
步骤1：构建栅格地图
如图2所示，以机器人开始移动前的几何中心所在位置为原点，以机器人开始移动前的指向为Y轴的正方向，顺时针方向旋转90度为X轴的正方向，建立全局坐标系G(XGOGYG)；以移动机器人的几何中心为原点，机器人的运动方向为Y轴的正方向，顺时针方向旋转90度为X轴的正方向，建立移动坐标系L(XLOLYL)。
以精度p将全局坐标系转化成栅格地图，每个栅格的长和宽分别为Δx＝p和Δy＝p，所述p为机器人执行器的工作直径；对扫地机器人来说，p为机器人底盘的直径，取值范围为0.2m到0.4m。
上述栅格坐标系的原点与全局坐标系的原点重合，将环境中已知的静态障碍物以及移动机器人的当前位置对应的栅格坐标设置为：和其中，(xg，yg)表示物体与机器人在全局坐标系G中的坐标，(xs,ys)表示对应的栅格；移动机器人在全局坐标系下的坐标为(xr,yr)，激光传感器安装于机器人的几何中心，探测到前方d处有障碍物，与机器人X轴方向的夹角为α，移动坐标系与全局坐标系的夹角为θ，则该障碍物在全局坐标系下的栅格坐标为：对每个栅格赋值，-1表示无障碍栅格，0表示未知栅格，1表示该栅格被障碍物占据；规定，即使某个栅格只有部分区域被障碍物占据，仍赋值为“1”。
步骤2：构建节点队列
节点定义为邻域内有未遍历的栅格，当前栅格邻域内的未遍历栅格数量定义为：n为与当前栅格相邻的栅格个数，g表示栅格状态；若Ng＞0，则将当前栅格定义为节点，并加入到节点队列，节点队列保存该节点的栅格坐标以及机器人经过该节点的时间。
步骤3：将栅格地图中的每一个栅格作为一个神经元，并初始化每个神经元的活性值为0。
步骤4：判断节点队列是否为空。若节点队列为空，说明已经没有未遍历节点，结束遍历工作；否则需要继续遍历，首先更新节点队列，剔除队列中已遍历的节点，添加新的节点，然后执行步骤5。
步骤5：按时间间隔T读取激光传感器采集的障碍物的测距数据，并将数据转化成栅格坐标，并将全局坐标系的每个神经元(每个神经元对应一个栅格)的活性值按如下公式更新：
其中，xi表示第i个神经元的状态，即神经元活性；A,B和D是非负常数，A代表衰减率，B和D分别代表神经元状态xi的上下限，即xi∈[-D,B]；k是与第i个神经元相邻近的神经元个数；Ii为外部输入，当外部为未清扫区域时Ii＝E；当外部为障碍时Ii＝-E；否则Ii＝0。E是一个很大的正常数(E>>B)，确保了目标(未清扫区域)总是处于神经网络的波峰，障碍总是处于波谷。和[Ii]-分别表示刺激性和抑制性输入。第i个神经元和第j个神经元的连接权值可以定义为ωij＝f(|qi-qj|)，|qi-qj|代表向量qi和qj之间的欧氏距离.f(a)可以是任意单调递减的函数，例如可以定义为：
其中μ和r0都是正常数，r0表示感受域，即机器人传感器的探测半径。因此，每个神经元只与小范围区域[0，r0]内的神经元有直接联系。这里只考虑与当前栅格紧邻的8个栅格，因此取r0＝2，神经元连接示意图如图3所示，第i个神经元的感受域为半径为r0的圆区域，第i个神经元。
步骤6：路径规划
该步骤首先判断机器人在当前位置是否陷入死锁。死锁定义为当前位置的相隔为1的邻域内都为障碍或者已遍历。若机器人未陷入死锁，则采用基于生物激励神经网络模型的路径规划方法决策出下一个目标位置；否则，利用回溯搜索算法与D*算法相结合的规划路径方法首先从节点队列中找出距离当前时间最近的节点作为目标位置，然后用D*算法规划出当前位置到目标位置的最短路径，最后控制机器人移动到目标位置。返回步骤4。
图4是由本方法生成的路径，该地图由30*23个栅格组成.机器人默认按照从左到右，从上到下做“弓”字型运动。机器人从S(3,2)出发，将经过点D(14,2)，最终到达终点E(29,8)。
图5表示机器人在D的活性直方图，活性值最高的区域表示检测到的尚未遍历的区域，左边活性值衰减到接近0的区域表示已覆盖的区域，未知区域的活性值保持在0。从图中可以看出该算法在遍历过程中可将障碍物轮廓构建出来。
图6是本发明在双U型障碍物问题下生成的路径，图中，除左下角处的黑色点以外其它的黑色点表示机器人陷入死锁，灰色点表示由回溯搜索算法与D*算法生成的路径。从图中可以看出，机器人的行走路径平滑，转弯少，在陷入死锁时能快速找到一条最短路径逃离到未遍历区域。
以上实施例仅用以说明本发明的技术方案而非对其进行限制，本领域的普通技术人员可以对本发明的技术方案进行修改或者等同替换，而不脱离本发明的精神和范围，本发明的保护范围应以权利要求书所述为准。
Claims (8)
1.一种基于回溯搜索的生物激励机器人完全遍历路径规划方法，其步骤为：
1)以机器人执行器的工作直径构建栅格地图；
2)将邻域内有未遍历区域的栅格作为节点构建节点队列；
3)将栅格地图中的每一个坐标点作为一个神经元，并初始化每个神经元的活性值为0；
4)判断节点队列的状态，若为空，则结束遍历；否则继续遍历；
5)按一定的时间间隔读取激光传感器采集的障碍物的测距数据，将该测距数据转化成栅格坐标，并更新每个神经元的活性值；
6)依据机器人当前状态，选择采用基于生物激励神经网络模型的路径规划方法或者利用回溯搜索算法与D*算法相结合的规划路径方法决策出下一个目标位置；
7)移动机器人到目标位置，返回步骤4)。
2.如权利要求1所述的方法，其特征在于，以机器人开始移动前的几何中心所在位置为原点，以机器人开始移动前的指向为Y轴的正方向，顺时针方向旋转90度为X轴的正方向，建立全局坐标系G(XGOGYG)；以移动机器人的几何中心为原点，机器人的运动方向为Y轴的正方向，顺时针方向旋转90度为X轴的正方向，建立移动坐标系L(XLOLYL)。
3.如权利要求1所述的方法，其特征在于，栅格坐标系的原点与全局坐标系的原点重合，栅格的长和宽为机器人执行器的工作直径；对扫地机器人来说，栅格的长和宽取机器人底盘的直径。
4.如权利要求1所述的方法，其特征在于，栅格地图中的每一个栅格作为一个神经元；每个神经元的活性值初始化为0。
5.如权利要求1所述的方法，其特征在于，节点定义为邻域内有未遍历的栅格，当前栅格邻域内的未遍历栅格数量定义为：n为与当前栅格相邻的栅格个数，g表示栅格状态；若Ng＞0，则将当前栅格定义为节点，加入到节点队列。
6.如权利要求1或5所述的方法，其特征在于，节点保存该节点的栅格坐标以及机器人经过该节点的时间。
7.如权利要求1或5所述的方法，其特征在于，更新节点队列时，需要剔除队列中已遍历的节点，增加新的节点。
8.如权利要求1所述的方法，其特征在于，若机器人未陷入死锁，则采用基于生物激励神经网络模型的路径规划方法决策出下一个目标位置；否则，利用回溯搜索算法与D*算法相结合的规划路径方法，首先从节点队列中找出距离当前时间最近的节点作为目标位置，然后用D*算法规划出当前位置到目标位置的最短路径，最后控制机器人移动到目标位置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710081181.9A CN106843216B (zh) | 2017-02-15 | 2017-02-15 | 一种基于回溯搜索的生物激励机器人完全遍历路径规划方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710081181.9A CN106843216B (zh) | 2017-02-15 | 2017-02-15 | 一种基于回溯搜索的生物激励机器人完全遍历路径规划方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106843216A true CN106843216A (zh) | 2017-06-13 |
| CN106843216B CN106843216B (zh) | 2019-11-05 |
Family
ID=59127363
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710081181.9A Active CN106843216B (zh) | 2017-02-15 | 2017-02-15 | 一种基于回溯搜索的生物激励机器人完全遍历路径规划方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106843216B (zh) |
Cited By (26)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108073176A (zh) * | 2018-02-10 | 2018-05-25 | 西安交通大学 | 一种改进型D*Lite车辆动态路径规划方法 |
| CN108469819A (zh) * | 2018-03-19 | 2018-08-31 | 杭州晶智能科技有限公司 | 一种自动吸尘机器人的z字形回归路径规划方法 |
| CN108469814A (zh) * | 2018-02-08 | 2018-08-31 | 广东雷洋智能科技股份有限公司 | 应用于家庭服务机器人的路径巡航方法 |
| CN108803602A (zh) * | 2018-06-01 | 2018-11-13 | 浙江亚特电器有限公司 | 障碍物自学习方法及新障碍物自学习方法 |
| CN108827311A (zh) * | 2018-08-02 | 2018-11-16 | 大连理工江苏研究院有限公司 | 一种制造车间无人搬运系统路径规划方法 |
| CN109471446A (zh) * | 2018-11-08 | 2019-03-15 | 淮阴师范学院 | 一种基于神经网络的全覆盖路径规划方法 |
| CN109597410A (zh) * | 2018-11-28 | 2019-04-09 | 北京航天自动控制研究所 | 一种自主路径规划的可移动测试台及自主寻路方法 |
| CN109781110A (zh) * | 2019-01-18 | 2019-05-21 | 芜湖智久机器人有限公司 | 一种移动机器人路径死锁检测系统及方法 |
| CN110456789A (zh) * | 2019-07-23 | 2019-11-15 | 中国矿业大学 | 一种清洁机器人的全覆盖路径规划方法 |
| CN110502006A (zh) * | 2019-07-22 | 2019-11-26 | 中国矿业大学 | 一种矿区废弃地移动机器人全覆盖路径规划方法 |
| CN110497419A (zh) * | 2019-07-15 | 2019-11-26 | 广州大学 | 建筑废弃物分拣机器人 |
| CN111714028A (zh) * | 2019-03-18 | 2020-09-29 | 北京奇虎科技有限公司 | 清扫设备的禁区脱困方法、装置、设备及可读存储介质 |
| CN111802962A (zh) * | 2020-06-30 | 2020-10-23 | 深圳乐动机器人有限公司 | 一种机器人清洁的方法、装置、机器人及存储介质 |
| CN111857149A (zh) * | 2020-07-29 | 2020-10-30 | 合肥工业大学 | 一种a*算法与d*算法复合的自主路径规划方法 |
| CN112180946A (zh) * | 2020-10-22 | 2021-01-05 | 湖南格兰博智能科技有限责任公司 | 一种扫地机器人的导航路径规划方法、系统及电子设备 |
| CN112352530A (zh) * | 2020-10-27 | 2021-02-12 | 点亮明天科技(北京)有限责任公司 | 一种自动除草机器人的工作路径优化方法 |
| CN112465127A (zh) * | 2020-11-29 | 2021-03-09 | 西北工业大学 | 一种基于改进的生物启发神经网络的多智能体协同目标搜索方法 |
| CN112729300A (zh) * | 2020-12-03 | 2021-04-30 | 广州极飞科技股份有限公司 | 脱离死区的路径规划方法及相关装置 |
| CN113110517A (zh) * | 2021-05-24 | 2021-07-13 | 郑州大学 | 未知环境下基于生物启发的多机器人协作搜索方法 |
| CN113741416A (zh) * | 2021-07-21 | 2021-12-03 | 浙江工业大学 | 基于改进捕食者猎物模型和dmpc的多机器人全覆盖路径规划方法 |
| CN114217573A (zh) * | 2021-12-10 | 2022-03-22 | 江苏集萃智能制造技术研究所有限公司 | 一种速度前瞻控制方法 |
| CN114237226A (zh) * | 2021-11-10 | 2022-03-25 | 西北工业大学 | 一种群机器人复杂环境区域覆盖下的导航脱困方法 |
| CN114489036A (zh) * | 2021-07-25 | 2022-05-13 | 西北农林科技大学 | 一种基于slam的室内机器人导航控制方法 |
| CN114510030A (zh) * | 2021-12-29 | 2022-05-17 | 山东省科学院自动化研究所 | 一种水下爬壁清洁机器人全遍历路径规划方法及系统 |
| CN115421496A (zh) * | 2022-09-26 | 2022-12-02 | 上海电机学院 | 一种用于消毒机器人的全覆盖路径规划方法及设备 |
| CN117490703A (zh) * | 2023-12-29 | 2024-02-02 | 博创联动科技股份有限公司 | 一种农机作业路径规划方法及系统 |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101900570A (zh) * | 2009-02-18 | 2010-12-01 | 三星电子株式会社 | 产生和使用栅格地图路径的设备和方法 |
| CN104020769A (zh) * | 2014-06-13 | 2014-09-03 | 哈尔滨工程大学 | 一种基于电荷系统搜索的机器人全局路径规划方法 |
| CN104614716A (zh) * | 2015-01-21 | 2015-05-13 | 佛山市智海星空科技有限公司 | 一种目标轨迹检测方法 |
| CN105045260A (zh) * | 2015-05-25 | 2015-11-11 | 湖南大学 | 一种未知动态环境下的移动机器人路径规划方法 |
| CN105300383A (zh) * | 2015-09-14 | 2016-02-03 | 北京航空航天大学 | 一种基于回溯搜索的无人机空中加油位姿估计方法 |
| CN105922267A (zh) * | 2016-06-28 | 2016-09-07 | 山东理工大学 | 一种清扫机器人全覆盖遍历路径规划算法的设计方法 |
-
2017
- 2017-02-15 CN CN201710081181.9A patent/CN106843216B/zh active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101900570A (zh) * | 2009-02-18 | 2010-12-01 | 三星电子株式会社 | 产生和使用栅格地图路径的设备和方法 |
| CN104020769A (zh) * | 2014-06-13 | 2014-09-03 | 哈尔滨工程大学 | 一种基于电荷系统搜索的机器人全局路径规划方法 |
| CN104614716A (zh) * | 2015-01-21 | 2015-05-13 | 佛山市智海星空科技有限公司 | 一种目标轨迹检测方法 |
| CN105045260A (zh) * | 2015-05-25 | 2015-11-11 | 湖南大学 | 一种未知动态环境下的移动机器人路径规划方法 |
| CN105300383A (zh) * | 2015-09-14 | 2016-02-03 | 北京航空航天大学 | 一种基于回溯搜索的无人机空中加油位姿估计方法 |
| CN105922267A (zh) * | 2016-06-28 | 2016-09-07 | 山东理工大学 | 一种清扫机器人全覆盖遍历路径规划算法的设计方法 |
Non-Patent Citations (1)
| Title |
|---|
| 朱博: "移动机器人完全遍历路径规划研究", 《中国优秀硕士学位论文数据库 信息科技辑》 * |
Cited By (40)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108469814A (zh) * | 2018-02-08 | 2018-08-31 | 广东雷洋智能科技股份有限公司 | 应用于家庭服务机器人的路径巡航方法 |
| CN108073176B (zh) * | 2018-02-10 | 2020-08-18 | 西安交通大学 | 一种改进型D*Lite车辆动态路径规划方法 |
| CN108073176A (zh) * | 2018-02-10 | 2018-05-25 | 西安交通大学 | 一种改进型D*Lite车辆动态路径规划方法 |
| CN108469819A (zh) * | 2018-03-19 | 2018-08-31 | 杭州晶智能科技有限公司 | 一种自动吸尘机器人的z字形回归路径规划方法 |
| WO2019228438A1 (zh) * | 2018-06-01 | 2019-12-05 | 浙江亚特电器有限公司 | 障碍物自学习方法及新障碍物自学习方法 |
| CN108803602A (zh) * | 2018-06-01 | 2018-11-13 | 浙江亚特电器有限公司 | 障碍物自学习方法及新障碍物自学习方法 |
| US20200356105A1 (en) * | 2018-06-01 | 2020-11-12 | Zhejiang Yat Electrical Appliance Co., Ltd | Obstacle self-learning method and new obstacle self-learning method |
| US11947358B2 (en) * | 2018-06-01 | 2024-04-02 | Zhejiang Yat Electrical Appliance Co., Ltd | Obstacle self-learning method and new obstacle self-learning method |
| CN108827311A (zh) * | 2018-08-02 | 2018-11-16 | 大连理工江苏研究院有限公司 | 一种制造车间无人搬运系统路径规划方法 |
| CN108827311B (zh) * | 2018-08-02 | 2021-09-21 | 大连理工江苏研究院有限公司 | 一种制造车间无人搬运系统路径规划方法 |
| CN109471446A (zh) * | 2018-11-08 | 2019-03-15 | 淮阴师范学院 | 一种基于神经网络的全覆盖路径规划方法 |
| CN109597410A (zh) * | 2018-11-28 | 2019-04-09 | 北京航天自动控制研究所 | 一种自主路径规划的可移动测试台及自主寻路方法 |
| CN109781110B (zh) * | 2019-01-18 | 2022-09-27 | 安徽宏途机器人科技有限公司 | 一种移动机器人路径死锁检测系统及方法 |
| CN109781110A (zh) * | 2019-01-18 | 2019-05-21 | 芜湖智久机器人有限公司 | 一种移动机器人路径死锁检测系统及方法 |
| CN111714028A (zh) * | 2019-03-18 | 2020-09-29 | 北京奇虎科技有限公司 | 清扫设备的禁区脱困方法、装置、设备及可读存储介质 |
| CN110497419A (zh) * | 2019-07-15 | 2019-11-26 | 广州大学 | 建筑废弃物分拣机器人 |
| CN110502006A (zh) * | 2019-07-22 | 2019-11-26 | 中国矿业大学 | 一种矿区废弃地移动机器人全覆盖路径规划方法 |
| CN110502006B (zh) * | 2019-07-22 | 2021-12-24 | 中国矿业大学 | 一种矿区废弃地移动机器人全覆盖路径规划方法 |
| CN110456789A (zh) * | 2019-07-23 | 2019-11-15 | 中国矿业大学 | 一种清洁机器人的全覆盖路径规划方法 |
| CN111802962A (zh) * | 2020-06-30 | 2020-10-23 | 深圳乐动机器人有限公司 | 一种机器人清洁的方法、装置、机器人及存储介质 |
| CN111857149B (zh) * | 2020-07-29 | 2022-03-15 | 合肥工业大学 | 一种a*算法与d*算法复合的自主路径规划方法 |
| CN111857149A (zh) * | 2020-07-29 | 2020-10-30 | 合肥工业大学 | 一种a*算法与d*算法复合的自主路径规划方法 |
| CN112180946A (zh) * | 2020-10-22 | 2021-01-05 | 湖南格兰博智能科技有限责任公司 | 一种扫地机器人的导航路径规划方法、系统及电子设备 |
| CN112180946B (zh) * | 2020-10-22 | 2023-10-03 | 湖南格兰博智能科技有限责任公司 | 一种扫地机器人的导航路径规划方法、系统及电子设备 |
| CN112352530A (zh) * | 2020-10-27 | 2021-02-12 | 点亮明天科技(北京)有限责任公司 | 一种自动除草机器人的工作路径优化方法 |
| CN112465127B (zh) * | 2020-11-29 | 2024-05-28 | 西北工业大学 | 一种基于改进的生物启发神经网络的多智能体协同目标搜索方法 |
| CN112465127A (zh) * | 2020-11-29 | 2021-03-09 | 西北工业大学 | 一种基于改进的生物启发神经网络的多智能体协同目标搜索方法 |
| CN112729300A (zh) * | 2020-12-03 | 2021-04-30 | 广州极飞科技股份有限公司 | 脱离死区的路径规划方法及相关装置 |
| CN113110517A (zh) * | 2021-05-24 | 2021-07-13 | 郑州大学 | 未知环境下基于生物启发的多机器人协作搜索方法 |
| CN113741416B (zh) * | 2021-07-21 | 2023-12-26 | 浙江工业大学 | 基于改进捕食者猎物模型和dmpc的多机器人全覆盖路径规划方法 |
| CN113741416A (zh) * | 2021-07-21 | 2021-12-03 | 浙江工业大学 | 基于改进捕食者猎物模型和dmpc的多机器人全覆盖路径规划方法 |
| CN114489036A (zh) * | 2021-07-25 | 2022-05-13 | 西北农林科技大学 | 一种基于slam的室内机器人导航控制方法 |
| CN114237226B (zh) * | 2021-11-10 | 2023-06-30 | 西北工业大学 | 一种群机器人复杂环境区域覆盖下的导航脱困方法 |
| CN114237226A (zh) * | 2021-11-10 | 2022-03-25 | 西北工业大学 | 一种群机器人复杂环境区域覆盖下的导航脱困方法 |
| CN114217573B (zh) * | 2021-12-10 | 2023-12-29 | 江苏集萃智能制造技术研究所有限公司 | 一种速度前瞻控制方法 |
| CN114217573A (zh) * | 2021-12-10 | 2022-03-22 | 江苏集萃智能制造技术研究所有限公司 | 一种速度前瞻控制方法 |
| CN114510030A (zh) * | 2021-12-29 | 2022-05-17 | 山东省科学院自动化研究所 | 一种水下爬壁清洁机器人全遍历路径规划方法及系统 |
| CN115421496A (zh) * | 2022-09-26 | 2022-12-02 | 上海电机学院 | 一种用于消毒机器人的全覆盖路径规划方法及设备 |
| CN117490703A (zh) * | 2023-12-29 | 2024-02-02 | 博创联动科技股份有限公司 | 一种农机作业路径规划方法及系统 |
| CN117490703B (zh) * | 2023-12-29 | 2024-03-08 | 博创联动科技股份有限公司 | 一种农机作业路径规划方法及系统 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106843216B (zh) | 2019-11-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106843216A (zh) | 一种基于回溯搜索的生物激励机器人完全遍历路径规划方法 | |
| CN112000754B (zh) | 地图构建方法、装置、存储介质及计算机设备 | |
| Gupta et al. | Cognitive mapping and planning for visual navigation | |
| Caley et al. | Deep learning of structured environments for robot search | |
| Ntakolia et al. | Autonomous path planning with obstacle avoidance for smart assistive systems | |
| Shah et al. | Viking: Vision-based kilometer-scale navigation with geographic hints | |
| CN106979785A (zh) | 一种面向多机器人系统的完全遍历路径规划方法 | |
| Sales et al. | Adaptive finite state machine based visual autonomous navigation system | |
| Luo et al. | Multi-agent collaborative exploration through graph-based deep reinforcement learning | |
| Zhu et al. | Navigating to objects in unseen environments by distance prediction | |
| Niijima et al. | Real-time autonomous navigation of an electric wheelchair in large-scale urban area with 3D map | |
| Gao et al. | A vision-based irregular obstacle avoidance framework via deep reinforcement learning | |
| CN114859932A (zh) | 基于强化学习的探索方法、装置和智能设备 | |
| Lian et al. | Improved coding landmark-based visual sensor position measurement and planning strategy for multiwarehouse automated guided vehicle | |
| Li et al. | Energy-efficient ground traversability mapping based on UAV-UGV collaborative system | |
| Li et al. | Improving autonomous exploration using reduced approximated generalized voronoi graphs | |
| CN112612275A (zh) | 一种数据库机房复杂路径规划系统及其规划方法 | |
| Matez-Bandera et al. | Efficient semantic place categorization by a robot through active line-of-sight selection | |
| Wu et al. | A Review of Path Planning Methods for Marine Autonomous Surface Vehicles | |
| CN113358118A (zh) | 非结构环境中端到端的室内移动机器人自主导航方法 | |
| Fung et al. | Development of a hospital service robot for transporting task | |
| Lang et al. | Definition of semantic maps for outdoor robotic tasks | |
| Dhiman et al. | A review of path planning and mapping technologies for autonomous mobile robot systems | |
| Chen et al. | EMExplorer: an episodic memory enhanced autonomous exploration strategy with Voronoi domain conversion and invalid action masking | |
| Rajchandar et al. | An Approach to Improve Multi objective Path Planning for Mobile Robot Navigation using the Novel Quadrant Selection Method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |