Multi-UAV Navigation Planning With Recharging and Collision Avoidance

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current autonomous navigation systems for UAVs are limited in their ability to perform complex multi-drone operations continuously, lack support for intelligent coordination of multiple UAVs, and do not provide robustness against operational unpredictability, especially in dynamic environments requiring 24/7 operations and automatic recharging.

Innovation Solution

An automated system that includes a navigational and scheduling system capable of simultaneously determining and revising plans for multiple UAVs based on telemetric data, ensuring collision avoidance, battery management, and continuous data acquisition, using a processor and transmitter to coordinate flight and ground navigation, and integrating with recharging stations for energy management.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If autonomous navigation systems control multiple UAVs simultaneously, then coordination efficiency improves, but system complexity increases

Engineering Contradiction:
Improvecoordination efficiencyVSAvoidsystem complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system segments the fleet management function into distributed components: each UAV has an onboard flight controller handling local navigation and autonomy, while a ground-based central controller manages high-level coordination and task allocation. This segmentation allows simultaneous control of multiple UAVs without proportionally increasing central system complexity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system introduces a hierarchical control dimension, separating local autonomous decision-making (onboard) from global coordination (ground-based). This dimensional separation enables scalable fleet management where multiple UAVs can operate autonomously while maintaining coordinated efficiency through the added hierarchical layer.

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

2Duration of action of moving object

If UAVs operate continuously for 24/7 missions, then operational duration improves, but energy consumption increases

Engineering Contradiction:
Improveoperational durationVSAvoidenergy consumption
Core Design Contradiction:
Duration of action of moving objectVSUse of energy by moving object

Solution Approach 1:

The system implements continuous operational capability through automated recharge cycles. UAVs perform data collection missions continuously, with the autonomous navigation system automatically routing them to charging stations when battery levels indicate need for recharging, ensuring uninterrupted useful action without manual intervention.

Inventive Principle:
Principle #20Continuity of useful action

Solution Approach 2:

The UAVs are equipped with autonomous navigation and decision-making capabilities that enable them to self-manage their operational cycles. The flight controllers autonomously determine when to return for recharging based on battery status and mission requirements, allowing the system to sustain 24/7 operations without external energy management.

Inventive Principle:
Principle #25Self-service

3Reliability

If the system autonomously manages recharging for multiple UAVs, then operational reliability improves, but control complexity increases

Engineering Contradiction:
Improveoperational reliabilityVSAvoidcontrol complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system implements feedback loops where UAVs continuously report battery status and mission progress to the ground-based controller. The controller processes this feedback and automatically generates navigation commands to guide UAVs to charging stations when needed, maintaining operational reliability through continuous monitoring and adaptive control without excessive complexity.

Inventive Principle:
Principle #23Feedback

4Reliability

If the navigational system coordinates UAV movements to avoid collisions, then safety improves, but computational requirements increase

Engineering Contradiction:
ImprovesafetyVSAvoidcomputational requirements
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The autonomous navigation system performs preliminary path planning and collision avoidance calculations before UAVs execute movements. The ground-based controller computes safe trajectories and coordinates UAV schedules in advance, preventing collision scenarios before they occur rather than requiring complex real-time computational response during flight.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10976752B2System for autonomous operation of UAVs
Publication Date: 2021.04.13 HYUNDAI MOTOR CO LTD
  • US10976752B2 patent drawing
  • US10976752B2 patent drawing
  • US10976752B2 patent drawing

AI summary

An automated system and method for controlling a plurality of unmanned aerial vehicles (UAVs) is described. The system can include a receiver, a transmitter, and at least one processor in communication with a memory. The receiver receives first telemetric data from the plurality of UAVs. The transmitter is configured to transmit control data to the plurality of UAVs. The memory stores processor-issuable instructions to: substantially simultaneously determine a plurality of plans for each of the plurality of UAVs and for a predetermined time period based at least on the first telemetric data; and iteratively revise the plurality of plans.