4th International ICST Conference on Simulation Tools and Techniques

Research Article

Simulation-based Deadlock Avoidance and Optimization in Bidirectional AGVS

Download812 downloads
  • @INPROCEEDINGS{10.4108/icst.simutools.2011.245542,
        author={Iryna Felko},
        title={Simulation-based Deadlock Avoidance and Optimization in Bidirectional AGVS},
        proceedings={4th International ICST Conference on Simulation Tools and Techniques},
        publisher={ICST},
        proceedings_a={SIMUTOOLS},
        year={2012},
        month={4},
        keywords={symbiotic simulation autonomous guided vehicle deadlock avoidance DES banker's algorithm idle vehicle dynamic positioning},
        doi={10.4108/icst.simutools.2011.245542}
    }
    
  • Iryna Felko
    Year: 2012
    Simulation-based Deadlock Avoidance and Optimization in Bidirectional AGVS
    SIMUTOOLS
    ICST
    DOI: 10.4108/icst.simutools.2011.245542
Iryna Felko1,*
  • 1: TU Dortmund Informatik Fakultät 4
*Contact email: iryna.felko@uni-dortmund.de

Abstract

Autonomous guided vehicle systems (AGVSs) are popular in production systems, container ports, and intra-logistics. An efficient deadlock avoidance algorithm preventing long vehicle blockings and solutions to idle vehicles blocking others are required for bidirectional AGVSs. A symbiotic simulation resources scheduling decision support method is developed, including identification of route segments where deadlocks can potentially occur and an accordingly integrated banker's algorithm. Based on multiple online what-if simulations, the best deadlock safe resources schedule is determined for each short period just before the vehicles move. This proactive what-if analysis of resources utilization, alternative routes and dynamic parking strategies allows the minimization of the vehicles' total blocking time. Combining symbiotic simulation and a real time control of autonomous guided vehicles increases the AGVS's efficiency - in terms of deadlock safety and minimizing the total vehicle blocking time. This method enables AGVS performance evaluation under arbitrary dispatching, routing, scheduling and guide-path design strategies.