3D World Modeling for Lightweight UAV Collision Avoidance

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current systems for collision avoidance in unmanned aerial vehicles (UAVs) are expensive and heavy, making them unsuitable for smaller UAVs, and existing mapping technologies are inadequate for dynamic obstacles and high air traffic density.

Innovation Solution

A low-cost, lightweight guidance module that uses a processor, camera, and computer algorithms to create and update 3D world models, track dynamic objects, and provide collision avoidance instructions by processing real-time camera images and motion data.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If LIDAR and RADAR systems are used for collision avoidance, then measurement precision and reliability are improved, but weight and cost increase significantly

Engineering Contradiction:
Improvecollision detection accuracyVSAvoidsystem weight
Core Design Contradiction:
Measurement precisionVSWeight of moving object

Solution Approach 1:

The patent replaces traditional mechanical/optical sensing systems (LIDAR, RADAR) with a vision-based system using standard cameras and computer vision algorithms. This substitution maintains collision detection capability while dramatically reducing weight and cost, as cameras are much lighter and cheaper than LIDAR or RADAR systems.

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

Solution Approach 2:

The system creates a virtual 3D copy of the physical environment through photogrammetry and point cloud generation from 2D camera images. This digital replica enables collision avoidance functionality without requiring expensive physical sensing hardware, achieving the same measurement precision through computational methods.

Inventive Principle:
Principle #26Copying

2Measurement precision

If LIDAR and RADAR systems are used for collision avoidance, then measurement precision is improved, but cost increases significantly

Engineering Contradiction:
Improvecollision detection accuracyVSAvoidsystem cost
Core Design Contradiction:
Measurement precisionVSEase of manufacture

Solution Approach 1:

The patent replaces expensive LIDAR and RADAR systems with affordable camera-based vision systems. Standard cameras and open-source computer vision libraries provide the necessary measurement precision at a fraction of the cost of traditional aerospace-grade sensing systems, making collision avoidance accessible to smaller UAVs.

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

Solution Approach 2:

The system uses inexpensive camera hardware and software-based processing instead of costly dedicated sensing systems. This approach accepts that camera equipment is readily available and can be replaced or upgraded easily, providing cost-effective collision avoidance for budget-constrained UAV applications.

Inventive Principle:
Principle #27Cheap short-living objects (Disposable)

3Ease of operation

If nominal flight altitude of 50m is used, then ease of operation is improved, but reliability deteriorates due to undetected obstacles

Engineering Contradiction:
Improveflight operation simplicityVSAvoidcollision avoidance reliability
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The system performs preliminary mapping and obstacle detection before the UAV reaches critical flight altitudes. By continuously generating 3D world models and detecting obstacles in advance, the system enables reliable collision avoidance at nominal 50m flight altitudes, maintaining both ease of operation and safety.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces a 3D world model and point cloud representation as an intermediary between the camera images and collision avoidance decisions. This intermediate representation enables the system to reliably detect and respond to obstacles at various altitudes, including the nominal 50m operating altitude, without requiring complex direct sensing.

Inventive Principle:
Principle #24Intermediary (Mediator)

4Adaptability or versatility

If real-time 3D world model generation is implemented, then adaptability is improved for dynamic obstacles, but device complexity increases

Engineering Contradiction:
Improvedynamic obstacle handling capabilityVSAvoidprocessing system complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent segments the complex task of real-time 3D modeling into distinct processing stages: image capture, feature extraction, point cloud generation, and world model updating. This segmentation allows each component to be optimized independently and processed efficiently, reducing overall system complexity while maintaining adaptability to dynamic obstacles.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system generates 3D world models at keyframes rather than continuously updating at every possible moment. This partial action approach provides sufficient adaptability to dynamic obstacles by capturing essential spatial information at critical points, reducing computational complexity while maintaining effective collision avoidance capability.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS11004225B2Systems and methods for generating a 3D world model using velocity data of a vehicle
Publication Date: 2021.05.11 IRIS AUTOMATION INC
  • US11004225B2 patent drawing
  • US11004225B2 patent drawing
  • US11004225B2 patent drawing

AI summary

A self-contained, low-cost, low-weight guidance system for vehicles is provided. The guidance system can include an optical camera, a case, a processor, a connection between the processor and an on-board control system, and computer algorithms running on the processor. The guidance system can be integrated with a vehicle control system through “plug and play” functionality or a more open Software Development Kit. The computer algorithms re-create 3D structures as the vehicle travels and continuously updates a 3D model of the environment. The guidance system continuously identifies and tracks terrain, static objects, and dynamic objects through real-time camera images. The guidance system can receive inputs from the camera and the onboard control system. The guidance system can be used to assist vehicle navigation and to avoid possible collisions. The guidance system can communicate with the control system and provide navigational direction to the control system.