CN106843236A - 基于权重改进粒子群算法的无人自行车路径规划方法 - Google Patents
基于权重改进粒子群算法的无人自行车路径规划方法 Download PDFInfo
- Publication number
- CN106843236A CN106843236A CN201710210985.4A CN201710210985A CN106843236A CN 106843236 A CN106843236 A CN 106843236A CN 201710210985 A CN201710210985 A CN 201710210985A CN 106843236 A CN106843236 A CN 106843236A
- Authority
- CN
- China
- Prior art keywords
- path
- bicycle
- person bicycle
- axis
- particle
- 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.)
- Pending
Links
- 239000002245 particle Substances 0.000 title claims abstract description 43
- 238000004422 calculation algorithm Methods 0.000 title claims abstract description 32
- 238000000034 method Methods 0.000 title claims abstract description 25
- 230000003068 static effect Effects 0.000 claims abstract description 19
- 238000004364 calculation method Methods 0.000 claims abstract description 5
- 238000004387 environmental modeling Methods 0.000 claims abstract description 4
- 230000004888 barrier function Effects 0.000 claims description 21
- 230000003044 adaptive effect Effects 0.000 claims description 6
- 238000001514 detection method Methods 0.000 claims description 4
- 238000003786 synthesis reaction Methods 0.000 claims description 4
- 238000005295 random walk Methods 0.000 claims description 3
- 230000006870 function Effects 0.000 description 28
- 238000013473 artificial intelligence Methods 0.000 description 3
- 230000007613 environmental effect Effects 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 238000005316 response function Methods 0.000 description 2
- 238000004088 simulation Methods 0.000 description 2
- 230000009466 transformation Effects 0.000 description 2
- 235000019606 astringent taste Nutrition 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000013135 deep learning Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 239000000126 substance Substances 0.000 description 1
Classifications
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0212—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0212—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory
- G05D1/0214—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory in accordance with safety or protection criteria, e.g. avoiding hazardous areas
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0212—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory
- G05D1/0217—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory in accordance with energy consumption, time reduction or distance reduction criteria
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/004—Artificial life, i.e. computing arrangements simulating life
- G06N3/006—Artificial life, i.e. computing arrangements simulating life based on simulated virtual individual or collective life forms, e.g. social simulations or particle swarm optimisation [PSO]
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Remote Sensing (AREA)
- Radar, Positioning & Navigation (AREA)
- Aviation & Aerospace Engineering (AREA)
- Theoretical Computer Science (AREA)
- Biophysics (AREA)
- Mathematical Physics (AREA)
- General Health & Medical Sciences (AREA)
- Molecular Biology (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Evolutionary Computation (AREA)
- Software Systems (AREA)
- Computational Linguistics (AREA)
- Biomedical Technology (AREA)
- Artificial Intelligence (AREA)
- Life Sciences & Earth Sciences (AREA)
- Health & Medical Sciences (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
Abstract
基于权重改进粒子群算法的无人自行车路径规划方法,包括如下步骤:(1)根据无人自行车的工作环境,进行环境建模和编码;(2)建立适应度函数;(3)基于权重改进粒子群算法进行无人自行车的路径规划。本发明的路径规划方法,可使得自行车严格按照规划路径行驶,并且可以在动态和静态环境中都可以产生最优路径,需要调整的参数少,模型简单,计算方便。
Description
技术领域
本发明涉及无人自行车技术,特别是一种基于权重改进粒子群算法的无人自行车路径规划方法。
背景技术
自20世纪60年代移动机器人诞生以来,研究人员一直梦想研究无人智能交通工具,作为智能交通***的重要组成部分,无人自行车排除了人为不确定因素的影响,不仅可以提高驾驶安全性,而且可以解决交通拥堵,提高能源利用率,百度曾宣布开发复杂人工智能无人自行车,该产品是具备环境感知、规划和自平衡控制等复杂人工智能的无人自行车,主要集合了百度在人工智能、深度学习、大数据和云计算技术的成就,然而对技术细节没有任何披露。目前大多采用采用覆盖面广、成本低,且针对性强的运动干预服务***,对无人自行车的运动进行符合实际情况的干预,有望解决自行车避障等问题。
作为无人自行车的智能核心,避障路径规划***决定车辆如何在多种约束条件和路径障碍物条件下到达目标位置,这些约束包括体现为安全性的环境约束,体现可行性的***运动学约束,体现平顺性和稳定性的***动力学约束以及特定的优化指标约束,如最短时间或最短距离等。在无人自行车应用中,这些约束集中在全局路径规划中得到满足,全局路径规划问题等同于起点和终点间路径生成的问题,解决全局路径规划问题一般要求提前获知完成的典型道路及其数字化存储方式,也就是环境地图,当环境变化或其他因素导致规划结果不可行时,需要重启全局规划得到新的可行路径才能继续行使。
粒子群优化算法是一种新的群体智能优化算法,这种算法易于实现、参数可控,然而还存在很多问题,比如收敛性差等问题,因此需要提出一种新的粒子群方法,加入改进的权重系数,通过对坐标进行变换,建立新的地图,同时针对动态和静态的障碍物搭配相应的适应度函数进行壁障,并通过仿真试验对算法的有效性进行验证。
发明内容
本发明的目的在于提供一种基于权重改进粒子群算法的无人自行车路径规划方法,包括如下步骤:
(1)根据无人自行车的工作环境,进行环境建模和编码;
(2)建立适应度函数;
(3)基于权重改进粒子群算法进行无人自行车的路径规划。
优选的,步骤(1)具体实施为:在三维空间坐标系中,路径点序列坐标为三维的,为了进行有效编码,对坐标进行坐标变换,在新的坐标系中,以无人自行车起始点S为原点,x轴为原点与目标点G的连线,y轴垂直于x轴,y轴与水平面平行,z轴过原点且垂直于xoy平面,其中坐标变换和反变换公式为:
其中:α为x轴在x’oy’投影与x’oy’平面x’轴的夹角,β为x轴与其在x’oy’投影的夹角,其中xoy为变换后得到的平面。
优选的,所述步骤(1)中所述编码的方式为将原点与目标点的线段分成n等分,等分点为xi(i=1,2,...,n),分别过xi做平面垂直于x轴,xi点对应的平面为Qi,随机在Qi上选择一点pi,共产生了n个路径点,形成一条随机路径,将路径点简化为二维的(yi,zi)坐标,然后设置决定平面取点精度的参数φ,在YOZ坐标系中无人自行车能到达的z轴最小值为zmin,y的最小值为ymin,最大值为ymax,其坐标点为o′(ymin,ymax),将坐标系yoz中的o点移动到o”,同时在该点做o”y”平行于oy,做o”z”平行于oz,则新的坐标为:yi″=yi+|ymin|,zi″=zi+|zmin|,然后对于每一个实数zyi=φ2×zi″×(ymax-ymin)+φ2×yi′,直接采用实数的编码方式zy={S,zy1,zy2,zy3,...,zyn...}。
优选的,所述步骤(2)包括建立静态壁障的适应度函数,建立动态壁障的适应度函数以及建立综合壁障的适应度。
优选的,所述步骤(2)的静态壁障要求无人自行车在确定的静态环境下,从起点骑行到终点的过程中始终在安全无碰撞环境内,也就是在各折线段的碰撞函数相乘为1,在n个平面内划分n+1个空间,最终路径由n+1条折线段构成,检测每条折线段的经过区域,判断是否有障碍物,同时对障碍物按照无人自行车半径进性膨胀,无人自行车按照质点来处理,设碰撞检测函数为S(i)=s(y′i-1,z′i-1,y′i,z′i),函数只返回0和1,0为折线段范围有障碍物,1为无障碍物,则静态壁障适应度函数表示为:
优选的,所述步骤(2)的动态壁障适应度函数要求无人自行车在有其他无人自行车共同参与作业情况下,无人自行车从起点骑行到的终点的过程中,无人自行车与任意其他无人自行车的距离大于两者的安全半径之和,一个无人自行车在执行骑行任务的时候,其他无人自行车的位置和速度可以由整个自行车控制***的控制终端得到,每个循环控制期内,路径规划算法根据其他无人自行车的位置和速度产生实时最优路径解,在整个路径规划过程中,将其他无人自行车的轨迹视为当前时刻速度的一个匀速直线运动,则无人自行车的动态壁障适应度函数为:
其中R0为无人自行车的安全半径,Rk为障碍物的安全半径。
优选的,根据路径最短为三维路径规划算法最终目标,路径长度等于平面上已确定的各点连线的长度,目标函数为:
将静态适应度函数、动态适应度函数以及距离适应度函数有机综合在一起,可以得到基于权重改进粒子群算法的无人自行车路径规划算法的综合适应度函数:
f=f1×f2×f3 (5)。
优选的,步骤(3)得算法流程为:第一步:建模设置参数by=(ymax-ymin),bz=(zmax-zmin),zy,max=by×bz,zmin=0,其中by,bz分别是新坐标y轴和z轴的上界,粒子搜索范围被限制在(zy,,min,zy,max);第二步:把所有静止状态的障碍物按无人自行车半径进行膨胀,确保行进安全;第三步:将所有粒子初始化于无障碍物路径,以使在以后的搜索过程中更快找到最优路径;第四步:将产生的粒子在平面内进行反变换,并代入适应度函数进行适应度的计算,计算出粒子初始化时的适应值,并保存到当前最短路径值中;第五步:更新粒子的位置,计算粒子的多个权重值,并进行辩解约束,将超出(zy,,min,zy,max)范围的值以最接近的一个边界值替代;第六步:更新每一个粒子的最优适应度和全局最优适应度;第七步:转到第五步进行迭代,直到到达最大迭代次数后或者达到需要的精度后,采用舒曼滤波法进行平滑处理,对算出的路径进行修改,显示计算结果与最优路径。
采用本发明的路径规划方法,可使得自行车严格按照规划路径行驶,并且可以在动态和静态环境中都可以产生最优路径,需要调整的参数少,模型简单,计算方便。
根据下文结合附图对本发明具体实施例的详细描述,本领域技术人员将会更加明了本发明的上述以及其他目的、优点和特征。
附图说明
后文将参照附图以示例性而非限制性的方式详细描述本发明的一些具体实施例。附图中相同的附图标记标示了相同或类似的部件或部分。本领域技术人员应该理解,这些附图未必是按比例绘制的。本发明的目标及特征考虑到如下结合附图的描述将更加明显,附图中:
图1为根据本发明实施例的基于权重改进粒子群算法的无人自行车路径规划方法流程图;
图2为根据本发明实施例的静态障碍物仿真效果图;
图3为根据本发明实施例的动态障碍物仿真效果图。
具体实施方式
结合附图如下详细说明一种的基于权重改进粒子群算法的无人自行车路径规划方法,如图1所示包括如下步骤:
(1)根据无人自行车的工作环境,进行环境建模和编码;
(2)建立适应度函数;
(3)基于权重改进粒子群算法进行无人自行车的路径规划。
其中,步骤(1)具体实施为:在三维空间坐标系中,路径点序列坐标为三维的,为了进行有效编码,对坐标进行坐标变换,在新的坐标系中,以无人自行车起始点S为原点,x轴为原点与目标点G的连线,y轴垂直于x轴,y轴与水平面平行,z轴过原点且垂直于xoy平面,其中坐标变换和反变换公式为:
其中:α为x轴在x’oy’投影与x’oy’平面x’轴的夹角,β为x轴与其在x’oy’投影的夹角,其中xoy为变换后得到的平面。
其中,步骤(1)中的编码的方式为将原点与目标点的线段分成n等分,等分点为xi(i=1,2,...,n),分别过xi做平面垂直于x轴,xi点对应的平面为Qi,随机在Qi上选择一点pi,共产生了n个路径点,形成一条随机路径,将路径点简化为二维的(yi,zi)坐标,然后设置决定平面取点精度的参数φ,在YOZ坐标系中无人自行车能到达的z轴最小值为zmin,y的最小值为ymin,最大值为ymax,其坐标点为o′(ymin,ymax),将坐标系yoz中的o点移动到o”,同时在该点做o”y”平行于oy,做o”z”平行于oz,则新的坐标为:yi″=yi+|ymin|,zi″=zi+|zmin|,然后对于每一个实数zyi=φ2×zi″×(ymax-ymin)+φ2×yi′,直接采用实数的编码方式zy={S,zy1,zy2,zy3,...,zyn...}。
而步骤(2)包括建立静态壁障的适应度函数,建立动态壁障的适应度函数以及建立综合壁障的适应度。其中,静态壁障要求无人自行车在确定的静态环境下,从起点骑行到终点的过程中始终在安全无碰撞环境内,也就是在各折线段的碰撞函数相乘为1,在n个平面内划分n+1个空间,最终路径由n+1条折线段构成,检测每条折线段的经过区域,判断是否有障碍物,同时对障碍物按照无人自行车半径进性膨胀,无人自行车按照质点来处理,设碰撞检测函数为S(i)=s(y′i-1,z′i-1,y′i,z′i),函数只返回0和1,0为折线段范围有障碍物,1为无障碍物,则静态壁障适应度函数表示为:
而动态壁障适应度函数要求无人自行车在有其他无人自行车共同参与作业情况下,无人自行车从起点骑行到的终点的过程中,无人自行车与任意其他无人自行车的距离大于两者的安全半径之和,一个无人自行车在执行骑行任务的时候,其他无人自行车的位置和速度可以由整个自行车控制***的控制终端得到,每个循环控制期内,路径规划算法根据其他无人自行车的位置和速度产生实时最优路径解,在整个路径规划过程中,将其他无人自行车的轨迹视为当前时刻速度的一个匀速直线运动,则无人自行车的动态壁障适应度函数为:
其中R0为无人自行车的安全半径,Rk为障碍物的安全半径。根据路径最短为三维路径规划算法最终目标,路径长度等于平面上已确定的各点连线的长度,目标函数为:
将静态适应度函数、动态适应度函数以及距离适应度函数有机综合在一起,可以得到基于权重改进粒子群算法的无人自行车路径规划算法的综合适应度函数:
f=f1×f2×f3 (5)。
对于步骤(3)的算法流程,分解为:第一步:建模设置参数by=(ymax-ymin),bz=(zmax-zmin),zy,max=by×bz,zmin=0,其中by,bz分别是新坐标y轴和z轴的上界,粒子搜索范围被限制在(zy,,min,zy,max);第二步:把所有静止状态的障碍物按无人自行车半径进行膨胀,确保行进安全;第三步:将所有粒子初始化于无障碍物路径,以使在以后的搜索过程中更快找到最优路径;第四步:将产生的粒子在平面内进行反变换,并代入适应度函数进行适应度的计算,计算出粒子初始化时的适应值,并保存到当前最短路径值中,反变换公式为:第五步:更新粒子的位置,计算粒子的多个权重值,并进行辩解约束,将超出(zy,,min,zy,max)范围的值以最接近的一个边界值替代;第六步:更新每一个粒子的最优适应度和全局最优适应度;第七步:转到第五步进行迭代,直到到达最大迭代次数后或者达到需要的精度后,采用舒曼滤波法进行平滑处理,对算出的路径进行修改,显示计算结果与最优路径。
对于该算法在MATLAB平台进行仿真,选择原始地图大小为20*10*10,S(0,0,0)和G(20,5,5)分别为起始点和终点,参数φ=100,仿真分为静态障碍物和动态障碍物2个部分,对于静态障碍物仿真,粒子种群大小为100,粒子维数为10,最大迭代次数为100,最后得到最短路径为10,无人自行车起始在一个长度为10,中部宽度为2的狭窄环境中,其余障碍物的位置可以随机设置。仿真图如图2所示,而在动态障碍物环境下,粒子种群大小为100,粒子维数为10,最大迭代次数为100,最后得到最短路径为10.125。初始时无人自行车和动态障碍物参数如表1所示,
物体类别 | 当前位置 | 速度(cm/s) | 安全半径 | 运动轨迹 |
无人自行车1 | (0,0,0) | 10 | 1 | 待求 |
目的地 | (20,5,5) | 0 | 0 | 无 |
障碍物1 | (3,5,0) | 5 | 1 | 垂直于z轴正 |
障碍物2 | (5,10,5) | 5 | 1 | 平行于x轴正 |
障碍物3 | (18,0,0) | 12 | 1 | 对角线方向 |
那么从初始到最终状态的4个不同状态的最后路径如图3所示,仿真结果表表明:本发明的路径规划方法,可使得自行车严格按照规划路径行驶,并且可以在动态和静态环境中都可以产生最优路径,需要调整的参数少,模型简单,计算方便。
虽然本发明已经参考特定的说明性实施例进行了描述,但是不会受到这些实施例的限定而仅仅受到附加权利要求的限定。本领域技术人员应当理解可以在不偏离本发明的保护范围和精神的情况下对本发明的实施例能够进行改动和修改。
Claims (8)
1.基于权重改进粒子群算法的无人自行车路径规划方法,其特征在于:包括如下步骤:
(1)根据无人自行车的工作环境,进行环境建模和编码;
(2)建立适应度函数;
(3)基于权重改进粒子群算法进行无人自行车的路径规划。
2.根据权利要求1的路径规划方法,其特征在于:所述步骤(1)具体实施为:在三维空间坐标系中,路径点序列坐标为三维的,为了进行有效编码,对坐标进行坐标变换,在新的坐标系中,以无人自行车起始点S为原点,x轴为原点与目标点G的连线,y轴垂直于x轴,y轴与水平面平行,z轴过原点且垂直于xoy平面,其中坐标变换和反变换公式为:
其中:α为x轴在x’oy’投影与x’oy’平面x’轴的夹角,β为x轴与其在x’oy’投影的夹角,其中xoy为变换后得到的平面。
3.根据权利要求2的路径规划方法,其特征在于:步骤(1)中所述编码的方式为将原点与目标点的线段分成n等分,等分点为xi(i=1,2,...,n),分别过xi做平面垂直于x轴,xi点对应的平面为Qi,随机在Qi上选择一点pi,共产生了n个路径点,形成一条随机路径,将路径点简化为二维的(yi,zi)坐标,然后设置决定平面取点精度的参数φ,在YOZ坐标系中无人自行车能到达的z轴最小值为zmin,y的最小值为ymin,最大值为ymax,其坐标点为o′(ymin,ymax),将坐标系yoz中的o点移动到o”,同时在该点做o”y”平行于oy,做o”z”平行于oz,则新的坐标为:yi″=yi+|ymin|,zi″=zi+|zmin|,然后对于每一个实数zyi=φ2×zi″×(ymax-ymin)+φ2×yi′,直接采用实数的编码方式zy={S,zy1,zy2,zy3,...,zyn...}。
4.根据权利要求1的路径规划方法,其特征在于:步骤(2)包括建立静态壁障的适应度函数,建立动态壁障的适应度函数以及建立综合壁障的适应度。
5.根据权利要求4的路径规划方法,其特征在于:步骤(2)的静态壁障要求无人自行车在确定的静态环境下,从起点骑行到终点的过程中始终在安全无碰撞环境内,也就是在各折线段的碰撞函数相乘为1,在n个平面内划分n+1个空间,最终路径由n+1条折线段构成,检测每条折线段的经过区域,判断是否有障碍物,同时对障碍物按照无人自行车半径进性膨胀,无人自行车按照质点来处理,设碰撞检测函数为S(i)=s(y′i-1,zi′-1,yi′,zi′),函数只返回0和1,0为折线段范围有障碍物,1为无障碍物,则静态壁障适应度函数表示为:
6.根据权利要求4的路径规划方法,其特征在于:步骤(2)的动态壁障适应度函数要求无人自行车在有其他无人自行车共同参与作业情况下,无人自行车从起点骑行到的终点的过程中,无人自行车与任意其他无人自行车的距离大于两者的安全半径之和,一个无人自行车在执行骑行任务的时候,其他无人自行车的位置和速度可以由整个自行车控制***的控制终端得到,每个循环控制期内,路径规划算法根据其他无人自行车的位置和速度产生实时最优路径解,在整个路径规划过程中,将其他无人自行车的轨迹视为当前时刻速度的一个匀速直线运动,则无人自行车的动态壁障适应度函数为:
其中R0为无人自行车的安全半径,Rk为障碍物的安全半径。
7.根据权利要求4的路径规划方法,其特征在于:根据路径最短为三维路径规划算法最终目标,路径长度等于平面上已确定的各点连线的长度,目标函数为:
将静态适应度函数、动态适应度函数以及距离适应度函数有机综合在一起,可以得到所述基于权重改进粒子群算法的无人自行车路径规划算法的综合适应度函数:
f=f1×f2×f3 (5)。
8.根据权利要求1的路径规划方法,其特征在于:所述步骤(3)的算法流程为:第一步:建模设置参数by=(ymax-ymin),bz=(zmax-zmin),zy,max=by×bz,zmin=0,其中by,bz分别是新坐标y轴和z轴的上界,粒子搜索范围被限制在(zy,,min,zy,max);第二步:把所有静止状态的障碍物按无人自行车半径进行膨胀,确保行进安全;第三步:将所有粒子初始化于无障碍物路径,以使在以后的搜索过程中更快找到最优路径;第四步:将产生的粒子在平面内进行反变换,并代入适应度函数进行适应度的计算,计算出粒子初始化时的适应值,并保存到当前最短路径值中;第五步:更新粒子的位置,计算粒子的多个权重值,并进行辩解约束,将超出(zy,,min,zy,max)范围的值以最接近的一个边界值替代;第六步:更新每一个粒子的最优适应度和全局最优适应度;第七步:转到第五步进行迭代,直到到达最大迭代次数后或者达到需要的精度后,采用舒曼滤波法进行平滑处理,对算出的路径进行修改,显示计算结果与最优路径。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710210985.4A CN106843236A (zh) | 2017-03-31 | 2017-03-31 | 基于权重改进粒子群算法的无人自行车路径规划方法 |
PCT/CN2017/084510 WO2018176596A1 (zh) | 2017-03-31 | 2017-05-16 | 基于权重改进粒子群算法的无人自行车路径规划方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710210985.4A CN106843236A (zh) | 2017-03-31 | 2017-03-31 | 基于权重改进粒子群算法的无人自行车路径规划方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN106843236A true CN106843236A (zh) | 2017-06-13 |
Family
ID=59141228
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710210985.4A Pending CN106843236A (zh) | 2017-03-31 | 2017-03-31 | 基于权重改进粒子群算法的无人自行车路径规划方法 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN106843236A (zh) |
WO (1) | WO2018176596A1 (zh) |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107992051A (zh) * | 2017-12-26 | 2018-05-04 | 江南大学 | 基于改进的多目标粒子群算法的无人车路径规划方法 |
CN108153310A (zh) * | 2017-12-22 | 2018-06-12 | 南开大学 | 一种基于人类行为模拟的移动机器人实时运动规划方法 |
CN109000653A (zh) * | 2018-06-06 | 2018-12-14 | 西南交通大学 | 一种多维空间多载运工具路径智能优化方法 |
CN109521763A (zh) * | 2017-09-18 | 2019-03-26 | 百度(美国)有限责任公司 | 用于自动驾驶车辆的基于约束平滑样条的路径优化 |
CN110782092A (zh) * | 2019-10-25 | 2020-02-11 | 北京京东乾石科技有限公司 | 无人配送车在非结构化场景中的轨迹规划方法及装置 |
CN110928297A (zh) * | 2019-10-28 | 2020-03-27 | 中南大学 | 基于多目标动态粒子群优化的智能公交车辆路径规划方法 |
CN111061276A (zh) * | 2019-12-31 | 2020-04-24 | 芜湖哈特机器人产业技术研究院有限公司 | 基于动态区域划分的移动机器人重定位方法 |
CN111198576A (zh) * | 2020-01-09 | 2020-05-26 | 哈尔滨工程大学 | 人工智能大数据下粒子化无人机组控制方法、介质及机组 |
CN111459152A (zh) * | 2019-01-21 | 2020-07-28 | 珠海格力电器股份有限公司 | 智能设备的控制方法、控制装置和空气净化器 |
CN111736618A (zh) * | 2020-06-28 | 2020-10-02 | 清华大学 | 一种无人摩托转向控制参数整定方法和装置 |
CN113885501A (zh) * | 2021-10-09 | 2022-01-04 | 江苏金陵智造研究院有限公司 | 一种用于无人车位姿调节的轨迹规划方法 |
CN115086229A (zh) * | 2022-04-29 | 2022-09-20 | 珠海高凌信息科技股份有限公司 | 一种基于进化算法的sdn网络多路径计算方法 |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109799822A (zh) * | 2019-01-30 | 2019-05-24 | 中国石油大学(华东) | 移动机器人全局平滑路径规划方法 |
CN113255871A (zh) * | 2021-05-11 | 2021-08-13 | 合肥宏晶微电子科技股份有限公司 | 路径规划方法、电子设备、计算机可读存储介质 |
CN113205173A (zh) * | 2021-05-28 | 2021-08-03 | 中国工商银行股份有限公司 | 一种电子券选择方法和装置 |
CN114740873B (zh) * | 2022-04-13 | 2024-05-28 | 青岛科技大学 | 一种基于多目标改进粒子群算法的自主式水下机器人的路径规划方法 |
CN115237117B (zh) * | 2022-04-28 | 2024-05-07 | 安徽理工大学 | 基于变异自适应粒子群算法的移动机器人路径规划方法 |
CN115016508B (zh) * | 2022-07-29 | 2024-07-05 | 陕西师范大学 | 基于区域分割的多目标粒子群优化算法的机器人路径规划方法 |
CN117592633B (zh) * | 2024-01-18 | 2024-03-26 | 深圳金智凌轩视讯技术有限公司 | 一种智慧巡检优化方法 |
CN117891258B (zh) * | 2024-03-12 | 2024-05-28 | 江苏韦尔汀轨道工程技术有限公司 | 一种轨道焊接路径智能规划方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101436073A (zh) * | 2008-12-03 | 2009-05-20 | 江南大学 | 基于量子行为粒子群算法的轮式移动机器人轨迹跟踪方法 |
CN103646278A (zh) * | 2013-11-14 | 2014-03-19 | 扬州西岐自动化科技有限公司 | 基于自适应策略的粒子群算法在机器人路径规划中的应用 |
US20140277599A1 (en) * | 2013-03-13 | 2014-09-18 | Oracle International Corporation | Innovative Approach to Distributed Energy Resource Scheduling |
CN105387875A (zh) * | 2015-12-24 | 2016-03-09 | 安徽工程大学 | 基于蚁群算法的移动机器人路径规划方法的一种改进 |
US20170036037A1 (en) * | 2014-04-30 | 2017-02-09 | Stc.Unm | Optimization methods for radiation therapy planning |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8234032B2 (en) * | 2008-11-10 | 2012-07-31 | Electronics And Telecommunications Research Institute | Method and apparatus for generating safe path of mobile robot |
CN101604166B (zh) * | 2009-07-10 | 2011-01-12 | 杭州电子科技大学 | 一种基于粒子群优化算法的移动机器人路径规划方法 |
CN101738195B (zh) * | 2009-12-24 | 2012-01-11 | 厦门大学 | 基于环境建模与自适应窗口的移动机器人路径规划方法 |
CN102129249B (zh) * | 2011-01-10 | 2013-03-13 | 中国矿业大学 | 一种危险源环境下的机器人全局路径规划方法 |
CN102854880B (zh) * | 2012-10-08 | 2014-12-31 | 中国矿业大学 | 面向混合地形区域不确定环境的机器人全局路径规划方法 |
CN103557867B (zh) * | 2013-10-09 | 2016-05-04 | 哈尔滨工程大学 | 一种基于稀疏a*搜索的三维多uav协同航迹规划方法 |
CN103901887B (zh) * | 2014-03-04 | 2017-05-24 | 重庆邮电大学 | 一种基于改进粒子群算法的多移动机器人编队控制方法 |
-
2017
- 2017-03-31 CN CN201710210985.4A patent/CN106843236A/zh active Pending
- 2017-05-16 WO PCT/CN2017/084510 patent/WO2018176596A1/zh active Application Filing
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101436073A (zh) * | 2008-12-03 | 2009-05-20 | 江南大学 | 基于量子行为粒子群算法的轮式移动机器人轨迹跟踪方法 |
US20140277599A1 (en) * | 2013-03-13 | 2014-09-18 | Oracle International Corporation | Innovative Approach to Distributed Energy Resource Scheduling |
CN103646278A (zh) * | 2013-11-14 | 2014-03-19 | 扬州西岐自动化科技有限公司 | 基于自适应策略的粒子群算法在机器人路径规划中的应用 |
US20170036037A1 (en) * | 2014-04-30 | 2017-02-09 | Stc.Unm | Optimization methods for radiation therapy planning |
CN105387875A (zh) * | 2015-12-24 | 2016-03-09 | 安徽工程大学 | 基于蚁群算法的移动机器人路径规划方法的一种改进 |
Non-Patent Citations (4)
Title |
---|
张万绪,张向兰,李莹: "基于改进粒子群算法的智能机器人路径规划", 《计算机应用》 * |
张巧荣,李淑红: "基于改进粒子群算法的机器人路径规划方法", 《计算机工程与设计》 * |
张涛,侯媛彬,史晓茹: "基于改进粒子群算法的消防机器人路径规划", 《微计算机信息》 * |
张航,刘梓溪: "基于量子行为粒子群算法的微型飞行器三维路径规划", 《中南大学学报(自然科学版)》 * |
Cited By (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109521763B (zh) * | 2017-09-18 | 2022-02-01 | 百度(美国)有限责任公司 | 用于自动驾驶车辆的基于约束平滑样条的路径优化 |
CN109521763A (zh) * | 2017-09-18 | 2019-03-26 | 百度(美国)有限责任公司 | 用于自动驾驶车辆的基于约束平滑样条的路径优化 |
CN108153310A (zh) * | 2017-12-22 | 2018-06-12 | 南开大学 | 一种基于人类行为模拟的移动机器人实时运动规划方法 |
CN107992051A (zh) * | 2017-12-26 | 2018-05-04 | 江南大学 | 基于改进的多目标粒子群算法的无人车路径规划方法 |
CN107992051B (zh) * | 2017-12-26 | 2020-10-23 | 江南大学 | 基于改进的多目标粒子群算法的无人车路径规划方法 |
CN109000653A (zh) * | 2018-06-06 | 2018-12-14 | 西南交通大学 | 一种多维空间多载运工具路径智能优化方法 |
CN109000653B (zh) * | 2018-06-06 | 2020-05-05 | 西南交通大学 | 一种多维空间多载运工具路径智能优化方法 |
CN111459152A (zh) * | 2019-01-21 | 2020-07-28 | 珠海格力电器股份有限公司 | 智能设备的控制方法、控制装置和空气净化器 |
CN110782092A (zh) * | 2019-10-25 | 2020-02-11 | 北京京东乾石科技有限公司 | 无人配送车在非结构化场景中的轨迹规划方法及装置 |
CN110928297A (zh) * | 2019-10-28 | 2020-03-27 | 中南大学 | 基于多目标动态粒子群优化的智能公交车辆路径规划方法 |
CN111061276A (zh) * | 2019-12-31 | 2020-04-24 | 芜湖哈特机器人产业技术研究院有限公司 | 基于动态区域划分的移动机器人重定位方法 |
CN111061276B (zh) * | 2019-12-31 | 2022-07-26 | 芜湖哈特机器人产业技术研究院有限公司 | 基于动态区域划分的移动机器人重定位方法 |
CN111198576A (zh) * | 2020-01-09 | 2020-05-26 | 哈尔滨工程大学 | 人工智能大数据下粒子化无人机组控制方法、介质及机组 |
CN111736618A (zh) * | 2020-06-28 | 2020-10-02 | 清华大学 | 一种无人摩托转向控制参数整定方法和装置 |
CN113885501A (zh) * | 2021-10-09 | 2022-01-04 | 江苏金陵智造研究院有限公司 | 一种用于无人车位姿调节的轨迹规划方法 |
CN113885501B (zh) * | 2021-10-09 | 2024-05-03 | 南京晨光集团有限责任公司 | 一种用于无人车位姿调节的轨迹规划方法 |
CN115086229A (zh) * | 2022-04-29 | 2022-09-20 | 珠海高凌信息科技股份有限公司 | 一种基于进化算法的sdn网络多路径计算方法 |
CN115086229B (zh) * | 2022-04-29 | 2023-07-11 | 珠海高凌信息科技股份有限公司 | 一种基于进化算法的sdn网络多路径计算方法 |
Also Published As
Publication number | Publication date |
---|---|
WO2018176596A1 (zh) | 2018-10-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106843236A (zh) | 基于权重改进粒子群算法的无人自行车路径规划方法 | |
CN106843235A (zh) | 一种面向无人自行车的人工势场路径规划法 | |
Dai et al. | Modeling vehicle interactions via modified LSTM models for trajectory prediction | |
CN107145161A (zh) | 无人机访问多目标点的航迹规划方法及装置 | |
CN103472850B (zh) | 一种基于高斯分布预测的多无人机协同搜索方法 | |
Hao et al. | Dynamic path planning of a three-dimensional underwater AUV based on an adaptive genetic algorithm | |
CN110703762A (zh) | 一种复杂环境下水面无人艇混合路径规划方法 | |
CN107169608A (zh) | 多无人机执行多任务的分配方法及装置 | |
CN106873600A (zh) | 一种面向无人自行车的局部避障路径规划方法 | |
CN107103164A (zh) | 无人机执行多任务的分配方法及装置 | |
CN106371445A (zh) | 一种基于拓扑地图的无人车规划控制方法 | |
CN104268862B (zh) | 一种自主车三维地形可通行性分析方法 | |
CN103968841B (zh) | 一种基于改进萤火虫算法的auv三维航路规划方法 | |
Xu et al. | Heuristic and random search algorithm in optimization of route planning for Robot’s geomagnetic navigation | |
CN102129249A (zh) | 一种危险源环境下的机器人全局路径规划方法 | |
CN107966153A (zh) | 水下航行器路径规划算法 | |
CN106705975A (zh) | 一种基于万有引力搜索的水面无人艇航路规划方法 | |
EP2643817A1 (en) | Method for animating characters, with collision avoidance based on tracing information | |
BAYGIN et al. | PSO based path planning approach for multi service robots in dynamic environments | |
Wu et al. | Convolutionally evaluated gradient first search path planning algorithm without prior global maps | |
Pivtoraiko | Differentially constrained motion planning with state lattice motion primitives | |
CN103697891A (zh) | 一种工程机械及其入场路径规划装置、***及方法 | |
CN116560408A (zh) | 一种用于无人机时间最优轨迹的序列凸优化方法及*** | |
Chrpa et al. | Towards a trajectory planning concept: augmenting path planning methods by considering speed limit constraints | |
CN107368075A (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 | ||
WD01 | Invention patent application deemed withdrawn after publication | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20170613 |