Multi-Mobile Travel Scheduling for Collision and Deadlock Avoidance
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing systems face challenges in efficiently controlling the movement of multiple autonomous mobile objects in narrow areas, such as collisions and deadlocks, especially when traditional dedicated paths are not feasible or when movement in both directions on paths is required, leading to reduced efficiency and increased construction costs.
Innovation Solution
A travel planning system that includes a controller, planner, evaluation value calculator, and model to generate and update travel schedules for multiple mobile objects, using sensors and communication devices to manage their movement and prevent conflicts by optimizing route plans and timing schedules based on state features and evaluation values.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional dedicated paths are used for mobile objects, then collisions and deadlocks are prevented, but construction costs increase and adaptability decreases
Solution Approach 1:
The patent uses virtual copies of path information stored in storage devices rather than physical dedicated paths. Mobile objects carry copies of route information, allowing them to navigate complex areas without requiring physical path markings or dedicated infrastructure, thus reducing construction costs while maintaining collision prevention through information-based guidance
Solution Approach 2:
The patent transitions from two-dimensional physical path planning to three-dimensional space-time path planning by incorporating time elements and vertical layering of path information. This allows multiple mobile objects to share the same physical space at different times or levels, eliminating the need for dedicated physical paths while preventing collisions through temporal and spatial coordination
2Productivity
If bidirectional movement is allowed on paths, then efficiency improves, but collisions and deadlocks increase
Solution Approach 1:
The patent establishes passing agreements and right-of-way rules before mobile objects enter narrow areas or conflict zones. By pre-coordinating movement sequences and storing passing information in advance, the system enables bidirectional movement while preventing collisions through predetermined conflict resolution protocols
Solution Approach 2:
The patent implements continuous monitoring and communication between mobile objects through state detection and information exchange. Mobile objects share real-time status information including position, speed, and intended actions, allowing dynamic adjustment of movement to prevent collisions while maintaining bidirectional flow efficiency
3Productivity
If multiple mobile objects travel simultaneously, then system productivity increases, but collisions and congestion occur
Solution Approach 1:
The patent introduces a communication system and information management framework as an intermediary between mobile objects. This intermediary facilitates coordinated movement by enabling information exchange about positions, speeds, and intended actions, allowing multiple objects to travel simultaneously without collisions through mutual awareness and cooperative decision-making
Solution Approach 2:
The patent employs dynamic path planning that adapts to real-time conditions rather than using fixed predetermined paths. Mobile objects can adjust their routes, speeds, and timing based on current system state and communicated information from other objects, enabling flexible simultaneous movement that prevents congestion and collisions
Data Source
AI summary
A travel control device includes: a controller configured to control traveling of a plurality of mobile objects on a basis of a travel schedule of the mobile objects; a planner configured to generate a plurality of tentative travel schedules by changing part of the travel schedule; an evaluation value calculator configured to calculate evaluation values of the tentative travel schedules based on state features of the mobile objects in the tentative travel schedules; and a model including the state features of the mobile objects and evaluation values associated with them. The evaluation value calculator calculates the evaluation values based on the model and the state features of the mobile objects in the tentative travel schedules. The planner performs search calculation of repeating to select one tentative travel schedule from the tentative travel schedules based on the evaluation values, and to update the travel schedule with the one tentative travel schedule.