CN102360214A - 一种基于萤火虫算法的舰船路径规划方法 - Google Patents
一种基于萤火虫算法的舰船路径规划方法 Download PDFInfo
- Publication number
- CN102360214A CN102360214A CN2011102579513A CN201110257951A CN102360214A CN 102360214 A CN102360214 A CN 102360214A CN 2011102579513 A CN2011102579513 A CN 2011102579513A CN 201110257951 A CN201110257951 A CN 201110257951A CN 102360214 A CN102360214 A CN 102360214A
- Authority
- CN
- China
- Prior art keywords
- path
- firefly
- point
- algorithm
- prime
- 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
- 241000254158 Lampyridae Species 0.000 title claims abstract description 91
- 238000000034 method Methods 0.000 title claims abstract description 29
- 230000004888 barrier function Effects 0.000 claims abstract description 6
- 238000010521 absorption reaction Methods 0.000 claims description 13
- 238000011156 evaluation Methods 0.000 claims description 11
- 238000006243 chemical reaction Methods 0.000 claims description 3
- 238000005457 optimization Methods 0.000 abstract description 9
- 239000002245 particle Substances 0.000 description 5
- 230000000694 effects Effects 0.000 description 4
- 230000003044 adaptive effect Effects 0.000 description 3
- 230000008901 benefit Effects 0.000 description 3
- 230000008859 change Effects 0.000 description 3
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000002068 genetic effect Effects 0.000 description 2
- 230000006872 improvement Effects 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 238000013528 artificial neural network Methods 0.000 description 1
- 230000003542 behavioural effect Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 238000010845 search algorithm Methods 0.000 description 1
Images
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种基于萤火虫算法的舰船路径规划方法,具体包括以下几个步骤:步骤一:根据任务信息确定路径的起始点和目标点,并根据起始点和目标点确定航行区域。步骤二:以起始点为坐标原点,起始点和目标点的连线为横坐标建立新的坐标系。步骤三:将航行区域内的障碍物进行简化合并,生成禁航区。步骤四:利用萤火虫算法进行最优路径搜索。步骤五:将最优路径中各个路径点的坐标转换为O-XY下的坐标。步骤六:得到舰船的最优路径,路径规划结束。本发明利用新的自然启发算法萤火虫算法作为优化算法进行舰船路径规划,方法执行效率高,能够规划出满足实际需要的航行路径。
Description
技术领域
本发明属于舰船路径规划领域,尤其是一种基于萤火虫算法的舰船路径规划方法。
背景技术
随着科技的不断进步,舰船导航正逐渐向着智能化的方向发展。尤其是在水面无人舰艇领域,舰船行驶的智能化更是尤为重要。在智能化过程中,路径规划无疑是舰船智能航行的关键技术之一。传统规划方法有视图法、拓扑法、栅格法等,这些方法过程简单,容易实现但路径优化效果差,并且无法保证寻找到全局最优路径。近年来,随着一些生物系统及其行为特征进行模拟的优化算法的产生及日趋成熟,人们也逐渐将这些新兴的算法应用于路径规划中,并且有些算法已经获得了较好的效果,比如遗传算法、人工神经网络、粒子群算法、蚁群算法等。例如申请号为200910100613.1的专利申请一种基于粒子群优化算法的移动机器人路径规划方法,该专利对机器人路径利用粒子群优化算法进行规划;最后对规划的路径进行深度优先搜索。申请号为201010123511.4的专利提出一种基于双群协同竞争粒子群和Ferguson样条的机器人路径规划方法,该方法主要解决现有技术中存在的规划路径平滑性差且收敛速度缓慢的问题。
萤火虫算法(FireFly Algorithom,FFA)是一种基于萤火虫社会特性的优化算法,它由杨新社博士于2007年在剑桥大学提出。尽管该算法与其它基于群体智能的算法,例如著名的粒子群算法,人工蜂群算法有一些相似之处,但是相对而言该算法在理论和实现上较为简单。另外,根据最近的文献显示该算法在解决很多优化问题时非常有效并且可以超过其它传统算法,例如遗传算法等。在最近的研究中,该算法的稳定性通过不同的标准随机函数被证明优于其它著名的优化算法。它最突出的优点是主要利用个体的随机运动,同时基于各个个体间的全局通讯。作为一种新的智能优化算法,萤火虫算法正在逐步被人们应用在各种优化领域,并取得了不错的效果。但截止到目前为止,还没有被应用在路径规划领域。
发明内容
本发明的目的是为了解决上述问题,将萤火虫算法应用到路径规划领域,提出一种基于萤火虫算法的舰船路径规划方法。对基本萤火虫算法进行改进,提出了自适应的吸收参数和随机参数,提高了方法的运行速度。结合路径规划的特点,完成了萤火虫算法编码、评价函数设计及路径规划方法设计。
本发明的一种基于萤火虫算法的舰船路径规划方法,具体包括以下几个步骤:
步骤一:根据任务信息确定路径的起始点和目标点,并根据起始点和目标点确定航行区域。
步骤二:以起始点为坐标原点,起始点和目标点的连线为横坐标建立新的坐标系。
步骤三:将航行区域内的障碍物进行简化合并,生成禁航区。
步骤四:利用萤火虫算法进行最优路径搜索。
步骤五:将最优路径中各个路径点的坐标转换为O-XY下的坐标。
步骤六:得到舰船的最优路径,路径规划结束。
本发明的优点在于:
本发明利用新的自然启发算法萤火虫算法作为优化算法进行舰船路径规划,方法执行效率高,能够规划出满足实际需要的航行路径。
附图说明
图1为本发明的方法流程图。
图2为本发明所述由规划任务确定的新坐标系图。
图3为本发明所述改进萤火虫算法流程图。
具体实施方式
下面将结合附图和实施例对本发明作进一步的详细说明。
本发明是一种基于萤火虫算法的路径规划方法,具体流程如图1所示,包括以下几个步骤:
步骤一:根据任务信息确定路径的起始点和目标点,并根据起始点和目标点确定航行区域。
航行区域为以路径起始点和终止点连线为对角线的矩形区域,航行区域的边界坐标为Xmin,Xmax,Ymin,Ymax。
步骤二:以起始点为坐标原点,起始点和目标点的连线为横坐标建立新的坐标系。
在原坐标系中,一个点的位置由x,y两个参数确定。为了简化路径点的表示方法,减小计算量,将建立一个新的坐标系S-X′Y′。新坐标系以起始点S和目标点G的连线为横坐标轴X′,过S的垂线为纵坐标轴Y′,如图2所示。
步骤三:将航行区域内的障碍物进行简化合并,生成禁航区。
影响舰船航行的障碍物主要有岛屿、岛礁、浅水区、沉船。将航行区域中的障碍物、浅水区、岛屿以多边形形式进行表达。多边形围成的区域为禁航区,路径不能通过,其他区域为可行域,即安全区,路径可以通过。
具体为:
安全区:该区域中舰船航行没有任何危险;
禁航区:该区域存在不利于舰船安全航行的要素,会危及舰船航行安全。
禁航区的信息用一个二维数组来表示,POINT Obstacle[M][N],其中,M为禁航区的数目,N为禁航区的最大顶点个数。
步骤四:利用萤火虫算法进行最优路径搜索。
萤火虫算法的优点在于原理简单同时又有深刻的智能背景,既适合科学研究,又特别适合工程应用。为了提高萤火虫算法的收敛速度,提出一种参数可以随迭代次数自适应变化的参数调整策略。改进后的方法能够提高萤火虫算法在早期搜索过程中的全局搜索能力,并最终促使算法在搜索的最终阶段快速收敛于全局最优解。
参数为:
(1)吸收系数γ
吸收系数γ控制着光强度的减少,刻画了吸引力的变化,在决定算法的收敛速度和行为方面起到非常重要的作用。理论上,γ∈[0,∞)。对于γ的取值,有两个极端的例子,即当γ→0和γ→∞。对于γ→0,吸引力是一个常数β=β0,也就是说萤火虫处在一个理想的空间中,光强度不随距离衰减。因此,一个发光的萤火虫可以在空间中任意位置被看见,全局搜索很容易完成。对于γ→∞,β(r)→δ(r),即一个狄拉克函数,也就是说萤火虫之间的吸引力接近为0,每一个萤火虫近似于随机运动,此时该算法等价为一个随机搜索算法。实际上,萤火虫算法的运行处于上述两种极端情况之间。为了保证算法在初始时具有较强的全局搜索能力,而在后期具有较强的局部搜索能力,把γ设定为一个随着最优解的改变不断增加的自适应参数。第i次迭代的吸收参数的计算公式如下:
γi=γb+(γe-γb)×i/N
其中γe>γb,γb为初始值,γe为最终值,N为总的迭代次数。
(2)随机参数α
随机参数α控制着萤火虫的随机运动。α值较大代表萤火虫的随机运动幅度大,算法具有较强的全局搜索能力。α值较小则表示萤火虫的随机运动幅度较小,算法具有较强的局部搜索能力。在实际的优化问题中,一般希望先采用全局搜索,使算法快速收敛于某一个区域,然后再采用局部搜索来获得高精度的解。因此在搜索初期应该具有较大的α,以加大萤火虫的全局收索能力;在搜索后期α应该较小,以提高萤火虫的局部搜索能力。另外基本的萤火虫算法虽然非常有效,但是可以看出当比较接近最优解时,获得的解依旧在改变,通过降低随机分量来提高解的质量。因此,把随机参数α设定成一个自适应的参数,使其随着最优解的改变不断减小。第i次迭代的随机参数α的计算公式如下:
αi=αb+(αe-αb)×i/N
其中αe<αb。αb为初始值,αe为最终值。N为总的迭代次数。
具体步骤如下:
步骤4.1:确定萤火虫种群的参数、最大迭代次数。
萤火虫算法的相关参数有随机参数起始值αb、随机参数终止值αe、随机运动步长l、完全随机运动时的吸引力β0、吸收系数起始值γb、吸收系数终止值γe、维数n、最大迭代次数N。
步骤4.2:初始化萤火虫种群,并计算每个萤火虫的亮度值。
萤火虫种群的初始化方法如下:
在萤火虫路径规划方法中,一个萤火虫代表一条候选路径,一条候选路径由一系列路径点构成,萤火虫的各维分量对应的实际含义是路径上的路径点的坐标。如图2所示,设萤火虫的维数为n,将线段SG进行n+1等分,在每一个等分点作垂线,得到平行直线族(L1,L2,...,Ln-1,Ln),它们与路径的交点即为可用路径点序列(p1,p2,...,pn-1,pn)。设定起始点S为p0和目标点G即为pn+1,这样候选路径就表示成一系列可用路径点的集合:p=(p1,p2,...,pn,pn+1)。
由于平行直线族(L1,L2,...,Ln-1,Ln)相邻两条直线间的距离相同,所以这些路径点在S-X′Y′坐标系中横坐标只需根据其所在直线序号就可以确定,纵坐标为工作区域中的随机数,新坐标系中第i个路径点的坐标计算公式如下:
其中:LSG为起始点和目标点连线的直线长度,Y′min和Y′max分别为纵坐标的最小值和最大值,rand为介于纵坐标最大值和最小值间的随机数。
在本发明中,将路径的评价指标作为萤火虫的亮度,因此萤火虫亮度的计算方法如下:
路径长度是最常用的路径评价指标之一,本发明采用路径长度作为路径的评价函数。对于一条含有n个航路点的路径来说,由n-1条路径段组成,路径长度就是将各个路径段的长度相加,即:
其中,ΔLi表示第i个路径点和第i+1个路径点间的距离,x′i,y′i为第i个路径点的坐标,x′i-1,y′i-1为第i-1个路径点的坐标,1≤i<n。
在本发明中,路径评价函数,即路径长度的计算公式如下:
萤火虫算法只能直接解决最大优化问题,而路径规划的结果是找到评价值较小的路径,因此为了将萤火虫算法应用到路径规划中,取评价函数的倒数作为萤火虫的亮度值,即
其中:Ii表示第i个萤火虫的亮度值,Ei表示第i条候选路径的长度。
步骤4.3:将萤火虫种群按照亮度进行排序,找到最亮虫。
步骤4.4:判断当前迭代次数是否达到设定的最大迭代次数N,如何达到则执行步骤五,否则转向步骤4.5。
步骤4.5:根据当前的迭代次数,确定吸收系数和随机参数。
吸收系数和随机参数根据步骤四中的公式计算得到。
步骤4.6:将非最亮萤火虫的位置进行更新。
假设萤火虫i被一个比它亮的萤火虫j吸引,那么它的运动将遵循下列方程:
其中:x1i表示萤火虫i的新位置。
x0i表示萤火虫i的当前位置。
xi和xj分别为萤火虫i和j的位置,n为维数。
判断非最亮萤火虫的位置是否均更新完毕,如果是则转向步骤4.7,否则继续更新非最亮萤火虫的位置。
步骤4.7:将最亮萤火虫的位置进行更新,并转向步骤4.3。
由于最亮虫不被其他任何虫吸引,因此它只作随机运动。运动公式如下:
步骤五:将最优路径中各个路径点的坐标转换为O-XY下的坐标。
步骤六:得到舰船的最优路径,路径规划结束。
Claims (2)
1.一种基于萤火虫算法的舰船路径规划方法,其特征在于,包括以下几个步骤:
步骤一:根据任务信息确定路径的起始点和目标点,并根据起始点和目标点确定航行区域;
航行区域为以路径起始点和终止点连线为对角线的矩形区域,航行区域的边界坐标为Xmin,Xmax,Ymin,Ymax;
步骤二:以起始点为坐标原点,起始点和目标点的连线为横坐标建立新的坐标系;
在原坐标系中,一个点的位置由x,y两个点确定,以起始点S和目标点G的连线为横坐标轴X′,过S的垂线为纵坐标轴Y′,建立新的坐标系S-X′Y′;
步骤三:将航行区域内的障碍物进行简化合并,生成禁航区;
具体为:
安全区:该区域中舰船航行没有任何危险;
禁航区:该区域存在不利于舰船安全航行的要素,会危及舰船航行安全;
步骤四:利用萤火虫算法进行最优路径搜索;
具体步骤如下:
步骤4.1:确定萤火虫种群的参数、最大迭代次数;
确定随机参数起始值αb、随机参数终止值αe、随机运动步长l、完全随机运动时的吸引力β0、吸收系数起始值γb、吸收系数终止值γe、维数n、最大迭代次数N;
步骤4.2:初始化萤火虫种群,并计算每个萤火虫的亮度值;
具体为:
一个萤火虫代表一条候选路径,一条候选路径由一系列路径点构成,萤火虫的各维分量对应的实际含义是路径上的路径点的坐标;设萤火虫的维数为n,将线段SG进行n+1等分,在每一个等分点作垂线,得到平行直线族(L1,L2,...,Ln-1,Ln),它们与路径的交点即为可用路径点序列(p1,p2,...,pn-1,pn);设定起始点S为p0和目标点G即为pn+1,候选路径表示为可用路径点的集合:p=(p1,p2,...,pn,pn+1);
由于平行直线族(L1,L2,...,Ln-1,Ln)相邻两条直线间的距离相同,路径点在S-X′Y′坐标系中横坐标根据其所在直线序号确定,纵坐标为工作区域中的随机数,新坐标系中第i个路径点的坐标为:
其中:LSG为起始点和目标点连线的直线长度,Y′min和Y′max分别为纵坐标的最小值和最大值,rand为介于纵坐标最大值和最小值间的随机数;
将路径的评价函数设为萤火虫的亮度,萤火虫亮度的获取方法为:
采用路径长度作为路径的评价函数;对于一条含有n个航路点的路径来说,由n-1条路径段组成,路径长度为将各个路径段的长度相加,即:
其中,ΔLi表示第i个路径点和第i+1个路径点间的距离,x′i,y′i为第i个路径点的坐标,x′i-1,y′i-1为第i-1个路径点的坐标,1≤i<n;
路径评价函数为:
将评价函数的倒数作为萤火虫的亮度值,即
其中:Ii表示第i个萤火虫的亮度值,Ei表示第i条候选路径的长度;
步骤4.3:将萤火虫种群按照亮度进行排序,找到最亮虫;
步骤4.4:判断当前迭代次数是否达到设定的最大迭代次数N,如果达到则执行步骤五,否则转向步骤4.5;
步骤4.5:根据当前的迭代次数,确定吸收系数和随机参数;
吸收系数γ为:
第i次迭代的吸收参数γ为:
γi=γb+(γe-γb)×i/N
其中:γe>γb,γb为初始值,γe为最终值,N为总的迭代次数;
随机参数α为:
第i次迭代的随机参数α为:
αi=αb+(αe-αb)×i/N
其中:αe<αb,αb为初始值,αe为最终值,N为总的迭代次数;
步骤4.6:将非最亮萤火虫的位置进行更新;
假设萤火虫i被一个比它亮的萤火虫j吸引,它的新位置为:
其中:x1i表示萤火虫i的新位置;
x0i表示萤火虫i的当前位置;
xi和xj分别为萤火虫i和萤火虫j的位置,n为维数;
判断非最亮萤火虫的位置是否均更新完毕,如果是,则转向步骤4.7,否则,继续更新非最亮萤火虫的位置;
步骤4.7:将最亮萤火虫的位置进行更新,并转向步骤4.3;
最亮虫的位置进行更新为:
步骤五:将最优路径中各个路径点的坐标转换为O-XY下的坐标;
步骤六:得到舰船的最优路径,路径规划结束。
2.根据权利要求1所述的一种基于萤火虫算法的舰船路径规划方法,其特征在于,禁航区的信息用一个二维数组来表示,POINT Obstacle[M][N],其中,M为禁航区的数目,N为禁航区的最大顶点个数。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 201110257951 CN102360214B (zh) | 2011-09-02 | 2011-09-02 | 一种基于萤火虫算法的舰船路径规划方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 201110257951 CN102360214B (zh) | 2011-09-02 | 2011-09-02 | 一种基于萤火虫算法的舰船路径规划方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102360214A true CN102360214A (zh) | 2012-02-22 |
CN102360214B CN102360214B (zh) | 2013-03-06 |
Family
ID=45585551
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN 201110257951 Expired - Fee Related CN102360214B (zh) | 2011-09-02 | 2011-09-02 | 一种基于萤火虫算法的舰船路径规划方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102360214B (zh) |
Cited By (27)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102768536A (zh) * | 2012-07-20 | 2012-11-07 | 哈尔滨工程大学 | 一种基于多目标萤火虫算法的路径规划方法 |
CN102788581A (zh) * | 2012-07-17 | 2012-11-21 | 哈尔滨工程大学 | 一种基于改进的微分进化算法的船舶航路规划方法 |
CN102855387A (zh) * | 2012-08-06 | 2013-01-02 | 哈尔滨工程大学 | 一种基于小生境粒子群的二维空间多路径规划方法 |
CN103034904A (zh) * | 2013-01-11 | 2013-04-10 | 上海电机学院 | 分群萤火虫方法及基于该方法的电力调度系统、方法 |
CN103744428A (zh) * | 2014-01-17 | 2014-04-23 | 哈尔滨工程大学 | 一种基于邻域智能水滴算法的水面无人艇路径规划方法 |
CN103968841A (zh) * | 2014-06-03 | 2014-08-06 | 哈尔滨工程大学 | 一种基于改进萤火虫算法的auv三维航路规划方法 |
CN104008417A (zh) * | 2014-05-27 | 2014-08-27 | 广西民族大学 | 建立高层建筑人员疏散生物荧光粒子群优化算法模型方法 |
CN106094833A (zh) * | 2016-07-19 | 2016-11-09 | 重庆邮电大学 | 一种基于混沌萤火虫算法的移动机器人路径规划方法 |
CN106384152A (zh) * | 2016-09-09 | 2017-02-08 | 哈尔滨工业大学 | 基于萤火虫群优化的pf空间非合作目标轨道预测方法 |
CN107219858A (zh) * | 2017-04-26 | 2017-09-29 | 西北工业大学 | 一种改进萤火虫算法的多无人机协同耦合任务分配方法 |
CN107329461A (zh) * | 2016-04-28 | 2017-11-07 | 中移(杭州)信息技术有限公司 | 一种流水线车间调度方法和装置 |
CN107980685A (zh) * | 2017-12-28 | 2018-05-04 | 安徽工业大学 | 一种水面自主巡航式太阳能投饵船及方法 |
CN108459616A (zh) * | 2018-03-07 | 2018-08-28 | 西安电子科技大学 | 基于人工蜂群算法的无人机群协同覆盖航路规划方法 |
CN109613921A (zh) * | 2019-01-08 | 2019-04-12 | 智慧航海(青岛)科技有限公司 | 基于快速移动萤火虫算法的无人船舶局部路径规划方法 |
CN109657863A (zh) * | 2018-12-20 | 2019-04-19 | 智慧航海(青岛)科技有限公司 | 一种基于萤火虫算法的无人船全局路径动态优化方法 |
CN110263475A (zh) * | 2019-06-27 | 2019-09-20 | 北京华如科技股份有限公司 | 一种实体在固定区域内实现随机运动的方法及存储介质 |
CN110412982A (zh) * | 2019-07-31 | 2019-11-05 | 长沙理工大学 | 基于单目相机测距不确定的机器人路径稳健性规划方法 |
CN110823229A (zh) * | 2019-12-16 | 2020-02-21 | 湖北工业大学 | 一种基于优化萤火虫算法的移动机器人路径规划方法系统 |
CN111796586A (zh) * | 2019-03-19 | 2020-10-20 | 北京奇虎科技有限公司 | 一种智能移动设备的局部路径规划方法和装置 |
CN112344938A (zh) * | 2020-10-31 | 2021-02-09 | 哈尔滨工程大学 | 基于指向和势场参数的空间环境路径生成及规划方法 |
CN112731961A (zh) * | 2020-12-08 | 2021-04-30 | 深圳供电局有限公司 | 路径规划方法、装置、设备及存储介质 |
CN113256013A (zh) * | 2021-06-02 | 2021-08-13 | 北京理工大学 | 一种在环境约束下的车辆路径智能搜索方法 |
CN113741412A (zh) * | 2020-05-29 | 2021-12-03 | 杭州海康威视数字技术股份有限公司 | 自动驾驶设备的控制方法、装置及存储介质 |
CN113759927A (zh) * | 2021-09-16 | 2021-12-07 | 重庆邮电大学 | 基于人工蜂群-自适应遗传算法的仓储机器人路径规划方法 |
CN115829179A (zh) * | 2022-11-30 | 2023-03-21 | 中国人民解放军91977部队 | 一种舰船路径规划方法及装置 |
CN117369477A (zh) * | 2023-11-17 | 2024-01-09 | 广州市番高领航科技有限公司 | 一种水上无人船行驶控制方法、装置、设备及存储介质 |
CN118071333A (zh) * | 2024-04-17 | 2024-05-24 | 中用科技有限公司 | 一种基于工业物联网的工业设备应急监管方法及系统 |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103402173B (zh) * | 2013-07-18 | 2016-06-15 | 合肥工业大学 | 一种用于旅游景点的旅游时间优化方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1995008240A2 (en) * | 1993-09-08 | 1995-03-23 | Idt, Inc. | Method and apparatus for data analysis |
CN101078935A (zh) * | 2007-06-28 | 2007-11-28 | 华南农业大学 | 基于神经网络的农业机械路径跟踪控制方法 |
CN101109958A (zh) * | 2007-07-24 | 2008-01-23 | 浙江工业大学 | 设定航向自动修正的操舵仪 |
CN101286071A (zh) * | 2008-04-24 | 2008-10-15 | 北京航空航天大学 | 基于微粒群优化和遗传算法的多无人机三维编队重构方法 |
CN101916312A (zh) * | 2010-08-09 | 2010-12-15 | 哈尔滨工程大学 | 基于人工免疫和蚁群算法结合的船舶航线智能生成方法 |
-
2011
- 2011-09-02 CN CN 201110257951 patent/CN102360214B/zh not_active Expired - Fee Related
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1995008240A2 (en) * | 1993-09-08 | 1995-03-23 | Idt, Inc. | Method and apparatus for data analysis |
WO1995008240A3 (en) * | 1993-09-08 | 1995-05-11 | Idt Inc | Method and apparatus for data analysis |
CN101078935A (zh) * | 2007-06-28 | 2007-11-28 | 华南农业大学 | 基于神经网络的农业机械路径跟踪控制方法 |
CN101109958A (zh) * | 2007-07-24 | 2008-01-23 | 浙江工业大学 | 设定航向自动修正的操舵仪 |
CN101286071A (zh) * | 2008-04-24 | 2008-10-15 | 北京航空航天大学 | 基于微粒群优化和遗传算法的多无人机三维编队重构方法 |
CN101916312A (zh) * | 2010-08-09 | 2010-12-15 | 哈尔滨工程大学 | 基于人工免疫和蚁群算法结合的船舶航线智能生成方法 |
Cited By (44)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102788581A (zh) * | 2012-07-17 | 2012-11-21 | 哈尔滨工程大学 | 一种基于改进的微分进化算法的船舶航路规划方法 |
CN102768536A (zh) * | 2012-07-20 | 2012-11-07 | 哈尔滨工程大学 | 一种基于多目标萤火虫算法的路径规划方法 |
CN102768536B (zh) * | 2012-07-20 | 2014-06-25 | 哈尔滨工程大学 | 一种基于多目标萤火虫算法的路径规划方法 |
CN102855387B (zh) * | 2012-08-06 | 2015-06-17 | 哈尔滨工程大学 | 一种基于小生境粒子群的二维空间多路径规划方法 |
CN102855387A (zh) * | 2012-08-06 | 2013-01-02 | 哈尔滨工程大学 | 一种基于小生境粒子群的二维空间多路径规划方法 |
CN103034904A (zh) * | 2013-01-11 | 2013-04-10 | 上海电机学院 | 分群萤火虫方法及基于该方法的电力调度系统、方法 |
CN103744428A (zh) * | 2014-01-17 | 2014-04-23 | 哈尔滨工程大学 | 一种基于邻域智能水滴算法的水面无人艇路径规划方法 |
CN103744428B (zh) * | 2014-01-17 | 2016-03-09 | 哈尔滨工程大学 | 一种基于邻域智能水滴算法的水面无人艇路径规划方法 |
CN104008417A (zh) * | 2014-05-27 | 2014-08-27 | 广西民族大学 | 建立高层建筑人员疏散生物荧光粒子群优化算法模型方法 |
CN104008417B (zh) * | 2014-05-27 | 2016-09-28 | 广西民族大学 | 建立高层建筑人员疏散生物荧光粒子群优化算法模型方法 |
CN103968841A (zh) * | 2014-06-03 | 2014-08-06 | 哈尔滨工程大学 | 一种基于改进萤火虫算法的auv三维航路规划方法 |
CN103968841B (zh) * | 2014-06-03 | 2017-02-15 | 哈尔滨工程大学 | 一种基于改进萤火虫算法的auv三维航路规划方法 |
CN107329461B (zh) * | 2016-04-28 | 2019-11-15 | 中移(杭州)信息技术有限公司 | 一种流水线车间调度方法和装置 |
CN107329461A (zh) * | 2016-04-28 | 2017-11-07 | 中移(杭州)信息技术有限公司 | 一种流水线车间调度方法和装置 |
CN106094833A (zh) * | 2016-07-19 | 2016-11-09 | 重庆邮电大学 | 一种基于混沌萤火虫算法的移动机器人路径规划方法 |
CN106094833B (zh) * | 2016-07-19 | 2018-12-28 | 重庆邮电大学 | 一种基于混沌萤火虫算法的移动机器人路径规划方法 |
CN106384152B (zh) * | 2016-09-09 | 2017-09-26 | 哈尔滨工业大学 | 基于萤火虫群优化的pf空间非合作目标轨道预测方法 |
CN106384152A (zh) * | 2016-09-09 | 2017-02-08 | 哈尔滨工业大学 | 基于萤火虫群优化的pf空间非合作目标轨道预测方法 |
CN107219858A (zh) * | 2017-04-26 | 2017-09-29 | 西北工业大学 | 一种改进萤火虫算法的多无人机协同耦合任务分配方法 |
CN107980685A (zh) * | 2017-12-28 | 2018-05-04 | 安徽工业大学 | 一种水面自主巡航式太阳能投饵船及方法 |
CN107980685B (zh) * | 2017-12-28 | 2023-04-28 | 安徽工业大学 | 一种水面自主巡航式太阳能投饵方法 |
CN108459616A (zh) * | 2018-03-07 | 2018-08-28 | 西安电子科技大学 | 基于人工蜂群算法的无人机群协同覆盖航路规划方法 |
CN108459616B (zh) * | 2018-03-07 | 2021-08-03 | 西安电子科技大学 | 基于人工蜂群算法的无人机群协同覆盖航路规划方法 |
CN109657863A (zh) * | 2018-12-20 | 2019-04-19 | 智慧航海(青岛)科技有限公司 | 一种基于萤火虫算法的无人船全局路径动态优化方法 |
CN109613921A (zh) * | 2019-01-08 | 2019-04-12 | 智慧航海(青岛)科技有限公司 | 基于快速移动萤火虫算法的无人船舶局部路径规划方法 |
CN109613921B (zh) * | 2019-01-08 | 2021-07-30 | 智慧航海(青岛)科技有限公司 | 基于快速移动萤火虫算法的无人船舶局部路径规划方法 |
CN111796586B (zh) * | 2019-03-19 | 2024-08-27 | 北京奇虎科技有限公司 | 一种智能移动设备的局部路径规划方法和装置 |
CN111796586A (zh) * | 2019-03-19 | 2020-10-20 | 北京奇虎科技有限公司 | 一种智能移动设备的局部路径规划方法和装置 |
CN110263475A (zh) * | 2019-06-27 | 2019-09-20 | 北京华如科技股份有限公司 | 一种实体在固定区域内实现随机运动的方法及存储介质 |
CN110263475B (zh) * | 2019-06-27 | 2023-04-25 | 北京华如科技股份有限公司 | 一种实体在固定区域内实现随机运动的方法及存储介质 |
CN110412982A (zh) * | 2019-07-31 | 2019-11-05 | 长沙理工大学 | 基于单目相机测距不确定的机器人路径稳健性规划方法 |
CN110823229A (zh) * | 2019-12-16 | 2020-02-21 | 湖北工业大学 | 一种基于优化萤火虫算法的移动机器人路径规划方法系统 |
CN113741412B (zh) * | 2020-05-29 | 2023-09-01 | 杭州海康威视数字技术股份有限公司 | 自动驾驶设备的控制方法、装置及存储介质 |
CN113741412A (zh) * | 2020-05-29 | 2021-12-03 | 杭州海康威视数字技术股份有限公司 | 自动驾驶设备的控制方法、装置及存储介质 |
CN112344938A (zh) * | 2020-10-31 | 2021-02-09 | 哈尔滨工程大学 | 基于指向和势场参数的空间环境路径生成及规划方法 |
CN112731961A (zh) * | 2020-12-08 | 2021-04-30 | 深圳供电局有限公司 | 路径规划方法、装置、设备及存储介质 |
CN112731961B (zh) * | 2020-12-08 | 2024-06-25 | 深圳供电局有限公司 | 路径规划方法、装置、设备及存储介质 |
CN113256013B (zh) * | 2021-06-02 | 2022-09-13 | 北京理工大学 | 一种在环境约束下的车辆路径智能搜索方法 |
CN113256013A (zh) * | 2021-06-02 | 2021-08-13 | 北京理工大学 | 一种在环境约束下的车辆路径智能搜索方法 |
CN113759927A (zh) * | 2021-09-16 | 2021-12-07 | 重庆邮电大学 | 基于人工蜂群-自适应遗传算法的仓储机器人路径规划方法 |
CN113759927B (zh) * | 2021-09-16 | 2023-09-05 | 重庆邮电大学 | 基于人工蜂群-自适应遗传算法的仓储机器人路径规划方法 |
CN115829179A (zh) * | 2022-11-30 | 2023-03-21 | 中国人民解放军91977部队 | 一种舰船路径规划方法及装置 |
CN117369477A (zh) * | 2023-11-17 | 2024-01-09 | 广州市番高领航科技有限公司 | 一种水上无人船行驶控制方法、装置、设备及存储介质 |
CN118071333A (zh) * | 2024-04-17 | 2024-05-24 | 中用科技有限公司 | 一种基于工业物联网的工业设备应急监管方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
CN102360214B (zh) | 2013-03-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102360214B (zh) | 一种基于萤火虫算法的舰船路径规划方法 | |
CN103744428B (zh) | 一种基于邻域智能水滴算法的水面无人艇路径规划方法 | |
CN102436604B (zh) | 一种基于多目标进化方法的多弹协同航路计算方法 | |
CN110442135A (zh) | 一种基于改进遗传算法的无人艇路径规划方法及系统 | |
CN107063255B (zh) | 一种基于改进果蝇优化算法的三维航路规划方法 | |
Liu et al. | A new path planning method based on firefly algorithm | |
CN107883961A (zh) | 一种基于Smooth‑RRT算法的水下机器人路径优化方法 | |
CN107229287A (zh) | 一种基于遗传蚂蚁算法的无人机全局路径规划方法 | |
CN104121903B (zh) | 一种基于边界值问题的滚动航路规划方法 | |
CN108981716A (zh) | 一种适用于内陆和近海无人船的路径规划方法 | |
CN108489491A (zh) | 一种水下自主航行器的三维航迹智能规划方法 | |
CN103984793B (zh) | 考虑液舱晃荡影响的flng运动预报方法 | |
CN113848919A (zh) | 一种基于蚁群算法的室内agv路径规划方法 | |
CN110472738A (zh) | 一种基于深度强化学习的无人艇实时避障算法 | |
CN111222701A (zh) | 一种基于海洋环境图层的船舶航线自动规划与评价方法 | |
Gargett et al. | Effects of upper ocean physical processes (turbulence, advection and air-sea interaction) on oceanic primary production | |
CN109613921A (zh) | 基于快速移动萤火虫算法的无人船舶局部路径规划方法 | |
CN110196059A (zh) | 一种无人艇全局路径规划方法 | |
CN108445894A (zh) | 一种考虑无人艇运动性能的二次路径规划方法 | |
CN113110464A (zh) | 一种降低能耗的智能全电船路径规划方法 | |
CN117268398A (zh) | 一种基于自适应步长Informed-RRTstar算法的船舶航线规划方法 | |
CN115655279A (zh) | 一种基于改进鲸鱼算法的海上无人救援飞艇路径规划方法 | |
CN102855654A (zh) | 一种超大规模天气效果渲染方法 | |
Ivan et al. | Population changes caused by industrialization and deindustrialization–comparison of Ostrava and Glasgow | |
CN116562466B (zh) | 一种高轨卫星观测任务的规划方法 |
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: 20130306 |
|
CF01 | Termination of patent right due to non-payment of annual fee |