There is a newer version of the record available.

Published May 9, 2026 | Version v1.2

Decentralized Drone Swarm Coordination via Broadcast-as-Shared-State and Hierarchical PCA-Tree Bisection

Authors/Creators

Description

A four-layer decentralized coordination architecture for drone swarms built on a single primitive: broadcast-as-shared-state with locally- deterministic per-drone computation against a PCA tree of the target manifold. The four layers (assignment, recovery, priority allocation, localization) are independently provable, empirically validated across N=10 to N=10,000, and compose without interference. Witness-alarm byzantine detection via mutual physical observation provides primary adversarial defense. Includes formal proofs (slot-disjointness lemma, three-part composition theorem, rounding O(1/sqrt(N)) bound), bootstrap-CI empirical validation across all headline numbers, and a CBBA reference implementation showing 14x messaging advantage at N=100.

Notes

If you use this software or paper, please cite it as below.

Files

jmcentire/drone-swarm-coordination-v1.2.zip

Files (14.2 MB)

Name Size
md5:1f5c494d29fde71ab9ebbe313c83c80c
14.2 MB Preview Download

Additional details

Related works