CN101837591B - 基于双群协同竞争粒子群和Ferguson样条的机器人路径规划方法 - Google Patents
基于双群协同竞争粒子群和Ferguson样条的机器人路径规划方法 Download PDFInfo
- Publication number
- CN101837591B CN101837591B CN2010101235114A CN201010123511A CN101837591B CN 101837591 B CN101837591 B CN 101837591B CN 2010101235114 A CN2010101235114 A CN 2010101235114A CN 201010123511 A CN201010123511 A CN 201010123511A CN 101837591 B CN101837591 B CN 101837591B
- Authority
- CN
- China
- Prior art keywords
- population
- particle
- path
- ferguson
- batten
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
- Feedback Control In General (AREA)
Abstract
本发明公开了一种基于双群协同竞争粒子群和Ferguson样条的机器人路径规划方法,主要解决现有技术中存在的规划路径平滑性差且收敛速度缓慢的问题。其规划步骤是:对移动机器人运动环境进行建模;借助三次Ferguson样条连接描述移动机器人路径;由Ferguson样条的端点与相应的切向量构造优化粒子;由最短性惩罚函数和安全性惩罚函数定义需要求解路径的适应度函数;利用基于双群协同竞争粒子群算法对适应度函数进行全局优化;根据优化结果输出由Ferguson样条描述的机器人路径。本发明综合考虑了机器人路径的最短性和安全性,规划的路径平滑,易于移动机器人的运动控制,符合人工规划的意图,可用于各类移动机器人的自主导航。
Description
技术领域
本发明属于机器人技术领域,特别是一种涉及移动机器人的路径规划方法,可用于各类移动机器人的自主导航。
背景技术
路径规划问题是移动机器人导航的关键技术之一,主要任务是在有障碍物的环境中寻找一条从起点S到目标点G之间可行的、无碰撞的最优或者接近最优的路径。现有的移动机器人路径规划方法主要包括:栅格法、可视图法、人工势场法以及各种智能规划算法等。栅格法求得的路径在一定条件下可以得到最优解,但是栅格大小的选择会影响到解的质量,搜索空间较大时需要的存储空间也较大。可视图法需要不断重构可视图,搜索效率比较低。另一方面,栅格法和可视图法规划的路径一般为折线,不利于机器人的运动控制。人工势场法结构简单,易于实现,规划的路径比较平滑、安全,得到了广泛的应用,但是也有较大缺陷:如局部极值点、目标不可达、障碍物前振荡、规划路径非全局最优等。近年来,神经网络、蚁群算法、遗传算法和免疫算法等多种智能算法被应用到路径规划领域。这类智能路径规划方法存在以下不足:(1)这类算法一般采用栅格或链接图建模,然后利用优化算法对路径进行优化,这就继承了栅格法和链接图法的缺点,规划的路径一般为折线,不利于机器人运动控制,往往需要进行路径平滑;(2)运算时间普遍过长,很难达到实时路径规划的要求;(3)既有的智能算法仍无法避免早熟收敛问题。
发明内容
本发明的目的在于克服现有技术中存在的不足,提出一种基于双群协同竞争粒子群和Ferguson样条的机器人路径规划方法,以快速有效地实现障碍环境下机器人平滑无碰路径规划。
实现本发明目的的技术方案是:针对路径规划问题的特点和采用的智能优化算法的特点,借助三次Ferguson样条连接描述路径,将移动机器人路径规划问题转化为三次Ferguson样条曲线的参数优化问题,借助基于双群协同竞争粒子群算法实现最有路径规划,以满足机器人路径规划的需求。具体步骤包括如下:
(1)根据机器人自身携带的摄像头、声纳、激光测距仪传感器获取的信息对移动机器人运动环境进行建模;
(2)借助Ferguson样条连接描述移动机器人路径,该样条的二维空间表示式为:
r(t)=(x(t),y(t))=P0f1(t)+P1f2(t)+P′0f3(t)+P′1f4(t)=a0+a1t+a2t2+a3t3
其中,
每个样条由端点P0,P1与切向量P′0,P′1′所决定;
(3)每两个相邻的Ferguson样条共用一个端点与相应的切向量,构造由n个Ferguson样条连接而成的二维路径轨线优化粒子P={P0xP0yP′0xP′0yP1xP1yP′1xP′1yP2xP2yP′2xP′2y…PnxPnyP′nxP′ny},Pmx,m=0,1,…,n代表第m个端点的横坐标,Pmy,m=0,1,…,n代表第m个端点的纵坐标,P′mx,m=0,1,…,n代表第m个端点切向量的横坐标,P′my,m=0,1,…,n代表第m个端点切向量的纵坐标;
(4)定义适应度函数:
f=f1+αf2
其中,α为权值系数,用来调整最短性和安全性在路径规划中所占的权重;
f1为最短性惩罚函数,定义为:
f2为安全性惩罚函数,定义为:
式中,Dsafe为反映障碍物影响的常数,dmin为轨线与所有障碍物之间的最小欧氏距离;
(5)对适应度函数进行如下全局优化:
(5.1)初始化两个种群,设定两个种群A和B的参数,并为两个种群中的每个粒子随机赋予初始位置和初始速度;
(5.2)计算每个粒子对应的样条的轨线长度l,并根据步骤(1)所建立模型计算轨线与障碍物之间的最小欧氏距离dmin,并根据公式9)计算两个种群中每个粒子的适应度函数;
(5.3)确定当前代k种群A每个粒子个人历史最优位置pi A(k),i=1,…,NA和种群A迄今为止所经历的最优位置pg A(k),其中NA为种群A的粒子数;确定当前代k种群B每个粒子个人历史最优位置pj B(k),j=1,…,NB和种群B迄今为止所经历的最优位置pg B(k),其中NB为种群B的粒子数;
(5.4)更新每个粒子的速度和位置;
(5.5)更新整个种群的全局最优位置;
(5.6)检验终止条件,如果当前的进化次数达到预设的最大进化代数或优化结果达到预设误差,则寻优结束,输出最优解及最优值,否则将返回(5.2)继续进行搜索;
(6)根据优化结果输出由Ferguson样条描述的机器人路径。
本发明具有如下优点:
①由于采用三次Ferguson样条连接描述机器人路径,规划的路径具有连续的一阶导数,利于机器人的运动控制;
②由于采用最短性惩罚函数和安全性惩罚函数定义需要求解路径的目标函数,在保证安全性的前提下可以实现最短路径规划;
③由于采用权重系数调整最短性和安全性在路径规划中所占的权重,可以根据不同的需求方便地调整适应度函数;
④由于采用基于双群协同竞争粒子群算法进行路径优化,因而具有快速收敛和全局寻优特性。
附图说明
图1为本发明基于双群协同竞争粒子群和Ferguson样条机器人路径规划方法的流程图;
图2为本发明对路径全局优化的流程图;
图3为本发明进行路径全局优化的粒子结构图;
图4为本发明进行路径规划粒子群初始化后的仿真图;
图5为本发明进行路径规划粒子群进化100代后的仿真图;
图6为本发明进行路径规划粒子群进化200代后的仿真图;
图7为本发明进行路径规划粒子群进化300代后的仿真图;
图8为本发明进行路径规划粒子群进化400代后的仿真图;
图9为本发明进行路径规划粒子群进化500代后的仿真图;
图10为本发明进行路径规划的收敛曲线。
具体实施方式
以下参照附图对本发明作进一步详细的描述。
参照图1,本发明进行路径规划的步骤如下:
步骤1,对机器人运动环境进行建模。
在某一室内,把机器人简化为一个点,场地长度范围[-1000,1000],宽度范围[-1000,1000];给出机器人当前坐标及朝向角和目标坐标及朝向角,即当前坐标为[-880 -880],当前朝向角为[600 400],目标坐标为[300 300],目标朝向角为[-300100]。
步骤2,利用Ferguson样条描述移动机器人路径。
二维空间中的Ferguson样条表示为:
r(t)=(x(t),y(t))=P0f1(t)+P1f2(t)+P′0f3(t)+P′1f4(t)=a0+a1t+a2t2+a3t3 1)
其中,f1(t),f2(t),f3(t),f4(t)为Ferguson多项式,是四个三次混合函数,其定义如下:
结合公式1)和2),易得
该样条由端点P0,P1与切向量P′0,P′1所决定;
设另一条Ferguson样条表示如下:
步骤3,由Ferguson样条的端点与相应的切向量构造优化粒子。
每两个相邻的样条共用一个端点与相应的切向量,构造出的优化粒子P={P0xP0yP′0xP′0yP1xP1yP′1xP′1y P2xP2yP′2x P′2y…Pnx Pny P′nx P′ny},Pmx,m=0,1,…,n代表第m个端点的横坐标,Pmy,m=0,1,…,n代表第m个端点的纵坐标,P′mx,m=0,1,…,n代表第m个端点切向量的横坐标,P′my,m=0,1,…,n代表第m个端点切向量的纵坐标,即一条二维路径轨线由4(n+1)个Ferguson样条连接而成,如图3所示。
步骤4:定义适应度函数。
(4.1)定义最短性惩罚函数:
其中,lmin为当前点到目标点的欧氏距离,l是轨线的长度,由下式计算:
(4.2)定义安全性惩罚函数:
Dsafe为反映障碍物影响的常数,dmin为轨线与障碍物之间的最小距离,由下式计算:
式中,x(t),y(t)由公式1)确定,O为机器人空间的所有障碍物的集合,Ox为障碍物的横坐标,Oy为障碍物的纵坐标;
(4.3)由最短性惩罚函数和安全性惩罚函数定义适应度函数:
f=f1+αf2 9)
其中,α为权值系数,用来调整最短性和安全性在路径规划中所占的权重。
步骤5:对适应度函数进行全局优化,得到最优的移动机器人路径。
参照图2,本步骤的具体实施如下:
(5.1)初始化两个种群:设定LVPSO两个种群的参数及障碍物影响参数,最大进化代数为500,两个子群人口均为20,种群A的收缩因子χA与种群B收缩因子χB相同,即χA=χB=0.729,种群A的加速因子 种群B的加速因子 障碍物影响常数Dsafe=120,最短性和安全性权重系数α=1;为两个种群中的每个粒子随机赋予初始位置和初始速度;
(5.2)评价粒子:根据公式6)计算每个粒子对应的样条的轨线长度l,利用公式8)计算每个粒子对应样条上所有点距离最近的障碍物的距离dmin,并根据公式9)计算两个种群中每个粒子的适应度函数;
(5.3)更新两个种群的粒子个人最优位置和全局最优位置:确定当前代k种群A每个粒子个人历史最优位置pi A(k),i=1,…,NA和种群A迄今为止所经历的最优位置pg A(k),其中NA为种群A的粒子数;确定当前代k种群B每个粒子个人历史最优位置pj B(k),j=1,…,NB和种群B迄今为止所经历的最优位置pg B(k),其中NB为种群B的粒子数;
(5.4)更新粒子:对种群A和种群B均采用带收缩因子的粒子群优化算法,分别引入种群A和种群B的群间协作项c3 Ar3i A(pg(k)-xi A(k))和c3 Br3i B(pg(k)-xi B(k)),按如下公式对种群A和种群B的速度和位置进行更新:
其中,i为种群A粒子序号,i∈(1,2,…,NA);j为种群B粒子序号,j∈(1,2,…,NB);vi A为种群A中第i个粒子的速度;vj B为种群B中第j个粒子的速度;xi A为种群A中第i个粒子的位置;xj B为种群B中第j个粒子的位置;χA为种群A的收缩因子,χB为种群B的收缩因子;c1 A、c2 A、c2 A为种群A的加速因子;c1 B、c2 B、c3 B为种群B的加速因子;r1、r2和r3是区间[0,1]之间的随机数;pi A为种群A中第i个粒子的个人历史最优位置;pj B为种群B中第j个粒子的个人历史最优位置;vi A(k+1)为种群A更新后的粒子速度,xi A(k+1)为种群A更新后的粒子位置;vj B(k+1)为种群B更新后的粒子速度,xj B(k+1)为种群B更新后的粒子位置;
(5.5)将整个种群的全局最优位置更新为:
(5.6)检验终止条件:如果当前的进化次数达到预设的最大进化代数或优化结果达到预设误差,则寻优结束,输出最优解及最优值,否则将返回(5.2)继续进行搜索。
步骤6:根据优化结果输出由Ferguson样条描述的机器人路径。
本发明的效果可通过以下仿真进一步说明:
图4-图9所示为本发明进行路径规划的实例。其中图4所示为本发明进行路径规划粒子群初始化后的仿真图,图5所示为本发明进行路径规划粒子群进化100代后的仿真图,图6所示为本发明进行路径规划粒子群进化200代后的仿真图,图7所示为本发明进行路径规划粒子群进化300代后的仿真图,图8所示为本发明进行路径规划粒子群进化400代后的仿真图,图9所示为本发明进行路径规划粒子群进化500代后的仿真图。从图4-图9可以看出,本发明由于采用Ferguson样条表示路径,并采用基于双群协同竞争的粒子群算法进行全局优化,规划路径具有很好的平滑性、安全性和最短性。
图10所示为本发明进行路径规划的收敛曲线。从图10可以看出,本发明由于采用双群协同竞争粒子群优化方法,进化200代后可快速收敛到全局最优路径。
Claims (3)
1.一种基于双群协同竞争粒子群和Ferguson样条的机器人路径规划方法,包括以下步骤:
(1)根据机器人自身携带的摄像头、声纳、激光测距仪传感器获取的信息对移动机器人运动环境进行建模;
(2)借助Ferguson样条连接描述移动机器人路径,该样条的二维空间表示式为:
r(t)=(x(t),y(t))=P0f1(t)+P1f2(t)+P′0f3(t)+P′1f4(t)=a0+a1t+a2t2+a3t3 1)
其中,
每个样条由端点P0,P1与切向量P′0,P′1所决定;
(3)每两个相邻的Ferguson样条共用一个端点与相应的切向量,构造由n个Ferguson样条连接而成的二维路径轨线优化粒子P={P0xP0yP′0xP′0yP1xP1yP1xP′1yP2xP2yP′2xP′2y…PnxPnyP′nxP′ny},Pmx,m=0,1,…,n代表第m个端点的横坐标,Pmy,m=0,1,…,n代表第m个端点的纵坐标,P′mx,m=0,1,…,n代表第m个端点切向量的横坐标,P′my,m=0,1,…,n代表第m个端点切向量的纵坐标;
(4)定义适应度函数:
f=f1+αf2 9)
其中,α为权值系数,用来调整最短性和安全性在路径规划中所占的权重;
f1为最短性惩罚函数,定义为:
f2为安全性惩罚函数,定义为:
式中,Dsafe为反映障碍物影响的常数,dmin为轨线与所有障碍物之间的最小欧氏距离;
(5)对适应度函数进行如下全局优化:
(5.1)初始化两个种群,设定两个种群A和B的参数,并为两个种群中的每个粒子随机赋予初始位置和初始速度;
(5.2)计算每个粒子对应的样条的轨线长度l,并根据步骤(1)所建立模型计算轨线与障碍物之间的最小欧氏距离dmin,并根据公式9)计算两个种群中每个粒子的适应度函数;
(5.3)确定当前代k种群A每个粒子个人历史最优位置pi A(k),i=1,…,NA和种群A迄今为止所经历的最优位置pg A(k),其中NA为种群A的粒子数;确定当前代k种群B每个粒子个人历史最优位置pj B(k),j=1,…,NB和种群B迄今为止所经历的最优位置pg B(k),其中NB为种群B的粒子数;
(5.4)更新每个粒子的速度和位置;
(5.5)更新整个种群的全局最优位置;
(5.6)检验终止条件,如果当前的进化次数达到预设的最大进化代数或优化结果达到预设误差,则寻优结束,输出最优解及最优值,否则将返回(5.2)继续进行搜索;
(6)根据优化结果输出由Ferguson样条描述的机器人路径。
2.根据权利要求1所述的基于双群协同竞争粒子群和Ferguson样条的机器人路径规划方法,其中步骤(3)所述的优化粒子P,它的参数数量为4(n+1)个,n为用于描述路径的Ferguson样条的数量。
3.根据权利要求1所述的基于双群协同竞争粒子群和Ferguson样条的机器人路径规划方法,其中步骤(5.4)所述的更新粒子速度和位置,引入种群A和种群B的群间协作项c3 Ar3i A(pg(k)-xi A(k))和c3 Br3i B(pg(k)-xi B(k)),具体公式如下:
其中,i为种群A粒子序号,i∈(1,2,…,NA);j为种群B粒子序号,j∈(1,2,…,NB);vi A为种群A中第i个粒子的速度;vj B为种群B中第j个粒子的速度;xi A为种群A中第i个粒子的位置;xj B为种群B中第j个粒子的位置;种群A和种群B的收缩因子χA=χB=0.729;种群A的加速因子 种群B的加速因子 r1、r2和r3是区间[0,1]之间的随机数;pi A为种群A中第i个粒子的个人历史最优位置;pj B为种群B中第j个粒子的个人历史最优位置;vi A(k+1)为种群A更新后的粒子速度,xi A(k+1)为种群A更新后的粒子位置;vj B(k+1)为种群B更新后的粒子速度,xj B(k+1)为种群B更新后的粒子位置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2010101235114A CN101837591B (zh) | 2010-03-12 | 2010-03-12 | 基于双群协同竞争粒子群和Ferguson样条的机器人路径规划方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2010101235114A CN101837591B (zh) | 2010-03-12 | 2010-03-12 | 基于双群协同竞争粒子群和Ferguson样条的机器人路径规划方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101837591A CN101837591A (zh) | 2010-09-22 |
CN101837591B true CN101837591B (zh) | 2011-08-24 |
Family
ID=42741375
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2010101235114A Expired - Fee Related CN101837591B (zh) | 2010-03-12 | 2010-03-12 | 基于双群协同竞争粒子群和Ferguson样条的机器人路径规划方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101837591B (zh) |
Families Citing this family (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101976290B (zh) * | 2010-11-01 | 2012-09-05 | 北京航空航天大学 | 基于分解思想和粒子群融合方法的导航星座优化设计平台及方法 |
CN102175245B (zh) * | 2011-01-28 | 2012-07-11 | 哈尔滨工程大学 | 一种基于海流历史统计信息的水下潜器路径规划方法 |
CN102298391A (zh) * | 2011-04-27 | 2011-12-28 | 哈尔滨工业大学 | 一种重载工业机器人操作空间内运动轨迹规划方法 |
CN103802113A (zh) * | 2012-11-08 | 2014-05-21 | 沈阳新松机器人自动化股份有限公司 | 基于任务和样条曲线的工业机器人路径规划方法 |
CN103336526B (zh) * | 2013-06-20 | 2015-08-05 | 苏州经贸职业技术学院 | 基于协同进化粒子群滚动优化的机器人路径规划方法 |
US10310512B2 (en) | 2016-10-08 | 2019-06-04 | Zhejiang Guozi Robot Technology Co., Ltd. | Path planning method for mobile robots |
CN106363633A (zh) * | 2016-11-11 | 2017-02-01 | 航天科工智能机器人有限责任公司 | 基于改良粒子群算法的机器人稳定步态规划方法和装置 |
CN106845907B (zh) * | 2017-02-10 | 2020-06-02 | 泉州装备制造研究所 | 一种基于帝国主义竞争算法的车辆路径规划方法 |
CN107040879B (zh) * | 2017-04-14 | 2020-04-14 | 电子科技大学 | 一种基于遗传模糊树的无线传感网节点联合移动算法 |
WO2019139815A1 (en) | 2018-01-12 | 2019-07-18 | Duke University | Apparatus, method and article to facilitate motion planning of an autonomous vehicle in an environment having dynamic objects |
TWI822729B (zh) | 2018-02-06 | 2023-11-21 | 美商即時機器人股份有限公司 | 用於儲存一離散環境於一或多個處理器之一機器人之運動規劃及其改良操作之方法及設備 |
CN108459616B (zh) * | 2018-03-07 | 2021-08-03 | 西安电子科技大学 | 基于人工蜂群算法的无人机群协同覆盖航路规划方法 |
ES2928250T3 (es) | 2018-03-21 | 2022-11-16 | Realtime Robotics Inc | Planificación del movimiento de un robot para diversos entornos y tareas y mejora del funcionamiento del mismo |
CN109773791B (zh) * | 2019-01-31 | 2020-05-15 | 北京华航唯实机器人科技股份有限公司 | 路径生成方法及装置 |
CN109782779B (zh) * | 2019-03-19 | 2020-11-06 | 电子科技大学 | 基于种群超启发式算法的洋流环境下auv路径规划方法 |
CN117705123B (zh) * | 2024-02-01 | 2024-04-09 | 戴盟(深圳)机器人科技有限公司 | 一种轨迹规划方法、装置、设备及存储介质 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004046303A (ja) * | 2002-07-09 | 2004-02-12 | Fuji Electric Holdings Co Ltd | 電磁石の最適構造設計方法 |
US7636700B2 (en) * | 2004-02-03 | 2009-12-22 | Hrl Laboratories, Llc | Object recognition system incorporating swarming domain classifiers |
CN1750028A (zh) * | 2005-10-21 | 2006-03-22 | 浙江工业大学 | 一种车辆调度问题的粒子群优化方法 |
US20090070550A1 (en) * | 2007-09-12 | 2009-03-12 | Solomon Research Llc | Operational dynamics of three dimensional intelligent system on a chip |
CN101436073A (zh) * | 2008-12-03 | 2009-05-20 | 江南大学 | 基于量子行为粒子群算法的轮式移动机器人轨迹跟踪方法 |
CN101448267A (zh) * | 2008-12-31 | 2009-06-03 | 中山大学 | 基于粒子群算法的无线传感器网络节点覆盖优化方法 |
-
2010
- 2010-03-12 CN CN2010101235114A patent/CN101837591B/zh not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
CN101837591A (zh) | 2010-09-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101837591B (zh) | 基于双群协同竞争粒子群和Ferguson样条的机器人路径规划方法 | |
Huang et al. | Adaptive cylinder vector particle swarm optimization with differential evolution for UAV path planning | |
CN102436604B (zh) | 一种基于多目标进化方法的多弹协同航路计算方法 | |
Duan et al. | Max-min adaptive ant colony optimization approach to multi-UAVs coordinated trajectory replanning in dynamic and uncertain environments | |
CN109782779B (zh) | 基于种群超启发式算法的洋流环境下auv路径规划方法 | |
CN109871032A (zh) | 一种基于模型预测控制的多无人机编队协同控制方法 | |
CN101286071B (zh) | 基于微粒群优化和遗传算法的多无人机三维编队重构方法 | |
CN105929848A (zh) | 一种三维环境中的多无人机系统的航迹规划方法 | |
CN107883962A (zh) | 一种多旋翼无人机在三维环境下的动态航路规划方法 | |
CN107544553A (zh) | 一种基于混合蚁群算法的无人机航路规划方法 | |
CN108827312A (zh) | 一种基于神经网络和人工势场的协同博弈路径规划方法 | |
CN102207736A (zh) | 基于贝塞尔曲线的机器人路径规划方法及装置 | |
CN101387888A (zh) | 基于二进制量子粒子群算法的移动机器人路径规划方法 | |
CN113268081B (zh) | 一种基于强化学习的小型无人机防控指挥决策方法及系统 | |
CN110377055A (zh) | 基于改进型人工势场法的无人机三维编队方法 | |
CN112824998A (zh) | 马尔可夫决策过程的多无人机协同航路规划方法和装置 | |
Xia et al. | Multi—UAV path planning based on improved neural network | |
Rupprecht et al. | A survey for deep reinforcement learning in markovian cyber–physical systems: Common problems and solutions | |
CN110490422A (zh) | 一种基于博弈云模型的目标作战效能态势评估方法 | |
CN112066992A (zh) | 一种基于视场约束的反辐射无人机搜索航迹规划方法 | |
CN107229998A (zh) | 一种无人机自主寻路策略方法 | |
CN110530373A (zh) | 一种机器人路径规划方法、控制器及系统 | |
CN108227718B (zh) | 一种自适应切换的自动搬运小车路径规划方法 | |
Lim et al. | Performance evaluation of particle swarm intelligence based optimization techniques in a novel AUV path planner | |
CN110750095A (zh) | 一种基于5g通讯的机器人集群运动控制优化方法及系统 |
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 | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20110824 Termination date: 20170312 |