UAV Cluster Launch Sequencing for Collision-Free Formation Assembly

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current unmanned aerial vehicle (UAV) formation launch systems face challenges in avoiding collisions due to cost and technical limitations, particularly in complex environments, where manual placement and preset script paths are time-consuming and restrictive, leading to difficulties in forming efficient formations.

Innovation Solution

A method and apparatus for launching a UAV cluster that determines optimal launch positions and target positions using a bipartite graph to minimize flight distances and avoid collisions, allowing for real-time flight path determination and staggered launch times to ensure safe assembly in a formation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If manual placement and preset script paths are used for UAV launch, then collision avoidance can be achieved, but the time consumption and operational complexity increase significantly

Engineering Contradiction:
Improvecollision avoidanceVSAvoidlaunch time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent replaces manual mechanical placement operations with an automated computer system that calculates optimal launch positions and sequences using algorithms. The system automatically determines launch parameters including position, time, and sequence for multiple UAVs, substituting human-operated mechanical processes with computational automation to reduce time consumption while maintaining collision avoidance reliability

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

Solution Approach 2:

The system performs preliminary calculation of optimal launch positions and sequences before actual launch. By pre-computing the launch plan including position assignment and timing sequence, the system prepares all necessary parameters in advance, enabling efficient execution during actual launch without time-consuming on-site adjustments or manual coordination

Inventive Principle:
Principle #10Preliminary action

2Productivity

If multiple UAVs are launched simultaneously to form a formation quickly, then assembly efficiency improves, but collision risk increases in complex environments

Engineering Contradiction:
Improveassembly efficiencyVSAvoidcollision avoidance
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent segments the launch process into distinct phases and assigns different launch sequences to different groups of UAVs. By dividing the fleet into multiple launch batches with staggered timing, the system enables parallel processing of launch operations while maintaining safe separation between simultaneously active UAVs, thus improving overall assembly efficiency without compromising collision avoidance

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system dynamically adjusts launch parameters including position, time, and sequence based on real-time environmental conditions and UAV states. This dynamic optimization allows the system to maximize launch parallelism and assembly efficiency while adaptively maintaining safe operational distances and collision avoidance strategies throughout the launch process

Inventive Principle:
Principle #15Dynamics

3Manufacturing precision

If a specified formation is required before task execution, then task performance quality improves, but the launch process becomes more complex and time-consuming

Engineering Contradiction:
Improveformation accuracyVSAvoidlaunch process complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The system performs preliminary calculation of optimal launch positions that directly correspond to the desired formation configuration. By pre-computing the exact launch parameters needed to achieve the target formation, the system eliminates complex post-launch adjustment procedures and reduces launch process complexity while maintaining high formation accuracy

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent replaces complex manual coordination and on-site formation adjustment operations with automated computer-based calculation and control systems. The system uses algorithms to automatically determine launch parameters that achieve the desired formation, substituting complex mechanical coordination processes with computational solutions that simplify the overall launch process while maintaining precision

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

Data Source

PatentUS12085959B2Unmanned aerial vehicle cluster system, method, apparatus, and system of launching, and readable medium
Publication Date: 2024.09.10 BEIJING JINGDONG QIANSHITECHNOLOGY CO LTD
  • US12085959B2 patent drawing
  • US12085959B2 patent drawing
  • US12085959B2 patent drawing

AI summary

An unmanned aerial vehicle cluster system, a method, apparatus, and system of launching, and a readable medium. The unmanned aerial vehicle cluster includes a plurality of unmanned aerial vehicles located in a launch area. The method of launching the unmanned aerial vehicle cluster includes: acquiring (S210) launch positions for the plurality of unmanned aerial vehicles in the launch area; acquiring (S220) an assembly area which corresponds to the launch area and includes a plurality of target positions; determining (S230) a target position for each unmanned aerial vehicle of the plurality of unmanned aerial vehicles according to the launch positions for the plurality of unmanned aerial vehicles and the plurality of target positions; and launching (S240) the plurality of unmanned aerial vehicles according to the launch position for each unmanned aerial vehicle of the plurality of unmanned aerial vehicles and the target position for each unmanned aerial vehicle.