CN112269381B - 基于改进人工鱼群算法的移动机器人路径规划方法 - Google Patents
基于改进人工鱼群算法的移动机器人路径规划方法 Download PDFInfo
- Publication number
- CN112269381B CN112269381B CN202011124871.6A CN202011124871A CN112269381B CN 112269381 B CN112269381 B CN 112269381B CN 202011124871 A CN202011124871 A CN 202011124871A CN 112269381 B CN112269381 B CN 112269381B
- Authority
- CN
- China
- Prior art keywords
- robot
- path
- obstacle
- dynamic
- collision
- 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
- 238000000034 method Methods 0.000 title claims abstract description 21
- 241000251468 Actinopterygii Species 0.000 title claims abstract description 18
- 230000004888 barrier function Effects 0.000 claims abstract description 18
- 238000005096 rolling process Methods 0.000 claims abstract description 10
- 230000000007 visual effect Effects 0.000 claims description 8
- 230000008569 process Effects 0.000 claims description 4
- 238000001514 detection method Methods 0.000 claims description 3
- 230000003068 static effect Effects 0.000 description 4
- 238000010586 diagram Methods 0.000 description 3
- 230000002068 genetic effect Effects 0.000 description 3
- 238000005457 optimization Methods 0.000 description 3
- 230000007547 defect Effects 0.000 description 2
- 239000000463 material Substances 0.000 description 2
- 239000002245 particle Substances 0.000 description 2
- 230000002028 premature Effects 0.000 description 2
- 230000004075 alteration Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 230000006353 environmental stress Effects 0.000 description 1
- 238000011065 in-situ storage Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 239000011664 nicotinic acid Substances 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000003860 storage Methods 0.000 description 1
- 238000012496 stress study Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
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
- G05D1/0221—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory involving a learning process
-
- 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
- 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)
- General Health & Medical Sciences (AREA)
- Mathematical Physics (AREA)
- Data Mining & Analysis (AREA)
- Molecular Biology (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Computational Linguistics (AREA)
- Evolutionary Computation (AREA)
- Software Systems (AREA)
- Biophysics (AREA)
- Biomedical Technology (AREA)
- Artificial Intelligence (AREA)
- Life Sciences & Earth Sciences (AREA)
- Health & Medical Sciences (AREA)
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
Abstract
本发明公开了基于改进人工鱼群算法的移动机器人路径规划方法,包括如下步骤:S1、初始化人工鱼群算法相关参数;S2、进行全局路径规划,获得初始路径;S3、机器人沿初始路径前进,并不断检测周围环境信息,检测滚动窗口内是否有动态障碍物;若未检测到动态障碍物,得到移动机器人的路径。S4、若检测到动态障碍物存在,则预测是否会与其发生碰撞以及碰撞的类型;S5、若预测不会发生碰撞,则按初始路径继续前进;S6、若预测到即将发生碰撞,则执行相应的避障策略,然后进行局部路径规划,重新规划出到达终点的路径继续前进;S7、重复步骤S3至S6,直到机器人到达终点。
Description
技术领域
本发明涉及移动机器人设计技术领域,具体涉及基于改进人工鱼群算法的移动机器人路径规划方法。
背景技术
机器人路径规划可以分成两种:一种是诸如人工势场法、Voronoi图法和可视图法。人工势场方法拥有简单的结构,但存在容易陷入局部最优解的问题;可视图法能够获得最短路径但其搜索效率较低;Voronoi图法安全性较高但起始节点到目标节点的路径较长。一种是随着技术的发展,环境模型复杂性和任务难度的增加,一些仿生算法也随之出现,如蚁群算法、遗传算法、蜂群算法、蛙跳算法、粒子群算法等。蚁群算法是目前在机器人路径规划方面应用比较完善的算法,具有较强的鲁棒性、优良的分布式计算,但其搜索时间较长易于出现早熟停滞现象。遗传算法把遗传算子应用到机器人的研究中,对机器人的路径规划具有良好的效果,但其占据较大的存储空间且局部寻优能力较差。蜂群算法搜索速度快、易于实现,但存容易陷入局部最优、搜索效率低等不足。蛙跳算法的缺点在于易收敛于局部最优解、求解精度较低。粒子群算法的优势在于简单且容易实现,但其本身存在易过早收敛而陷入局部最优的缺点。
发明内容
本发明所要解决的技术问题在于提供一种基于改进人工鱼群算法的移动机器人路径规划方法,以解决上述背景技术中的问题。
本发明是通过以下技术方案解决上述技术问题的,本发明包括如下步骤:
包括如下步骤:
S1、初始化人工鱼群算法相关参数,包括鱼群规模N、人工鱼移动步长step、视野visual、拥挤度因子δ以及最大迭代次数,设定滚动窗口半径r;
S2、进行全局路径规划,随机获得初始路径;
S3、机器人沿初始路径前进,并不断检测周围环境信息,检测滚动窗口内是否有动态障碍物;若未检测到动态障碍物,得到移动机器人的路径。
S4、若检测到动态障碍物存在,则预测是否会与其发生碰撞以及碰撞的类型;
S5、若预测不会发生碰撞,则按初始路径继续前进;
S6、若预测到即将发生碰撞,则执行相应的避障策略,然后进行局部路径规划,重新规划出到达终点的路径继续前进;
S7、重复步骤S3至S6,直到机器人到达终点。
进一步,所述步骤S2中,机器人会首先沿着初始路径前进,速度为VR,运动方向为Rdir,机器人可以探测到半径r为两个栅格距离的圆形区域的动态障碍物;在机器人前进的过程中不断检测周围是否存在动态障碍物,在检测到障碍物后则进行局部路径规划,执行避障策略,具体为:
机器人移动一个栅格的距离所用时间为tf,行走速度为vr,滚动窗口探测距离为半径Rr=2的圆;机器人在没有遇到障碍物时按照全局路径规划的最优路径前进,路径记为Rpath;假设动态障碍物的移动速度为vi,且vi≤vr,通过的路径记为Dpath;若机器人在ti时刻探测到了动态障碍物的踪迹,则计算出其位置记为Q(x(ti),y(ti)),简记为Q(ti),令Δt=σ/vr,σ表示机器人的移动步长;
τ={ti,ti+Δt,ti+2Δt,...,ti+tf,ti+2tf,...,ti+jtf} (1)
则动态障碍物的运动轨迹坐标集合为:
K-{Q(ti),Q(ti+Δt),Q(ti+2Δt),...,Q(ti+tf),
Q(ti+2tf),…,Q(ti+jtf)} (2)
机器人的运动坐标记为P(x(ti),y(ti)),简记为P(ti),则机器人的运动轨迹坐标为:
O={P(ti),P(ti+Δt),P(ti+2Δt),...,P(ti+tf),
P(ti+2tf),...,P(ti+jtf)} (3)
机器人和动态障碍物之间需要保持一定的安全距离,定义为:
机器人在行进过程中应当与障碍物保持在安全距离之外,如果在某一时刻检测到机器人与障碍物之间的距离小于安全距离,则考虑机器人会与障碍物发生碰撞,反之则不会发生碰撞。
进一步,所述步骤S2中,如果预测在时间tf内发生侧面碰撞,机器人执行等停策略,在安全范围内等待时间tw后,继续按照原来的路线行驶,如果执行等待时间tw后仍然预测到与该障碍物碰撞,则执行局部经规划策略;
本发明相比现有技术具有以下优点:现有的大多数在静态环境下的机器人路径规划问题,其中地图环境和障碍物都为已知,例如静止的障碍物等,但是在实际情况中,机器人的工作环境往往比较复杂,障碍物的位置和运动轨迹可能是未知的;本申请着重研究动态环境下的机器人路径规划问题,更贴近实际环境情况。
附图说明
图1是本实施例机器人运动方向;
图2是本实例正面碰撞模型;
图3是本实例直接回退策略;
图4动态路径规划流程。
具体实施方式
下面对本发明的实施例作详细说明,本实施例在以本发明技术方案为前提下进行实施,给出了详细的实施方式和具体的操作过程,但本发明的保护范围不限于下述的实施例。
如图1-4所示,本实施例提供一种技术方案:基于改进人工鱼群算法的移动机器人路径规划方法,包括如下步骤:
S1、初始化人工鱼群算法相关参数,包括鱼群规模N、人工鱼移动步长step、视野visual、拥挤度因子δ以及最大迭代次数,设定滚动窗口半径r;
S2、进行全局路径规划,随机获得初始路径;
S3、机器人沿初始路径前进,并不断检测周围环境信息,检测滚动窗口内是否有动态障碍物;若未检测到动态障碍物,得到移动机器人的路径。
S4、若检测到动态障碍物存在,则预测是否会与其发生碰撞以及碰撞的类型;
S5、若预测不会发生碰撞,则按初始路径继续前进;
S6、若预测到即将发生碰撞,则执行相应的避障策略,然后进行局部路径规划,重新规划出到达终点的路径继续前进;
S7、重复步骤S3至S6,直到机器人到达终点。
进一步,所述步骤S2中,机器人会首先沿着初始路径前进,速度为VR,运动方向为Rdir,机器人可以探测到半径r为两个栅格距离的圆形区域的动态障碍物;在机器人前进的过程中不断检测周围是否存在动态障碍物,在检测到障碍物后则进行局部路径规划,执行避障策略,具体为:
机器人移动一个栅格的距离所用时间为tf,行走速度为vr,滚动窗口探测距离为半径Rr=2的圆;机器人在没有遇到障碍物时按照全局路径规划的最优路径前进,路径记为Rpath;假设动态障碍物的移动速度为vi,且vi≤vr,通过的路径记为Dpath;若机器人在ti时刻探测到了动态障碍物的踪迹,则计算出其位置记为Q(x(ti),y(ti)),简记为Q(ti),令Δt=σ/vr,σ表示机器人的移动步长;
τ={ti,ti+Δt,ti+2Δt,…,ti+tf,ti+2tf,...,ti+jtf} (1)
则动态障碍物的运动轨迹坐标集合为:
K={Q(ti),Q(ti+Δt),Q(ti+2Δt),…,Q(ti+tf),
Q(ti+2tf),...,Q(ti+jtf)] (2)
机器人的运动坐标记为P(x(tf),y(li)),简记为P(li),则机器人的运动轨迹坐标为:
O={P(ti),P(ti+Δt),P(ti+2Δt),…,P(ti+tf),
P(ti+2tf),...,P(ti+jtf)) (3)
机器人和动态障碍物之间需要保持一定的安全距离,定义为:
机器人在行进过程中应当与障碍物保持在安全距离之外,如果在某一时刻检测到机器人与障碍物之间的距离小于安全距离,则考虑机器人会与障碍物发生碰撞,反之则不会发生碰撞。
进一步,所述步骤S2中,如果预测在时间tf内发生侧面碰撞,机器人执行等停策略,在安全范围内等待时间tw后,继续按照原来的路线行驶,如果执行等待时间tw后仍然预测到与该障碍物碰撞,则执行局部经规划策略;
本实例对机器人动态碰撞类型进行限定,机器人在存在动态障碍物的环境下移动时与障碍物发生的碰撞类型有两种情况,分别为:正面碰撞、侧面碰撞。我们已经设定动态障碍物的前进为匀速直线运动,因此根据障碍物的移动方向即可分析预测出即将可能发生的碰撞,并且判断碰撞类型,执行避障策略。
首先,我们设定小车有八个移动方向,如下图1所示,我们为了表达方便用数字代替。数字1-8即为小车被允许的运动方向。
这里我们用Db表示动态障碍物,机器人行走的速度为VR,Db的速度为VD,方向分别为Rdir和Ddir表示。假设机器人通过一个栅格距离所用的时间为Tr,在T时刻假设机器人在栅格grnow处探测到在gbnow的栅格有一移动障碍物体Db,此时机器人仍然按照事先规划好的路径继续前进,在运动过程中机器人不断探测动态障碍物的位置,发现Db经过了栅格gbrext1,gbnext2…gbnextn,记为Dnext={gbnext1,gbnext2,…,gbnextn},然后机器人根据VR和VD以及他们的运动方向即可进行预测碰撞类型以及碰撞点。本文涉及到的碰撞类型主要考虑如下两种情况。
(一)正面碰撞。
当小车的运动方向与动态障碍物运动方向相反,即Rdir和Ddir,相反,grnext∈Bnext并且动态障碍物位于机器人行进方向上。则预测机器人将于障碍物发生正面碰撞。如下图2所示为发生正面碰撞的模型。机器人1与动态障碍物1将发生正面碰撞,机器人2与动态障碍物2发生正面碰撞五角星所在的栅格为碰撞点。
(二)侧面碰撞。
侧面碰撞发生的条件为机器人运动方向与动态障碍物运动方向既不相同也不相反,即Rdir和Ddir不在同一个方向。并且障碍物在机器人的侧面,gbnext=grnext,gbnext∈Bnext,则此时预测机器人将与障碍物发生侧面碰撞。grnext为碰撞点。
根据预测到的碰撞类型,一般的局部避障策略[47]可以归纳为以下三种:
①等停策略:当机器人预测将与动态障碍物发生侧面碰撞时,机器人只需在原地停止等待,直到障碍物越过碰撞区域即可继续前进。
②回退策略:当预测到机器人即将与动态障碍物发生正面碰撞时,并且机器人的上一步运动方向与当前方向不同,机器人只需回退到上一步的位置即可。如下图3所示。
③选点策略:当机器人预测到即将发生正面碰撞,且机器人前一步的移动方向与当前方向一致,并且障碍物的速度小于等于机器人移动速度,那么机器人将碰撞点视为静态障碍物,在其邻域内寻找空白栅格作为下一步的点,即可避免碰撞。紧接着进行局部路径规划,重新搜索去终点的路径。
此外,术语“第一”、“第二”仅用于描述目的,而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此,限定有“第一”、“第二”的特征可以明示或者隐含地包括至少一个该特征。在本发明的描述中,“多个”的含义是至少两个,例如两个,三个等,除非另有明确具体的限定。
在本说明书的描述中,参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。在本说明书中,对上述术语的示意性表述不必须针对的是相同的实施例或示例。而且,描述的具体特征、结构、材料或者特点可以在任一个或多个实施例或示例中以合适的方式结合。此外,在不相互矛盾的情况下,本领域的技术人员可以将本说明书中描述的不同实施例或示例以及不同实施例或示例的特征进行结合和组合。
尽管上面已经示出和描述了本发明的实施例,可以理解的是,上述实施例是示例性的,不能理解为对本发明的限制,本领域的普通技术人员在本发明的范围内可以对上述实施例进行变化、修改、替换和变型。
Claims (2)
1.基于改进人工鱼群算法的移动机器人路径规划方法,其特征在于,包括如下步骤:
S1、初始化人工鱼群算法相关参数,包括鱼群规模N、人工鱼移动步长step、视野visual、拥挤度因子δ以及最大迭代次数,设定滚动窗口半径r;
S2、进行全局路径规划,随机性获得初始路径;
S3、机器人沿初始路径前进,并不断检测周围环境信息,检测滚动窗口内是否有动态障碍物;若未检测到动态障碍物,得到移动机器人的路径;
S4、若检测到动态障碍物存在,则预测是否会与其发生碰撞以及碰撞的类型;
S5、若预测不会发生碰撞,则按初始路径继续前进;
S6、若预测到即将发生碰撞,则执行相应的避障策略,然后进行局部路径规划,重新规划出到达终点的路径继续前进;
S7、重复步骤S3至S6,直到机器人到达终点;
所述步骤S2中,机器人会首先沿着初始路径前进,速度为VR,运动方向为Rdir,机器人可以探测到半径r为两个栅格距离的圆形区域的动态障碍物;在机器人前进的过程中不断检测周围是否存在动态障碍物,在检测到障碍物后则进行局部路径规划,执行避障策略,具体为:
机器人移动一个栅格的距离所用时间为tf,行走速度为vr,滚动窗口探测距离为半径Rt=2的圆;机器人在没有遇到障碍物时按照全局路径规划的最优路径前进,路径记为Rpath;假设动态障碍物的移动速度为vi,且vi≤vr,通过的路径记为Dpath;若机器人在ti时刻探测到了动态障碍物的踪迹,则计算出其位置记为Q(x(ti),y(ti)),简记为Q(ti),令Δt=σ/vr,σ表示机器人的移动步长;
τ={ti,ti+Δt,ti+2Δt,...,ti+tf,ti+2tf,...,ti+jtf} (1)
则动态障碍物的运动轨迹坐标集合为:
K={Q(ti),Q(ti+∧t),Q(ti+2∧t),...,Q(ti+tf),
Q(ti+2tf),...,Q(ti+jtf)} (2)
机器人的运动坐标记为P(x(ti),y(ti)),简记为P(ti),则机器人的运动轨迹坐标为:
O=(P(ti),P(ti+△t),P(ti+2Δt),...,P(ti+tf),
P(ti+2tf),...,P(ti+jtf)} (3)
机器人和动态障碍物之间需要保持一定的安全距离,定义为:
机器人在行进过程中应当与障碍物保持在安全距离之外,如果在某一时刻检测到机器人与障碍物之间的距离小于安全距离,则考虑机器人会与障碍物发生碰撞,反之则不会发生碰撞。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011124871.6A CN112269381B (zh) | 2020-10-20 | 2020-10-20 | 基于改进人工鱼群算法的移动机器人路径规划方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011124871.6A CN112269381B (zh) | 2020-10-20 | 2020-10-20 | 基于改进人工鱼群算法的移动机器人路径规划方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112269381A CN112269381A (zh) | 2021-01-26 |
CN112269381B true CN112269381B (zh) | 2022-06-17 |
Family
ID=74337632
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011124871.6A Active CN112269381B (zh) | 2020-10-20 | 2020-10-20 | 基于改进人工鱼群算法的移动机器人路径规划方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112269381B (zh) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113156886A (zh) * | 2021-04-30 | 2021-07-23 | 南京理工大学 | 一种智能物流路径规划方法及系统 |
CN113283178A (zh) * | 2021-06-17 | 2021-08-20 | 山东建筑大学 | 基于人工鱼群算法的多机器鱼控制方法及系统 |
CN113342001B (zh) * | 2021-06-30 | 2022-11-11 | 元通智能技术(南京)有限公司 | 一种机器人行走路径的规划方法 |
CN114167871A (zh) * | 2021-12-06 | 2022-03-11 | 北京云迹科技有限公司 | 一种障碍物检测方法、装置、电子设备和存储介质 |
CN114594761B (zh) * | 2022-01-05 | 2023-03-24 | 美的集团(上海)有限公司 | 机器人的路径规划方法、电子设备及计算机可读存储介质 |
CN114347041B (zh) * | 2022-02-21 | 2024-03-08 | 汕头市快畅机器人科技有限公司 | 群体机器人控制与图案生成方法 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103823466A (zh) * | 2013-05-23 | 2014-05-28 | 电子科技大学 | 一种动态环境下移动机器人路径规划方法 |
CN104571113A (zh) * | 2015-01-20 | 2015-04-29 | 博康智能网络科技股份有限公司 | 移动机器人的路径规划方法 |
CN105242669A (zh) * | 2015-10-20 | 2016-01-13 | 安徽工程大学 | 基于加权平均距离视觉鱼群算法的移动机器人路径规划方法 |
DE102015016531A1 (de) * | 2015-12-18 | 2017-06-22 | Adam Opel Ag | Fahrerassistenzsystem und Verfahren zur Kollisionsvermeidung |
CN107436604A (zh) * | 2017-07-31 | 2017-12-05 | 中南大学 | 一种智能环境下运载机器人路径智能分解控制规划方法 |
CN108037758A (zh) * | 2017-11-30 | 2018-05-15 | 重庆邮电大学 | 一种基于改进afsa的移动机器人路径规划方法 |
CN109282815A (zh) * | 2018-09-13 | 2019-01-29 | 天津西青区瑞博生物科技有限公司 | 一种动态环境下基于蚁群算法的移动机器人路径规划方法 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103576680B (zh) * | 2012-07-25 | 2016-09-14 | 中国原子能科学研究院 | 一种机器人路径规划方法及装置 |
CN105527964B (zh) * | 2015-12-28 | 2018-04-17 | 桂林电子科技大学 | 一种机器人路径规划方法 |
CN108762264B (zh) * | 2018-05-22 | 2021-05-04 | 重庆邮电大学 | 基于人工势场与滚动窗口的机器人的动态避障方法 |
-
2020
- 2020-10-20 CN CN202011124871.6A patent/CN112269381B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103823466A (zh) * | 2013-05-23 | 2014-05-28 | 电子科技大学 | 一种动态环境下移动机器人路径规划方法 |
CN104571113A (zh) * | 2015-01-20 | 2015-04-29 | 博康智能网络科技股份有限公司 | 移动机器人的路径规划方法 |
CN105242669A (zh) * | 2015-10-20 | 2016-01-13 | 安徽工程大学 | 基于加权平均距离视觉鱼群算法的移动机器人路径规划方法 |
DE102015016531A1 (de) * | 2015-12-18 | 2017-06-22 | Adam Opel Ag | Fahrerassistenzsystem und Verfahren zur Kollisionsvermeidung |
CN107436604A (zh) * | 2017-07-31 | 2017-12-05 | 中南大学 | 一种智能环境下运载机器人路径智能分解控制规划方法 |
CN108037758A (zh) * | 2017-11-30 | 2018-05-15 | 重庆邮电大学 | 一种基于改进afsa的移动机器人路径规划方法 |
CN109282815A (zh) * | 2018-09-13 | 2019-01-29 | 天津西青区瑞博生物科技有限公司 | 一种动态环境下基于蚁群算法的移动机器人路径规划方法 |
Non-Patent Citations (2)
Title |
---|
Path planning of mobile robots based on logarithmic function adaptive artificial fish swarm algorithm;Huang Yiqing;《2017 36th Chinese Control Conference (CCC)》;20170911;4819-4823 * |
基于改进人工鱼群算法的移动机器人路径规划;江岩;《绥化学院学报》;20200331;第40卷(第3期);139-142 * |
Also Published As
Publication number | Publication date |
---|---|
CN112269381A (zh) | 2021-01-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112269381B (zh) | 基于改进人工鱼群算法的移动机器人路径规划方法 | |
CN110262518B (zh) | 基于轨迹拓扑地图和避障的车辆导航方法、系统及介质 | |
CN109542117B (zh) | 基于改进rrt的水下航行器滚动规划算法 | |
CN108549385B (zh) | 一种结合a*算法和vfh避障算法的机器人动态路径规划方法 | |
CN107168305B (zh) | 路口场景下基于Bezier和VFH的无人车轨迹规划方法 | |
CN104933228B (zh) | 基于速度障碍的无人车实时轨迹规划方法 | |
CN109579854B (zh) | 基于快速扩展随机树的无人车避障方法 | |
CN103455034B (zh) | 一种基于最近距离向量场直方图的避障路径规划方法 | |
JP2024517890A (ja) | 通行エリアの経路融合計画方法、ロボット及びチップ | |
KR101133037B1 (ko) | 자율이동차량용 충돌회피를 위한 경로갱신방법 및 그 장치 | |
CN112650242A (zh) | 一种基于混合算法的移动机器人路径规划方法 | |
CN112506199B (zh) | 一种基于动态窗口法且适用于阿克曼模型机器人的局部路径规划方法 | |
CN110275528B (zh) | 针对rrt算法改进的路径优化方法 | |
CN115373399A (zh) | 一种基于空地协同的地面机器人路径规划方法 | |
Mouhagir et al. | A markov decision process-based approach for trajectory planning with clothoid tentacles | |
Gong et al. | VPH+: An enhanced vector polar histogram method for mobile robot obstacle avoidance | |
CN112092810A (zh) | 一种车辆泊出方法、装置及电子设备 | |
CN115729266A (zh) | 一种有效跟踪预设航线的无人机避障方法 | |
Gupta et al. | Intention-aware navigation in crowds with extended-space pomdp planning | |
Wu et al. | Trajectory prediction based on planning method considering collision risk | |
CN115268448A (zh) | 一种基于冲突搜索和速度障碍的多机器人路径规划方法 | |
Yang et al. | Path planning and collision avoidance methods for distributed multi-robot systems in complex dynamic environments | |
CN112947491A (zh) | 一种无人车快速轨迹规划方法 | |
CN115826586A (zh) | 一种融合全局算法和局部算法的路径规划方法及系统 | |
CN115167393A (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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CP02 | Change in the address of a patent holder |
Address after: 241000 No. 8 Beijing Middle Road, Jiujiang District, Wuhu City, Anhui Province Patentee after: ANHUI POLYTECHNIC University Address before: 241000 No.8, Beijing Middle Road, Jinghu District, Wuhu City, Anhui Province Patentee before: ANHUI POLYTECHNIC University |
|
CP02 | Change in the address of a patent holder |