AGV route optimization and real-time scheduling method

A real-time scheduling and route technology, applied in vehicle position/route/height control, control/regulation system, non-electric variable control, etc., can solve problems such as limited application and time-consuming problem solving, and achieve high-efficiency utilization Effect

CN112748729AInactive Publication Date: 2021-05-04苏州景灏达机器人技术有限公司
0 Cites 1 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Publication Date
2021-05-04
Estimated Expiration
Not applicable · inactive patent

Smart Images

  • Figure 1
    Figure 1
Patent Text Reader

Abstract

An AGV route optimization and real-time scheduling method comprises a mathematical planning method, a simulation method and an artificial intelligence method. The mathematical planning method can select an optimal task and an optimal path for an AGV and can be summarized into a task scheduling method, and the mathematical planning method adopts integer planning, dynamic planning and petri methods. The simulation method is used for carrying out computer analog simulation on implementation of a scheduling scheme of an AGV through modelling an actual scheduling environment, and the simulation method adopts a discrete event simulation method, an object-oriented simulation method and a three-dimensional simulation technical method. The artificial intelligence method describes the scheduling process of the AGV as a process of searching an optimal solution in a solution set meeting constraints, and the artificial intelligence method strives to give a satisfactory solution by using a knowledge representation technology and various search technologies at the same time. The artificial intelligence method further adopts an expert system method, a genetic algorithm, a heuristic algorithm and a neural network algorithm.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The present invention relates to an AGV route optimization and real-time scheduling method, in particular to a method that uses mathematical planning methods, simulation methods and artificial intelligence methods to plan different AGV paths for multiple AGV scheduling needs, and multiple robots share an environment. An AGV route optimization and real-time scheduling method that coordinates the movement of multiple robots so that all robots can reach the goal. Background technique

[0002] The existing AGV route scheduling method can only be used in small-scale scheduling situations, but with the increase of the scheduling scale, the time spent on solving the problem increases exponentially, which limits the application of this method in responsible, large-scale real-time route optimization and scheduling. application. Contents of the invention

[0003] The purpose of the present invention is to overcome the deficiencies of the prior art, to provide...

Examples

Embodiment Construction

[0008] Implement a kind of AGV route optimization and real-time scheduling method of the present invention, comprise mathematical planning method, simulation method and artificial intelligence method, mathematical planning method can select the best task and the best path for AGV, can be summarized as a task scheduling method, The mathematical programming method adopts integer programming, dynamic programming, and petri method. The simulation method is to simulate the implementation of a scheduling scheme of AGV by modeling the actual scheduling environment. The simulation method adopts the discrete event simulation method, which is oriented to The simulation method of the object and the 3D simulation technology method. The artificial intelligence method describes the scheduling process of the AGV as a process of searching for the optimal solution in the solution set that satisfies the constraints. The artificial intelligence method includes human knowledge and uses knowledge re...