Multi-Drone Port Occupancy Scheduling Under Arrival Uncertainty
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for managing drone take-off and landing at a single port are inefficient due to potential overlaps and uncertainties in arrival times, leading to reduced port availability and system inefficiency.
Innovation Solution
A moving object operation management device that calculates movement times, predicts occupancy probabilities, and optimizes usage plans to ensure safe and efficient landing of multiple drones at a single port by adjusting schedules and resource allocation.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If redundant reservations with plenty of time before and after the original occupancy time are made to account for arrival time uncertainties, then the reliability of port availability is improved, but the productivity of the port decreases due to reduced efficient usage time
Solution Approach 1:
The reservation time window is made dynamic rather than fixed. The system adjusts the reservation period based on real-time factors including the drone's flight status, weather conditions, and actual arrival time predictions. This allows the reservation window to shrink or expand appropriately, ensuring reliable port availability while maximizing productive usage time.
Solution Approach 2:
The system implements continuous feedback loops that monitor drone flight progress, weather changes, and port status. This feedback enables real-time adjustment of reservation timing and duration, allowing the system to maintain reliability by extending reservations only when necessary while improving productivity by reducing unnecessary reservation buffers.
2Device complexity
If a single take-off and landing port is used by multiple drones, then the device complexity is reduced, but the productivity decreases due to scheduling conflicts and overlapping usage
Solution Approach 1:
The system performs preliminary scheduling and coordination of drone arrivals and departures before actual port usage. By pre-arranging take-off and landing sequences, the system prevents scheduling conflicts and overlapping usage, enabling efficient single-port operation without compromising productivity.
Solution Approach 2:
The system ensures continuous productive usage of the port by minimizing idle time between drone operations. Through optimized scheduling and coordination, the port transitions smoothly between different drones, maintaining continuous useful action while preventing conflicts.
3Reliability
If reservation time windows are extended to ensure port availability, then the reliability of operation is improved, but the loss of time increases due to extended waiting periods
Solution Approach 1:
The reservation time window is dynamically adjusted based on real-time conditions rather than using fixed extended periods. The system shortens reservation windows when conditions are stable and drone performance is predictable, reducing waiting time while maintaining operational reliability through real-time monitoring and adjustment.
Data Source
AI summary
A moving body operation management device makes safe and efficient take-off and landing possible when a plurality of drones are approaching one take-off and landing port. Moving bodies are loaded with a conveyance target which is an article or a person, and move from a departure location to an arrival location in accordance with an instructed route. A movement time prediction calculation unit calculates the movement times of the moving bodies; and an occupation probability calculation unit calculates the probability that a take-off and landing port which the moving bodies take off from and land at will be occupied by the moving bodies on the basis of movement time uncertainty, which is calculated using information that affects the operation of the moving bodies. A usage plan is optimized by an optimization unit so that the take-off and landing port will be occupied by the moving bodies at all times.