CN109991977B - 机器人的路径规划方法及装置 - Google Patents

机器人的路径规划方法及装置 Download PDF

Info

Publication number
CN109991977B
CN109991977B CN201910162350.0A CN201910162350A CN109991977B CN 109991977 B CN109991977 B CN 109991977B CN 201910162350 A CN201910162350 A CN 201910162350A CN 109991977 B CN109991977 B CN 109991977B
Authority
CN
China
Prior art keywords
path
target
robot
running
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.)
Active
Application number
CN201910162350.0A
Other languages
English (en)
Other versions
CN109991977A (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.)
Standard Robots Co ltd
Original Assignee
Standard Robots Co ltd
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 Standard Robots Co ltd filed Critical Standard Robots Co ltd
Priority to CN201910162350.0A priority Critical patent/CN109991977B/zh
Publication of CN109991977A publication Critical patent/CN109991977A/zh
Application granted granted Critical
Publication of CN109991977B publication Critical patent/CN109991977B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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 (7)

1.一种机器人的路径规划方法，其特征在于，包括：
接收待处理任务，基于所述待处理任务中的起点和终点确定目标机器人的运行路径；
根据所述目标机器人的运动方向确定其运行路径的方向，基于所述运行路径的方向对至少两个目标机器人的运行路径进行冲突检测；包括：获取所述至少两个目标机器人的运行路径所经过的节点，根据所述节点划分路径段；依次比较每个路径段的两个端点以及路径段的方向；当出现至少两个路径段的两个端点相同、且方向相反时，判断为目标机器人的运行路径存在冲突；
当至少两个目标机器人的运行路径存在冲突时，根据预设路径规划策略重新规划所述至少两个目标机器人的运行路径；包括：确定所述至少两个目标机器人的运行路径的冲突路径段；沿着每个目标机器人的运行路径计算到达所述冲突路径段的距离长度；当所述距离长度大于预设长度值时，更新所述目标机器人的运行路径为到达所述冲突路径段的路径；当所述距离长度小于等于预设长度值时，为所述目标机器人重新规划排除所述冲突路径段的运行路径。
2.根据权利要求1所述的方法，其特征在于，所述接收待处理任务，基于所述待处理任务中的起点和终点确定目标机器人的运行路径，包括：
读取所述待处理任务中的起点信息和终点信息；
根据所述起点信息和终点信息确定目标机器人的起点和终点，从预设地图数据中选取经过所述起点和终点的预设路径作为所述目标机器人的运行路径。
3.根据权利要求1所述的方法，其特征在于，所述为所述目标机器人重新规划排除所述冲突路径段的运行路径，包括：
根据所述目标机器人需要执行的待处理任务的起点和终点，从预设地图数据中选取出经过所述起点和终点、且排除所述冲突路径段的预设路径，作为所述目标机器人的运行路径。
4.根据权利要求1至3任一项所述的方法，其特征在于，包括：
当目标机器人开始运行时，将所述目标机器人与其运行路径进行绑定，以占有所述运行路径；
当所述目标机器人离开运行路径时，释放所述运行路径。
5.一种机器人的路径规划装置，其特征在于，包括：
路径确定模块，用于接收待处理任务，基于所述待处理任务中的起点和终点确定目标机器人的运行路径；
冲突检测模块，用于根据所述目标机器人的运动方向确定其运行路径的方向，基于所述运行路径的方向对至少两个目标机器人的运行路径进行冲突检测；包括：获取所述至少两个目标机器人的运行路径所经过的节点，根据所述节点划分路径段；依次比较每个路径段的两个端点以及路径段的方向；当出现至少两个路径段的两个端点相同、且方向相反时，判断为目标机器人的运行路径存在冲突；
路径规划模块，用于当至少两个目标机器人的运行路径存在冲突时，根据预设路径规划策略重新规划所述至少两个目标机器人的运行路径；包括：确定所述至少两个目标机器人的运行路径的冲突路径段；沿着每个目标机器人的运行路径计算到达所述冲突路径段的距离长度；当所述距离长度大于预设长度值时，更新所述目标机器人的运行路径为到达所述冲突路径段的路径；当所述距离长度小于等于预设长度值时，为所述目标机器人重新规划排除所述冲突路径段的运行路径。
6.一种终端，其特征在于，包括存储器及处理器，所述存储器中储存有计算机程序，所述计算机程序被所述处理器执行时，使得所述处理器执行如权利要求1至4中任一项所述的方法的步骤。
7.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1至4中任一项所述的方法的步骤。
CN201910162350.0A 2019-03-04 2019-03-04 机器人的路径规划方法及装置 Active CN109991977B (zh)

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 CN109991977A (zh) 2019-07-09
CN109991977B true 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)

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110503040B (zh) * 2019-08-23 2022-05-27 斯坦德机器人（深圳）有限公司 障碍物检测方法及装置
CN110531773A (zh) * 2019-09-12 2019-12-03 北京极智嘉科技有限公司 机器人路径调度方法、装置、服务器及存储介质
CN110751334A (zh) * 2019-10-21 2020-02-04 兰剑智能科技股份有限公司 基于相交区域预测的agv调度方法及装置
CN112699135B (zh) * 2019-10-22 2023-12-05 北京京东乾石科技有限公司 信息更新方法和装置
CN110889918B (zh) * 2019-11-28 2021-04-16 安徽江淮汽车集团股份有限公司 磁导航死锁解锁控制方法、装置及计算机可读存储介质
CN110986989A (zh) * 2019-12-24 2020-04-10 广东嘉腾机器人自动化有限公司 混合车型路径规划方法和相关装置
CN111136658B (zh) * 2019-12-30 2021-10-19 广东博智林机器人有限公司 机器人的控制方法、装置、电子设备及存储介质
CN111168683B (zh) * 2020-01-20 2022-08-02 吉利汽车研究院（宁波）有限公司 一种机器人路径干涉检测方法、装置、介质及设备
CN111273669A (zh) * 2020-02-26 2020-06-12 广东博智林机器人有限公司 交通调度方法、装置、设备及存储介质
CN111283667B (zh) * 2020-03-18 2023-03-28 广东博智林机器人有限公司 机器人控制方法、装置及电子设备
CN111515965B (zh) * 2020-04-16 2023-02-17 广东博智林机器人有限公司 一种装饰面材的铺贴方法、装置、机器人及存储介质
CN111738649B (zh) * 2020-04-16 2024-06-21 北京京东乾石科技有限公司 轨迹协同方法、装置及***
CN111650931B (zh) * 2020-04-26 2023-03-14 广东博智林机器人有限公司 多个移动设备的路径确定的方法、装置与存储介质
CN112148009B (zh) * 2020-09-23 2023-09-26 上典科技(北京)有限公司 Agv集群调度方法、装置、电子设备及计算机可读存储介质
CN114355867B (zh) * 2020-09-27 2024-04-16 顺丰科技有限公司 多agv无冲突无死锁的运动规划方法及装置
WO2022111450A1 (zh) * 2020-11-26 2022-06-02 广东博智林机器人有限公司 制砖***、生产控制方法、装置、***、生产设备及介质
CN113188543B (zh) * 2021-04-22 2023-02-24 北京云迹科技股份有限公司 一种路径优化的方法、装置、电子设备及存储介质
CN113485332A (zh) * 2021-07-01 2021-10-08 深圳优地科技有限公司 一种机器人相逢交互方法、装置、机器人及存储介质
CN114063612B (zh) * 2021-10-20 2024-06-21 深圳市优必选科技股份有限公司 一种路径规划方法、路径规划装置及电子设备
CN114383615A (zh) * 2021-12-02 2022-04-22 广东嘉腾机器人自动化有限公司 Agv***的路径规划方法、***、设备及介质
CN114355852B (zh) * 2021-12-29 2024-02-20 杭州海康机器人股份有限公司 Agv协同搬运的方法、装置、管理设备和存储介质
CN115220447A (zh) * 2022-05-26 2022-10-21 北京极智嘉科技股份有限公司 多机器人的运动调度方法及装置
CN115167410B (zh) * 2022-07-01 2024-05-28 安徽机电职业技术学院 一种多机器人运动的冲突路径纠正方法及其***

Citations (21)

* Cited by examiner, † Cited by third party
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 斯坦德机器人（深圳）有限公司 一种基于二维码的高精度视觉定位方法及***
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 北京航空航天大学 基于最后通牒博弈论的飞行控制方法及装置

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6717697B2 (ja) * 2016-07-27 2020-07-01 シャープ株式会社 自律走行装置

Patent Citations (21)

* Cited by examiner, † Cited by third party
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
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)

* Cited by examiner, † Cited by third party
Title
Optimal Collision-Free Robot Trajectory Generation Based on Time Series Prediction of Human Motion;Wang, YW等;《IEEE ROBOTICS AND AUTOMATION LETTERS》;20180131;第3卷(第01期);226-233 *
基于时间窗的改进两阶段AGV路径规划研究;徐镇华等;《测控技术》;20181231;第37卷(第6期);145-154 *
自动化码头多AGV路径冲突的优化控制研究;张素云等;《交通运输***工程与信息》;20170430;第17卷(第2期);83-89 *

Also Published As

Publication number Publication date
CN109991977A (zh) 2019-07-09

Similar Documents

Publication Publication Date Title
CN109991977B (zh) 机器人的路径规划方法及装置
CN108287545B (zh) 多移动机器人的冲突管理方法及***
CN108762268B (zh) 多agv无碰撞路径规划算法
RU2589869C2 (ru) Способ и система для эффективного планирования для множества автоматизированных неголономных транспортных средств с использованием планировщика скоординированных маршрутов
CN105354648B (zh) Agv调度管理的建模及其优化方法
CN111596658A (zh) 一种多agv无碰撞运行的路径规划方法及调度***
CN108287547B (zh) 多移动机器人的冲突管理方法及***
CN111026128B (zh) 一种多激光agv的避让方法
CN110530369A (zh) 基于时间窗的agv任务调度方法
CN111338343B (zh) 自动引导车调度方法、装置、电子设备及存储介质
JP7397181B2 (ja) 無人搬送車を制御するための方法および装置
JP2024020457A (ja) 情報処理装置、情報処理方法、コンピュータプログラム及び情報処理システム
CN113532443B (zh) 路径规划方法、装置、电子设备及介质
CN113075927A (zh) 基于预约表的仓储潜伏式多agv路径规划方法
CN114281080B (zh) 一种amr调度***中解死锁的方法
CN110751334A (zh) 基于相交区域预测的agv调度方法及装置
TWI796017B (zh) 自動導引車調度方法、電子裝置及電腦可讀儲存媒體
WO2022032444A1 (zh) 一种多智能主体避障方法、***和计算机可读存储介质
Drótos et al. Suboptimal and conflict-free control of a fleet of AGVs to serve online requests
CN113743747B (zh) 一种车间环境下的多agv协同调度方法及装置
Solichudin et al. Conflict-free dynamic route multi-agv using dijkstra Floyd-warshall hybrid algorithm with time windows
Shaikh et al. AGV path planning and obstacle avoidance using Dijkstra’s algorithm
Sharma Control classification of automated guided vehicle systems
CN112214013A (zh) 直线往复式多rgv死锁避免和冲突实时控制方法、***、介质、终端
CN116974283A (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