Moving Object Traffic Control for Exclusive-Section Deadlock Avoidance
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing systems for managing the operation of multiple moving objects in an area with predefined passages are inefficient and prone to deadlocks when one object's work hinders another's movement, particularly in areas where passages are set in advance.
Innovation Solution
A moving object operation management device that sets exclusive sections for working objects, generates selective operation instructions to bypass or wait at these sections, and calculates arrival times using Dijkstra's algorithm to optimize path selection, avoiding deadlocks.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the work of a moving object hinders movement of another moving object in the passage, an exclusive section is set including the work place, then movement interference is prevented, but arrival time at destination increases due to path bypassing or waiting
Solution Approach 1:
The patent dynamically adjusts the movement paths of moving objects based on real-time conditions. When an exclusive section is set for one moving object, the system calculates alternative paths for other objects and dynamically generates operation instructions that may involve bypassing the exclusive section or waiting until it is released, thereby adapting to changing conditions to minimize time loss while ensuring safe operation
Solution Approach 2:
The system performs preliminary calculation of alternative paths and arrival times before generating operation instructions. By comparing the arrival time through bypassing versus waiting in advance, the system can select the optimal strategy (bypass or wait) before execution, reducing actual time loss during operation
2Productivity
If the shortest path is used for moving objects, then productivity is improved, but deadlocks occur when exclusive sections are adjacent and movement is hindered
Solution Approach 1:
The system continuously monitors the positions and states of moving objects, and when a potential deadlock situation is detected (when exclusive sections are adjacent and would hinder each other's shortest path movement), it provides feedback by generating alternative operation instructions that bypass the conflicting exclusive section or coordinate waiting, thereby preventing deadlocks while maintaining high productivity
Solution Approach 2:
The management device acts as an intermediary that coordinates between moving objects with adjacent exclusive sections. It calculates and assigns alternative paths or waiting strategies that allow both objects to proceed efficiently without deadlocking, mediating the conflict between productivity and safety
Data Source
AI summary
A moving object operation management device for managing the operation of moving objects that move in a passage provided in an area and perform work at a specific place. When the work of a certain moving object hinders the movement of another moving object in a passage, the exclusive section and the exclusive section for one of the two moving objects are adjacent to each other, and when the movement of the shortest path to the next destination is hindered by the other exclusive section, the first operation instruction for moving one to the next exclusive section and after the exclusive section of the other section is released. And a second operation instruction to move the one moving object to the next destination by the shortest path, by comparing the arrival time to the one of the next destination in accordance with the instructions, configured to selectively emit.