CN103576680B - 一种机器人路径规划方法及装置 - Google Patents
一种机器人路径规划方法及装置 Download PDFInfo
- Publication number
- CN103576680B CN103576680B CN201210260884.5A CN201210260884A CN103576680B CN 103576680 B CN103576680 B CN 103576680B CN 201210260884 A CN201210260884 A CN 201210260884A CN 103576680 B CN103576680 B CN 103576680B
- Authority
- CN
- China
- Prior art keywords
- robot
- path
- artificial fish
- represent
- fish
- 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
Abstract
本发明公开了一种基于改进觅食行为的人工鱼群算法的机器人路径规划方法,基于自由空间法的环境建模具有建模简单、易于实现的优点,由自由空间法建立自由链接线,连接自由链接线上的中点而构成机器人自由移动网络;通过Dijkstra算法搜索自由移动网络得到局部最短路径,再利用改进觅食行为的人工鱼群算法对搜索到的算法进一步优化,最终得到全局最短路径。该发明提供了搜索效率高的机器人路径规划方法及装置。
Description
技术领域
本发明涉及计算机技术领域,特别涉及一种机器人规划路径的方法及装置。
背景技术
随着工业化的发展,机器人不在局限于制造业领域,在服务业、农业也有所应用。路经规划是移动机器人系统的一个重要内容,并直接影响到机器人完成任务的质量。人工鱼群算法由李晓磊等人于2002年基于鱼群行为而提出的新型群体智能优化算法,本发明通过改进人工鱼群算法的觅食行为,改进后的算法在收敛速度和搜索结果的满意解域精确度上都得到明显提高。目前机器人路径规划分为两种:基于传感器信息的局部路径规划和基于环境信息完全已知的全局路径规划。本发明涉及的机器人路径规划是基于环境信息完全已知的全局路径规划,传统全局路径规划方法主要有:栅格法、可视图法、拓扑法、自由空间法、神经网络法等。机器人路径规划的基本步骤是:1)建立环境模型,即建立基于现实环境的相关抽象模型。2)搜索无碰撞路径,利用搜索算法搜索符合条件的最短路径。自由空间法具有建模简单,易于实现的优点。目前基于自由空间法的机器人路径规划方法有很多种,例如基于自由空间法的Dijkstra算法路径优化方法。Dijkstra算法优化的路径只是局部最短路径,并非是全局最短路径。现有搜索算法有收敛过快,无法搜索到全局最有值,或由于搜索效率低,收敛速度慢。
发明内容
本发明克服了现有技术中的缺点,基于改进人工鱼群算法搜索效率高,收敛速度快的特点,提出了基于改进觅食行为的人工鱼群算法搜索全局最短路径方法,搜索效率高的机器人路径规划方法及装置。
为了解决上述技术问题,本发明是通过以下技术方案实现的:
一种机器人路径规划方法,它包括如下步骤:
(1)机器人路径规划基于环境信息完全已知的全局路径规划;在机器人路径中把机器人简化成一个点,并在二维空间内运动,机器人通过双目视觉传感器和测距传感器感知自身当前的位姿和障碍物的位置;
(2)将双目视觉传感器和测距传感器采集的环境信息中的障碍物处理成凸多边形;
(3)构建基于自由空间法的机器人移动链接图模型;
设机器人的起始位置用start表示,终点位置用goal表示;用黑色多边形代替障碍物,以多边形顶点为端点的连线表示链接线,机器人自由移动路线由链接线中点的连线构成,连接各链接线中点组成机器人自由移动网络;
(4)通过Dijkstra算法求出机器人自由移动网络最短路径;
设链接线的中点i表示该链接线的路径点i,则取链接线上的路径点标识序列数作为路径编码,如果起始点或终点不在链接线上,则连接该点(始点或终点)与最近链接线中点连线构成加入起始点或终点的新机器人自由移动网络;设路径点i与路径j的权值为Wij,则对应权值的表达式为:
其中Vij代表路径点i、j在自由移动网络中的对应线段,如果在自由移动网络中不存在对于线段,则Vij=∞;通过用Dijkstra算法搜寻起点到终点的最优有效权值组合,获得最短机器人移动路径;
(5)建立机器人路径编码数学模型;
设路径编码Pi(i=1,2,...,n)表示路径点i所在自由链接线上任意一点,则Pi的编码模型如下所示:
其中Pi1、Pi2表示链接线两端点,线段Pi1Pi2表示链接线;对其它路径点进行同样处理,得到对应路径点表达形式;路径编码P对应的路径编码序列为:P=t1,t2,...,ti,...,tn(ti∈[0,1]),其中每一个编码系列只有对应一个机器人路径;通过搜索ti值,可以找到最优的路径编码;
(6)基于改进觅食行为的人工鱼群算法机器人路径优化模型;
(6.1)人工鱼模型:
利用路径编码方法生成m条人工鱼,人工鱼Xq表示为:
每条人工鱼有n个可变分量,且每个分量表示链接线上一点;
(6.2)适应值函数(食物浓度函数):
由于Pi=Pi1+(Pi2-Pi1)ti,则Pi点坐标表示成:
因此描述路径长度的适应函数为:
其中,||PiPi-1||表示Pi和Pi-1两点的距离;
(6-3)定义人工鱼X1与人工鱼X2的距离:
设人工鱼X1为:X1=(t11,t12,...,t1i),人工鱼X2为:X2=(t21,t22,...,t2i),则人工鱼X1与X2的距离d(X1,X2)由机器人的双目视觉传感器、测距传感器和位移传感器信息融合得到,表示为:
(6.4)人工鱼X1,X2,...,Xq,...,Xm的中心位置(即聚群的鱼群中心位置)定义:
(i=1,2,...,m;j=1,2,...,n)
其中,Center(X1,X2,...,Xq,...,Xm)表示取人工鱼X1,X2,...,Xq,...,Xm的中心位置,选取m条人工鱼的每个分量平均值;
(6.5)改进的觅食行为:
设Xinext表示人工鱼下一个状态,Xnext表示人工鱼经审视环节得到的最优状态,Xi表示人工鱼当前状态,visual表示感知距离,step表示移动最大步长;
定义审视环节:maxfind(Xi,visual,k)表示人工鱼Xi在通过双目视觉传感器和测距传感器感知距离visual范围内通过k次审视而获得k个状态,并从k个状态中找出最优状态;
则,改进的觅食行为即:
Xnext=max find(Xi,visual,k); 8)
(7)通过运用改进觅食行为的人工鱼群算法对Dijkstra算法求得的最短机器人移动路径进一步的优化,获得全局最短路径;优化步骤如下所述:
(7.1)人工鱼的数量一般在10至100条之间,对每条人工鱼做随机初始赋值,每条人工鱼的每个变量取值范围是[0,1];
(7.2)评估每条人工鱼三种行为(即觅食行为、聚群行为、追尾行为)的优劣,选择三种行为中最优行为,再用执行这一行为后的状态与当前状态对比;如果优于当前状态则执行此行为,否则执行随机行为(即随机移动);
(7.3)检验终止条件,如果迭代次数达到规定次数,或收敛精度达到规定精度,则搜索终止。
根据机器人路径规划方法设计的专用装置,它包括一个能执行人工鱼群算法的机器人、机器人视觉系统组成;其中机器人视觉系统由一个双目视觉传感器、一个位移传感器、一个测距传感器组成;
双目视觉传感器用于获取前方图像和利用图像中物体的形状变化情况估计机器人与障碍物的距离;
位移传感器用于测量机器人移动位移;
测距传感器用于测量机器人与障碍物的距离。
本发明还可以:
所述的适应函数全局优化搜索,再对聚群行为、追尾行为做具体描述,设在人工鱼i通过双目视觉传感器和测距传感器感知距离visual范围内的人工鱼数量为m,则用X′inext表示执行聚群行为后的状态,用X″inext表示执行追尾行为后的状态;具体公式表示如下:
其中,Best(X1,X2,...,Xm)表示搜寻感知范围内的最优个体。
与现有技术相比,本发明的有益效果是:
本发明基于环境信息完全已知的全局路径规划,利用相关的算法求解最短机器人路径。首先运用自由空间法建立机器人移动路径链接图模型,构建的链接图模型有多条机器人移动网络构成。然后再通过Dijkstra算法搜寻移动网络的机器人移动最短路径,最后用改进觅食行为的人工鱼群算法对Dijkstra算法搜寻到的最短路径进一步优化。
原人工鱼群算的觅食行为只对周围环境随机搜索一次,然后用搜索到状态与当前状态对比,再判断是执行觅食行为,还是执行随机行为。这样设计的觅食行为随机性强,不能有效反映周围环境状态。为了能部分反映周围的环境状态本发明对觅食行为做一些改进,改进方法是在觅食行为中增加审视环节。将随机搜索一次改为随机搜索k次,然后对比这k次环境状态,找出最优的状态。通过对比最优状态与当前状态,再判断是否执行觅食行为。本发明将改进的随机搜索环节称为审视环节,审视环节搜索次数与适应函数有关。而适应函数的复杂度与输入变量的维数有关,当输入变量维数高于10维时适应函数为复杂函数,适应函数越复杂随机搜索次数k就越大,但k越大算法运行速度也就越慢。一般输入变量低于10维时,随机搜索次数k在5至50次,此时算法整体搜索效率高。
附图说明
图1表示基于自由空间法建立的环境模型
其中黑色多边形为障碍物,点线为自由链接线,机器人自由运动路线由各自由链接线上点的连线构成。如图所示虚线表示机器人自由运动网络。
图2表示路径编码
图3表示Dijkstra算法求得的最短机器人运动路径和通过改进觅食行为的人工鱼群算法优化的机器人最短运动路径。
其中黑色连线代表Dijkstra算法求得的最短机器人运动路径,红色连线代表通过改进觅食行为的人工鱼群算法优化的机器人最短运动路径。
图4表示原鱼群算法收敛性图
图5表示改进觅食行为的鱼群算法收敛性图
具体实施方式
下面结合附图与具体实施方式对本发明作进一步详细描述:
一种机器人路径规划装置,它包括一个能执行人工鱼群算法的机器人、机器人视觉系统组成;其中机器人视觉系统由一个双目视觉传感器、一个位移传感器、一个测距传感器组成;双目视觉传感器用于获取前方图像和利用图像中物体的形状变化情况估计机器人与障碍物的距离;位移传感器用于测量机器人移动位移;测距传感器用于测量机器人与障碍物的距离。
该装置按照以下方法完成路径规划,具体方法如下:
步骤一:机器人路径规划基于环境信息完全已知的全局路径规划;在机器人路径中把机器人简化成一个点,并在二维空间内运动,机器人通过双目视觉传感器和测距传感器感知自身当前的位姿和障碍物的位置;
步骤二:将双目视觉传感器和测距传感器采集的环境信息中的障碍物处理成凸多边形。
步骤三:构建基于自由空间法的机器人移动链接图模型。如图1所示机器人的起始位置:start(0,0),终点位置:goal(5.5,4.5)。其中黑色多边形为障碍物,以障碍物顶点为端点的点线表示自由链接线,机器人自由移动路线则由各自由链接线中点的连线构成。如图1所示连接各自由链接线中点的虚线表示机器人自由移动网络,链接线中点代表该链接线的路径点;
步骤四:通过Dijkstra算法求出机器人自由移动网络的最短路径。首先通过Dijkstra算法求得最短机器人移动路径:P0,P1,…,Pn,Pn+1。如图1所示路径:start—>2—>3—>4—>5—>21—>goal为Dijkstra算法求得的最短路径,其对应的路径编码为:P0=start,P1=2,P2=3,P3=4,P5=5,P6=21,P7=goal;
步骤五:结合图2建立机器人路径编码数学模型。如图2所示编码Pi(i=1,2,...,n)表示自由链接线上的点,其中Pi1、Pi2为链接线的两端点,线段Pi1Pi2表示链接线。则路径编码模型为:
最短路径编码对应的链接线端点分别为:P11=(0.80,1.00),P12=(0.50,2.00),P21=(2.00,3.20),P22=(1.10,3.50),P31=(2.60,4.00),P32=(2.30,5.00),P41=(3.40,4.20),P42=(4.10,5.10),P51=(4.60,4.90),P52=(5.00,4.50);
步骤六:该最短路径对应的路径点编号:[P1,P2,P3,P4,P5]=[2,3,4,5,21]。用(2)式对最短路径做成编码序列,则对于的编码序列:[P1,P2,P3,P4,P5]=[t1,t2,t3,t4,t5],ti∈[0,1],i=1,2,3,4,5。通过双目视觉传感器和测距传感器搜索ti的值,达到优化路径的目的。
步骤七:利用该觅食行为的人工鱼群算法对Dijkstra算法求出的最短路径进一步优化。
(7.1)人工鱼个体表示为:X=[t1,t2,t3,t4,t5];
(7.2)人工鱼个数为50条,表示为m=50。最大移动步长step=0.2,感知距离visual=0.5。鱼群拥挤度delta=9,审视次数k=10,迭代次数gen=30,人工鱼的初值在[0,1]的随机实数,公告板的适应值为正无穷大。
(7.3)利用(9)式确定执行觅食行为的下一状态Xinext,利用(10)式确定执行聚群行为的下一状态X′inext,利用(11)式确定执行追尾行为的下一状态X″inext。从Xinext、X′inext、X″inext三个状态中选出最优状态与当前状态对比。若最优状态优于当前状态,则执行对于的行为,否则执行随机行为。
(7.4)利用(5)式计算每条人工鱼的适应值。并对比公告板的适应值,若优于公告板的适应值,则更新公告板的适应值与路径编码序列。
(7.5)判断迭代次数是否达到规定值,或是否达到规定的精度。若是则终止迭代输出公告板适应值与路径编码序列,若否则回到(7.3)继续进行搜索。
步骤八:根据优化输出优化后的路径编码序列,利用(2)式将路径编码序列转化为路径点。机器人根据路径点的描述,利用自身的视觉系统完成起点到终点最短路径的移动。
如图3所示虚线连接线表示Dijkstra算法搜寻到的最短机器人移动路径,该路径总长为8.5122。如图3所示实线连接线是改进觅食行为的人工鱼群算法优化后的机器人移动路径,该路径总长为7.966764。从图3中可知改进觅食行为的人工鱼群算法的优化效果很明显。
从图4中可知原人工鱼群算法达到收敛值需要迭代20次。从图5中可知改进觅食行为的人工鱼群算法达到收敛值需要迭代9次。改进觅食行为的人工鱼群算法的收敛速度明显提高,搜索效率得到明显提高。
Claims (2)
1.一种机器人路径规划方法,其特征在于,它包括如下步骤:
(1)机器人路径规划基于环境信息完全已知的全局路径规划;在机器人路径中把机器人简化成一个点,并在二维空间内运动,机器人通过双目视觉传感器和测距传感器感知自身当前的位姿和障碍物的位置;
(2)将双目视觉传感器和测距传感器采集的环境信息中的障碍物处理成凸多边形;
(3)构建基于自由空间法的机器人移动链接图模型;
设机器人的起始位置用start表示,终点位置用goal表示;用黑色多边形代替障碍物,以多边形顶点为端点的连线表示链接线,机器人自由移动路线由链接线中点的连线构成,连接各链接线中点组成机器人自由移动网络;
(4)通过Dijkstra算法求出机器人自由移动网络最短路径;
设链接线的中点i表示该链接线的路径点i,则取链接线上的路径点标识序列数作为路径编码,如果起始点或终点不在链接线上,则连接起始点或终点与最近链接线中点连线构成加入起始点或终点的新机器人自由移动网络;设路径点i与路径点j的权值为Wij,则对应权值的表达式为:
其中Vij代表路径点i、j在自由移动网络中的对应线段,如果在自由移动网络中不存在对应线段,则Vij=∞;通过用Dijkstra算法搜寻起始点到终点的最优有效权值组合,获得最短机器人移动路径;
(5)建立机器人路径编码数学模型;
设路径编码Pi表示路径点i所在链接线上任意一点,其中,i=1,2,...,n;则Pi的编码模型如下所示:
其中Pi1、Pi2表示链接线两端点,线段Pi1Pi2表示链接线;对其它路径点进行同样处理,得到对应路径点表达形式;路径编码Pi对应的路径编码序列为:P=t1,t2,…,ti,…,tn,其中ti∈[0,1],每一个编码系列只有对应一个机器人路径;通过搜索ti值,可以找到最优的路径编码;
(6)基于改进觅食行为的人工鱼群算法机器人路径优化模型;
(6.1)人工鱼模型:
利用路径编码方法生成m条人工鱼,人工鱼Xq表示为:
每条人工鱼有n个可变分量,且每个分量表示链接线上一点;
(6.2)适应值函数:
由于Pi=Pi1+(Pi2-Pi1)ti,则Pi点坐标表示成:
因此描述路径长度的适应函数为:
其中,xi1表示第i条鱼在第一个点的x位置,yi1表示第i条鱼在第一个点的y位置,xi2表示第i条鱼在第二个点的x位置,yi2表示第i条鱼在第二个点的y位置;||PiPi-1||表示Pi和Pi-1两点的距离;
(6.3)定义人工鱼X1与人工鱼X2的距离:
设人工鱼X1为:X1=(t11,t12,...,t1i),人工鱼X2为:X2=(t21,t22,...,t2i),则人工鱼X1与X2的距离d由机器人的双目视觉传感器、测距传感器和位移传感器信息融合得到,表示为:
(6.4)人工鱼X1,X2,…,Xq,…,Xm的聚群的鱼群中心位置定义:
其中,i=1,2,...,m;j=i=1,2,...,n;Center(X1,X2,...,Xq,...,Xm)表示取人工鱼X1,X2,…,Xq,…,Xm的鱼群中心位置,选取m条人工鱼的每个分量平均值;xq1表示第q条鱼的第1个元素,xq2表示第q条鱼的第2个元素,xqj表示第q条鱼的第j个元素,xqn表示第q条鱼的第n个元素;
(6.5)改进的觅食行为:
设Xinext表示人工鱼下一个状态,Xnext表示人工鱼经审视环节得到的最优状态,Xi表示人工鱼当前状态,visual表示感知距离,step表示移动最大步长;
定义审视环节:maxfind(Xi,visual,k)表示人工鱼Xi在通过双目视觉传感器和测距传感器感知距离visual范围内通过k次审视而获得k个状态,并从k个状态中找出最优状态;
则,改进的觅食行为即:
Xnext=maxfind(Xi,visual,k); 8)
设在人工鱼Xi通过双目视觉传感器和测距传感器感知距离visual范围内的人工鱼数量为m,则用X′inext表示执行聚群行为后的状态,用X"inext表示执行追尾行为后的状态;具体公式表示如下:
其中,Best(X1,X2,...,Xm)表示搜寻感知范围内的最优个体;
(7)通过运用改进觅食行为的人工鱼群算法对Dijkstra算法求得的最短机器人移动路径进一步的优化,获得全局最短路径;优化步骤如下所述:
(7.1)人工鱼的数量在10至100条之间,对每条人工鱼做随机初始赋值,每条人工鱼的每个变量取值范围是[0,1];
(7.2)评估每条人工鱼三种行为的优劣,其中,三种行为包括觅食行为、聚群行为、追尾行为;选择三种行为中最优行为,再用执行这一行为后的状态与当前状态对比;如果优于当前状态则执行此行为,否则执行随机行为;
(7.3)检验终止条件,如果迭代次数达到规定次数,或收敛精度达到规定精度,则搜索终止。
2.一种用于实现如权利要求1中所述的机器人路径规划方法的装置,其特征在于,所述装置包括一个能执行人工鱼群算法的机器人、机器人视觉系统;其中机器人视觉系统由一个双目视觉传感器、一个位移传感器、一个测距传感器组成;
双目视觉传感器用于获取前方图像和利用图像中物体的形状变化情况估计机器人与障碍物的距离;
位移传感器用于测量机器人移动位移;
测距传感器用于测量机器人与障碍物的距离。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210260884.5A CN103576680B (zh) | 2012-07-25 | 2012-07-25 | 一种机器人路径规划方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210260884.5A CN103576680B (zh) | 2012-07-25 | 2012-07-25 | 一种机器人路径规划方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103576680A CN103576680A (zh) | 2014-02-12 |
CN103576680B true CN103576680B (zh) | 2016-09-14 |
Family
ID=50048683
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210260884.5A Active CN103576680B (zh) | 2012-07-25 | 2012-07-25 | 一种机器人路径规划方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103576680B (zh) |
Families Citing this family (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103955222B (zh) * | 2014-05-05 | 2016-05-11 | 无锡普智联科高新技术有限公司 | 一种基于多障碍物环境的移动机器人路径规划方法 |
CN104102219B (zh) * | 2014-07-09 | 2017-01-11 | 大连理工大学 | 智能导购车行驶路径的规划方法、装置及智能导购车 |
CN104159265B (zh) * | 2014-07-24 | 2017-08-01 | 镇江智拓智能科技发展有限公司 | 一种面向低速无线自组网的数据传输方法 |
CN104571113B (zh) * | 2015-01-20 | 2017-07-11 | 新智认知数据服务有限公司 | 移动机器人的路径规划方法 |
CN105527964B (zh) * | 2015-12-28 | 2018-04-17 | 桂林电子科技大学 | 一种机器人路径规划方法 |
CN105955275B (zh) * | 2016-05-26 | 2021-07-13 | 华讯方舟科技有限公司 | 一种机器人路径规划方法及系统 |
CN107831675A (zh) * | 2016-09-16 | 2018-03-23 | 天津思博科科技发展有限公司 | 基于智能学习技术的在线机器人控制装置 |
FR3056778B1 (fr) * | 2016-09-29 | 2018-10-26 | Airbus Operations | Procede et dispositif de generation d'une trajectoire de vol optimale destinee a etre suivie par un aeronef. |
CN106899991B (zh) * | 2017-03-08 | 2020-02-14 | 哈尔滨工业大学深圳研究生院 | 基于多机器人和高斯信号模型的自适应最优自组网方法 |
CN107992038A (zh) * | 2017-11-28 | 2018-05-04 | 广州智能装备研究院有限公司 | 一种机器人路径规划方法 |
CN108037758A (zh) * | 2017-11-30 | 2018-05-15 | 重庆邮电大学 | 一种基于改进afsa的移动机器人路径规划方法 |
CN108088447A (zh) * | 2017-12-15 | 2018-05-29 | 陕西理工大学 | 一种移动机器人的路径后处理方法 |
CN108121347B (zh) * | 2017-12-29 | 2020-04-07 | 北京三快在线科技有限公司 | 用于控制设备运动的方法、装置及电子设备 |
CN108334080B (zh) * | 2018-01-18 | 2021-01-05 | 大连理工大学 | 一种针对机器人导航的虚拟墙自动生成方法 |
CN108582072B (zh) * | 2018-04-28 | 2020-09-15 | 北京邮电大学 | 一种基于改进图规划算法的空间机械臂任务规划方法 |
CN109062215A (zh) * | 2018-08-24 | 2018-12-21 | 北京京东尚科信息技术有限公司 | 机器人及基于其的目标跟随避障方法、系统、设备和介质 |
CN109855640B (zh) * | 2019-01-29 | 2021-03-02 | 北京航空航天大学 | 一种基于自由空间与人工蜂群算法的路径规划方法 |
CN110231824B (zh) * | 2019-06-19 | 2021-09-17 | 东北林业大学 | 基于直线偏离度方法的智能体路径规划方法 |
CN110608744A (zh) * | 2019-10-30 | 2019-12-24 | 集美大学 | 一种具有动态避障功能的水质采样无人艇路径规划方法 |
CN110910077B (zh) * | 2019-12-03 | 2022-07-08 | 桂林航天工业学院 | 一种改进型人工鱼群算法的物流配送方法 |
CN110986955B (zh) * | 2019-12-19 | 2022-04-08 | 拉扎斯网络科技(上海)有限公司 | 机器人路径规划方法、装置、电子设备和存储介质 |
CN112269381B (zh) * | 2020-10-20 | 2022-06-17 | 安徽工程大学 | 基于改进人工鱼群算法的移动机器人路径规划方法 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101866384A (zh) * | 2010-06-18 | 2010-10-20 | 杭州电子科技大学 | 一种基于车辆路径规划的改进人工鱼群优化方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100653036B1 (ko) * | 2000-12-11 | 2006-11-30 | 주식회사 케이티 | 회전 금지, 유-턴, 피-턴을 고려한 다익스트라 알고리즘또는 플로이드-워셜 알고리즘을 이용한 최단경로 산출방법 |
-
2012
- 2012-07-25 CN CN201210260884.5A patent/CN103576680B/zh active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101866384A (zh) * | 2010-06-18 | 2010-10-20 | 杭州电子科技大学 | 一种基于车辆路径规划的改进人工鱼群优化方法 |
Non-Patent Citations (3)
Title |
---|
一种改进的人工鱼群算法;王宗利等;《信息技术与信息化》;20100615(第3期);第46-49页 * |
基于人工鱼群算法的机器人路径规划;聂黎明等;《计算机工程与应用》;20081111;第44卷(第32期);第48-50页 * |
室内环境下移动机器人路径规划;刘蕾;《中国优势硕士学位论文全文数据库》;20060415(第4期);第11、33-34页 * |
Also Published As
Publication number | Publication date |
---|---|
CN103576680A (zh) | 2014-02-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103576680B (zh) | 一种机器人路径规划方法及装置 | |
Wang et al. | Application of Dijkstra algorithm in robot path-planning | |
CN109902798A (zh) | 深度神经网络的训练方法和装置 | |
CN108664022A (zh) | 一种基于拓扑地图的机器人路径规划方法及系统 | |
CN109754126A (zh) | 基于时空相关性和卷积神经网络的短时交通流预测方法 | |
CN105787439A (zh) | 一种基于卷积神经网络的深度图像人体关节定位方法 | |
CN109241313A (zh) | 一种基于高阶深度哈希学习的图像检索方法 | |
CN109782600A (zh) | 一种通过虚拟环境建立自主移动机器人导航系统的方法 | |
CN109902259B (zh) | 一种轻量级的缺失时空数据的重构方法 | |
CN105260786B (zh) | 一种电力推进系统仿真可信度评估模型综合优化方法 | |
CN110321666A (zh) | 基于先验知识与dqn算法的多机器人路径规划方法 | |
CN106652534A (zh) | 一种预测公交车到站时间的方法 | |
CN108088445A (zh) | 基于八叉树表示的三维栅格地图路径规划系统及方法 | |
CN107491071A (zh) | 一种智能多机器人协同测图系统及其方法 | |
CN107229287A (zh) | 一种基于遗传蚂蚁算法的无人机全局路径规划方法 | |
CN107633100A (zh) | 一种基于嵌入模型的兴趣点推荐方法及装置 | |
CN105527964A (zh) | 一种机器人路径规划方法 | |
CN110110763A (zh) | 一种基于最大公共子图的栅格地图融合方法 | |
CN104408760A (zh) | 一种基于双目视觉的高精度虚拟装配系统算法 | |
CN110223351A (zh) | 一种基于卷积神经网络的深度相机定位方法 | |
CN110320919A (zh) | 一种未知地理环境中的巡回机器人路径优化方法 | |
CN110118566A (zh) | 机器人运行路径生成方法及装置 | |
CN115511255A (zh) | 一种智慧园区的立体智能管理方法及系统 | |
Sui et al. | Design of household cleaning robot based on low-cost 2D LiDAR SLAM | |
Kaveh et al. | Dolphin echolocation optimization: continuous search space |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |