Alternative Occupation Planning for Conflict-Free Scan Scheduling
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing technologies do not effectively manage space occupations for moving objects that scan spaces, particularly when conflicts arise with other parties' space usage, such as delivery vehicles or events.
Innovation Solution
An alternative plan provision apparatus and method that generates scan plans for a moving object to avoid occupied spaces by generating alternative occupation plans, allowing for the selection of the plan with the highest utility and providing it to the second party to modify their space usage accordingly.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Area of stationary object
If a moving object scans the entire assigned space, then the scanning coverage is improved, but the conflict with occupied spaces increases
Solution Approach 1:
The patent segments the assigned space into multiple sub-spaces and divides the scanning task across different time periods. The moving object scans different sub-spaces at different times, avoiding simultaneous occupation conflicts while maintaining comprehensive coverage over the entire assigned space.
Solution Approach 2:
The system performs preliminary detection of occupied spaces and their time periods before generating the scan plan. By knowing in advance which spaces are occupied and when, the system can pre-arrange the scanning schedule to avoid conflicts, ensuring complete coverage without entering occupied zones during their occupation periods.
2Object-affected harmful factors
If the scan plan avoids all occupied spaces, then the conflict with other parties is reduced, but the scanning efficiency decreases
Solution Approach 1:
The scan plan is dynamically adjusted based on the time-varying occupation information. The system generates different scanning schedules for different time periods, allowing the moving object to scan more areas during periods when spaces are unoccupied, thereby optimizing scanning efficiency while avoiding conflicts.
Solution Approach 2:
The system changes the temporal parameters of the scanning operation by scheduling scans at different times. By varying the time at which different sub-spaces are scanned according to occupation patterns, the system maximizes the use of available space-time resources, improving overall scanning efficiency without causing conflicts.
3Adaptability or versatility
If alternative occupation plans are generated, then the flexibility of space usage is improved, but the system complexity increases
Solution Approach 1:
The system generates alternative occupation plans by creating modified versions of the original plan. Each alternative plan copies the basic structure but adjusts specific time-space assignments to resolve conflicts. This approach provides flexibility without requiring a completely different system architecture.
Solution Approach 2:
The system evaluates each alternative occupation plan based on conflict reduction and scanning efficiency metrics. By implementing feedback mechanisms that assess the quality of generated plans, the system can automatically select optimal alternatives, managing complexity through systematic evaluation rather than uncontrolled generation.
Data Source
AI summary
An alternative plan provision apparatus (2000) generates scan plans for each of an original occupation plan and one or more alternative occupation plans. The scan plan indicates a schedule of a moving object to scan an assigned space without entering a space occupied by a second party that is indicated by the occupation plan. The occupation plan indicates when and what space the second party occupies. One of the occupation plans is an original occupation plan that is provided by the second party, the other occupation plans are alternative occupation plans that are generated based on the original occupation plan. When the scan plan with highest utility is generated based on one of the alternative occupation plans, the alternative plan provision apparatus (2000) provides the second party with the alternative occupation plan based on which the scan plan with highest utility is generated.