Conflict-free route planning of automated guided vehicles based on conflict classification
- Resource Type
- Conference
- Authors
- Zhang, Zheng; Guo, Qing; Yuan, Peijiang
- Source
- 2017 IEEE International Conference on Systems, Man, and Cybernetics (SMC) Systems, Man, and Cybernetics (SMC), 2017 IEEE International Conference on. :1459-1464 Oct, 2017
- Subject
- Aerospace
Bioengineering
Communication, Networking and Broadcast Technologies
Components, Circuits, Devices and Systems
Computing and Processing
Engineered Materials, Dielectrics and Plasmas
Fields, Waves and Electromagnetics
Geoscience
Photonics and Electrooptics
Power, Energy and Industry Applications
Robotics and Control Systems
Signal Processing and Analysis
Transportation
Planning
Workstations
Servers
Algorithm design and analysis
Prediction algorithms
Control systems
Heuristic algorithms
Multi-AGV
route planning
time window
conflict classification
- Language
This paper deals with the ofï-line route planning of Automated Guided Vehicles (AGVs). We propose a conflict-free route planning approach for the AGVs' control system in a warehouse system. The candidate routes are determined by using the improved Dijkstra's algorithm. The potential conflicts are detected and classified upon the comparison of node coordinates and occupancy times. A self-adaptive strategy is implemented to resolve the potential conflicts based on the conflict and mission classes. Presented simulation results demonstrate the efficiency of the proposed conflict-free route planning approach.