CN111457927B - 动态障碍物下的无人巡航船多目标路径规划方法 - Google Patents
动态障碍物下的无人巡航船多目标路径规划方法 Download PDFInfo
- Publication number
- CN111457927B CN111457927B CN202010340555.6A CN202010340555A CN111457927B CN 111457927 B CN111457927 B CN 111457927B CN 202010340555 A CN202010340555 A CN 202010340555A CN 111457927 B CN111457927 B CN 111457927B
- Authority
- CN
- China
- Prior art keywords
- node
- wolf
- path
- point
- grid
- 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.)
- Active
Links
Images
Classifications
-
- 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/20—Instruments for performing navigational calculations
- G01C21/203—Specially adapted for sailing ships
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种动态障碍物下的无人巡航船多目标路径规划方法,涉及水质采样和路径规划技术领域。首先,无人机对湖面环境采集图像,进行栅格分割,在栅格地图设置起始点和若干采样点;采用改进的灰狼优化算法对若干采样点进行顺序优化,并将最优顺序的各采样点一一标记到地图上;利用D*Lite算法计算栅格地图中标记的每两个采样点之间的最优栅格路径,得到一条从起始点到最终采样点之间的最优路径;最后,自主巡航船沿最优路径完成巡航。本发明对灰狼优化算法中的收敛因子进行改进,平衡了灰狼优化算法的全局搜索和局部搜索能力,提高了灰狼优化算法的收敛速度和稳定性,可以实现在动态未知环境情况下多个目标点的路径规划。
Description
技术领域
本发明属于湖泊流域水质采样和路径规划技术领域,具体是一种动态障碍物下的无人巡航船多目标路径规划方法。
背景技术
如今,水环境保护问题越来越受到国家的重视。随着科技的发展,在水质采样领域,智能水质采样巡航船逐渐替代人工采集,应用越来越广泛。
但是,智能水质采样巡航船的路径规划问题一直以来都是国内外学者所关注的重点以及难点,其路径的选择是否合理直接影响着巡航船的运行效率。一种适合当前环境、能快速规划出采样最优路径的方法能显著地提高采样效率同时降低采样成本。
当前已有很多传统方法和智能方法被用来解决巡航船的多目标点路径规划问题,如:遗传算法和蚁群算法等。
灰狼优化算法是2014年提出的一种群体智能优化算法,可以实现对多个目标点的顺序优化。但是,该算法无法解决动态未知环境的路径规划问题,并且该算法的收敛性较缓慢。
D*Lite算法是一种能够解决动态未知环境的路径规划问题的算法,它采用的是反向搜索方式。但是,该算法只能够解决单目标点的问题,不能够仅用该算法去遍历多个目标点。
发明内容
本发明针对自主巡航船在动态环境中采集多个点的需求问题,提出了一种动态障碍物下的无人巡航船多目标路径规划方法,利用D*Lite算法结合改进后的灰狼优化算法,充分利用两种算法的优势,缩短了搜索路径所消耗的时间,减少了设备成本,并有效解决了动态环境下多个目标点的路径规划问题。
所述的动态障碍物下的无人巡航船多目标路径规划方法,具体步骤如下:
步骤一:无人机对湖面的环境采集图像,采用栅格法进行分割,得到栅格地图并设置起始点和d个采样点;
具体为:首先,将湖面图像分割成大小相等的栅格,组成一个栅格地图;并将环境中的障碍物设置为黑色栅格,将不规则障碍物进行填充处理,将可行区域设置为白色栅格,在栅格地图中运用二维坐标设置一个起始点和d个采样点。
d为正整数。
步骤二:采用改进的灰狼优化算法对d个采样点进行顺序优化,得到最优顺序并保存。
所述采用改进的灰狼优化算法得到最优顺序的步骤如下:
步骤201:初始化灰狼优化算法的参数。
参数包括:灰狼种群数量n,最大迭代次数t,将采样点个数定义为搜索空间的维数d,灰狼种群的初始位置,以及每只灰狼各自一条随机路径等;
步骤202:每只灰狼在d个采样点的空间中搜索猎物,构建搜索空间与灰狼位置关系的空间域矩阵P;
首先,定义第i只灰狼的位置Xi为一组互不相同的正整数序列,公式如下:
然后,n只灰狼的位置组成空间域矩阵P,公式如下:
步骤203:构建距离矩阵W来表示每个采样点与其它采样点之间的距离;
公式如下:
s(n,m)为第n个采样点与第m个采样点之间的距离。
步骤204:利用空间域矩阵P和距离矩阵W构建适应度函数f;
表达式为:
步骤205:运用灰狼优化算法求解适应度函数,得到最优的遍历顺序;
过程如下:
首先是搜寻过程:
在t代搜索过程中,灰狼的位置为X(t),猎物的位置为XP(t),灰狼与猎物的距离D表示为:
t表示当前迭代次数,r2为从0到1的随机数;C是一个随r2变化的系数。
然后是包围过程:
在灰狼群体包围猎物的过程中,构造灰狼与猎物的关系模型,公式如下:
式中,A·D为包围步长,a为改进后的收敛因子,r1为从0到1的随机数,tmax表示最大迭代次数,μ1和μ2为常数,λ1和λ2为调节系数,B为非线性的连续函数Beta函数。
紧接着,位置更新过程:
根据灰狼与猎物的关系模型,分别得到α,β和δ这三类狼的最终位置X1,X2和X3,在α,β和δ的指引下,整个狼群逐步向猎物靠近,通过α,β和δ狼的位置更新,不断确定目标的位置,从而实现灰狼对猎物最终的攻击位置。
式中,Xα,Xβ,Xδ表示α,β和δ这三类狼的更新位置,A1,A2,A3表示三个随机数,X则表示灰狼对猎物最终的攻击位置。A1·Dα,A2·Dβ,A3·Dδ表示α,β和δ这三类狼的包围步长。
最后判断是否达到最大迭代次数,如果是,则输出迭代过程中最优顺序;否则,依次保存适应度函数最小时得到的三个最优解,再次对α,β和δ这三类狼的位置进行更新。
步骤三:按照灰狼算法得到的最优顺序,将各采样点一一标记到栅格地图上;
步骤四:利用D*Lite算法计算栅格地图中标记的每两个采样点之间的最优栅格路径,得到一条从起始点到最终采样点之间的最优路径;
步骤五:自主巡航船从栅格地图对应的起始点开始巡航,沿着最优栅格路径依次经过各采样点,最终返回起始点完成巡航。
本发明的优点在于:
(1)一种动态障碍物下的无人巡航船多目标路径规划方法,对湖泊环境转变成二维坐标栅格图,简化了地图,缩短了智能水质采样巡航船的路径规划时间。
(2)一种动态障碍物下的无人巡航船多目标路径规划方法,基于改进的灰狼优化算法,解决了多个目标点的顺序优化问题,更适用于实际问题操作,并且收敛因子的改进增强了算法的收敛能力,直接提高了巡航船水质采样的效率。
(3)一种动态障碍物下的无人巡航船多目标路径规划方法,采用了D*Lite算法,满足巡航船在动态未知环境中的路径规划需求,并与改进灰狼优化算法的结合,有效解决了多个目标点的路径规划问题。
附图说明
图1为本发明中一种动态障碍物下的无人巡航船多目标路径规划方法的流程图;
图2为本发明中改进的的灰狼优化算法流程图;
图3为本发明中D*Lite算法路径规划流程图。
具体实施方式
下面结合附图对本发明进行详细说明。
本发明提出一种动态障碍物下的无人巡航船多目标路径规划方法,采用D*Lite算法和改进的灰狼优化算法,为水质采样巡航船采集多个目标点规划最优路径,如图1所示,具体包括如下步骤:
步骤一:无人机对湖面的环境采集图像,采用栅格法进行分割,得到栅格地图并设置起始点和d个采样点;
具体为:首先,将湖面图像分割成大小相等的栅格,组成一个栅格地图;并将环境中的障碍物设置为黑色栅格,将不规则障碍物进行填充处理,将可行区域设置为白色栅格,在栅格地图中运用二维坐标选取和设置一个起始点和d个采样点。
d为正整数。
步骤二:采用改进的灰狼优化算法对d个采样点进行顺序优化,得到起始点经过多个采样点并且返回到起始点的最优顺序并保存。
如图2所示,所述采用改进的灰狼优化算法得到最优顺序的步骤如下:
步骤201:初始化灰狼优化算法的参数。
参数包括:灰狼种群数量n为15,最大迭代次数t为500,将采样点个数定义为搜索空间的维数d选择10,灰狼种群的初始位置,以及每只灰狼各自一条随机路径等;
步骤202:每只灰狼在d个采样点的空间中搜索猎物,构建搜索空间与灰狼位置关系的空间域矩阵P;
首先,定义第i只灰狼的位置Xi为一组互不相同的正整数序列,公式如下:
然后,n只灰狼在d维空间中搜寻猎物,位置组成空间域实体矩阵P,公式如下:
步骤203:构建距离矩阵W来表示每个采样点与其它采样点之间的距离;
公式如下:
s(n,m)为第n个采样点与第m个采样点之间的距离。
步骤204:利用空间域矩阵P和距离矩阵W构建适应度函数f;求解最短路径问题的本质是求出一个最优的灰狼种群位置,使得适应度函数最小,
表达式为:
Pi是指空间域矩阵P中的第i行只狼的路径;是指第i行只狼的路径中,对每两个采样点之间的距离相加求和。比如在灰狼位置Pi=(2,3,1,5,4)的顺序下,在距离矩阵分别对应着s(2,3)、s(3,1)、s(1,5)、s(5,4)、s(4,2),对应的适应度函数f=sum(s(2,3),s(3,1),s(1,5),s(5,4),s(4,2))。
步骤205:运用灰狼优化算法求解适应度函数,得到最优的遍历顺序;
过程如下:
首先是搜寻过程:
灰狼群体在搜寻猎物时的一个重要标准就是与猎物间的距离,在t代搜索过程中,灰狼的位置为X(t),猎物的位置为XP(t),灰狼与猎物的距离D表示为:
t表示当前迭代次数,r2为从0到1的随机数;C是一个随r2变化的系数。
然后是包围过程:
在灰狼群体包围猎物的过程中,构造灰狼与猎物的关系模型,公式如下:
式中,A·D为包围步长,a为改进后的收敛因子,r1为从0到1的随机数,tmax表示最大迭代次数,μ1为常数0.01,μ2为常数0.1,λ1为调节系数1,λ2为调节系数0.1,B为非线性的连续函数Beta函数。
改进后的收敛因子a的曲线趋势较好,收敛因子a会随着迭代次数的增加而非线性减少,在刚开始迭代时,收敛因子a会非线性的迅速下降,提高了灰狼优化算法前期的全局搜索能力,而随着迭代次数的增加,收敛因子a的下降曲线近似于线性,保证了灰狼优化算法的后期的局部搜索能力,在整体上提高了灰狼优化算法的收敛能力和稳定性。
紧接着,位置更新过程:
根据灰狼与猎物的关系模型,分别得到α,β和δ这三类狼的最终位置X1,X2和X3,在α,β和δ的指引下,整个狼群逐步向猎物靠近,通过α,β和δ狼的位置更新,不断确定目标的位置,从而实现灰狼对猎物最终的攻击位置。
式中,Xα,Xβ,Xδ表示α,β和δ这三类狼的更新位置,A1,A2,A3表示三个随机数,X则表示灰狼对猎物最终的攻击位置。A1·Dα,A2·Dβ,A3·Dδ表示α,β和δ这三类狼的包围步长。
因为灰狼的位置是用采样点的顺序表示的,故为整数,但在灰狼迭代计算的过程中必然会出现小数,会出现无法继续迭代的情况。因此,在每一次迭代之后,需要将灰狼的位置进行近似处理,公式如下:
[C,I]=sort(P,2)
其中I是一个大小等于size(P)的数组,为返回的排序后元素在原数组中的行位置或列位置。
最后判断是否达到最大迭代次数1000的上限,如果是,则输出迭代过程中最优顺序和迭代过程中的最优适应度函数fmin;否则,依次保存适应度函数最小时得到的三个最优解,再次对α,β和δ这三类狼的位置进行更新。
步骤三:按照灰狼算法得到的最优顺序,将各采样点一一标记到栅格地图上;
步骤四:利用D*Lite算法计算栅格地图中标记的每两个采样点之间的最优栅格路径,得到一条从起始点到最终采样点之间的最优路径;
如图3所示,具体过程为:
步骤401:初始化各栅格点的路径代价估计值rhs(s)值、g(s)值和km值。
根据获取的湖面二维坐标图,以及由灰狼优化算法计算出的最优顺序,设定D*Lite算法的相关参数,其中,每个栅格点分别作为一个节点;S为地形图中的路径节点的集合,s属于集合S。
步骤402:从栅格地图的当前节点sgoal开始,自当前路径点向周围8个方向邻格扩展,通过比较各扩展相邻节点的估值函数k(s),选取k(s)值最小点为下一个扩展节点。
当前节点sgoal初始值为第一个采样点;由于水面里大中型生物的移动,水面高度的变化导致岩石的出现,在地图中设置动态障碍物,设水面出现障碍物的概率和障碍物消失的概率都为3%,即每个空白栅格变成障碍物栅格和障碍物栅格变为空白栅格的概率为3%。在探测的过程中,巡航船采用激光探测仪,探测距离为5格*5格。
其中,估值函数k(s)包括两个值:k1(s)和k2(s),优先比较k1(s)大小,当k1(s)值相等时,比较k2(s)大小,公式如下:
k1(s)=min(g(s),rhs(s))+h(sstart,S)+km
k2(s)=min(g(s),rhs(s))
式中,h(sstart,S)为启发函数,表示起始点到当前节点的路径代价;km为环境变化时更新的第m次变量;
步骤403:将下一个扩展节点作为当前节点,继续扩展相邻节点,直至达到节点sstart,得到一条从节点sgoal到节点sstart之间的路径;
节点sstart初始值为栅格地图的起始点;
步骤404:针对当前节点sstart,计算该节点所有后继节点的rhs(s)值,选取rhs(s)最小的节点作为新起始点s'start,巡航船移动到该点s'start。
步骤405:扫描地图,更新节点信息,判断周围环境是否发生变化,如果没有发生变化,进入步骤406;否则,进入步骤407;
步骤406、将巡航船移动到的新节点s'start作为当前节点,再次返回步骤402,得到从节点sgoal到该节点之间的路径,并继续移动巡航船的位置,直至巡航船到达节点sgoal,进入步骤408;
步骤407、更新估值函数k(s)中的变量km值和节点s'start,返回步骤402;
表达式如下:
km=km-1+h(slast,s'start)
slast=s'start
式中,km-1为环境变化时更新的第m-1次变量,其中k0=0;slast表示巡航船前一个位置节点,h(slast,s'start)表示巡航船前一个位置点到当前节点s'start的路径代价。
如果航船移动过程中,周围环境没有发生变化,则航船移动的路径与从节点sgoal到节点sstart之间扩展的路径吻合;
当周围环境发生变化后,估值函数的值会发生改变,各节点的扩展节点也会发生改变,从而节点sgoal到节点sstart之间扩展的路径也会发生改变,巡航船的采样路径也会动态变化。
步骤408:判断节点sgoal是否为最终采样点,如果是,终止算法,得到一条遍历多个采样点的最优路径。否则,将该节点sgoal设置为新起始点s'start,将下一次采样点设置为目标点sgoal,返回步骤402;
步骤五:自主巡航船从栅格地图对应的起始点开始巡航,沿着最优栅格路径依次遍历灰狼优化算法得到的各采样点,最终返回起始点完成巡航。
Claims (1)
1.动态障碍物下的无人巡航船多目标路径规划方法,其特征在于,具体步骤如下:
步骤一:无人机对湖面的环境采集图像,采用栅格法进行分割,得到栅格地图并设置起始点和d个采样点;
具体为:首先,将湖面图像分割成大小相等的栅格,组成一个栅格地图;并将环境中的障碍物设置为黑色栅格,将不规则障碍物进行填充处理,将可行区域设置为白色栅格,在栅格地图中运用二维坐标设置一个起始点和d个采样点;
d为正整数;
步骤二:采用改进的灰狼优化算法对d个采样点进行顺序优化,得到最优顺序并保存;
所述采用改进的灰狼优化算法得到最优顺序的步骤如下:
步骤201:初始化灰狼优化算法的参数;
所述的参数包括:
灰狼种群数量n,最大迭代次数t,将采样点个数定义为搜索空间的维数d,灰狼种群的初始位置,以及每只灰狼各自一条随机路径;
步骤202:每只灰狼在d个采样点的空间中搜索猎物,构建搜索空间与灰狼位置关系的空间域矩阵P;
首先,定义第i只灰狼的位置Xi为一组互不相同的正整数序列,公式如下:
然后,n只灰狼的位置组成空间域矩阵P,公式如下:
步骤203:构建距离矩阵W来表示每个采样点与其它采样点之间的距离;
公式如下:
s(n,m)为第n个采样点与第m个采样点之间的距离;
步骤204:利用空间域矩阵P和距离矩阵W构建适应度函数f;
表达式为:
Pi是指空间域矩阵P中的第i行只狼的路径;∑si(n,m)是指第i行只狼的路径中,对每两个采样点之间的距离相加求和;
步骤205:运用灰狼优化算法求解适应度函数,得到最优的遍历顺序;
具体过程如下:
首先是搜寻过程:
在t代搜索过程中,灰狼的位置为X(t),猎物的位置为XP(t),灰狼与猎物的距离D表示为:
t表示当前迭代次数,r2为从0到1的随机数;C是一个随r2变化的系数;
然后是包围过程:
在灰狼群体包围猎物的过程中,构造灰狼与猎物的关系模型,公式如下:
式中,A·D为包围步长,a为改进后的收敛因子,r1为从0到1的随机数,tmax表示最大迭代次数,μ1和μ2为常数,λ1和λ2为调节系数,B为非线性的连续函数Beta函数;
改进后的收敛因子a的曲线会随着迭代次数的增加而非线性减少,在刚开始迭代时,收敛因子a会非线性的迅速下降,而随着迭代次数的增加,收敛因子a的下降曲线近似于线性;
紧接着,位置更新过程:
根据灰狼与猎物的关系模型,分别得到α,β和δ这三类狼的最终位置X1,X2和X3,在α,β和δ的指引下,整个狼群逐步向猎物靠近,通过α,β和δ狼的位置更新,不断确定目标的位置,从而实现灰狼对猎物最终的攻击位置;
式中,Xα,Xβ,Xδ表示α,β和δ这三类狼的更新位置,A1,A2,A3表示三个随机数,X则表示灰狼对猎物最终的攻击位置;A1·Dα,A2·Dβ,A3·Dδ表示α,β和δ这三类狼的包围步长;
最后判断是否达到最大迭代次数,如果是,则输出迭代过程中最优顺序;否则,依次保存适应度函数最小时得到的三个最优解,再次对α,β和δ这三类狼的位置进行更新;
步骤三:按照灰狼算法得到的最优顺序,将各采样点一一标记到栅格地图上;
步骤四:利用D*Lite算法计算栅格地图中标记的每两个采样点之间的最优栅格路径,得到一条从起始点到最终采样点之间的最优路径;
具体过程为:
步骤401:初始化各栅格点的路径代价估计值rhs(s)值、g(s)值和km值;
根据获取的湖面二维坐标图,以及由灰狼优化算法计算出的最优顺序,设定D*Lite算法的相关参数,其中,每个栅格点分别作为一个节点;S为地形图中的路径节点的集合,s属于集合S;
步骤402:从栅格地图的当前节点sgoal开始,自当前路径点向周围8个方向邻格扩展,通过比较各扩展相邻节点的估值函数k(s),选取k(s)值最小点为下一个扩展节点;
当前节点sgoal初始值为第一个采样点;由于水面里大中型生物的移动,水面高度的变化导致岩石的出现,在地图中设置动态障碍物,设水面出现障碍物的概率和障碍物消失的概率都为3%,即每个空白栅格变成障碍物栅格和障碍物栅格变为空白栅格的概率为3%;在探测的过程中,巡航船采用激光探测仪,探测距离为5格*5格;
其中,估值函数k(s)包括两个值:k1(s)和k2(s),优先比较k1(s)大小,当k1(s)值相等时,比较k2(s)大小,公式如下:
k1(s)=min(g(s),rhs(s))+h(sstart,S)+km
k2(s)=min(g(s),rhs(s))
式中,h(sstart,S)为启发函数,表示起始点到当前节点的路径代价;km为环境变化时更新的第m次变量;
步骤403:将下一个扩展节点作为当前节点,继续扩展相邻节点,直至达到节点sstart,得到一条从节点sgoal到节点sstart之间的路径;
节点sstart初始值为栅格地图的起始点;
步骤404:针对当前节点sstart,计算该节点所有后继节点的rhs(s)值,选取rhs(s)最小的节点作为新起始点s'start,巡航船移动到该点s'start;
步骤405:扫描地图,更新节点信息,判断周围环境是否发生变化,如果没有发生变化,进入步骤406;否则,进入步骤407;
步骤406、将巡航船移动到的新节点s'start作为当前节点,再次返回步骤402,得到从节点sgoal到该节点之间的路径,并继续移动巡航船的位置,直至巡航船到达节点sgoal,进入步骤408;
步骤407、更新估值函数k(s)中的变量km值和节点s'start,返回步骤402;
表达式如下:
km=km-1+h(slast,s'start)
slast=s'start
式中,km-1为环境变化时更新的第m-1次变量,其中k0=0;slast表示巡航船前一个位置节点,h(slast,s'start)表示巡航船前一个位置点到当前节点s'start的路径代价;
如果航船移动过程中,周围环境没有发生变化,则航船移动的路径与从节点sgoal到节点sstart之间扩展的路径吻合;
当周围环境发生变化后,估值函数的值会发生改变,各节点的扩展节点也会发生改变,从而节点sgoal到节点sstart之间扩展的路径也会发生改变,巡航船的采样路径也会动态变化;
步骤408:判断节点sgoal是否为最终采样点,如果是,终止算法,得到一条遍历多个采样点的最优路径;否则,将该节点sgoal设置为新起始点s'start,将下一次采样点设置为目标点sgoal,返回步骤402;
步骤五:自主巡航船从栅格地图对应的起始点开始巡航,沿着最优栅格路径依次经过各采样点,最终返回起始点完成巡航。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010340555.6A CN111457927B (zh) | 2020-04-26 | 2020-04-26 | 动态障碍物下的无人巡航船多目标路径规划方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010340555.6A CN111457927B (zh) | 2020-04-26 | 2020-04-26 | 动态障碍物下的无人巡航船多目标路径规划方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111457927A CN111457927A (zh) | 2020-07-28 |
CN111457927B true CN111457927B (zh) | 2021-03-05 |
Family
ID=71683856
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010340555.6A Active CN111457927B (zh) | 2020-04-26 | 2020-04-26 | 动态障碍物下的无人巡航船多目标路径规划方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111457927B (zh) |
Families Citing this family (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112013841B (zh) * | 2020-08-26 | 2021-08-06 | 南京工业大学 | 一种室内动态环境下的语义slam服务机器人导航方法 |
CN112113571B (zh) * | 2020-09-18 | 2021-08-17 | 武汉理工大学 | 一种多艘无人测量船艇覆盖路径规划方法 |
CN112113573B (zh) * | 2020-09-18 | 2021-08-10 | 武汉理工大学 | 一种面向单艘无人测量船艇覆盖路径规划方法 |
CN112130587A (zh) * | 2020-09-30 | 2020-12-25 | 北京理工大学 | 一种针对机动目标的多无人机协同跟踪方法 |
CN112256029A (zh) * | 2020-10-16 | 2021-01-22 | 中冶赛迪上海工程技术有限公司 | 一种无人抓钢机控制方法及系统 |
CN112288813B (zh) * | 2020-11-03 | 2022-06-21 | 浙江大学 | 基于多目视觉测量与激光点云地图匹配的位姿估计方法 |
CN112747736B (zh) * | 2020-12-22 | 2022-07-08 | 西北工业大学 | 一种基于视觉的室内无人机路径规划方法 |
CN112799405B (zh) * | 2021-01-05 | 2022-06-28 | 北京工商大学 | 基于动态障碍物环境下的无人船路径规划方法 |
CN113203420B (zh) * | 2021-05-06 | 2022-11-18 | 浙江大学 | 一种基于变密度搜索空间的工业机器人动态路径规划方法 |
CN113580129B (zh) * | 2021-07-19 | 2024-01-16 | 中山大学 | 一种基于机器人的多目标协同围捕方法、装置及介质 |
CN113759915B (zh) * | 2021-09-08 | 2023-09-15 | 广州杰赛科技股份有限公司 | 一种agv小车路径规划方法、装置、设备及存储介质 |
CN114219992B (zh) * | 2021-12-14 | 2022-06-03 | 杭州古伽船舶科技有限公司 | 一种基于图像识别技术的无人船避障系统 |
CN115248591B (zh) * | 2021-12-28 | 2023-06-09 | 齐齐哈尔大学 | 基于混合初始化灰狼粒子群算法的uuv路径规划方法 |
CN114115301B (zh) * | 2022-01-26 | 2022-04-22 | 河北工业大学 | 基于狼群算法和人工势场的移动机器人改进a*算法 |
CN114462627A (zh) * | 2022-03-16 | 2022-05-10 | 兰州理工大学 | 基于灰狼算法与支持向量机顶吹熔炼系统异常诊断方法 |
CN114357106A (zh) * | 2022-03-21 | 2022-04-15 | 广东省科学院广州地理研究所 | 一种室内路径规划方法及装置 |
CN114973443B (zh) * | 2022-05-19 | 2024-04-12 | 杭州中威电子股份有限公司 | 一种基于巡检机器人的复杂气体环境巡检系统及其方法 |
CN115333990B (zh) * | 2022-10-14 | 2023-02-03 | 中国人民解放军海军工程大学 | 一种基于郊狼与灰狼混合优化的高效传输路由方法 |
CN115437386B (zh) * | 2022-11-03 | 2023-02-24 | 中国人民解放军陆军装甲兵学院 | 一种基于空地信息融合的无人车路径规划方法 |
CN115826587B (zh) * | 2023-02-14 | 2023-06-06 | 河北工业大学 | 基于路网蚁群算法的移动机器人路径规划方法、装置 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6851241B2 (en) * | 2001-01-12 | 2005-02-08 | Valinge Aluminium Ab | Floorboards and methods for production and installation thereof |
JP2012205501A (ja) * | 2011-03-27 | 2012-10-22 | Boeing Co:The | アナログ充填制御によるシーケンシャルシャントレギュレータ |
CN107153889A (zh) * | 2017-05-03 | 2017-09-12 | 北京工商大学 | 水质采样巡航船路径规划最优化方法 |
CN110244720A (zh) * | 2019-06-04 | 2019-09-17 | 浙江海洋大学 | 用于海上无人艇的路径规划方法及系统 |
CN110276437A (zh) * | 2019-06-21 | 2019-09-24 | 广西大学 | 基于Fuch映射的混合改进灰狼优化算法 |
CN111061273A (zh) * | 2019-12-26 | 2020-04-24 | 北京航天控制仪器研究所 | 一种无人艇用自主避障融合方法和系统 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080285640A1 (en) * | 2007-05-15 | 2008-11-20 | Crestcom, Inc. | RF Transmitter With Nonlinear Predistortion and Method Therefor |
EP2804334A1 (en) * | 2013-05-13 | 2014-11-19 | Xieon Networks S.à.r.l. | Method, device and communication system for reducing optical transmission impairments |
CN108183500B (zh) * | 2017-11-24 | 2020-07-10 | 国网甘肃省电力公司电力科学研究院 | 一种多能互补的农村微能网容量优化配置方法及装置 |
CN109242139A (zh) * | 2018-07-23 | 2019-01-18 | 华北电力大学 | 一种电力日峰值负荷预测方法 |
CN111024433A (zh) * | 2019-12-30 | 2020-04-17 | 辽宁大学 | 一种改进灰狼算法优化支持向量机的工业装备健康状态检测方法 |
-
2020
- 2020-04-26 CN CN202010340555.6A patent/CN111457927B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6851241B2 (en) * | 2001-01-12 | 2005-02-08 | Valinge Aluminium Ab | Floorboards and methods for production and installation thereof |
JP2012205501A (ja) * | 2011-03-27 | 2012-10-22 | Boeing Co:The | アナログ充填制御によるシーケンシャルシャントレギュレータ |
CN107153889A (zh) * | 2017-05-03 | 2017-09-12 | 北京工商大学 | 水质采样巡航船路径规划最优化方法 |
CN110244720A (zh) * | 2019-06-04 | 2019-09-17 | 浙江海洋大学 | 用于海上无人艇的路径规划方法及系统 |
CN110276437A (zh) * | 2019-06-21 | 2019-09-24 | 广西大学 | 基于Fuch映射的混合改进灰狼优化算法 |
CN111061273A (zh) * | 2019-12-26 | 2020-04-24 | 北京航天控制仪器研究所 | 一种无人艇用自主避障融合方法和系统 |
Non-Patent Citations (12)
Title |
---|
"A Hybrid Path Planning Method for an Unmanned Cruise Ship in Water Quality Sampling";Yu, Jiabin等;《IEEE ACCESS》;20191231;第7卷;87127-87140 * |
"A novel hybrid grey wolf optimizer algorithm for unmanned aerial vehicle (UAV) path planning";Qu, Chengzhi等;《KNOWLEDGE-BASED SYSTEMS》;20200422;第194卷;全文 * |
"Grey Wolf Optimization for Global Path Planning of Autonomous Underwater Vehicle";Panda, Madhusmita等;《PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE ON ADVANCED INFORMATICS FOR COMPUTING RESEARCH (ICAICR "19)》;20191231;全文 * |
"Three dimensional path planning using Grey wolf optimizer for UAVs";Dewangan, Ram Kishan等;《APPLIED INTELLIGENCE》;20190630;第49卷(第6期);2201-2217 * |
"基于D*Lite算法的移动机器人路径规划研究";徐开放;《中国优秀硕士学位论文全文数据库信息科技辑》;20180215(第02期);3.2.4D*Lite搜索算法 * |
"基于改进A*算法的无人船完全遍历路径规划";吕霞付等;《水下无人系统学报》;20191231;第27卷(第6期);1基于栅格法的USV环境建模,2基于栅格地图的完全遍历算法 * |
"基于改进灰狼优化算法的移动机器人路径规划";刘宁宁等;《电测与仪表》;20200110;第57卷(第1期);76-83,98 * |
"基于改进灰狼优化算法的类TSP问题研究—以旅游为例";许如琪等;《地理与地理信息科学》;20180331;第34卷(第2期);0引言,1算法原理 * |
"巡航船污染水质采集路径规划仿真研究";宗陈等;《计算机仿真》;20180930;第35卷(第9期);338-342,390 * |
"改进多目标蚁群算法在动态路径优化中的应用";吴耕锐等;《计算机应用与软件》;20190531;第36卷(第5期);249-254,288 * |
"旅行商问题(TSP)的现代优化算法研究";蔡晨晓等;《舰船电子工程》;20081231(第174期);114-117 * |
"贪婪随机自适应灰狼优化算法求解TSP问题";高珊等;《现代电子技术》;20190715;第42卷(第14期);46-50,54 * |
Also Published As
Publication number | Publication date |
---|---|
CN111457927A (zh) | 2020-07-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111457927B (zh) | 动态障碍物下的无人巡航船多目标路径规划方法 | |
CN108388250B (zh) | 一种基于自适应布谷鸟搜索算法的水面无人艇路径规划方法 | |
CN112987799B (zh) | 一种基于改进rrt算法的无人机路径规划方法 | |
CN107229287A (zh) | 一种基于遗传蚂蚁算法的无人机全局路径规划方法 | |
CN114167865B (zh) | 一种基于对抗生成网络与蚁群算法的机器人路径规划方法 | |
CN113486764B (zh) | 一种基于改进的YOLOv3的坑洼检测方法 | |
CN112911705A (zh) | 基于贝叶斯迭代改进的粒子群优化算法的室内定位方法 | |
CN112799405B (zh) | 基于动态障碍物环境下的无人船路径规划方法 | |
CN112033413A (zh) | 一种结合环境信息的改进a*算法 | |
CN111721296B (zh) | 一种水下无人航行器数据驱动路径规划方法 | |
CN113848919A (zh) | 一种基于蚁群算法的室内agv路径规划方法 | |
CN114237235B (zh) | 一种基于深度强化学习的移动机器人避障方法 | |
CN110906935A (zh) | 一种无人艇路径规划方法 | |
CN112000126B (zh) | 一种基于鲸鱼算法的多无人机协同搜索多动态目标方法 | |
CN111552300A (zh) | 一种基于实例分割和路径规划的农作物采摘系统 | |
CN114659530A (zh) | 用于智能机器人路径规划的网格模型地图构建方法 | |
CN113064422B (zh) | 基于双神经网络强化学习的自主水下航行器路径规划方法 | |
CN115248591A (zh) | 基于混合初始化灰狼粒子群算法的uuv路径规划方法 | |
Qiao et al. | Sample-based frontier detection for autonomous robot exploration | |
CN116700284A (zh) | 一种基于改进自适应权重a*算法的agv路径规划方法 | |
CN115619953A (zh) | 一种面向崎岖地形的移动机器人地形建图方法及系统 | |
Xue et al. | Real-time 3D grid map building for autonomous driving in dynamic environment | |
CN115129064A (zh) | 基于改进萤火虫算法与动态窗口法融合的路径规划方法 | |
CN115496998A (zh) | 一种遥感影像码头目标检测方法 | |
CN113008223A (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 |