A computer-implemented method of detecting a traffic deadlock for a plurality of vehicles (100a, 100b, 100c) travelling along their planned vehicle trajectories in a site, wherein each of the planned trajectories include a traffic-constrained area (A, B, C) subject to a vehicle occupancy constraint, the method comprising: - searching in a traffic deadlock state trie comprising a number of stored traffic deadlock states for a stored traffic deadlock state corresponding to a vector representing a current traffic scenario to determine if the current traffic scenario represents a traffic deadlock state; and if a stored state is determined to correspond to the vector representing the current traffic scenario, - determining that a traffic deadlock state is present for the current traffic scenario, and - responsive to determining that the vehicles at their current positions in the current traffic scenario is in a traffic deadlock state, generating a deadlock alert for the current traffic scenario.
La présente invention concerne un procédé mis en œuvre par ordinateur pour détecter un blocage de trafic pour une pluralité de véhicules (100a, 100b, 100c) se déplaçant le long de leurs trajectoires de véhicule planifiées dans un site, chacune des trajectoires planifiées comprenant une zone à trafic limité (A, B, C) soumise à une contrainte d'occupation de véhicule, le procédé consistant à : - rechercher dans une liste d'états de blocage de trafic comprenant un certain nombre d'états de blocage de trafic stockés un état de blocage de trafic stocké correspondant à un vecteur représentant un scénario de trafic actuel afin de déterminer si le scénario de trafic actuel représente un état de blocage de trafic ; et s'il est déterminé qu'un état stocké correspond au vecteur représentant le scénario de trafic actuel, - établir qu'un état de blocage de trafic est présent pour le scénario de trafic actuel, et - en réponse à la détermination que les véhicules à leurs positions actuelles dans le scénario de trafic actuel sont dans un état de blocage de trafic, générer une alerte de blocage pour le scénario de trafic actuel.
TRAFFIC DEADLOCK DATA SET REPRESENTATION FOR COMPUTATIONALLY EFFICIENT DEADLOCK CLASSIFICATION
REPRÉSENTATION D'ENSEMBLE DE DONNÉES DE BLOCAGE DE TRAFIC POUR UNE CLASSIFICATION DE BLOCAGE EFFICACE PAR CALCUL
2024-11-21
Patent
Electronic Resource
English
TRAFFIC DEADLOCK DATA SET REPRESENTATION FOR COMPUTATIONALLY EFFICIENT DEADLOCK CLASSIFICATION
European Patent Office | 2024
|TRAFFIC CONTROL SYSTEM HAVING DEADLOCK AVOIDANCE FUNCTIONALITY
European Patent Office | 2017
|