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.
Deadlock detection device, information processing device, deadlock detection method, and non-transitory computer readable medium
2023-02-28
Patent
Electronic Resource
English
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 |
European Patent Office | 2020
|Deadlock detection and processing in Oreste
British Library Online Contents | 1996
|Video-based intersection deadlock event detection method and device
European Patent Office | 2022
|VEHICLE DEADLOCK PROCESSING METHOD, APPARATUS, AND RELATED DEVICE
European Patent Office | 2024
|Concurrent Deadlock Detection in Parallel Programs
British Library Online Contents | 2006
|