CN102722749A - 一种基于粒子群算法的自适应三维空间路径规划方法 - Google Patents
一种基于粒子群算法的自适应三维空间路径规划方法 Download PDFInfo
- Publication number
- CN102722749A CN102722749A CN2012101780035A CN201210178003A CN102722749A CN 102722749 A CN102722749 A CN 102722749A CN 2012101780035 A CN2012101780035 A CN 2012101780035A CN 201210178003 A CN201210178003 A CN 201210178003A CN 102722749 A CN102722749 A CN 102722749A
- Authority
- CN
- China
- Prior art keywords
- rightarrow
- particle
- max
- centerdot
- node
- 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
Images
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明提出一种基于粒子群算法的自适应三维空间路径规划方法,针对海底地形高程图。首先初始化粒子的空间位置和位移,在初始化空间位置时进行了维度重构,初始化第一代粒子所经过的最佳位置及群体当代所发现的最佳位置,然后更新粒子的下一代位移以及空间位置,在更新中引入吸引算子和排除算子,通过计算粒子的适应度,更新粒子下一代所经过的最佳位置以及种群所发现的最佳位置,反复更新粒子的位移以及空间位置,直到完成所要求的迭代次数。本发明方法对寻路环境没有特殊要求,在路径规划过程中的收敛速度、收敛精度及自适应性都得到了提高,并使粒子节点在空间中自由移动成为可能,增大了寻路的成功率,减少了路径规划的计算量。
Description
技术领域
本发明属于计算智能技术领域,涉及一种通过模拟群智能寻优方式设计的三维空间路径规划方法。
背景技术
随着海空事业的发展,三维路径规划越来越受到人们的重视,其在资源与时间的有效利用上起着至关重要的作用。但已有的路径规划方法多是针对二维空间提出的,现有的三维空间路径规划方法多是二维方法向三维方法的推广,由于三维空间的复杂度提高,在由二维向三维推广过程中必会带来诸多问题,如现已采用的针对三维空间路径规划方法人工势场法、A*搜索法、基于案例的推理法和遗传算法等,其中势场法不可避免的会陷于局部最小,而且当采用复杂的优化准则时,势场法不能直接的加以推广;A*搜索法能够用于高维问题,但随着维数的增加,A*搜索法的时空要求将很难得到满足;基于案例的推理法根据局部的障碍物调整路径,有时不能获得全局最优的路径;遗传算法采用随机的方式产生初始路径,利用遗传算子操作不断的对路径进行改进,当环境条件比较简单时,遗传算法可以完成规划,当环境复杂时,遗传算法将很难找到一条满足约束条件的可行路径。出现上述问题是由于算法自身构造带来的,要想很好的解决,就需要有新理论新方法的提出。
发明内容
本发明在基本粒子群算法的基础上,结合三维空间路径规划的具体情况,提出了一种基于粒子群算法的自适应三维空间路径规划方法,克服了现有三维空间路径规划方法因维度的提高,使得运算量急剧增大,而很难或完全不能完成路径规划任务的问题,以及寻得最优路径不平滑的问题。
本发明提出一种基于粒子群算法的自适应三维空间路径规划方法,环境数据为海底地形高程图,具体包括以下几个步骤:
步骤一:初始化参数:
首先,在海底地形高程图的范围内随机初始化粒子其中为组成粒子的节点(路径是由从起点到终点的折线段组成,线段的端点即组成粒子的节点);i=1,2,..,n,表示第i个粒子,n≥1为种群数量;j=1,2,..,m,表示某粒子的第j个节点,m≥3为节点个数;令 其中S,D分别为寻路的起始点和目标点;初始的种群代数k=1;然后对各粒子的节点的次序,按照重构指标进行重构,第i个粒子的第j个节点的重构指标λj为:
其中j=1,2,...,m,在中λj值越大的节点j值越大,反之则越小;初始化位移i=1,2,...,n,j=1,2,...,m;最大移动步长和最小步长分别为stepmax>0,0≤stepmin≤stepmax;惯性权重的最大最小值分别为0<ωmax≤1,0≤ωmin≤ωmax;自身学习因子的最大值和最小值分别为全局学习因子的最大值和最小值分别为最大迭代次数为kmax;
(1)和(2)中,惯性权重惯性权重单调控制量uω≥0;自身学习因子 全局学习因子 学习因子单调控制量uc>0;为[0,1]区间的随机数;吸引算子定义为:其中为阻力系数, 为排除算子;(2)中的表示原粒子群粒子位移方法;
排除算子的确定过程为:首先确定节点在xoy面内的映射所在的三角网格△A′B′C′,该网格△A′B′C′所对应的障碍物表面三点为A,B,C(沿z轴负方向观察A,B,C为逆时针排列),则网格△A′B′C′所对应的障碍物表面的法线方向表示为:
步骤七:更新当前迭代次数k=k+1,并判断当前迭代次数k是否大于最大迭代次数kmax,若是则结束本方法,否则转向步骤三执行。
本发明的优点和积极效果在于:
1、本发明提出一种基于粒子群算法的三维空间路径规划方法,令粒子节点自由的在空间中运动,相对于栅格化方法,提高了路径规划方法的自适应性。
2、本发明的三维空间路径规划方法,在粒子群算法的速度位移公式中,紧耦合的引入了吸引算子,吸引算子在路径规划中起到了路径的成型、平滑和趋向最优解的启发作用,由于吸引算子的引入使得路径规划方法的收敛速度、收敛精度、以及自适应性都得到了提高,并使粒子节点在空间中自由移动成为可能。
3、本发明的三维空间路径规划方法,对寻路环境没有特殊要求,空间建模简单。
4、本发明的三维空间路径规划方法,在粒子群算法的基础上引入排除算子,增大了寻路的成功率,增强了粒子群算法的全局寻优能力。
5、本发明的三维空间路径规划方法,在种群初始化时,引入了维度重构指标,对粒子维度进行重构,大大减少了路径规划的计算量,使粒子的初始化更加合理。
6、本发明的三维空间路径规划方法,经过实验证明收敛速度快,全局寻优能力强。
附图说明
图1是本发明设计的吸引算子的计算示意图;
图2是本发明提出的三维空间路径规划方法的步骤流程图;
图3是加入本发明所设计的吸引算子时的俯视效果图;
图4是加入本发明所设计的吸引算子时的侧视效果图;
图5是不加入本发明设计的吸引算子时的俯视效果图;
图6是不加入本发明设计的吸引算子时的侧视效果图;
图7是应用本发明的三维空间路径规划方法得到的最优位置收敛曲线示意图。
具体实施方式
下面将结合附图和实施例对本发明的技术方案进行详细说明。
首先,下面将说明本发明方法所用到的主要技术。
粒子编码方式:路径是由从起点到终点的折线段组成,称线段的端点为节点,节点组成的集合即构成粒子群算法中所述的粒子,于是粒子的编码方式可表示为:
其中,表示第k次迭代的粒子Xi,i=1,2,...,n,表示第i个粒子,n为粒子个数,即群体大小;j=1,2,...,m,j表示粒子第j个端点,m为组成各粒子节点的个数,即粒子的维度(由于节点的维度是3维的,所以实际上粒子的维度为3×m维的);k=1,2,...,kmax为迭代次数,kmax为最大迭代次数,表示节点的空间坐标,表示路径的起点和终点,它们的坐标值是固定的。
适应度函数:本发明的三维空间路径规划方法的目的为寻找一条不与障碍物相交的最短的路径,所以适应度函数规定如下:
其中,为粒子所表示的路径的长度,长度越小则适应度值越小;Mdi为惩罚因子,其中M>0为常量,其值越大则粒子穿越障碍物的能力越小,越容易陷入局部最优解,但避障能力越强,其值越小则粒子穿越能力越大,越容易跳出局部最优解,但避障能力越弱;di为粒子的节点在障碍物内个数,进入障碍物的节点越少,惩罚因子越小,适应度函数值越小,这说明长度越短、进入障碍物的节点个数越少的粒子,适应度函数值值越小,即适应度值越小路径位置越佳。
基本粒子群算法:基本粒子群位置更新公式
将(2)式以节点形式表示有;
其中,k为迭代次数,上角标k表示第k次迭代,上角标k+1表示第k+1次迭代;表示第k次迭代的粒子Xi的位移, 为第k次迭代的粒子Xi所经过的最佳位置;为群体当前所发现的最佳位置;ω为非负惯性权重,c1,c2分别为自身学习因子和全局学习因子,为[0,1]区间的随机数。
吸引算子:吸引算子令粒子相邻节点之间总是相互吸引的,如图1所示,第k+1次迭代过程中粒子Xi的吸引算子定义为:
其中,为阻力系数;根据Banach压缩映像原理证明,若仅有吸引算子作用,即第k+1次迭代粒子Xi的位置更新为:则时吸引算子是收敛的,并且总是收敛到起点到终点的连线上。图1中的Bi表示节点在阻力系数时,将会移动到的位置。本发明提出的吸引算子是一种启发式算子,由于两点之间直线最短,越是接近该线段,则路径越短,该吸引算子启发粒子向起点到终点的线段移动,可大大提高整个粒子群算法的收敛速度和收敛效果。
下面分析吸引算子的作用:
路径的节点数是本发明方法精度的关键,节点数越大,所得路径的精度越高,同时节点数决定着粒子的维度,由粒子编码方式可知,当节点数为m时,粒子的维度为3×m维,即粒子的自由度为3×m,粒子的节点越多粒子的自由度越大,大自由度使得粒子群算法很难发挥其全局寻优能力,甚至单纯的粒子群算法几乎不能规划出一条合理的路径。针对粒子维度过大这一问题,已有方法一般采用栅格法来降低维度,即当节点数为m时,将空间(三维规划)或平面(二维规划)用m个平行的面或线分割开,令粒子各节点仅在对应的面或线上运动,这样粒子的维度便可以减少m,此法大大减少了粒子的维度,但由于栅格的位置需要人为设定,需要操作者首先得对地型十分的了解,才可以设定栅格的位置,减弱了路径规划方法的自适应性,并且对于三维路径规划来说,在减少m维后,仍有2×m维的自由度,这样的自由度仍然是不小的,路径的确定依然很困难。
通过观察发现,路径各节点之间不是孤立的,它们之间是存在联系的,如相邻节点总是要相互靠近的,节点总是由起点到终点逐一排列的,称上述过程为路径的成型。粒子群算法在路径寻优的过程中,不但需要寻找路径的最优值,还承担着路径成型的工作,这大大加重了粒子群算法的负担,使其全局寻优能力不能得到很好的发挥,甚至丧失了全局寻优能力。
本发明方法引入吸引算子来帮助完成路径的成型工作,这样粒子群算法便可以更加专注于全局寻优,并且各相邻节点之间通过吸引算子建立起一定的联系,使得粒子各节点构成了一个整体,间接降低了粒子的维度。实验表明吸引算子的引入不但提高了路径的平滑度,加快了粒子群的收敛速度,而且粒子各节点构成一个整体参与寻路,间接降低了粒子的维度,使粒子群算法的全局寻优能力得到充分的发挥。
吸引算子加入方式:吸引算子与粒子群算法的结合可分为两种策略,它们分别是紧耦合策略和松耦合策略,紧耦合策略是指吸引算子作用于惯性位移项,松耦合策略是指吸引算子不作用于惯性位移项,此两种策略又可衍生出不同的方法,两种策略各举一例加以说明。
紧耦合策略的一种结合方法:
式(5)是将吸引算子加入到式(3)中所得,其中0≤ω≤1;
松耦合策略的一种结合方法,将吸引算子加入到式(3)得到:
粒子初始化:传统粒子群算法中,粒子随机分布在一定的空间范围内,在空间路径规划中,组成粒子的节点,存储时有先后顺序,如粒子其中节点排在第i个粒子的第j位上,此顺序的先后最终会体现为路径各节点的排列顺序,观察到距离起点越近的节点的j值应越小,反之则越大,距离终点越近的节点的j值应越大,反之则越小,随机初始化后的粒子各节点若也服从此规律,便可省去很多没有必要的运算,称上述初始化过程为维度重构。首先在一定的空间内随机初始化粒子各节点的空间位置,然后按照如下定义的指标对粒子进行维度重构,以粒子的第j个节点为例,该节点的重构指标λj定义如下:
节点位移大小控制:考虑到粒子群算法的全局寻优作用,同时为确保粒子群算法的收敛性,以及路径的平滑性,希望粒子各节点的位移大小在迭代过程中由大到小变化,以第k次迭代为例,节点在第k次迭代的最大位移stepk为:
其中stepmax>0,0≤stepmin≤stepmax为位移大小的上界和下界,上界的取值范围为stepmax≤L,其中L为寻路环境最大直径大小,由于节点位移大小的最大为L,若节点位移大小超过L,节点必定会移动到寻路环境外,所以令stepmax≤L;kmax≥2为最大迭代次数,由于k=1时,粒子是随机初始化的,当k=2时,粒子群算法才进行了一次寻优运算,所以令kmax≥2;参数us用于控制stepk的递减速度;在第k次迭代中,若某节点位移的模大于stepk则令其位移大小为stepk,方向不变,否则位移大小方向均不变。初始寻路时较大的位移保证了收敛的速度,以及全局寻优的功能,在寻路的后期较小的位移保证了粒子群算法的收敛性,以及路径的平滑性和准确性。
排除算子:由于粒子群算法并不具有主动避障能力,其避障功能依赖于惩罚因子,这种避障方法具有一定的随机性,使得粒子的避障非常的盲目和被动,这种盲目性使得大量的迭代运算变的没有意义,甚至当种群中没有可行路径时(所有粒子均穿过障碍物),避障的盲目性会使得粒子群算法无法跳出非可行解,最终导致寻路失败。为此引入排除算子,曾强粒子群算法的主动避障能力。
粒子某节点在进入障碍物时,希望有移向障碍物外运动的趋势,但又不希望排除运动在这里起到绝对的作用,于是有如下速度位置更新公式:
其中,是排除算子,排除算子的定义可以有多种形式,不同的空间环境排除算子不尽相同,排除算子定义的好坏直接影响到粒子群算法的寻优质量。本发明方法中定义排除算子以一定的大小沿障碍物表面的法线方向运动,由于本发明方法所应用的地形是均匀网格三维高程图,所以为运算方便,计算节点在xoy面的映射所在的三角网格对应点表面的法线,以该法线方向为的方向,设点在xoy面内的映射所在三角网格为A′B′C′,该网格所对应的障碍物表面三点为A,B,C(沿z轴负方向观察A,B,C为逆时针排列),则该表面的法线方向可表示为:
本发明提出一种基于粒子群算法的自适应三维空间路径规划方法,如图2所示,具体包括以下几个步骤:
步骤一:初始化参数:
首先,在所应用的海底地形高程图的范围内随机初始化粒子其中为组成粒子的节点,i=1,2,...,n,表示第i个粒子,n≥1为种群数量;j=1,2,...,m,表示某粒子的第j个节点,m≥3为节点个数;令 其中S,D分别为寻路的起始点和目标点;初始种群迭代次数k=1。
然后,对各粒子的节点的次序,按照重构指标进行重构,根据(7)式得重构指标λj为:
在粒子中λj值越大的节点j值越大,反之则越小;初始化位移i=1,2,...,n,j=1,2,...,m;最大移动步长和最小步长分别为stepmax>0,0≤stepmin≤stepmax;惯性权重的最大最小值分别为0<ωmax≤1,0≤ωmin≤ωmax;自身学习因子的最大最小值分别为全局学习权重的最大最小值分别为设置最大迭代次数为kmax;
其中为阻力系数,令 为排除算子,设点在xoy面内的映射所在三角网格为△A′B′C′,该网格所对应的障碍物表面三点为A,B,C(沿z轴负方向观察A,B,C为逆时针排列),则根据(10)式该表面的法线为:
步骤四:根据(8)式,确定第k代的最大位移模量stepk:
实施例:
起点坐标S=(111250 15700-600);终点坐标D=(112600 17210-600)m;种群数n=10;粒子节点数m=42;最大迭代次数kmax=300;位移的上界和下界分别为 其中L=2272为地图的长宽较大值;惯性权重根据公式确定,其中ωmax=0.9,ωmin=0.4,k为迭代次数;学习因子c1根据公式 确定,其中 学习因子c2根据公式 确定,其中 上述等式中单调控制量uω=uc=1;为阻力系数惩罚因子中的其中L′=2026m,为起点S到终点D的直线距离。
分别观察在有排除算子作用的情况下,加入吸引算子和不加吸引算子的收敛效果。图3图4分别为加入吸引算子的俯视图和侧视图,可以看到路径平滑度和准确度都非常理想;图5图6分别为不加吸引算子的俯视图和侧视图,可以看到由于各节点之间没有一定的关联,导致粒子各节点在复杂的空间环境中几乎不能规划出一条路径。可见收缩算子在规划中起到了路径的成型,平滑,和趋向最优解的启发的作用。
图7为加入吸引算子的种群最优解随迭代次数的长度变化曲线,在迭代到第50次左右时,曲线有一个跳跃,而后又回到原曲线上,这个跳跃是由于种群陷入局部最优解而引起的,而后又回到原曲线上,证明粒子群跳出了局部最优解,找到了全局最优解,说明粒子群算法起到了全局寻优能力。
在有吸引算子作用时,分别观察加入排除算子和不加排除算子对粒子群算法的影响,在相同的条件下,分别进行20次计算,观察得到全局最优解的次数,得到局部最优解的次数和寻路失败(即路径穿过障碍物)的次数。实验所得结果如表1所示。
表1排除算子对寻优效果的影响
总次数 | 全局最优解 | 局部最优解 | 寻路失败 | |
加排除 | 20 | 16 | 1 | 3 |
不加排除 | 20 | 6 | 7 | 7 |
可见在20次实验中加入排除算子得到全局最优解的次数为16,成功率达80%,而不加排除算子时,得到全局最优解的次数仅为6次,成功率为30%,这说明排除算子不但没有对粒子群的全局寻优能力造成干扰,反而起到了促进的作用,这是由于加入排除算子后,增大了粒子在寻优时避开障碍物的几率,种群可以在更多的可行解(路径不穿过障碍物)之间寻找最优解,因此对算法的全寻优能力是有促进作用的。
加排除算子与不加排除算子陷入局部最优解的几率分别为5%和35%,可见不加排除算子时陷入局部最优解的几率较大,这是由于不加排除算子时,粒子多数情况小总是穿过障碍物的,一旦有一个较优越可行解出现,种群很容易便会陷入局部最优解而无法跳出,这就导致陷入局部最优解的几率要较大。
加排除算子与不加排除算子寻路失败的几率分别为15%和35%,可见不加排除算子时算法的寻路失败率同样较大,这是由于原粒子算法的避障能力完全依赖于惩罚因子,此法的避障能力较弱,是一种概率式避障,具有随机性,所以很容易导致避障失败,这便是寻路的失败率较高的原因。
本发明方法中令粒子节点自由地在空间中运动,相对于栅格化方法,提高了路径规划的自适应性。在粒子群算法的速度位移公式中,紧耦合的引入了吸引算子和排除算子,其中应用吸引算子起到了路径的成型,平滑,和趋向最优解的启发作用,正是由于此吸引算子的引入才使得粒子节点在空间中***的情况下,仍能完成规划任务,另外排除算子的引入增大了寻路的成功率,增强了粒子群算法的全局寻优能力。在种群初始化时,引入了维度重构指标,对粒子维度进行重构,大大减少了粒子群算法的计算量,使粒子的初始化更加合理。实验表明本发明方法的收敛速度快,全局寻优能力强,能够得到比较优化的三维空间路径,适用于三维空间的路径规划。
Claims (2)
1.一种基于粒子群算法的自适应三维空间路径规划方法,环境数据为海底地形高程图,其特征在于,该方法包括以下步骤:
步骤1,初始化参数,过程为:
首先,在海底地形高程图的范围内随机初始化粒子初始种群迭代次数k=1,为组成粒子的节点;i=1,2,...,n,表示第i个粒子,n≥1为种群数量;j=1,2,...,m,表示某粒子的第j个节点,m≥3为节点个数;令 其中S,D分别为寻路的起始点和目标点;
然后,对各粒子的节点的次序,按照重构指标进行重构,第i个粒子的第j个节点的重构指标λj为:初始化第i个粒子的第j个节点位移i=1,2,...,n,j=1,2,...,m;设置最大移动步长stepmax和最小步长stepmin,0≤stepmin≤stepmax;设置惯性权重的最大值ωmax和最小值ωmin,0<ωmax≤1,0≤ωmin≤ωmax;设置自身学习因子的最大和最小值分别为设置全局学习因子的最大值和最小值分别为设置最大种群迭代次数为kmax;
(1)和(2)中,惯性权重惯性权重单调控制量uω≥0;自身学习因子 全局学习因子 学习因子单调控制量uc>0;为[0,1]区间的随机数;吸引算子阻力系数 为排除算子;(2)中的表示原粒子群粒子位移方法;
步骤4:确定当代最大位移模量stepk:
最大位移模量单调控制量us>0;判断步骤3得到的是否大于stepk,若是,则令 否则令
步骤5:确定第k+1代粒子(i=1,2,...,n)的适应度值,适应度为: 若 则令
步骤7:更新当前迭代次数k=k+1,并判断当前迭代次数k是否大于最大迭代次数kmax,若是则结束本方法,否则转步骤3执行。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210178003.5A CN102722749B (zh) | 2012-06-01 | 2012-06-01 | 一种基于粒子群算法的自适应三维空间路径规划方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210178003.5A CN102722749B (zh) | 2012-06-01 | 2012-06-01 | 一种基于粒子群算法的自适应三维空间路径规划方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102722749A true CN102722749A (zh) | 2012-10-10 |
CN102722749B CN102722749B (zh) | 2014-10-22 |
Family
ID=46948498
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210178003.5A Expired - Fee Related CN102722749B (zh) | 2012-06-01 | 2012-06-01 | 一种基于粒子群算法的自适应三维空间路径规划方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102722749B (zh) |
Cited By (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103336526A (zh) * | 2013-06-20 | 2013-10-02 | 苏州经贸职业技术学院 | 基于协同进化粒子群滚动优化的机器人路径规划方法 |
CN103472828A (zh) * | 2013-09-13 | 2013-12-25 | 桂林电子科技大学 | 基于改进蚁群粒子群算法的移动机器人路径规划方法 |
CN103968841A (zh) * | 2014-06-03 | 2014-08-06 | 哈尔滨工程大学 | 一种基于改进萤火虫算法的auv三维航路规划方法 |
CN104759097A (zh) * | 2015-04-13 | 2015-07-08 | 四川天上友嘉网络科技有限公司 | 游戏中的自动寻路方法 |
CN104915933A (zh) * | 2015-06-01 | 2015-09-16 | 长安大学 | 一种基于apso-bp耦合算法的雾天图像增强方法 |
CN105511457A (zh) * | 2014-09-25 | 2016-04-20 | 科沃斯机器人有限公司 | 机器人静态路径规划方法 |
CN105717929A (zh) * | 2016-04-29 | 2016-06-29 | 中国人民解放军国防科学技术大学 | 一种多分辨率障碍物环境下移动机器人混合路径规划方法 |
CN106444835A (zh) * | 2016-10-11 | 2017-02-22 | 哈尔滨工程大学 | 基于Lazy Theta星和粒子群混合算法的水下潜器三维路径规划方法 |
CN106595663A (zh) * | 2016-11-28 | 2017-04-26 | 四川航天***工程研究所 | 结合搜索与优化的飞行器自主航迹规划方法 |
CN107065876A (zh) * | 2017-04-28 | 2017-08-18 | 西北工业大学 | 基于改进粒子群优化的移动机器人路径规划方法 |
CN107153889A (zh) * | 2017-05-03 | 2017-09-12 | 北京工商大学 | 水质采样巡航船路径规划最优化方法 |
CN110181508A (zh) * | 2019-05-09 | 2019-08-30 | 中国农业大学 | 水下机器人三维航路规划方法及*** |
CN110893618A (zh) * | 2018-09-13 | 2020-03-20 | 皮尔茨公司 | 用于机械手的无碰撞运动规划的方法和装置 |
CN112434779A (zh) * | 2020-12-09 | 2021-03-02 | 哈尔滨工程大学 | 一种基于改进蚁群算法的紧耦合任务分配方法 |
CN112947480A (zh) * | 2021-03-24 | 2021-06-11 | 武汉理工大学 | 一种移动机器人路径规划方法、存储介质及*** |
CN113450029A (zh) * | 2021-08-30 | 2021-09-28 | 广东电网有限责任公司湛江供电局 | 一种超维度三角寻优方法和电力资源调度优化*** |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102306399A (zh) * | 2011-07-22 | 2012-01-04 | 哈尔滨工程大学 | 一种基于弹性绳运动性质的三维空间路径规划方法 |
-
2012
- 2012-06-01 CN CN201210178003.5A patent/CN102722749B/zh not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102306399A (zh) * | 2011-07-22 | 2012-01-04 | 哈尔滨工程大学 | 一种基于弹性绳运动性质的三维空间路径规划方法 |
Non-Patent Citations (4)
Title |
---|
CHANG LIU ET AL: "A path planning method for underwater vehicle based on ocean current information", 《A PATH PLANNING METHOD FOR UNDERWATER VEHICLE BASED ON OCEAN CURRENT INFORMATION》, 31 December 2011 (2011-12-31), pages 987 - 991 * |
JIAN SHEN ET AL: "Route Planning for Underwater Terrain Matching Trial based on Particle Swarm Optimization", 《2010 SECOND INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND NATURAL COMPUTING (CINC)》, 31 December 2010 (2010-12-31), pages 226 - 229 * |
刘利强等: "基于蚁群算法的水下潜器三维空间路径规划", 《***仿真学报》, vol. 20, no. 14, 31 July 2008 (2008-07-31), pages 3712 - 3716 * |
陈家照等: "改进粒子群三维空间路径规划研究", 《计算机工程与应用》, vol. 33, no. 46, 31 December 2010 (2010-12-31), pages 39 - 42 * |
Cited By (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103336526A (zh) * | 2013-06-20 | 2013-10-02 | 苏州经贸职业技术学院 | 基于协同进化粒子群滚动优化的机器人路径规划方法 |
CN103336526B (zh) * | 2013-06-20 | 2015-08-05 | 苏州经贸职业技术学院 | 基于协同进化粒子群滚动优化的机器人路径规划方法 |
CN103472828A (zh) * | 2013-09-13 | 2013-12-25 | 桂林电子科技大学 | 基于改进蚁群粒子群算法的移动机器人路径规划方法 |
CN103968841A (zh) * | 2014-06-03 | 2014-08-06 | 哈尔滨工程大学 | 一种基于改进萤火虫算法的auv三维航路规划方法 |
CN103968841B (zh) * | 2014-06-03 | 2017-02-15 | 哈尔滨工程大学 | 一种基于改进萤火虫算法的auv三维航路规划方法 |
CN105511457A (zh) * | 2014-09-25 | 2016-04-20 | 科沃斯机器人有限公司 | 机器人静态路径规划方法 |
CN104759097A (zh) * | 2015-04-13 | 2015-07-08 | 四川天上友嘉网络科技有限公司 | 游戏中的自动寻路方法 |
CN104915933A (zh) * | 2015-06-01 | 2015-09-16 | 长安大学 | 一种基于apso-bp耦合算法的雾天图像增强方法 |
CN104915933B (zh) * | 2015-06-01 | 2019-04-05 | 长安大学 | 一种基于apso-bp耦合算法的雾天图像增强方法 |
CN105717929A (zh) * | 2016-04-29 | 2016-06-29 | 中国人民解放军国防科学技术大学 | 一种多分辨率障碍物环境下移动机器人混合路径规划方法 |
CN105717929B (zh) * | 2016-04-29 | 2018-06-15 | 中国人民解放军国防科学技术大学 | 一种多分辨率障碍物环境下移动机器人混合路径规划方法 |
CN106444835A (zh) * | 2016-10-11 | 2017-02-22 | 哈尔滨工程大学 | 基于Lazy Theta星和粒子群混合算法的水下潜器三维路径规划方法 |
CN106444835B (zh) * | 2016-10-11 | 2019-11-26 | 哈尔滨工程大学 | 基于Lazy Theta星和粒子群混合算法的水下潜器三维路径规划方法 |
CN106595663A (zh) * | 2016-11-28 | 2017-04-26 | 四川航天***工程研究所 | 结合搜索与优化的飞行器自主航迹规划方法 |
CN107065876A (zh) * | 2017-04-28 | 2017-08-18 | 西北工业大学 | 基于改进粒子群优化的移动机器人路径规划方法 |
CN107153889A (zh) * | 2017-05-03 | 2017-09-12 | 北京工商大学 | 水质采样巡航船路径规划最优化方法 |
CN107153889B (zh) * | 2017-05-03 | 2020-07-17 | 北京工商大学 | 水质采样巡航船路径规划最优化方法 |
CN110893618A (zh) * | 2018-09-13 | 2020-03-20 | 皮尔茨公司 | 用于机械手的无碰撞运动规划的方法和装置 |
CN110181508A (zh) * | 2019-05-09 | 2019-08-30 | 中国农业大学 | 水下机器人三维航路规划方法及*** |
CN110181508B (zh) * | 2019-05-09 | 2021-01-12 | 中国农业大学 | 水下机器人三维航路规划方法及*** |
CN112434779A (zh) * | 2020-12-09 | 2021-03-02 | 哈尔滨工程大学 | 一种基于改进蚁群算法的紧耦合任务分配方法 |
CN112434779B (zh) * | 2020-12-09 | 2023-11-21 | 哈尔滨工程大学 | 一种基于改进蚁群算法的紧耦合任务分配方法 |
CN112947480A (zh) * | 2021-03-24 | 2021-06-11 | 武汉理工大学 | 一种移动机器人路径规划方法、存储介质及*** |
CN113450029A (zh) * | 2021-08-30 | 2021-09-28 | 广东电网有限责任公司湛江供电局 | 一种超维度三角寻优方法和电力资源调度优化*** |
CN113450029B (zh) * | 2021-08-30 | 2022-01-25 | 广东电网有限责任公司湛江供电局 | 一种电力资源调度优化***的超维度三角寻优方法和*** |
Also Published As
Publication number | Publication date |
---|---|
CN102722749B (zh) | 2014-10-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102722749A (zh) | 一种基于粒子群算法的自适应三维空间路径规划方法 | |
CN110887484B (zh) | 基于改进遗传算法的移动机器人路径规划方法及存储介质 | |
CN110703766B (zh) | 一种基于迁移学习策略深度q网络的无人机路径规划方法 | |
CN104298239B (zh) | 一种室内移动机器人增强地图学习路径规划方法 | |
WO2016045615A1 (zh) | 机器人静态路径规划方法 | |
CN109508035A (zh) | 基于分布式控制的多区域分级式无人机编队路径规划方法 | |
JP2016024598A (ja) | 自律移動装置の制御方法 | |
Atyabi et al. | Applying area extension PSO in robotic swarm | |
CN104020665A (zh) | 基于多目标粒子群算法的机械臂最小跃度轨迹优化方法 | |
CN109190704A (zh) | 障碍物检测的方法及机器人 | |
CN106931970A (zh) | 一种动态环境中机器人安全自主规划导航方法 | |
CN113253733B (zh) | 一种基于学习和融合的导航避障方法、装置及*** | |
CN110488842A (zh) | 一种基于双向内核岭回归的车辆轨迹预测方法 | |
CN110181508A (zh) | 水下机器人三维航路规划方法及*** | |
Hsu et al. | Path planning for mobile robots based on improved ant colony optimization | |
CN113391633A (zh) | 一种面向城市环境的移动机器人融合路径规划方法 | |
Dong-Shu et al. | Path planning of mobile robot in dynamic environments | |
Edelkamp et al. | Multi-goal motion planning with physics-based game engines | |
Calvo et al. | Waves in isotropic totalistic cellular automata: Application to real-time robot navigation | |
CN115454061B (zh) | 一种基于3d技术的机器人路径避障方法及*** | |
CN110968102A (zh) | 一种基于深度强化学习的多agent避碰方法 | |
Lin et al. | A motion planning of swarm robots using genetic algorithm | |
Camuffo et al. | Moving drones for wireless coverage in a three-dimensional grid analyzed via game theory | |
CN114995391A (zh) | 一种改进a*算法的4阶b样条曲线路径规划方法 | |
Ahmad | Distributed navigation of multi-robot systems for sensing coverage |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20141022 Termination date: 20200601 |
|
CF01 | Termination of patent right due to non-payment of annual fee |