CN104808665A - 基于多目标人工蜂群算法的多机器人路径规划方法 - Google Patents
基于多目标人工蜂群算法的多机器人路径规划方法 Download PDFInfo
- Publication number
- CN104808665A CN104808665A CN201510179769.9A CN201510179769A CN104808665A CN 104808665 A CN104808665 A CN 104808665A CN 201510179769 A CN201510179769 A CN 201510179769A CN 104808665 A CN104808665 A CN 104808665A
- Authority
- CN
- China
- Prior art keywords
- path
- robot
- theta
- point
- path planning
- 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
Landscapes
- Feedback Control In General (AREA)
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
Abstract
本发明提出一种基于多目标人工蜂群算法的多机器人路径规划方法,属于路径规划技术领域,包括:路径规划问题的环境建模、多目标人工蜂群算法的参数初始化、三种蜜蜂迭代优化路径并确定非劣解集、排序保留优良路径和输出最优路径集合。本发明基于Pareto支配和拥挤距离的非支配排序的概念对标准人工蜂群算法进行改进,提出了适用于求解多目标优化问题的多目标人工蜂群算法。在路径规划过程中本算法可以考虑路径长度、平滑性和安全性等多个性能指标,并且一次路径规划可以获得一组Pareto最优路径。本发明提出的路径规划方法属于元启发式智能优化方法,不同于传统的单目标路径规划方法,能够更好的适应复杂环境中的路径规划任务。
Description
技术领域
本发明涉及路径规划技术领域,具体涉及一种基于多目标人工蜂群算法的多机器人路径规划方法。
背景技术
自机器人诞生以来,人类社会的生活、生产方式发生了巨大变化。随着对机器人需求的发展,人们认识到完成一件复杂的任务时,相比于设计单个功能复杂的机器人,设计多个功能简单的机器人在成本、效率、鲁棒性上有很多优势。多机器人系统相比于单机器人具有效率更高、成本更低、灵活性高、鲁棒性强等优点。在多机器人系统中,移动多机器人系统是一个研究的重要方向。设计移动多机器人系统,自主导航是研究的关键问题之一。路径规划作为自主导航技术的核心,是实现多机器人自主导航技术的关键,也是多机器人系统研究的一个热点问题。路径规划不仅要考虑路径最短这一指标,还要考虑路径的安全性、平滑性等性能指标。传统的路径规划方法只考虑单个的性能指标或者通过加权法将多个性能指标转化为单个性能指标,然后用单目标函数优化方法求解多目标优化问题。然而实际的路径规划问题其路径长度、路径安全性和平滑性等指标一般都是相互冲突的,难以达到同时最优化。通过传统的路径规划方法一次只能求得一条路径,不能满足复杂环境中机器人的路径规划需求。多目标优化方法可以良好的解决存在冲突情况下的优化问题,每次优化可以根据需要得到一个解集,包含所优化问题的多个可行解,便于机器人进行选择。多目标人工蜂群算法是一种智能优化算法,算法收敛速度快、不易陷入局部最优值,是一种求解多目标优化问题的有效算法。
发明内容
针对现有技术存在的缺陷,本发明的目的在于对标准人工蜂群算法进行多目标优化改进,提供一种基于多目标人工蜂群算法的多机器人路径规划方法。
本发明提供一种基于多目标人工蜂群算法的多机器人路径规划方法,其特征在于,包含以下优化步骤:
步骤一:环境建模
一,路径规划问题的环境建模
路径规划的环境设置为二维平面,建立环境地图的全局坐标系O-XY;Start为机器人的出发点,Target为机器人的目标点;机器人的路径在环境地图中可以表示为起点、目标点和中间经过的n个路径点组成的集合:Path={Start,Step1,Step2,…,Stepn,Target};其中,集合P={Step1,Step2,…,Stepn}即为路径规划的优化目标,Step为机器人的路径点,每个Step路径点含有机器人运动的横纵坐标
为简化环境地图、优化机器人路径点的表示方法,将机器人的步长值设置为定值StepLen,其运动路径通过机器人起点坐标(Startx,Starty)和机器人每一个当前位置相对于上一个位置的夹角θi来确定,具体如下式:
其中,k表示机器人行走的第k步,为路径点的x坐标值,为路径点的y坐标值;Startx为起点的x坐标值,Starty为起点的y坐标值;StepLen为机器人的步长值,θi为机器人路径点对应的夹角;
路径规划目标由集合P转化为集合θ={θ1,θ2,…,θn,θn+1};其中,θ1为路径点Start和路径点Step1之间对应的夹角;θn+1为路径点Stepn和Target之间对应的夹角;夹角θi的初始化是通过随机数生成的,生成方式为如下式:
θi=rand(0,1)×(maxi-mini)+mini
其中,rand(0,1)表示0到1之间的随机数,maxi为夹角θi可以取得的最大值,mini为夹角θi可以取得的最小值;
二,路径规划问题的三个目标函数
路径规划中,性能指标有很多;本发明考虑最重要的三个目标函数:路径长度函数、路径安全性函数和路径平滑性函数;其定义分别是如下:
路径长度函数f1(θ):
对于路径Path={Start,Step1,Step2,…,Stepn,Target}={p0,p1,…,pn,pn+1}的优化转化为对θ={θ1,θ2,…,θn,θn+1}的优化;本发明中机器人的步长值为定值,因此机器人路径长度为机器人的行走步数和最后一步到目标点的距离,可以表示为如下式:
f1(θ)=f1(p)=n×StepLen+|pnpn+1|
其中,n表示机器人行走的步数,StepLen为机器人的步长值;|pnpn+1|表示路径目标点Target和机器人第n步的位置Stepn之间的距离;
路径安全性函数f2(θ):
机器人在运动过程中不能与障碍物或者其他机器人相撞,路径安全性函数是避免碰撞的关键函数,本发明设计的路径安全性函数为如下式:
其中,min为最小值求取函数,disObst为机器人的路径点到障碍物的距离,min(disObst)为机器人的路径点到各个障碍物的距离的最小值;Dist为设定的阈值,表示机器人的安全度;const为常数,表示当机器人的路径点到障碍物的距离大于此值时,机器人的路径是安全的,不需要进行优化;
路径平滑性函数f3(θ):
通过路径点之间对应的夹角计算路径的方式简化了路径平滑性函数的设计,本发明的路径平滑性函数为如下式:
其中,max为最大值求取函数,θi为机器人的路径点集合θ中机器人路径点之间的夹角,n表示夹角的数目;
步骤二:路径规划参数、多目标人工蜂群算法参数初始化
多目标人工蜂群算法需要初始化的参数:首先设置食物源数目Fs、最大迭代次数MaxCycle、食物源的取值范围[min,max];然后进行食物源的初始化,食物源即代表路径规划中的优化目标——路径点之间的夹角集合θ;食物源的数目等于雇佣蜂和观察蜂总量的二分之一,通常每个食物源会对应一只雇佣蜂,雇佣蜂会对食物源进行优化;需要初始化的路径规划参数为机器人步长值StepLen;
步骤三:三种蜜蜂分别对路径进行优化
算法初始化之后,进入算法的主体迭代优化过程;多目标人工蜂群算法的优化是通过蜂群的自组织能力实现的;蜂群的自组织能力体现在其具有正反馈、负反馈、波动和交互的属性;在多目标人工蜂群算法中,食物源最初在解空间中的分布是无序的、随机的,经过一次次优化,逐步走向有序,得到最优解;
三种蜜蜂分别对路径进行优化是算法的主体循环部分之一;首先,雇佣蜂采蜜,产生新的路径,得到路径点对应的夹角的集合θi';其路径的更新方式为如下式:
其中,ubj和lbj分别是路径点对应的夹角的最大值和最小值;εij代表的是波动系数,决定雇佣蜂觅食的范围;θij′为新产生的路径点之间的夹角;θij为集合θi'中的一个元素,θkj为集合θ中随机选择的一个子集θk中的对应元素;
然后雇佣蜂会判断新得到的θ'和当前的θ之间的Pareto支配关系,如果则用θ'取代θ作为当前的路径集合;如果则不进行更新操作;观察蜂会根据自己的喜好进行采蜜,之后同样会进行路径更新;最后,侦察蜂会根据当前的排序状态选择放弃不可行路径,并重新生成新的路径;
步骤四:基于Pareto支配和拥挤距离排序,保留优良路径
基于Pareto支配和拥挤距离的排序是等雇佣蜂、观察蜂和侦察蜂路径优化结束之后才总体进行的;此方法运行效率明显优于每种蜜蜂路径优化结束之后就进行一次排序;排序之后,根据排序的次序保留优良路径,舍弃不可行路径,维持种群大小的恒定;此步骤也是算法的主体循环部分之一;此步结束之后,会判断是否已经达到最大迭代次数,如果达到最大迭代次数则进入下一步;否则,算法的迭代次数加1,继续进行下一步优化过程;
步骤五:输出最优路径
当算法达到最大迭代次数时便会终止;此时得到机器人路径规划的路径点之间的夹角的集合;此集合是一个Pareto最优解集;算法的最后一步是把路径点的夹角关系集合θ转化为路径点的集合Path;然后,将集合Path输出,路径规划结束;最后,机器人运动的路径是从输出的Pareto最优解集中选取的一条适合当时机器人所在环境要求的路径。
优选地,所述机器人步长值StepLen决定机器人行走的歩距,步长值越大,机器人路径平滑性越差;步长值越小,机器人路径平滑性越好。
优选地,所述食物源数目Fs取40~60;所述最大迭代次数MaxCycle取800~1500;所述食物源的取值范围[min,max]中,范围为-π<min<max<π。
优选地,所述波动系数εij的取值范围为[-0.5,0.5]。
与现有技术相比,本发明具有如下的有益效果:
第一:本发明将多目标人工蜂群算法应用于求解多机器人路径规划问题,可以获得机器人路径的一个Pareto最优解集,一个机器人拥有多条可以选择的路径,为多机器人路径规划提供了新的解决方法。
第二:本发明提出的基于多目标人工蜂群算法的多机器人路径规划方法,是对标准人工蜂群算法进行多目标改进后提出的一种适用于多机器人路径规划的多目标人工蜂群算法。该算法适用于解决多机器人的多目标路径规划问题,比传统路径规划方法在解的多样性上优势明显,比其他群智能算法如多目标遗传算法、多目标粒子群算法具有控制参数少、方便易行的优点。
第三,本发明提出的基于多目标人工蜂群算法的多机器人路径规划方法,采用多目标人工蜂群算法可以同时优化路径规划问题中存在的多个相互冲突的路径规划性能指标,一次规划可以获得一个在解空间中分布均匀的Pareto最优解集,方便机器人进行路径选择。
附图说明
图1是本发明提出的基于多目标人工蜂群算法的多机器人路径规划方法的流程图。
图2是本发明对环境地图的建模方法的流程图。
图3是本发明中多目标人工蜂群算法的流程图。
具体实施方式
以下结合附图对本发明做进一步说明。
本发明提出的一种基于多目标人工蜂群算法的多机器人路径规划方法,如图1所示,具体包含以下优化步骤:
步骤一:环境建模
一,路径规划问题的环境建模:
如图2所示,路径规划的环境设置为二维平面,建立环境地图的全局坐标系O-XY;Start为机器人的出发点,Target为机器人的目标点。机器人的路径在环境地图中可以表示为起点、目标点和中间经过的n个路径点组成的集合:Path={Start,Step1,Step2,…,Stepn,Target}。其中,集合P={Step1,Step2,…,Stepn}即为路径规划的优化目标,Step为机器人的路径点,每个Step路径点含有机器人运动的横纵坐标
为简化环境地图、优化机器人路径点的表示方法,将机器人的步长值设置为定值StepLen,其运动路径可以通过机器人起点坐标(Startx,Starty)和机器人每一个当前位置相对于上一个位置的夹角θi来确定,具体如下式(1):
其中,k表示机器人行走的第k步,为路径点的x坐标值,为路径点的y坐标值;Startx为起点的x坐标值,Starty为起点的y坐标值;StepLen为机器人的步长值;θi为机器人路径点对应的夹角,取值范围为-π<θi<π;
路径规划目标由集合P转化为集合θ={θ1,θ2,…,θn,θn+1};其中,θ1为路径点Start和路径点Step1之间对应的夹角;θn+1为路径点Stepn和Target之间对应的夹角。夹角θi的初始化是通过随机数生成的,生成方式为如下式(2):
θi=rand(0,1)×(maxi-mini)+mini (2)
其中,rand(0,1)表示0到1之间的随机数,maxi为夹角θi可以取得的最大值,mini为夹角θi可以取得的最小值;并且-π<mini<maxi<π。
二,路径规划问题的三个目标函数
路径规划中,性能指标有很多。本发明考虑最重要的三个目标函数:路径长度函数、路径安全性函数和路径平滑性函数;其定义分别是如下:
路径长度函数f1(θ):
对于路径Path={Start,Step1,Step2,…,Stepn,Target}={p0,p1,…,pn,pn+1}的优化转化为对θ={θ1,θ2,…,θn,θn+1}的优化。本发明中机器人的步长值为定值,因此机器人路径长度为机器人的行走步数和最后一步到目标点的距离,可以表示为如下式(3):
f1(θ)=f1(p)=n×StepLen+|pnpn+1| (3)
其中,n表示机器人行走的步数,StepLen为机器人的步长值;|pnpn+1|表示路径目标点Target和机器人第n步的位置Stepn之间的距离。
路径安全性函数f2(θ):
机器人在运动过程中不能与障碍物或者其他机器人相撞,路径安全性函数是避免碰撞的关键函数,本发明设计的路径安全性函数为如下式(4):
其中,min为最小值求取函数,disObst为机器人的路径点到障碍物的距离,min(disObst)为机器人的路径点到各个障碍物的距离的最小值;Dist为设定的阈值,表示机器人的安全度;const为常数,表示当机器人的路径点到障碍物的距离大于此值时,机器人的路径是安全的,不需要进行优化。
路径平滑性函数f3(θ):
通过路径点之间对应的夹角计算路径的方式简化了路径平滑性函数的设计,本发明的路径平滑性函数为如下式(5):
其中,max为最大值求取函数,θi为机器人的路径点集合θ中机器人路径点之间的夹角,-π<θi<π,n表示夹角的数目。
步骤二:路径规划参数、多目标人工蜂群算法参数初始化
如图3所示,初始化多目标人工蜂群算法需要的参数:首先设置食物源数目Fs、最大迭代次数MaxCycle、食物源的取值范围[min,max]。食物源数目Fs的取值范围为40~60,最大迭代次数MaxCycle的取值范围为800~1500,食物源的取值范围为-π<min<max<π。然后进行食物源的初始化,食物源即代表路径规划中的优化目标——路径点之间的夹角集合θ。食物源的数目等于雇佣蜂和观察蜂总量的二分之一,通常每个食物源会对应一只雇佣蜂,雇佣蜂会对食物源进行优化。需要初始化的路径规划参数为机器人步长值StepLen。所述机器人步长值StepLen决定机器人行走的歩距,步长值越大,机器人路径平滑性越差;步长值越小,机器人路径平滑性越好。
步骤三:三种蜜蜂分别对路径进行优化
算法初始化之后,进入算法的主体迭代优化过程。多目标人工蜂群算法的优化是通过蜂群的自组织能力实现的。蜂群的自组织能力体现在其具有正反馈、负反馈、波动和交互的属性。在多目标人工蜂群算法中,食物源最初在解空间中的分布是无序的、随机的,经过一次次优化,逐步走向有序,得到最优解。
三种蜜蜂分别对路径进行优化是算法的主体循环部分之一。首先,雇佣蜂采蜜,产生新的路径,得到路径点对应的夹角的集合θi'。其路径的更新方式为如下式(6):
其中,ubj和lbj分别是路径点对应的夹角的最大值和最小值;εij代表的是波动系数,决定雇佣蜂觅食的范围;θij′为新产生的路径点之间的夹角;θij为集合θi'中的一个元素,θkj为集合θ中随机选择的一个子集θk中的对应元素。所述波动系数εij的取值范围为[-0.5,0.5]。
然后雇佣蜂会判断新得到的θ'和当前的θ之间的Pareto支配关系,如果则用θ'取代θ作为当前的路径集合。如果则不进行更新操作。观察蜂会根据自己的喜好进行采蜜,之后同样会进行路径更新。最后,侦察蜂会根据当前的排序状态选择放弃不可行路径,并重新生成新的路径。
步骤四:基于Pareto支配和拥挤距离排序,保留优良路径
为了理解基于Pareto支配和拥挤距离排序的过程,首先介绍Pareto支配、Pareto最优解与最优解集的概念。
定义1:Pareto支配
又称为Pareto占优,当xa对应的所有目标函数值都不大于xb对应的所有目标函数值,并且至少存在一个xa对应的目标函数值严格小于xb对应的目标函数值,则称xa与xb相比,xa是Pareto占优的。记为即xa支配xb。
定义2:Pareto最优解与最优解集
使得即如果集合中不存在任何其他解支配xa,则称xa为非劣解。如果xa为整个可行解空间中的非劣解,则xa∈Xf称为Pareto最优解。所有Pareto最优解构成的集合称为Pareto最优解集P。
本发明中对算法的流程进行了优化,基于Pareto支配和拥挤距离的排序是等雇佣蜂、观察蜂和侦察蜂路径优化结束之后才总体进行的。此方法运行效率明显优于每种蜜蜂路径优化结束之后就进行一次排序。排序之后,根据排序的次序保留优良路径,舍弃不可行路径,维持种群大小的恒定;此步骤也是算法的主体循环部分之一。此步结束之后,会判断是否已经达到最大迭代次数,如果达到最大迭代次数则进入下一步。否则,算法的迭代次数加1,继续进行下一步优化过程。
步骤五:输出最优路径
当算法达到最大迭代次数时便会终止。此时得到机器人路径规划的路径点之间的夹角的集合,此集合是一个Pareto最优解集。算法的最后一步是把路径点的夹角关系集合θ转化为路径点的集合Path。然后,将集合Path输出,路径规划结束。最后,机器人运动的路径是从输出的Pareto最优解集中选取的一条适合当时机器人所在环境要求的路径。
本发明区别于现有方法的显著区别在于:其一,本发明基于Pareto支配关系和拥挤距离的非支配排序方法对标准人工蜂群算法进行改进,使其能够适应多机器人路径规划问题的多目标优化需求;其二,本发明设计的多目标人工蜂群算法框架适用于考虑路径规划中多个相互冲突的目标同时优化的情况,一次运行可以获得一个Pareto最优解集,便于机器人进行选择;其三,针对不同的路径规划性能指标,只需修改本发明中的目标函数,对于变化频繁的环境,可以节省变换路径规划算法的时间。
Claims (4)
1.一种基于多目标人工蜂群算法的多机器人路径规划方法,其特征在于,包含以下优化步骤:
步骤一:环境建模
一,路径规划问题的环境建模
路径规划的环境设置为二维平面,建立环境地图的全局坐标系O-XY;Start为机器人的出发点,Target为机器人的目标点;机器人的路径在环境地图中可以表示为起点、目标点和中间经过的n个路径点组成的集合:Path={Start,Step1,Step2,…,Stepn,Target};其中,集合P={Step1,Step2,…,Stepn}即为路径规划的优化目标,Step为机器人的路径点,每个Step路径点含有机器人运动的横纵坐标
为简化环境地图、优化机器人路径点的表示方法,将机器人的步长值设置为定值StepLen,其运动路径通过机器人起点坐标(Startx,Starty)和机器人每一个当前位置相对于上一个位置的夹角θi来确定,具体如下式:
其中,k表示机器人行走的第k步,为路径点的x坐标值,为路径点的y坐标值;Startx为起点的x坐标值,Starty为起点的y坐标值;StepLen为机器人的步长值,θi为机器人路径点对应的夹角;
路径规划目标由集合P转化为集合θ={θ1,θ2,…,θn,θn+1};其中,θ1为路径点Start和路径点Step1之间对应的夹角;θn+1为路径点Stepn和Target之间对应的夹角;夹角θi的初始化是通过随机数生成的,生成方式为如下式:
θi=rand(0,1)×(maxi-mini)+mini
其中,rand(0,1)表示0到1之间的随机数,maxi为夹角θi可以取得的最大值,mini为夹角θi可以取得的最小值;
二,路径规划问题的三个目标函数
路径规划中,性能指标有很多;本发明考虑最重要的三个目标函数:路径长度函数、路径安全性函数和路径平滑性函数;其定义分别是如下:
路径长度函数f1(θ):
对于路径Path={Start,Step1,Step2,…,Stepn,Target}={p0,p1,…,pn,pn+1}的优化转化为对θ={θ1,θ2,…,θn,θn+1}的优化;本发明中机器人的步长值为定值,因此机器人路径长度为机器人的行走步数和最后一步到目标点的距离,可以表示为如下式:
f1(θ)=f1(p)=n×StepLen+|pnpn+1|
其中,n表示机器人行走的步数,StepLen为机器人的步长值;|pnpn+1|表示路径目标点Target和机器人第n步的位置Stepn之间的距离;
路径安全性函数f2(θ):
机器人在运动过程中不能与障碍物或者其他机器人相撞,路径安全性函数是避免碰撞的关键函数,本发明设计的路径安全性函数为如下式:
其中,min为最小值求取函数,disObst为机器人的路径点到障碍物的距离,min(disObst)为机器人的路径点到各个障碍物的距离的最小值;Dist为设定的阈值,表示机器人的安全度;const为常数,表示当机器人的路径点到障碍物的距离大于此值时,机器人的路径是安全的,不需要进行优化;
路径平滑性函数f3(θ):
通过路径点之间对应的夹角计算路径的方式简化了路径平滑性函数的设计,本发明的路径平滑性函数为如下式:
其中,max为最大值求取函数,θi为机器人的路径点集合θ中机器人路径点之间的夹角,n表示夹角的数目;
步骤二:路径规划参数、多目标人工蜂群算法参数初始化
多目标人工蜂群算法需要初始化的参数:首先设置食物源数目Fs、最大迭代次数MaxCycle、食物源的取值范围[min,max];然后进行食物源的初始化,食物源即代表路径规划中的优化目标——路径点之间的夹角集合θ;食物源的数目等于雇佣蜂和观察蜂总量的二分之一,通常每个食物源会对应一只雇佣蜂,雇佣蜂会对食物源进行优化;需要初始化的路径规划参数为机器人步长值StepLen;
步骤三:三种蜜蜂分别对路径进行优化
算法初始化之后,进入算法的主体迭代优化过程;多目标人工蜂群算法的优化是通过蜂群的自组织能力实现的;蜂群的自组织能力体现在其具有正反馈、负反馈、波动和交互的属性;在多目标人工蜂群算法中,食物源最初在解空间中的分布是无序的、随机的,经过一次次优化,逐步走向有序,得到最优解;
三种蜜蜂分别对路径进行优化是算法的主体循环部分之一;首先,雇佣蜂采蜜,产生新的路径,得到路径点对应的夹角的集合θi';其路径的更新方式为如下式:
其中,ubj和lbj分别是路径点对应的夹角的最大值和最小值;εij代表的是波动系数,决定雇佣蜂觅食的范围;θij′为新产生的路径点之间的夹角;θij为集合θi'中的一个元素,θkj为集合θ中随机选择的一个子集θk中的对应元素;
然后雇佣蜂会判断新得到的θ'和当前的θ之间的Pareto支配关系,如果则用θ'取代θ作为当前的路径集合;如果则不进行更新操作;观察蜂会根据自己的喜好进行采蜜,之后同样会进行路径更新;最后,侦察蜂会根据当前的排序状态选择放弃不可行路径,并重新生成新的路径;
步骤四:基于Pareto支配和拥挤距离排序,保留优良路径
基于Pareto支配和拥挤距离的排序是等雇佣蜂、观察蜂和侦察蜂路径优化结束之后才总体进行的;此方法运行效率明显优于每种蜜蜂路径优化结束之后就进行一次排序;排序之后,根据排序的次序保留优良路径,舍弃不可行路径,维持种群大小的恒定;此步骤也是算法的主体循环部分之一;此步结束之后,会判断是否已经达到最大迭代次数,如果达到最大迭代次数则进入下一步;否则,算法的迭代次数加1,继续进行下一步优化过程;
步骤五:输出最优路径
当算法达到最大迭代次数时便会终止;此时得到机器人路径规划的路径点之间的夹角的集合;此集合是一个Pareto最优解集;算法的最后一步是把路径点的夹角关系集合θ转化为路径点的集合Path;然后,将集合Path输出,路径规划结束;最后,机器人运动的路径是从输出的Pareto最优解集中选取的一条适合当时机器人所在环境要求的路径。
2.根据权利要求1所述的基于多目标人工蜂群算法的多机器人路径规划方法,其特征在于,所述机器人步长值StepLen决定机器人行走的歩距,步长值越大,机器人路径平滑性越差;步长值越小,机器人路径平滑性越好。
3.根据权利要求1所述的基于多目标人工蜂群算法的多机器人路径规划方法,其特征在于,所述食物源数目Fs取40~60;所述最大迭代次数MaxCycle取800~1500;所述食物源的取值范围[min,max]中,范围为-π<min<max<π。
4.根据权利要求1所述的基于多目标人工蜂群算法的多机器人路径规划方法,其特征在于,所述波动系数εij的取值范围为[-0.5,0.5]。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510179769.9A CN104808665B (zh) | 2015-04-16 | 2015-04-16 | 基于多目标人工蜂群算法的多机器人路径规划方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510179769.9A CN104808665B (zh) | 2015-04-16 | 2015-04-16 | 基于多目标人工蜂群算法的多机器人路径规划方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104808665A true CN104808665A (zh) | 2015-07-29 |
CN104808665B CN104808665B (zh) | 2017-09-26 |
Family
ID=53693583
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510179769.9A Expired - Fee Related CN104808665B (zh) | 2015-04-16 | 2015-04-16 | 基于多目标人工蜂群算法的多机器人路径规划方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104808665B (zh) |
Cited By (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106709599A (zh) * | 2016-12-15 | 2017-05-24 | 中山大学 | 基于区域整体指引可达最大化的道路指路标志布设方法 |
CN107103356A (zh) * | 2017-04-24 | 2017-08-29 | 华北电力大学(保定) | 基于动态粒子蜜蜂算法的群机器人搜索方法 |
CN107169594A (zh) * | 2017-04-25 | 2017-09-15 | 深圳大学 | 一种车辆路径问题的优化方法及装置 |
CN107219861A (zh) * | 2017-06-28 | 2017-09-29 | 段炜 | 一种飞行陪伴机器人控制方法及装置 |
CN108459616A (zh) * | 2018-03-07 | 2018-08-28 | 西安电子科技大学 | 基于人工蜂群算法的无人机群协同覆盖航路规划方法 |
CN108931243A (zh) * | 2018-04-17 | 2018-12-04 | 哈尔滨工程大学 | 一种复杂海洋环境影响下基于能耗和采样量多目标优化的uuv路径规划方法 |
CN109214757A (zh) * | 2018-09-19 | 2019-01-15 | 武汉轻工大学 | 粮食运输路径的规划方法、用户设备、存储介质及装置 |
CN109855640A (zh) * | 2019-01-29 | 2019-06-07 | 北京航空航天大学 | 一种基于自由空间与人工蜂群算法的路径规划方法 |
CN111060125A (zh) * | 2019-12-30 | 2020-04-24 | 深圳一清创新科技有限公司 | 碰撞检测方法、装置、计算机设备和存储介质 |
CN111273664A (zh) * | 2020-02-11 | 2020-06-12 | 西北工业大学深圳研究院 | 一种空间桁架结构在轨装配的多机器人路径协同规划方法 |
CN111745653A (zh) * | 2020-07-09 | 2020-10-09 | 江苏科技大学 | 基于双机械臂的船体外板曲面成形协同加工的规划方法 |
CN111880539A (zh) * | 2020-07-30 | 2020-11-03 | 上海高仙自动化科技发展有限公司 | 智能机器人的移动控制方法及装置、智能机器人及可读存储介质 |
CN111958589A (zh) * | 2020-07-06 | 2020-11-20 | 佛山科学技术学院 | 一种多机械臂轨迹防碰撞方法及系统 |
CN111982118A (zh) * | 2020-08-19 | 2020-11-24 | 合肥工业大学 | 机器人行走轨迹确定方法、装置、计算机设备及存储介质 |
CN112906287A (zh) * | 2020-12-25 | 2021-06-04 | 南京机电职业技术学院 | 基于abc-a*算法的3d打印路径规划方法 |
CN113155146A (zh) * | 2021-05-07 | 2021-07-23 | 金陵科技学院 | 基于改进的藤壶繁殖优化算法的机器人多目标路径规划 |
CN116880572A (zh) * | 2023-09-07 | 2023-10-13 | 江西财经大学 | 一种虚拟蜜蜂飞行控制方法 |
CN117550273A (zh) * | 2024-01-10 | 2024-02-13 | 成都电科星拓科技有限公司 | 基于蜂群算法的多搬运机器人协作方法及搬运机器人 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103294875A (zh) * | 2013-06-28 | 2013-09-11 | 山东师范大学 | 基于群体智能和自适应评价的群体编队仿真方法 |
CN103471592A (zh) * | 2013-06-08 | 2013-12-25 | 哈尔滨工程大学 | 一种基于蜂群协同觅食算法的多无人机航迹规划方法 |
CN103576692A (zh) * | 2013-11-07 | 2014-02-12 | 哈尔滨工程大学 | 一种多无人机协同飞行方法 |
-
2015
- 2015-04-16 CN CN201510179769.9A patent/CN104808665B/zh not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103471592A (zh) * | 2013-06-08 | 2013-12-25 | 哈尔滨工程大学 | 一种基于蜂群协同觅食算法的多无人机航迹规划方法 |
CN103294875A (zh) * | 2013-06-28 | 2013-09-11 | 山东师范大学 | 基于群体智能和自适应评价的群体编队仿真方法 |
CN103576692A (zh) * | 2013-11-07 | 2014-02-12 | 哈尔滨工程大学 | 一种多无人机协同飞行方法 |
Non-Patent Citations (3)
Title |
---|
LIANHANG DOU,ETAL.: "A Novel Artificial Bee Colony Optimization Algorithm for Global Path Planning of Multi-Robot Systems", 《INTERNATIONAL CONFERENCE ON ROBOTICS AND BIOMIMETICS》 * |
胡中华等: "基于人工蜂群算法的机器人路径规划", 《电焊机》 * |
黎竹娟: "人工蜂群算法在移动机器人路径规划中的应用", 《计算机仿真》 * |
Cited By (30)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106709599A (zh) * | 2016-12-15 | 2017-05-24 | 中山大学 | 基于区域整体指引可达最大化的道路指路标志布设方法 |
CN106709599B (zh) * | 2016-12-15 | 2020-10-16 | 中山大学 | 基于区域整体指引可达最大化的道路指路标志布设方法 |
CN107103356A (zh) * | 2017-04-24 | 2017-08-29 | 华北电力大学(保定) | 基于动态粒子蜜蜂算法的群机器人搜索方法 |
CN107169594A (zh) * | 2017-04-25 | 2017-09-15 | 深圳大学 | 一种车辆路径问题的优化方法及装置 |
CN107169594B (zh) * | 2017-04-25 | 2020-08-04 | 深圳大学 | 一种车辆路径问题的优化方法及装置 |
CN107219861A (zh) * | 2017-06-28 | 2017-09-29 | 段炜 | 一种飞行陪伴机器人控制方法及装置 |
CN108459616B (zh) * | 2018-03-07 | 2021-08-03 | 西安电子科技大学 | 基于人工蜂群算法的无人机群协同覆盖航路规划方法 |
CN108459616A (zh) * | 2018-03-07 | 2018-08-28 | 西安电子科技大学 | 基于人工蜂群算法的无人机群协同覆盖航路规划方法 |
CN108931243B (zh) * | 2018-04-17 | 2020-12-22 | 哈尔滨工程大学 | 一种复杂海洋环境影响下基于能耗和采样量多目标优化的uuv路径规划方法 |
CN108931243A (zh) * | 2018-04-17 | 2018-12-04 | 哈尔滨工程大学 | 一种复杂海洋环境影响下基于能耗和采样量多目标优化的uuv路径规划方法 |
CN109214757A (zh) * | 2018-09-19 | 2019-01-15 | 武汉轻工大学 | 粮食运输路径的规划方法、用户设备、存储介质及装置 |
CN109855640A (zh) * | 2019-01-29 | 2019-06-07 | 北京航空航天大学 | 一种基于自由空间与人工蜂群算法的路径规划方法 |
CN109855640B (zh) * | 2019-01-29 | 2021-03-02 | 北京航空航天大学 | 一种基于自由空间与人工蜂群算法的路径规划方法 |
CN111060125B (zh) * | 2019-12-30 | 2021-09-17 | 深圳一清创新科技有限公司 | 碰撞检测方法、装置、计算机设备和存储介质 |
CN111060125A (zh) * | 2019-12-30 | 2020-04-24 | 深圳一清创新科技有限公司 | 碰撞检测方法、装置、计算机设备和存储介质 |
CN111273664A (zh) * | 2020-02-11 | 2020-06-12 | 西北工业大学深圳研究院 | 一种空间桁架结构在轨装配的多机器人路径协同规划方法 |
CN111958589A (zh) * | 2020-07-06 | 2020-11-20 | 佛山科学技术学院 | 一种多机械臂轨迹防碰撞方法及系统 |
CN111745653A (zh) * | 2020-07-09 | 2020-10-09 | 江苏科技大学 | 基于双机械臂的船体外板曲面成形协同加工的规划方法 |
CN111745653B (zh) * | 2020-07-09 | 2022-01-14 | 江苏科技大学 | 基于双机械臂的船体外板曲面成形协同加工的规划方法 |
CN111880539A (zh) * | 2020-07-30 | 2020-11-03 | 上海高仙自动化科技发展有限公司 | 智能机器人的移动控制方法及装置、智能机器人及可读存储介质 |
CN111880539B (zh) * | 2020-07-30 | 2024-04-19 | 上海高仙自动化科技发展有限公司 | 智能机器人的移动控制方法及装置、智能机器人及可读存储介质 |
CN111982118B (zh) * | 2020-08-19 | 2023-05-05 | 合肥工业大学 | 机器人行走轨迹确定方法、装置、计算机设备及存储介质 |
CN111982118A (zh) * | 2020-08-19 | 2020-11-24 | 合肥工业大学 | 机器人行走轨迹确定方法、装置、计算机设备及存储介质 |
CN112906287A (zh) * | 2020-12-25 | 2021-06-04 | 南京机电职业技术学院 | 基于abc-a*算法的3d打印路径规划方法 |
CN113155146B (zh) * | 2021-05-07 | 2022-05-20 | 金陵科技学院 | 基于改进的藤壶繁殖优化算法的机器人多目标路径规划 |
CN113155146A (zh) * | 2021-05-07 | 2021-07-23 | 金陵科技学院 | 基于改进的藤壶繁殖优化算法的机器人多目标路径规划 |
CN116880572A (zh) * | 2023-09-07 | 2023-10-13 | 江西财经大学 | 一种虚拟蜜蜂飞行控制方法 |
CN116880572B (zh) * | 2023-09-07 | 2023-11-14 | 江西财经大学 | 一种虚拟蜜蜂飞行控制方法 |
CN117550273A (zh) * | 2024-01-10 | 2024-02-13 | 成都电科星拓科技有限公司 | 基于蜂群算法的多搬运机器人协作方法及搬运机器人 |
CN117550273B (zh) * | 2024-01-10 | 2024-04-05 | 成都电科星拓科技有限公司 | 基于蜂群算法的多搬运机器人协作方法 |
Also Published As
Publication number | Publication date |
---|---|
CN104808665B (zh) | 2017-09-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104808665A (zh) | 基于多目标人工蜂群算法的多机器人路径规划方法 | |
CN104407619B (zh) | 不确定环境下的多无人机同时到达多个目标方法 | |
CN108229719B (zh) | 无人机编队任务分配与航迹规划的多目标优化方法及装置 | |
CN110442135A (zh) | 一种基于改进遗传算法的无人艇路径规划方法及系统 | |
CN107608372B (zh) | 一种基于改进rrt算法与改进ph曲线相结合的多无人机协同航迹规划方法 | |
CN103744290B (zh) | 一种多无人机编队分层目标分配方法 | |
CN105302153A (zh) | 异构多无人机协同察打任务的规划方法 | |
Puig et al. | A new global optimization strategy for coordinated multi-robot exploration: Development and comparative evaluation | |
CN107622327A (zh) | 基于文化蚁群搜索机制的多无人机航迹规划方法 | |
CN106444755A (zh) | 基于改进遗传算法的移动机器人路径规划方法及系统 | |
CN106406346A (zh) | 一种多无人机协同快速覆盖搜索航迹规划方法 | |
Huang et al. | Survey on multi-objective evolutionary algorithms | |
CN109977972A (zh) | 一种基于step的智能特征识别方法 | |
Yu et al. | Balanced multi-region coverage path planning for unmanned aerial vehicles | |
Liu et al. | Multi-UAV cooperative task assignment based on orchard picking algorithm | |
Alshawi et al. | Minimal time dynamic task allocation for a swarm of robots | |
CN115759199A (zh) | 基于层次化图神经网络的多机器人环境探索方法及系统 | |
He et al. | UAV mission planning based on fish swarm-ant colony optimization | |
CN109855640A (zh) | 一种基于自由空间与人工蜂群算法的路径规划方法 | |
CN114021914A (zh) | 一种无人机集群飞防调度方法及装置 | |
Xin et al. | Optimization planning based on improved ant colony algorithm for robot | |
Shimomura et al. | Ant colony optimization using genetic information for TSP | |
Sher | DXNN: evolving complex organisms in complex environments using a novel tweann system | |
Wang et al. | A Distributed Task Allocation Method Based on Improved Contract Network Protocol for Air-Ground Collaboration | |
Chen et al. | Digraph-based anti-communication-destroying topology design for multi-UAV formation |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
EXSB | Decision made by sipo to initiate substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20170926 Termination date: 20210416 |
|
CF01 | Termination of patent right due to non-payment of annual fee |