UAV Formation Topology Switching Under Communication Interference
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
UAV formations experience low safety due to communication interference, leading to potential collisions when information interaction topologies are not restored quickly in high-speed flights.
Innovation Solution
An intelligent decision-making method and device that acquires initial communication and information interaction topologies, substitutes faulty communication links with reverse arcs, and adds spare edges to maintain a three-dimensional persistent graph, ensuring stable formation shape during tasks.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If faulty communication links are deleted and information interaction topologies are reacquired using prior art methods, then the communication network can be restored, but the restoration process takes too long causing UAVs to collide and formation tasks to fail
Solution Approach 1:
The patent pre-calculates and stores multiple alternative information interaction topologies (T1, T2, T3, etc.) before communication interference occurs. When interference happens, the system immediately switches to a pre-computed alternative topology without requiring time-consuming recalculation, thus resolving the contradiction between reliable task completion and rapid restoration.
Solution Approach 2:
The system dynamically selects among multiple pre-computed topologies based on real-time communication conditions. The topology structure changes from static to dynamic, allowing the UAV formation to adaptively switch between different communication configurations to maintain task continuity while minimizing restoration time.
2Productivity
If the UAV formation maintains high-speed flight, then task efficiency is improved, but the risk of collision increases when communication links fail and topology restoration is delayed
Solution Approach 1:
By pre-computing alternative topologies before interference occurs, the system enables immediate response to communication failures during high-speed flight. This eliminates the time delay that would otherwise force the UAVs to reduce speed or halt, thus maintaining both high productivity and safety.
Solution Approach 2:
The system prepares multiple alternative topologies in advance as a buffer against communication failures. This cushioning mechanism ensures that even if communication links fail during high-speed operation, the UAV formation can immediately switch to a backup topology, preventing collisions and maintaining safety without sacrificing productivity.
3Loss of time
If multiple alternative information interaction topologies are pre-computed and stored, then topology restoration speed is improved, but the computational complexity and memory requirements increase
Solution Approach 1:
The patent segments the topology computation process by dividing the formation into modular units and computing alternative topologies for each segment independently. This reduces the overall computational complexity while still providing multiple restoration options, balancing restoration speed with computational feasibility.
Solution Approach 2:
Instead of computing all possible alternative topologies uniformly, the system computes alternatives based on local communication conditions and failure patterns. This localized approach reduces storage requirements while ensuring that relevant alternative topologies are available for rapid restoration.
Data Source
AI summary
An intelligent decision-making device and method for UAV formation information interaction topologies in communication interference, comprising: acquiring a three-dimensional UAV formation without communication interference, an initial communication network D1 and an initial information interaction topology T1; acquiring communication links A0 interrupted by UAV formation with communication interference; acquiring interrupted communication links A1 in T1 based on A0 and T1; determining whether A0 affects T1; if not, T1 being the final information interaction topology; if yes, acquiring substitute reverse arcs of A1 and substituting A1 with them to obtain an information interaction topology T2; determining whether T2 is a three-dimensional persistent graph; if yes, T2 being the final information interaction topology; if not, acquiring an undirected graph R1 corresponding to T2; acquiring spare edges based on R1; and adding an arc corresponding to a spare edge in T2 based on the spare edges to obtain a final information interaction topology.