According to one embodiment, a deadlock detection device includes a combining calculator and a deadlock determiner. The combining calculator performs selecting a mobile vehicle or combined mobile vehicles from among mobile vehicles, based on a traveling path configuration graph and first state information, going forward the selected mobile vehicle to go forward on traveling path configuration graph and combining the selected mobile vehicle to another mobile vehicle or another combined mobile vehicles at a back of the other mobile vehicle or the other combined mobile vehicles, iterating a process of the selecting, the going and combining. The deadlock determiner determines that a deadlock occurs if not all the mobile vehicles have been combined by the combining calculator, and determines that no deadlock occurs if all the mobile vehicles have been combined.


    Access

    Download


    Export, share and cite



    Title :

    Deadlock detection device, information processing device, deadlock detection method, and non-transitory computer readable medium


    Contributors:

    Publication date :

    2023-02-28


    Type of media :

    Patent


    Type of material :

    Electronic Resource


    Language :

    English


    Classification :

    IPC:    B60W CONJOINT CONTROL OF VEHICLE SUB-UNITS OF DIFFERENT TYPE OR DIFFERENT FUNCTION , Gemeinsame Steuerung oder Regelung von Fahrzeug-Unteraggregaten verschiedenen Typs oder verschiedener Funktion / G05D SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES , Systeme zum Steuern oder Regeln nichtelektrischer veränderlicher Größen



    DEADLOCK DETECTION DEVICE, INFORMATION PROCESSING DEVICE, DEADLOCK DETECTION METHOD, AND NON-TRANSITORY COMPUTER READABLE MEDIUM

    KUNINOBU SHIGETA / AISU HIDEYUKI / OTSUKI TOMOSHI | European Patent Office | 2020

    Free access

    Deadlock detection and processing in Oreste

    Roux, O. H. / Molinaro, P. | British Library Online Contents | 1996


    Video-based intersection deadlock event detection method and device

    CHEN WEIQIANG / WANG WENWEN / CHEN XIAOMING et al. | European Patent Office | 2022

    Free access

    VEHICLE DEADLOCK PROCESSING METHOD, APPARATUS, AND RELATED DEVICE

    XU ZHE / XU YONGGUO / XIA YONGJUN et al. | European Patent Office | 2024

    Free access

    Concurrent Deadlock Detection in Parallel Programs

    Haque, W. | British Library Online Contents | 2006