CN101359229A - 一种基于障碍物运动预测的移动机器人避障方法 - Google Patents
一种基于障碍物运动预测的移动机器人避障方法 Download PDFInfo
- Publication number
- CN101359229A CN101359229A CNA2008101202096A CN200810120209A CN101359229A CN 101359229 A CN101359229 A CN 101359229A CN A2008101202096 A CNA2008101202096 A CN A2008101202096A CN 200810120209 A CN200810120209 A CN 200810120209A CN 101359229 A CN101359229 A CN 101359229A
- Authority
- CN
- China
- Prior art keywords
- barrier
- robot
- motion state
- obstacle
- zone
- 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 48
- 230000004888 barrier function Effects 0.000 title claims description 114
- 230000008569 process Effects 0.000 claims abstract description 6
- 230000001133 acceleration Effects 0.000 claims description 17
- 238000000926 separation method Methods 0.000 claims description 5
- 230000008859 change Effects 0.000 claims description 4
- 230000006870 function Effects 0.000 description 11
- 238000010586 diagram Methods 0.000 description 4
- 230000008447 perception Effects 0.000 description 2
- 230000009471 action Effects 0.000 description 1
- 230000002153 concerted effect Effects 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 238000011835 investigation Methods 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
Images
Landscapes
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
- Manipulator (AREA)
Abstract
本发明公开了一种基于障碍物运动预测的移动机器人避障方法,包括以下步骤:在机器人移动过程当中,将环绕于机器人周围的空间以机器人为中心划分为3个区域,由外到内分别为:路径规划区域、冲突避免区域以及紧急逃逸区域;机器人根据障碍物当前的运动状态,判断障碍物当前所处的区域,并预测障碍物下一时间的运动状态;根据障碍所处的区域,机器人实行不同的避障策略。本发明方法采用CV、CA和CS模型描述动态障碍物运动,减少了对动态障碍物运动状态的限制。使用IMM算法预测障碍物的运动状态,得到精确的预测结果,使得移动机器人可以在小范围进行动态避障,而不用大范围偏离原规划路径。
Description
技术领域
本发明涉及智能机器人技术领域,具体地说涉及一种基于障碍物运动预测的移动机器人避障方法。
背景技术
所谓的机器人避障就是机器人导航过程中避开周围的障碍物。随着机器人技术的纵深发展及广泛应用,对机器人的智能性提出了更高的要求。机器人必须能够依赖外部传感器,感知自身的运动状态和周围环境信息,进行逻辑推理,除了要避开静态障碍物之外,还得避开动态障碍物以及与其它机器人的碰撞。
目前国内外众多学者对动态避障问题展开了深入研究。Khatib提出了人工势场法(Khatib O.Real time obstacle avoidance for manipulators andmobile robots[J].The International of Robotics Research,1986,5(1):90-98.),人工势场法的基本思想是将移动机器人在环境中的运动视为一种虚拟人工受力场中的运动。障碍物对移动机器人产生斥力,目标点对移动机器人产生引力,引力和斥力在移动机器人周围形成势场,机器人在势场中受到引力和斥力的合力作用,合力使得机器人绕过障碍物。该方法结构简单,便于实时控制移动机器人,在实时避障领域得到了广泛应用。其不足在于存在局部最优解,容易产生死锁现象,因而可能使移动机器人在到达目标点之前就停留在局部最优点。
除了人工势场法以外,还有通过估计障碍物运动状态进行避障的方法,如利用概率法或扩展卡尔曼滤波(EKF)法估计障碍物的运动状态,这些方法有一定的局限性。首先其对障碍物的运动状态是有限制的,需要事先知道障碍物运动的状态方程;其次是这些方法不能精确地预测障碍物运动加速度,不便于避障的路径规划。
目前众多动态避障方法都只是针对机器人与其它运动物体要发生碰撞时,采取的避让措施,而没有主动的碰撞预防。任何碰撞策略或算法,都有其适用范围,而且难免会出现避障失败,目前很少有避障方法对避障失败的后处理策略作进一步说明。
发明内容
本发明提供了一种对障碍物运动状态没有限制并能主动预防碰撞的基于障碍物运动预测的移动机器人避障方法。
一种基于障碍物运动预测的移动机器人避障方法,包括以下步骤:
(1)在机器人移动过程当中,将环绕于机器人周围的空间以机器人为中心划分为3个区域,由外到内分别为:路径规划区域(Path PlanningArea,PPA)、冲突避免区域(Collision Avoidance Area,CAA)以及紧急逃逸区域(Urgent Escape Area,UEA);
(2)机器人根据障碍物当前的位置,判断障碍物当前所处的区域,并预测障碍物下一时间的运动状态;
机器人通过传感器感知周围空间障碍物的位置,障碍物的位置是随时间连续变化的,但机器人对障碍物位置的判断以及运动状态的预测不是连续的,而是会间隔一时间段进行判断和预测,该时间段相对于障碍物的运动时间是很小的,可以将该时间段近似为一个时间点,也就是说下一时间的运动状态近似为下一时间段的运动状态,障碍物的下一时间运动状态是指机器人进行下次预测时的运动状态。障碍物运动状态是指障碍物的位置、速度和加速度的大小。
根据障碍物当前位置预测障碍物下一时间的运动状态方法有很多,优选为以下方式:
a.使用常速(Constant Velocity,CV),常加速(Constant Acceleration,CA)和当前统计(Current Statistical,CS)模型描述障碍物运动状态,分别得到障碍物的状态方程;
b.采用交互多模型(Interacting Multiple Model,IMM)算法对三个状态方程描述的障碍物运动状态进行估计并融合三个估计结果,预测障碍物下一时间的运动状态。
当所有障碍物处于路径规划区域时,机器人根据预测的障碍物下一时间的运动状态进行路径规划。路径规划的方法有很多,最传统的是采用人工势场法,其引力势函数Urt(q)可表示为:
斥力势函数Ure(q)为:
以上两公式中的q、qt和qo分别为机器人、目标和障碍物位置向量。Kt与Kr分别为引力势场常数与斥力势场常数。ρ(q,qo)=|q-qo|,ρ0是障碍物的斥力影响距离,超过该距离则此障碍物对移动机器人影响为0。
人工势场法简单,计算量少,速度快。但也有其明显的缺点,在势函数中,只将个运动物体的位置坐标作为参考依据,即为零阶方法,而忽略了各运动物体的速度及加速度等机动性能之间的相互关系导致局部最小问题的概率增大。且在实际使用中,还存在躲避不及而相互碰撞,以及原本不会发生碰撞而机器人根据势场法确作出了无谓的避让运动等问题。
本发明的路径规划方法对传统的人工势场法进行了改进,在势场函数中引入了预测的障碍物下一时段的速度和加速度,构建了引力势场函数Urt(q)与斥力势场函数Ure(q)分别如下:
以上两公式中的Krv,Kra分别是速度与加速度的引力势场常数。Kev,Kea分别是速度与加速度的斥力场常数。
b.机器人通过使用上述改进的势场函数的人工势场法来规划路径。
当有障碍物进入冲突避免区域时,机器人停止路径规划,根据预测的该障碍物下一时间的运动状态,通过变速或绕行避开该障碍物;
当避障失败,障碍物从冲突避免区域进入紧急逃逸区域时,机器人计算逃逸的最佳分离角,以最大速度躲避障碍物。
所述的分离角为机器人紧急逃逸的方向与障碍物运动方向的夹角。
本发明方法采用CV、CA和CS模型描述动态障碍物运动,减少了对动态障碍物运动状态的限制。使用IMM算法预测障碍物的运动状态,得到精确的预测结果,使得移动机器人可以在小范围进行动态避障,而不用大范围偏离原规划路径。
附图说明
图1为本发明机器人周围空间区域划分示意图;
图2为本发明避障方法的冲突避免的变速避障方式示意图;
图3为本发明避障方法的冲突避免的绕行避障方式示意图;
图4为本发明避障方法的紧急逃逸避障模式示意图。
具体实施方式
本发明组件了一个使用一个Pioneer 3-AT与三个AmigoBot小机器人的实施平台。其中Pioneer 3-AT作为移动机器人(以下简称机器人),三个AmigoBot小机器人模拟环境中的动态障碍物(以下简称障碍物)。Pioneer 3-AT上装备的SICK激光扫描仪,BumbleBee2双目视觉传感器,用来感知环境信息及障碍物信息。将移动机器人与动态障碍物置于空旷的房间内,该机器人将从起点出发达到目的地。
(1)如图1所示,在移动过程当中,机器人将环绕于机器人周围的空间以机器人为中心划分为3个区域,由外到内分别为:路径规划区域(Path Planning Area,PPA)、冲突避免区域(Collision Avoidance Area,CAA)以及紧急逃逸区域(Urgent Escape Area,UEA);
(2)机器人根据障碍物当前的位置,判断障碍物当前所处的区域,并预测障碍物下一时间的运动状态;
根据障碍物当前位置预测障碍物下一时间的运动状态方法如下:
a.使用常速(Constant Velocity,CV),常加速(Constant Acceleration,CA)和当前统计(Current Statistical,CS)模型描述障碍物运动状态,分别得到障碍物的状态方程;
b.采用IMM算法对三个状态方程描述的障碍物运动状态进行估计并融合三个估计结果,预测障碍物下一时间的运动状态,具体如下:
IMM算法首先采用卡尔曼滤波器分别对三个模型描述的障碍物运动状态进行估计,卡尔曼滤波器将观测到的实际运动状态信息(障碍物当前位置)作为滤波器样本输入,根据状态更新方程获得运动状态的估计值;然后计算模型混合概率,按照该混合概率将卡尔曼滤波器估计的三个模型的运动状态进行融合,得到最终的障碍物运动状态估计值,即预测出障碍物下一时间的运动状态。
当所有障碍物处于路径规划区域时,机器人根据预测的障碍物下一时段的运动状态进行路径规划,上述路径规划方法对传统的人工势场法进行了改进,在势场函数中引入了预测的障碍物下一时段的速度和加速度,构建了引力势场函数Urt(q)与斥力势场函数Ure(q)分别如下:
以上两公式中的Krv,Kra分别是速度与加速度的引力势场常数。Kev,Kea分别是速度与加速度的斥力场常数。
b.机器人通过使用上述改进的势场函数的人工势场法来规划路径。
上述规划好的路径并不是起点到目的地的路径,它仅仅是两次预测之间的移动路径规划,将所有这样的路径规划连起来就是完整的一条路径。
当有障碍物进入冲突避免区域时,机器人停止路径规划,根据预测的该障碍物下一时间的运动状态,通过变速或绕行避开该障碍物;
如图2所示,机器人采用变速方式进行避障,机器人从起始点A以速度vR移动至目的地B,动态障碍物C沿着跟AB交叉的方向以某一速度及加速度运动,当障碍物C进入冲突避免区域时,机器人采用变速策略进行避障,具体如下:
机器人停止该时刻的路径规划,继续按原来的运动方向进行移动,在障碍物到达碰撞点D前,机器人有两种选择:其一是减速到达E点前的某点,在障碍物C经过D点前慢慢前行,等待障碍物通过D后,再加速继续原方向前进。其二是加速通过D点到达F点,再按照原方向前行,使用加速或减速视具体应用情形而定。
如图3所示,机器人跟动态障碍物运动在近似同一条直线上,通过变速策略显然解决不了碰撞问题。机器人主动绕行,避开障碍物前进方向,在避障成功后,再返回避让该障碍物之前规划好的路径当中。
当避障失败,障碍物从冲突避免区域进入紧急逃选区域时,机器人计算逃逸的最佳分离角,以最大速度躲避障碍物。
分离角为机器人逃逸方向与障碍物运动方向的夹角,最佳分离角通过如下方式计算得到:
首先,建立以启动紧急逃逸模式时的障碍物质心为原点,障碍物的运动方向为x轴正方向的直角坐标系。
其次,以下列不等式组求解能够逃逸成功的分离角范围:
a.移动机器人与动态障碍物之间不发生碰撞,需满足如下不等式:
b.其次,动态障碍物已运动到机器人的冲突避免区域或机器人紧急逃逸成功,分别需满足如下两个不等式:
yR+vRMAXt sinθ≥(RO+RR) (机器人紧急逃逸成功)
(xR,yR)是机器人当前位置坐标,(xR+vRMAXt cosθ,yR+vRMAXt sinθ)在避障过程中机器人的坐标位置可表示为随时间t变化的线性方程,其中vRMAX为逃逸的最大速度,θ为分离角,障碍物的移动时刻的坐标位置可也可表示为随时间t变化(vOt,0)。
最后,在求得能逃逸成功的分离角范围之后,然后根据机器人的运动方向,选择一个与机器人运动方向偏离最小的分离角,该分离角就是逃逸成功的最佳分离角。
Claims (3)
1、一种基于障碍物运动预测的移动机器人避障方法,包括以下步骤:
(1)在机器人移动过程当中,将环绕于机器人周围的空间以机器人为中心划分为3个区域,由外到内分别为:路径规划区域、冲突避免区域以及紧急逃选区域;
(2)机器人根据障碍物当前的位置,判断障碍物当前所处的区域,并预测障碍物下一时间的运动状态;
当所有障碍物处于路径规划区域时,机器人根据预测的障碍物下一时间的运动状态进行路径规划;
当有障碍物进入冲突避免区域时,机器人停止路径规划,根据预测的该障碍物下一时间的运动状态,通过变速或绕行避开该障碍物;
当避障失败,障碍物从冲突避免区域进入紧急逃逸区域时,机器人计算逃逸的最佳分离角,以最大速度躲避障碍物。
2、如权利要求1所述的移动机器人避障方法,其特征在于,所述的路径规划采用如下方法:
a.将预测的障碍物下一时段的运动状态中的速度和加速度引入传统的势力场函数,得到如下所示改进的引力势场函数Urt(q)与斥力势场函数Ure(q)分别如下:
q、qt和qo分别为机器人、目标和障碍物位置向量,Kt与Kr分别为引力势场常数与斥力势场常数,ρ0是障碍物的斥力影响距离,超过该距离则此障碍物对移动机器人影响为0,Krv、Kra分别是速度与加速度的引力势场常数,Kev、Kea分别是速度与加速度的斥力场常数;
b.机器人通过使用上述改进的势场函数的人工势场法来规划路径。
3、如权利要求1所述的移动机器人避障方法,其特征在于,所述的预测障碍物下一时段的运动状态的方法如下:
a.使用CV、CA和CS模型描述障碍物运动状态,分别得到障碍物的状态方程;
b.采用IMM算法对三个状态方程描述的障碍物运动状态进行估计并融合三个估计结果,预测障碍物下一时段的运动状态。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB2008101202096A CN100570523C (zh) | 2008-08-18 | 2008-08-18 | 一种基于障碍物运动预测的移动机器人避障方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB2008101202096A CN100570523C (zh) | 2008-08-18 | 2008-08-18 | 一种基于障碍物运动预测的移动机器人避障方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101359229A true CN101359229A (zh) | 2009-02-04 |
CN100570523C CN100570523C (zh) | 2009-12-16 |
Family
ID=40331690
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2008101202096A Expired - Fee Related CN100570523C (zh) | 2008-08-18 | 2008-08-18 | 一种基于障碍物运动预测的移动机器人避障方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN100570523C (zh) |
Cited By (54)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101576384B (zh) * | 2009-06-18 | 2011-01-05 | 北京航空航天大学 | 一种基于视觉信息校正的室内移动机器人实时导航方法 |
CN101738195B (zh) * | 2009-12-24 | 2012-01-11 | 厦门大学 | 基于环境建模与自适应窗口的移动机器人路径规划方法 |
CN102645228A (zh) * | 2012-04-12 | 2012-08-22 | 清华大学 | 一种车载导航系统通过性寻路算法 |
CN102814813A (zh) * | 2011-05-05 | 2012-12-12 | 范努克机器人技术美国有限公司 | 在多机器人系统中自动防止死锁的方法和系统 |
CN103092204A (zh) * | 2013-01-18 | 2013-05-08 | 浙江大学 | 一种混合的机器人动态路径规划方法 |
CN103105851A (zh) * | 2012-11-07 | 2013-05-15 | 吉林大学 | 一种遥操纵机器人基于视觉的动觉示教控制方法 |
CN103309351A (zh) * | 2013-06-08 | 2013-09-18 | 哈尔滨工程大学 | 一种检修机器人避碰规划方法 |
CN104020776A (zh) * | 2014-06-13 | 2014-09-03 | 哈尔滨工程大学 | Uuv对拥有多个禁航区的运动母船的跟踪方法 |
CN104390645A (zh) * | 2014-12-09 | 2015-03-04 | 重庆邮电大学 | 一种基于视觉信息的智能轮椅室内导航方法 |
CN104944168A (zh) * | 2015-05-19 | 2015-09-30 | 电子科技大学 | 一种基于图像三维重构的码垛机器人安全控制方法 |
CN105150210A (zh) * | 2015-05-13 | 2015-12-16 | 西北工业大学 | 一种用于遥操作人机交互的虚拟管道动态避障控制方法 |
CN105446339A (zh) * | 2015-12-22 | 2016-03-30 | 安徽工程大学 | 一种移动机器人路径规划方法 |
CN105549597A (zh) * | 2016-02-04 | 2016-05-04 | 同济大学 | 一种基于环境不确定性的无人车动态路径规划方法 |
CN105597325A (zh) * | 2015-10-30 | 2016-05-25 | 广州银汉科技有限公司 | 协助瞄准的方法与系统 |
CN106094811A (zh) * | 2015-04-27 | 2016-11-09 | 华中科技大学 | 一种基于多传感器的助行机器人人机接口的避障控制方法 |
CN106156742A (zh) * | 2016-07-06 | 2016-11-23 | 尚艳燕 | 一种平衡车障碍物规避方法和装置 |
CN106182019A (zh) * | 2016-07-29 | 2016-12-07 | 中国科学技术大学 | 工业机器人抓取过程的动态避障系统及其方法 |
CN106338996A (zh) * | 2016-10-20 | 2017-01-18 | 上海物景智能科技有限公司 | 一种移动机器人安全控制的方法及系统 |
CN106681322A (zh) * | 2016-12-21 | 2017-05-17 | 华东师范大学 | 一种基于形式化描述的地面自主移动机器人安全导航方法 |
WO2017107537A1 (zh) * | 2015-12-21 | 2017-06-29 | 乐视控股(北京)有限公司 | 虚拟现实设备及避障方法 |
CN107544488A (zh) * | 2016-06-23 | 2018-01-05 | 株式会社久保田 | 行驶辅助系统及作业车 |
CN107643752A (zh) * | 2017-05-09 | 2018-01-30 | 清研华宇智能机器人(天津)有限责任公司 | 基于行人轨迹预测的全向移动机器人路径规划算法 |
CN107710304A (zh) * | 2015-07-02 | 2018-02-16 | 三菱电机株式会社 | 路径预测装置 |
CN107817796A (zh) * | 2017-10-25 | 2018-03-20 | 上海思岚科技有限公司 | 移动机器人贴障碍物运动的方法和设备 |
CN107885209A (zh) * | 2017-11-13 | 2018-04-06 | 浙江工业大学 | 一种基于动态窗口与虚拟目标点的避障方法 |
CN107907593A (zh) * | 2017-11-22 | 2018-04-13 | 中南大学 | 一种超声检测中机械手防碰撞方法 |
CN107981884A (zh) * | 2016-10-26 | 2018-05-04 | 三星电子株式会社 | 便携式医疗装置及其控制方法 |
CN108098768A (zh) * | 2016-11-24 | 2018-06-01 | 财团法人资讯工业策进会 | 防碰撞系统及防碰撞方法 |
CN108303986A (zh) * | 2018-03-09 | 2018-07-20 | 哈工大机器人(昆山)有限公司 | 一种激光slam导航的临时障碍物处理方法 |
CN108369777A (zh) * | 2015-12-22 | 2018-08-03 | 爱信艾达株式会社 | 自动驾驶支援系统、自动驾驶支援方法以及计算机程序 |
CN108388243A (zh) * | 2017-01-16 | 2018-08-10 | 浙江国自机器人技术有限公司 | 一种agv机器人的安全防护方法及安全防护结构 |
CN108733044A (zh) * | 2017-09-29 | 2018-11-02 | 北京猎户星空科技有限公司 | 避障方法、装置、机器人和计算机可读存储介质 |
CN108908331A (zh) * | 2018-07-13 | 2018-11-30 | 哈尔滨工业大学(深圳) | 超冗余柔性机器人的避障方法及系统、计算机存储介质 |
CN108958235A (zh) * | 2017-05-18 | 2018-12-07 | 库卡匈牙利有限责任公司 | 机器人运动规划 |
CN109213201A (zh) * | 2018-11-30 | 2019-01-15 | 北京润科通用技术有限公司 | 一种避障方法及装置 |
CN109376642A (zh) * | 2018-10-16 | 2019-02-22 | 长安大学 | 一种基于驾驶员行为的运动车辆状态预测方法 |
CN109564429A (zh) * | 2016-07-29 | 2019-04-02 | 库卡德国有限公司 | 多个可运动机器的路径的协调 |
CN109857112A (zh) * | 2019-02-21 | 2019-06-07 | 广东智吉科技有限公司 | 机器人避障方法及装置 |
CN109991976A (zh) * | 2019-03-01 | 2019-07-09 | 江苏理工学院 | 一种基于标准粒子群算法的无人车规避动态车辆的方法 |
WO2019141221A1 (zh) * | 2018-01-19 | 2019-07-25 | 库卡机器人(广东)有限公司 | 多移动机器人的冲突管理方法及系统 |
CN110371112A (zh) * | 2019-07-06 | 2019-10-25 | 深圳数翔科技有限公司 | 一种自动驾驶车辆的智能避障系统及方法 |
CN110764411A (zh) * | 2019-11-06 | 2020-02-07 | 大连理工大学 | 一种用于多障碍环境的两轮自平衡车自主避障方法 |
CN110874102A (zh) * | 2020-01-16 | 2020-03-10 | 天津联汇智造科技有限公司 | 一种移动机器人虚拟安全防护区域保护系统以及方法 |
CN110941279A (zh) * | 2019-12-21 | 2020-03-31 | 上海有个机器人有限公司 | 机器人在密集人流场景内防止压脚的控制方法 |
CN111026115A (zh) * | 2019-12-13 | 2020-04-17 | 华南智能机器人创新研究院 | 一种基于深度学习的机器人避障控制方法及装置 |
WO2020083069A1 (zh) * | 2018-10-26 | 2020-04-30 | 科沃斯机器人股份有限公司 | 避让的方法、设备及存储介质 |
CN112141098A (zh) * | 2020-09-30 | 2020-12-29 | 上海汽车集团股份有限公司 | 一种智能驾驶汽车避障决策方法及装置 |
CN112180954A (zh) * | 2020-07-28 | 2021-01-05 | 北京理工大学 | 一种基于人工势场的无人机避障方法 |
CN112223273A (zh) * | 2020-08-21 | 2021-01-15 | 宁波辰峰自动化科技有限公司 | 一种工业机器人视觉检测及避障系统 |
CN112363494A (zh) * | 2020-09-24 | 2021-02-12 | 深圳优地科技有限公司 | 机器人前进路径的规划方法、设备及存储介质 |
CN112462762A (zh) * | 2020-11-16 | 2021-03-09 | 浙江大学 | 一种基于路侧二维码单元的机器人室外自主移动系统及其方法 |
CN112975989A (zh) * | 2021-04-21 | 2021-06-18 | 炬星科技(深圳)有限公司 | 机器人安全运行方法、设备及存储介质 |
CN113378684A (zh) * | 2021-06-04 | 2021-09-10 | 北京顺造科技有限公司 | 清洁设备及用于清洁设备的光触发事件识别方法 |
CN114326712A (zh) * | 2021-12-06 | 2022-04-12 | 云鲸智能科技(东莞)有限公司 | 机器人的导航路径生成方法、机器人、装置以及存储介质 |
-
2008
- 2008-08-18 CN CNB2008101202096A patent/CN100570523C/zh not_active Expired - Fee Related
Cited By (80)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101576384B (zh) * | 2009-06-18 | 2011-01-05 | 北京航空航天大学 | 一种基于视觉信息校正的室内移动机器人实时导航方法 |
CN101738195B (zh) * | 2009-12-24 | 2012-01-11 | 厦门大学 | 基于环境建模与自适应窗口的移动机器人路径规划方法 |
CN102814813A (zh) * | 2011-05-05 | 2012-12-12 | 范努克机器人技术美国有限公司 | 在多机器人系统中自动防止死锁的方法和系统 |
CN102814813B (zh) * | 2011-05-05 | 2017-05-31 | 范努克机器人技术美国有限公司 | 在多机器人系统中自动防止死锁的方法和系统 |
CN102645228A (zh) * | 2012-04-12 | 2012-08-22 | 清华大学 | 一种车载导航系统通过性寻路算法 |
CN102645228B (zh) * | 2012-04-12 | 2014-09-10 | 清华大学 | 一种车载导航系统通过性寻路算法 |
CN103105851A (zh) * | 2012-11-07 | 2013-05-15 | 吉林大学 | 一种遥操纵机器人基于视觉的动觉示教控制方法 |
CN103105851B (zh) * | 2012-11-07 | 2015-03-11 | 吉林大学 | 一种遥操纵机器人基于视觉的动觉示教控制方法 |
CN103092204B (zh) * | 2013-01-18 | 2016-04-13 | 浙江大学 | 一种混合的机器人动态路径规划方法 |
CN103092204A (zh) * | 2013-01-18 | 2013-05-08 | 浙江大学 | 一种混合的机器人动态路径规划方法 |
CN103309351A (zh) * | 2013-06-08 | 2013-09-18 | 哈尔滨工程大学 | 一种检修机器人避碰规划方法 |
CN104020776A (zh) * | 2014-06-13 | 2014-09-03 | 哈尔滨工程大学 | Uuv对拥有多个禁航区的运动母船的跟踪方法 |
CN104020776B (zh) * | 2014-06-13 | 2016-08-24 | 哈尔滨工程大学 | Uuv对拥有多个禁航区的运动母船的跟踪方法 |
CN104390645A (zh) * | 2014-12-09 | 2015-03-04 | 重庆邮电大学 | 一种基于视觉信息的智能轮椅室内导航方法 |
CN104390645B (zh) * | 2014-12-09 | 2017-11-07 | 重庆邮电大学 | 一种基于视觉信息的智能轮椅室内导航方法 |
CN106094811B (zh) * | 2015-04-27 | 2019-03-05 | 华中科技大学 | 一种基于多传感器的助行机器人人机接口的避障控制方法 |
CN106094811A (zh) * | 2015-04-27 | 2016-11-09 | 华中科技大学 | 一种基于多传感器的助行机器人人机接口的避障控制方法 |
CN105150210A (zh) * | 2015-05-13 | 2015-12-16 | 西北工业大学 | 一种用于遥操作人机交互的虚拟管道动态避障控制方法 |
CN105150210B (zh) * | 2015-05-13 | 2017-05-24 | 西北工业大学 | 一种用于遥操作人机交互的虚拟管道动态避障控制方法 |
CN104944168A (zh) * | 2015-05-19 | 2015-09-30 | 电子科技大学 | 一种基于图像三维重构的码垛机器人安全控制方法 |
CN107710304A (zh) * | 2015-07-02 | 2018-02-16 | 三菱电机株式会社 | 路径预测装置 |
CN107710304B (zh) * | 2015-07-02 | 2020-09-29 | 三菱电机株式会社 | 路径预测装置 |
CN105597325A (zh) * | 2015-10-30 | 2016-05-25 | 广州银汉科技有限公司 | 协助瞄准的方法与系统 |
WO2017107537A1 (zh) * | 2015-12-21 | 2017-06-29 | 乐视控股(北京)有限公司 | 虚拟现实设备及避障方法 |
CN108369777A (zh) * | 2015-12-22 | 2018-08-03 | 爱信艾达株式会社 | 自动驾驶支援系统、自动驾驶支援方法以及计算机程序 |
CN105446339A (zh) * | 2015-12-22 | 2016-03-30 | 安徽工程大学 | 一种移动机器人路径规划方法 |
CN105549597B (zh) * | 2016-02-04 | 2018-06-26 | 同济大学 | 一种基于环境不确定性的无人车动态路径规划方法 |
CN105549597A (zh) * | 2016-02-04 | 2016-05-04 | 同济大学 | 一种基于环境不确定性的无人车动态路径规划方法 |
CN107544488B (zh) * | 2016-06-23 | 2022-01-04 | 株式会社久保田 | 行驶辅助系统及作业车 |
CN107544488A (zh) * | 2016-06-23 | 2018-01-05 | 株式会社久保田 | 行驶辅助系统及作业车 |
CN106156742A (zh) * | 2016-07-06 | 2016-11-23 | 尚艳燕 | 一种平衡车障碍物规避方法和装置 |
CN109564429B (zh) * | 2016-07-29 | 2023-03-14 | 库卡德国有限公司 | 多个可运动机器的路径的协调 |
CN106182019A (zh) * | 2016-07-29 | 2016-12-07 | 中国科学技术大学 | 工业机器人抓取过程的动态避障系统及其方法 |
CN109564429A (zh) * | 2016-07-29 | 2019-04-02 | 库卡德国有限公司 | 多个可运动机器的路径的协调 |
CN106338996A (zh) * | 2016-10-20 | 2017-01-18 | 上海物景智能科技有限公司 | 一种移动机器人安全控制的方法及系统 |
CN106338996B (zh) * | 2016-10-20 | 2019-05-31 | 上海物景智能科技有限公司 | 一种移动机器人安全控制的方法及系统 |
CN107981884A (zh) * | 2016-10-26 | 2018-05-04 | 三星电子株式会社 | 便携式医疗装置及其控制方法 |
CN108098768A (zh) * | 2016-11-24 | 2018-06-01 | 财团法人资讯工业策进会 | 防碰撞系统及防碰撞方法 |
CN106681322A (zh) * | 2016-12-21 | 2017-05-17 | 华东师范大学 | 一种基于形式化描述的地面自主移动机器人安全导航方法 |
CN106681322B (zh) * | 2016-12-21 | 2020-03-13 | 华东师范大学 | 一种基于形式化描述的地面自主移动机器人安全导航方法 |
CN108388243A (zh) * | 2017-01-16 | 2018-08-10 | 浙江国自机器人技术有限公司 | 一种agv机器人的安全防护方法及安全防护结构 |
CN107643752B (zh) * | 2017-05-09 | 2020-12-08 | 清研华宇智能机器人(天津)有限责任公司 | 基于行人轨迹预测的全向移动机器人路径规划算法 |
CN107643752A (zh) * | 2017-05-09 | 2018-01-30 | 清研华宇智能机器人(天津)有限责任公司 | 基于行人轨迹预测的全向移动机器人路径规划算法 |
CN108958235B (zh) * | 2017-05-18 | 2022-03-29 | 库卡匈牙利有限责任公司 | 机器人运动规划 |
CN108958235A (zh) * | 2017-05-18 | 2018-12-07 | 库卡匈牙利有限责任公司 | 机器人运动规划 |
CN108733044A (zh) * | 2017-09-29 | 2018-11-02 | 北京猎户星空科技有限公司 | 避障方法、装置、机器人和计算机可读存储介质 |
CN107817796B (zh) * | 2017-10-25 | 2020-02-07 | 上海思岚科技有限公司 | 移动机器人贴障碍物运动的方法和设备 |
CN107817796A (zh) * | 2017-10-25 | 2018-03-20 | 上海思岚科技有限公司 | 移动机器人贴障碍物运动的方法和设备 |
CN107885209A (zh) * | 2017-11-13 | 2018-04-06 | 浙江工业大学 | 一种基于动态窗口与虚拟目标点的避障方法 |
CN107907593A (zh) * | 2017-11-22 | 2018-04-13 | 中南大学 | 一种超声检测中机械手防碰撞方法 |
WO2019141221A1 (zh) * | 2018-01-19 | 2019-07-25 | 库卡机器人(广东)有限公司 | 多移动机器人的冲突管理方法及系统 |
CN108303986B (zh) * | 2018-03-09 | 2021-02-26 | 哈工大机器人(昆山)有限公司 | 一种激光slam导航的临时障碍物处理方法 |
CN108303986A (zh) * | 2018-03-09 | 2018-07-20 | 哈工大机器人(昆山)有限公司 | 一种激光slam导航的临时障碍物处理方法 |
CN108908331A (zh) * | 2018-07-13 | 2018-11-30 | 哈尔滨工业大学(深圳) | 超冗余柔性机器人的避障方法及系统、计算机存储介质 |
CN108908331B (zh) * | 2018-07-13 | 2022-04-22 | 哈尔滨工业大学(深圳) | 超冗余柔性机器人的避障方法及系统、计算机存储介质 |
CN109376642A (zh) * | 2018-10-16 | 2019-02-22 | 长安大学 | 一种基于驾驶员行为的运动车辆状态预测方法 |
WO2020083069A1 (zh) * | 2018-10-26 | 2020-04-30 | 科沃斯机器人股份有限公司 | 避让的方法、设备及存储介质 |
CN109213201A (zh) * | 2018-11-30 | 2019-01-15 | 北京润科通用技术有限公司 | 一种避障方法及装置 |
CN109857112A (zh) * | 2019-02-21 | 2019-06-07 | 广东智吉科技有限公司 | 机器人避障方法及装置 |
CN109991976A (zh) * | 2019-03-01 | 2019-07-09 | 江苏理工学院 | 一种基于标准粒子群算法的无人车规避动态车辆的方法 |
CN110371112A (zh) * | 2019-07-06 | 2019-10-25 | 深圳数翔科技有限公司 | 一种自动驾驶车辆的智能避障系统及方法 |
CN110371112B (zh) * | 2019-07-06 | 2021-10-01 | 深圳数翔科技有限公司 | 一种自动驾驶车辆的智能避障系统及方法 |
CN110764411A (zh) * | 2019-11-06 | 2020-02-07 | 大连理工大学 | 一种用于多障碍环境的两轮自平衡车自主避障方法 |
CN110764411B (zh) * | 2019-11-06 | 2020-08-21 | 大连理工大学 | 一种用于多障碍环境的两轮自平衡车自主避障方法 |
CN111026115A (zh) * | 2019-12-13 | 2020-04-17 | 华南智能机器人创新研究院 | 一种基于深度学习的机器人避障控制方法及装置 |
CN110941279B (zh) * | 2019-12-21 | 2024-01-16 | 上海有个机器人有限公司 | 机器人在密集人流场景内防止压脚的控制方法 |
CN110941279A (zh) * | 2019-12-21 | 2020-03-31 | 上海有个机器人有限公司 | 机器人在密集人流场景内防止压脚的控制方法 |
CN110874102A (zh) * | 2020-01-16 | 2020-03-10 | 天津联汇智造科技有限公司 | 一种移动机器人虚拟安全防护区域保护系统以及方法 |
CN110874102B (zh) * | 2020-01-16 | 2020-05-05 | 天津联汇智造科技有限公司 | 一种移动机器人虚拟安全防护区域保护系统以及方法 |
CN112180954A (zh) * | 2020-07-28 | 2021-01-05 | 北京理工大学 | 一种基于人工势场的无人机避障方法 |
CN112223273A (zh) * | 2020-08-21 | 2021-01-15 | 宁波辰峰自动化科技有限公司 | 一种工业机器人视觉检测及避障系统 |
CN112363494A (zh) * | 2020-09-24 | 2021-02-12 | 深圳优地科技有限公司 | 机器人前进路径的规划方法、设备及存储介质 |
CN112141098A (zh) * | 2020-09-30 | 2020-12-29 | 上海汽车集团股份有限公司 | 一种智能驾驶汽车避障决策方法及装置 |
CN112462762A (zh) * | 2020-11-16 | 2021-03-09 | 浙江大学 | 一种基于路侧二维码单元的机器人室外自主移动系统及其方法 |
CN112462762B (zh) * | 2020-11-16 | 2022-04-19 | 浙江大学 | 一种基于路侧二维码单元的机器人室外自主移动系统及其方法 |
CN112975989B (zh) * | 2021-04-21 | 2021-08-03 | 炬星科技(深圳)有限公司 | 机器人安全运行方法、设备及存储介质 |
CN112975989A (zh) * | 2021-04-21 | 2021-06-18 | 炬星科技(深圳)有限公司 | 机器人安全运行方法、设备及存储介质 |
CN113378684A (zh) * | 2021-06-04 | 2021-09-10 | 北京顺造科技有限公司 | 清洁设备及用于清洁设备的光触发事件识别方法 |
CN113378684B (zh) * | 2021-06-04 | 2024-03-29 | 北京顺造科技有限公司 | 清洁设备及用于清洁设备的光触发事件识别方法 |
CN114326712A (zh) * | 2021-12-06 | 2022-04-12 | 云鲸智能科技(东莞)有限公司 | 机器人的导航路径生成方法、机器人、装置以及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN100570523C (zh) | 2009-12-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN100570523C (zh) | 一种基于障碍物运动预测的移动机器人避障方法 | |
Hubmann et al. | Automated driving in uncertain environments: Planning with interaction and uncertain maneuver prediction | |
Taş et al. | Making bertha cooperate–team annieway’s entry to the 2016 grand cooperative driving challenge | |
Sezer et al. | Towards autonomous navigation of unsignalized intersections under uncertainty of human driver intent | |
CN112099510B (zh) | 一种基于端边云协同的智能体控制方法 | |
US9116521B2 (en) | Autonomous moving device and control method thereof | |
CN103955221B (zh) | 带任务时效性的多平台协作路径规划系统和方法 | |
CN110874642B (zh) | 学习装置、学习方法及存储介质 | |
Nager et al. | What lies in the shadows? Safe and computation-aware motion planning for autonomous vehicles using intent-aware dynamic shadow regions | |
CN114846425A (zh) | 移动机器人的预测和规划 | |
JP2015161966A (ja) | 車線変更計画装置及び車線変更計画方法 | |
JP7048455B2 (ja) | 学習装置、シミュレーションシステム、学習方法、およびプログラム | |
Mouhagir et al. | A markov decision process-based approach for trajectory planning with clothoid tentacles | |
Abichandani et al. | Decentralized multi-vehicle path coordination under communication constraints | |
WO2023082492A1 (zh) | 一种航站楼载人机器人路径拓展通行方法 | |
Liu et al. | Impact of sharing driving attitude information: A quantitative study on lane changing | |
López et al. | A new approach to local navigation for autonomous driving vehicles based on the curvature velocity method | |
Valiente et al. | Prediction-Aware and Reinforcement Learning-Based Altruistic Cooperative Driving | |
Oliveira et al. | Interaction and decision making-aware motion planning using branch model predictive control | |
Zhang et al. | A game theoretic four-stage model predictive controller for highway driving | |
Che et al. | Avoiding human-robot collisions using haptic communication | |
Palm et al. | Recognition of human-robot motion intentions by trajectory observation | |
Liang et al. | Context-Aware Deep Reinforcement Learning for Autonomous Robotic Navigation in Unknown Area | |
Wenzel et al. | Asymmetry-based behavior planning for cooperation at shared traffic spaces | |
Oller et al. | Micro-robots playing soccer games: a real implementation based on a multi-agent decision-making structure |
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: 20091216 Termination date: 20200818 |
|
CF01 | Termination of patent right due to non-payment of annual fee |