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

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 infor...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Otsuki, Tomoshi, Kuninobu, Shigeta, Aisu, Hideyuki
Format: Patent
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.