WO2021254415A1 - 一种基于时间窗的agv智能调度方法 - Google Patents

一种基于时间窗的agv智能调度方法 Download PDF

Info

Publication number
WO2021254415A1
WO2021254415A1 PCT/CN2021/100483 CN2021100483W WO2021254415A1 WO 2021254415 A1 WO2021254415 A1 WO 2021254415A1 CN 2021100483 W CN2021100483 W CN 2021100483W WO 2021254415 A1 WO2021254415 A1 WO 2021254415A1
Authority
WO
WIPO (PCT)
Prior art keywords
agv
task
equipment
path
information
Prior art date
Application number
PCT/CN2021/100483
Other languages
English (en)
French (fr)
Inventor
李光
于荣荣
林晓青
刘净瑜
王颜
徐建萍
殷宇航
张加波
Original Assignee
北京卫星制造厂有限公司
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 北京卫星制造厂有限公司 filed Critical 北京卫星制造厂有限公司
Publication of WO2021254415A1 publication Critical patent/WO2021254415A1/zh

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06316—Sequencing of tasks or work
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/083—Shipping
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/04—Manufacturing
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
    • Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
    • Y02P90/30—Computing systems specially adapted for manufacturing

Definitions

  • the invention relates to an AGV intelligent dispatching method based on a time window, belonging to the technical field of intelligent dispatching.
  • AGV is an important part of the flexible manufacturing system. It has an indispensable and important role in the automation and intelligence of the production process, especially in discrete manufacturing enterprises. Manufacturing automation, processing, assembly, etc. AGV is an important tool to improve the efficiency of production and manufacturing, which is conducive to the realization of intelligent and modern manufacturing in factories, workshops, production lines, etc., especially in industrial technologies such as processing and transportation.
  • the AGV scheduling system completes the management of multiple AGVs, path planning, task allocation, status monitoring, etc. The performance of the scheduling system directly affects the transfer efficiency, thereby affecting production efficiency and cost.
  • the technical problem solved by the present invention is that in the current prior art, it is difficult to operate multiple AGV equipment at the production site at the same time, and it is prone to insufficient path capacity, multi-vehicle conflict, path crossing, loop deadlock, etc., and proposes a AGV intelligent dispatching method based on time window.
  • An AGV intelligent scheduling method based on time window the steps are as follows:
  • the AGV scheduling system realizes AGV scheduling and management by reading the on-site map file and the AGV equipment information and task information in the database;
  • the task to be executed includes task model, starting position, target position, task priority, task creation time, and the task model includes the AGV equipment action at the starting position, the AGV equipment action at the target position, and the AGV equipment type of the task to be executed ;
  • a matrix code is set in the node of the running path where visual navigation and precise visual positioning are required.
  • the AGV dispatching system is used to perform point-to-point directional communication according to the number and network address of the AGV device to be detected to obtain the current position coordinates of each AGV device.
  • the upper-level system includes an MES system and an intelligent warehousing system
  • the priority classification and sorting are specifically: first sorting according to the priority urgency of the tasks to be executed, and for tasks to be executed with the same priority, according to The tasks are sorted in order of creation time.
  • the time interval for the AGV scheduling system to read the task requirements in the upper system is 500 ms.
  • step (8) all AGV devices of the corresponding type are selected according to the AGV device type of the task to be executed in the current task information to be executed, where:
  • the AGV device is directly assigned; if the number of idle AGV devices is greater than 1, all the paths of each idle AGV device from the current position to the task start position are obtained, the occupation time of each path is calculated, and all the idle AGV devices are selected.
  • the path with the shortest occupancy time among all the paths of the AGV equipment is used as the alternative path, and it is judged whether the occupancy time window of all the running path nodes in the selected alternative path conflicts with other AGV equipment.
  • All paths of each idle AGV device from the current position to the task start position are calculated by the dijkstra algorithm.
  • the AGV intelligent scheduling method based on time window provided by the present invention plans the path nodes in advance according to the AGV on-site operating environment and saves them in the database in advance, and establishes the virtual mapping of the electronic map in the scheduling system to the on-site environment.
  • Set each path node flexibly according to actual needs, improve the flexibility of layout and modification of automatic processing or assembly lines, and classify and sort tasks according to task execution status, priority, and issuance time, which is conducive to urgent tasks Priority processing to facilitate user management of AGV tasks and real-time processing of AGV status information;
  • the present invention uses the time window calculation method under the time priority principle to pre-occupy the path to realize the time-sharing use and automatic avoidance of multiple AGVs on the same road section, and prevent multi-vehicle conflicts, path crossings, and loops. Problems such as deadlock have effectively improved operational efficiency and operational safety.
  • Figure 1 is a schematic flow diagram of the intelligent scheduling method provided by the invention.
  • a time window-based AGV intelligent scheduling method through pre-judging the status of running path nodes, pre-occupation of idle nodes based on time windows and automatic avoidance of occupied nodes, to realize automatic avoidance when multiple AGVs are running simultaneously in the same area.
  • Improve operational efficiency and operational safety as shown in Figure 1. The specific steps are as follows:
  • (1) According to the characteristics of the site environment and the requirements of scheduling tasks, establish a laser navigation coordinate system, construct a site map, and plan to construct the operation path node of the automatic guided transport vehicle AGV.
  • the coordinates and types of each operation path node in the laser navigation coordinate system , The positioning method and path direction are determined, and the on-site map file is generated according to the above-mentioned on-site map information; the operation path node needs to be visually navigated and the visually precise positioning is set with a matrix code, and the coordinate direction of the matrix code is the same as the laser navigation coordinate system;
  • the types of running path nodes include acceleration and deceleration points, station points, parking points, charging points, etc.
  • the positioning methods include visual positioning, laser positioning, PSD positioning, etc., and the path direction includes forward, reverse, and two-way directions.
  • a json map file is generated based on the above attributes, that is, a field map file;
  • AGV equipment can use vision, laser and other navigation methods for autonomous navigation. It has the characteristics of patrol walking, recognizable matrix code number or matching and identifying its own coordinates based on site characteristics; based on the presence of multiple fixed obstacles and AGV equipment in the site environment Due to its large size and load volume, the operation route of AGV equipment is limited; set acceleration and deceleration points, parking points, rotation points and station points and other characteristic points with different attributes in the on-site environment, and measure the corresponding coordinates of each point , Construct a two-dimensional map of the scene; the electronic map module in the dispatch system stores the attribute information of the above-mentioned points and road sections in a json file to realize the digital modeling of the on-site environment; the json file is a lightweight data exchange format, It is easy for people to read and write, but also easy for machine to generate and parse;
  • the AGV scheduling system realizes AGV scheduling and management by reading the on-site map file and the AGV equipment information and task information in the database;
  • the equipment management personnel store all the AGV equipment information in the AGV information table of the database at one time by operating the equipment management module of the scheduling system according to the actual equipment situation, so that the scheduling system can schedule and manage multiple AGVs. If you add or delete AGV equipment in the future, you can operate in the interface, and the dispatching system will automatically update the database; otherwise, the dispatching system can independently manage the AGV equipment that has entered information, and automatically update it according to its operating status, etc.;
  • the AGV dispatching system needs to automatically detect the available communication link port, be able to default or change the selected port, and set the baud rate, data bit, stop bit parameters, and automatically open the communication link after the setting is completed Through the wireless communication module, the wireless communication between the dispatching system and the AGV equipment is realized, and the communication link between the dispatching system and the AGV equipment is established;
  • the navigation area is jointly determined by the data stored in the on-site map information and the equipment information of the AGV. If the distance between the current position of the AGV and the nearest path node is> 2 times the length of the AGV itself, then the AGV’s location is considered Beyond the navigation area; before the position detection of each AGV device, use the AGV dispatch system to perform point-to-point directional communication according to the AGV device number and network address to be detected to obtain the current location coordinates of each AGV device;
  • the task to be executed includes task model, starting position, target position, task priority, task creation time, and the task model includes the AGV equipment action at the starting position, the AGV equipment action at the target position, and the AGV equipment type of the task to be executed. ;
  • the upper-level system includes MES system and intelligent warehousing system, etc.
  • the priority classification and sorting are as follows: first sorting according to the priority and urgency of the tasks to be executed, and sorting the tasks to be executed with the same priority in the order of the creation time of the task, AGV
  • the time interval for the scheduling system to read the task requirements in the upper system is 500ms;
  • all AGV devices of the corresponding type are selected according to the AGV device type of the task to be executed in the current task information to be executed, which is specifically:
  • the AGV device is directly assigned; if the number of idle AGV devices is greater than 1, all the paths of each idle AGV device from the current position to the task start position are obtained, the occupation time of each path is calculated, and all the idle AGV devices are selected Among all the paths of the AGV equipment, the path with the shortest occupancy time is used as the alternative path, and it is judged whether the occupied time window of all running path nodes in the selected alternative path conflicts with other AGV equipment.
  • Time window refers to the time it takes for the AGV to perform the task from entering to leaving a certain intersection or a certain road section. Its main function is to mark the intersection or road section occupied by the AGV to avoid the intersection. Or, during the time period occupied by the AGV, other AGVs entered and deadlocked or collided.
  • the system uses the time window algorithm to insert a reasonable and continuous time window for each orderly section on the feasible path;
  • the status of the task in the database and the idle status of the current AGV are updated to prepare for the subsequent execution of new tasks.
  • the AGV that performs the task is marked as idle, and the corresponding executed task in the database is marked as executed to prevent repeated execution of the same task. Then the idle AGV can perform new tasks.
  • the laser navigation coordinate system is established, and after the site map is constructed, the running path node of the AGV is constructed to determine the attribute information of each running path node in the laser navigation coordinate system to generate the site map file.
  • json map file
  • Confirm the AGV equipment information store it in the database, use the AGV dispatch system to read the field map file, and dynamically store the field map information, perform virtual mapping in the AGV dispatch system, and use the AGV dispatch system to read in the database AGV equipment information, obtain the available AGV equipment information in the field map, and store the available AGV equipment information;
  • the system reads the task requirements in the upper-level system, prioritizes and sorts the tasks to be executed that have not yet started to be executed according to the urgency and the time of task creation, and determines the current task information to be executed;
  • the occupancy time is selected according to the order of the occupancy time.
  • the new path that is larger than the alternative path is re-judgment of the occupied time window. According to the new round of judgment, it is found that the occupied time window of the third path from short to long does not conflict with other AGV equipment, and then this path is taken as the most Optimal path, select the AGV device corresponding to the path as the assigned AGV device for the task currently to be performed;
  • the AGV that performs the task is marked as idle, and the corresponding executed task in the database is marked as executed to prevent repeated execution of the same task. Then the idle AGV can perform new tasks.

Landscapes

  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Engineering & Computer Science (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Marketing (AREA)
  • General Business, Economics & Management (AREA)
  • Tourism & Hospitality (AREA)
  • Quality & Reliability (AREA)
  • Operations Research (AREA)
  • Development Economics (AREA)
  • Game Theory and Decision Science (AREA)
  • Educational Administration (AREA)
  • Manufacturing & Machinery (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Traffic Control Systems (AREA)
  • Navigation (AREA)

Abstract

一种基于时间窗的AGV智能调度方法，通过采用高优先级及时间优先原则下的时间窗计算方法进行路径预先占用，实现多AGV对同一路段的分时使用和自动避让，并根据现场运行环境的虚拟映射进行各路径节点的灵活设置以及任务的优先级分类及排序，解决了生产现场多AGV设备难以同时运行、容易出现路径容量不足、多车冲突、路径交叉、环路死锁等情况的问题，有效提高了运行效率和运行安全性。

Description

一种基于时间窗的AGV智能调度方法
本申请要求于2020年06月18日提交中国专利局、申请号为202010560493.X、申请名称为“一种基于时间窗的AGV智能调度方法”的中国专利申请的优先权，其全部内容通过引用结合在本申请中。
技术领域
本发明涉及一种基于时间窗的AGV智能调度方法，属于智能调度技术领域。
背景技术
AGV是柔性制造系统的重要组成部分，在生产过程自动化和智能化方面有着缺一不可的重要作用，尤其是在离散制造型企业，完成多线路间不定点多个工位的即时自动搬运，实现制造业的自动化，进行加工、装配等。AGV是提高生产制造效率的重要工具，有利于实现工厂、车间、生产线等的智能化、现代化制造，尤其是在加工、运输等工业技术中具有广泛的应用。而AGV调度系统完成对多AGV的管理、路径规划、任务分配、状态监控等，调度系统性能的优劣直接影响转运效率，从而影响生产效率和成本等。
目前由于生产现场路径容量有限，但多AGV需同时运行，易发生路径容量不足、多车冲突、路径交叉、环路死锁等问题，无法满足精密制造、装配等领域对多AGV自动、无碰撞、无死锁、高效运行的要求。
发明内容
本发明解决的技术问题是：针对目前现有技术中，生产现场多AGV设备难以同时运行、容易出现路径容量不足、多车冲突、路径交叉、环路死锁等情况的问题，提出了一种基于时间窗的AGV智能调度方法。
本发明解决上述技术问题是通过如下技术方案予以实现的：
一种基于时间窗的AGV智能调度方法，步骤如下：
(1)根据现场环境特点及调度任务需求，建立激光导航坐标系，构建现场地图，并规划构建自动导引运输车AGV的运行路径节点，对激光导航坐标系内各运行路径节点的坐标、类型、定位方式及路径方向进行确定，根据上述现场地图信息生成现场地图文件；
(2)根据调度任务需求，对AGV设备类型、设备编号、通讯MAC地址、运行状态于数据库中进行存储；
(3)利用AGV调度系统读取现场地图文件，并对现场地图信息进行动态存储，于AGV调度系统中进行虚拟映射；
所述AGV调度系统通过读取现场地图文件及数据库中的AGV设备信息及任务信息实现AGV调度及管理；
(4)利用AGV调度系统于数据库中读取AGV设备信息，获取现场地图中可用AGV设备信息，存储可用AGV设备信息，对所选AGV设备进行初始化；
(5)建立AGV调度系统与所有可用AGV设备的通讯链路；
(6)获取各AGV设备的当前位置坐标，根据现场地图信息对各AGV设备进行位置检测，查找与各AGV设备的当前位置距离最近的运行路径节点，并根据运行路径节点与各AGV设备的当前位置距离判断AGV设备是否在导航区域内，若在导航区域内，则将该AGV设备添加至空闲状态AGV列表中，否则AGV设备超出导航范围，将所有AGV设备位置检测完毕后，根据检测结果对数据库数据进行更新；
(7)通过AGV调度系统读取上层系统内的任务需求，对未开始执行的待执行任务按紧急程度、任务创建时间进行优先级分类及排序；
所述待执行任务包括任务模型、起始位置、目标位置、任务优先级、任务创建时间，所述任务模型包括起始位置处AGV设备动作、目标位置处AGV 设备动作、待执行任务AGV设备类型；
(8)根据优先级分类及排序后的待执行任务顺序执行任务，根据当前待执行任务信息进行AGV设备指派；
(9)于当前待执行任务进行指派后，对指派AGV设备进行实时路径规划，于任务执行过程中实现其他AGV设备自动避让，实时更新数据库中当前任务的执行状态、指派AGV运行状态、当前AGV位置坐标及剩余运行路径节点信息；
(10)任务执行完成后，更新数据库中该任务状态为执行完成，同时将任务完成后所选AGV设备状态更新为空闲状态，为后续执行其他任务进行准备。
所述运行路径节点中需要进行视觉导航及视觉精确定位处设置有矩阵码。
所述步骤(6)中，对各AGV设备进行位置检测前，利用AGV调度系统，根据待检测AGV设备编号及网络地址，进行点对点定向通讯以获取各AGV设备的当前位置坐标。
所述步骤(7)中，所述上层系统包括MES系统及智能仓储系统，优先级分类及排序具体为：根据待执行任务优先级紧急程度进行首先排序，对优先级相同的待执行任务，按照任务的创建时间先后顺序排序。
所述AGV调度系统读取上层系统内的任务需求的时间间隔为500ms。
所述步骤(8)中，根据当前待执行任务信息中的待执行任务AGV设备类型选取对应类型的所有AGV设备，其中：
若当前待执行任务信息内无待执行任务，对应类型的AGV设备继续执行原任务或待命；
若当前待执行任务信息内有待执行任务，判断任务信息内是否有指定AGV设备编号，若存在指定AGV设备编号，该AGV设备处于调度系统控制且非通讯中断状态且在导航区域内且为空闲状态，则为该AGV设备指派当前待执行任务信息；
若不存在指定AGV设备编号，根据任务信息中待执行任务AGV设备类 型，判断同类型中是否有处于调度系统控制且非通讯中断状态且在导航区域内且为空闲状态的AGV设备，若空闲AGV设备数量为1，则直接对该AGV设备进行指派；若空闲AGV设备数量大于1，获取每个空闲AGV设备由当前位置至任务起始位置的所有路径，计算各路径的占用时间，选取所有空闲AGV设备的所有路径中占用时间最短的路径作为备选路径，判断所选备选路径内所有运行路径节点的占用时间窗是否与其他AGV设备冲突，若存在冲突的占用时间窗，则根据占用时间排序选取占用时间仅大于备选路径的新路径重新进行占用时间窗判断，直至选取出占用时间窗与其他AGV设备不冲突的新路径作为最优路径，选取该路径对应的AGV设备作为当前待执行任务的指派AGV设备；若空闲AGV设备数量为0，则不进行指派，等待处于调度系统控制且非通讯中断状态且在导航区域内且为空闲状态的AGV设备。
所述每个空闲AGV设备由当前位置至任务起始位置的所有路径通过dijkstra算法进行计算。
本发明与现有技术相比的优点在于：
(1)本发明提供的一种基于时间窗的AGV智能调度方法，根据AGV现场运行环境提前规划路径节点并预先保存在数据库中，建立调度系统中的电子地图对现场环境的虚拟映射，并可根据实际需要灵活多变地设置各路径节点，提高自动加工或装配等流水线的布置和更改的灵活性，将任务按照任务执行状态、优先级、下发时间进行分类和排序，有利于对于紧急任务的优先处理，方便用户对AGV任务的管理与实时处理AGV状态信息；
(2)本发明采用的对同一路径节点，采用时间优先原则下的时间窗计算方法进行路径预先占用实现多AGV对同一路段的分时使用和自动避让，防止多车冲突、路径交叉、环路死锁等问题，有效提高了运行效率和运行安全性。
附图说明
图1为发明提供的智能调度方法流程示意图。
具体实施方式
一种基于时间窗的AGV智能调度方法，通过预先判断运行路径节点状态和对空闲节点基于时间窗的预先占用及对被占用节点的自动避让，实现多AGV同区域内同时运行时的自动避让，提高运行效率和运行安全性，如图1所示，具体步骤为：
(1)根据现场环境特点及调度任务需求，建立激光导航坐标系，构建现场地图，并规划构建自动导引运输车AGV的运行路径节点，对激光导航坐标系内各运行路径节点的坐标、类型、定位方式及路径方向进行确定，根据上述现场地图信息生成现场地图文件；运行路径节点中需要进行视觉导航及视觉精确定位处设置有矩阵码，矩阵码的坐标方向与激光导航坐标系相同；
其中，运行路径节点类型包括加减速点、工位点、停车点、充电点等，定位方式包括视觉定位、激光定位、PSD定位等，路径方向包括正向、反向、双向，同时还要判断该运行路径节点处是否允许AGV旋转、导航方式、是否允许横移等信息存储在电子地图中，最终根据上述属性生成json地图文件，即现场地图文件；
AGV设备可采用视觉、激光等多种导航方式进行自主导航，具有巡线行走、可识别矩阵码编号或根据现场特征匹配识别自身坐标的特点；根据现场环境中存在多个固定障碍物及AGV设备自身体积及载荷体积较大的特点，AGV设备的可运行路线受限；在现场环境中设置加减速点、停车点、旋转点和工位点等不同属性的特征点，测量各点对应的坐标，构建现场二维地图；调度系统中的电子地图模块将上述点、路段的属性信息存储在json文件中，实现对现场环境的数字化建模；json文件是一种轻量级的数据交换格式，易于人阅读和编写，同时也易于机器生成和解析；
(2)根据调度任务需求，对AGV设备类型、设备编号、通讯MAC地址、运行状态于数据库中进行存储；
(3)利用AGV调度系统读取现场地图文件，并对现场地图信息进行动态存储，于AGV调度系统中进行虚拟映射；
所述AGV调度系统通过读取现场地图文件及数据库中的AGV设备信息及任务信息实现AGV调度及管理；
在AGV调度系统中，设备管理人员根据实际设备情况，通过操作调度系统的设备管理模块，将所有AGV设备信息一次性存储在数据库的AGV信息表中，以便调度系统对多AGV进行调度和管理，后续若增加或删除AGV设备，可在界面中操作，调度系统自动更新数据库；否则调度系统可自主管理已录入信息的AGV设备，并根据其运行状态等自动更新；
(4)利用AGV调度系统于数据库中读取AGV设备信息，获取现场地图中可用AGV设备信息，存储可用AGV设备信息，对所选AGV设备进行初始化；
(5)建立AGV调度系统与所有可用AGV设备的通讯链路；
设置通讯链路，需要AGV调度系统自动检测可用的通讯链路的端口，能够默认或更改所选端口，并设置波特率、数据位、停止位的参数，设置完成后，自动打开通讯链路的端口，并通过无线通讯模块实现调度系统与AGV设备之间的无线通讯，建立调度系统与AGV设备之间的通讯链路；
(6)获取各AGV设备的当前位置坐标，根据现场地图信息对各AGV设备进行位置检测，查找与各AGV设备的当前位置距离最近的运行路径节点，并根据运行路径节点与各AGV设备的当前位置距离判断AGV设备是否在导航区域内，若在导航区域内，则将该AGV设备添加至空闲状态AGV列表中，否则AGV设备超出导航范围，将所有AGV设备位置检测完毕后，根据检测结果对数据库数据进行更新；
其中，所述导航区域通过现场地图信息中存储的数据、AGV的设备信息共同确定，若AGV的当前位置与与之距离最近的路径节点的距离>AGV自身长度的2倍，则认为AGV所在位置超出导航区域；对各AGV设备进行位置 检测前，利用AGV调度系统，根据待检测AGV设备编号及网络地址，进行点对点定向通讯以获取各AGV设备的当前位置坐标；
(7)通过AGV调度系统读取上层系统内的任务需求，对未开始执行的待执行任务按紧急程度、任务创建时间进行优先级分类及排序；
所述待执行任务包括任务模型、起始位置、目标位置、任务优先级、任务创建时间，所述任务模型包括起始位置处AGV设备动作、目标位置处AGV设备动作、待执行任务AGV设备类型；
上层系统包括MES系统及智能仓储系统等，优先级分类及排序具体为：根据待执行任务优先级紧急程度进行首先排序，对优先级相同的待执行任务，按照任务的创建时间先后顺序排序，AGV调度系统读取上层系统内的任务需求的时间间隔为500ms；
(8)根据优先级分类及排序后的待执行任务顺序执行任务，根据当前待执行任务信息进行AGV设备指派；
其中，根据当前待执行任务信息中的待执行任务AGV设备类型选取对应类型的所有AGV设备，具体为：
若当前待执行任务信息内无待执行任务，对应类型的AGV设备继续执行原任务或待命；
若当前待执行任务信息内有待执行任务，判断任务信息内是否有指定AGV设备编号，若存在指定AGV设备编号，该AGV设备处于调度系统控制且非通讯中断状态且在导航区域内且为空闲状态，则为该AGV设备指派当前待执行任务信息；
若不存在指定AGV设备编号，根据任务信息中待执行任务AGV设备类型，判断同类型中是否有处于调度系统控制且非通讯中断状态且在导航区域内且为空闲状态的AGV设备，若空闲AGV设备数量为1，则直接对该AGV设备进行指派；若空闲AGV设备数量大于1，获取每个空闲AGV设备由当前位置至任务起始位置的所有路径，计算各路径的占用时间，选取所有空闲AGV 设备的所有路径中占用时间最短的路径作为备选路径，判断所选备选路径内所有运行路径节点的占用时间窗是否与其他AGV设备冲突，若存在冲突的占用时间窗，则根据占用时间排序选取占用时间仅大于备选路径的新路径重新进行占用时间窗判断，直至选取出占用时间窗与其他AGV设备不冲突的新路径作为最优路径，选取该路径对应的AGV设备作为当前待执行任务的指派AGV设备；若空闲AGV设备数量为0，则不进行指派，等待处于调度系统控制且非通讯中断状态且在导航区域内且为空闲状态的AGV设备；
每个空闲AGV设备由当前位置至任务起始位置的所有路径通过dijkstra算法进行计算；
(9)于当前待执行任务进行指派后，对指派AGV设备进行实时路径规划，于任务执行过程中实现其他AGV设备自动避让，实时更新数据库中当前任务的执行状态、指派AGV运行状态、当前AGV位置坐标及剩余运行路径节点信息；
时间窗是指执行任务的AGV从开始进入到离开某个交叉路口或某个路段的整个过程所花费的时间，其主要作用是对AGV已占用的交叉路口或行驶路段进行标记，以避免该路口或路段在该AGV占用的时间段内，其他AGV驶入而发生死锁或者碰撞。
为避免执行任务的AGV与其他AGV因争夺路径资源而引发死锁或碰撞冲突，系统利用时间窗算法为该可行路径上的各有序路段插入合理、连续的时间窗；
(10)任务执行完成后，更新数据库中任务的状态和当前AGV的空闲状态，为后续执行新的任务做准备。将执行该任务的AGV标为空闲状态，将数据库中相应的执行完的任务标为执行完成，防止同一任务重复执行。则空闲的AGV可执行新的任务。
下面结合具体实施例进行进一步说明：
在本实施例中，建立激光导航坐标系，构建现场地图后，构建自动导引运 输车AGV的运行路径节点，对激光导航坐标系内各运行路径节点的属性信息进行确定，生成现场地图文件的json地图文件；
对AGV设备信息进行确认，于数据库中进行存储，利用AGV调度系统读取现场地图文件，并对现场地图信息进行动态存储，于AGV调度系统中进行虚拟映射，利用AGV调度系统于数据库中读取AGV设备信息，获取现场地图中可用AGV设备信息，存储可用AGV设备信息；
建立AGV调度系统与所有可用AGV设备的通讯链路，获取各AGV设备的当前位置坐标，根据现场地图信息对各AGV设备进行位置检测，确定所有AGV设备当前位置均位于导航区域内，通过AGV调度系统读取上层系统内的任务需求，对未开始执行的待执行任务按紧急程度、任务创建时间进行优先级分类及排序，确定当前待执行任务信息；
根据任务信息选取对应类型的所有AGV设备，当前待执行任务信息内有待执行任务，但不存在指定AGV设备编号，因此需要进行判断，根据任务信息中待执行任务AGV设备类型，判断同类型中是否有处于调度系统控制且非通讯中断状态且在导航区域内且为空闲状态的AGV设备数量大于1，此时获取每个空闲AGV设备由当前位置至任务起始位置的所有路径，通过dijkstra算法进行计算各路径的占用时间，时间最短的路径作为备选路径，对该路径内所有运行路径节点的占用时间窗冲突情况进行判断，发现存在冲突的占用时间窗，则根据占用时间排序选取占用时间仅大于备选路径的新路径重新进行占用时间窗判断，根据新一轮的判断发现占用时间由短至长的第三条路径中，占用时间窗与其他AGV设备不冲突，则以该路径作为最优路径，选取该路径对应的AGV设备作为当前待执行任务的指派AGV设备；
对指派AGV设备进行实时路径规划，于任务执行过程中实现其他AGV设备自动避让，实时更新数据库中当前任务的执行状态、指派AGV运行状态、当前AGV位置坐标及剩余运行路径节点信息，任务执行完成后，更新数据库中任务的状态和当前AGV的空闲状态，为后续执行新的任务做准备。将执行 该任务的AGV标为空闲状态，将数据库中相应的执行完的任务标为执行完成，防止同一任务重复执行。则空闲的AGV可执行新的任务。
尽管本发明的内容已经通过上述优选实施例作了详细介绍，但应当认识到上述的描述不应被认为是对本发明的限制。在本领域技术人员阅读了上述内容后，对于本发明的多种修改和替代都将是显而易见的。因此，本发明的保护范围应由所附的权利要求来限定。

Claims (7)

  1. 一种基于时间窗的AGV智能调度方法，其特征在于步骤如下：
    (1)根据现场环境特点及调度任务需求，建立激光导航坐标系，构建现场地图，并规划构建自动导引运输车AGV的运行路径节点，对激光导航坐标系内各运行路径节点的坐标、类型、定位方式及路径方向进行确定，根据上述现场地图信息生成现场地图文件；
    (2)根据调度任务需求，对AGV设备类型、设备编号、通讯MAC地址、运行状态于数据库中进行存储；
    (3)利用AGV调度系统读取现场地图文件，并对现场地图信息进行动态存储，于AGV调度系统中进行虚拟映射；
    所述AGV调度系统通过读取现场地图文件及数据库中的AGV设备信息及任务信息实现AGV调度及管理；
    (4)利用AGV调度系统于数据库中读取AGV设备信息，获取现场地图中可用AGV设备信息，存储可用AGV设备信息，对所选AGV设备进行初始化；
    (5)建立AGV调度系统与所有可用AGV设备的通讯链路；
    (6)获取各AGV设备的当前位置坐标，根据现场地图信息对各AGV设备进行位置检测，查找与各AGV设备的当前位置距离最近的运行路径节点，并根据运行路径节点与各AGV设备的当前位置距离判断AGV设备是否在导航区域内，若在导航区域内，则将该AGV设备添加至空闲状态AGV列表中，否则AGV设备超出导航范围，将所有AGV设备位置检测完毕后，根据检测结果对数据库数据进行更新；
    (7)通过AGV调度系统读取上层系统内的任务需求，对未开始执行的待执行任务按紧急程度、任务创建时间进行优先级分类及排序；
    所述待执行任务包括任务模型、起始位置、目标位置、任务优先级、任务 创建时间，所述任务模型包括起始位置处AGV设备动作、目标位置处AGV设备动作、待执行任务AGV设备类型；
    (8)根据优先级分类及排序后的待执行任务顺序执行任务，根据当前待执行任务信息进行AGV设备指派；
    (9)于当前待执行任务进行指派后，对指派AGV设备进行实时路径规划，于任务执行过程中实现其他AGV设备自动避让，实时更新数据库中当前任务的执行状态、指派AGV运行状态、当前AGV位置坐标及剩余运行路径节点信息；
    (10)任务执行完成后，更新数据库中该任务状态为执行完成，同时将任务完成后所选AGV设备状态更新为空闲状态，为后续执行其他任务进行准备。
  2. 根据权利要求1所述的一种基于时间窗的AGV智能调度方法，其特征在于：所述运行路径节点中需要进行视觉导航及视觉精确定位处设置有矩阵码。
  3. 根据权利要求1所述的一种基于时间窗的AGV智能调度方法，其特征在于：所述步骤(6)中，对各AGV设备进行位置检测前，利用AGV调度系统，根据待检测AGV设备编号及网络地址，进行点对点定向通讯以获取各AGV设备的当前位置坐标。
  4. 根据权利要求1所述的一种基于时间窗的AGV智能调度方法，其特征在于：所述步骤(7)中，所述上层系统包括MES系统及智能仓储系统，优先级分类及排序具体为：根据待执行任务优先级紧急程度进行首先排序，对优先级相同的待执行任务，按照任务的创建时间先后顺序排序。
  5. 根据权利要求4所述的一种基于时间窗的AGV智能调度方法，其特征在于：所述AGV调度系统读取上层系统内的任务需求的时间间隔为500ms。
  6. 根据权利要求1所述的一种基于时间窗的AGV智能调度方法，其特征在于：所述步骤(8)中，根据当前待执行任务信息中的待执行任务AGV设备类型选取对应类型的所有AGV设备，其中：
    若当前待执行任务信息内无待执行任务，对应类型的AGV设备继续执行原任务或待命；
    若当前待执行任务信息内有待执行任务，判断任务信息内是否有指定AGV设备编号，若存在指定AGV设备编号，该AGV设备处于调度系统控制且非通讯中断状态且在导航区域内且为空闲状态，则为该AGV设备指派当前待执行任务信息；
    若不存在指定AGV设备编号，根据任务信息中待执行任务AGV设备类型，判断同类型中是否有处于调度系统控制且非通讯中断状态且在导航区域内且为空闲状态的AGV设备，若空闲AGV设备数量为1，则直接对该AGV设备进行指派；若空闲AGV设备数量大于1，获取每个空闲AGV设备由当前位置至任务起始位置的所有路径，计算各路径的占用时间，选取所有空闲AGV设备的所有路径中占用时间最短的路径作为备选路径，判断所选备选路径内所有运行路径节点的占用时间窗是否与其他AGV设备冲突，若存在冲突的占用时间窗，则根据占用时间排序选取占用时间仅大于备选路径的新路径重新进行占用时间窗判断，直至选取出占用时间窗与其他AGV设备不冲突的新路径作为最优路径，选取该路径对应的AGV设备作为当前待执行任务的指派AGV设备；若空闲AGV设备数量为0，则不进行指派，等待处于调度系统控制且非通讯中断状态且在导航区域内且为空闲状态的AGV设备。
  7. 根据权利要求6所述的一种基于时间窗的AGV智能调度方法，其特征在于：所述每个空闲AGV设备由当前位置至任务起始位置的所有路径通过dijkstra算法进行计算。
PCT/CN2021/100483 2020-06-18 2021-06-17 一种基于时间窗的agv智能调度方法 WO2021254415A1 (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN202010560493.X 2020-06-18
CN202010560493.XA CN111798041A (zh) 2020-06-18 2020-06-18 一种基于时间窗的agv智能调度方法

Publications (1)

Publication Number Publication Date
WO2021254415A1 true WO2021254415A1 (zh) 2021-12-23

Family

ID=72803127

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2021/100483 WO2021254415A1 (zh) 2020-06-18 2021-06-17 一种基于时间窗的agv智能调度方法

Country Status (2)

Country Link
CN (1) CN111798041A (zh)
WO (1) WO2021254415A1 (zh)

Cited By (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114326621A (zh) * 2021-12-25 2022-04-12 长安大学 一种基于分层架构的群体智能机场托运车调度方法和系统
CN114415684A (zh) * 2022-01-19 2022-04-29 深圳市今天国际物流技术股份有限公司 一种基于agv小车定位的瓦楞纸包装纸箱运输方法及系统
CN114485670A (zh) * 2022-01-21 2022-05-13 清华大学 一种移动单元的路径规划方法、装置、电子设备及介质
CN114613140A (zh) * 2022-03-18 2022-06-10 西安主函数智能科技有限公司 无人车辆的交叉区域的智能调度方法及装置
CN114625140A (zh) * 2022-03-14 2022-06-14 北京大学 基于改进时间窗的多智能体网联协同调度规划方法及系统
CN114648233A (zh) * 2022-03-29 2022-06-21 苏州艾吉威机器人有限公司 一种动态工位货物搬运方法和系统
CN114648267A (zh) * 2022-02-15 2022-06-21 无锡星际智慧物流有限公司 一种自动化立体仓库调度路径的优化方法及系统
CN114655038A (zh) * 2022-04-13 2022-06-24 益模(重庆)智能制造研究院有限公司 基于荷电状态的导引车运行调度方法
CN114674322A (zh) * 2022-03-30 2022-06-28 同济大学 一种单通道场景下的启发式路径规划方法、设备及介质
CN114819420A (zh) * 2022-06-29 2022-07-29 弥费实业(上海)有限公司 基于冲突消解的天车运输路径规划方法
CN114880085A (zh) * 2022-04-02 2022-08-09 合肥工业大学 一种可区域扩展重映射的动态任务调度方法
CN114988036A (zh) * 2022-06-07 2022-09-02 济宁市海富电子科技有限公司 基于物联网的车间半成品运输方法
CN115099700A (zh) * 2022-07-22 2022-09-23 中冶华天工程技术有限公司 一种汽车受卸系统智能调度方法
CN115265522A (zh) * 2022-09-27 2022-11-01 山东明源智能装备股份有限公司 一种用于矿场车辆的自动导航方法及系统
CN115375251A (zh) * 2022-10-27 2022-11-22 埃克斯工业有限公司 基于ropn技术的物料搬运调度方法、设备及介质
CN115657616A (zh) * 2022-10-14 2023-01-31 东莞新友智能科技有限公司 一种基于agv调度系统的任务分配方法
CN116205474A (zh) * 2023-05-06 2023-06-02 深圳市森歌数据技术有限公司 停车场的agv任务分配方法、装置、电子设备及存储介质
CN116303475A (zh) * 2023-05-17 2023-06-23 吉奥时空信息技术股份有限公司 一种多源指标数据智能存储的管理方法及装置
CN116485302A (zh) * 2023-04-06 2023-07-25 宝驷智慧物流(珠海)有限公司 一种用于跨境运输的控制系统、方法、设备及介质
CN116542417A (zh) * 2023-07-05 2023-08-04 泓浒(苏州)半导体科技有限公司 一种面向半导体生产线搬运系统的控制系统及方法
CN116562481A (zh) * 2023-04-06 2023-08-08 江苏智慧工场技术研究院有限公司 Agv多目标点自主导航方法、系统、终端及存储介质
CN116757444A (zh) * 2023-08-11 2023-09-15 无锡凯乐士科技有限公司 移动机器人拆叠托盘调度方法
CN116774603A (zh) * 2023-04-18 2023-09-19 湖南大学 多agv协同调度仿真平台及仿真方法
CN116909288A (zh) * 2023-08-07 2023-10-20 友上智能科技(苏州)有限公司 一种基于多储位agv的任务调度方法
CN116934059A (zh) * 2023-09-18 2023-10-24 华芯(嘉兴)智能装备有限公司 一种天车调度方法、装置、设备及可读存储介质
CN117114215A (zh) * 2023-06-27 2023-11-24 上海师范大学 一种基于栅格地图自适应时间窗的多车冲突避免算法
CN117151590A (zh) * 2023-09-13 2023-12-01 哈尔滨理工大学 基于平移时间窗和任务路径规划的agv调度方法
CN117172398A (zh) * 2023-10-31 2023-12-05 民航机场成都电子工程设计有限责任公司 一种基于数字孪生仿真平台的地图节点计算方法
CN117826736A (zh) * 2024-03-01 2024-04-05 西安诚合工业自动化设备有限公司 一种agv小车任务分配及充电管理方法
CN117970891A (zh) * 2024-03-27 2024-05-03 合肥焕智科技有限公司 一种基于激光导航的车载控制系统

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111798041A (zh) * 2020-06-18 2020-10-20 北京卫星制造厂有限公司 一种基于时间窗的agv智能调度方法
CN112288270B (zh) * 2020-10-28 2023-09-29 湖南大学 用于复杂有轨传输系统的调度方法
CN112506163A (zh) * 2020-12-18 2021-03-16 长沙长泰智能装备有限公司 Rgv避让控制系统及避让方法
CN112541701A (zh) * 2020-12-22 2021-03-23 珠海格力智能装备有限公司 基于调度系统的调度方法及装置
CN113077643B (zh) * 2021-03-23 2022-05-03 上海振华重工(集团)股份有限公司 一种交通控制方法、交通控制系统及存储介质
CN113627775B (zh) * 2021-08-04 2024-01-19 昆山塔米机器人有限公司 机器人的调度方法、装置、设备和存储介质
CN113716495A (zh) * 2021-09-02 2021-11-30 衡阳宝坤机械制造有限公司 一种智能化仓储叉车控制系统
CN113759909A (zh) * 2021-09-02 2021-12-07 上海上实龙创智能科技股份有限公司 自动化导航车辆的控制方法、装置、系统及存储介质
CN114137960A (zh) * 2021-11-01 2022-03-04 天行智控科技(无锡)有限公司 一种封闭区域智能运输系统的无人驾驶车辆协作方法
CN114326610A (zh) * 2021-12-02 2022-04-12 一汽物流有限公司 一种基于双层时空网结构的agv运行优化系统及方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109976320A (zh) * 2017-12-27 2019-07-05 中国科学院沈阳自动化研究所 一种基于时间窗在线修正的多agv路径规划方法
CN110989582A (zh) * 2019-11-26 2020-04-10 北京卫星制造厂有限公司 基于路径预先占用的多agv自动避让式智能调度方法
CN111026128A (zh) * 2019-12-27 2020-04-17 芜湖哈特机器人产业技术研究院有限公司 一种多激光agv的避让方法
CN111798041A (zh) * 2020-06-18 2020-10-20 北京卫星制造厂有限公司 一种基于时间窗的agv智能调度方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108279675A (zh) * 2018-01-19 2018-07-13 广东美的智能机器人有限公司 多移动机器人的冲突管理方法及系统

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109976320A (zh) * 2017-12-27 2019-07-05 中国科学院沈阳自动化研究所 一种基于时间窗在线修正的多agv路径规划方法
CN110989582A (zh) * 2019-11-26 2020-04-10 北京卫星制造厂有限公司 基于路径预先占用的多agv自动避让式智能调度方法
CN111026128A (zh) * 2019-12-27 2020-04-17 芜湖哈特机器人产业技术研究院有限公司 一种多激光agv的避让方法
CN111798041A (zh) * 2020-06-18 2020-10-20 北京卫星制造厂有限公司 一种基于时间窗的agv智能调度方法

Cited By (47)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114326621B (zh) * 2021-12-25 2023-11-14 长安大学 一种基于分层架构的群体智能机场托运车调度方法和系统
CN114326621A (zh) * 2021-12-25 2022-04-12 长安大学 一种基于分层架构的群体智能机场托运车调度方法和系统
CN114415684A (zh) * 2022-01-19 2022-04-29 深圳市今天国际物流技术股份有限公司 一种基于agv小车定位的瓦楞纸包装纸箱运输方法及系统
CN114485670A (zh) * 2022-01-21 2022-05-13 清华大学 一种移动单元的路径规划方法、装置、电子设备及介质
CN114485670B (zh) * 2022-01-21 2024-05-31 清华大学 一种移动单元的路径规划方法、装置、电子设备及介质
CN114648267A (zh) * 2022-02-15 2022-06-21 无锡星际智慧物流有限公司 一种自动化立体仓库调度路径的优化方法及系统
CN114625140A (zh) * 2022-03-14 2022-06-14 北京大学 基于改进时间窗的多智能体网联协同调度规划方法及系统
CN114613140A (zh) * 2022-03-18 2022-06-10 西安主函数智能科技有限公司 无人车辆的交叉区域的智能调度方法及装置
CN114613140B (zh) * 2022-03-18 2023-03-14 西安主函数智能科技有限公司 无人车辆的交叉区域的智能调度方法及装置
CN114648233A (zh) * 2022-03-29 2022-06-21 苏州艾吉威机器人有限公司 一种动态工位货物搬运方法和系统
CN114674322A (zh) * 2022-03-30 2022-06-28 同济大学 一种单通道场景下的启发式路径规划方法、设备及介质
CN114880085A (zh) * 2022-04-02 2022-08-09 合肥工业大学 一种可区域扩展重映射的动态任务调度方法
CN114880085B (zh) * 2022-04-02 2024-02-20 合肥工业大学 一种可区域扩展重映射的动态任务调度方法
CN114655038A (zh) * 2022-04-13 2022-06-24 益模(重庆)智能制造研究院有限公司 基于荷电状态的导引车运行调度方法
CN114655038B (zh) * 2022-04-13 2023-08-29 益模(重庆)智能制造研究院有限公司 基于荷电状态的导引车运行调度方法
CN114988036A (zh) * 2022-06-07 2022-09-02 济宁市海富电子科技有限公司 基于物联网的车间半成品运输方法
CN114988036B (zh) * 2022-06-07 2024-02-20 济宁市海富电子科技有限公司 基于物联网的车间半成品运输方法
CN114819420A (zh) * 2022-06-29 2022-07-29 弥费实业(上海)有限公司 基于冲突消解的天车运输路径规划方法
CN115099700A (zh) * 2022-07-22 2022-09-23 中冶华天工程技术有限公司 一种汽车受卸系统智能调度方法
CN115265522A (zh) * 2022-09-27 2022-11-01 山东明源智能装备股份有限公司 一种用于矿场车辆的自动导航方法及系统
CN115265522B (zh) * 2022-09-27 2022-12-27 山东明源智能装备股份有限公司 一种用于矿场车辆的自动导航方法及系统
CN115657616A (zh) * 2022-10-14 2023-01-31 东莞新友智能科技有限公司 一种基于agv调度系统的任务分配方法
CN115375251B (zh) * 2022-10-27 2023-01-10 埃克斯工业有限公司 基于ropn技术的物料搬运调度方法、设备及介质
CN115375251A (zh) * 2022-10-27 2022-11-22 埃克斯工业有限公司 基于ropn技术的物料搬运调度方法、设备及介质
CN116562481A (zh) * 2023-04-06 2023-08-08 江苏智慧工场技术研究院有限公司 Agv多目标点自主导航方法、系统、终端及存储介质
CN116485302A (zh) * 2023-04-06 2023-07-25 宝驷智慧物流(珠海)有限公司 一种用于跨境运输的控制系统、方法、设备及介质
CN116562481B (zh) * 2023-04-06 2023-12-15 江苏智慧工场技术研究院有限公司 Agv多目标点自主导航方法、系统、终端及存储介质
CN116774603A (zh) * 2023-04-18 2023-09-19 湖南大学 多agv协同调度仿真平台及仿真方法
CN116774603B (zh) * 2023-04-18 2024-01-30 湖南大学 多agv协同调度仿真平台及仿真方法
CN116205474A (zh) * 2023-05-06 2023-06-02 深圳市森歌数据技术有限公司 停车场的agv任务分配方法、装置、电子设备及存储介质
CN116303475B (zh) * 2023-05-17 2023-08-08 吉奥时空信息技术股份有限公司 一种多源指标数据智能存储的管理方法及装置
CN116303475A (zh) * 2023-05-17 2023-06-23 吉奥时空信息技术股份有限公司 一种多源指标数据智能存储的管理方法及装置
CN117114215A (zh) * 2023-06-27 2023-11-24 上海师范大学 一种基于栅格地图自适应时间窗的多车冲突避免算法
CN117114215B (zh) * 2023-06-27 2024-05-24 上海师范大学 一种基于栅格地图自适应时间窗的多车冲突避免方法
CN116542417A (zh) * 2023-07-05 2023-08-04 泓浒(苏州)半导体科技有限公司 一种面向半导体生产线搬运系统的控制系统及方法
CN116542417B (zh) * 2023-07-05 2023-09-12 泓浒(苏州)半导体科技有限公司 一种面向半导体生产线搬运系统的控制系统及方法
CN116909288A (zh) * 2023-08-07 2023-10-20 友上智能科技(苏州)有限公司 一种基于多储位agv的任务调度方法
CN116757444A (zh) * 2023-08-11 2023-09-15 无锡凯乐士科技有限公司 移动机器人拆叠托盘调度方法
CN116757444B (zh) * 2023-08-11 2023-11-14 无锡凯乐士科技有限公司 移动机器人拆叠托盘调度方法
CN117151590A (zh) * 2023-09-13 2023-12-01 哈尔滨理工大学 基于平移时间窗和任务路径规划的agv调度方法
CN116934059A (zh) * 2023-09-18 2023-10-24 华芯(嘉兴)智能装备有限公司 一种天车调度方法、装置、设备及可读存储介质
CN116934059B (zh) * 2023-09-18 2023-12-19 华芯(嘉兴)智能装备有限公司 一种天车调度方法、装置、设备及可读存储介质
CN117172398B (zh) * 2023-10-31 2024-01-26 民航机场成都电子工程设计有限责任公司 一种基于数字孪生仿真平台的地图节点计算方法
CN117172398A (zh) * 2023-10-31 2023-12-05 民航机场成都电子工程设计有限责任公司 一种基于数字孪生仿真平台的地图节点计算方法
CN117826736A (zh) * 2024-03-01 2024-04-05 西安诚合工业自动化设备有限公司 一种agv小车任务分配及充电管理方法
CN117826736B (zh) * 2024-03-01 2024-05-07 西安诚合工业自动化设备有限公司 一种agv小车任务分配及充电管理方法
CN117970891A (zh) * 2024-03-27 2024-05-03 合肥焕智科技有限公司 一种基于激光导航的车载控制系统

Also Published As

Publication number Publication date
CN111798041A (zh) 2020-10-20

Similar Documents

Publication Publication Date Title
WO2021254415A1 (zh) 一种基于时间窗的agv智能调度方法
CN110989582B (zh) 基于路径预先占用的多agv自动避让式智能调度方法
CN111596658A (zh) 一种多agv无碰撞运行的路径规划方法及调度系统
Lian et al. Cyber-physical system-based heuristic planning and scheduling method for multiple automatic guided vehicles in logistics systems
CN106705955B (zh) 一种海量级agv调度方法及其系统
CN110264120A (zh) 一种基于多agv的智能仓储路线规划系统和方法
WO2023173678A1 (zh) 基于车联网的园区自动驾驶车辆的车位分配及停车系统
CN111508244B (zh) 无信号灯路口控制无人驾驶车辆行驶的方法及装置
CN109108973A (zh) 单向式路径调度方法及系统
CN114489062B (zh) 面向车间物流的多自动导引车分布式动态路径规划方法
Guney et al. Dynamic prioritized motion coordination of multi-AGV systems
TWI796017B (zh) 自動導引車調度方法、電子裝置及電腦可讀儲存媒體
EP4141599B1 (en) Multi-robot route planning
CN114611896A (zh) 机器人任务调度方法、计算机设备及存储介质
CN116993255A (zh) 一种基于多智能体仿真的agvs动态无碰路径规划方法
Solichudin et al. Conflict-free dynamic route multi-agv using dijkstra Floyd-warshall hybrid algorithm with time windows
Lombard et al. Decentralized management of intersections of automated guided vehicles
Pratissoli et al. Hierarchical traffic management of multi-AGV systems with deadlock prevention applied to industrial environments
US20240132109A1 (en) Vehicle Control Method, Apparatus, and System
Sharma Control classification of automated guided vehicle systems
CN113743747A (zh) 一种车间环境下的多agv协同调度方法及装置
Peters et al. A control classification of automated guided vehicle systems
CN115638804B (zh) 一种无死锁的无人车辆在线路径规划方法
Zhao et al. Dynamic node allocation-based multirobot path planning
CN116719312A (zh) 一种单行道场景下基于折返避让的多agv解锁方法

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 21824816

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 21824816

Country of ref document: EP

Kind code of ref document: A1