CN112327856A - 一种基于改进A-star算法的机器人路径规划方法 - Google Patents
一种基于改进A-star算法的机器人路径规划方法 Download PDFInfo
- Publication number
- CN112327856A CN112327856A CN202011273299.XA CN202011273299A CN112327856A CN 112327856 A CN112327856 A CN 112327856A CN 202011273299 A CN202011273299 A CN 202011273299A CN 112327856 A CN112327856 A CN 112327856A
- Authority
- CN
- China
- Prior art keywords
- path
- node
- point
- robot
- initial
- 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 27
- 238000009499 grossing Methods 0.000 claims abstract description 11
- 230000008569 process Effects 0.000 claims abstract description 7
- 230000004888 barrier function Effects 0.000 claims description 10
- 239000011159 matrix material Substances 0.000 claims description 6
- 238000002955 isolation Methods 0.000 claims description 4
- 230000008859 change Effects 0.000 claims description 3
- 238000011156 evaluation Methods 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 7
- 238000004364 calculation method Methods 0.000 description 3
- 230000009286 beneficial effect Effects 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 238000010276 construction Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000010845 search algorithm Methods 0.000 description 1
- 239000013589 supplement Substances 0.000 description 1
Images
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/0212—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory
- G05D1/0214—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory in accordance with safety or protection criteria, e.g. avoiding hazardous areas
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
-
- 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/0212—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory
- G05D1/0221—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory involving a learning process
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Aviation & Aerospace Engineering (AREA)
- Manipulator (AREA)
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
- Numerical Control (AREA)
Abstract
本发明涉及一种基于改进A‑star算法的机器人路径规划方法,包括如下步骤:确定机器人初始点、目标点以及障碍物位置;计算距离代价值;位置更新;搜索初始路径;初始路径的平滑处理;路径规划。本发明利用欧几里得距离规划最小成本路径,并考虑到靠近火灾故障点可能对消防机器人造成损害,对扩展点进行有向选择,逐级扩展确定可行路径;在最小距离成本评价指标的基础上使用插值法对路径进行优化,减少消防机器人转弯移动成本。本发明能够提高消防机器人在行进过程中的安全性,降低路径规划时间并使路径更平滑,适用于火情复杂的环境。
Description
技术领域
本发明属于机器人自主导航领域,特别是一种基于改进A-star算法的移动机器人路径规划方法。
背景技术
自主导航的好坏是移动机器人的核心指标,而路径规划作为自主导航的关键技术之一受到广泛研究。针对火灾坏境,规划一条从初始点到目标故障点的最优路径,是消防机器人路径规划的主要内容。在构建环境模型中,栅格法具有直观简洁、容易创建和存储等优点,适用于室内环境路径规划地图模型的建立。A-star算法是一种启发式搜索算法,该搜索方法能节省大量搜索空间,提高搜索效率,在一般路径规划中非常流行。但传统A-star算法未能兼顾靠近火灾故障点可能对消防机器人造成的损害,不利于消防机器人在实际火情现场的行进。
发明内容
本发明旨在解决以上现有技术的问题,提出了一种在保证路径长度接近最短的同时,降低消防机器人受火灾故障点损害的一种改进A-star算法的移动消防机器人路径规划方法。改进后算法规划的路径更加平滑,机器人行进效率更高。本发明的技术方案具体如下:
一种基于改进A-star算法的机器人路径规划方法,包括以下步骤:
步骤(1)确定机器人初始点、目标点以及障碍物位置
根据消防机器人所在环境进行栅格地图建模,确定机器人初始点、目标点以及障碍物位置;
步骤(2)计算距离代价值
根据步骤(1)中机器人初始点,对机器人进行八向搜寻,计算八个扩展点到目标点的距离代价值;
步骤(3)位置更新
根据步骤(2)中的距离代价值的基础上,比较障碍物的相对位置,对靠近障碍物的扩展点方向进行剔除,选择距离代价值最小的方向,更新当前位置;步骤(4)搜索初始路径
根据步骤(3)中所述的扩展方向,利用A-star算法在栅格地图中搜索出一条隔离障碍选向之后的初始路径;
步骤(5)初始路径的平滑处理
对步骤(4)的初始路径,采用三次样条插值进行平滑处理;
步骤(6)路径规划
判断环境是否改变,对步骤(5)平滑处理后的始路径进行更新,得到最终规划完成的路径。
进一步地,步骤(1)中,首先初始化算法,建立OPEN表和CLOSE表,根据机器人所在环境建立栅格化地图模型,具体步骤为:
1.1、将地图分割为由若干个大小相同的正方形组成的有界区域,每一个网格称为一个单元,每个单元位置坐标为(xp,yq),其中p,q为地图横、纵向栅格序数;
1.2、用一条直线在固定方向扫描栅格地图;
1.3、当扫描线扫入时,确认机器人初始位置坐标、目标位置坐标以及障碍物位置坐标;
1.4、初始节点放入OPEN列表中并使CLOSE列表为空。
进一步地,步骤(2)中,根据步骤(1)中所述的机器人初始点,对机器人进行八向搜寻,计算八个扩展点到目标点的路径成本,具体步骤为:
2.1、以机器人初始位置为中心,周围8个方格Oi为当前节点S的扩展点,该当前节点S称为每个对应扩展点Oi的父节点,其中i取值为1,2,…8;
2.2、计算每个扩展点Oi到目标点G的路径成本F(n)
F(n)=G(n)+H(n);
其中,G(n)是扩展点Oi移动到指定方格的移动路径成本,H(n)为从指定方格移动到目标点的路径估算成本。
进一步地,步骤(3)的具体步骤如下:
3.1、计算当前节点与障碍物节点的相对位置,若当前节点的扩展点Oi紧邻障碍物节点,则剔除该扩展点;
3.2、选择剩下的扩展点中路径成本F(n)最小的为扩展方向,并更新当前位置S为路径成本F(n)最小的扩展点。
进一步地,步骤(4)中,在所述扩展点选向基础上,利用A-star算法获取行驶路径,具体步骤包括:
4.1、初始化算法,确认机器人初始位置、目标位置以及障碍物位置,建立OPEN表和CLOSE表;
4.2、把初始节点放入OPEN列表中并使CLOSE列表为空;
4.3、利用扩展点选向的原理,更新当前位置节点;
4.4、判断当前位置节点的每个扩展节点Oi是否具有下一跳扩展节点Mij;j的取值范围是1到p;p表示当前节点的下一跳扩展节点的总个数;若不存在下一跳扩展节点Mij,则算法结束,若存在扩展节点Mij,则进行以下过程:若存在若干个下一跳扩展节点Mij包含目标节点,则计算扩展节点Mij对应的每个扩展节点Oi的路径成本函数F(n),并选择路径成本函数F(n)值最小的扩展节点Oi并标记为S;
4.5、把初始节点S从OPEN列表中移除,把初始节点S放入CLOSE列表中并冠以编号N,返回A-4,遍历图中的所有扩展节点Oi;
4.6、若OPEN列表为空,算法结束,若不为空,判断所有扩展节点Oi中是否存在目标节点,若所有扩展节点Oi存在目标节点,将是目标节点的扩展节点Oi放入CLOSE列表中,算法结束。
进一步地,步骤(5)中,具体过程如下:
5.1、取出A-star算法路径的n+1个数据节点,标记节点坐标分别为(x0,y0),(x1,y1),(x2,y2),...,(xn,yn);在每个子区间xi≤x≤xi+1中,创建三次样条差值方程:gi(x)=ai+bi(x-xi)+ci(x-xi)^2+di(x-xi)^3;其中ai,bi,ci,di为样条曲线的系数;5.2、选取步长hi=xi+1-xi,i=0,1,...,n-1;将数据节点和端点条件M0=0,Mn=0带入如下矩阵方程:
其中,Mi表示样条差值方程二次微分值;求解矩阵方程,得到样条差值方程二次微分值Mi,i=0,1,...,n;
求解出每段样条差值方程中的系数,即可得到每段曲线的具体表达式。
进一步地,步骤(6)中,判断环境是否改变主要是判别规划路径中当前位置的下一段路径周围是否有障碍物变化。
与现有技术相比,本发明的优点及有益效果如下:
本发明提出的改进A-star算法考虑到靠近火灾故障点可能对消防机器人造成损害,对机器人传统八向搜索进行了改进,并对传统A-star算法路径进行三次样条插值平滑优化。减少了路径转折点的同时提高了机器人在复杂火情环境中的行进安全性,此外还减小了路径总长度,使整体路径更加平滑,使得机器人能更好地绕过障碍物,提高了规划效率。
附图说明
图1为本发明的方法的流程图;
图2为本发明的路径八向搜索示意图;
图3为本发明提供的隔离障碍物方向选择示意图;
图4为传统A-star算法路径规划示意图;
图5为本发明实施例的改进A-star算法路径规划示意图;
图6为本发明实施例的改进A-star算法路最终路径规划示意图。
具体实施方式
本部分将详细描述本发明的具体实施例,本发明实施例在附图中示出,附图的作用在于用图形补充说明书文字部分的描述,使人能够直观地、形象地理解本发明的每个技术特征和整体技术方案。在本发明的描述中,需要理解的是,涉及到方位描述,例如上、下、左、右等指示的方位或位置关系为基于附图所示的方位或位置关系,仅是为了便于描述本发明和简化描述。下面结合附图和具体实施例对本发明作进一步说明。
如图1所示,本实施例的基于改进A-star算法的机器人路径规划方法,包括以下步骤:
步骤(1)根据消防机器人所在环境进行栅格地图建模,确定机器人初始点、目标点以及障碍物位置;
首先初始化算法,建立OPEN表和CLOSE表,根据机器人所在环境建立栅格化地图模型,具体步骤为:
1.1、将地图分割为由若干个大小相同的正方形组成的有界区域,每一个网格称为一个单元,每个单元位置坐标为(xp,yq),其中p,q为地图横、纵向栅格序数。
1.2、用一条直线在固定方向(横向或者纵向)扫描栅格地图。
1.3、当扫描线扫入时,确认机器人初始位置坐标、目标位置坐标以及障碍物位置坐标。
1.4、初始节点S放入OPEN列表中并使CLOSE列表为空。
步骤(2)根据步骤(1)中所述的机器人初始点S,对机器人进行八向搜寻,计算八个扩展点到目标点的距离代价值,即路径成本,具体步骤为:
2.1、以机器人初始位置S(当前节点)为中心,周围8个方格Oi为当前节点S的扩展点,该当前节点S称为每个对应扩展点Oi的父节点,其中i取值为1,2,…8。
2.2、计算每个扩展点Oi到目标点G的路径成本F(n)。
F(n)=G(n)+H(n);
其中,G(n)是扩展点Oi移动到指定方格的移动路径成本,H(n)为从指定方格移动到目标点的路径估算成本。
利用欧几里得距离规划最小成本路径,欧几里得距离启发式函数算法原理可表述为:设搜索起点A和目标点B,AB两点的坐标均为所在栅格地图网格的中心,分别记为(xi,yi)和(xj,yj);计算两单元的中心之间的曼哈顿距离,计算公式如下:d(i,j)=sqrt((xi-xj)^2+(yi-yj)^2),此距离作为两点路径的代价值。
步骤(3)根据步骤(2)中所述的距离代价值的基础上,比较障碍物的相对位置,对靠近障碍物的扩展点方向进行剔除,选择距离代价值最小的方向,更新当前位置,具体步骤为:
3.1、计算当前节点S与障碍物节点的相对位置,若当前节点S的扩展点Oi紧邻障碍物节点,则剔除该扩展点。
如图2所示,灰色方格为当前节点S,黑色方格a,b,c为障碍节点,白色方格为可行驶路径节点,由于扩展点1至5分别与障碍节点a,b,c紧邻,故剔除扩展方向为1至5的扩展点。
3.2、选择剩下的扩展点中路径成本F(n)最小的为扩展方向,并更新当前位置S为路径成本F(n)最小的扩展点。
步骤(4)根据步骤(3)中所述的扩展方向,利用A-star算法在栅格地图中搜索出一条隔离障碍选向之后的初始路径,如图3所示;
4.1、初始化算法,确认机器人初始位置、目标位置以及障碍物位置,建立OPEN表和CLOSE表;
4.2、把初始节点S放入OPEN列表中并使CLOSE列表为空;
4.3、利用扩展点选向的原理,更新当前位置节点S;
4.4、判断当前位置节点的每个扩展节点Oi是否具有下一跳扩展节点Mij;j的取值范围是1到p;p表示当前节点的下一跳扩展节点的总个数;若不存在下一跳扩展节点Mij,则算法结束,若存在扩展节点Mij,则进行以下过程:若存在若干个下一跳扩展节点Mij包含目标节点,则计算扩展节点Mij对应的每个扩展节点Oi的路径成本函数F(n),并选择路径成本函数F(n)值最小的扩展节点Oi并标记为S;
4.5、把初始节点S从OPEN列表中移除,把初始节点S放入CLOSE列表中并冠以编号N,返回4.4,遍历图中的所有扩展节点Oi;
4.6、若OPEN列表为空,算法结束,若不为空,判断所有扩展节点Oi中是否存在目标节点,若所有扩展节点Oi存在目标节点,将是目标节点的扩展节点Oi放入CLOSE列表中,算法结束。
步骤(5)对步骤(4)的初始路径,采用三次样条插值进行平滑处理,具体步骤为:
5.1、取出A-star算法路径的n+1个数据节点,标记节点坐标分别为(x0,y0),(x1,y1),(x2,y2),...,(xn,yn);在每个子区间xi≤x≤xi+1中,创建三次样条差值方程:gi(x)=ai+bi(x-xi)+ci(x-xi)^2+di(x-xi)^3;其中ai,bi,ci,di为样条曲线的系数;
5.2、选取步长hi=xi+1-xi,i=0,1,...,n-1;将数据节点和端点条件M0=0,Mn=0带入如下矩阵方程:
其中,Mi表示样条差值方程二次微分值;求解矩阵方程,得到样条差值方程二次微分值Mi,i=0,1,...,n;
5.3、计算样条曲线的系数ai,bi,ci,di,公式如下:
求解出每段样条差值方程中的系数,根据插值方程平滑处理路径。
步骤(6)判断环境是否改变,对步骤(5)平滑处理后的始路径进行更新,得到最终规划完成的路径。
判断环境是否改变,主要是判别规划路径中当前位置的下一段路径周围是否有障碍物变化。如步骤3.1所描述的,路径规划中会对靠近障碍物的扩展点方向进行剔除,如图3所示,若机器人行进中出现新的故障点,将根据步骤3.1的原理调整路径,以保证机器人在行进中离开障碍物一段距离,从而减少因靠近故障点可能对消防机器人造成损害。以上过程与图1对应。
图5为是本发明提供实施例的传统A-star算法路径规划示意图,图6为本发明提供实施例的最终改进A-star算法路径规划示意图,由图6可知,本实施例方法对机器人传统八向搜索进行了改进,机器人路径与障碍物之间留有一定距离,减少了消防机器人因靠近火灾故障点而可能造成的损害。此外对传统A*算法路径进行三次样条插值平滑优化,使整体路径更加平滑,使得机器人能更好地绕过障碍物,使机器人具有更高的智能化,图4为传统A-star算法路径规划示意图。计算结果如表1所示:
表1实施例1计算结果
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (7)
1.一种基于改进A-star算法的机器人路径规划方法,其特征在于:包括以下步骤:
步骤(1)确定机器人初始点、目标点以及障碍物位置
根据消防机器人所在环境进行栅格地图建模,确定机器人初始点、目标点以及障碍物位置;
步骤(2)计算距离代价值
根据步骤(1)中机器人初始点,对机器人进行八向搜寻,计算八个扩展点到目标点的距离代价值;
步骤(3)位置更新
根据步骤(2)中的距离代价值的基础上,比较障碍物的相对位置,对靠近障碍物的扩展点方向进行剔除,选择距离代价值最小的方向,更新当前位置;
步骤(4)搜索初始路径
根据步骤(3)中所述的扩展方向,利用A-star算法在栅格地图中搜索出一条隔离障碍选向之后的初始路径;
步骤(5)初始路径的平滑处理
对步骤(4)的初始路径,采用三次样条插值进行平滑处理;
步骤(6)路径规划
判断环境是否改变,对步骤(5)平滑处理后的始路径进行更新,得到最终规划完成的路径。
2.根据权利要求1所述的方法,其特征在于:步骤(1)中,首先初始化算法,建立OPEN表和CLOSE表,根据机器人所在环境建立栅格化地图模型,具体步骤为:
1.1、将地图分割为由若干个大小相同的正方形组成的有界区域,每一个网格称为一个单元,每个单元位置坐标为(xp,yq),其中p,q为地图横、纵向栅格序数;
1.2、用一条直线在固定方向扫描栅格地图;
1.3、当扫描线扫入时,确认机器人初始位置坐标、目标位置坐标以及障碍物位置坐标;
1.4、初始节点放入OPEN列表中并使CLOSE列表为空。
3.根据权利要求2所述的方法,其特征在于:步骤(2)中,根据步骤(1)中所述的机器人初始点,对机器人进行八向搜寻,计算八个扩展点到目标点的路径成本,具体步骤为:
2.1、以机器人初始位置为中心,周围8个方格Oi为当前节点S的扩展点,该当前节点S称为每个对应扩展点Oi的父节点,其中i取值为1,2,…8;
2.2、计算每个扩展点Oi到目标点G的路径成本F(n)
F(n)= G(n)+ H(n);
其中,G(n)是扩展点Oi移动到指定方格的移动路径成本,H(n)为从指定方格移动到目标点的路径估算成本。
4.根据权利要求3所述的方法,其特征在于:步骤(3)的具体步骤如下:
3.1、计算当前节点与障碍物节点的相对位置,若当前节点的扩展点Oi紧邻障碍物节点,则剔除该扩展点;
3.2、选择剩下的扩展点中路径成本F(n)最小的为扩展方向,并更新当前位置S为路径成本F(n)最小的扩展点。
5.根据权利要求1所述的方法,其特征在于:步骤(4)中,在所述扩展点选向基础上,利用A-star算法获取行驶路径,具体步骤包括:
4.1、初始化算法,确认机器人初始位置、目标位置以及障碍物位置,建立OPEN表和CLOSE表;
4.2、把初始节点放入OPEN列表中并使CLOSE列表为空;
4.3、利用扩展点选向的原理,更新当前位置节点;
4.4、判断当前位置节点的每个扩展节点Oi是否具有下一跳扩展节点Mij;j的取值范围是1到p;p表示当前节点的下一跳扩展节点的总个数;若不存在下一跳扩展节点Mij,则算法结束,若存在扩展节点Mij,则进行以下过程:若存在若干个下一跳扩展节点Mij包含目标节点,则计算扩展节点Mij对应的每个扩展节点Oi的路径成本函数F(n),并选择路径成本函数F(n)值最小的扩展节点Oi并标记为S;
4.5、把初始节点S从OPEN列表中移除,把初始节点S放入CLOSE列表中并冠以编号N,返回A-4,遍历图中的所有扩展节点Oi;
4.6、若OPEN列表为空,算法结束,若不为空,判断所有扩展节点Oi中是否存在目标节点,若所有扩展节点Oi存在目标节点,将是目标节点的扩展节点Oi放入CLOSE列表中,算法结束。
6.根据权利要求5所述的方法,其特征在于:步骤(5)中,具体过程如下:
5.1、取出A-star算法路径的n+1个数据节点,标记节点坐标分别为(x0,y0),(x1,y1),(x2,y2),...,(xn,yn);在每个子区间xi≤x≤xi+1中,创建三次样条差值方程:
gi(x)=ai+bi(x-xi)+ci(x-xi)^2+di(x-xi)^3 ;其中ai,bi,ci,di为样条曲线的系数;
5.2、选取步长hi=xi+1-xi,i=0,1,...,n-1;将数据节点和端点条件M0=0,Mn=0带入如下矩阵方程:
其中,Mi表示样条差值方程二次微分值;求解矩阵方程,得到样条差值方程二次微分值Mi,i=0,1,...,n;
5.3、计算样条曲线的系数ai,bi,ci,di,公式如下:
求解出每段样条差值方程中的系数,即可得到每段曲线的具体表达式。
7.根据权利要求5所述的方法,其特征在于:步骤(6)中,判断环境是否改变主要是判别规划路径中当前位置的下一段路径周围是否有障碍物变化。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011273299.XA CN112327856B (zh) | 2020-11-13 | 2020-11-13 | 一种基于改进A-star算法的机器人路径规划方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011273299.XA CN112327856B (zh) | 2020-11-13 | 2020-11-13 | 一种基于改进A-star算法的机器人路径规划方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112327856A true CN112327856A (zh) | 2021-02-05 |
CN112327856B CN112327856B (zh) | 2022-12-06 |
Family
ID=74319149
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011273299.XA Active CN112327856B (zh) | 2020-11-13 | 2020-11-13 | 一种基于改进A-star算法的机器人路径规划方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112327856B (zh) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112985408A (zh) * | 2021-02-25 | 2021-06-18 | 南京航空航天大学 | 一种路径规划优化方法及系统 |
CN113341951A (zh) * | 2021-05-13 | 2021-09-03 | 杭州电子科技大学 | 一种基于多目标优化的救援机器人逃逸方法 |
CN113532458A (zh) * | 2021-06-23 | 2021-10-22 | 厦门大学 | 一种基于AStar算法的路径搜索方法 |
CN114152263A (zh) * | 2021-11-11 | 2022-03-08 | 上海应用技术大学 | 路径规划方法、系统、电子设备及存储介质 |
CN114355919A (zh) * | 2021-12-27 | 2022-04-15 | 北京金山云网络技术有限公司 | 路径规划方法、装置和扫地机器人 |
CN115562255A (zh) * | 2022-09-13 | 2023-01-03 | 中国安全生产科学研究院 | 基于空地协同的多智能消防机器人消防水带防缠绕方法 |
WO2023024539A1 (zh) * | 2021-08-24 | 2023-03-02 | 珠海格力电器股份有限公司 | 路径导航规划方法、装置、存储介质及电子设备 |
Citations (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100121516A1 (en) * | 2008-11-13 | 2010-05-13 | Micro-Star International Co., Ltd. | Moving route planning method and navigation method for avoiding dynamic hindrances for mobile robot device |
CN106774347A (zh) * | 2017-02-24 | 2017-05-31 | 安科智慧城市技术(中国)有限公司 | 室内动态环境下的机器人路径规划方法、装置和机器人 |
CN107234617A (zh) * | 2017-07-10 | 2017-10-10 | 北京邮电大学 | 一种避障任务无关人工势场引导的避障路径规划方法 |
WO2017173990A1 (zh) * | 2016-04-07 | 2017-10-12 | 北京进化者机器人科技有限公司 | 一种机器人避障中的最短路径规划方法 |
CN108549388A (zh) * | 2018-05-24 | 2018-09-18 | 苏州智伟达机器人科技有限公司 | 一种基于改进a星策略的移动机器人路径规划方法 |
CN108646765A (zh) * | 2018-07-25 | 2018-10-12 | 齐鲁工业大学 | 基于改进a*算法的四足机器人路径规划方法及系统 |
CN108775902A (zh) * | 2018-07-25 | 2018-11-09 | 齐鲁工业大学 | 基于障碍物虚拟膨胀的伴随机器人路径规划方法及系统 |
CN108896052A (zh) * | 2018-09-20 | 2018-11-27 | 鲁东大学 | 一种基于动态复杂环境下的移动机器人平滑路径规划方法 |
CN109443364A (zh) * | 2018-11-13 | 2019-03-08 | 国网浙江宁波市鄞州区供电有限公司 | 基于a*算法的路径规划方法 |
CN109764886A (zh) * | 2019-01-15 | 2019-05-17 | 成都信息工程大学 | 一种路径规划方法 |
WO2019127479A1 (en) * | 2017-12-29 | 2019-07-04 | Beijing Didi Infinity Technology And Development Co., Ltd. | Systems and methods for path determination |
US20190314991A1 (en) * | 2017-01-09 | 2019-10-17 | Guangdong Bona Robot Corporation Limited | Method for controlling robot movement and robot |
CN110487279A (zh) * | 2019-08-27 | 2019-11-22 | 东南大学 | 一种基于改进a*算法的路径规划方法 |
CN110567477A (zh) * | 2019-09-27 | 2019-12-13 | 五邑大学 | 基于改进a*算法的路径规划方法、装置及机器人 |
CN111310663A (zh) * | 2020-02-17 | 2020-06-19 | 北京三快在线科技有限公司 | 道路栅栏检测方法、装置、设备及存储介质 |
CN111596654A (zh) * | 2020-04-17 | 2020-08-28 | 国网湖南省电力有限公司 | 基于改进d星路径规划算法的电缆沟机器人导航避障方法 |
CN111736611A (zh) * | 2020-07-06 | 2020-10-02 | 中国计量大学 | 一种基于a*算法和人工势场算法的移动机器人路径规划方法 |
-
2020
- 2020-11-13 CN CN202011273299.XA patent/CN112327856B/zh active Active
Patent Citations (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100121516A1 (en) * | 2008-11-13 | 2010-05-13 | Micro-Star International Co., Ltd. | Moving route planning method and navigation method for avoiding dynamic hindrances for mobile robot device |
WO2017173990A1 (zh) * | 2016-04-07 | 2017-10-12 | 北京进化者机器人科技有限公司 | 一种机器人避障中的最短路径规划方法 |
US20190314991A1 (en) * | 2017-01-09 | 2019-10-17 | Guangdong Bona Robot Corporation Limited | Method for controlling robot movement and robot |
CN106774347A (zh) * | 2017-02-24 | 2017-05-31 | 安科智慧城市技术(中国)有限公司 | 室内动态环境下的机器人路径规划方法、装置和机器人 |
CN107234617A (zh) * | 2017-07-10 | 2017-10-10 | 北京邮电大学 | 一种避障任务无关人工势场引导的避障路径规划方法 |
WO2019127479A1 (en) * | 2017-12-29 | 2019-07-04 | Beijing Didi Infinity Technology And Development Co., Ltd. | Systems and methods for path determination |
CN108549388A (zh) * | 2018-05-24 | 2018-09-18 | 苏州智伟达机器人科技有限公司 | 一种基于改进a星策略的移动机器人路径规划方法 |
CN108646765A (zh) * | 2018-07-25 | 2018-10-12 | 齐鲁工业大学 | 基于改进a*算法的四足机器人路径规划方法及系统 |
CN108775902A (zh) * | 2018-07-25 | 2018-11-09 | 齐鲁工业大学 | 基于障碍物虚拟膨胀的伴随机器人路径规划方法及系统 |
CN108896052A (zh) * | 2018-09-20 | 2018-11-27 | 鲁东大学 | 一种基于动态复杂环境下的移动机器人平滑路径规划方法 |
CN109443364A (zh) * | 2018-11-13 | 2019-03-08 | 国网浙江宁波市鄞州区供电有限公司 | 基于a*算法的路径规划方法 |
CN109764886A (zh) * | 2019-01-15 | 2019-05-17 | 成都信息工程大学 | 一种路径规划方法 |
CN110487279A (zh) * | 2019-08-27 | 2019-11-22 | 东南大学 | 一种基于改进a*算法的路径规划方法 |
CN110567477A (zh) * | 2019-09-27 | 2019-12-13 | 五邑大学 | 基于改进a*算法的路径规划方法、装置及机器人 |
CN111310663A (zh) * | 2020-02-17 | 2020-06-19 | 北京三快在线科技有限公司 | 道路栅栏检测方法、装置、设备及存储介质 |
CN111596654A (zh) * | 2020-04-17 | 2020-08-28 | 国网湖南省电力有限公司 | 基于改进d星路径规划算法的电缆沟机器人导航避障方法 |
CN111736611A (zh) * | 2020-07-06 | 2020-10-02 | 中国计量大学 | 一种基于a*算法和人工势场算法的移动机器人路径规划方法 |
Non-Patent Citations (3)
Title |
---|
TAO ZHENG等: "AGV Path Planning based on Improved A-star Algorithm", 《IEEE》 * |
盛鹏程,等: "智能电动车弯曲道路场景中的避障路径规划", 《交通运输工程学报》 * |
陈若男,等: "改进A*算法在机器人室内路径规划中的应用", 《计算机应用》 * |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112985408A (zh) * | 2021-02-25 | 2021-06-18 | 南京航空航天大学 | 一种路径规划优化方法及系统 |
CN113341951A (zh) * | 2021-05-13 | 2021-09-03 | 杭州电子科技大学 | 一种基于多目标优化的救援机器人逃逸方法 |
CN113341951B (zh) * | 2021-05-13 | 2022-03-15 | 杭州电子科技大学 | 一种基于多目标优化的救援机器人逃逸方法 |
CN113532458A (zh) * | 2021-06-23 | 2021-10-22 | 厦门大学 | 一种基于AStar算法的路径搜索方法 |
WO2023024539A1 (zh) * | 2021-08-24 | 2023-03-02 | 珠海格力电器股份有限公司 | 路径导航规划方法、装置、存储介质及电子设备 |
CN114152263A (zh) * | 2021-11-11 | 2022-03-08 | 上海应用技术大学 | 路径规划方法、系统、电子设备及存储介质 |
CN114152263B (zh) * | 2021-11-11 | 2024-04-16 | 上海应用技术大学 | 路径规划方法、系统、电子设备及存储介质 |
CN114355919A (zh) * | 2021-12-27 | 2022-04-15 | 北京金山云网络技术有限公司 | 路径规划方法、装置和扫地机器人 |
CN115562255A (zh) * | 2022-09-13 | 2023-01-03 | 中国安全生产科学研究院 | 基于空地协同的多智能消防机器人消防水带防缠绕方法 |
Also Published As
Publication number | Publication date |
---|---|
CN112327856B (zh) | 2022-12-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112327856B (zh) | 一种基于改进A-star算法的机器人路径规划方法 | |
CN109764886B (zh) | 一种路径规划方法 | |
CN110487279B (zh) | 一种基于改进a*算法的路径规划方法 | |
CN110231824B (zh) | 基于直线偏离度方法的智能体路径规划方法 | |
CN110530388B (zh) | 多agv的路径规划方法及系统 | |
WO2023155371A1 (zh) | 室内移动机器人的平稳移动全局路径规划方法 | |
CN110032182B (zh) | 一种融合可视图法和稳定稀疏随机快速树机器人规划算法 | |
Jian et al. | A global-local coupling two-stage path planning method for mobile robots | |
CN112539750B (zh) | 一种智能运输车路径规划方法 | |
CN113703450B (zh) | 基于平滑因素改进蚁群算法的移动机器人路径规划方法 | |
CN108827311A (zh) | 一种制造车间无人搬运系统路径规划方法 | |
CN114675649A (zh) | 一种融合改进的a*与dwa算法的室内移动机器人路径规划方法 | |
CN115167398A (zh) | 一种基于改进a星算法的无人船路径规划方法 | |
CN112857384B (zh) | 基于改进启发函数的a*算法的移动机器人路径规划方法 | |
Li et al. | Path Planning of robots based on an improved A-star algorithm | |
CN114545921A (zh) | 一种基于改进rrt算法的无人汽车路径规划算法 | |
CN116414139B (zh) | 基于A-Star算法的移动机器人复杂路径规划方法 | |
CN112539751A (zh) | 一种机器人路径规划方法 | |
CN117075607A (zh) | 一种适用于复杂环境的改进jps的无人车路径规划方法 | |
CN116734877A (zh) | 基于改进a*算法与动态窗口法的机器人动态避障方法 | |
CN110849385A (zh) | 基于双层启发搜索共轭梯度下降的轨迹规划方法及系统 | |
WO2023137938A1 (zh) | 虚拟角色的路径规划方法及装置、电子设备、存储介质 | |
Bigaj et al. | A memetic algorithm based procedure for a global path planning of a movement constrained mobile robot | |
CN115079693A (zh) | 基于改进遗传算法和b样条拟合的无人车路径规划方法 | |
CN110399679B (zh) | 一种地基基础位置优化设计方法 |
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 |