Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

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

Inactive Publication Date: 2021-05-04
苏州景灏达机器人技术有限公司
View PDF0 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[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

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • AGV route optimization and real-time scheduling method

Examples

Experimental program
Comparison scheme
Effect test

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...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

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.

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G05D1/02
CPCG05D1/0223G05D1/0221G05D1/0276
Inventor 赵江民邓军
Owner 苏州景灏达机器人技术有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products