Article Transport Pathfinding Under Battery Power Constraints
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing article transport facilities face challenges in setting appropriate travel paths for transport vehicles to minimize the risk of power depletion before reaching destinations and in reducing the processing load on the control system for pathfinding.
Innovation Solution
The control system performs a power amount obtaining process, pathfinding process, usable power determination process, and estimated power consumption deriving process to set a travel path that ensures the estimated power consumption does not exceed the usable power amount, thereby excluding paths that could lead to power depletion, and reduces the processing load by stopping pathfinding when excessive power consumption is predicted.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the control system performs comprehensive pathfinding to find the optimal travel path, then the travel path reliability is improved, but the processing load on the control system increases
Solution Approach 1:
The system performs preliminary power amount obtaining process, usable power determination process, and estimated power consumption deriving process before the pathfinding process. By pre-calculating the battery level, usable power amount, and power consumption for each candidate path, the system can efficiently filter out infeasible paths without performing exhaustive pathfinding, thus reducing processing load while ensuring reliable path selection
Solution Approach 2:
The pathfinding process is segmented into multiple stages: first obtaining power information, then determining usable power,接着 deriving power consumption for each candidate path, and finally selecting the optimal path. This segmentation allows the control system to process information in manageable steps and terminate early when suboptimal paths are identified, reducing overall processing load
2Length of stationary object
If the transport vehicle uses power storage to extend travel range, then the travel distance is improved, but the risk of power depletion before reaching destination increases
Solution Approach 1:
The control system continuously monitors the battery level and uses this feedback to determine the usable power amount. The system calculates the power consumption for each candidate path based on the current battery state and selects only those paths where the power consumption does not exceed the usable power amount. This feedback mechanism ensures that the selected path is feasible given the current power state, eliminating the risk of power depletion
Solution Approach 2:
The system dynamically adjusts the usable power amount parameter based on the current battery level. By changing this parameter according to the actual power state, the system can accurately determine which paths are feasible and select the optimal path that maximizes travel distance while ensuring the vehicle reaches the destination with sufficient power remaining
Data Source
AI summary
In an article transport facility, a control system determines, in a pathfinding process for setting a first travel path that is a travel path from a specified travel origin to a specified travel destination, whether first estimated power consumption that is estimated power consumption derived using, as a target operation, an operation for moving along a candidate path for the first travel path exceeds a usable power amount, and excludes, from candidates for the first travel path, a path for which the first estimated power consumption is determined to exceed the usable power amount during search for the candidate path to continue to search for the candidate path at least partially different from the excluded path.