Abstract:In recent years, automated guided vehicles (AGV) are widely used to sort and transport parcels in logistics warehouses. The deployment of AGVs can improve storage efficiency and free human labour greatly. However, as the number of AGVs grows, the computational complexity and deadlock occurrence rate increase simultaneously, making it extremely difficult to coordinate AGVs' movements in real time. In this paper, we first present a hierarchical motion coordination system based on event-triggered colored elementary net (ETCEN). The primary aim of the system is to coordinate AGVs in real time regardless of the system's scale. Then, we describe deadlocks by the ETCEN model and classify them into two categories - active deadlocks and passive deadlocks. Active deadlocks are prevented dynamically by controlling the movements of AGVs, while passive deadlocks are resolved by an improved path planning strategy. The entire system relies on a two-layer architecture, thereby improving flexibility and scalability. The proposed algorithms are validated by simulations and applications. Experiment results demonstrated that our approach can coordinate multi-AGV systems, avoid collisions and prevent deadlocks effectively. Note to Practitioners—This paper was motivated by the problem of coordinating multi-AGV system in warehouses, especially the tricky problem of preventing deadlocks in large-scale applications. Existing approaches mainly focused on collision-avoiding strategies, while paying less attention to the deadlock-preventing problem. As a result, the feasibility of current deadlock prevention methods strongly depends on the topology of the environment, and the computation time will surge exponentially as the scale of AGVs grows. This paper suggests a general approach towards solving two types of deadlocks (active deadlocks and passive deadlocks) based on Petri net theory. In this paper, a multi-AGV coordination model is - resented and described thoroughly. Then we use the model to prove our theories and introduce our collision-avoiding and deadlock-preventing strategies. A two-layer architecture is designed to support the expansion of AGV fleet, making our system highly scalable. Both experiments and applications suggest that this approach is feasible and effective. In future research, we will focus on further optimizing the coordination and routing algorithm to improve the system throughput.

Leader-Follower Based Two-AGV Cooperative Transportation System in 5G Environment.

A Novel Multi-AGV Coordination Strategy Based on the Combination of Nodes and Grids

Research on Cooperative Scheduling of AGV Transportation and Charging in Intelligent Warehouse System Based on Dynamic Task Chain

A Two-Stage Congestion-Aware Routing Method for Automated Guided Vehicles in Warehouses

A Dual-Layer Weight-Leader-Vicsek Model for Multi-AGV Path Planning in Warehouse

A Leader-path-following Formation System for AGVs with Multi-Sensor Data Fusion Based Vehicle Tracking

Adaptive leader-follower formation control for autonomous mobile robots

Distributed Fuzzy Leader-Follower Vehicular Formation Control with Appointed-Time Performances and Obstacle Avoidance

RANSAC Feature Based Master-Slave Tracking System for Multi-AGV

Cooperative Control of Multiple AGVs Based on Multi-Agent Reinforcement Learning

Multiple-AGV Path Planning Method for Two Industrial Links.

Path Planning and Control for Multiple AGVs Based on Improved Two-Stage Traffic Scheduling.

Safety-Guaranteed Oversized Cargo Cooperative Transportation with Closed-Form Collision-Free Trajectory Generation and Tracking Control

GEOMOVE: Detached AGVs for Cooperative Transportation of Large and Heavy Loads in the Aeronautic Industry

Multi-stage Perception, Positioning and Planning for Automatic Wireless Charging of AGVs

Optimizing Port Multi-AGV Trajectory Planning through Priority Coordination: Enhancing Efficiency and Safety

Omnidirectional moving multi-AGVs system for cooperation transport

Design of Leader's Path Following System for Multi-Vehicle Autonomous Convoy

Nonlinear Model Predictive Tracking Control With C/GMRES Method for Heavy-Duty AGVs

An ETCEN-Based Motion Coordination Strategy Avoiding Active and Passive Deadlocks for Multi-AGV System

Real-Time Conflict-Free Task Assignment and Path Planning of Multi-AGV System in Intelligent Warehousing