IIoT AGV Path Planning for Congested Production Line Layouts
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In large-scale production lines, Automated Guided Vehicles (AGVs) with circular paths often experience congestion due to frequent dispatching, especially when production line layouts are complex and have multiple production line layouts with the same category, leading to inefficiencies in material transportation.
Innovation Solution
An Industrial Internet of Things system is implemented, comprising a sensor network platform, management platform, and service platform, which generates directed graphs to optimize AGV paths by calculating shortest and optimal paths for material transportation, reducing the frequency of AGV vehicle trips and alleviating transportation pressure through two-stage path planning.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If point-to-point path planning is used for AGV with circular path, then path planning is efficient for simple production line layouts, but congestion occurs at intersections for complex production line layouts with multiple layouts of the same category
Solution Approach 1:
The patent segments the production line layout into multiple layout units, each representing a specific category of production line configuration. By dividing the complex layout into manageable segments, the system can efficiently match AGV paths to specific layout types without being overwhelmed by the overall complexity, thus resolving the contradiction between transportation efficiency and layout complexity.
Solution Approach 2:
The patent performs preliminary classification of production line layouts into different categories before AGV path planning. By pre-organizing layout data and identifying intersection patterns in advance, the system prepares optimized paths for each layout category, enabling efficient material transportation even in complex multi-layout environments without real-time computational overhead.
2Adaptability or versatility
If AGV dispatch frequency is increased to handle complex production line layouts, then material supply responsiveness is improved, but congestion and queue formation occur at intersections
Solution Approach 1:
The patent implements dynamic path selection that adapts to real-time production line conditions. Instead of fixed dispatch schedules, the system dynamically adjusts AGV routes based on current layout configurations and intersection status, allowing responsive material supply while avoiding congestion through real-time route optimization rather than increased dispatch frequency.
Solution Approach 2:
The patent introduces an intermediate path planning layer that mediates between material supply requirements and intersection capacity. This intermediate planning stage optimizes AGV routes by selecting paths that satisfy material supply demands while explicitly avoiding congested intersections, thus decoupling the relationship between dispatch frequency and congestion.
3Quantity of substance
If multiple AGV vehicles are deployed to handle frequent material transportation, then material supply capacity is increased, but transportation pressure and congestion on AGV circuits are exacerbated
Solution Approach 1:
The patent creates a universal path planning system that serves multiple AGV vehicles simultaneously through a shared database of optimized paths for different layout categories. Instead of requiring separate planning systems for each AGV, the universal system provides coordinated path optimization for all vehicles, increasing material transportation capacity while distributing transportation pressure across optimized routes rather than concentrating it on individual circuits.
Data Source
AI summary
The present disclosure discloses an Industrial Internet of Things for determining a material transportation path, a control method and a medium thereof, wherein the management platform in the Industrial Internet of Things includes: an obtaining module configured to generate a first layout directed graph; a material module configured to assign a material requirement to a corresponding material end point and assign a material supply to a corresponding material start point; a reconstruction module configured to reconstruct the first layout directed graph and form a third layout directed graph; a first calculation module configured to calculate a first path; a correction module configured to form an intermediate layout directed graph; and a second calculation module configured to calculate a second path.