Travel Timing Scheduling for Conflict-Free Bidirectional Mobile Paths
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing systems face challenges in efficiently managing the movement of multiple autonomous mobile objects in narrow areas, particularly in avoiding conflicts like collisions and deadlocks, especially when paths allow movement in both directions and require flexible path layouts, which affects overall efficiency and is costly to implement.
Innovation Solution
A travel planning system that uses first and second processing circuitry to generate timing schedules for mobile objects to prevent conflicts by considering their positions, network structure, and designated areas, transmitting movement commands to ensure efficient operation without collisions or deadlocks.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If dedicated traveling paths with fixed directions are provided to avoid conflict, then collision and deadlock are prevented, but construction cost increases and path layout flexibility is reduced
Solution Approach 1:
The system dynamically determines traveling directions of mobile objects based on real-time positional information and generates timing schedules that adapt to changing conditions. This allows bidirectional paths to be used safely without requiring fixed dedicated paths, reducing construction costs while maintaining conflict avoidance through active control
Solution Approach 2:
The system continuously acquires positional information of mobile objects and uses this feedback to adjust timing schedules and traveling directions. This closed-loop control enables safe operation on shared bidirectional paths, eliminating the need for expensive dedicated paths while preventing conflicts
2Reliability
If mobile objects are reserved one by one to determine traveling plans, then conflict avoidance is achieved, but traveling efficiency is degraded due to reservation order dependency
Solution Approach 1:
The system generates timing schedules for multiple mobile objects simultaneously rather than sequentially, combining their paths and timing information into a coordinated plan. This approach maintains conflict avoidance while improving overall traveling efficiency by optimizing the collective schedule rather than being constrained by sequential reservation order
Solution Approach 2:
The system introduces a time dimension to the path planning by generating comprehensive timing schedules that coordinate when each mobile object uses each path segment. This transforms the problem from sequential one-dimensional reservation to multi-dimensional temporal-spatial coordination, enabling better efficiency while maintaining safety
3Adaptability or versatility
If bidirectional paths are used to improve path layout flexibility, then adaptability increases, but conflict avoidance becomes more difficult
Solution Approach 1:
The system uses real-time positional feedback from all mobile objects to dynamically control their traveling directions and timing on bidirectional paths. This active feedback control manages the increased complexity of bidirectional path usage while maintaining flexibility in path layout
Solution Approach 2:
The system dynamically adjusts traveling directions and timing schedules based on real-time conditions, allowing bidirectional paths to be used flexibly. This dynamic control approach handles the complexity of bidirectional movement by adapting to changing situations rather than relying on fixed static path assignments
Data Source
AI summary
According to one embodiment, a travel planning system for a plurality of mobile objects which travel in a travel network including a plurality of traveling paths includes first processing circuitry and second processing circuitry. The first processing circuitry generates a plurality of traveling timing schedules including timings of traveling on the traveling paths for the plurality of mobile objects under a condition that conflict among the mobile objects does not occur on the traveling paths, based on: position information of the plurality of mobile objects;structure information of the travel network; and a plurality of route plans which designates order of passing through one or more designated areas in the travel network for the plurality of mobile objects. The second processing circuitry transmits movement command data for the plurality of mobile objects on a basis of the plurality of traveling timing schedules.