UAV Visual Object Tracking With 3D Trajectory Estimation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Autonomous vehicle navigation systems, particularly UAVs, face challenges in accurately tracking objects in dynamic environments due to limitations in visual odometry and object tracking technologies, which affect their ability to navigate and perform tasks like filming or following specific objects.

Innovation Solution

The implementation of a navigation system on a UAV that utilizes multiple image capture devices for stereoscopic vision, combined with a tracking system that includes object detection, instance segmentation, and identity recognition, allows for robust object tracking and autonomous navigation by processing images to estimate object trajectories and adjust camera orientation for optimal tracking.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If visual odometry is used for autonomous vehicle navigation, then position and orientation estimates can be obtained, but tracking accuracy deteriorates in dynamic environments with moving or occluded objects

Engineering Contradiction:
Improveposition and orientation estimation accuracyVSAvoidtracking reliability in dynamic environments
Core Design Contradiction:
Measurement precisionVSReliability

Solution Approach 1:

The system segments the visual processing task into multiple specialized components: object detection identifies potential targets, instance segmentation separates individual objects from background and each other, and identity recognition tracks specific objects across frames. This segmentation allows each component to optimize for its specific function, improving overall tracking reliability in dynamic environments where objects may move or become occluded.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system transitions from 2D image plane tracking to 3D spatial tracking by estimating object trajectories in three-dimensional space. By projecting detected objects onto a 3D map and tracking their positions across multiple viewpoints, the system maintains accurate tracking even when objects move out of the camera field of view or become temporarily occluded, resolving the reliability issue in dynamic environments.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Measurement precision

If multiple image capture devices are used for stereoscopic vision and object tracking, then tracking accuracy improves, but device complexity increases

Engineering Contradiction:
Improveobject tracking accuracyVSAvoidnavigation system complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The multiple image capture devices serve multiple functions simultaneously: they provide stereoscopic vision for depth estimation, capture objects from different viewpoints for robust detection, and enable 3D trajectory reconstruction. This multi-functionality justifies the increased device complexity by extracting maximum value from each additional sensor, improving tracking accuracy without proportionally increasing system complexity.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The system merges the processing of multiple image streams into a unified object tracking framework. By combining detections from different cameras and time frames within a single 3D tracking model, the system achieves robust multi-object tracking. This merging approach manages complexity by providing a unified processing pipeline rather than separate systems for each camera.

Inventive Principle:
Principle #5Merging (Combining)

3Reliability

If instance segmentation and identity recognition are implemented, then object tracking reliability improves, but processing time increases

Engineering Contradiction:
Improveobject tracking reliabilityVSAvoidimage processing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system performs instance segmentation and identity recognition in advance during the detection phase, before tracking begins. By pre-processing images to identify and label all objects with unique instance masks and identities, the subsequent tracking phase only needs to match these pre-identified objects across frames. This preliminary action significantly reduces real-time processing requirements while maintaining high tracking reliability.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system applies instance segmentation and identity recognition selectively rather than to all images uniformly. By focusing detailed segmentation only on detected object regions of interest rather than processing entire images, the system achieves reliable tracking with reduced computational overhead. This partial action approach maintains reliability where needed while minimizing unnecessary processing time.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS11295458B2Object tracking by an unmanned aerial vehicle using visual sensors
Publication Date: 2022.04.05 SKYDIO INC
  • US11295458B2 patent drawing
  • US11295458B2 patent drawing
  • US11295458B2 patent drawing

AI summary

Systems and methods are disclosed for tracking objects in a physical environment using visual sensors onboard an autonomous unmanned aerial vehicle (UAV). In certain embodiments, images of the physical environment captured by the onboard visual sensors are processed to extract semantic information about detected objects. Processing of the captured images may involve applying machine learning techniques such as a deep convolutional neural network to extract semantic cues regarding objects detected in the images. The object tracking can be utilized, for example, to facilitate autonomous navigation by the UAV or to generate and display augmentative information regarding tracked objects to users.