CN107943053A - 一种移动机器人的路径规划方法 - Google Patents
一种移动机器人的路径规划方法 Download PDFInfo
- Publication number
- CN107943053A CN107943053A CN201711350714.5A CN201711350714A CN107943053A CN 107943053 A CN107943053 A CN 107943053A CN 201711350714 A CN201711350714 A CN 201711350714A CN 107943053 A CN107943053 A CN 107943053A
- Authority
- CN
- China
- Prior art keywords
- rand
- value
- point
- mobile robot
- goal
- 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
Classifications
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course or altitude of land, water, air, or space vehicles, e.g. automatic pilot
- 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 or altitude of land, water, air, or space vehicles, e.g. automatic pilot
- 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 or altitude of land, water, air, or space vehicles, e.g. automatic pilot
- 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/0276—Control of position or course in two dimensions specially adapted to land vehicles using signals provided by a source external to the vehicle
Abstract
本发明公开了一种移动机器人的路径规划方法,具体按照以下步骤实施:步骤1,在基本RRT算法基础上采用一种目标偏向采样策略,提前设定一个目标偏向概率阈值pgoal;步骤2,在自由空间进行随机采样时根据均匀概率分布随机获得一个概率值p,将p与pgoal的取值进行比较,进而获得随机采样节点qrand的取值;步骤3,获得qrand之后,应用度量函数在RRT树中寻找能使到qrand之间的度量函数值最小的点qnear;步骤4,以qnear为起点向qrand方向移动距离Lstep,从而产生新节点记作qnew,然后检测qnew是否属于自由空间点;步骤5,循环以上操作直到qrand到达误差允许的目标点区域;步骤6,从目标状态点出发,依次反向搜索找到父节点,最终得到初步规划路径。本发明方法能够提高规划过程的实时性并大幅度光滑路径。
Description
技术领域
本发明属于移动机器人技术领域,具体涉及一种移动机器人的路径规划方法。
背景技术
随着生产、生活中对自动化越来越高的要求,智能机器人毋庸置疑是机器人技术发展的主流趋势。因此,机器人路径规划作为智能移动机器人研究的核心内容之一,在近几年的科研和生产中一直处于热点问题。所谓移动机器人路径规划,就是机器人根据自身传感器对环境的感知,根据特定算法自行规划出一条安全的运行路线,同时力求高效的完成作业任务。移动机器人路径规划主要解决3个问题:1)使机器人能从初始点运动到目标点;2)用一定的算法使机器人能绕开障碍物,并且经过某些特定点完成相应的作业任务;3)在完成以上任务的前提下,尽量优化机器人运行轨迹。
移动机器人路径规划算法经过几十年的研究和发展,由最初的传统规划算法到基于人工智能的启发式规划算法,取得了大量研究成果。传统的算法包括基于采样的方法,比如随机路线图法(probabilistic road-map,简称PRM))和快速搜索随机树法(rapidly-exploring random trees,简称RRT);基于图搜索的方法,如A*算法(A-Star)、D*算法(D-Star,或Dynamic A-Star);以及人工势场法。然而,由于传统方法存对环境模型严重依赖,对环境精确信息要求严格且易陷入局部极小值等缺点,往往不能得到最优的规划路径。因此,基于人工智能方法的启发式算法不断被提出并逐渐流行,比如遗传算法、蚁群算法、粒子群算法以及人工神经网络和模糊逻辑不断被用于移动机器人路径规划中并取得不错的效果。其中神经网络因其良好的非线性映射能力在路径规划中表现突出。启发式算法具有对非确定环境较强的自适应能力,因此克服了传统算法的缺陷,但因为计算量大,所以实时性较差,然而随着硬件计算能力的显著提升,该弊端也逐渐淡化。
考虑到在众多传统规划算法中,由于RRT算法采用随机采样的规划方法,不需要对状态空间进行预处理,搜索速度快,而且在搜索的过程中还考虑了机器人客观存在的约束(非完整性约束、动力学约束、运动学约束),从而能够有效地解决复杂环境下的运动规划问题,使得该算法近年来在机器人运动规划领域得到了广泛的应用和研究。但是其本身也存在诸如收敛速度慢,实时性差,算法的随机性导致其生成的路径不平滑,无法被非完整性约束机器人直接执行等缺点。因此,本发明文针对上述存在的问题,提出一种基于改进的RRT的运动规划算法,它采用了目标偏向采样策略和基于合理度量函数的节点连接机制来解决现有RRT算法在这方面的不足.通过仿真实验证实了该算法的优越性、有效性和实用性。
发明内容
本发明的目的是提供一种移动机器人的路径规划方法,该方法能够提高规划过程的实时性并大幅度光滑路径,获得实用的规划路径。
本发明所采用的技术方案是,一种移动机器人的路径规划方法,具体按照以下步骤实施:
步骤1,在基本RRT算法基础上采用一种目标偏向采样策略,提前设定一个目标偏向概率阈值pgoal;
步骤2,在自由空间进行随机采样时根据均匀概率分布随机获得一个概率值p,将p与pgoal的取值进行比较,进而获得随机采样节点qrand的取值;
步骤3,获得qrand之后,应用度量函数在RRT树中寻找能使到qrand之间的度量函数值最小的点qnear;
步骤4,以qnear为起点向qrand方向移动距离Lstep,从而产生新节点记作qnew,然后检测qnew是否属于自由空间点,如果是,则将其加入RRT树,否则回到步骤2;
步骤5,循环以上操作直到qrand到达误差允许的目标点区域,即满足|qrand-qgoal|≤ε,其中ε是允许的最大距离误差;
步骤6,从目标状态点出发,依次反向搜索找到父节点,直至到达起始状态点,最终得到初步规划路径。
本发明的特点还在于,
步骤2中,qrand的取值遵循的原则为:如果p>pgoal,则qrand根据随机采样获得,否则qrand=qgoal。
度量函数为:
C(qm,qn)=w1.D(qm,qn)+w2.H(qm,qn) (1)
式(1)中的D(qm,qn)表示qm,qn两节点间的欧氏距离经过归一化处理后的值;H(qm,qn)表示qm,qn两节点间的夹角经过归一化处理后的值,w1,w2分别为D(qm,qn),H(qm,qn)的系数,且满足w1+w2=1。
式(1)中
其中,是距离对应的归一化函数,d表示距离,dmax表示距离中的最大者;xm,ym分别表示qm点的x,y坐标,xn,yn分别表示qn点的x,y坐标。
式(1)中H(qm,qn)=N2(|θm-θn|),
其中,是角度对应的归一化函数,θ表示角度,θmax表示角度值中最大者。
本发明的有益效果是该方法能够提高规划过程的实时性并大幅度光滑路径,获得实用的规划路径。
附图说明
图1是应用本发明方法基于同时兼顾距离和夹角所提出的新的度量函数下新增点选择策略图。
具体实施方式
下面结合附图和具体实施方式对本发明进行详细说明。
本发明为一种移动机器人的路径规划方法,如图1所示,具体按照以下步骤实施:
步骤1,在基本RRT算法基础上采用一种目标偏向采样策略,提前设定一个目标偏向概率阈值pgoal;
步骤2,在自由空间进行随机采样时根据均匀概率分布随机获得一个概率值p,将p与pgoal的取值进行比较,进而获得随机采样节点qrand的取值;
步骤2中,qrand的取值遵循的原则为:如果p>pgoal,则qrand根据随机采样获得,否则qrand=qgoal;
步骤3,获得qrand之后,应用度量函数在RRT树中寻找能使到qrand之间的度量函数值最小的点qnear;
步骤3中,所述度量函数为:
C(qm,qn)=w1.D(qm,qn)+w2.H(qm,qn) (1)
式(1)中的D(qm,qn)表示qm,qn两节点间的欧氏距离经过归一化处理后的值;H(qm,qn)表示qm,qn两节点间的夹角经过归一化处理后的值,w1,w2分别为D(qm,qn),H(qm,qn)的系数,且满足w1+w2=1;
式(1)中
其中,是距离对应的归一化函数,d表示距离,dmax表示距离中的最大者;xm,ym分别表示qm点的x,y坐标,xn,yn分别表示qn点的x,y坐标;
式(1)中H(qm,qn)=N2(|θm-θn|),
其中,是角度对应的归一化函数,θ表示角度,θmax表示角度值中最大者;
步骤4,以qnear为起点向qrand方向移动距离Lstep,从而产生新节点记作qnew,然后检测qnew是否属于自由空间点,如果是,则将其加入RRT树,否则回到步骤2;
步骤5,循环以上操作直到qrand到达误差允许的目标点区域,即满足|qrand-qgoal|≤ε,其中ε是允许的最大距离误差,可根据具体需要调整;
步骤6,从目标状态点出发,依次反向搜索找到父节点,直至到达起始状态点,最终得到初步规划路径。
图1表示的是基于同时兼顾距离和夹角所提出的新的度量函数下新增点选择略,图中qm、qn为RRT树节点,qrand为生成的随机采样节点,qnear为根据度量函数选定的近邻节点(在图1中,qnear与qn是同一点),qnew为新添加的树节点,Lstep为节点生成步长;d1,d2,分别代表qm,qn与qrand之间的距离,θ1,θ2分别代表qm,qn所在直线延长线与其到qrand点连线之间的夹角。
本发明的优点是该方法能够提高规划过程的实时性并大幅度光滑路径,获得实用的规划路径。
Claims (5)
1.一种移动机器人的路径规划方法,其特征在于,具体按照以下步骤实施:
步骤1,在基本RRT算法基础上采用一种目标偏向采样策略,提前设定一个目标偏向概率阈值pgoal;
步骤2,在自由空间进行随机采样时根据均匀概率分布随机获得一个概率值p,将p与pgoal的取值进行比较,进而获得随机采样节点qrand的取值;
步骤3,获得qrand之后,应用度量函数在RRT树中寻找能使到qrand之间的度量函数值最小的点qnear;
步骤4,以qnear为起点向qrand方向移动距离Lstep,从而产生新节点记作qnew,然后检测qnew是否属于自由空间点,如果是,则将其加入RRT树,否则回到步骤2;
步骤5,循环以上操作直到qrand到达误差允许的目标点区域,即满足|qrand-qgoal|≤ε,其中ε是允许的最大距离误差;
步骤6,从目标状态点出发,依次反向搜索找到父节点,直至到达起始状态点,最终得到初步规划路径。
2.根据权利要求1所述的一种移动机器人的路径规划方法,其特征在于,步骤2中,qrand的取值遵循的原则为:如果p>pgoal,则qrand根据随机采样获得,否则qrand=qgoal。
3.根据权利要求1所述的一种移动机器人的路径规划方法,其特征在于,步骤3中,所述度量函数为:
C(qm,qn)=w1.D(qm,qn)+w2.H(qm,qn) (1)
式(1)中的D(qm,qn)表示qm,qn两节点间的欧氏距离经过归一化处理后的值;H(qm,qn)表示qm,qn两节点间的夹角经过归一化处理后的值,w1,w2分别为D(qm,qn),H(qm,qn)的系数,且满足w1+w2=1。
4.根据权利要求3所述的一种移动机器人的路径规划方法,其特征在于,式(1)中
其中,是距离对应的归一化函数,d表示距离,dmax表示距离中的最大者;xm,ym分别表示qm点的x,y坐标,xn,yn分别表示qn点的x,y坐标。
5.根据权利要求3所述的一种移动机器人的路径规划方法,其特征在于,式(1)中H(qm,qn)=N2(|θm-θn|),
其中,是角度对应的归一化函数,θ表示角度,θmax表示角度值中最大者。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711350714.5A CN107943053A (zh) | 2017-12-15 | 2017-12-15 | 一种移动机器人的路径规划方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711350714.5A CN107943053A (zh) | 2017-12-15 | 2017-12-15 | 一种移动机器人的路径规划方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN107943053A true CN107943053A (zh) | 2018-04-20 |
Family
ID=61944406
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201711350714.5A Pending CN107943053A (zh) | 2017-12-15 | 2017-12-15 | 一种移动机器人的路径规划方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107943053A (zh) |
Cited By (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108717302A (zh) * | 2018-05-14 | 2018-10-30 | 平安科技(深圳)有限公司 | 机器人跟随人物方法、装置及存储介质、机器人 |
CN108762270A (zh) * | 2018-06-01 | 2018-11-06 | 上海理工大学 | 变概率双向快速搜索随机树改进路径规划算法 |
CN109668573A (zh) * | 2019-01-04 | 2019-04-23 | 广东工业大学 | 一种改进rrt算法的车辆路径规划方法 |
CN110371325A (zh) * | 2019-07-02 | 2019-10-25 | 西北工业大学 | 一种基于超冗余机械臂的失效卫星自适应包络抓捕方法 |
CN110509279A (zh) * | 2019-09-06 | 2019-11-29 | 北京工业大学 | 一种仿人机械臂的运动路径规划方法及系统 |
CN110879592A (zh) * | 2019-11-08 | 2020-03-13 | 南京航空航天大学 | 一种基于逃逸力模糊控制的人工势场路径规划方法 |
CN111427341A (zh) * | 2019-11-05 | 2020-07-17 | 杭州电子科技大学 | 一种基于概率地图的机器人最短预期时间目标搜索方法 |
CN111761582A (zh) * | 2020-07-08 | 2020-10-13 | 浙江大学 | 一种基于随机采样的移动机械臂避障规划方法 |
CN112462785A (zh) * | 2020-12-04 | 2021-03-09 | 厦门大学 | 一种移动机器人路径规划方法、装置及存储介质 |
CN112488359A (zh) * | 2020-11-02 | 2021-03-12 | 杭州电子科技大学 | 基于rrt与ospa距离的多智能体静止多目标围捕方法 |
CN112799420A (zh) * | 2021-01-08 | 2021-05-14 | 南京邮电大学 | 一种基于多传感器无人机的实时航迹规划的方法 |
CN113467476A (zh) * | 2021-08-02 | 2021-10-01 | 福州大学 | 考虑转角约束的无碰撞检测快速随机树全局路径规划方法 |
CN113485356A (zh) * | 2021-07-27 | 2021-10-08 | 西北工业大学 | 一种机器人快速运动规划方法 |
CN113534790A (zh) * | 2021-05-18 | 2021-10-22 | 广西综合交通大数据研究院 | 路径规划方法、装置、电子设备及计算机可读存储介质 |
CN113821029A (zh) * | 2021-08-31 | 2021-12-21 | 南京天溯自动化控制系统有限公司 | 一种路径规划方法、装置、设备及存储介质 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103278164A (zh) * | 2013-06-13 | 2013-09-04 | 北京大学深圳研究生院 | 一种复杂动态场景下机器人仿生路径规划方法及仿真平台 |
CN104155974A (zh) * | 2013-07-29 | 2014-11-19 | 深圳信息职业技术学院 | 一种用于机器人快速避碰的路径规划方法及设备 |
CN104516356A (zh) * | 2015-01-08 | 2015-04-15 | 西北工业大学 | 基于rrt的动态障碍规避算法 |
CN105353768A (zh) * | 2015-12-08 | 2016-02-24 | 清华大学 | 狭窄空间内基于随机采样的无人机轨迹规划方法 |
CN107234617A (zh) * | 2017-07-10 | 2017-10-10 | 北京邮电大学 | 一种避障任务无关人工势场引导的避障路径规划方法 |
-
2017
- 2017-12-15 CN CN201711350714.5A patent/CN107943053A/zh active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103278164A (zh) * | 2013-06-13 | 2013-09-04 | 北京大学深圳研究生院 | 一种复杂动态场景下机器人仿生路径规划方法及仿真平台 |
CN104155974A (zh) * | 2013-07-29 | 2014-11-19 | 深圳信息职业技术学院 | 一种用于机器人快速避碰的路径规划方法及设备 |
CN104516356A (zh) * | 2015-01-08 | 2015-04-15 | 西北工业大学 | 基于rrt的动态障碍规避算法 |
CN105353768A (zh) * | 2015-12-08 | 2016-02-24 | 清华大学 | 狭窄空间内基于随机采样的无人机轨迹规划方法 |
CN107234617A (zh) * | 2017-07-10 | 2017-10-10 | 北京邮电大学 | 一种避障任务无关人工势场引导的避障路径规划方法 |
Non-Patent Citations (3)
Title |
---|
XXX 已失联: "RRT路径规划算法", 《博客》 * |
徐娜: "非完整移动机器人运动规划算法研究", 《全国优秀硕士学位论文数据库》 * |
杜明博等: "复杂环境下基于RRT的智能车辆运动规划算法", 《机器人》 * |
Cited By (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108717302B (zh) * | 2018-05-14 | 2021-06-25 | 平安科技(深圳)有限公司 | 机器人跟随人物方法、装置及存储介质、机器人 |
CN108717302A (zh) * | 2018-05-14 | 2018-10-30 | 平安科技(深圳)有限公司 | 机器人跟随人物方法、装置及存储介质、机器人 |
CN108762270B (zh) * | 2018-06-01 | 2021-04-27 | 上海理工大学 | 变概率双向快速搜索随机树改进路径规划算法 |
CN108762270A (zh) * | 2018-06-01 | 2018-11-06 | 上海理工大学 | 变概率双向快速搜索随机树改进路径规划算法 |
CN109668573A (zh) * | 2019-01-04 | 2019-04-23 | 广东工业大学 | 一种改进rrt算法的车辆路径规划方法 |
CN110371325A (zh) * | 2019-07-02 | 2019-10-25 | 西北工业大学 | 一种基于超冗余机械臂的失效卫星自适应包络抓捕方法 |
CN110509279A (zh) * | 2019-09-06 | 2019-11-29 | 北京工业大学 | 一种仿人机械臂的运动路径规划方法及系统 |
CN111427341A (zh) * | 2019-11-05 | 2020-07-17 | 杭州电子科技大学 | 一种基于概率地图的机器人最短预期时间目标搜索方法 |
CN111427341B (zh) * | 2019-11-05 | 2023-11-14 | 杭州电子科技大学 | 一种基于概率地图的机器人最短预期时间目标搜索方法 |
CN110879592B (zh) * | 2019-11-08 | 2020-11-20 | 南京航空航天大学 | 一种基于逃逸力模糊控制的人工势场路径规划方法 |
CN110879592A (zh) * | 2019-11-08 | 2020-03-13 | 南京航空航天大学 | 一种基于逃逸力模糊控制的人工势场路径规划方法 |
CN111761582A (zh) * | 2020-07-08 | 2020-10-13 | 浙江大学 | 一种基于随机采样的移动机械臂避障规划方法 |
CN111761582B (zh) * | 2020-07-08 | 2021-05-18 | 浙江大学 | 一种基于随机采样的移动机械臂避障规划方法 |
CN112488359A (zh) * | 2020-11-02 | 2021-03-12 | 杭州电子科技大学 | 基于rrt与ospa距离的多智能体静止多目标围捕方法 |
CN112488359B (zh) * | 2020-11-02 | 2023-11-17 | 杭州电子科技大学 | 基于rrt与ospa距离的多智能体静止多目标围捕方法 |
CN112462785A (zh) * | 2020-12-04 | 2021-03-09 | 厦门大学 | 一种移动机器人路径规划方法、装置及存储介质 |
CN112462785B (zh) * | 2020-12-04 | 2022-06-03 | 厦门大学 | 一种移动机器人路径规划方法、装置及存储介质 |
CN112799420A (zh) * | 2021-01-08 | 2021-05-14 | 南京邮电大学 | 一种基于多传感器无人机的实时航迹规划的方法 |
CN112799420B (zh) * | 2021-01-08 | 2022-11-29 | 南京邮电大学 | 一种基于多传感器无人机的实时航迹规划的方法 |
CN113534790A (zh) * | 2021-05-18 | 2021-10-22 | 广西综合交通大数据研究院 | 路径规划方法、装置、电子设备及计算机可读存储介质 |
CN113485356B (zh) * | 2021-07-27 | 2022-06-21 | 西北工业大学 | 一种机器人快速运动规划方法 |
CN113485356A (zh) * | 2021-07-27 | 2021-10-08 | 西北工业大学 | 一种机器人快速运动规划方法 |
CN113467476A (zh) * | 2021-08-02 | 2021-10-01 | 福州大学 | 考虑转角约束的无碰撞检测快速随机树全局路径规划方法 |
CN113821029A (zh) * | 2021-08-31 | 2021-12-21 | 南京天溯自动化控制系统有限公司 | 一种路径规划方法、装置、设备及存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107943053A (zh) | 一种移动机器人的路径规划方法 | |
CN109116841B (zh) | 一种基于蚁群算法的路径规划平滑优化方法 | |
CN108896052A (zh) | 一种基于动态复杂环境下的移动机器人平滑路径规划方法 | |
CN106767860B (zh) | 一种基于启发式搜索算法来缩短智能汽车路径规划搜索时间的方法 | |
CN110794832B (zh) | 一种基于强化学习的移动机器人路径规划方法 | |
Liu et al. | Dynamic path planning of mobile robot based on improved ant colony optimization algorithm | |
CN108775902A (zh) | 基于障碍物虚拟膨胀的伴随机器人路径规划方法及系统 | |
CN110487279A (zh) | 一种基于改进a*算法的路径规划方法 | |
CN108444490B (zh) | 基于可视图和a*算法深度融合的机器人路径规划方法 | |
CN108195383A (zh) | 一种基于改进rrt算法的地下无人铲运机路径规划方法 | |
Xue et al. | Path planning of mobile robot based on improved ant colony algorithm for logistics | |
CN109459031A (zh) | 一种基于贪心算法的无人机rrt路径优化方法 | |
CN109744945A (zh) | 一种区域属性确定方法、装置、系统及电子设备 | |
CN109443364A (zh) | 基于a*算法的路径规划方法 | |
CN110285802A (zh) | 快速扩展随机树路径光滑方法 | |
CN104548598A (zh) | 一种虚拟现实场景中寻路的方法 | |
CN105527964A (zh) | 一种机器人路径规划方法 | |
CN112327876B (zh) | 一种基于终距指数的机器人路径规划方法 | |
CN115562265B (zh) | 一种基于改进a*算法的移动机器人路径规划方法 | |
CN108088447A (zh) | 一种移动机器人的路径后处理方法 | |
CN108415413A (zh) | 一种基于圆形有用域的智能叉车局部避障路径规划方法 | |
CN110196602A (zh) | 目标导向集中优化的快速水下机器人三维路径规划方法 | |
CN110110763A (zh) | 一种基于最大公共子图的栅格地图融合方法 | |
CN106444773A (zh) | 一种基于递归简化可视图的环境建模方法 | |
CN105354881A (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 | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20180420 |
|
RJ01 | Rejection of invention patent application after publication |