Abstract
Unmanned aerial vehicle (UAV) swarms encounter the challenge of high overhead due to both network management and formation control requirements. In this paper, we propose a Bio-inspired Integrated Networking and Control (BINC) scheme, enabling efficient formation management for swarms comprising thousands of UAVs. The scheme forms a two-layer hierarchical structure, where network clusters and formations share the same groups so that cross-cluster control is eliminated. For networking, we design a fused routing message together with control information to reduce overhead, and limit clusters' size to local two-hop topologies for fast command transmission. For controlling, we develop a hybrid bio-inspired control approach, including a pigeon-like leader-follower algorithm within formations under the consideration of cluster topology maintenance, and a starling-like algorithm among formations that helps to improve the ability of obstacle avoidance. We establish a simulation platform for UAV swarms with over 1000 nodes, and experimental results show that the proposed BINC scheme can achieve highly maneuverable swarm formation marching with significant reduction on communication overhead.
Introduction
As Unmanned Aerial Vehicle (UAV) swarms scale from dozens to thousands of nodes, they encounter a significant "communication wall." Traditionally, networking (how drones route data) and control (how drones coordinate flight) are treated as independent domains. This separation leads to massive message explosion as both domains compete for bandwidth, misalignment between network clusters and flight formations, and poor scalability in centralized systems.
The BINC (Bio-inspired Integrated Networking and Control) scheme addresses these inefficiencies by unifying network routing and formation control into a single hierarchical structure. By mimicking the collective behaviors of pigeons and starlings, the system achieves high maneuverability while reducing communication overhead by up to 85% compared to traditional protocols.
The BINC Framework: Hierarchical Co-design
The core of BINC is a co-design that forces the network architecture and flight formations to share the same hierarchical structure. The swarm is divided into clusters where a network cluster is identical to a flight formation. This alignment eliminates the need for complex cross-cluster control traffic. Clusters are strictly limited to a two-hop radius to ensure rapid, local command dispatch and minimize latency.
Fused Messaging and Bio-inspired Control
To further reduce overhead, BINC employs a fused messaging strategy. Instead of separate packets for routing and control, flight data (such as velocity and coordinates) is embedded directly into the routing protocol's HELLO and Topology Control (TC) messages. This "piggybacking" significantly slashes the total number of packets required for swarm maintenance.
The control logic itself is a hybrid bio-inspired approach:
- Intra-formation (Pigeon-like): Within a cluster, drones follow a hierarchical leader-follower model inspired by pigeon flocks. This ensures dense, stable flight and clear "social" ranks for efficient data flow.
- Inter-formation (Starling-like): Between clusters, the swarm uses a starling-inspired distributed model. Clusters interact only with their nearest neighbors, allowing the entire 1,000-node swarm to navigate obstacles collectively without a central controller.
Performance Evaluation
The BINC scheme was evaluated in a high-fidelity simulation environment (Qualnet) with swarms ranging from 520 to 1,000 UAVs. Key results include:
- Massive Overhead Reduction: BINC reduced communication overhead by an average of 85.2% compared to the standard OLSR protocol.
- Faster Convergence: The scheme achieved a 21.6% reduction in velocity variance compared to the classic Boids algorithm, indicating faster stabilization.
- Superior Maneuverability: In obstacle avoidance tests, BINC maintained a minimum distance from obstacles that was 6.36% better than baseline algorithms, effectively eliminating boundary incursions.
- Scalability: The system successfully demonstrated distributed control of 1,000 nodes with a communication cost of only ~12 Kbps.
Conclusion
BINC demonstrates that by making the network topology follow the physical formation, networking overhead can be transformed from a constraint into a feature. While the current model assumes 2D coordinates, it provides a robust foundation for large-scale swarm management. Future work will focus on expanding these bio-inspired laws into 3D space and investigating performance under heavy electronic interference or hardware constraints.
Summary updated