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.


    Access

    Download


    Export, share and cite



    Title :

    TRAFFIC DEADLOCK DATA SET REPRESENTATION FOR COMPUTATIONALLY EFFICIENT DEADLOCK CLASSIFICATION


    Additional title:

    REPRÉSENTATION D'ENSEMBLE DE DONNÉES DE BLOCAGE DE TRAFIC POUR UNE CLASSIFICATION DE BLOCAGE EFFICACE PAR CALCUL


    Contributors:

    Publication date :

    2024-11-21


    Type of media :

    Patent


    Type of material :

    Electronic Resource


    Language :

    English


    Classification :

    IPC:    G05D SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES , Systeme zum Steuern oder Regeln nichtelektrischer veränderlicher Größen / G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS



    TRAFFIC DEADLOCK DATA SET REPRESENTATION FOR COMPUTATIONALLY EFFICIENT DEADLOCK CLASSIFICATION

    HELLGREN JONAS / ROGENFELT ÅSA / OHLIN ALEXANDER et al. | European Patent Office | 2024

    Free access

    DEADLOCK PREDICTION FOR TRAFFIC PLANNING

    HELLGREN JONAS / ROGENFELT ÅSA | European Patent Office | 2025

    Free access

    DEADLOCK PREDICTION FOR TRAFFIC PLANNING

    HELLGREN JONAS / ROGENFELT ÅSA | European Patent Office | 2024

    Free access

    Deadlock prediction for traffic planning

    HELLGREN JONAS / ROGENFELT ÅSA | European Patent Office | 2024

    Free access

    TRAFFIC CONTROL SYSTEM HAVING DEADLOCK AVOIDANCE FUNCTIONALITY

    POVEY DEAN G / SIEMER MICHAEL | European Patent Office | 2017

    Free access