Directional Drilling Path Planning Using Dubins Curves

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for directional drilling, such as brute force and trial-and-error approaches, are computationally intensive and do not guarantee drillability, often resulting in suboptimal paths due to uncertainties in drill-bit position and lack of consideration for drill-bit characteristics.

Innovation Solution

A system and method for optimal well path planning using Dubins path planning, which determines a time-optimal path based on current drill-bit location, BHA characteristics, and target-zone costs, incorporating uncertainty in drill-bit position and curvature constraints, with a recursive Bayesian estimator for real-time system identification and path robustness analysis.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If brute force and trial-and-error methods are used to evaluate multiple paths, then comprehensive path analysis is achieved, but computational time and complexity increase significantly

Engineering Contradiction:
Improvepath optimalityVSAvoidcomputational time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent transforms the continuous path optimization problem into a discrete graph problem by parameterizing the wellbore trajectory using specific mathematical representations. This allows the use of efficient graph algorithms instead of brute force continuous optimization, dramatically reducing computational time while maintaining solution quality.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent replaces traditional mechanical trial-and-error path evaluation with a mathematical graph theory approach. By modeling the drilling path as a graph problem with nodes and edges representing discrete path segments, the system uses efficient graph algorithms to find optimal paths without requiring extensive computational simulation of each possible trajectory.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

2Productivity

If simple geometric calculations and personal experience are used for trajectory correction, then decision-making speed is maintained, but path optimality and drillability are not guaranteed

Engineering Contradiction:
Improvedecision-making speedVSAvoidpath optimality
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The system incorporates automated detection of drillability constraints and automatic adjustment of path parameters to ensure feasible drilling operations. The algorithm independently evaluates path optimality against drillability criteria without requiring manual intervention, maintaining both speed and reliability.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent implements a feedback mechanism where the system continuously evaluates path candidates against drillability constraints and optimality criteria, then iteratively refines the solution. This automated feedback loop ensures that the final path is both optimal and drillable without sacrificing decision-making speed.

Inventive Principle:
Principle #23Feedback

3Reliability

If multiple path correction criteria are considered, then comprehensive optimization is achieved, but computational complexity and processing time increase

Engineering Contradiction:
Improveoptimization comprehensivenessVSAvoidcomputational complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the path optimization problem into distinct components: graph construction, constraint evaluation, and path selection. Each component handles specific criteria independently, allowing comprehensive multi-criteria optimization while maintaining manageable computational complexity through modular processing.

Inventive Principle:
Principle #1Segmentation

4Device complexity

If uncertainty in drill-bit position is not considered, then computational simplicity is maintained, but path feasibility may be compromised

Engineering Contradiction:
Improvecomputational simplicityVSAvoidpath feasibility
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The patent incorporates uncertainty buffers into the path planning algorithm by expanding the target zone and adjusting path criteria to account for positional uncertainty. This beforehand cushioning ensures that paths remain feasible even when drill-bit position deviates from estimated locations, maintaining reliability without excessive computational complexity.

Inventive Principle:
Principle #11Beforehand cushioning (Prior cushioning)

Data Source

PatentUS11675938B2Optimal path planning for directional drilling
Publication Date: 2023.06.13 NVICTA LLC
  • US11675938B2 patent drawing
  • US11675938B2 patent drawing
  • US11675938B2 patent drawing

AI summary

A system, method and a computing architecture, for well path planning that can be used in directional drilling and provides for optimal path planning in directional drilling operations. One method includes receiving information about the planned drilling path, target-zone location and planned path changes, and real-time drill-bit location measurements. The method estimates the current state of the geometric location of the drill-bit in the earth during directional drilling operations, and the characteristics of the bottom-hole assembly before and after receiving drill bit location measurements. Such a method preferably determines a time optimal path, such as a Dubins path between the current state of the drill-bit location and the user-provided target-zone.