On the conflict with dioid algebra: Autonomous Intersection Management

Abstract : Autonomous Intersection Management (AIM) is an intersection through which vehicles are independently directed according to a given policy. This is an innovative approach based on a positioning system and on the wireless negotiation of the right of way. However, AIM raises the issue of the feasibility that is strongly related to whether the vehicles are able to cross the intersection without collisions. In this paper, Instead of vehicles we used robots in order to prototype an elementary AIM. For that we present a Petri net model of an elementary AIM. The Petri net model is used to define a centralized protocol that allows the robots to cross the intersection without collisions. This protocol uses an event observer that controls the distribution of the rights of way to the robots. The event observer is based on a linear system of inequalities under constraints. An elementary AIM of robots is developed. Tests show that the protocol allows a safe intersection with two different scheduling algorithms. Although delayed and several losses of messages, collisions and deadlocks are avoided by means of the event observer.
Type de document :
Communication dans un congrès
IEEE International Conference on Industrial Electronics and Applications (ICIEA), Jul 2012, Singapore, Malaysia. pp. 1018 - 1023, 2012
Liste complète des métadonnées

Littérature citée [17 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00808582
Contributeur : Mourad Ahmane <>
Soumis le : vendredi 5 avril 2013 - 22:30:42
Dernière modification le : mardi 22 mars 2016 - 01:20:27
Document(s) archivé(s) le : lundi 8 juillet 2013 - 10:41:01

Fichier

Ahmane-ICIEA.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00808582, version 1

Collections

Citation

Abdeljalil Abbas-Turki, Mourad Ahmane, Fei Gao, Wu Jia, Abdellah El-Moudni, et al.. On the conflict with dioid algebra: Autonomous Intersection Management. IEEE International Conference on Industrial Electronics and Applications (ICIEA), Jul 2012, Singapore, Malaysia. pp. 1018 - 1023, 2012. 〈hal-00808582〉

Partager

Métriques

Consultations de la notice

245

Téléchargements de fichiers

166