Mobile Body Route Planning With Standby Position Deadlock Avoidance
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing systems for setting travel routes for multiple mobile bodies may lead to deadlocks when the target position of one mobile body's route overlaps with another, causing operational inefficiencies.
Innovation Solution
An information processing method that acquires and sets a route for a standby position for a mobile body when its target position overlaps with another mobile body's route, ensuring the standby position does not overlap, thereby preventing potential deadlocks.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If the target position of the first route is set on the second route to optimize the first mobile body's path, then the first mobile body's travel efficiency is improved, but a deadlock occurs between the first and second mobile bodies
Solution Approach 1:
The system performs preliminary detection to check whether the target position of the first route lies on the second route before finalizing the route assignment. By detecting this potential conflict in advance and setting an appropriate standby position, the system prevents deadlock from occurring, while still allowing the first mobile body to reach its target efficiently.
2Reliability
If a standby position is set to prevent deadlock, then system reliability is improved, but the complexity of route management increases
Solution Approach 1:
The system applies different route management strategies to different situations: when the target position does not lie on another mobile body's route, normal route management is used; when it does lie on another route, a standby position is set. This localized approach to quality control prevents unnecessary complexity while ensuring reliability where needed.
Solution Approach 2:
The standby position acts as an intermediary element that resolves the conflict between route optimization and deadlock prevention. Instead of directly managing complex route intersections, the system uses the standby position as a mediator to allow the first mobile body to wait safely without blocking the second mobile body's path.
3Ease of operation
If the first mobile body waits at the target position, then task completion is achieved, but the second mobile body cannot pass through causing operational inefficiency
Solution Approach 1:
Instead of allowing the first mobile body to wait at the target position (which would block the second mobile body), the system performs a preliminary action by setting a standby position in advance. The first mobile body moves to this standby position to wait, thereby completing its task while allowing the second mobile body to pass through unobstructed, maintaining operational efficiency.
Data Source
AI summary
An information processing method includes acquiring information on a first route being a travel route of a first mobile body during a first time period and information on a second route being a travel route of a second mobile body during a second time period after the first time period, and setting a route for standby position as a travel route of the first mobile body during a third time period after the first time period and before the second time period when a target position of the first route is located on the second route. The route for standby position is a route from the target position to a standby position. The standby position is a position not overlapping with the second route.