CS Paper Radar

Decentralised Drone Swarm Formation under Silent Failures with ACO Pheromone Claims and PSO Tuning

Md. Abu Horaira

cs.AI ·submitted 2026-11-07 04:06 UTC · v1
theory

Abstract

We study decentralised drone formation, without a central planner, under the conditions that make it hard: nobody knows how many drones are alive, failures are silent, radio is short-ranged and lossy, and actuation is noisy. In our controller, ant colony optimisation (ACO) allocates drones to picture positions through claims that behave as reinforced, evaporating pheromone and are gossiped between neighbours, so evaporation doubles as failure detection. A particle swarm optimisation (PSO) law flies the drones, a noise-buffered Voronoi filter keeps them apart, and PSO also tunes the controller offline. We prove that claims of destroyed drones vanish within bounded time, that conflicts between drones that exchange tables are resolved consistently, that survivors cover the picture to within a factor of two, and that drones cannot collide while their safety cells are feasible. On held-out seeds and with two tuned configurations, the controller formed the picture in 95-99% of runs in the hardest regime, restored it after a silent loss of half the swarm in 96-100% of runs at normal difficulty, transferred unchanged to eight unseen shapes and to 300 drones, and overlapped in 5 of 21,088 runs. A CBBA-style baseline that shares the evaporating claims but uses argmax without swaps was at least as reliable as ours once tuned with the same budget, and repaired faster, whereas ours generalised better to unseen shapes. The benefit thus comes from the pheromone dynamics and from tuning, not from ACO's stochastic construction or PSO's social terms. A centralised oracle is faster.

Comment
19 pages, 7 figures, 22 tables. Code, browser demo and raw results are included as ancillary files

Closest papers

Nearest neighbours by meaning across the whole index.

A Safety-Driven Architectural Framework for Fail-Operational Drone Swarms in Critical Missions

eess.SY cs.MAcs.RO ·2026-08-21 ·Luiz Giacomossi, Zafer Yigit, Marwan Shakarna, Shoaib Saleemi, Ivan Tomasic +2 more
published similarity 0.61
Abstract · 10 pages, 7 figures. Accepted for presentation at the 45th AIAA/IEEE Digital Avionics Systems Conference (DASC), Orlando, FL, USA, 2026. \c{…

The certification of Unmanned Aerial Vehicle (UAV) swarms for safety-critical operations requires verifiable design assurance. Airworthiness standards demand deterministic reliability, whereas multi-agent coordination algorithms execute non-deterministic models. This paper proposes a mixed-criticality architectural framework that applies SAE ARP4754B methods to swarm reconfiguration. First, a hardware-isolated Safety Monitor functions as a Run-Time Assurance (RTA) gateway, decoupling the flight-critical core from the non-deterministic Swarm Manager. Second, the monitor enforces formal safety contracts based on agent Health Vectors derived systematically from a Functional Hazard Assessment (FHA). Third, the framework propagates these Health Vectors to the collective planner to trigger fail-operational task reallocation, enabling intelligent swarm behaviors without compromising flight-critical isolation. Markov reliability modeling demonstrates that the $10^{-7}$ failures per flight hour Hazardous target is theoretically achievable for our SAIL IV scenario, provided the Safety Monitor meets $C_{monitor}>0.9991$, consistent with DAL B CMD/MON implementations.

0.28

Robust Safety Assurance for Robotic Swarms Using Decentralized Collision Verification

cs.RO cs.MAeess.SY ·2026-10-31 ·Grant Phillips, Hoang-Dung Tran, Justin M. Bradley
top venuecode/data similarity 0.61
Abstract · Accepted version. Published in IEEE Transactions on Aerospace and Electronic Systems, vol. 62, pp. 9706-9717, 2026. 13 pages, 6 figures, 4 t…

In this paper we present the methodologies, results, and analysis used to deploy a decentralized safety verification algorithm on a robotic swarm to prevent collisions at runtime in an outdoor environment. Typically, approaches toward verification of swarms of cyber-physical systems (CPS) are evaluated solely in numerical simulations or in highly controlled, noiseless indoor environments. Our efforts to implement collision avoidance on a real swarm system outdoors have revealed that the underlying algorithmic assumptions juxtaposed against the implementation details of the target system are critical factors in a method's efficacy in the real world. Here we modify, enhance, and analyze a decentralized reachability-based method for collision avoidance on a size, weight, and power-constrained uncrewed aerial vehicle (UAV) swarm with the objective of illustrating the challenges of real-world CPS deployments as well as provide guidance for researchers in this space. Verification performance, resource utilization, and timing data were gathered over the course of 140 total outdoor vehicle flights, including 6 swarm flights composed of 8 UAVs, and used to improve collision-avoidance performance as experimentation progressed. Our extensive experiments show that the proposed decentralized runtime verification approach can efficiently verify the safety of multiple UAVs in real-time and help all agents take safe actions to avoid collisions. On average, each agent, using our open-source safety_checker library, takes approximately 500-520 ms to verify its safety for the next 4 s into the future, in which the reachable set broadcast time dominates the total verification time (~300-500 ms).

0.60

Defending Consensus-Based Cooperative Sensing Against Conformity-Driven Byzantine Attacks in 6G UAV Swarm Networks

eess.SY ·2026-10-10 ·Ruixing Ren, Junhui Zhao, He Fang, Xiaoke Sun, Jiamin Li +2 more
similarity 0.60
Abstract · 5 pages, 4 figures

In integrated sensing and communication (ISAC) enabled six-generation (6G) networks, unmanned aerial vehicle (UAV) swarms increasingly rely on consensus-based cooperative sensing: each node iteratively exchanges and fuses decisions with its neighbors to approach a global picture of the environment, supporting the high-reliability, low-latency inference demanded by mission-critical tasks. Yet this very mechanism of conformity becomes the lever of Byzantine attacks. By exploiting the update rule, malicious nodes manufacture a false consensus that lures honest nodes into drifting away from their true observations round after round, so that a normal node's actual error probability evolves dynamically and rises far above its intrinsic sensing error. Conventional fusion models, which assume node errors are fixed and independent, are therefore severely mismatched. This article argues for a different defensive perspective: instead of hunting for bad nodes, we seek to understand how good nodes turn bad, characterizing the inducement dynamics with evolutionary game theory and handing this law to the fusion center so that it can dynamically correct the true error level of normal nodes. Simulations show that the approach sustains near-perfect situational inference across a wide range of attack intensities and network sizes, while naturally supporting low latency decisions. We further discuss several open challenges on the path toward secure ISAC-6G swarm sensing.

0.23

Adaptive Repulsive Pheromone Clustering for Foraging Robot Swarms

cs.RO ·2026-08-17 ·Carlos Pena-Caballero, Constantine Tarawneh, Qi Lu
similarity 0.60
Abstract · 14 pages, 5 figures, The 18th International Symposium on Distributed Autonomous Robotic Systems

The Central Place Foraging Algorithm (CPFA) combines site fidelity, pheromone-guided navigation, and uninformed random search to enable decentralized resource collection in robot swarms. However, CPFA often revisits previously explored regions while leaving other areas insufficiently searched, reducing efficiency as resources become scarce. In this paper, we propose Adaptive Repulsive Pheromone Clustering (ARPC), a bio-inspired method in which robots deposit repulsive pheromone waypoints to mark previously explored locations. These waypoints are clustered around the nest to estimate low-value search regions, allowing robots to be redirected toward likely unvisited areas. By integrating the exploitation of known resources with systematic avoidance of redundant exploration, ARPC improves search diversity and resource discovery efficiency. Extensive simulations in ARGoS across varying arena sizes, resource densities, and clustered, random, and power-law spatial distributions demonstrate that ARPC consistently outperforms CPFA and the Grid-Based CPFA (GPFA). In particular, ARPC yields significant gains during both early discovery (10\%) and late-stage (up to 60\%) collection, where conventional methods typically degrade. These results indicate that ARPC provides a scalable and robust strategy for large-scale heterogeneous swarm foraging environments.

0.34

Facultative Swarming: A Capability, Not a Category, for Multi-Robot Systems

cs.RO ·2026-10-23 ·Ning Zhou, Edmund R. Hunt
similarity 0.58
Abstract

Collective robotics is split by a long-standing but increasingly artificial boundary between centralised multi-robot systems that prioritise optimality and decentralised swarms that prioritise robustness and adaptivity. We propose a unified control framework, shifting from `obligate' swarms---systems constrained to pure self-organisation---to facultatively swarming systems: hybrid architectures that operate as centrally planned systems under permissive conditions yet degrade gracefully into decentralised swarming under environmental stress. By reframing swarming as a dynamic capability, rather than a rigid system category, we outline a pathway towards collective robotic systems that benefit from centralised optimality when conditions permit and from the flexibility of self-organisation when they do not.

0.28

Securing Cooperative Sensing in UAV Swarms Against Conformity-Driven Byzantine Attacks

eess.SY ·2026-08-28 ·Ruixing Ren, Junhui Zhao, Qiuping Li, He Fang, Jiamin Li +1 more
similarity 0.58
Abstract · 12 pages, 8 figures

In integrated sensing and communication (ISAC) enabled 6G unmanned aerial vehicle (UAV) swarm networks, the widely adopted imitation-based conformity cooperation mechanism can be exploited by Byzantine attackers to fabricate false consensus, causing the effective error probability of normal UAVs to evolve dynamically and far exceed their inherent sensing errors, which invalidates conventional fusion methods built on the independence assumption. This paper proposes a conformity-aware Byzantine-resilient fusion framework that couples evolutionary game theory with maximum a posteriori (MAP) estimation. First, the strategy updates of normal UAVs are characterized by bounded-rational opinion dynamics, and the evolution dynamics of the misinformation ratio together with its evolutionarily stable state (ESS) are derived under death birth updating. Three theoretical results are then established: under heterogeneous per-node sensing errors, the zeroth-order ESS depends on the error distribution only through its mean; a closed-form first-order weak-selection correction to the ESS is obtained, together with an exact mean-field fixed point valid for arbitrary selection intensity; and it is revealed that swarm level misinformation can overwhelm the majority if and only if the attack probability exceeds one half, with this threshold independent of both the sensing error and the malicious ratio. Embedding the predicted error dynamics into a per-node MAP rule, the resulting fusion mechanism achieves nearly 100% situation-inference accuracy under different network topologies, attack intensities, network scales, and sensing-error distributions, and maintains accuracy above 99% under +-20% parameter mismatch. In contrast, majority voting, reputation weighting, and independent fusion collapse completely once the majority-flip threshold is crossed.

0.24

Detecting Formation-Preserving GNSS Spoofing of UAV Swarms through Transmitter Parallax in Pseudorange and Doppler

cs.CR eess.SP ·2026-11-19 ·Minseok Park, Joon Soo Yoo
similarity 0.58
Abstract · 16 pages, 7 main figures, 7 main tables. Includes supplementary appendices

Swarms of unmanned aerial vehicles (UAVs) detect Global Navigation Satellite System (GNSS) spoofing by checking the drones' reported positions against their known formation. Formation-preserving spoofing evades this check: in GNSS-WASP, one transmitter per satellite, a few kilometres away, shifts the whole swarm while keeping its formation. We show that such an attack still leaves a trace below the position level. Because the transmitters are close, each drone sees them under a slightly different angle, and this parallax bends the signal arrival times across a 90 m swarm by 20-40 cm for a transmitter at 5 km, whatever delays the attacker applies. We propose a likelihood ratio test that reads this trace from the pseudoranges and Doppler every drone already measures, with all clocks and attacker delays unknown and no extra antennas. In simulations with real GPS and Galileo orbits and white receiver noise, 16 drones detect GNSS-WASP at 5 km in 13-60% of 10 s windows in straight flight and in every window during a formation turn with a precise Doppler receiver, where the countermeasure proposed with GNSS-WASP detects at most 5%. The same test also catches single-transmitter and ground-array spoofing.

0.41

Consensus Within, Competition Between: Decentralized LLM Teams for Perimeter Defense

cs.AI cs.LGcs.RO ·2026-10-29 ·Khawaja Abaid Ullah, Ananya Acharya, Mohammad Javad Khojasteh
code/data similarity 0.57
Abstract · 88 pages (33 main text and references, 55 supplementary material), 7 main figures. Code: https://github.com/the-kas-lab/consensus-within-com…

The use of large language models (LLMs) to coordinate multi-agent teams raises a fundamental architectural question: whether task allocation should be centralized in a single LLM controller or distributed across autonomous LLM agents, particularly when communication is unreliable. In a deliberately simplified perimeter-defense simulation against LLM-controlled intruders, we compared a central commander, an auction-based consensus team and independent agents under five network conditions. Breach rates were 15% for the consensus team, 32% for the commander and 29% for independent agents, and of the different network conditions, only limited radio range changed a team's breach rate, raising the commander's. In consensus team, giving a low-cost LLM more authority over the bid computation raised breaches by 38 percentage points. With birds and civilian drones in airspace, we added a photograph for each to the input text state. Only the near-frontier model treated them apart from intruders. Intruders disguised as existing taxidermy bird drones were mistook as birds by both low-cost and near-frontier LLMs, going unpursued in 59-61% of near-frontier decisions (1-16% before). However, a one-sentence forewarning in the prompt lowered it to 0-25%. We find that LLM team with a dedicated external conflict resolution protocol results in fewest breaches. Code: https://github.com/the-kas-lab/consensus-within-competition-between.

0.27