Decentralized Control of Multi-AGV Systems in Autonomous Warehousing Applications

Draganjac, Ivica; Miklić, Damjan; Kovačić, Zdenko; Vasiljević, Goran; Bogdan, Stjepan

doi:10.1109/tase.2016.2603781

Cited by 172 publications

(85 citation statements)

References 27 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Its novelty is that it replaces the classical problem of vehicle real-time scheduling with the problem of distributed time setting. Draganjac et al [8] propose a strategy for coordinating vehicles in multi-AGV systems, which integrates autonomous motion planning and decentralized decision making. The coordination algorithm ensures reliable resolution of different conflict situations among the vehicles based on a removal strategy and a private zone mechanism.…”

Section: Introductionmentioning

confidence: 99%

Dynamic Resource Reservation Based Collision and Deadlock Prevention for Multi-AGVs

et al. 2020

View full text Add to dashboard Cite

Automated guided vehicles (AGVs) are widely used for material handling in warehouses and automated production lines due to their high efficiency and low cost. However, AGVs usually interact with each other because of the restricted capacity of the layout. Although many algorithms have been proposed to address the problem, most of them are inefficient for collision and deadlock avoidance in dynamic environments. This paper proposes a dynamic resource reservation (DRR) based method supporting time-efficient scheduling and collision avoidance of multiple AGVs. In this method, the layout is divided into square blocks with the same size that are abstracted as points in the undirected graph. In order to solve the collision and deadlock problem dynamically, the shared resource points of each vehicle are extracted from their guide paths in real time. Unlike the traditional approaches most of which adopt a static point occupation policy, DRR exploits dynamical reservations of shared resource points to change AGV movement states for avoiding collisions and deadlocks, resulting in better time efficiency. We jointly implement the algorithm on both central and local controllers. Extensive simulation results demonstrate the feasibility and efficiency of the proposed collision and deadlock prevention method. INDEX TERMS Automated guided vehicles, deadlock and collision prevention, resource reservation, shared resource points.

show abstract

Section: Introductionmentioning

confidence: 99%

Dynamic Resource Reservation Based Collision and Deadlock Prevention for Multi-AGVs

et al. 2020

View full text Add to dashboard Cite

show abstract

“…Automatic Guided Vehicles (AGVs) are computer-controlled driverless vehicles that are used for transferring materials. Since AGVs were introduced in 1955, they have been successfully applied in many different applications such as warehouse, container terminals, transportation, and manufacturing systems [1]- [4]. Especially in recent years, with the rapid development of smart manufacturing industry, AGV is increasingly employed to transport materials in the manufacturing workshop due to its prominent features of simple operation, rapid response and high efficiency [2], [5].…”

Section: Introductionmentioning

confidence: 99%

An Effective Discrete Artificial Bee Colony Algorithm for Scheduling an Automatic-Guided-Vehicle in a Linear Manufacturing Workshop

2020

View full text Add to dashboard Cite

This paper deals with a new automatic guided vehicle (AGV) scheduling problem from the material handling process in a linear manufacturing workshop. The problem is to determine a sequence of Cells for AGV to travel to minimize the standard deviation of the waiting time of the Cells and the total travel distance of AGV. For this purpose, we first propose an integer linear programming model based on a comprehensive investigation. Then, we present an improved nearest-neighbor-based heuristic so as to fast generate a good solution in view of the problem-specific characteristics. Next, we propose an effective discrete artificial bee colony algorithm with some novel and advanced techniques including a heuristic-based initialization, six neighborhood structures and a new evolution strategy in the onlooker bee phase. Finally, the proposed algorithms are empirically evaluated based on several typical instances from the real-world linear manufacturing workshop. A comprehensive and thorough experiment shows that the presented algorithm produces superior results which are also demonstrated to be statistically significant than the existing algorithms. INDEX TERMS Automated guided vehicle, heuristic, discrete artificial bee colony algorithm, scheduling, linear manufacturing workshop.

show abstract

“…During the past years, there have been thriving research towards the autonomous systems due to their various applications and perspectives in the real world, for example, unmanned aerial vehicles, 1,2 autonomous underwater vehicles (AUVs), [3][4][5][6] automated guided vehicles 7,8 and so on. It is emphasized that the collective behaviours of the coordinated autonomous systems have received tremendous attention, which are more complex but more effective than the single system.…”

Section: Introductionmentioning

confidence: 99%

Distributed synchronization of autonomous underwater vehicles with memorized protocol

2019

International Journal of Advanced Robotic Systems

View full text Add to dashboard Cite

This article investigates the distributed synchronization problem of autonomous underwater vehicles by developing a novel synchronization protocol with memorized controller. More precisely, the memory information for information exchanges of autonomous underwater vehicles is utilized such that the synchronization performance can be improved. By employing the Lyapunov-Krasovskii functional method with model transformation, sufficient criteria are established for guaranteeing the synchronization, and the corresponding distributed synchronization controllers are designed based on matrix techniques. Finally, the effectiveness and benefits of our theoretical method are supported by an illustrative example with simulation results.

show abstract

Decentralized Control of Multi-AGV Systems in Autonomous Warehousing Applications

Cited by 172 publications

References 27 publications

Dynamic Resource Reservation Based Collision and Deadlock Prevention for Multi-AGVs

Dynamic Resource Reservation Based Collision and Deadlock Prevention for Multi-AGVs

An Effective Discrete Artificial Bee Colony Algorithm for Scheduling an Automatic-Guided-Vehicle in a Linear Manufacturing Workshop

Distributed synchronization of autonomous underwater vehicles with memorized protocol

Contact Info

Product

Resources

About