A Temporised Conflict-Free Routing Policy for AGVs - Archive ouverte HAL
Communication Dans Un Congrès Année : 2017

A Temporised Conflict-Free Routing Policy for AGVs

Dimitri Antakly
  • Fonction : Auteur
  • PersonId : 1027604
Jean-Jacques Loiseau
PSI
Rosa Abbou
PSI

Résumé

This paper deals with the conflict avoidance problem of an Automated Guided Vehicles (AGV) system, in a Flexible Manufacturing System (FMS). Regarding the complexity of this kind of problems, it has generated many works to find an optimal strategy for scheduling and routing AGVs. In this paper, we propose a new strategy based on a temporal logic, modelled using time Petri nets. It consists in imposing suitable delays on an AGV in order to avoid a critical situation with another AGV. We built an algorithm including three main stages. In the first one, we test the evolution of our system. In the second stage, we calculate our suitable delay, if it exists, by testing the different critical scenario cases. In the last stage, we assign the delays and update the system. The validity of the algorithm is proven mathematically, and its feasibility is shown using a simulation.
Fichier principal
Vignette du fichier
last-Antakly-IFACWC2017.pdf (303.96 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01701066 , version 1 (05-02-2018)

Identifiants

Citer

Dimitri Antakly, Jean-Jacques Loiseau, Rosa Abbou. A Temporised Conflict-Free Routing Policy for AGVs. The 20th IFAC World Congress, Jul 2017, Toulouse, France. ⟨10.1016/j.ifacol.2017.08.1239⟩. ⟨hal-01701066⟩
151 Consultations
258 Téléchargements

Altmetric

Partager

More