CN104714551A - 一种适用于车式移动机器人的室内区域覆盖方法 - Google Patents
一种适用于车式移动机器人的室内区域覆盖方法 Download PDFInfo
- Publication number
- CN104714551A CN104714551A CN201510127993.3A CN201510127993A CN104714551A CN 104714551 A CN104714551 A CN 104714551A CN 201510127993 A CN201510127993 A CN 201510127993A CN 104714551 A CN104714551 A CN 104714551A
- Authority
- CN
- China
- Prior art keywords
- subregion
- robot
- width
- covering
- node
- 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
Abstract
本发明公开了一种适用于车式移动机器人的室内区域覆盖方法,该方法步骤为:首先,基于激光测距仪等传感器信息创建二维静态栅格地图,并对该静态地图完成栅格的代价分配,形成动态代价地图;然后,对此代价地图完成区域分割,得到子区域信息;最后,根据子区域间的邻接关系构建图,将基于最小树的子区域规划算法应用于该图得到子区域规划序列,并应用基于Dijkstra算法的区域转移算法得到区域间转移路径,依据子区域的规格使用不同的覆盖策略,以此实现区域的全覆盖。相对于传统方法,本发明提出了一种适用于车式移动机器人的室内区域覆盖方法,实现不同区域的多策略覆盖,该方法不仅可以提高机器人的覆盖效率,也符合人的认知习惯。
Description
技术领域
本发明涉及室内环境中车式移动机器人可用的区域覆盖方法,它以一定的运动控制逻辑,使得机器人能够遍历整个工作空间,该过程既要求机器人可以自主避障,也要使得机器人能够尽量覆盖空间中每个单元,而且尽可能的避免区域重复覆盖,整个行为符合人类认知特点。属于移动机器人路径规划领域。
背景技术
随着时代的进步和科学技术的不断发展,机器人被广泛地应用在人类生产和生活中,以辅助或替代人类完成一些重复性较高、技术含量较低或是比较危险的任务,比如航空航天、工业生产、教育、救援、家政服务等。区域覆盖是服务机器人领域的一项重要应用,如何高效的控制车式机器人完成指定区域的全覆盖是一个典型的研究课题。
车式移动机器人可以视作无人驾驶车的一种。当前对无人车的研究大多侧重其在室外环境中的应用,很少考虑将其应用在展厅、大厅等大规模室内环境中。另一方面,将应用室外无人车的技术直接移植到室内环境中存在一定的难度,因为GPS、北斗信号等全局定位手段在室内环境中目前还无法使用,必须借助于室内定位和导航技术。
针对车式移动机器人在室内环境中应用的需求,本发明考虑车辆的运动学限制,使得车辆具有掉头、倒车、转向能力,保证了车辆整个覆盖过程进行的比较可靠且自然。考虑到环境中可能出现的动态障碍物,覆盖过程机器人可以做到快速对其做出响应,避开障碍物,并重新回到初始规划路径中,使得车辆既可以实现自主避障又降低了区域的遗漏。
发明内容
本发明的目的是通过对车辆运动路径的规划和控制,实现车式移动机器人在室内环境中的区域全覆盖。本发明主要包括两个方面:1.车辆的运动仿真;2.针对不同规格的子区域,形成多覆盖策略;本发明提供的方法符合车式移动机器人的运动特点,能够安全、有效的实现机器人的覆盖功能。
本发明采用的技术方案为:一种车式移动机器人的室内环境区域覆盖方法,该方法包括以下步骤:
第一步,获取当前机器人的全局位姿,确定所在的子区域,并得到该子区域的宽度W以及该子区域所包含的栅格信息;
第二步,将子区域宽度W与最小转弯半径min_radius和车宽width_car的较大值作比较,来决定区域的覆盖策略;
第三步,如果W小于max(min_radius,width_car),此时机器人只需一次单向运动就可以完成该区域的覆盖;否则,执行下一步;
第四步,如果W值介于max(min_radius,width_car)和2max(min_radius,width_car)之间,则采用往返覆盖策略,由于机器人一次覆盖的宽度是width_car,所以,此区域只需要一次往返即可完成覆盖;否则,执行第五步;
第五步,W大于2max(min_radius,width_car),则采用回旋策略;回旋策略可分以下几个步骤:
1.确定机器人所需要的往返次数num,先确定机器人宽度占据的栅格列数,用子区域总列数除以宽度占据的栅格列数得到num值;
2.对于每次往返运动,首先保存此次往返所覆盖的栅格坐标,并确定目标点时需要考虑机器人的最小转弯半径;
3.转弯时,结合当前机器人位姿和转弯方向来确定转弯圆弧目标点;
4.水平移动,根据回旋策略,从当前的规划路径到下一次规划路径间的转移路径,保存此路径中的栅格坐标,在确定目标点是也需要考虑机器人的转弯半径;
5.水平转移之后,执行转弯,确定转弯圆弧目标点;重复执行上述步骤,直到完成该子区域的完成;
第六步,完成当前子区域的覆盖之后,采用最小树的方法来确定目标覆盖子区域,具体步骤如下:
1.根据区域分割后的子区域信息可以建一个无向图G,得到目前未规划的子区域总数为N;
2.获取当前子区域SN的未规划邻接节点,总数记为M,其中:
1)若M值为0,按之前的规划覆盖反向顺序,找到第一个存在未规划邻接节点的节点,且将该节点设为SN,返回步骤2;
2)若M为1,将该未规划邻接节点定为SN,且将该节点的状态标记为已规划状态,并将该节点对应子区域作为目标覆盖子区域,规划结束;
3)若M大于1,则将这些未规划邻接节点分别设为图G的节点,并搜索最小树节点;若最小树节点总数是1,则应将对应的未规划节点设定SN,否则,计算机器人从当前位置到等价最小树节点子区域的路径代价值,最小代价对应的未规划节点设定为SN,将SN的状态标记为已规划状态,并将SN对应子区域作为目标覆盖子区域,规划结束;
第七步,确定目标覆盖子区域之后,基于Dijkstra算法实现区域间转移路径,并将该路径传递给机器人执行单元完成区域转移;
第八步,到达目标覆盖子区域后,重复上述步骤,完成所有子区域的覆盖。
本发明与现有技术相比的优点在于:
(1)本发明考虑了子区域的主方向问题,在每个子区域内部参照主方向来设定机器人的运动方向,可以减少机器人的转弯次数,提高覆盖效率。
(2)本发明对每个子区域的覆盖策略是基于该区域的规格来设定的,可以保证针对不同规格区域使用最有效的覆盖策略,形成多策略区域覆盖,提高机器人的工作效率。
附图说明
图1为区域覆盖算法流程图;
图2为车辆运动模型示意图;
图3为实验车式移动机器人;
图4为算法验证实验环境;
图5为机器人覆盖轨迹图;
图6为覆盖过程覆盖率和耗时参数变化曲线。
具体实施方式
本实施例在以发明技术方案为前提下进行实施,给出了详细的实施方案和过程,但本发明的实施范围不限于下述的实施例。
如图1所示,一种车式移动机器人的室内环境区域覆盖方法,该方法包括以下步骤:
第一步,获取当前机器人的全局位姿,确定所在的子区域,并得到该子区域的宽度W以及该子区域所包含的栅格信息;
第二步,将子区域宽度W与最小转弯半径min_radius和车宽width_car的较大值作比较,来决定区域的覆盖策略;
第三步,如果W小于max(min_radius,width_car),此时机器人只需一次单向运动就可以完成该区域的覆盖;否则,执行下一步;
第四步,如果W值介于max(min_radius,width_car)和2max(min_radius,width_car)之间,则采用往返覆盖策略,由于机器人一次覆盖的宽度是width_car,所以,此区域只需要一次往返即可完成覆盖;否则,执行第五步;
第五步,W大于2max(min_radius,width_car),则采用回旋策略;回旋策略可分以下几个步骤:
1.确定机器人所需要的往返次数num,先确定机器人宽度占据的栅格列数,用子区域总列数除以宽度占据的栅格列数得到num值;
2.对于每次往返运动,首先保存此次往返所覆盖的栅格坐标,并确定目标点时需要考虑机器人的最小转弯半径;
3.转弯时,结合当前机器人位姿和转弯方向来确定转弯圆弧目标点;
4.水平移动,根据回旋策略,从当前的规划路径到下一次规划路径间的转移路径,保存此路径中的栅格坐标,在确定目标点是也需要考虑机器人的转弯半径;
5.水平转移之后,执行转弯,确定转弯圆弧目标点;重复执行上述步骤,直到完成该子区域的完成;
第六步,完成当前子区域的覆盖之后,采用最小树的方法来确定目标覆盖子区域。具体步骤如下:
1.根据区域分割后的子区域信息可以建一个无向图G,得到目前未规划的子区域总数为N;
2.获取当前子区域SN的未规划邻接节点,总数记为M,其中:
1)若M值为0,按之前的规划覆盖反向顺序,找到第一个存在未规划邻接节点的节点,且将该节点设为SN,返回步骤2;
2)若M为1,将该未规划邻接节点定为SN,且将该节点的状态标记为已规划状态,并将该节点对应子区域作为目标覆盖子区域,规划结束;
3)若M大于1,则将这些未规划邻接节点分别设为图G的节点,并搜索最小树节点;若最小树节点总数是1,则应将对应的未规划节点设定SN,否则,计算机器人从当前位置到等价最小树节点子区域的路径代价值,最小代价对应的未规划节点设定为SN,将SN的状态标记为已规划状态,并将SN对应子区域作为目标覆盖子区域,规划结束;
第七步,确定目标覆盖子区域之后,基于Dijkstra算法实现区域间转移路径,并将该路径传递给机器人执行单元完成区域转移;
第八步,到达目标覆盖子区域后,重复上述步骤,完成所有子区域的覆盖。
如图2所示,对于一般的车辆,其拥有4个状态参数,其中x,y为笛卡尔坐标系下后轴中点的坐标,θ为车辆的方向角,φ为前轮的转向角。在车辆满足纯滚动而无滑动的前提下车辆的角速度与其线速度成正比,与前轮转向角的正切值成正比,即有如下关系式:
其中L表示后轮与前轮之间的轮距,φ为前轮的转向角,v为后轮的速度。由公式1可知,车辆的转弯半径为:
可见车辆的转弯半径与速度无关,只受到前轮转向角的影响。对于给定的速度v和转向角φ,根据公式(1)和(2)即可预测车辆的全局位姿。
在车式移动机器人实际覆盖时,需要考虑机器人的最小转弯半径min_radius以及车宽width_car等参数的约束,以免发生碰撞或增加运动成本的操作。
本发明使用如图3所示的车式移动机器人,该机器人装备SICK LMS111型激光传感器获取环境信息,通过使用编码器获取左右轮的行走距离和速度来计算车辆的实时位姿和速度等信息。在室内环境中,实验算法是基于ROS系统,采用VS2012和Matlab2013混合编程实现,算法流程如图1所示,实验环境如图4所示,表1为车式移动机器人规格及运动参数。
表1
本发明具体执行步骤如下:
1.获取机器人的当前位姿,确定所在的子区域;并已知该子区域所包含的栅格信息,以及子区域宽度W;
2.if(W<=max(min_radius,width_car))
{
将该区域包含的边界栅格坐标,按照“从左到右,从小到上”的顺序保存到容器内,并将中间列的上边界栅格作为目标点,传递给全局规划算法得到行走路径,完成该区域的覆盖。
}
else if(max(min_radius,width_car)<W<=2max(min_radius,width_car))
{
I、确定机器人往返运动次数num;
II、对于每一次运动重复II-IV步骤。从子区域最左边开始,保存每次往返运动机器人车宽所占据的栅格列的上下边界栅格信息;
III、用变量flag来标记机器人是向上运动还是向下运动;记:flag=0为向上运动,flag=1为向下运动;机器人第一次运动时,flag=0;若flag=0,将中间列的上边界栅格作为目标点;否则,将中间列的下边界栅格作为目标点;将目标点传递给全局规划算法得到行走路径。
IV、转弯运动时,以当前位置作为圆弧起始点,若flag=0,将当前坐标的x,y值分别加min_radius得到的坐标作为转弯圆弧目标点;否则,将x值增加min_radius,y值减小min_radius得到的坐标作为转弯圆弧目标点。将目标点传递给全局规划算法得到行走路径。
}
else
{
I、确定机器人往返运动次数num;
II、对于每次往返运动,首先确定回旋策略在该次运动时所占据的区域栅格信息,并且按照“从左到右,从小到上”的顺序保存每列的上下边界栅格。
III、变量flag来标记机器人是向上运动还是向下运动;记:flag=0为向上运动,flag=1为向下运动;机器人第一次运动时,flag=0;若flag=0,将中间列的上边界栅格作为目标点;否则,将中间列的下边界栅格作为目标点;将目标点传递给全局规划算法得到行走路径。
IV、转弯运动时,以当前位置作为圆弧起始点,若flag=0,将当前坐标的x,y值分别加min_radius得到的坐标作为转弯圆弧目标点;否则,将x值增加min_radius,y值减小min_radius得到的坐标作为转弯圆弧目标点。将目标点传递给全局规划算法得到行走路径。
V、水平移动,根据回旋策略,从当前的规划路径到下一次规划路径间的转移路径,保存此路径中的栅格坐标,在确定目标点是也需要考虑机器人的转弯半径。若flag=0,则把保存的最后一个栅格作为水平移动目标点;否则,把保存的第一个栅格作为水平移动目标点,将目标点传递给全局规划算法,完成行走。
VI、转弯运动时,以当前位置作为圆弧起始点,若flag=0,将x值增加min_radius,y值减小min_radius得到的坐标作为转弯圆弧目标点。否则,将当前坐标的x,y值分别减min_radius得到的坐标作为转弯圆弧目标点;将目标点传递给全局规划算法得到行走路径。返回步骤II,直至执行num次往返运动完成该子区域的覆盖。
}
3.采用基于最小树的子区域规划方法来确定下一个目标覆盖子区域。
4.确定目标覆盖子区域后,基于Dijkstra算法实现区域间转移路径,传递给局部路径规划,执行单元实现驱动控制,并完成区域转移。
5.将算法在线应用于如图3所示的车式移动机器人,该机器人在如图4所示的室内环境中完成验证;验证结果的区域覆盖轨迹如图5所示。
6.通常情况下,覆盖率、重复率以及耗时等参数成为衡量覆盖策略的重要指标。覆盖率为机器人已覆盖面积占总面积的百分比(图6中1x曲线);重复率指机器人执行覆盖任务时,重叠覆盖面积占总面积的百分比,本发明定义为二次重复率(图6中2x曲线)和多次重复率(图6中>2x曲线);耗时是指机器人完成指定任务后所需要的时间。
本发明中涉及到的本领域公知技术未详细阐述。
Claims (1)
1.一种适用于车式移动机器人的室内区域覆盖方法,其特征在于:该方法包括如下步骤:
第一步,获取当前机器人的全局位姿,确定对应的子区域,获取该子区域包含的栅格信息,并得到区域宽度W;
第二步,将子区域宽度W与最小转弯半径min_radius和车宽width_car的较大值相比较,来决定区域的覆盖策略;
第三步,如果W小于max(min_radius,width_car),此时机器人只需一次单向运动可实现区域的覆盖,将区域中间列的上边界栅格设为目标点,传递给全局规划,得到运动路径,完成覆盖;否则,执行下一步;
第四步,如果W值介于max(min_radius,width_car)和2max(min_radius,width_car)之间,则采用往返覆盖策略,由于机器人一次覆盖的宽度是width_car,所以,此区域只需要一个往返即可完成覆盖;否则,执行第五步;
第五步,W大于2max(min_radius,width_car),则采用回旋策略;该策略可分以下几步:
1.确定机器人所需要的往返次数num,先确定机器人宽度占据的栅格列数;用子区域总列数除以宽度占据的栅格列数得到num值;
2.对于每次往返运动,首先保存此次往返所覆盖的栅格信息,确定目标点时需要考虑机器人的最小转弯半径;
3.转弯运动时,结合当前机器人位姿和转弯方向来确定转弯圆弧目标点;
4.水平移动,根据回旋策略,从当前的规划路径到下次规划路径间的水平转移路径,保存此路径中的栅格信息,在确定目标点是也需要考虑机器人的转弯半径,方便执行完水平运动后机器人顺利的完成转弯;
5.转弯运动,根据当前机器人位置和转弯方向确定转弯圆弧目标点;重复执行步骤2-5,完成该子区域的覆盖;
第六步,完成当前子区域的覆盖后,采用最小树的方法来确定下个目标覆盖子区域,具体步骤如下:
1.根据区域分割后的子区域信息可以建一个无向图G,得到目前未规划的子区域总数N;
2.获取当前机器人所处子区域SN的未规划邻接节点,总数记为M;其中:
1)若M值为0,按之前的规划覆盖反向顺序,找到第一个存在未规划邻接节点的节点,且将该节点设为SN,返回步骤2;
2)若M为1,将该未规划邻接节点定为SN,且将该节点的状态标记为已规划状态,并将该节点对应子区域作为目标覆盖子区域,规划结束;
3)若M大于1,则将这些未规划邻接节点分别设为图G的节点,并搜索最小树节点;若最小树节点总数是1,则应将对应的未规划节点设定SN,否则,计算机器人从当前位置到等价最小树节点子区域的路径代价值,最小代价对应的未规划节点设定为SN,将SN的状态标记为已规划状态,并将SN对应子区域作为目标覆盖子区域,规划结束;
第七步,确定目标覆盖子区域后,基于Dijkstra算法规划区域间转移路径,并将该路径传递给机器人执行单元完成区域转移;
第八步,到达目标覆盖子区域后,重复上述步骤,完成所有子区域的覆盖。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510127993.3A CN104714551B (zh) | 2015-03-23 | 2015-03-23 | 一种适用于车式移动机器人的室内区域覆盖方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510127993.3A CN104714551B (zh) | 2015-03-23 | 2015-03-23 | 一种适用于车式移动机器人的室内区域覆盖方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104714551A true CN104714551A (zh) | 2015-06-17 |
CN104714551B CN104714551B (zh) | 2017-03-22 |
Family
ID=53413972
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510127993.3A Active CN104714551B (zh) | 2015-03-23 | 2015-03-23 | 一种适用于车式移动机器人的室内区域覆盖方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104714551B (zh) |
Cited By (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105652874A (zh) * | 2016-03-21 | 2016-06-08 | 北京联合大学 | 一种基于广义波前算法的移动机器人实时避障方法 |
CN105739504A (zh) * | 2016-04-13 | 2016-07-06 | 上海物景智能科技有限公司 | 一种机器人工作区域的排序方法及排序系统 |
CN107272738A (zh) * | 2017-07-11 | 2017-10-20 | 成都纵横自动化技术有限公司 | 飞行航线设置方法及装置 |
CN107843262A (zh) * | 2017-10-30 | 2018-03-27 | 洛阳中科龙网创新科技有限公司 | 一种农用机械全覆盖运动路径规划的方法 |
CN108120441A (zh) * | 2016-11-28 | 2018-06-05 | 沈阳新松机器人自动化股份有限公司 | 全覆盖路径规划方法及系统 |
CN108447572A (zh) * | 2018-01-16 | 2018-08-24 | 深圳市智能机器人研究院 | 核反应堆安全壳钢内衬空鼓自动检测系统及方法 |
CN108759828A (zh) * | 2018-03-23 | 2018-11-06 | 江苏大学 | 一种无人驾驶插秧机路径规划方法 |
CN108908330A (zh) * | 2018-06-28 | 2018-11-30 | 中国人民解放军国防科技大学 | 一种基于虚拟现实的机器人行为控制方法 |
CN108981710A (zh) * | 2018-08-07 | 2018-12-11 | 北京邮电大学 | 一种移动机器人的全覆盖路径规划方法 |
CN109426884A (zh) * | 2017-08-28 | 2019-03-05 | 杭州海康机器人技术有限公司 | 分配方案确定方法、装置及计算机可读存储介质 |
CN109960253A (zh) * | 2017-12-26 | 2019-07-02 | 苏州宝时得电动工具有限公司 | 自动工作系统 |
CN110045727A (zh) * | 2018-12-03 | 2019-07-23 | 江西洪都航空工业集团有限责任公司 | 一种园区无人车路径规划与控制方法 |
CN110069073A (zh) * | 2018-11-30 | 2019-07-30 | 广州极飞科技有限公司 | 作业控制方法、装置及植保系统 |
CN110109467A (zh) * | 2019-05-31 | 2019-08-09 | 北京极智嘉科技有限公司 | 机器人的转弯路径控制方法、装置、存储介质及机器人 |
CN110332943A (zh) * | 2019-07-03 | 2019-10-15 | 浙江大学 | 一种快速遍历的机器人全覆盖路径规划方法 |
CN110967029A (zh) * | 2019-12-17 | 2020-04-07 | 中新智擎科技有限公司 | 一种建图方法、装置及智能机器人 |
CN111444605A (zh) * | 2020-03-24 | 2020-07-24 | 上海汽车集团股份有限公司 | 一种危险测试场景覆盖度计算方法及装置 |
CN112097762A (zh) * | 2020-09-11 | 2020-12-18 | 上海高仙自动化科技发展有限公司 | 路径规划方法、装置、机器人及存储介质 |
CN112462783A (zh) * | 2020-12-02 | 2021-03-09 | 中国人民解放军国防科技大学 | 全覆盖应用下异构多机器人系统的任务规划方法 |
CN112540607A (zh) * | 2020-04-03 | 2021-03-23 | 深圳优地科技有限公司 | 路径规划的方法、装置、电子设备及存储介质 |
CN112833898A (zh) * | 2020-12-30 | 2021-05-25 | 清华大学 | 一种面向ros的无人车倒退机制 |
CN113190017A (zh) * | 2021-05-24 | 2021-07-30 | 东南大学 | 基于改进蚁群算法的收获机器人作业路径规划方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101126645A (zh) * | 2006-08-18 | 2008-02-20 | 三星电子株式会社 | 为机器人划分覆盖区域的方法及其装置 |
CN103926578A (zh) * | 2014-04-16 | 2014-07-16 | 中国科学技术大学 | 一种室内环境的线性特征提取方法 |
-
2015
- 2015-03-23 CN CN201510127993.3A patent/CN104714551B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101126645A (zh) * | 2006-08-18 | 2008-02-20 | 三星电子株式会社 | 为机器人划分覆盖区域的方法及其装置 |
EP1903413A2 (en) * | 2006-08-18 | 2008-03-26 | Samsung Electronics Co., Ltd. | Method of dividing coverage area for robot and device thereof |
CN103926578A (zh) * | 2014-04-16 | 2014-07-16 | 中国科学技术大学 | 一种室内环境的线性特征提取方法 |
Non-Patent Citations (5)
Title |
---|
周亚楠: "家庭清扫机器人路径覆盖系统的设计与实现", 《中国优秀硕士学位论文全文数据库 信息科技辑》 * |
周躜等: "机器人路径规划中的双向Dijkstra二叉树算法", 《计算机工程》 * |
国海涛等: "基于栅格法的机器人路径规划快速搜索随机树算法", 《南京师范大学学报》 * |
张巧荣等: "基于改进Dijkstra算法的机器人路径规划方法", 《微计算机信息》 * |
李淑霞等: "一种室内清扫机器人路径规划算法", 《计算机系统应用》 * |
Cited By (32)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105652874A (zh) * | 2016-03-21 | 2016-06-08 | 北京联合大学 | 一种基于广义波前算法的移动机器人实时避障方法 |
CN105652874B (zh) * | 2016-03-21 | 2019-04-12 | 北京联合大学 | 一种基于广义波前算法的移动机器人实时避障方法 |
CN105739504B (zh) * | 2016-04-13 | 2019-02-01 | 上海物景智能科技有限公司 | 一种机器人工作区域的排序方法及排序系统 |
CN105739504A (zh) * | 2016-04-13 | 2016-07-06 | 上海物景智能科技有限公司 | 一种机器人工作区域的排序方法及排序系统 |
CN108120441A (zh) * | 2016-11-28 | 2018-06-05 | 沈阳新松机器人自动化股份有限公司 | 全覆盖路径规划方法及系统 |
CN107272738A (zh) * | 2017-07-11 | 2017-10-20 | 成都纵横自动化技术有限公司 | 飞行航线设置方法及装置 |
CN109426884A (zh) * | 2017-08-28 | 2019-03-05 | 杭州海康机器人技术有限公司 | 分配方案确定方法、装置及计算机可读存储介质 |
CN107843262A (zh) * | 2017-10-30 | 2018-03-27 | 洛阳中科龙网创新科技有限公司 | 一种农用机械全覆盖运动路径规划的方法 |
CN109960253B (zh) * | 2017-12-26 | 2022-09-06 | 苏州宝时得电动工具有限公司 | 自动工作系统 |
CN109960253A (zh) * | 2017-12-26 | 2019-07-02 | 苏州宝时得电动工具有限公司 | 自动工作系统 |
CN108447572A (zh) * | 2018-01-16 | 2018-08-24 | 深圳市智能机器人研究院 | 核反应堆安全壳钢内衬空鼓自动检测系统及方法 |
CN108759828A (zh) * | 2018-03-23 | 2018-11-06 | 江苏大学 | 一种无人驾驶插秧机路径规划方法 |
CN108908330A (zh) * | 2018-06-28 | 2018-11-30 | 中国人民解放军国防科技大学 | 一种基于虚拟现实的机器人行为控制方法 |
CN108981710B (zh) * | 2018-08-07 | 2019-10-11 | 北京邮电大学 | 一种移动机器人的全覆盖路径规划方法 |
CN108981710A (zh) * | 2018-08-07 | 2018-12-11 | 北京邮电大学 | 一种移动机器人的全覆盖路径规划方法 |
CN110069073A (zh) * | 2018-11-30 | 2019-07-30 | 广州极飞科技有限公司 | 作业控制方法、装置及植保系统 |
CN110045727B (zh) * | 2018-12-03 | 2022-08-05 | 江西洪都航空工业集团有限责任公司 | 一种园区无人车路径规划与控制方法 |
CN110045727A (zh) * | 2018-12-03 | 2019-07-23 | 江西洪都航空工业集团有限责任公司 | 一种园区无人车路径规划与控制方法 |
CN110109467A (zh) * | 2019-05-31 | 2019-08-09 | 北京极智嘉科技有限公司 | 机器人的转弯路径控制方法、装置、存储介质及机器人 |
CN110332943A (zh) * | 2019-07-03 | 2019-10-15 | 浙江大学 | 一种快速遍历的机器人全覆盖路径规划方法 |
CN110332943B (zh) * | 2019-07-03 | 2023-05-09 | 浙江大学 | 一种快速遍历的机器人全覆盖路径规划方法 |
CN110967029A (zh) * | 2019-12-17 | 2020-04-07 | 中新智擎科技有限公司 | 一种建图方法、装置及智能机器人 |
CN110967029B (zh) * | 2019-12-17 | 2022-08-26 | 中新智擎科技有限公司 | 一种建图方法、装置及智能机器人 |
CN111444605A (zh) * | 2020-03-24 | 2020-07-24 | 上海汽车集团股份有限公司 | 一种危险测试场景覆盖度计算方法及装置 |
CN112540607A (zh) * | 2020-04-03 | 2021-03-23 | 深圳优地科技有限公司 | 路径规划的方法、装置、电子设备及存储介质 |
CN112097762B (zh) * | 2020-09-11 | 2022-09-09 | 上海高仙自动化科技发展有限公司 | 路径规划方法、装置、机器人及存储介质 |
CN112097762A (zh) * | 2020-09-11 | 2020-12-18 | 上海高仙自动化科技发展有限公司 | 路径规划方法、装置、机器人及存储介质 |
CN112462783B (zh) * | 2020-12-02 | 2021-07-23 | 中国人民解放军国防科技大学 | 全覆盖应用下异构多机器人系统的任务规划方法 |
CN112462783A (zh) * | 2020-12-02 | 2021-03-09 | 中国人民解放军国防科技大学 | 全覆盖应用下异构多机器人系统的任务规划方法 |
CN112833898A (zh) * | 2020-12-30 | 2021-05-25 | 清华大学 | 一种面向ros的无人车倒退机制 |
CN113190017A (zh) * | 2021-05-24 | 2021-07-30 | 东南大学 | 基于改进蚁群算法的收获机器人作业路径规划方法 |
CN113190017B (zh) * | 2021-05-24 | 2022-02-15 | 东南大学 | 基于改进蚁群算法的收获机器人作业路径规划方法 |
Also Published As
Publication number | Publication date |
---|---|
CN104714551B (zh) | 2017-03-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104714551B (zh) | 一种适用于车式移动机器人的室内区域覆盖方法 | |
CN102915465B (zh) | 一种基于移动生物刺激神经网络的多机器人联合编队方法 | |
CN105043376B (zh) | 一种适用于非全向移动车辆的智能导航方法及系统 | |
KR101179075B1 (ko) | 자율로봇의 경로계획방법 및 이를 구비한 경로계획장치 | |
CN110553660B (zh) | 一种基于a*算法和人工势场的无人车轨迹规划方法 | |
Zhao et al. | Dynamic motion planning for autonomous vehicle in unknown environments | |
CN107643752A (zh) | 基于行人轨迹预测的全向移动机器人路径规划算法 | |
CN106444780A (zh) | 一种基于视觉定位算法的机器人的自主导航方法及系统 | |
CN105116902A (zh) | 一种移动机器人避障导航的方法和系统 | |
CN112284393B (zh) | 一种智能移动机器人全局路径规划方法和系统 | |
KR20140130054A (ko) | 무인 운반차, 컴퓨터와 무인 운반차를 가진 시스템, 가상 궤도를 계획하기 위한 방법 및 무인 운반차를 작동하기 위한 방법 | |
CN109238298A (zh) | 一种无人驾驶带避障的路径规划方法 | |
CN112141091B (zh) | 解决车位偏移和定位偏移的二次泊车方法、系统及车辆 | |
Luo et al. | Sensor-based autonomous robot navigation under unknown environments with grid map representation | |
CN112925315A (zh) | 一种基于改进蚁群算法和a*算法的履带车路径规划方法 | |
Mouhagir et al. | A markov decision process-based approach for trajectory planning with clothoid tentacles | |
CN113009912A (zh) | 一种基于混合a星的低速商用无人车路径规划算法 | |
Ordonez et al. | The virtual wall approach to limit cycle avoidance for unmanned ground vehicles | |
CN112857370A (zh) | 一种基于时序信息建模的机器人无地图导航方法 | |
Lazarowska | A new potential field inspired path planning algorithm for ships | |
CN108363395A (zh) | 一种agv自主避障的方法 | |
CN114564008A (zh) | 基于改进A-Star算法的移动机器人路径规划方法 | |
Li et al. | Real-time local path planning for intelligent vehicle combining tentacle algorithm and B-spline curve | |
Pereira et al. | Autonomous vehicle global navigation approach associating sensor based control and digital maps | |
CN113341999A (zh) | 一种基于优化d*算法的叉车路径规划方法及装置 |
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 |