CN102854880A - 面向混合地形区域不确定环境的机器人全局路径规划方法 - Google Patents
面向混合地形区域不确定环境的机器人全局路径规划方法 Download PDFInfo
- Publication number
- CN102854880A CN102854880A CN2012103763585A CN201210376358A CN102854880A CN 102854880 A CN102854880 A CN 102854880A CN 2012103763585 A CN2012103763585 A CN 2012103763585A CN 201210376358 A CN201210376358 A CN 201210376358A CN 102854880 A CN102854880 A CN 102854880A
- Authority
- CN
- China
- Prior art keywords
- path
- robot
- paths
- uncertain
- 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
Images
Abstract
本发明公布了一种存在混合地形和区域不确定障碍物环境的机器人全局路径规划方法,旨在保障机器人在混合地形环境下以最低风险程度完成任务。步骤如下:(1)探测并构建机器人工作环境模型,包括运动起始点和目标点、静态障碍物位置和形状、不确定障碍物的可能覆盖区域、涵盖的地形类型和区域;(2)采用包含地形可通行程度的加权可通行长度作为路径评价性能指标一;(3)采用描述不确定障碍物区域覆盖度的路径包容度作为路径评价性能指标二;(4)根据与静态障碍物之间的穿越程度构建路径可行区间,实现高效的路径可行性判断和修复;(5)提取优势路径公共片段,并用于自动生成可行性路径;(6)针对(3)和(4)给出的两个性能指标,采用多目标文化算法实现路径进化优化。
Description
技术领域
本发明涉及一种机器人全局路径规划方法,尤其是面向混合地形区域不确定环境的机器人全局路径规划方法。
背景技术
机器人路径规划是指在分布有障碍物的环境中,找到从起始点到目标点的最合理、高效的避障路径。该路径往往在某一性能方面最优,如距离最短、运动时间最短等。一个好的路径规划方案是保障机器人高效完成任务的前提。
根据机器人对所处环境的掌握状况,已有规划方法可分为基于模型的全局路径规划方法和基于检测信息的局部路径规划方法。局部路径规划方法具有很好的实时性,但是无法保证机器人最终到达目标点。
研究可以保证机器人到达目标点的全局路径规划方法,已有技术包括2006年1月出版的《中国工程科学》第1期杂志“移动机器人运动规划研究综述”一文提到的可视图法、拓扑法和栅格法等传统方法,以及中国专利说明书CN1883887(2006年12月27日公布)公开的基于虚拟场景的机器人避障路径规划方法、中国专利说明书CN101769754A(2010年7月7日公布)公开的基于类三维地图的移动机器人全局路径规划方法、中国专利说明书CN201110046641.7(2011年2月26日公布)公开的大范围环境下基于模糊拓扑地图的全局路径规划方法等新型方法;以及利用智能优化算法来处理传统路径规划问题的方法,包括中国专利说明书 CN101604166(2009年12月16日公布)公开的基于粒子群优化算法的移动机器人路径规划方法,以及中国专利说明书CN101387888(2009年3月18日公布)公开的基于二进制量子粒子群算法的移动机器人路径规划方法、中国专利说明书CN201110004882.5 (2011年1月10日公布)公开的一种危险源环境下的机器人全局路径规划方法。上述全局路径规划问题具有如下特点:机器人的工作环境中只存在静态障碍物,并且运行环境是单一地形,如水泥或沥青地面。
针对机器人运行的地形条件而言,传统全局路径规划方法通常是在环境的路况(运行地形)一致性条件下展开,然而在机器人运行的实际工作环境中:一方面,不同区域的路况往往不同,如实际运行地面存在草地、沙地、水坑等;另一方面,各种地形的路况往往覆盖范围不同。在这种具有混合地形运行环境的机器人全局路径规划问题中,具有如下特点:综合考虑地形信息,采用加权路径长度作为路径评价指标。不同类型地形及其覆盖范围会直接影响到机器人全局路径规划中的路径寻优与避障效率,该问题也是机器人在实际推广应用中可能遇到的现实问题。
其次,传统全局路径规划方法在处理避障问题时,存在如下局限性:对于具有区域不确定性的障碍物和固定位置及形状的障碍物不加以区分,采用传统处理障碍物的方法处理这类区域不确定障碍物时,会导致路径对此类障碍物的过渡避让,影响路径优化效果。经查相关文献,目前还没有适用于混合地形区域不确定障碍物环境的机器人全局路径规划方法。
再次,现有全局路径规划方法中,大都通过在适应度函数中增加惩罚项来降低不可行路径的适应度,从而减小其被选择的概率,并通过插入可行点来对不可行路径进行修复。然而,由于插入的可行点是随机选取,可能导致修复后的路径仍然不可行,所以往往需要经过反复迭代修复,才能满足可行条件。显然,这种路径修复策略会消耗大量的计算时间,并降低路径规划效率。另外,现有方法中缺乏一种能将路径的可行性判断和不可行路径的修复策略有机融合的一体化判断和修复机制,从而导致计算复杂度增高。
发明内容
本发明的目的是要提供一种面向混合地形区域不确定环境的机器人全局路径规划方法,克服现有技术的不足,基于多目标文化算法的适于存在混合地形和区域不确定障碍物环境的高效机器人全局路径规划方法,使机器人快捷获得满意的最佳路径。
本发明的技术解决方案:一种基于多目标文化算法的移动机器人全局路径规划方法,具体步骤如下:
步骤1:探测并确定机器人的工作环境信息,包括机器人的起始点和目标点、静态障碍物的位置和形状、区域不确定障碍物的可能覆盖区域,以及不同地面状况的类型和区域;
步骤2:对机器人工作环境进行建模。根据静态障碍物的位置和形状,确定工作环境中的不可行区域;构建区域不确定障碍物的可能覆盖区域概率模型;根据各类地形(地面状况)的粗糙度和覆盖度,采用模糊规则确定各类地形的摩擦系数;采用点序列
表示第i条路径各转折点的相应坐标;
步骤3:确定用于评价路径优劣的两个性能指标,即该路径规划问题的目标函数为:包含地形信息的路径加权可通行长度和规避区域不确定障碍物的路径包容度;
步骤4:采用多目标文化算法对步骤3所确定的多目标函数优化问题进行全局优化,以得到一条最优路径,具体方法如下:
(4.2.1)判断路径与静态障碍物是否存在碰撞,即路径是否可行。如果路径不可行,则根据静态障碍物与路径之间的穿越程度,确定该路径的可行区域;对该不可行路径进行修复;
(4.9)判断是否满足终止准则;若满足,则终止算法,并输出最优路径;否则,返回步骤(4.2);
步骤5:根据路径加权可通行长度和包容度两个目标的侧重程度,选择(4.9)获得的最优路径中的一条作为机器人移动的最终路径;
具体发明内容的补充说明:
1.所述的步骤(3.2)中根据步骤(2.3)给出的区域不确定障碍物的可能覆盖区域概率模型确定路径的包容度;
当机器人运动环境中存在多个区域不确定障碍时,路径的包容度记为
2.所述的步骤(2.4)中基于模糊规则确定各类地形摩擦系数,具体方法如下:
①根据机器人运行环境,确定不同地形的粗糙度对机器人运行的影响程度,定义其隶属函数:
②确定不同地形覆盖范围对机器人运行的影响程度,定义其隶属函数:
3.所述的步骤(4.2)中基于障碍物与路径之间穿越程度的路径可行性判断及修复,具体方法如下:
②确定路径与X轴之间的路径角:
③根据路径角和切线角,确定路径的可行性判断准则如下:
4.所述的步骤(4.5)中提取公共优势路段的方式,具体方法如下:
;
5.所述的步骤(4.6)中的单点交叉实现路径信息交换的同时改变路径长度,具体方法如下:
6.所述的步骤(4.7)中的一致变异改变变异范围,具体方法如下:
有益效果
传统全局路径规划方法难于解决存在混合地形和不确定障碍物环境下的机器人路径规划问题,而且对不可行路径的判断和修复策略往往采用惩罚函数+迭代修复策略,计算代价高。现有方法的局限性使其在实际问题中应用受限。
针对上述问题,本发明采用上述方案,给出了一种新型、快速有效的机器人全局路径规划方法。该方法考虑到机器人可能的实际运行环境,处理以下机器人运行环境:具有三种及以上地貌的混合地形;存在固定障碍物和不确定障碍物两类障碍物,从而进一步拓宽了机器人的应用范围。该方法中:一方面,针对这类与实际问题相接近的复杂运行环境,基于模糊数描述机器人在不同地貌下运行的阻力,通过模糊关系运算获得机器人在某处运行的地面摩擦系数,反映为机器人在该处运行的难易程度;基于概率模型描述区域不确定障碍物的可能覆盖区域,并定义其为路径包容度,反映机器人对该障碍物的避障程度;上述路径包容度、考虑地面摩擦系数的路径加权可通行长度构成路径规划的两个优化目标;另一方面,基于路径与静态障碍物之间覆盖程度的角度信息,在算法中实现路径可行性判断和不可行路径修复的一体化,从而显著提高了全局路径规划问题的处理速度,比传统迭代修复方法具有更小的计算复杂度。
附图说明
图1为本发明存在混合地形和不确定障碍物的机器人工作环境建模。
图2为本发明路径中某路段的可行性判断示意图。
图3为本发明路径中某路段的可行区域示意图。
图4为本发明路径中某不可行路段的修复策略示意图。
图5为本发明多目标粒子群优化算法的流程图。
图6为本发明路径可行性判断及修复策略流程图。
图7为本发明针对演示实例本发明方法所得Pareto最优路径集合。
图8为本发明针对演示实例本发明方法所得Pareto前端。
图7中实线为所得Pareto最优路径集合。
具体实施方式
下面结合具体附图和实例对本发明的实施方式进行详细说明。
实施例1:一种面向混合地形区域不确定环境的机器人全局路径规划方法,具体步骤如下:
步骤1:探测并确定机器人的工作环境信息;
根据机器人构造直径及其运动形态,将其处理为一个具有一定大小的质点,且移动步长最大为St;根据执行任务的要求确定机器人的起始点和目标点的坐标;利用感知系统探测确定机器人运动环境中的各类障碍物;利用感知系统探测不同区域的地貌特征;
步骤2:根据上述环境信息和移动机器人运动步长,对机器人工作环境进行建模,最终形成一条有限点序列表示的机器人路径;
(5)
标记机器人的起始点和目标点分别为和,则机器人运动路径表示为点序列;路径中的每个转折点通过全局坐标系O-XY中的相应栅格点标记,记为;由此,也获得该规划问题的决策变量编码,以及每个进化个体所表达的物理意义。可见,决策变量空间中的每个点构成一个编码元素,进而组成一个进化个体;一个进化个体就决定了一条机器人全局路径;
(2.2)根据探测得到的静态障碍物位置和形状,将其简化为在全局坐标系O-XY的最小多边形,并标记该多边形覆盖区域为不可行区域;
(2.3)根据探测得到的机器人运行环境中不确定障碍物的可能活动区域,确定其概率模型为
式中,取决于障碍物最大活动区间,取决于障碍物自身形状;
(2.4)根据探测得到的机器人运行环境中不同区域的地貌特征,采用模糊数描述各类地形(地面状况)的粗糙度和覆盖度,利用模糊规则确定各类地势的摩擦系数:
①确定不同地形的粗糙度对机器人运行的影响程度,定义其隶属函数:
②确定不同地形覆盖范围对机器人运行的影响程度,定义其隶属函数:
步骤3:确定用于评价路径优劣的两个性能指标,即该路径规划问题的目标函数为:包含地形信息的路径加权可通行长度和规避区域不确定障碍物的路径包容度;
(11)
由此,具有混合地形和不确定障碍物运动环境的机器人全局路径规划问题描述为如下两目标优化问题:寻找路径,使得
②与|bk |个静态障碍物有效规避,bk 表示第k个障碍物,则有
③最小化目标向量函数
通常,性能指标和之间是存在矛盾的。一条可通行长度较短的路径可能意味着在穿越区域不确定障碍物时会承担比较大的避障风险;然而,一条可以安全规避不确定障碍物区域的路径可能意味着机器人要绕行较长的路程。因此,上述全局路径规划问题不具有使两个性能指标同时最优的唯一解,其最优解是一个可能包含多条路径的Pareto解集。
步骤4:设定多目标文化算法的详细参数,包括算法终止条件为终止代数、优势路径样本库容量为10、种群规模一般为20~50、知识影响间隔为2。基于上述准备,启动多目标文化算法,对步骤3所确定的两目标函数优化问题进行优化,以得到一个最优路径解集。结合图5,说明算法的具体步骤如下:
(4.1)初始化种群、优势路径样本库,以及公共优势路段保留集;
(4.2.1)判断路径与静态障碍物是否存在碰撞,即路径是否可行。如果路径不可行,则根据静态障碍物与路径之间的穿越程度,确定该路径的可行区域;对该不可行路径进行修复。本发明采用2010年9月出版的《系统仿真学报》第5期杂志中“融合进化知识和角度信息的机器人路径规划方法”公开的方法构建路径的可行性判断及修复策略。结合图6,说明可行性判断及其修复策略如下:
③根据路径角和切线角,确定路径的可行性判断准则如下:
(4.3)对种群中所有路径按照其适应值进行非支配排序;根据2002年4月第2期出版的期刊《IEEE Transactions on
Evolutionary Computations》中“A fast and elitist multi-objective genetic algorithm: NSGA-II”一文公开的非支配排序和拥挤度的计算方法,计算每条路径的占优程度和拥挤程度;
(4.9)判断是否满足终止准则;若满足,则终止算法,并输出最优路径集;否则,返回步骤(4.2);
步骤5:根据两个目标的侧重程度,选择(4.9)获得的最优路径集中的一条作为机器人移动的最终路径。
以包含三类地物的混和地形和障碍物环境中机器人的路径规划问题为例进一步说明本发明的具体实现过程。
步骤1:探测并确定机器人的工作环境信息。
假设机器人运行在混合环境中。该环境包括3个静态障碍物和1个区域不确定障碍物。要求机器人从起始点安全快速的到达目标点。1个区域不确定障碍物的可能活动区域为以中心为(355,360),区域特征满足为的环形。3个静态障碍物为不规则形状,分别规范为方形;规范化后的障碍物不可行区域(由左到右)分别为
(27)
步骤2:根据上述环境信息,对机器人工作环境进行建模。
考虑机器人的运动步长为1,则据此将机器人的工作环境划分为500*500的网格区域。
根据探测得到的机器人运行环境中所存在的3种不同地形,确定其粗糙度和覆盖度分别为:
确定机器人运行的起始点为(0,0),目标点为(500,500),并利用下述序列表示相应路径的具体坐标:
步骤3:确定路径的加权可通行长度度和包容度两个性能指标为
(32)
步骤4:对步骤3所确定的混合地形及障碍物环境下的机器人路径规划问题实施多目标文化算法。
步骤5:从Pareto最优解集中选出一个最满意的折中解作为机器人移动的最终路径。图5展示了本发明处理实例所得Pareto最优路径集合以及Pareto前端。
Claims (7)
1.一种面向混合地形区域不确定环境的机器人全局路径规划方法,其特征是:具体步骤如下:
步骤1:探测并确定机器人的工作环境信息,包括机器人的起始点和目标点、静态障碍物的位置和形状、区域不确定障碍物的可能覆盖区域,以及不同地面状况的类型和区域;
步骤2:对机器人工作环境进行建模,根据静态障碍物的位置和形状,确定工作环境中的不可行区域;构建区域不确定障碍物的可能覆盖区域概率模型;根据各类地形(地面状况)的粗糙度和覆盖度,采用模糊规则确定各类地形的摩擦系数;采用点序列
表示第i条路径各转折点的相应坐标;
步骤3:确定用于评价路径优劣的两个性能指标,即该路径规划问题的目标函数为:包含地形信息的路径加权可通行长度和规避区域不确定障碍物的路径包容度;
步骤4:采用多目标文化算法对步骤3所确定的多目标函数优化问题进行全局优化,以得到一条最优路径,具体方法如下:
(4.2.1)判断路径与静态障碍物是否存在碰撞,即路径是否可行;如果路径不可行,则根据静态障碍物与路径之间的穿越程度,确定该路径的可行区域;对该不可行路径进行修复;
(4.9)判断是否满足终止准则;若满足,则终止算法,并输出最优路径;否则,返回步骤(4.2);
步骤5:根据路径加权可通行长度和包容度两个目标的侧重程度,选择(4.9)获得的最优路径中的一条作为机器人移动的最终路径。
4.根据权利要求1所述的一种面向混合地形区域不确定环境的机器人全局路径规划方法,其特征在于:所述的步骤(4.2)中基于障碍物与路径之间穿越程度的路径可行性判断及修复,具体方法如下:
③根据路径角和切线角,确定路径的可行性判断准则如下:
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210376358.5A CN102854880B (zh) | 2012-10-08 | 2012-10-08 | 面向混合地形区域不确定环境的机器人全局路径规划方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210376358.5A CN102854880B (zh) | 2012-10-08 | 2012-10-08 | 面向混合地形区域不确定环境的机器人全局路径规划方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102854880A true CN102854880A (zh) | 2013-01-02 |
CN102854880B CN102854880B (zh) | 2014-12-31 |
Family
ID=47401539
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210376358.5A Expired - Fee Related CN102854880B (zh) | 2012-10-08 | 2012-10-08 | 面向混合地形区域不确定环境的机器人全局路径规划方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102854880B (zh) |
Cited By (37)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105415375A (zh) * | 2016-01-02 | 2016-03-23 | 韩少卿 | 一种离线编程装置 |
CN105607642A (zh) * | 2015-09-18 | 2016-05-25 | 广东中安金狮科创有限公司 | 无人机自动在三维空间测距避让和穿越飞行的方法 |
CN105786014A (zh) * | 2016-03-29 | 2016-07-20 | 沈阳上博智拓科技有限公司 | 无人设备的控制方法和装置 |
CN105865457A (zh) * | 2016-06-16 | 2016-08-17 | 南昌航空大学 | 一种基于文化算法的动态环境下航迹规划方法 |
CN106054882A (zh) * | 2016-06-15 | 2016-10-26 | 深圳市金佰科创发展有限公司 | 一种机器人避障方法 |
CN106250515A (zh) * | 2016-08-04 | 2016-12-21 | 复旦大学 | 基于历史数据的缺失路径恢复方法 |
CN106708060A (zh) * | 2017-02-21 | 2017-05-24 | 昂海松 | 一种无外部导航信息的割草机自主有序割草方法 |
CN106980317A (zh) * | 2017-03-31 | 2017-07-25 | 大鹏高科(武汉)智能装备有限公司 | 一种水下路障躲避方法和系统 |
CN107076850A (zh) * | 2014-10-22 | 2017-08-18 | 株式会社电装 | 车辆用障碍物检测装置 |
CN107991110A (zh) * | 2017-11-29 | 2018-05-04 | 安徽省通信息科技有限公司 | 一种履带式机器人滑动参数检测方法 |
CN108037766A (zh) * | 2017-12-11 | 2018-05-15 | 河海大学 | 一种浮游滚进底栖型潜水器控制系统 |
WO2018176596A1 (zh) * | 2017-03-31 | 2018-10-04 | 深圳市靖洲科技有限公司 | 基于权重改进粒子群算法的无人自行车路径规划方法 |
CN108664031A (zh) * | 2018-05-31 | 2018-10-16 | 北京智行者科技有限公司 | 一种轨迹处理方法 |
CN109005864A (zh) * | 2017-06-09 | 2018-12-18 | 安德烈·斯蒂尔股份两合公司 | 确定特定控制参数范围的方法和相关方法、系统、机器人 |
CN109213151A (zh) * | 2018-08-07 | 2019-01-15 | 北京云迹科技有限公司 | 一种路径规划方法和送货机器人 |
CN109298386A (zh) * | 2018-10-17 | 2019-02-01 | 中国航天系统科学与工程研究院 | 一种基于多智能体协同的三维未知区域快速探测方法 |
CN109602341A (zh) * | 2019-01-23 | 2019-04-12 | 珠海市微半导体有限公司 | 一种基于虚拟边界的清洁机器人跌落控制方法及芯片 |
CN109975748A (zh) * | 2017-12-28 | 2019-07-05 | 腾讯科技(深圳)有限公司 | 路径规划方法、装置、计算机设备和存储介质 |
CN110276494A (zh) * | 2019-06-26 | 2019-09-24 | 北京洛必德科技有限公司 | 机器人移动路径优化方法、装置、计算机设备及存储介质 |
CN110573836A (zh) * | 2017-04-18 | 2019-12-13 | 三菱电机株式会社 | 区域判定装置、地图数据处理装置、以及地图数据处理方法 |
CN110702133A (zh) * | 2019-09-29 | 2020-01-17 | 安克创新科技股份有限公司 | 路径规划方法、机器人以及具有存储功能的装置 |
CN110986981A (zh) * | 2019-12-02 | 2020-04-10 | 浙江工业大学 | 面向多机器人路径规划的增设路径障碍方法 |
CN111326005A (zh) * | 2020-03-04 | 2020-06-23 | 北京百度网讯科技有限公司 | 图像处理方法、装置、计算机设备和介质 |
CN111562785A (zh) * | 2020-05-15 | 2020-08-21 | 中南大学 | 一种群集机器人协同覆盖的路径规划方法及系统 |
CN111618908A (zh) * | 2020-05-11 | 2020-09-04 | 中国科学院合肥物质科学研究院 | 基于任务的机器人平台自主能力测试装置及测试方法 |
CN112232560A (zh) * | 2020-10-12 | 2021-01-15 | 江苏师范大学 | 一种考虑多地貌的灾后多种交通工具接力救援方法 |
CN112506196A (zh) * | 2020-12-07 | 2021-03-16 | 合肥工业大学 | 基于先验知识的机器人避障方法和系统 |
CN112644738A (zh) * | 2021-01-19 | 2021-04-13 | 哈尔滨工业大学 | 一种行星着陆避障轨迹约束函数设计方法 |
CN113296099A (zh) * | 2021-05-21 | 2021-08-24 | 福建盛海智能科技有限公司 | 一种根据障碍物自动生成规避路径的方法及终端 |
CN113377097A (zh) * | 2021-01-25 | 2021-09-10 | 杭州易享优智能科技有限公司 | 一种用于视障人士导盲的路径规划与避障方法 |
CN113485325A (zh) * | 2021-06-16 | 2021-10-08 | 重庆工程职业技术学院 | 煤矿井下水泵房巡检机器人slam建图、自主导航方法 |
CN113985899A (zh) * | 2021-11-25 | 2022-01-28 | 江苏科技大学 | 基于区间多目标优化的水下机器人全局路径规划方法 |
CN114034301A (zh) * | 2021-10-21 | 2022-02-11 | 北京航空航天大学杭州创新研究院 | 一种基于决策树的实时航路规划方法 |
CN114584928A (zh) * | 2022-05-05 | 2022-06-03 | 深圳源中瑞科技有限公司 | 基于电子围栏的路径推测方法、装置、计算机设备和介质 |
CN114995398A (zh) * | 2022-05-16 | 2022-09-02 | 中国第一汽车股份有限公司 | 路径生成方法、装置、存储介质、处理器及电子装置 |
CN116513245A (zh) * | 2023-07-03 | 2023-08-01 | 深圳安智杰科技有限公司 | 一种基于行车环境的快速自动驾驶轨迹规划方法 |
CN116578105B (zh) * | 2023-07-14 | 2023-10-31 | 华侨大学 | 一种基于迭代学习的扫地机器人轨迹控制方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007316966A (ja) * | 2006-05-26 | 2007-12-06 | Fujitsu Ltd | 移動ロボット、その制御方法及びプログラム |
CN101604166A (zh) * | 2009-07-10 | 2009-12-16 | 杭州电子科技大学 | 一种基于粒子群优化算法的移动机器人路径规划方法 |
CN101996516A (zh) * | 2010-11-22 | 2011-03-30 | 南京信息工程大学 | 基于矢量法的路径规划预处理方法 |
CN102129249A (zh) * | 2011-01-10 | 2011-07-20 | 中国矿业大学 | 一种危险源环境下的机器人全局路径规划方法 |
-
2012
- 2012-10-08 CN CN201210376358.5A patent/CN102854880B/zh not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007316966A (ja) * | 2006-05-26 | 2007-12-06 | Fujitsu Ltd | 移動ロボット、その制御方法及びプログラム |
CN101604166A (zh) * | 2009-07-10 | 2009-12-16 | 杭州电子科技大学 | 一种基于粒子群优化算法的移动机器人路径规划方法 |
CN101996516A (zh) * | 2010-11-22 | 2011-03-30 | 南京信息工程大学 | 基于矢量法的路径规划预处理方法 |
CN102129249A (zh) * | 2011-01-10 | 2011-07-20 | 中国矿业大学 | 一种危险源环境下的机器人全局路径规划方法 |
Cited By (58)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107076850A (zh) * | 2014-10-22 | 2017-08-18 | 株式会社电装 | 车辆用障碍物检测装置 |
CN105607642A (zh) * | 2015-09-18 | 2016-05-25 | 广东中安金狮科创有限公司 | 无人机自动在三维空间测距避让和穿越飞行的方法 |
CN105607642B (zh) * | 2015-09-18 | 2018-11-06 | 广东中安金狮科创有限公司 | 无人机自动在三维空间测距避让和穿越飞行的方法 |
CN105415375A (zh) * | 2016-01-02 | 2016-03-23 | 韩少卿 | 一种离线编程装置 |
CN105786014A (zh) * | 2016-03-29 | 2016-07-20 | 沈阳上博智拓科技有限公司 | 无人设备的控制方法和装置 |
CN105786014B (zh) * | 2016-03-29 | 2018-09-21 | 沈阳上博智拓科技有限公司 | 无人设备的控制方法和装置 |
CN106054882A (zh) * | 2016-06-15 | 2016-10-26 | 深圳市金佰科创发展有限公司 | 一种机器人避障方法 |
CN105865457B (zh) * | 2016-06-16 | 2018-12-21 | 南昌航空大学 | 一种基于文化算法的动态环境下航迹规划方法 |
CN105865457A (zh) * | 2016-06-16 | 2016-08-17 | 南昌航空大学 | 一种基于文化算法的动态环境下航迹规划方法 |
CN106250515A (zh) * | 2016-08-04 | 2016-12-21 | 复旦大学 | 基于历史数据的缺失路径恢复方法 |
CN106250515B (zh) * | 2016-08-04 | 2020-05-12 | 复旦大学 | 基于历史数据的缺失路径恢复方法 |
CN106708060A (zh) * | 2017-02-21 | 2017-05-24 | 昂海松 | 一种无外部导航信息的割草机自主有序割草方法 |
CN106708060B (zh) * | 2017-02-21 | 2020-01-10 | 昂海松 | 一种无外部导航信息的割草机自主有序割草方法 |
WO2018176596A1 (zh) * | 2017-03-31 | 2018-10-04 | 深圳市靖洲科技有限公司 | 基于权重改进粒子群算法的无人自行车路径规划方法 |
CN106980317A (zh) * | 2017-03-31 | 2017-07-25 | 大鹏高科(武汉)智能装备有限公司 | 一种水下路障躲避方法和系统 |
CN106980317B (zh) * | 2017-03-31 | 2019-11-22 | 大鹏高科(武汉)智能装备有限公司 | 一种水下路障躲避方法和系统 |
CN110573836B (zh) * | 2017-04-18 | 2023-07-04 | 三菱电机株式会社 | 区域判定装置、地图数据处理装置、以及地图数据处理方法 |
CN110573836A (zh) * | 2017-04-18 | 2019-12-13 | 三菱电机株式会社 | 区域判定装置、地图数据处理装置、以及地图数据处理方法 |
CN109005864A (zh) * | 2017-06-09 | 2018-12-18 | 安德烈·斯蒂尔股份两合公司 | 确定特定控制参数范围的方法和相关方法、系统、机器人 |
CN107991110B (zh) * | 2017-11-29 | 2019-11-12 | 安徽省一一通信息科技有限公司 | 一种履带式机器人滑动参数检测方法 |
CN107991110A (zh) * | 2017-11-29 | 2018-05-04 | 安徽省通信息科技有限公司 | 一种履带式机器人滑动参数检测方法 |
CN108037766A (zh) * | 2017-12-11 | 2018-05-15 | 河海大学 | 一种浮游滚进底栖型潜水器控制系统 |
CN109975748A (zh) * | 2017-12-28 | 2019-07-05 | 腾讯科技(深圳)有限公司 | 路径规划方法、装置、计算机设备和存储介质 |
CN108664031A (zh) * | 2018-05-31 | 2018-10-16 | 北京智行者科技有限公司 | 一种轨迹处理方法 |
CN108664031B (zh) * | 2018-05-31 | 2021-07-23 | 北京智行者科技有限公司 | 一种轨迹处理方法 |
CN109213151A (zh) * | 2018-08-07 | 2019-01-15 | 北京云迹科技有限公司 | 一种路径规划方法和送货机器人 |
CN109298386A (zh) * | 2018-10-17 | 2019-02-01 | 中国航天系统科学与工程研究院 | 一种基于多智能体协同的三维未知区域快速探测方法 |
CN109298386B (zh) * | 2018-10-17 | 2020-10-23 | 中国航天系统科学与工程研究院 | 一种基于多智能体协同的三维未知区域快速探测方法 |
CN109602341A (zh) * | 2019-01-23 | 2019-04-12 | 珠海市微半导体有限公司 | 一种基于虚拟边界的清洁机器人跌落控制方法及芯片 |
CN109602341B (zh) * | 2019-01-23 | 2020-09-15 | 珠海市一微半导体有限公司 | 一种基于虚拟边界的清洁机器人跌落控制方法及芯片 |
CN110276494A (zh) * | 2019-06-26 | 2019-09-24 | 北京洛必德科技有限公司 | 机器人移动路径优化方法、装置、计算机设备及存储介质 |
CN110702133A (zh) * | 2019-09-29 | 2020-01-17 | 安克创新科技股份有限公司 | 路径规划方法、机器人以及具有存储功能的装置 |
CN110702133B (zh) * | 2019-09-29 | 2021-11-12 | 安克创新科技股份有限公司 | 路径规划方法、机器人以及具有存储功能的装置 |
CN110986981A (zh) * | 2019-12-02 | 2020-04-10 | 浙江工业大学 | 面向多机器人路径规划的增设路径障碍方法 |
CN111326005A (zh) * | 2020-03-04 | 2020-06-23 | 北京百度网讯科技有限公司 | 图像处理方法、装置、计算机设备和介质 |
CN113936493B (zh) * | 2020-03-04 | 2022-11-04 | 北京百度网讯科技有限公司 | 用于自动驾驶的图像处理方法、装置、计算机设备和介质 |
CN113936493A (zh) * | 2020-03-04 | 2022-01-14 | 北京百度网讯科技有限公司 | 用于自动驾驶的图像处理方法、装置、计算机设备和介质 |
CN111618908A (zh) * | 2020-05-11 | 2020-09-04 | 中国科学院合肥物质科学研究院 | 基于任务的机器人平台自主能力测试装置及测试方法 |
CN111618908B (zh) * | 2020-05-11 | 2023-08-15 | 中国科学院合肥物质科学研究院 | 基于任务的机器人平台自主能力测试装置及测试方法 |
CN111562785A (zh) * | 2020-05-15 | 2020-08-21 | 中南大学 | 一种群集机器人协同覆盖的路径规划方法及系统 |
CN112232560A (zh) * | 2020-10-12 | 2021-01-15 | 江苏师范大学 | 一种考虑多地貌的灾后多种交通工具接力救援方法 |
CN112506196A (zh) * | 2020-12-07 | 2021-03-16 | 合肥工业大学 | 基于先验知识的机器人避障方法和系统 |
CN112644738B (zh) * | 2021-01-19 | 2021-09-17 | 哈尔滨工业大学 | 一种行星着陆避障轨迹约束函数设计方法 |
CN112644738A (zh) * | 2021-01-19 | 2021-04-13 | 哈尔滨工业大学 | 一种行星着陆避障轨迹约束函数设计方法 |
CN113377097A (zh) * | 2021-01-25 | 2021-09-10 | 杭州易享优智能科技有限公司 | 一种用于视障人士导盲的路径规划与避障方法 |
CN113377097B (zh) * | 2021-01-25 | 2023-05-05 | 杭州易享优智能科技有限公司 | 一种用于视障人士导盲的路径规划与避障方法 |
CN113296099A (zh) * | 2021-05-21 | 2021-08-24 | 福建盛海智能科技有限公司 | 一种根据障碍物自动生成规避路径的方法及终端 |
CN113296099B (zh) * | 2021-05-21 | 2023-09-01 | 福建盛海智能科技有限公司 | 一种根据障碍物自动生成规避路径的方法及终端 |
CN113485325A (zh) * | 2021-06-16 | 2021-10-08 | 重庆工程职业技术学院 | 煤矿井下水泵房巡检机器人slam建图、自主导航方法 |
CN114034301A (zh) * | 2021-10-21 | 2022-02-11 | 北京航空航天大学杭州创新研究院 | 一种基于决策树的实时航路规划方法 |
CN113985899A (zh) * | 2021-11-25 | 2022-01-28 | 江苏科技大学 | 基于区间多目标优化的水下机器人全局路径规划方法 |
CN113985899B (zh) * | 2021-11-25 | 2023-09-22 | 江苏科技大学 | 基于区间多目标优化的水下机器人全局路径规划方法 |
CN114584928A (zh) * | 2022-05-05 | 2022-06-03 | 深圳源中瑞科技有限公司 | 基于电子围栏的路径推测方法、装置、计算机设备和介质 |
CN114584928B (zh) * | 2022-05-05 | 2022-08-05 | 深圳源中瑞科技有限公司 | 基于电子围栏的路径推测方法、装置、计算机设备和介质 |
CN114995398A (zh) * | 2022-05-16 | 2022-09-02 | 中国第一汽车股份有限公司 | 路径生成方法、装置、存储介质、处理器及电子装置 |
CN116513245A (zh) * | 2023-07-03 | 2023-08-01 | 深圳安智杰科技有限公司 | 一种基于行车环境的快速自动驾驶轨迹规划方法 |
CN116513245B (zh) * | 2023-07-03 | 2023-10-03 | 深圳安智杰科技有限公司 | 一种基于行车环境的快速自动驾驶轨迹规划方法 |
CN116578105B (zh) * | 2023-07-14 | 2023-10-31 | 华侨大学 | 一种基于迭代学习的扫地机器人轨迹控制方法 |
Also Published As
Publication number | Publication date |
---|---|
CN102854880B (zh) | 2014-12-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102854880B (zh) | 面向混合地形区域不确定环境的机器人全局路径规划方法 | |
CN102129249B (zh) | 一种危险源环境下的机器人全局路径规划方法 | |
CN111562785B (zh) | 一种群集机器人协同覆盖的路径规划方法及系统 | |
CN102778229B (zh) | 未知环境下基于改进蚁群算法的移动Agent路径规划方法 | |
CN106444835A (zh) | 基于Lazy Theta星和粒子群混合算法的水下潜器三维路径规划方法 | |
CN101504795B (zh) | 应用于立体车库车位调度的dsp控制系统的工作方法 | |
CN106681334A (zh) | 基于遗传算法的自动搬运小车调度控制方法 | |
CN108664022A (zh) | 一种基于拓扑地图的机器人路径规划方法及系统 | |
Maji et al. | Multi‐objective highway alignment optimization using a genetic algorithm | |
CN109949604A (zh) | 一种大型停车场调度导航方法、系统以及使用方法 | |
CN105808852A (zh) | 一种基于元胞自动机的室内行人微观仿真方法 | |
CN109933067A (zh) | 一种基于遗传算法和粒子群算法的无人艇避碰方法 | |
CN107357295B (zh) | 一种基于栅格地图的路径搜索方法和芯片及机器人 | |
CN108665117A (zh) | 一种室内空间最短路径的计算方法、装置、终端设备以及存储介质 | |
CN114706400B (zh) | 一种越野环境下基于改进的a*算法的路径规划方法 | |
Abramovich et al. | Multi-objective topology and weight evolution of neuro-controllers | |
CN109765890A (zh) | 一种基于遗传算法的多usv群体协同避碰规划方法 | |
Zhang et al. | Basic farmland zoning and protection under spatial constraints with a particle swarm optimisation multiobjective decision model: a case study of Yicheng, China | |
CN112947480B (zh) | 一种移动机器人路径规划方法、存储介质及系统 | |
CN102722570A (zh) | 一种面向地理空间优化的人工免疫智能优化系统 | |
CN101996516A (zh) | 基于矢量法的路径规划预处理方法 | |
CN108227718B (zh) | 一种自适应切换的自动搬运小车路径规划方法 | |
Wu et al. | Convolutionally evaluated gradient first search path planning algorithm without prior global maps | |
Liang | A path planning algorithm of mobile robot in known 3D environment | |
Zeng et al. | Real-time traffic signal control with dynamic evolutionary computation |
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 |
Granted publication date: 20141231 Termination date: 20161008 |
|
CF01 | Termination of patent right due to non-payment of annual fee |