Font Size: a A A

Research And Implementation Of Path Planning And Scheduling Of AGV System

Posted on:2019-12-15Degree:MasterType:Thesis
Country:ChinaCandidate:Y F ZhaiFull Text:PDF
GTID:2428330623968689Subject:(degree of mechanical engineering)
Abstract/Summary:PDF Full Text Request
With the introduction and implementation of concepts such as Industry 4.0 and Smart Manufacturing 2025,Automated Guided Vehicles are widely used in automation factories and intelligent logistics systems.The large number of applications of AGV has raised the labor productivity of related enterprises,reduced the labor costs and improved the working environment of workers,which is of great significance to the sustainable development of enterprises and the maintenance of high market competitiveness.The central control system is the technical core of the entire AGV system.Different control systems have different scheduling policies for AGV.The merits of the central control system directly determine the operation efficiency of the entire AGV system.Based on the above analysis,this paper studies the path planning and scheduling strategy of multi-AGV system,which provides theoretical support for the design and implementation of AGV central control system.The main contents of this paper include:First of all,according to the composition and working principle of AGV system,the overall architecture of AGV system is designed.At the same time,the various subsystems of this system architecture are described in detail,and the workflow of multi-AGV system designed in this paper is described briefly.Then,the running map model of AGV is established based on grid method and topology modeling method,and an improved genetic algorithm is proposed.The algorithm introduced the stratification method to improve the elite retention strategy of the population.On the basis of traditional genetic algorithm,the crossover probability and mutation probability were dynamically adjusted,and the turning factors were added.Experiments on MATLAB platform and case simulation are carried out.The test shows that the algorithm can efficiently search for the shortest path and the least number of turns,which verifies the effectiveness of the algorithm.Based on the research of single AGV,Time model was built.According to this model,a multi-AGV scheduling strategy based on improved genetic algorithm is proposed,and the potential conflicts in the running process are optimized by adaptive speed regulation.It is verified that the scheduling algorithm can effectively search the shortest time path.Finally,this article adopts the way of VB and Kingview to develop background program and foreground program separately,and develops the AGV central control system.The software system is tested by many function modules such as AGV road planning,monitoring and communication.The test results meet the requirements of project design and verify the effectiveness of the scheduling algorithm.
Keywords/Search Tags:AGV, Genetic Algorithm, Path planning, Task scheduling, Central control system
PDF Full Text Request
Related items