Parking Route Scheduling for Collision-Free Node Merging
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In parking lots with frequent branching/merging points, autonomous driving vehicles may collide due to gaps between actual and scheduled passage times, and existing techniques fail to prevent collisions while maintaining efficient travel.
Innovation Solution
A parking lot management device that sets scheduled passage times for each node on a vehicle's travel route, using an acquisition unit to track actual passage times and a determination unit to assess collision risks, delaying the scheduled passage time of following vehicles to prevent collisions without altering the original passage order.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the travel plans are changed to prevent collisions at branching/merging points, then collision risk is reduced, but travel efficiency deteriorates
Solution Approach 1:
The system performs preliminary actions by setting scheduled passage times for vehicles before they reach branching/merging points. The management device determines in advance which vehicle should pass through the merging point first based on their scheduled times, and communicates this to the vehicles. This preliminary scheduling prevents collisions without requiring last-minute plan changes, thus maintaining travel efficiency while ensuring safety.
2Reliability
If the scheduled passage time is delayed to prevent collision, then collision risk is reduced, but travel time increases
Solution Approach 1:
The system dynamically adjusts scheduled passage times based on real-time vehicle positions and actual passage times at previous nodes. When a vehicle is running late, the management device recalculates and updates the scheduled passage times for subsequent vehicles to maintain safe spacing. This dynamic adjustment prevents collisions while minimizing unnecessary time delays, as delays are only imposed when actually needed based on current conditions.
Data Source
AI summary
A parking lot management device configured to manage traveling of vehicles by setting a scheduled passage time for each node indicating a travel route in a parking lot includes: an acquisition unit configured to acquire an actual passage time at which a first vehicle has actually passed a first node; a determination unit configured to determine a collision risk between a second vehicle and the first vehicle based on the actual passage time, the second vehicle being scheduled to pass, following the first vehicle, a second node that is located forward of the first node in a traveling direction of the first vehicle; and a setting unit configured to delay a first scheduled passage time at which the second vehicle passes the second node to cause the second vehicle to pass the second node following the first vehicle when it is determined that there is the collision risk.