Deadlock detection device, information processing device, deadlock detection method, and non-transitory computer readable medium
US11590970B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 11, 2019 |
| Grant date | Feb 28, 2023 |
| Priority date | — |
| Expiry date | Oct 25, 2039 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG05D1/0297
- WIPO fieldControl
- WIPO sectorInstruments
Abstract
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.