Lune

USENIX Security2025Top-tier venue

Automated Discovery of Semantic Attacks in Multi-Robot Navigation Systems

Doguhan Yeke, Kartik Anand Pant, Muslum Ozgur Ozmen, Hyungsub Kim, James M. Goppert, Inseok Hwang, Antonio Bianchi, Z. Berkay Celik

Abstract

Finding collision-free paths is crucial for autonomous multirobots (AMRs) to complete assigned missions, ranging from search operations to military tasks. To achieve this, AMRs rely on collaborative collision avoidance algorithms. Unfortunately, the robustness of these algorithms against false data injection attacks (FDIAs) remains unexplored. In this paper, we introduce Raven, a tool to identify effective and stealthy semantic attacks (e.g., herding). Effective attacks minimize positional displacement and the number of false data injections by using temporal logic and stochastic optimization techniques. Stealthy attacks remain within sensor noise ranges and maintain spatiotemporal consistency. We evaluate Raven against two state-of-the-art collision avoidance algorithms, ORCA and GLAS. Our results show that a single false data injection impacts multi-robot systems by causing position deviation or even collisions. We evaluate Raven on three testbeds-a numerical simulator, a high-fidelity simulator, and Crazyflie drones. Our results reveal five design flaws in these algorithms and underscore the importance of developing robust defenses against FDIAs. Finally, we propose countermeasures to mitigate the attacks we have uncovered.

Ask Lune

Know this paper in minutes, not an afternoon.

Lune can read every page of it and the top-tier papers that cite it, and gives you its claims, its evidence and its limits, each one cited to the paper it comes from. No skimming, no AI slop.

Questions to start from

Lune can draw on

the full paper · related work

Get the answer

Free to start. No credit card required.

Lineage

  • PGPatch: Policy-Guided Logic Bug Patching for Robotic Vehicles cites Cyber-Physical Inconsistency Vulnerability Identification for Safety Checks in Robotic Vehicles
Builds onCited byLeft to right by year; the more cited, the higher.

Builds on11

  1. Adversarial Sensor Attack on LiDAR-based Perception in Autonomous DrivingYulong Cao, Chaowei Xiao, Benjamin Cyr, Yimeng Zhou et al.CCS 2019 · 626 citations
  2. M2MON: Building an MMIO-based Security Reference Monitor for Unmanned VehiclesArslan Khan, Hyungsub Kim, Byoungyoung Lee, Dongyan Xu et al.USENIX Security 2021 · 35 citations
  3. Cyber-Physical Inconsistency Vulnerability Identification for Safety Checks in Robotic VehiclesHongjun Choi, Sayali Kate, Yousra Aafer, Xiangyu Zhang et al.CCS 2020 · 22 citations
  4. SWARMFLAWFINDER: Discovering and Exploiting Logic Flaws of Swarm AlgorithmsChijung Jung, Ali Ahad, Yuseok Jeon, Yonghwi KwonS&P 2022 · 16 citations
  5. PGPatch: Policy-Guided Logic Bug Patching for Robotic VehiclesHyungsub Kim, Muslum Ozgur Ozmen, Z. Berkay Celik, Antonio Bianchi et al.S&P 2022 · 15 citations

Related papers

  1. Verifying Smart Contract Security against Re-entrancy Attacks through Relational Value AnalysisDivya Rathore, Kartik NagarFSE 2026
  2. RSFuzz: A Robustness-Guided Swarm Fuzzing Framework Based on Behavioral ConstraintsRuoyu Zhou, Zhiwei Zhang, Haocheng Han, Xiaodong Zhang et al.ASE 2025
  3. IMUFuzzer: Resilience-based Discovery of Signal Injection Attacks on Robotic Aerial VehiclesSudharssan Mohan, Kyeongseok Yang, Zelun Kong, Yonghwi Kwon et al.ASE 2025
  4. Propaganda AI: An Analysis of Semantic Divergence in Large Language ModelsNay Myat Min, Long H. Pham, Yige Li, Jun SunICLR 2026 · 3 citations
  5. COMMIT: Certifying Robustness of Multi-Sensor Fusion Systems Against Semantic AttacksZijian Huang, Wenda Chu, Linyi Li, Chejian Xu et al.AAAI 2025 · 2 citations
Dusk over the sea between two cliffs drawn in fine vertical lines