UAV Point Cloud Navigation for Collision-Safe Structure Inspection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current systems for generating flight plans for unmanned aerial vehicles (UAVs) are inadequate in preventing collisions with structures, relying on real-time navigation and collision avoidance, which can be dangerous and inefficient, especially in complex environments like nuclear power plants.

Innovation Solution

A system that uses point cloud technology to generate a three-dimensional representation of a geographic area, allowing for the determination of feasible flight plans by simulating potential collisions and assigning buffers to account for navigation errors, ensuring safe UAV movement and image acquisition.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If real-time navigation and collision avoidance sensors are used, then collision detection capability is improved, but system complexity and response time requirements increase

Engineering Contradiction:
Improvecollision detection capabilityVSAvoidsystem complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system performs preliminary collision risk assessment by generating a point cloud representation of the environment and evaluating potential collision paths before the UAV executes the flight plan. This advance analysis identifies safe waypoints and adjusts flight paths to prevent collisions, eliminating the need for complex real-time collision detection systems while maintaining high safety standards

Inventive Principle:
Principle #10Preliminary action

2Reliability

If point cloud simulation and buffer assignment are implemented, then collision prevention is improved, but flight plan generation complexity increases

Engineering Contradiction:
Improvecollision preventionVSAvoidflight plan generation complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system assigns safety buffers to the UAV and structures before flight execution, using point cloud simulation to evaluate potential collision scenarios in advance. This preliminary buffer assignment and simulation approach simplifies real-time flight control while ensuring collision prevention through pre-calculated safe flight paths

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system creates a digital point cloud copy of the physical environment, including structures and terrain features. This virtual representation allows for simulated collision assessment and flight path optimization without requiring complex real-time sensing and processing, transferring the computational complexity to an offline map generation phase

Inventive Principle:
Principle #26Copying

3Measurement precision

If precise location determination and movement control are required, then navigation accuracy is improved, but the system's vulnerability to errors increases

Engineering Contradiction:
Improvenavigation accuracyVSAvoidsystem vulnerability to errors
Core Design Contradiction:
Measurement precisionVSReliability

Solution Approach 1:

The system incorporates safety buffers around both the UAV and environmental structures to compensate for potential navigation errors and positioning inaccuracies. These pre-assigned buffers create a margin of safety that cushions against GPS errors, movement control imprecision, and point cloud generation inaccuracies, allowing the system to operate with standard navigation accuracy while maintaining high reliability

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

Applied Scientific Principles

This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.

Function Achieved in This Case

The system effectively reduces the complexity of flight plan generation and collision risks by simulating potential collisions and adjusting flight paths, enabling safer and more efficient UAV operations.

Implementation Method 1

conducting by the UAV an aerial survey of the structure thereby generating one or more images including a portion of the structure, and one or more images including a representation of the ground control point marker, and generating a 3-dimensional point cloud using the one or more images of the structure and of the ground control point marker

Methodology Applied
Scientific EffectPhotogrammetry: Photogrammetry

Data Source

PatentUS12148316B2Unmanned aerial vehicle visual point cloud navigation
Publication Date: 2024.11.19 SKYDIO INC
  • US12148316B2 patent drawing
  • US12148316B2 patent drawing
  • US12148316B2 patent drawing

AI summary

Methods, systems and apparatus, including computer programs encoded on computer storage media for unmanned aerial vehicle flight operations near physical structures or objects. In particular, a point cloud of the physical structure is generated using aerial images of the structure. The point cloud is then referenced to determine a flight path for the UAV to follow around the physical structure, determine whether a planned flight path to desired locations around the structure is possible, determine the fastest route to return home and land from a given position around the physical structure, determine possibility of inflight collision to surface represented in point cloud, or determine an orientation of a fixed or gimballed camera given a position of the UAV relative the point cloud.