一种自动引导车的调度方法及系统与流程

本发明涉及一种自动引导车的调度方法及系统，属于agv控制技术领域。

背景技术

自动引导车(automatedguidedvehicle，agv)指装备有电磁、视觉、惯性等自动导引装置，能够沿规定的导引路径行驶，具有安全保护以及各种移载功能的运输小车，在自动化生产系统、柔性加工装配系统以及自动化立体仓库等系统中扮演重要角色。到目前已成为较成熟的车间级点对点自动化物料配送工具之一。作为具有安全保护及各种移载功能的运输车，随着工厂自动化程度的提高，agv小车行业迎来很大的发展前景。但是，由于工厂中有很多agv小车在行驶，在直线行驶中的agv小车能够通过壁障传感器实现很好的避障作用而不会碰撞，在某些情况下agv小车任务的终点不为空闲站点(有其他agv小车占领)，当路径两头的两个站点可以被该小车使用时，才允许执行agv任务，否则等待调度。因此，当多个agv小车任务需要相互使用其他agv小车占用的站点时会导致任务死锁，而导致agv小车任务无法完成。

技术实现要素：

本发明的目的是提供一种自动引导车的调度方法，以解决目前自动引导车由于站点占用导致任务锁死而影响agv小车任务无法完成的问题；同时，本发明还提供了一种自动引导车的调度系统。

本发明为解决上述技术问题而提供一种自动引导车的调度方法，该调度方法包括以下步骤：

1)将各agv小车的任务划分成起点站点子任务、终点站点子任务，以及在终点站点的终点操作子任务；

2)计算各agv小车站点的任务入度，确定最高任务入度的站点；

3)将处于最高任务入度站点的agv小车调度到与该agv小车任务终点最近的空闲站点。

本发明根据各站点的任务入度情况，将处于非空闲的最高任务入度站点的agv小车调度到与该agv小车任务终点最近的空闲站点，将处于锁死中心的站点解放出来，打破任务锁死的僵局，解锁死锁任务，使得agv小车的任务能够顺利进行。

进一步地，为了提高agv小车的运行效率，当agv小车的任务终点不为空闲站点，且占领该站点的agv小车无任务时，将该无任务的agv小车调度到相邻的空闲站点，从而实现了处于非空闲的站点能够顺利、及时地作为agv小车任务终点。

进一步地，本发明还给出了任务入度的确定方式，各站点的任务入度是根据该站点接收到的agv小车的终点站点子任务的数量确定的。

进一步地，为了更好的实现调度，所述步骤1)在对agv小车的任务划分前需要对agv小车运行区域进行建模，形成站点和路径连接构成的有向图。

同时，本发明还提供了一种自动引导车的调度系统，，该调度系统包括存储器和服务器，以及存储在所述存储器上并在所述服务器上运行的计算机程序，服务器用于与各自动引导车通信，所述服务器与所述存储器相耦合，所述服务器执行所述计算机程序时实现以下步骤：

1)将各agv小车的任务划分成起点站点子任务、终点站点子任务，以及在终点站点的终点操作子任务；

2)计算各agv小车站点的任务入度，确定最高任务入度的站点；

3)将处于最高任务入度站点的agv小车调度到与该agv小车任务终点最近的空闲站点。

进一步地，当agv小车的任务终点不为空闲站点，且占领该站点的agv小车无任务时，将该无任务的agv小车调度到相邻的空闲站点。

进一步地，各站点的任务入度是根据该站点接收到的agv小车的终点站点子任务的数量确定的。

进一步地，所述步骤1)在对agv小车的任务划分前需要对agv小车运行区域进行建模，形成站点和路径连接构成的有向图。

附图说明

图1是自动引导车的调度系统原理图；

图2本发明各站点任务入度计算原理图。

具体实施方式

下面结合附图对本发明的具体实施方式进行详细说明。

本发明自动引导车的调度方法的实施例

本发明针对当多个agv小车需要相互使用其他agv小车占用的站点时导致任务锁死的问题，提供了一种自动引导车的调度方法，该方法首先将各agv小车的任务划分成起点站点子任务、终点站点子任务，以及在终点站点的终点操作子任务；然后计算各agv小车站点的任务入度，确定最高任务入度的站点；最后将处于最高任务入度站点的agv小车调度到与该agv小车任务终点最近的空闲站点，以保证任务的正常完成。下面结合具体的实例对本发明的调度方法进行详细说明。

1.对agv小车的运行区域进行数学建模，形成站点和路径连接构成的有向图。

agv小车运行的车间按照工序流程被划分成不同的区域，如图1所示，包括元件库、成品库、压制区、包封车间、绕制车间等，相关联区域通过站点和路径建立联系，各agv小车均可通过设置的站点和路径到达任意区域。其中各agv小车上均设置有无线通信模块，各agv小车通过自身的无线通信模块与服务器通信连接，用于将自身所处的位置告知服务器，并接受服务器的调度指令。

为了更好的实现对agv小车进行调度，本发明对agv小车的运行区域进行数学建模，形成站点和路径连接构成的有向图。

2.将各agv小车的任务进行划分。

本发明agv小车的任务调度主要是考虑起点和终点，由于中间节点，只是路过，不会长期占用，且中间节点可使用路径规划方法解决，不是本发明任务调度方法所要解决的问题。

本发明agv小车的任务包括任务起点、任务终点和终点操作，多个agv小车可以同时发起建立多个agv任务。为了实现对agv小车的精确调度，本发明对各agv小车的任务进行划分，将每个agv小车任务划分成起点站点子任务、终点站点的子任务，以及在终点站点的终点操作子任务。

3.计算各agv小车站点的任务入度，确定最高任务入度的站点。

任务入度是为了衡量站点的忙碌程度，物理上讲，任务入度是指有多少小车使用该站点为任务终点，是根据该站点同时接收到的agv小车任务终点站点子任务的数量确定。如图2所示，包括有六个站点，分别为1号站点、2号站点、3号站点、4号站点、5号站点和6号站点，其中5号站点和6号站点均处于空闲状态(没有agv小车执行任务)，1号站点上有1号小车在执行任务，2号站点上有3号小车在执行任务，3号站点上有4号小车在执行任务，4号站点上有2号小车在执行任务，同时1号站点还接收到来自4号站点的任务入度请求(即有小车向该站点发送终点站点子任务请求)，2号站点还接收到来自1号站点的任务入度请求，4号站点同时接收到来自2号站点和3号站点的任务入度请求，因此，1号站点的任务入度为1，2号站点的任务入度为1，3号站点的任务入度为0，4号站点的任务入度为2，从中可以确定4号站点的任务入度最高。

4.将处于最高任务入度站点的agv小车调度到与该agv小车任务终点最近的空闲站点。

处于最高任务入度的站点且为非空闲状态时，容易导致任务锁死，无法进行下一步任务。例如图2中，4号站点处于最高任务入度的站点，且该站点上有2号小车在执行任务，由于4号站点有小车在执行任务，此时，4号站点无法响应来自2号站点的任务，即2号站点的3号小车无法到4号站点去，而2号站点又是1号站点上1号小车执行任务的终点，由于4号站点处于非空闲状态，2号站点的3号小车无法到4号站点上去，1号站点的1号小车无法到2号站点上去，4号站点的2号小车无法到1号站点上去，从导致1号小车、2号小车和3号小车的任务锁死。因此，为了避免这种情况发生，本发明找到任务入度最高的站点即4号站点，将处于4号站点的2号小车调度到距离4号站点最近的空闲站点(6号站点)，将6号站点作为2号小车的避障任务站点，得到3号小车和1号小车的任务得以顺利执行。

此外，为了提高agv小车的运行效率，当agv小车的任务终点不为空闲站点，且占领该站点的agv小车无任务时，将该无任务的agv小车调度到相邻的空闲站点，从而实现了处于非空闲的站点能够顺利、及时地作为agv小车任务终点。

到达该空闲站点后，等到其对应的终点空闲时，还需要将其从空闲站点调度到终点，完成agv小车的任务。

本发明自动引导车的调度系统的实施例

本发明所针对的自动引导车的调度系统包括服务器，如图1所示，服务器通过无线路由器与各agv小车无线通信连接，本实施例选用sockettcp/ip通讯模式，用于获取各小车所处的站点位置，各agv小车上设有自动上下料装置，用于实现装货和卸货。服务器耦合有存储器，存储器上存储有用于在服务器上运行的计算机程序。服务器可以采用单片机、fpga、dsp、plc或mcu等实现，存储器可以采用ram存储器、闪存、rom存储器、eprom存储器、eeprom存储器、寄存器、硬盘、移动磁盘、cd-rom或者本领域已知的任何其他形式的存储介质，可以将该存储介质耦接至服务器，使服务器能够从该存储介质读取信息，或者该存储介质可以是服务器的组成部分。

服务器执行计算机程序能够实现以下调度步骤：1)将各agv小车的任务划分成起点站点子任务、终点站点子任务，以及在终点站点的终点操作子任务；2)计算各agv小车站点的任务入度，确定最高任务入度的站点；3)将处于最高任务入度站点的agv小车调度到与该agv小车任务终点最近的空闲站点。各步骤的具体实现方式已在方法的实施例中进行了详细说明，这里不再赘述。