Published May 25, 2026
| Version v1.3.0
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, a CBBA reference implementation showing 14x messaging advantage at N=100, and v1.3 underwater feasibility benches for acoustic detection-map gossip, link budget/capacity accounting, and vertical acoustic relay localization.
Notes
Files
jmcentire/drone-swarm-coordination-v1.3.0.zip
Additional details
Related works
- Is supplement to
- Software: https://github.com/jmcentire/drone-swarm-coordination/tree/v1.3.0 (URL)
Software
- Repository URL
- https://github.com/jmcentire/drone-swarm-coordination