CN109991977A - 机器人的路径规划方法及装置 - Google Patents
机器人的路径规划方法及装置 Download PDFInfo
- Publication number
- CN109991977A CN109991977A CN201910162350.0A CN201910162350A CN109991977A CN 109991977 A CN109991977 A CN 109991977A CN 201910162350 A CN201910162350 A CN 201910162350A CN 109991977 A CN109991977 A CN 109991977A
- Authority
- CN
- China
- Prior art keywords
- path
- operating path
- robot
- target
- target robot
- 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
- 238000001514 detection method Methods 0.000 claims abstract description 25
- 238000004590 computer program Methods 0.000 claims description 19
- 238000003860 storage Methods 0.000 claims description 13
- 230000007717 exclusion Effects 0.000 claims 2
- 238000010586 diagram Methods 0.000 description 9
- 238000004891 communication Methods 0.000 description 7
- 230000000630 rising effect Effects 0.000 description 5
- 150000001875 compounds Chemical class 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 3
- 238000009826 distribution Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 238000005204 segregation Methods 0.000 description 2
- 239000007787 solid Substances 0.000 description 2
- 206010033799 Paralysis Diseases 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000004140 cleaning Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000005611 electricity Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000004080 punching Methods 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 238000013024 troubleshooting Methods 0.000 description 1
- 230000007306 turnover Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- 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, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- 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/0259—Control of position or course in two dimensions specially adapted to land vehicles using magnetic or electromagnetic means
- G05D1/0263—Control of position or course in two dimensions specially adapted to land vehicles using magnetic or electromagnetic means using magnetic strips
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Aviation & Aerospace Engineering (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Electromagnetism (AREA)
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
- Manipulator (AREA)
Abstract
本发明实施例公开了一种机器人的路径规划方法及装置，该方法包括：接收待处理任务，基于所述待处理任务中的起点和终点确定目标机器人的运行路径；根据所述目标机器人的运动方向确定其运行路径的方向，基于所述运行路径的方向对至少两个目标机器人的运行路径进行冲突检测；当至少两个目标机器人的运行路径存在冲突时，根据预设路径规划策略重新规划所述至少两个目标机器人的运行路径。通过上述方法，在对机器人进行路径规划时将路径方向纳入考虑，能够减少机器人运行冲突的检测时间并且丰富路径规划方案，提高了系统的运行效率。
Description
技术领域
本发明涉及导航与控制技术领域，尤其涉及一种机器人的路径规划方法及装置。
背景技术
随着科技的发展与进步，智能机器人的应用越来越广泛。多机器人系统可以更好地实现信息和资源共享，具有更高的并行性和鲁棒性，可以完成更加复杂的任务，已经被应用到智能生产、未知环境探测、搬运清理、服务行业、搜索搜救、远程通信等多个领域中，具备很好的实用价值。当多机器人协同作业时，如何规划多机器人的运行路径以避免冲突成为大家关注的焦点。
目前，物流、仓储等涉及物品流转的行业逐渐开始采用多个自动导引运输车(Automated Guided Vehicle，AGV)进行协同作业。随着AGV数量的增加，容易发生诸如碰撞、死锁等情况，一旦出现此类情况将直接导致物流周转瘫痪。
传统的AGV调度系统采用单向路径网络布局，可以降低系统出现拥堵、死锁的可能性。但是，由于路径方向的固定，使AGV行驶距离增大，造成系统的柔性和故障处理的鲁棒性不高，并且降低了AGV的工作效率。
发明内容
本发明实施例提供一种机器人的路径规划方法及装置，能够丰富机器人的路径规划线路，提高系统运行效率。
一种机器人的路径规划方法，包括：
接收待处理任务，基于所述待处理任务中的起点和终点确定目标机器人的运行路径；
根据所述目标机器人的运动方向确定其运行路径的方向，基于所述运行路径的方向对至少两个目标机器人的运行路径进行冲突检测；
当至少两个目标机器人的运行路径存在冲突时，根据预设路径规划策略重新规划所述至少两个目标机器人的运行路径。
可选的，在其中一个实施例中，所述接收待处理任务，基于所述待处理任务中的起点和终点确定目标机器人的运行路径，包括：
读取所述待处理任务中的起点信息和终点信息；
根据所述起点信息和终点信息确定目标机器人的起点和终点，从预设地图数据中选取经过所述起点和终点的预设路径作为所述目标机器人的运行路径。
可选的，在其中一个实施例中，所述基于所述运行路径的方向对至少两个目标机器人的运行路径进行冲突检测，包括：
获取所述至少两个目标机器人的运行路径所经过的节点，根据所述节点划分路径段；
依次比较每个路径段的两个端点以及路径段的方向；
当出现至少两个路径段的两个端点相同、且方向相反时，判断为目标机器人的运行路径存在冲突。
可选的，在其中一个实施例中，所述当至少两个目标机器人的运行路径存在冲突时，根据预设路径规划策略重新规划所述至少两个目标机器人的运行路径，包括：
确定所述至少两个目标机器人的运行路径的冲突路径段；
沿着每个目标机器人的运行路径计算到达所述冲突路径段的距离长度；
当所述距离长度大于预设长度值时，更新所述目标机器人的运行路径为到达所述冲突路径段的路径。
可选的，在其中一个实施例中，所述方法还包括：
确定所述至少两个目标机器人的运行路径的冲突路径段；
沿着每个目标机器人的运行路径计算到达所述冲突路径段的距离长度；
当所述距离长度小于等于预设长度值时，为所述目标机器人重新规划排除所述冲突路径段的运行路径。
可选的，在其中一个实施例中，所述为所述目标机器人重新规划排除所述冲突路径段的运行路径，包括：
根据所述目标机器人需要执行的待处理任务的起点和终点，从预设地图数据中选取出经过所述起点和终点、且排除所述冲突路径段的预设路径，作为所述目标机器人的运行路径。
可选的，在其中一个实施例中，包括：
当目标机器人开始运行时，将所述目标机器人与其运行路径进行绑定，以占有所述运行路径；
当所述目标机器人离开运行路径时，释放所述运行路径。
一种机器人的路径规划装置，包括：
路径确定模块，用于接收待处理任务，基于所述待处理任务中的起点和终点确定目标机器人的运行路径；
冲突检测模块，用于根据所述目标机器人的运动方向确定其运行路径的方向，基于所述运行路径的方向对至少两个目标机器人的运行路径进行冲突检测；
路径规划模块，用于当至少两个目标机器人的运行路径存在冲突时，根据预设路径规划策略重新规划所述至少两个目标机器人的运行路径。
一种终端，包括存储器及处理器，所述存储器中储存有计算机程序，所述计算机程序被所述处理器执行时，使得所述处理器执行上述的方法的步骤。
一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现上述的方法的步骤。
实施本发明实施例，将具有如下有益效果：
上述机器人的路径规划方法及装置，通过接收待处理任务，基于所述待处理任务中的起点和终点确定目标机器人的运行路径，根据所述目标机器人的运动方向确定其运行路径的方向，基于所述运行路径的方向对至少两个目标机器人的运行路径进行冲突检测，当至少两个目标机器人的运行路径存在冲突时，根据预设路径规划策略重新规划所述至少两个目标机器人的运行路径。通过上述方法，在对机器人进行路径规划时将路径方向纳入考虑，能够减少机器人运行冲突的检测时间并且丰富路径规划方案，提高了系统的运行效率。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
其中：
图1为一个实施例中机器人的路径规划方法的流程图；
图2为另一个实施例中机器人的路径规划方法的流程图；
图3为另一个实施例中机器人的路径规划方法的流程图；
图4为另一个实施例中机器人的路径规划方法的流程图；
图5为一个实施例中AGV的路径规划方法的流程示意图；
图6为一个实施例中AGV的运行轨迹示意图；
图7为一个实施例中机器人的路径规划装置的结构框图；
图8为一个实施例中终端的内部结构示意图。
具体实施方式
为了使本申请的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本申请进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本申请，并不用于限定本申请。
除非另有定义，本文所使用的所有的技术和科学术语与属于本申请的技术领域的技术人员通常理解的含义相同。本文中在本申请的说明书中所使用的术语只是为了描述具体的实施例的目的，不是旨在限制本申请。可以理解，本申请所使用的术语“第一”、“第二”等可在本文中用于描述各种元件，但这些元件不受这些术语限制。这些术语仅用于将第一个元件与另一个元件区分。举例来说，在不脱离本申请的范围的情况下，可以将第一应用程序称为第二应用程序，且类似地，可将第二进应用程序为第一应用程序。第一应用程序和第二应用程序两者都是应用程序，但其不是同一应用程序。
图1为一个实施例中机器人的路径规划方法的流程图。本实施例中的机器人的路径规划方法，可以应用于物流、仓储行业，实现机器人独自或协同作业以完成对货物的搬运。具体的，机器人可以是自动导引运输车/无人搬运车(Automated Guided Vehicle，AGV)，自动导引运输车指的是装备有电磁或光学等自动导引装置，能够沿规定的导引路径行驶，具有安全保护以及各种移载功能的运输车。可选的，机器人的数量可以是一个或多个，机器人的类型可以是相同类型或不同类型。本实施例提供的机器人的路径规划方法，能够丰富机器人的路径规划线路，提高系统运行效率。如图1所示，机器人的路径规划方法包括以下步骤102～步骤106：
步骤102：接收待处理任务，基于所述待处理任务中的起点和终点确定目标机器人的运行路径。
其中，待处理任务指的是系统中等待机器人处理的任务，例如仓库中等待搬运的货物；目标机器人可以理解为系统中可执行该待处理任务的机器人。待处理任务中包含待运输物体的起点和终点，根据待运输物体的起点和终点确定目标机器人的运行路径，该运行路径指的是目标机器人从待运输物体的起点到任务终点的行走路径。可选的，基于待处理任务中的起点和终点确定的运行路径可以有多条，该运行路径可以从固定路径中选取。可选的，可以根据待处理任务的起点、终点生成最短路径。
具体的，通过读取所述待处理任务中的起点信息和终点信息，根据所述起点信息和终点信息确定目标机器人的起点和终点，从预设地图数据中选取经过所述起点和终点的预设路径作为所述目标机器人的运行路径。
步骤104：根据所述目标机器人的运动方向确定其运行路径的方向，基于所述运行路径的方向对至少两个目标机器人的运行路径进行冲突检测。
对目标机器人的运行路径进行冲突检测，检测该目标机器人的运行路径上是否有冲突点，冲突点可以理解为该目标机器人的运行路径与调度区域内其它机器人的运行路径重合的部分。其中每个运行路径可以根据经过的节点划分为多个路径段，可以通过比较每个路径段的端点以及运行方向来判断是否存在冲突。
可以根据目标机器人的运动方向确定其运行路径的方向，具体的，目标机器人实时与主控系统进行通信，上报实时位置与姿态信息，例如目标机器人可以采用TCP/IP通信方式与主控系统进行通信。进一步的，系统基于运行路径的方向对调度区域内的目标机器人进行冲突检测，可以理解的是，调度区域内的目标机器人的数量为至少两个。
若调度区域内至少两个目标机器人的运行路径存在冲突，则执行步骤106。
步骤106：当至少两个目标机器人的运行路径存在冲突时，根据预设路径规划策略重新规划所述至少两个目标机器人的运行路径。
当至少两个目标机器人的运行路径存在冲突时，此时根据预设路径规划策略重新规划所述至少两个目标机器人的运行路径，具体的，确定所述至少两个目标机器人的运行路径的冲突路径段，沿着每个目标机器人的运行路径计算到达所述冲突路径段的距离长度，判断目标机器人运行至该冲突路径段的距离长度是否大于预设长度值；若是，则更新所述目标机器人的运行路径为到达所述冲突路径段的路径；若否，则为所述目标机器人重新规划排除所述冲突路径段的运行路径。
上述机器人的路径规划方法，通过接收待处理任务，基于所述待处理任务中的起点和终点确定目标机器人的运行路径，根据所述目标机器人的运动方向确定其运行路径的方向，基于所述运行路径的方向对至少两个目标机器人的运行路径进行冲突检测，当至少两个目标机器人的运行路径存在冲突时，根据预设路径规划策略重新规划所述至少两个目标机器人的运行路径。通过上述方法，在对机器人进行路径规划时将路径方向纳入考虑，能够减少机器人运行冲突的检测时间并且丰富路径规划方案，提高了系统的运行效率。
如图2所示，在一个实施例中，所述接收待处理任务，基于所述待处理任务中的起点和终点确定目标机器人的运行路径，也即步骤102还包括以下步骤202～步骤204：
步骤202：读取所述待处理任务中的起点信息和终点信息。
给目标机器人分配待处理任务，可以是一个目标机器人对应执行一个待处理任务，也可以是多个机器人协同作业、共同执行待处理任务。可以理解的是，可以采用任何本领域使用的机器人任务分配方法来对目标机器人分配任务。
进一步的，读取待处理任务中的起点信息和终点信息，起点信息表示了待运输货物的起点位置，终点信息表示了待运输货物的终点位置。
步骤204：根据所述起点信息和终点信息确定目标机器人的起点和终点，从预设地图数据中选取经过所述起点和终点的预设路径作为所述目标机器人的运行路径。
具体的，在获取待处理任务的起点和终点后，可以通过离线规划方式对目标机器人进行路径规划，从预设地图数据中选取经过所述起点和终点的预设路径作为所述目标机器人的运行路径。可选的，可以根据任务的起点、终点生成最短路径，以减少目标机器人的运行时间，提升工作效率。
如图3所示，在一个实施例中，基于所述运行路径的方向对至少两个目标机器人的运行路径进行冲突检测，包括以下步骤302～步骤306：
步骤302：获取所述至少两个目标机器人的运行路径所经过的节点，根据所述节点划分路径段。
具体的，在目标机器人的运行路径中，设有多个节点，通过该节点可以对运行路径划分路径段，每两个相邻的节点可以形成一个路径段，可选的，每个路径段可以是直线或曲线。可选的，节点的数量可以根据需求进行设定。
步骤304：依次比较每个路径段的两个端点以及路径段的方向。
具体的，获取目标机器人的运行路径中所有的路径段，将调度区域内不同目标机器人之间的路径段进行比较，依次比较每个路径段的两个端点以及路径段的方向。例如，第一机器人的运行路径包含A路径段、B路径段、C路径段，第二机器人的运行路径包含D路径段、E路径段、F路径段，系统将A路径段分别与D路径段、E路径段、F路径段进行对比，再将B路径段分别与D路径段、E路径段、F路径段进行对比，再将C路径段分别与D路径段、E路径段、F路径段进行对比，以筛选出第一机器人与第二机器人具有冲突的路径段。
步骤306：当出现至少两个路径段的两个端点相同、且方向相反时，判断为目标机器人的运行路径存在冲突。
具体的，路径是由边定义，边由两个点确定。若两个路径段的两个端点相同，则这两条路径段为同一条道路，此时判断目标机器人的运动方向，若两个目标机器人的运动方向相同，则没有冲突；若两个目标机器人的运动方向相反，则两个目标机器人存在冲突。
本实施例将运行路径的方向纳入考虑，在判断路径是否存在冲突的过程中，若至少两个目标机器人的运动方向相同则当前路径可运行，使得目标机器人可以实现前后跟随运行，减少了机器人因道路被占的等待时间，提升了系统的工作效率。
如图4所示，在一个实施例中，当至少两个目标机器人的运行路径存在冲突时，根据预设路径规划策略重新规划所述至少两个目标机器人的运行路径，也即步骤106包括以下步骤402～步骤408：
步骤402：确定所述至少两个目标机器人的运行路径的冲突路径段。
当至少两个目标机器人的运行路径存在冲突时，需要对目标机器人重新规划路径，此时根据冲突检测结果确定少两个目标机器人的运行路径的冲突路径段。冲突路径段为端点相同，路径方向相反的路径段。
步骤404：沿着每个目标机器人的运行路径计算到达所述冲突路径段的距离长度。
通过计算到达所述冲突路径段的距离长度，以判断运行通过当前路径的必要性，若目标机器人距离该冲突路径段的距离足够长，则控制目标机器人运行至该冲突路径段；若目标机器人距离该冲突路径段的距离太短，则去掉有冲突的路径段再次规划路径；可以节省目标机器人的等待时间，能够增加系统的运行效率；
步骤406：当所述距离长度大于预设长度值时，更新所述目标机器人的运行路径为到达所述冲突路径段的路径。
步骤408：当所述距离长度小于等于预设长度值时，为所述目标机器人重新规划排除所述冲突路径段的运行路径。
举例说明，判断目标机器人运行至冲突路径段所要经历的路径段数量，若经历的路径段数量大于2，则更新该目标机器人的运行路径为运行到冲突路径段的路径；若经历的路径段数量小于等于2，则去掉所有冲突路径再次规划路径。
在一个实施例中，步骤408包括：根据所述目标机器人需要执行的待处理任务的起点和终点，从预设地图数据中选取出经过所述起点和终点、且排除所述冲突路径段的预设路径，作为所述目标机器人的运行路径。
如图5所示，为一个实施例中AGV的路径规划方法的流程示意图，该方法包括：
步骤501：离线路径规划AGV的运行路径。
步骤502：取其余AGV的实时位置与姿态信息，检测多个AGV之间是否存在冲突，若有冲突则执行步骤503；若无冲突则执行步骤506。
步骤503：检查到达最近冲突点的路径条数是否大于2，若是则执行步骤505；若否则执行步骤504。
步骤504：去掉所有冲突路径，并执行步骤501进行再次规划路径。
步骤505：更AGV的运行路径为运行到最近冲突点的路径。
步骤506：更新运行路径的占用情况，将AGV与所有要运行的路径进行绑定，AGV开始运行。
步骤507：AGV离开运行的路径，将绑定关系解除，释放路径以及路径方向。
步骤508：判断是否完成了任务，若否则执行步骤501；若是则执行步骤509。
步骤509：设置AGV处于空闲状态。
上述AGV的路径规划方法，在路径分配、占有的基础上，增加了路径方向占有的维度，提出了基于路径方向分配的调度，可以在保证多AGV在不发生阻塞、碰撞的情况下，以较高的效率运行。
图6为一个实施例中AGV的运行轨迹示意图，举例来说，图6所示为2辆AGV在地图中的运行轨迹，图中路径为双向可通行的道路。具体的，初始状态时，AGV1在图中运行，即将经过到道路为7-6-3-2-1。进一步的，AGV2开始运行，离线规划出来的路径为5-4-3-6-9-10。进一步的，系统开始计算AGV2与AGV1是否会有冲突，依次比较路径的起点、终点以及经过路径时的方向，判断3-6或者6-3这条路径会存在冲突。进一步的，沿着AGV2的运行路径计算到达冲突路径开始节点所经过的路径条数，到达冲突路径需要经过5-4-3两条路径，不大于2，那么则将3-6这条路径从地图中去掉重新查找是否能够规划出从节点5到节点10的路径，如果不能则等待，如果能够规划则重复冲突检测步骤。进一步的，系统将路径下发给AGV2，AGV2开始运行。
上述机器人的路径规划方法，在对机器人进行路径规划时将路径方向纳入考虑，能够减少机器人运行冲突的检测时间并且丰富路径规划方案，提高了系统的运行效率。
应该理解的是，虽然上述附图中的各个步骤按照箭头的指示依次显示，但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明，这些步骤的执行并没有严格的顺序限制，这些步骤可以以其它的顺序执行。而且，附图中的至少一部分步骤可以包括多个子步骤或者多个阶段，这些子步骤或者阶段并不必然是在同一时刻执行完成，而是可以在不同的时刻执行，这些子步骤或者阶段的执行顺序也不必然是依次进行，而是可以与其它步骤或者其它步骤的子步骤或者阶段的至少一部分轮流或者交替地执行。
如图7所示，在一个实施例中，提供了一种机器人的路径规划装置，该装置包括路径确定模块710、冲突检测模块720、路径规划模块730。
路径确定模块710，用于接收待处理任务，基于所述待处理任务中的起点和终点确定目标机器人的运行路径。
冲突检测模块720，用于根据所述目标机器人的运动方向确定其运行路径的方向，基于所述运行路径的方向对至少两个目标机器人的运行路径进行冲突检测。
路径规划模块730，用于当至少两个目标机器人的运行路径存在冲突时，根据预设路径规划策略重新规划所述至少两个目标机器人的运行路径。
上述机器人的路径规划装置，通过接收待处理任务，基于所述待处理任务中的起点和终点确定目标机器人的运行路径，根据所述目标机器人的运动方向确定其运行路径的方向，基于所述运行路径的方向对至少两个目标机器人的运行路径进行冲突检测，当至少两个目标机器人的运行路径存在冲突时，根据预设路径规划策略重新规划所述至少两个目标机器人的运行路径。通过上述装置，在对机器人进行路径规划时将路径方向纳入考虑，能够减少机器人运行冲突的检测时间并且丰富路径规划方案，提高了系统的运行效率。
关于机器人的路径规划装置的具体限定可以参见上文中对于机器人的路径规划方法的限定，在此不再赘述。上述机器人的路径规划装置中的各个模块可全部或部分通过软件、硬件及其组合来实现。上述各模块可以硬件形式内嵌于或独立于计算机设备中的处理器中，也可以以软件形式存储于计算机设备中的存储器中，以便于处理器调用执行以上各个模块对应的操作。
本申请实施例中提供的机器人的路径规划装置中的各个模块的实现可为计算机程序的形式。该计算机程序可在终端或服务器上运行。该计算机程序构成的程序模块可存储在终端或服务器的存储器上。该计算机程序被处理器执行时，实现本申请实施例中所描述的机器人的路径规划方法的步骤。
图8为一个实施例中终端的内部结构示意图。如图8所示，该终端包括通过系统总线连接的处理器、存储器和通信模块。其中，该处理器用于提供计算和控制能力，支撑整个终端的运行。存储器用于存储数据、程序等，存储器上存储至少一个计算机程序，该计算机程序可被处理器执行，以实现本申请实施例中提供的适用于终端的机器人的路径规划方法。存储器可包括非易失性存储介质及内存储器。非易失性存储介质存储有操作系统和计算机程序。该计算机程序可被处理器所执行，以用于实现以下各个实施例所提供的一种机器人的路径规划方法。内存储器为非易失性存储介质中的操作系统计算机程序提供高速缓存的运行环境。通信模块可以是4G通信模块、WiFi通信模块或者COFDM通信模块等，用于与外部的通信传输平台进行通信。该终端可以是自动导引运输车。
本领域技术人员可以理解，图8中示出的结构，仅仅是与本申请方案相关的部分结构的框图，并不构成对本申请方案所应用于其上的终端的限定，具体的终端可以包括比图中所示更多或更少的部件，或者组合某些部件，或者具有不同的部件布置。
本申请实施例还提供了一种计算机可读存储介质。一个或多个包含计算机可执行指令的非易失性计算机可读存储介质，当所述计算机可执行指令被一个或多个处理器执行时，使得所述处理器执行如上述各实施例中所描述的机器人的路径规划方法。
本申请实施例还提供了一种计算机程序产品。一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述各实施例中所描述的机器人的路径规划方法。
在上述实施例中，可以全部或部分的通过软件、硬件、固件或者其任意组合来实现。当使用软件程序实现时，可以全部或部分地以计算机程序产品的形式实现。所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机程序指令时，全部或部分地产生按照本发明实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向另一个计算机可读存储介质传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质，(例如，软盘、硬盘、磁带)、光介质(例如，DVD)、或半导体介质(例如固态硬盘Solid State Disk(SSD))等。
以上所揭露的仅为本发明较佳实施例而已，当然不能以此来限定本发明之权利范围，因此依本发明权利要求所作的等同变化，仍属本发明所涵盖的范围。
Claims (10)
1.一种机器人的路径规划方法，其特征在于，包括：
接收待处理任务，基于所述待处理任务中的起点和终点确定目标机器人的运行路径；
根据所述目标机器人的运动方向确定其运行路径的方向，基于所述运行路径的方向对至少两个目标机器人的运行路径进行冲突检测；
当至少两个目标机器人的运行路径存在冲突时，根据预设路径规划策略重新规划所述至少两个目标机器人的运行路径。
2.根据权利要求1所述的方法，其特征在于，所述接收待处理任务，基于所述待处理任务中的起点和终点确定目标机器人的运行路径，包括：
读取所述待处理任务中的起点信息和终点信息；
根据所述起点信息和终点信息确定目标机器人的起点和终点，从预设地图数据中选取经过所述起点和终点的预设路径作为所述目标机器人的运行路径。
3.根据权利要求1所述的方法，其特征在于，所述基于所述运行路径的方向对至少两个目标机器人的运行路径进行冲突检测，包括：
获取所述至少两个目标机器人的运行路径所经过的节点，根据所述节点划分路径段；
依次比较每个路径段的两个端点以及路径段的方向；
当出现至少两个路径段的两个端点相同、且方向相反时，判断为目标机器人的运行路径存在冲突。
4.根据权利要求3所述的方法，其特征在于，所述当至少两个目标机器人的运行路径存在冲突时，根据预设路径规划策略重新规划所述至少两个目标机器人的运行路径，包括：
确定所述至少两个目标机器人的运行路径的冲突路径段；
沿着每个目标机器人的运行路径计算到达所述冲突路径段的距离长度；
当所述距离长度大于预设长度值时，更新所述目标机器人的运行路径为到达所述冲突路径段的路径。
5.根据权利要求4所述的方法，其特征在于，所述方法还包括：
确定所述至少两个目标机器人的运行路径的冲突路径段；
沿着每个目标机器人的运行路径计算到达所述冲突路径段的距离长度；
当所述距离长度小于等于预设长度值时，为所述目标机器人重新规划排除所述冲突路径段的运行路径。
6.根据权利要求5所述的方法，其特征在于，所述为所述目标机器人重新规划排除所述冲突路径段的运行路径，包括：
根据所述目标机器人需要执行的待处理任务的起点和终点，从预设地图数据中选取出经过所述起点和终点、且排除所述冲突路径段的预设路径，作为所述目标机器人的运行路径。
7.根据权利要求1至6任一项所述的方法，其特征在于，包括：
当目标机器人开始运行时，将所述目标机器人与其运行路径进行绑定，以占有所述运行路径；
当所述目标机器人离开运行路径时，释放所述运行路径。
8.一种机器人的路径规划装置，其特征在于，包括：
路径确定模块，用于接收待处理任务，基于所述待处理任务中的起点和终点确定目标机器人的运行路径；
冲突检测模块，用于根据所述目标机器人的运动方向确定其运行路径的方向，基于所述运行路径的方向对至少两个目标机器人的运行路径进行冲突检测；
路径规划模块，用于当至少两个目标机器人的运行路径存在冲突时，根据预设路径规划策略重新规划所述至少两个目标机器人的运行路径。
9.一种终端，其特征在于，包括存储器及处理器，所述存储器中储存有计算机程序，所述计算机程序被所述处理器执行时，使得所述处理器执行如权利要求1至7中任一项所述的方法的步骤。
10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1至7中任一项所述的方法的步骤。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910162350.0A CN109991977B (zh) | 2019-03-04 | 2019-03-04 | 机器人的路径规划方法及装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910162350.0A CN109991977B (zh) | 2019-03-04 | 2019-03-04 | 机器人的路径规划方法及装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109991977A true CN109991977A (zh) | 2019-07-09 |
| CN109991977B CN109991977B (zh) | 2022-04-29 |
Family
ID=67129582
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910162350.0A Active CN109991977B (zh) | 2019-03-04 | 2019-03-04 | 机器人的路径规划方法及装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109991977B (zh) |
Cited By (24)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110503040A (zh) * | 2019-08-23 | 2019-11-26 | 斯坦德机器人（深圳）有限公司 | 障碍物检测方法及装置 |
| CN110531773A (zh) * | 2019-09-12 | 2019-12-03 | 北京极智嘉科技有限公司 | 机器人路径调度方法、装置、服务器及存储介质 |
| CN110751334A (zh) * | 2019-10-21 | 2020-02-04 | 兰剑智能科技股份有限公司 | 基于相交区域预测的agv调度方法及装置 |
| CN110889918A (zh) * | 2019-11-28 | 2020-03-17 | 安徽江淮汽车集团股份有限公司 | 磁导航死锁解锁控制方法、装置及计算机可读存储介质 |
| CN110986989A (zh) * | 2019-12-24 | 2020-04-10 | 广东嘉腾机器人自动化有限公司 | 混合车型路径规划方法和相关装置 |
| CN111136658A (zh) * | 2019-12-30 | 2020-05-12 | 广东博智林机器人有限公司 | 机器人的控制方法、装置、电子设备及存储介质 |
| CN111168683A (zh) * | 2020-01-20 | 2020-05-19 | 吉利汽车研究院（宁波）有限公司 | 一种机器人路径干涉检测方法、装置、介质及设备 |
| CN111273669A (zh) * | 2020-02-26 | 2020-06-12 | 广东博智林机器人有限公司 | 交通调度方法、装置、设备及存储介质 |
| CN111283667A (zh) * | 2020-03-18 | 2020-06-16 | 广东博智林机器人有限公司 | 机器人控制方法、装置及电子设备 |
| CN111515965A (zh) * | 2020-04-16 | 2020-08-11 | 广东博智林机器人有限公司 | 一种装饰面材的铺贴方法、装置、机器人及存储介质 |
| CN111650931A (zh) * | 2020-04-26 | 2020-09-11 | 广东博智林机器人有限公司 | 多个移动设备的路径确定的方法、装置与存储介质 |
| CN111738649A (zh) * | 2020-04-16 | 2020-10-02 | 北京京东乾石科技有限公司 | 轨迹协同方法、装置及系统 |
| CN112148009A (zh) * | 2020-09-23 | 2020-12-29 | 北京智远弘业机器人科技有限公司 | Agv集群调度方法、装置、电子设备及计算机可读存储介质 |
| CN112699135A (zh) * | 2019-10-22 | 2021-04-23 | 北京京东乾石科技有限公司 | 信息更新方法和装置 |
| CN113188543A (zh) * | 2021-04-22 | 2021-07-30 | 北京云迹科技有限公司 | 一种路径优化的方法、装置、电子设备及存储介质 |
| CN113485332A (zh) * | 2021-07-01 | 2021-10-08 | 深圳优地科技有限公司 | 一种机器人相逢交互方法、装置、机器人及存储介质 |
| CN114063612A (zh) * | 2021-10-20 | 2022-02-18 | 深圳市优必选科技股份有限公司 | 一种路径规划方法、路径规划装置及电子设备 |
| CN114355867A (zh) * | 2020-09-27 | 2022-04-15 | 顺丰科技有限公司 | 多agv无冲突无死锁的运动规划方法及装置 |
| CN114355852A (zh) * | 2021-12-29 | 2022-04-15 | 杭州海康机器人技术有限公司 | Agv协同搬运的方法、装置、管理设备和存储介质 |
| CN114383615A (zh) * | 2021-12-02 | 2022-04-22 | 广东嘉腾机器人自动化有限公司 | Agv系统的路径规划方法、系统、设备及介质 |
| WO2022111450A1 (zh) * | 2020-11-26 | 2022-06-02 | 广东博智林机器人有限公司 | 制砖系统、生产控制方法、装置、系统、生产设备及介质 |
| CN115167410A (zh) * | 2022-07-01 | 2022-10-11 | 安徽机电职业技术学院 | 一种多机器人运动的冲突路径纠正方法及其系统 |
| CN115200598A (zh) * | 2021-04-14 | 2022-10-18 | 深圳有象智联科技有限公司 | 路径规划方法、系统及计算机设备 |
| WO2024007731A1 (zh) * | 2022-05-26 | 2024-01-11 | 北京极智嘉科技股份有限公司 | 多机器人的运动调度方法及装置 |
Citations (22)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101133037B1 (ko) * | 2011-12-01 | 2012-04-04 | 국방과학연구소 | 자율이동차량용 충돌회피를 위한 경로갱신방법 및 그 장치 |
| CN102865877A (zh) * | 2012-10-08 | 2013-01-09 | 无锡普智联科高新技术有限公司 | 基于密集存储区域的多移动机器人路径冲突解决方法 |
| JP2013171314A (ja) * | 2012-02-17 | 2013-09-02 | Sharp Corp | 自走式電子機器 |
| DE102013208678A1 (de) * | 2013-05-13 | 2014-11-13 | Robert Bosch Gmbh | System zur Ausrichtung eines Fahrzeugs und Verwendung des Systems |
| CN104155974A (zh) * | 2013-07-29 | 2014-11-19 | 深圳信息职业技术学院 | 一种用于机器人快速避碰的路径规划方法及设备 |
| KR101539270B1 (ko) * | 2015-02-27 | 2015-07-24 | 군산대학교산학협력단 | 충돌회피 및 자율주행을 위한 센서융합 기반 하이브리드 반응 경로 계획 방법, 이를 수행하기 위한 기록 매체 및 이동로봇 |
| CN204705893U (zh) * | 2015-06-15 | 2015-10-14 | 王小雨 | 一种电动童车防碰撞装置及具有防碰撞装置的电动童车 |
| CN105182979A (zh) * | 2015-09-23 | 2015-12-23 | 上海物景智能科技有限公司 | 一种移动机器人障碍物检测及避让方法和系统 |
| CN106774305A (zh) * | 2016-11-30 | 2017-05-31 | 上海振华重工电气有限公司 | 自动化集装箱码头多自动引导车辆路径冲突消解方法 |
| WO2017167894A1 (en) * | 2016-03-31 | 2017-10-05 | A.P. Møller - Mærsk A/S | Tugboat with crane or robot arm |
| CN107274699A (zh) * | 2017-06-30 | 2017-10-20 | 重庆交通大学 | 基于位置共享的无信控交叉口车辆自协同通行方法 |
| CN107272698A (zh) * | 2017-07-25 | 2017-10-20 | 哈尔滨工大特种机器人有限公司 | 一种应用于多agv协作运行的调度控制方法及系统 |
| EP3243718A1 (en) * | 2016-05-13 | 2017-11-15 | Delphi Technologies, Inc. | Escape-path-planning system for an automated vehicle |
| CN107609451A (zh) * | 2017-09-14 | 2018-01-19 | 斯坦德机器人（深圳）有限公司 | 一种基于二维码的高精度视觉定位方法及系统 |
| US20180032081A1 (en) * | 2016-07-27 | 2018-02-01 | Sharp Kabushiki Kaisha | Autonomous traveling apparatus |
| CN107678424A (zh) * | 2017-08-22 | 2018-02-09 | 广东美的智能机器人有限公司 | 机器人避免路径冲突的方法及其装置 |
| CN107766965A (zh) * | 2017-09-14 | 2018-03-06 | 华南理工大学 | 一种基于自动引导车的快递分拣方法 |
| CN108304964A (zh) * | 2018-01-08 | 2018-07-20 | 深圳市易成自动驾驶技术有限公司 | Agv最短路径规划方法、装置及计算机可读存储介质 |
| CN108401423A (zh) * | 2017-09-05 | 2018-08-14 | 深圳蓝胖子机器人有限公司 | 自动输送包裹的方法、系统、机器人及存储装置 |
| CN108910408A (zh) * | 2018-06-07 | 2018-11-30 | 斯坦德机器人（深圳）有限公司 | 一种带传送装置的移动机器人及其传送系统 |
| CN109084735A (zh) * | 2018-08-29 | 2018-12-25 | 北京航空航天大学 | 一种隧道异常状态监测方法和无人机装置 |
| CN109358633A (zh) * | 2018-10-18 | 2019-02-19 | 北京航空航天大学 | 基于最后通牒博弈论的飞行控制方法及装置 |
-
2019
- 2019-03-04 CN CN201910162350.0A patent/CN109991977B/zh active Active
Patent Citations (22)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101133037B1 (ko) * | 2011-12-01 | 2012-04-04 | 국방과학연구소 | 자율이동차량용 충돌회피를 위한 경로갱신방법 및 그 장치 |
| JP2013171314A (ja) * | 2012-02-17 | 2013-09-02 | Sharp Corp | 自走式電子機器 |
| CN102865877A (zh) * | 2012-10-08 | 2013-01-09 | 无锡普智联科高新技术有限公司 | 基于密集存储区域的多移动机器人路径冲突解决方法 |
| DE102013208678A1 (de) * | 2013-05-13 | 2014-11-13 | Robert Bosch Gmbh | System zur Ausrichtung eines Fahrzeugs und Verwendung des Systems |
| CN104155974A (zh) * | 2013-07-29 | 2014-11-19 | 深圳信息职业技术学院 | 一种用于机器人快速避碰的路径规划方法及设备 |
| KR101539270B1 (ko) * | 2015-02-27 | 2015-07-24 | 군산대학교산학협력단 | 충돌회피 및 자율주행을 위한 센서융합 기반 하이브리드 반응 경로 계획 방법, 이를 수행하기 위한 기록 매체 및 이동로봇 |
| CN204705893U (zh) * | 2015-06-15 | 2015-10-14 | 王小雨 | 一种电动童车防碰撞装置及具有防碰撞装置的电动童车 |
| CN105182979A (zh) * | 2015-09-23 | 2015-12-23 | 上海物景智能科技有限公司 | 一种移动机器人障碍物检测及避让方法和系统 |
| WO2017167894A1 (en) * | 2016-03-31 | 2017-10-05 | A.P. Møller - Mærsk A/S | Tugboat with crane or robot arm |
| EP3243718A1 (en) * | 2016-05-13 | 2017-11-15 | Delphi Technologies, Inc. | Escape-path-planning system for an automated vehicle |
| US20180032081A1 (en) * | 2016-07-27 | 2018-02-01 | Sharp Kabushiki Kaisha | Autonomous traveling apparatus |
| CN106774305A (zh) * | 2016-11-30 | 2017-05-31 | 上海振华重工电气有限公司 | 自动化集装箱码头多自动引导车辆路径冲突消解方法 |
| CN107274699A (zh) * | 2017-06-30 | 2017-10-20 | 重庆交通大学 | 基于位置共享的无信控交叉口车辆自协同通行方法 |
| CN107272698A (zh) * | 2017-07-25 | 2017-10-20 | 哈尔滨工大特种机器人有限公司 | 一种应用于多agv协作运行的调度控制方法及系统 |
| CN107678424A (zh) * | 2017-08-22 | 2018-02-09 | 广东美的智能机器人有限公司 | 机器人避免路径冲突的方法及其装置 |
| CN108401423A (zh) * | 2017-09-05 | 2018-08-14 | 深圳蓝胖子机器人有限公司 | 自动输送包裹的方法、系统、机器人及存储装置 |
| CN107609451A (zh) * | 2017-09-14 | 2018-01-19 | 斯坦德机器人（深圳）有限公司 | 一种基于二维码的高精度视觉定位方法及系统 |
| CN107766965A (zh) * | 2017-09-14 | 2018-03-06 | 华南理工大学 | 一种基于自动引导车的快递分拣方法 |
| CN108304964A (zh) * | 2018-01-08 | 2018-07-20 | 深圳市易成自动驾驶技术有限公司 | Agv最短路径规划方法、装置及计算机可读存储介质 |
| CN108910408A (zh) * | 2018-06-07 | 2018-11-30 | 斯坦德机器人（深圳）有限公司 | 一种带传送装置的移动机器人及其传送系统 |
| CN109084735A (zh) * | 2018-08-29 | 2018-12-25 | 北京航空航天大学 | 一种隧道异常状态监测方法和无人机装置 |
| CN109358633A (zh) * | 2018-10-18 | 2019-02-19 | 北京航空航天大学 | 基于最后通牒博弈论的飞行控制方法及装置 |
Non-Patent Citations (3)
| Title |
|---|
| WANG, YW等: "Optimal Collision-Free Robot Trajectory Generation Based on Time Series Prediction of Human Motion", 《IEEE ROBOTICS AND AUTOMATION LETTERS》 * |
| 张素云等: "自动化码头多AGV路径冲突的优化控制研究", 《交通运输系统工程与信息》 * |
| 徐镇华等: "基于时间窗的改进两阶段AGV路径规划研究", 《测控技术》 * |
Cited By (36)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110503040A (zh) * | 2019-08-23 | 2019-11-26 | 斯坦德机器人（深圳）有限公司 | 障碍物检测方法及装置 |
| CN110531773A (zh) * | 2019-09-12 | 2019-12-03 | 北京极智嘉科技有限公司 | 机器人路径调度方法、装置、服务器及存储介质 |
| CN110751334A (zh) * | 2019-10-21 | 2020-02-04 | 兰剑智能科技股份有限公司 | 基于相交区域预测的agv调度方法及装置 |
| CN112699135A (zh) * | 2019-10-22 | 2021-04-23 | 北京京东乾石科技有限公司 | 信息更新方法和装置 |
| CN112699135B (zh) * | 2019-10-22 | 2023-12-05 | 北京京东乾石科技有限公司 | 信息更新方法和装置 |
| CN110889918A (zh) * | 2019-11-28 | 2020-03-17 | 安徽江淮汽车集团股份有限公司 | 磁导航死锁解锁控制方法、装置及计算机可读存储介质 |
| CN110889918B (zh) * | 2019-11-28 | 2021-04-16 | 安徽江淮汽车集团股份有限公司 | 磁导航死锁解锁控制方法、装置及计算机可读存储介质 |
| CN110986989A (zh) * | 2019-12-24 | 2020-04-10 | 广东嘉腾机器人自动化有限公司 | 混合车型路径规划方法和相关装置 |
| CN111136658A (zh) * | 2019-12-30 | 2020-05-12 | 广东博智林机器人有限公司 | 机器人的控制方法、装置、电子设备及存储介质 |
| CN111136658B (zh) * | 2019-12-30 | 2021-10-19 | 广东博智林机器人有限公司 | 机器人的控制方法、装置、电子设备及存储介质 |
| CN111168683A (zh) * | 2020-01-20 | 2020-05-19 | 吉利汽车研究院（宁波）有限公司 | 一种机器人路径干涉检测方法、装置、介质及设备 |
| CN111273669A (zh) * | 2020-02-26 | 2020-06-12 | 广东博智林机器人有限公司 | 交通调度方法、装置、设备及存储介质 |
| CN111283667A (zh) * | 2020-03-18 | 2020-06-16 | 广东博智林机器人有限公司 | 机器人控制方法、装置及电子设备 |
| CN111283667B (zh) * | 2020-03-18 | 2023-03-28 | 广东博智林机器人有限公司 | 机器人控制方法、装置及电子设备 |
| CN111515965A (zh) * | 2020-04-16 | 2020-08-11 | 广东博智林机器人有限公司 | 一种装饰面材的铺贴方法、装置、机器人及存储介质 |
| CN111515965B (zh) * | 2020-04-16 | 2023-02-17 | 广东博智林机器人有限公司 | 一种装饰面材的铺贴方法、装置、机器人及存储介质 |
| CN111738649B (zh) * | 2020-04-16 | 2024-06-21 | 北京京东乾石科技有限公司 | 轨迹协同方法、装置及系统 |
| CN111738649A (zh) * | 2020-04-16 | 2020-10-02 | 北京京东乾石科技有限公司 | 轨迹协同方法、装置及系统 |
| CN111650931A (zh) * | 2020-04-26 | 2020-09-11 | 广东博智林机器人有限公司 | 多个移动设备的路径确定的方法、装置与存储介质 |
| CN112148009A (zh) * | 2020-09-23 | 2020-12-29 | 北京智远弘业机器人科技有限公司 | Agv集群调度方法、装置、电子设备及计算机可读存储介质 |
| CN112148009B (zh) * | 2020-09-23 | 2023-09-26 | 上典科技(北京)有限公司 | Agv集群调度方法、装置、电子设备及计算机可读存储介质 |
| CN114355867A (zh) * | 2020-09-27 | 2022-04-15 | 顺丰科技有限公司 | 多agv无冲突无死锁的运动规划方法及装置 |
| CN114355867B (zh) * | 2020-09-27 | 2024-04-16 | 顺丰科技有限公司 | 多agv无冲突无死锁的运动规划方法及装置 |
| WO2022111450A1 (zh) * | 2020-11-26 | 2022-06-02 | 广东博智林机器人有限公司 | 制砖系统、生产控制方法、装置、系统、生产设备及介质 |
| CN115200598B (zh) * | 2021-04-14 | 2024-08-16 | 深圳有象智联科技有限公司 | 路径规划方法、系统及计算机设备 |
| CN115200598A (zh) * | 2021-04-14 | 2022-10-18 | 深圳有象智联科技有限公司 | 路径规划方法、系统及计算机设备 |
| CN113188543B (zh) * | 2021-04-22 | 2023-02-24 | 北京云迹科技股份有限公司 | 一种路径优化的方法、装置、电子设备及存储介质 |
| CN113188543A (zh) * | 2021-04-22 | 2021-07-30 | 北京云迹科技有限公司 | 一种路径优化的方法、装置、电子设备及存储介质 |
| CN113485332A (zh) * | 2021-07-01 | 2021-10-08 | 深圳优地科技有限公司 | 一种机器人相逢交互方法、装置、机器人及存储介质 |
| CN114063612A (zh) * | 2021-10-20 | 2022-02-18 | 深圳市优必选科技股份有限公司 | 一种路径规划方法、路径规划装置及电子设备 |
| CN114383615A (zh) * | 2021-12-02 | 2022-04-22 | 广东嘉腾机器人自动化有限公司 | Agv系统的路径规划方法、系统、设备及介质 |
| CN114355852A (zh) * | 2021-12-29 | 2022-04-15 | 杭州海康机器人技术有限公司 | Agv协同搬运的方法、装置、管理设备和存储介质 |
| CN114355852B (zh) * | 2021-12-29 | 2024-02-20 | 杭州海康机器人股份有限公司 | Agv协同搬运的方法、装置、管理设备和存储介质 |
| WO2024007731A1 (zh) * | 2022-05-26 | 2024-01-11 | 北京极智嘉科技股份有限公司 | 多机器人的运动调度方法及装置 |
| CN115167410B (zh) * | 2022-07-01 | 2024-05-28 | 安徽机电职业技术学院 | 一种多机器人运动的冲突路径纠正方法及其系统 |
| CN115167410A (zh) * | 2022-07-01 | 2022-10-11 | 安徽机电职业技术学院 | 一种多机器人运动的冲突路径纠正方法及其系统 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN109991977B (zh) | 2022-04-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109991977A (zh) | 机器人的路径规划方法及装置 | |
| US11397442B2 (en) | Travel planning system, travel planning method, and non-transitory computer readable medium | |
| CN107179769B (zh) | 一种基于实时调度仿真和排队论的agv数量配置方法 | |
| CN112833905A (zh) | 基于改进a*算法的分布式多agv无碰撞路径规划方法 | |
| CN105354648B (zh) | Agv调度管理的建模及其优化方法 | |
| JP6671507B2 (ja) | ロボット現場戻りのための方法及び装置｛ｍｅｔｈｏｄ ａｎｄ ｄｅｖｉｃｅ ｆｏｒ ｒｅｔｕｒｎｉｎｇ ｒｏｂｏｔｓ ｆｒｏｍ ｓｉｔｅ｝ | |
| Guo et al. | Dynamic yard crane dispatching in container terminals with predicted vehicle arrival information | |
| CN110174111A (zh) | 基于时间窗的任务分段式的多agv路径规划算法 | |
| CN113074728B (zh) | 基于跳点寻路与协同避障的多agv路径规划方法 | |
| CN111532641B (zh) | 仓储分拣中自动引导车的并行路径规划方法 | |
| Zhen et al. | A review on yard management in container terminals | |
| CN109190840A (zh) | 一种冷库用穿梭车调度管理系统和调度方法 | |
| CN104678915B (zh) | 一种面向半导体生产线搬运系统多天车协调调度方法 | |
| WO2024001021A1 (zh) | 基于冲突消解的天车运输路径规划方法 | |
| CN110119861A (zh) | 调度无人车的方法、装置及计算机可读存储介质 | |
| Coltin et al. | Scheduling for transfers in pickup and delivery problems with very large neighborhood search | |
| CN103608740A (zh) | 使用经协调路径规划器有效调度多个自动非完整车辆的方法和设备 | |
| CN107766965B (zh) | 一种基于自动引导车的快递分拣方法 | |
| CN108287545A (zh) | 多移动机器人的冲突管理方法及系统 | |
| EP4141599B1 (en) | Multi-robot route planning | |
| JP2009003772A (ja) | 経路探索システム及び方法、搬送システム並びにコンピュータプログラム | |
| JP2020190915A (ja) | 走行決定方法、コントローラ、及び当該コントローラを備える走行システム | |
| CN115237137B (zh) | 一种多agv调度与协同路径规划方法和装置 | |
| JP2024020457A (ja) | 情報処理装置、情報処理方法、コンピュータプログラム及び情報処理システム | |
| CN108268038A (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 | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |