Opportunity
Planning paths for critical infrastructures like submarine cables, pipelines, roads, and railways is essential but challenging. Submarine cables, which carry over 99% of global internet data, must be laid across thousands of kilometers of ocean floor while avoiding hazards like earthquakes, coral reefs, and shipping lanes. Existing path planning tools, such as MakaiPlan, rely heavily on manual adjustments and do not automate optimization. More advanced methods like Fast Marching Method (FMM) can optimize paths based on cost and risk factors, but they ignore a critical real-world constraint: cable bending limits. Cables have a minimum bending radius; exceeding it can cause damage during laying or operation. Existing FMM-based paths often contain sharp turns that violate these limits, requiring manual smoothing that is time-consuming and may lead to suboptimal results. An automated method that respects curvature constraints is urgently needed.
Technology
This patent presents a computer-implemented method that modifies an initial infrastructure path to comply with turning limits. The method first obtains a path from start to end location (e.g., using FMM optimization based on terrain model and life-cycle cost factors like construction cost, seismic risk, water depth, protected areas). It then identifies path portions where the turn exceeds the infrastructure's turning limit (e.g., cable bending radius). For each such sharp turn, the method replaces it with a curved portion (e.g., circular arc) that defines a less sharp turn within the limit.
If the sharp turn is not near any prohibited region (e.g., coral reefs, protected zones), the method directly replaces the angled turn with a circular arc of predefined radius. If the direct arc would encroach into a prohibited region, the method expands the prohibited region outward by a small distance, recalculates the path (keeping the expanded region as forbidden), and then applies the arc replacement. This ensures the modified path stays entirely in permissible areas while respecting curvature constraints. The process repeats for all sharp turns until the entire path satisfies the turning limit. The modified path is output for display and can be used for actual infrastructure construction.
Advantages
- Respects Physical Constraints: Ensures the planned path respects the infrastructure's minimum bending radius, preventing damage during installation or operation.
- Automates Curve Smoothing: Eliminates manual adjustment of sharp turns, reducing planning time and human error.
- Handles Obstacles Intelligently: Expands prohibited regions when needed to create space for smooth curves, ensuring valid paths near restricted areas.
- Integrates with Existing Optimizers: Works as a post-processing step after FMM or other path optimization algorithms, making it easy to add to existing workflows.
- Practical for Real-World Deployment: Tested on South China Sea submarine cable path planning; produced feasible paths with only slight cost increase (0.1-0.4%) compared to optimal but
- infeasible sharp-turn paths.
- Versatile: Applicable to any infrastructure with turning constraints (pipelines, power cables, railways, roads).
Applications
- Submarine Cable Planning: Designing routes for optical fiber cables that respect bending radius limits while avoiding seabed hazards.
- Oil & Gas Pipelines: Planning underwater or underground pipeline paths that account for pipe bending flexibility.
- Road & Railway Design: Modifying sharp turns in highway or rail routes to meet vehicle turning radius standards.
- Power Transmission Lines: Routing high-voltage cables (overhead or underground) within allowable bending limits.
- Autonomous Vehicle Path Planning: Smoothing sharp turns in drone or robot navigation paths for maneuverability.
