CN109445444A - 一种障碍物集中环境下的机器人路径生成方法 - Google Patents
一种障碍物集中环境下的机器人路径生成方法 Download PDFInfo
- Publication number
- CN109445444A CN109445444A CN201811592363.3A CN201811592363A CN109445444A CN 109445444 A CN109445444 A CN 109445444A CN 201811592363 A CN201811592363 A CN 201811592363A CN 109445444 A CN109445444 A CN 109445444A
- Authority
- CN
- China
- Prior art keywords
- point
- path
- random
- algorithm
- barrier
- 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
- 238000000034 method Methods 0.000 title claims abstract description 32
- 230000004888 barrier function Effects 0.000 title claims abstract description 31
- 239000012141 concentrate Substances 0.000 title claims abstract description 13
- 238000013459 approach Methods 0.000 claims description 17
- 238000010586 diagram Methods 0.000 description 7
- 238000005516 engineering process Methods 0.000 description 2
- 239000000284 extract Substances 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 238000010845 search algorithm Methods 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000035772 mutation Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000005070 sampling Methods 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
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Aviation & Aerospace Engineering (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
- Manipulator (AREA)
- Feedback Control In General (AREA)
Abstract
本发明涉及一种障碍物集中环境下的机器人路径生成方法,该方法首先使用RRT算法进行路径搜索;当随机点无效时,区别于传统RRT算法直接舍弃该点,而进行进一步判断;若该随机点与目标点连线上的最长有效距离小于阈值则转换成A*算法进行搜索至结束,否则继续进行RRT算法搜索,并重复上述判断;最终路径由RRT搜索所得路径和A*搜索所得路径组成。与现有技术相比,本发明在障碍物集中环境下将A*与RRT算法的优势相结合,克服各自的短板,使得整个规划算法具有效率高、搜索时间短等优点。
Description
技术领域
本发明涉及一种机器人控制技术领域,尤其是涉及一种障碍物集中环境下的机器人路径生成方法。
背景技术
为了让机器人走进日常生活之中,机器人无碰撞的定点移动是最基础也是不可回避的问题,而路径规划算法则为解决该问题提供了可能。完备性与最优性是评价机器人路径规划算法的两个重要指标。其中完备性是指在任何场景下该算法都能够找到一个可行路径,而最优性则是指该算法找到的路径距离最短。除此之外,算法的快速性,即得到路径所需的时间也是一个重要的参考指标。
现有的路径规划算法主要分为两大类。第一类是以Dijkstra算法和A*算法为代表的图搜索算法。Dijkstra算法是一种近似穷举的方法,以起点为中心向四周辐射,因此该算法是最优且完备的,但随着应用场景的规模变大,Dijkstra算法在搜索耗时上的劣势便越加明显。A*算法则针对Dijkstra算法存在的问题进行了改进,通过引入启发式函数的方式对Dijkstra算法的搜索方向进行了一定程度上的引导,从而达到了缩短运行时间的目的,但相应的其路径也从最优变为次优,所以A*算法是一种完备但非最优的算法。另一类算法是以快速拓展随机树(RRT)以及它的变种为代表的基于采样方式的算法,该类算法通过随机撒点的方式生成一个树状结构,从中提取出可行路径,相较于图搜索方法,其最大优势在于它的快速性,但该算法是概率完备且非最优的,尤其在狭窄通道等特殊场景下其效果更是大打折扣。
现有路径规划算法在小规模简单场景下具有各自的优势与适用性,但在大规模复杂场景下将逐渐不在适用。考虑如下实际应用场景,假设机器人需要沿着长距离的空旷道路到达某个房子内的特定位置完成特定任务,其示意图如图1所示,S为机器人起始位置,G为目标位置,黑色部分为不可同行区域(即障碍物)。如果采用图搜索算法寻找路径,由于整体场景的范围巨大,将耗费大量的搜索时间,采用随机采样类算法虽然可能快速拓展到G点附近,但由于狭窄通道的存在,RRT算法将难以进入目标区域(房间内),对于此类障碍物集中环境,现有算法难以直接应用。
发明内容
本发明的目的就是为了克服上述现有技术存在的缺陷而提供一种障碍物集中环境下的机器人路径生成方法。
本发明的目的可以通过以下技术方案来实现:
一种障碍物集中环境下的机器人路径生成方法,该方法首先使用RRT算法进行搜索构建拓展随机树,在产生无效随机点时,判断该随机点与目标点连线上的最长有效距离是否小于设定阈值,若是,则转换成A*算法进行搜索至结束,若否,则继续进行RRT算法搜索,并重复上述判断;最终路径由RRT搜索所得路径和A*搜索所得路径组成。
进一步地,该方法具体包括以下步骤:
1)建立随机树;
2)生成一随机点,判断该随机点是否在障碍物内,若是,则舍弃该随机点,重复步骤2),若否,则执行步骤3);
3)获得随机点与所述随机树中最近点的连线,判断该连线是否经过障碍物,若是,则执行步骤4),若否,则保留此连线,并将随机点加入随机树中,执行步骤5);
4)判断随机点与目标点连线上的最长有效距离是否小于设定阈值,若是,则使用A*算法进行局部搜索至目标点,获得第一路径,执行步骤6),若否,则返回步骤2);
5)判断随机点是否为目标点,若是,则执行步骤6),若否,则返回步骤2);
6)对随机树进行优化获得第二路径,若存在第一路径,则将所述第一路径和第二路径连接形成最终路径,若不存在第一路径,则直接以第二路径作为最终路径。
进一步地,所述步骤4)中,随机点与目标点连线上的最长有效距离通过以下方式获得:
取步骤3)中连线上一替代点,该替代点离所述最近点最远且与最近点间形成的新连线不经过障碍物,以所述替代点与目标点连线距离作为所述最长有效距离。
进一步地,所述步骤4)中,使用A*算法进行局部搜索时,以所述替代点为起点,并将该替代点加入随机树。
与现有技术相比,本发明提出的方法则是将对不可连接随机点作为判断是否到达小规模复杂区域的依据,如果阈值判断结果认为已经充分接近目标区域,则转用A*算法进行搜索,快速达到目标点,最终提取并整合两步的路径即可,具有以如下有益效果:
1)针对将障碍物集中环境下的路径规划问题,本发明首先在大规模简单环境下进行快速搜索,并以一个阈值条件判断是否到达小规模复杂环境,在小规模复杂环境中用A*算法进行快速的搜索,得到较优的轨迹,有效提高轨迹规划效率。
2)本发明对于不可连接随机点,将其作为判断是否到达小规模复杂区域的依据,如果阈值判断结果认为已经充分接近目标区域,则转用A*算法进行搜索,快速达到目标点,最终提取并整合两步的路径即可,提高效率。
3)该方法充分利用了RRT算法在大规模区域内的快速性以及A*算法对狭窄通道的适应性,并弥补了RRT算法对于狭窄通道等环境的不适应,同时也避免了A*算法在大规模场景下的搜索,缩短了时间。
附图说明
图1为一种障碍物集中环境示意图;
图2为本发明方法流程示意图;
图3为本发明随机点选取示意图;
图4为本发明随机树生成示意图;
图5为本发明目标区域附近判断示意图;
图6为本发明目标区域附近的搜索示意图;
图7为本发明路径的优化和整合示意图。
具体实施方式
下面结合附图和具体实施例对本发明进行详细说明。本实施例以本发明技术方案为前提进行实施,给出了详细的实施方式和具体的操作过程,但本发明的保护范围不限于下述的实施例。
本发明提供一种障碍物集中环境下的机器人路径生成方法,该方法首先使用RRT算法进行搜索构建拓展随机树,在产生无效随机点时,判断该随机点与目标点连线上的最长有效距离是否小于设定阈值,若是,则转换成A*算法进行搜索至结束,若否,则继续进行RRT算法搜索,并重复上述判断;最终路径由RRT搜索所得路径和A*搜索所得路径组成。如图2所示,该方法具体包括以下步骤:
在步骤S101中,在选择的障碍物集中环境内生成一随机点,判断该随机点是否在障碍物内,若是,则舍弃该随机点,重复步骤S101,若否,则执行步骤S102。
步骤S102,获得随机点与随机树中最近点的连线,最近点为随机树中与随机点距离最近的点,判断该连线是否经过障碍物,若是,则执行步骤S104,若否,,则执行步骤S103。
步骤S103,保留此连线,并将随机点加入随机树中,以所述最近点为父节点,判断该随机点是否为目标点,若是,则执行S107,若否,则返回步骤S101。
步骤S104,取连线上一替代点,该替代点离所述最近点最远且与最近点间形成的新连线不经过障碍物,执行步骤S105。
步骤S105,判断所述替代点与目标点的连线距离是否小于设定阈值,若是,则执行步骤S106,若否,则返回步骤S101。
步骤S106,以所述替代点为起点采用A*算法进行局部搜索至目标点,获得第一路径,执行步骤S107。
步骤S107,对随机树进行优化获得第二路径,若存在第一路径,则将所述第一路径和第二路径连接形成最终路径,若不存在第一路径,则直接以第二路径作为最终路径。对随机树进行优化具体为:在随机树上提取可用路径,以最短路径作为第二路径。
如图3-图7所示为利用上述方法,从机器人起始位置S到目标位置G的机器人路径生成过程。
如图3所示,生成一随机点,如R1、R2等,若随机点落在障碍物内(如R2点),则舍弃该点。
如图4所示,寻找距离有效随机点(以R1为例)最近的随机树上的点(此时为S点),如果二者连线不经过障碍物,则将该随机点(R1点)加入随机树中,并以其最近点(S点)作为其父节点,如果连线经过障碍物(如随机点R3与树上最近点R1),则进入下一步。
如图5所示,本发明路径生成方法在随机点连接经过障碍物时,并不直接将其舍弃,而是做了额外处理。取随机点R3与最近点R1连线上距离最近点R1最远的且不在障碍物上的替代点T3,如果它与目标点的距离|GT3|大于事先设定的阈值,则认为该随机点不在目标区域附近,直接舍去,并重复之前步骤;如果其距离小于阈值,如|TmG|,其中Rm是随机点,Nm是对应的最近点,Tm是替代点,则以最近点Nm为父节点将替代点Tm加入随机树,并认为已经到达目标区域附近。
如图6所示,如果在之前步骤中认为已经到达目标区域附近,则以替代点Tm为起点,目标点G为终点,在地图上使用A*算法进行搜索,求取第一路径,若不再目标区域附近,则重复之前步骤。
如图7所示,在随机树上提取可用路径并进行一定的优化处理,以最短路径第二路径,如图中的A所示,将得到的线段与第一路径连接即可获得最终路径。
以上详细描述了本发明的较佳具体实施例。应当理解,本领域的普通技术人员无需创造性劳动就可以根据本发明的构思作出诸多修改和变化。因此,凡本技术领域中技术人员依本发明的构思在现有技术的基础上通过逻辑分析、推理或者有限的实验可以得到的技术方案,皆应在由权利要求书所确定的保护范围内。
Claims (4)
1.一种障碍物集中环境下的机器人路径生成方法,其特征在于,该方法首先使用RRT算法进行搜索构建拓展随机树,在产生无效随机点时,判断该随机点与目标点连线上的最长有效距离是否小于设定阈值,若是,则转换成A*算法进行搜索至结束,若否,则继续进行RRT算法搜索,并重复上述判断;最终路径由RRT搜索所得路径和A*搜索所得路径组成。
2.根据权利要求1所述的障碍物集中环境下的机器人路径生成方法,其特征在于,该方法具体包括以下步骤:
1)建立随机树;
2)生成一随机点,判断该随机点是否在障碍物内,若是,则舍弃该随机点,重复步骤2),若否,则执行步骤3);
3)获得随机点与所述随机树中最近点的连线,判断该连线是否经过障碍物,若是,则执行步骤4),若否,则保留此连线,并将随机点加入随机树中,执行步骤5);
4)判断随机点与目标点连线上的最长有效距离是否小于设定阈值,若是,则使用A*算法进行局部搜索至目标点,获得第一路径,执行步骤6),若否,则返回步骤2);
5)判断随机点是否为目标点,若是,则执行步骤6),若否,则返回步骤2);
6)对随机树进行优化获得第二路径,若存在第一路径,则将所述第一路径和第二路径连接形成最终路径,若不存在第一路径,则直接以第二路径作为最终路径。
3.根据权利要求2所述的障碍物集中环境下的机器人路径生成方法,其特征在于,所述步骤4)中,随机点与目标点连线上的最长有效距离通过以下方式获得:
取步骤3)中连线上一替代点,该替代点离所述最近点最远且与最近点间形成的新连线不经过障碍物,以所述替代点与目标点连线距离作为所述最长有效距离。
4.根据权利要求3所述的障碍物集中环境下的机器人路径生成方法,其特征在于,所述步骤4)中,使用A*算法进行局部搜索时,以所述替代点为起点,并将该替代点加入随机树。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811592363.3A CN109445444B (zh) | 2018-12-25 | 2018-12-25 | 一种障碍物集中环境下的机器人路径生成方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811592363.3A CN109445444B (zh) | 2018-12-25 | 2018-12-25 | 一种障碍物集中环境下的机器人路径生成方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109445444A true CN109445444A (zh) | 2019-03-08 |
CN109445444B CN109445444B (zh) | 2021-05-11 |
Family
ID=65535563
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811592363.3A Active CN109445444B (zh) | 2018-12-25 | 2018-12-25 | 一种障碍物集中环境下的机器人路径生成方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109445444B (zh) |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110275528A (zh) * | 2019-06-04 | 2019-09-24 | 合肥工业大学 | 针对rrt算法改进的路径优化方法 |
CN110345959A (zh) * | 2019-06-10 | 2019-10-18 | 同济人工智能研究院(苏州)有限公司 | 一种基于“门”点的路径规划方法 |
CN110426053A (zh) * | 2019-07-12 | 2019-11-08 | 深圳市银星智能科技股份有限公司 | 一种路径规划方法以及移动机器人 |
CN110794832A (zh) * | 2019-10-21 | 2020-02-14 | 同济大学 | 一种基于强化学习的移动机器人路径规划方法 |
CN111707264A (zh) * | 2020-05-30 | 2020-09-25 | 同济大学 | 一种改进拓展式rrt路径规划方法、***及装置 |
CN111722924A (zh) * | 2020-05-30 | 2020-09-29 | 同济大学 | 一种狭窄通道环境下的并行路径搜索方法、***及装置 |
CN112711256A (zh) * | 2020-12-23 | 2021-04-27 | 杭州电子科技大学 | 一种移动机器人的目标搜索观测点自动生成方法 |
CN113031599A (zh) * | 2021-03-02 | 2021-06-25 | 珠海市一微半导体有限公司 | 参考点动态变化的机器人快速找座方法、芯片和机器人 |
CN113219975A (zh) * | 2021-05-08 | 2021-08-06 | 珠海市一微半导体有限公司 | 一种路线优化方法、路径规划方法、芯片及机器人 |
Citations (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20120290152A1 (en) * | 2008-03-16 | 2012-11-15 | Carol Carlin Cheung | Collaborative Engagement for Target Identification and Tracking |
CN104155974A (zh) * | 2013-07-29 | 2014-11-19 | 深圳信息职业技术学院 | 一种用于机器人快速避碰的路径规划方法及设备 |
CN104345735A (zh) * | 2014-09-30 | 2015-02-11 | 同济大学 | 一种基于落脚点补偿器的机器人行走控制方法 |
WO2015167220A1 (ko) * | 2014-05-02 | 2015-11-05 | 한화테크윈 주식회사 | 이동 로봇의 경로 계획 장치 및 이동 로봇의 경로 계획 방법 |
WO2016050274A1 (en) * | 2014-09-30 | 2016-04-07 | Nec Europe Ltd. | Method and system for determining a path of an object for moving from a starting state to an end state set avoiding one or more obstacles |
CN106931970A (zh) * | 2015-12-30 | 2017-07-07 | 北京雷动云合智能技术有限公司 | 一种动态环境中机器人安全自主规划导航方法 |
CN108195383A (zh) * | 2018-03-13 | 2018-06-22 | 济南大学 | 一种基于改进rrt算法的地下无人铲运机路径规划方法 |
CN108444489A (zh) * | 2018-03-07 | 2018-08-24 | 北京工业大学 | 一种改进rrt算法的路径规划方法 |
CN108563243A (zh) * | 2018-06-28 | 2018-09-21 | 西北工业大学 | 一种基于改进rrt算法的无人机航迹规划方法 |
CN108803627A (zh) * | 2018-08-20 | 2018-11-13 | 国网福建省电力有限公司 | 一种适用于变电站室内开关室的巡检机器人路径规划方法 |
CN108896052A (zh) * | 2018-09-20 | 2018-11-27 | 鲁东大学 | 一种基于动态复杂环境下的移动机器人平滑路径规划方法 |
CN108919794A (zh) * | 2018-06-01 | 2018-11-30 | 广州视源电子科技股份有限公司 | 一种双轮差速型移动机器人的全局路径规划方法及其装置 |
-
2018
- 2018-12-25 CN CN201811592363.3A patent/CN109445444B/zh active Active
Patent Citations (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20120290152A1 (en) * | 2008-03-16 | 2012-11-15 | Carol Carlin Cheung | Collaborative Engagement for Target Identification and Tracking |
CN104155974A (zh) * | 2013-07-29 | 2014-11-19 | 深圳信息职业技术学院 | 一种用于机器人快速避碰的路径规划方法及设备 |
WO2015167220A1 (ko) * | 2014-05-02 | 2015-11-05 | 한화테크윈 주식회사 | 이동 로봇의 경로 계획 장치 및 이동 로봇의 경로 계획 방법 |
CN104345735A (zh) * | 2014-09-30 | 2015-02-11 | 同济大学 | 一种基于落脚点补偿器的机器人行走控制方法 |
WO2016050274A1 (en) * | 2014-09-30 | 2016-04-07 | Nec Europe Ltd. | Method and system for determining a path of an object for moving from a starting state to an end state set avoiding one or more obstacles |
CN106931970A (zh) * | 2015-12-30 | 2017-07-07 | 北京雷动云合智能技术有限公司 | 一种动态环境中机器人安全自主规划导航方法 |
CN108444489A (zh) * | 2018-03-07 | 2018-08-24 | 北京工业大学 | 一种改进rrt算法的路径规划方法 |
CN108195383A (zh) * | 2018-03-13 | 2018-06-22 | 济南大学 | 一种基于改进rrt算法的地下无人铲运机路径规划方法 |
CN108919794A (zh) * | 2018-06-01 | 2018-11-30 | 广州视源电子科技股份有限公司 | 一种双轮差速型移动机器人的全局路径规划方法及其装置 |
CN108563243A (zh) * | 2018-06-28 | 2018-09-21 | 西北工业大学 | 一种基于改进rrt算法的无人机航迹规划方法 |
CN108803627A (zh) * | 2018-08-20 | 2018-11-13 | 国网福建省电力有限公司 | 一种适用于变电站室内开关室的巡检机器人路径规划方法 |
CN108896052A (zh) * | 2018-09-20 | 2018-11-27 | 鲁东大学 | 一种基于动态复杂环境下的移动机器人平滑路径规划方法 |
Non-Patent Citations (5)
Title |
---|
DACHUAN LI,等: "Extended RRT-based Path Planning for Flying Robots in Complex 3D Environments with Narrow Passages", 《8TH IEEE INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING》 * |
FAHAD ISLAM等: "Dynamic Multi-Heuristic A*", 《2015 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA)》 * |
刘成菊: "基于改进 RRT 算法的 RoboCup 机器人动态路径规划", 《机器人》 * |
李加东: "基于RRT算法的非完整移动机器人运动规划", 《中国优秀硕士论文全文数据库 信息科技辑》 * |
隋玲玲: "复杂未知环境下机器人路径规划算法研究", 《中国优秀硕士论文全文数据库 信息科技辑》 * |
Cited By (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110275528A (zh) * | 2019-06-04 | 2019-09-24 | 合肥工业大学 | 针对rrt算法改进的路径优化方法 |
CN110275528B (zh) * | 2019-06-04 | 2022-08-16 | 合肥工业大学 | 针对rrt算法改进的路径优化方法 |
CN110345959A (zh) * | 2019-06-10 | 2019-10-18 | 同济人工智能研究院(苏州)有限公司 | 一种基于“门”点的路径规划方法 |
CN110345959B (zh) * | 2019-06-10 | 2023-11-03 | 同济人工智能研究院(苏州)有限公司 | 一种基于“门”点的路径规划方法 |
CN110426053A (zh) * | 2019-07-12 | 2019-11-08 | 深圳市银星智能科技股份有限公司 | 一种路径规划方法以及移动机器人 |
CN110794832B (zh) * | 2019-10-21 | 2021-11-09 | 同济大学 | 一种基于强化学习的移动机器人路径规划方法 |
CN110794832A (zh) * | 2019-10-21 | 2020-02-14 | 同济大学 | 一种基于强化学习的移动机器人路径规划方法 |
CN111722924A (zh) * | 2020-05-30 | 2020-09-29 | 同济大学 | 一种狭窄通道环境下的并行路径搜索方法、***及装置 |
CN111707264A (zh) * | 2020-05-30 | 2020-09-25 | 同济大学 | 一种改进拓展式rrt路径规划方法、***及装置 |
CN111722924B (zh) * | 2020-05-30 | 2022-09-16 | 同济大学 | 一种狭窄通道环境下的并行路径搜索方法、***及装置 |
CN112711256A (zh) * | 2020-12-23 | 2021-04-27 | 杭州电子科技大学 | 一种移动机器人的目标搜索观测点自动生成方法 |
CN113031599A (zh) * | 2021-03-02 | 2021-06-25 | 珠海市一微半导体有限公司 | 参考点动态变化的机器人快速找座方法、芯片和机器人 |
CN113031599B (zh) * | 2021-03-02 | 2024-05-07 | 珠海一微半导体股份有限公司 | 参考点动态变化的机器人快速找座方法、芯片和机器人 |
CN113219975A (zh) * | 2021-05-08 | 2021-08-06 | 珠海市一微半导体有限公司 | 一种路线优化方法、路径规划方法、芯片及机器人 |
CN113219975B (zh) * | 2021-05-08 | 2024-04-05 | 珠海一微半导体股份有限公司 | 一种路线优化方法、路径规划方法、芯片及机器人 |
Also Published As
Publication number | Publication date |
---|---|
CN109445444B (zh) | 2021-05-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109445444A (zh) | 一种障碍物集中环境下的机器人路径生成方法 | |
CN108036790B (zh) | 一种障碍环境下基于蚁蜂算法的机器人路径规划方法及*** | |
CN108469822B (zh) | 一种室内导盲机器人在动态环境下的路径规划方法 | |
CN110989352B (zh) | 一种基于蒙特卡洛树搜索算法的群体机器人协同搜索方法 | |
CN108253984A (zh) | 一种基于改进a星算法的移动机器人路径规划方法 | |
CN111610786B (zh) | 基于改进rrt算法的移动机器人路径规划方法 | |
CN113821029B (zh) | 一种路径规划方法、装置、设备及存储介质 | |
CN109753072A (zh) | 一种移动机器人混合路径规划方法 | |
CN108827309A (zh) | 一种机器人路径规划方法及具有它的吸尘器 | |
CN110531770A (zh) | 一种基于改进的rrt路径规划方法和*** | |
JP2016099349A (ja) | 無線lanラジオマップ自動構築方法及び無線lanラジオマップ自動構築システム | |
CN111562785A (zh) | 一种群集机器人协同覆盖的路径规划方法及*** | |
CN110006429A (zh) | 一种基于深度优化的无人船航迹规划方法 | |
CN109405828A (zh) | 基于ltl-a*算法的移动机器人全局最优路径规划方法 | |
CN111309004A (zh) | 一种基于改进的跳点搜索算法移动机器人路径规划方法 | |
CN113485369A (zh) | 改进a*算法的室内移动机器人路径规划和路径优化方法 | |
CN113359718A (zh) | 移动机器人全局路径规划与局部路径规划融合方法及设备 | |
CN114756034B (zh) | 一种机器人实时避障路径规划方法及装置 | |
CN110320919A (zh) | 一种未知地理环境中的巡回机器人路径优化方法 | |
CN110244716A (zh) | 一种基于波前算法的机器人探索的方法 | |
CN116558527B (zh) | 井下变电所巡检清扫机器人路径规划方法 | |
CN109472416A (zh) | 基于自动路网数据提取的室内路径规划方法及装置、客户端 | |
Hongyun et al. | Multi-goal path planning algorithm for mobile robots in grid space | |
Yuan et al. | A knowledge-based fast motion planning method through online environmental feature learning | |
CN117249842A (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 |