Published May 9, 2026
| Version v1.2
Software
Open
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
Files
jmcentire/drone-swarm-coordination-v1.2.zip
Additional details
Related works
- Is supplement to
- Software: https://github.com/jmcentire/drone-swarm-coordination/tree/v1.2 (URL)
Software
- Repository URL
- https://github.com/jmcentire/drone-swarm-coordination