CN100570523C - 一种基于障碍物运动预测的移动机器人避障方法 - Google Patents

一种基于障碍物运动预测的移动机器人避障方法 Download PDF

Info

Publication number
CN100570523C
CN100570523C CNB2008101202096A CN200810120209A CN100570523C CN 100570523 C CN100570523 C CN 100570523C CN B2008101202096 A CNB2008101202096 A CN B2008101202096A CN 200810120209 A CN200810120209 A CN 200810120209A CN 100570523 C CN100570523 C CN 100570523C
Authority
CN
China
Prior art keywords
barrier
robot
zone
motion state
motion
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.)
Expired - Fee Related
Application number
CNB2008101202096A
Other languages
English (en)
Other versions
CN101359229A (zh
Inventor
陈耀武
蒋荣欣
张亮
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Zhejiang University ZJU
Original Assignee
Zhejiang University ZJU
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Zhejiang University ZJU filed Critical Zhejiang University ZJU
Priority to CNB2008101202096A priority Critical patent/CN100570523C/zh
Publication of CN101359229A publication Critical patent/CN101359229A/zh
Application granted granted Critical
Publication of CN100570523C publication Critical patent/CN100570523C/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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)可表示为:
U rt ( q ) = 1 2 K t | q - q t | 2
斥力势函数Ure(q)为:
U re ( q ) = 1 2 K r [ 1 ρ ( q , q o ) - 1 ρ 0 ] 2 , ρ≤ρ0,Ure(q)=0,ρ>ρ0
以上两公式中的q、qt和qo分别为机器人、目标和障碍物位置向量。Kt与Kr分别为引力势场常数与斥力势场常数。ρ(q,qo)=|q-qo|,ρ0是障碍物的斥力影响距离,超过该距离则此障碍物对移动机器人影响为0。
人工势场法简单,计算量少,速度快。但也有其明显的缺点,在势函数中,只将个运动物体的位置坐标作为参考依据,即为零阶方法,而忽略了各运动物体的速度及加速度等机动性能之间的相互关系导致局部最小问题的概率增大。且在实际使用中,还存在躲避不及而相互碰撞,以及原本不会发生碰撞而机器人根据势场法确作出了无谓的避让运动等问题。
本发明的路径规划方法对传统的人工势场法进行了改进,在势场函数中引入了预测的障碍物下一时段的速度和加速度,构建了引力势场函数Urt(q)与斥力势场函数Ure(q)分别如下:
U rt ( q ) = 1 2 K t | q - q t | 2 + 1 2 K rv | v r | 2 + 1 2 K ra | a r | 2
U re ( q ) = 1 2 K r [ 1 ρ ( q , q o ) - 1 ρ 0 ] 2 + 1 2 K ev | v e - v r | 2 + 1 2 K ea | a e - a r | 2
以上两公式中的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)分别如下:
U rt ( q ) = 1 2 K t | q - q t | 2 + 1 2 K rv | v r | 2 + 1 2 K ra | a r | 2
U re ( q ) = 1 2 K r [ 1 ρ ( q , q o ) - 1 ρ 0 ] 2 + 1 2 K ev | v e - v r | 2 + 1 2 K ea | a e - a r | 2
以上两公式中的Krv,Kra分别是速度与加速度的引力势场常数。Kev,Kea分别是速度与加速度的斥力场常数。
b.机器人通过使用上述改进的势场函数的人工势场法来规划路径。
上述规划好的路径并不是起点到目的地的路径,它仅仅是两次预测之间的移动路径规划,将所有这样的路径规划连起来就是完整的一条路径。
当有障碍物进入冲突避免区域时,机器人停止路径规划,根据预测的该障碍物下一时间的运动状态,通过变速或绕行避开该障碍物;
如图2所示,机器人采用变速方式进行避障,机器人从起始点A以速度vR移动至目的地B,动态障碍物C沿着跟AB交叉的方向以某一速度及加速度运动,当障碍物C进入冲突避免区域时,机器人采用变速策略进行避障,具体如下:
机器人停止该时刻的路径规划,继续按原来的运动方向进行移动,在障碍物到达碰撞点D前,机器人有两种选择:其一是减速到达E点前的某点,在障碍物C经过D点前慢慢前行,等待障碍物通过D后,再加速继续原方向前进。其二是加速通过D点到达F点,再按照原方向前行,使用加速或减速视具体应用情形而定。
如图3所示,机器人跟动态障碍物运动在近似同一条直线上,通过变速策略显然解决不了碰撞问题。机器人主动绕行,避开障碍物前进方向,在避障成功后,再返回避让该障碍物之前规划好的路径当中。
当避障失败,障碍物从冲突避免区域进入紧急逃逸区域时,机器人计算逃逸的最佳分离角,以最大速度躲避障碍物。
分离角为机器人逃逸方向与障碍物运动方向的夹角,最佳分离角通过如下方式计算得到:
首先,建立以启动紧急逃逸模式时的障碍物质心为原点,障碍物的运动方向为x轴正方向的直角坐标系。
其次,以下列不等式组求解能够逃逸成功的分离角范围:
a.移动机器人与动态障碍物之间不发生碰撞,需满足如下不等式:
( x R + v RMAX t cos θ - v O t ) 2 + ( y R + v RMAX t sin θ ) 2 ≥ ( R O + R R )
b.其次,动态障碍物已运动到机器人的冲突避免区域或机器人紧急逃逸成功,分别需满足如下两个不等式:
( x R + v RMAX t cos θ - v O t ) 2 + ( y R + v RMAX t sin θ ) 2 ≥ D F 3 (障碍物运动到冲突避免区域)
yR+vRMAXtsinθ≥(RO+RR)    (机器人紧急逃逸成功)
(xR,yR)是机器人当前位置坐标,(xR+vRMAXtcosθ,yR+vRMAXtsinθ)在避障过程中机器人的坐标位置可表示为随时间t变化的线性方程,其中vRMAX为逃逸的最大速度,θ为分离角,障碍物的移动时刻的坐标位置可也可表示为随时间t变化(vOt,0)。
最后,在求得能逃逸成功的分离角范围之后,然后根据机器人的运动方向,选择一个与机器人运动方向偏离最小的分离角,该分离角就是逃逸成功的最佳分离角。

Claims (3)

1、一种基于障碍物运动预测的移动机器人避障方法,包括以下步骤:
(1)在机器人移动过程当中,将环绕于机器人周围的空间以机器人为中心划分为3个区域,由外到内分别为:路径规划区域、冲突避免区域以及紧急逃逸区域;
(2)机器人根据障碍物当前的位置,判断障碍物当前所处的区域,并预测障碍物下一时间的运动状态;
当所有障碍物处于路径规划区域时,机器人根据预测的障碍物下一时间的运动状态进行路径规划;
当有障碍物进入冲突避免区域时,机器人停止路径规划,根据预测的该障碍物下一时间的运动状态,通过变速或绕行避开该障碍物;
当避障失败,障碍物从冲突避免区域进入紧急逃逸区域时,机器人计算能够逃逸成功的分离角范围,根据机器人的运动方向,选择一个与机器人运动方向偏离最小的分离角作为最佳分离角,以最大速度躲避障碍物。
2、如权利要求1所述的移动机器人避障方法,其特征在于,所述的路径规划采用如下方法:
a.将预测的障碍物下一时段的运动状态中的速度和加速度引入传统的势力场函数,得到如下所示改进的引力势场函数Urt(q)与斥力势场函数Ure(q)分别如下:
U rt ( q ) = 1 2 K t | q - q t | 2 + 1 2 K rv | v r | 2 + 1 2 K ra | a r | 2
U re ( q ) = 1 2 K r [ 1 ρ ( q , q o ) - 1 ρ 0 ] 2 + 1 2 K ev | v e - v r | 2 + 1 2 K ea | a e - a r | 2 , ρ(q,qo)=|q-qo|
q、qt和qo分别为机器人、目标和障碍物位置向量,Kt与Kr分别为引力势场常数与斥力势场常数,ρ0是障碍物的斥力影响距离,超过该距离则此障碍物对移动机器人影响为0,Krv、Kra分别是速度与加速度的引力势场常数,Kev、Kea分别是速度与加速度的斥力场常数;
b.机器人通过使用上述改进的势场函数的人工势场法来规划路径。
3、如权利要求1所述的移动机器人避障方法,其特征在于,所述的预测障碍物下一时间的运动状态的方法如下:
a.使用常速、常加速和当前统计模型描述障碍物运动状态,分别得到障碍物的状态方程;
b.采用交互多模型算法对三个状态方程描述的障碍物运动状态进行估计并融合三个估计结果,预测障碍物下一时间的运动状态。
CNB2008101202096A 2008-08-18 2008-08-18 一种基于障碍物运动预测的移动机器人避障方法 Expired - Fee Related CN100570523C (zh)

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 CN101359229A (zh) 2009-02-04
CN100570523C true 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)

Families Citing this family (54)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101576384B (zh) * 2009-06-18 2011-01-05 北京航空航天大学 一种基于视觉信息校正的室内移动机器人实时导航方法
CN101738195B (zh) * 2009-12-24 2012-01-11 厦门大学 基于环境建模与自适应窗口的移动机器人路径规划方法
DE102012103830B4 (de) * 2011-05-05 2022-05-25 Fanuc Robotics America Corp. Verfahren und computerlesbare Medien zur automatischen Verbindung von gegenseitiger Blockierung in Mehrfachrobotersytemen
CN102645228B (zh) * 2012-04-12 2014-09-10 清华大学 一种车载导航系统通过性寻路算法
CN103105851B (zh) * 2012-11-07 2015-03-11 吉林大学 一种遥操纵机器人基于视觉的动觉示教控制方法
CN103092204B (zh) * 2013-01-18 2016-04-13 浙江大学 一种混合的机器人动态路径规划方法
CN103309351A (zh) * 2013-06-08 2013-09-18 哈尔滨工程大学 一种检修机器人避碰规划方法
CN104020776B (zh) * 2014-06-13 2016-08-24 哈尔滨工程大学 Uuv对拥有多个禁航区的运动母船的跟踪方法
CN104390645B (zh) * 2014-12-09 2017-11-07 重庆邮电大学 一种基于视觉信息的智能轮椅室内导航方法
CN106094811B (zh) * 2015-04-27 2019-03-05 华中科技大学 一种基于多传感器的助行机器人人机接口的避障控制方法
CN105150210B (zh) * 2015-05-13 2017-05-24 西北工业大学 一种用于遥操作人机交互的虚拟管道动态避障控制方法
CN104944168B (zh) * 2015-05-19 2017-04-05 电子科技大学 一种基于图像三维重构的码垛机器人安全控制方法
WO2017002258A1 (ja) * 2015-07-02 2017-01-05 三菱電機株式会社 経路予測装置
CN105597325B (zh) * 2015-10-30 2018-07-06 广州银汉科技有限公司 协助瞄准的方法与系统
CN105893928A (zh) * 2015-12-21 2016-08-24 乐视致新电子科技(天津)有限公司 虚拟现实设备及虚拟现实设备提供的避障方法
JP6558239B2 (ja) * 2015-12-22 2019-08-14 アイシン・エィ・ダブリュ株式会社 自動運転支援システム、自動運転支援方法及びコンピュータプログラム
CN105446339B (zh) * 2015-12-22 2018-03-16 安徽工程大学 一种移动机器人路径规划方法
CN105549597B (zh) * 2016-02-04 2018-06-26 同济大学 一种基于环境不确定性的无人车动态路径规划方法
JP6701002B2 (ja) * 2016-06-23 2020-05-27 株式会社クボタ 走行支援システム及び作業車
CN106156742A (zh) * 2016-07-06 2016-11-23 尚艳燕 一种平衡车障碍物规避方法和装置
DE102016009255B4 (de) * 2016-07-29 2023-01-26 Kuka Roboter Gmbh Koordinierung von Pfaden mehrerer beweglicher Maschinen
CN106182019B (zh) * 2016-07-29 2017-05-17 中国科学技术大学 工业机器人抓取过程的动态避障系统及其方法
CN106338996B (zh) * 2016-10-20 2019-05-31 上海物景智能科技有限公司 一种移动机器人安全控制的方法及系统
KR101844515B1 (ko) * 2016-10-26 2018-05-14 삼성전자주식회사 이동형 의료기기 및 이동형 의료기기를 제어하기 위한 방법
TWI615691B (zh) * 2016-11-24 2018-02-21 財團法人資訊工業策進會 防碰撞系統及防碰撞方法
CN106681322B (zh) * 2016-12-21 2020-03-13 华东师范大学 一种基于形式化描述的地面自主移动机器人安全导航方法
CN108363388A (zh) * 2017-01-16 2018-08-03 浙江国自机器人技术有限公司 一种基于红外传感器的agv机器人避障系统
CN107643752B (zh) * 2017-05-09 2020-12-08 清研华宇智能机器人(天津)有限责任公司 基于行人轨迹预测的全向移动机器人路径规划算法
EP4129581A1 (en) * 2017-05-18 2023-02-08 KUKA Hungária Kft. Robot motion planning for avoiding collision with moving obstacles
CN108733044A (zh) * 2017-09-29 2018-11-02 北京猎户星空科技有限公司 避障方法、装置、机器人和计算机可读存储介质
CN107817796B (zh) * 2017-10-25 2020-02-07 上海思岚科技有限公司 移动机器人贴障碍物运动的方法和设备
CN107885209B (zh) * 2017-11-13 2020-08-21 浙江工业大学 一种基于动态窗口与虚拟目标点的避障方法
CN107907593B (zh) * 2017-11-22 2020-09-22 中南大学 一种超声检测中机械手防碰撞方法
CN108268016A (zh) * 2018-01-19 2018-07-10 广东美的智能机器人有限公司 多移动机器人的冲突管理方法及系统
CN108303986B (zh) * 2018-03-09 2021-02-26 哈工大机器人(昆山)有限公司 一种激光slam导航的临时障碍物处理方法
CN108908331B (zh) * 2018-07-13 2022-04-22 哈尔滨工业大学(深圳) 超冗余柔性机器人的避障方法及系统、计算机存储介质
CN109376642B (zh) * 2018-10-16 2022-03-04 长安大学 一种基于驾驶员行为的运动车辆状态预测方法
CN114153200A (zh) * 2018-10-26 2022-03-08 科沃斯机器人股份有限公司 轨迹预测、自移动设备控制方法
CN109213201B (zh) * 2018-11-30 2021-08-24 北京润科通用技术有限公司 一种避障方法及装置
CN109857112A (zh) * 2019-02-21 2019-06-07 广东智吉科技有限公司 机器人避障方法及装置
CN109991976B (zh) * 2019-03-01 2022-05-13 江苏理工学院 一种基于标准粒子群算法的无人车规避动态车辆的方法
CN110371112B (zh) * 2019-07-06 2021-10-01 深圳数翔科技有限公司 一种自动驾驶车辆的智能避障系统及方法
CN110764411B (zh) * 2019-11-06 2020-08-21 大连理工大学 一种用于多障碍环境的两轮自平衡车自主避障方法
CN111026115A (zh) * 2019-12-13 2020-04-17 华南智能机器人创新研究院 一种基于深度学习的机器人避障控制方法及装置
CN110941279B (zh) * 2019-12-21 2024-01-16 上海有个机器人有限公司 机器人在密集人流场景内防止压脚的控制方法
CN110874102B (zh) * 2020-01-16 2020-05-05 天津联汇智造科技有限公司 一种移动机器人虚拟安全防护区域保护系统以及方法
CN112180954B (zh) * 2020-07-28 2021-12-24 北京理工大学 一种基于人工势场的无人机避障方法
CN112223273A (zh) * 2020-08-21 2021-01-15 宁波辰峰自动化科技有限公司 一种工业机器人视觉检测及避障系统
CN112363494A (zh) * 2020-09-24 2021-02-12 深圳优地科技有限公司 机器人前进路径的规划方法、设备及存储介质
CN112141098B (zh) * 2020-09-30 2022-01-25 上海汽车集团股份有限公司 一种智能驾驶汽车避障决策方法及装置
CN112462762B (zh) * 2020-11-16 2022-04-19 浙江大学 一种基于路侧二维码单元的机器人室外自主移动系统及其方法
CN112975989B (zh) * 2021-04-21 2021-08-03 炬星科技(深圳)有限公司 机器人安全运行方法、设备及存储介质
CN113378684B (zh) * 2021-06-04 2024-03-29 北京顺造科技有限公司 清洁设备及用于清洁设备的光触发事件识别方法
CN114326712A (zh) * 2021-12-06 2022-04-12 云鲸智能科技(东莞)有限公司 机器人的导航路径生成方法、机器人、装置以及存储介质

Also Published As

Publication number Publication date
CN101359229A (zh) 2009-02-04

Similar Documents

Publication Publication Date Title
CN100570523C (zh) 一种基于障碍物运动预测的移动机器人避障方法
Hubmann et al. Decision making for autonomous driving considering interaction and uncertain prediction of surrounding vehicles
CN110955242B (zh) 机器人导航方法、系统、机器人及存储介质
US9116521B2 (en) Autonomous moving device and control method thereof
US20230042431A1 (en) Prediction and planning for mobile robots
CN112099510B (zh) 一种基于端边云协同的智能体控制方法
WO2019088989A1 (en) Reinforcement and model learning for vehicle operation
JP7048818B2 (ja) 車両交通ネットワークを通り抜けるときに使用される方法と自律走行車両
Nager et al. What lies in the shadows? Safe and computation-aware motion planning for autonomous vehicles using intent-aware dynamic shadow regions
JP2015161966A (ja) 車線変更計画装置及び車線変更計画方法
JP2020035222A (ja) 学習装置、学習方法、およびプログラム
JP7048455B2 (ja) 学習装置、シミュレーションシステム、学習方法、およびプログラム
Mouhagir et al. A markov decision process-based approach for trajectory planning with clothoid tentacles
WO2023082492A1 (zh) 一种航站楼载人机器人路径拓展通行方法
Abichandani et al. Decentralized multi-vehicle path coordination under communication constraints
Liu et al. Impact of sharing driving attitude information: A quantitative study on lane changing
CN112686421B (zh) 将来行动推定装置、将来行动推定方法及存储介质
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
Duinkerken et al. Dynamic free range routing for automated guided vehicles
JPH07225612A (ja) 時間軸を探索空間に取り入れた経路探索方法,及び装置
Wenzel et al. Asymmetry-based behavior planning for cooperation at shared traffic spaces
Naumann Probabilistic motion planning for automated vehicles

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