Drones resist fake identities to explore indoor spaces more reliably

Sybil-Resilient Multi-Drone Exploration of Indoor and Confined Spaces

Robotics

Summary

When drones explore buildings together, they share their maps and plans to avoid repeating work. But if one drone is hacked, it can create fake drone identities that confuse the others, causing parts of the building to be missed or mapped incorrectly. The authors studied different ways to stop these fake identities by making drones check if each identity really matches a visible drone body and by isolating those not seen. Their tests in many simulated building types showed these defenses restore trustworthy exploration, even when attacks are strong.

What this means in practice

  • For drone operations teams: Enable more trustworthy indoor multi-drone mapping missions by preventing fake drone identities from corrupting exploration data.
  • For robotics system integrators: Incorporate identity verification defenses in collaborative robot teams to improve robustness against insider attacks without extra hardware.

Authors

Shyaam Mahesh, Aditya B Prakash, Rubal Sagwal, Avinash Gautam

Abstract

When a team of drones explores a building together, each drone tells the others which frontier it is going to and shares the map it has built. This avoids duplicated effort, but it also means that the team trusts every identity from which it receives messages. In a Sybil attack, one compromised drone creates fake identities, and these fake teammates claim frontiers and send fabricated scans, so the real drones leave parts of the building unexplored and end up with walls in their maps that do not exist. We study five such attackers, including one that seals off the openings between floors, and five levels of defence that need no security infrastructure, only the drones' own sensors and maps: an audit of received map data against what a drone sees itself, a check that a body is present where an identity claims to be, trust only for identities whose body has been seen, a quarantine for identities that no drone has observed, and a rule that binds each observed body to one identity. Tests in simulation cover 70 maps of seven kinds, from offices and tunnels to three-storey buildings and caves. Without a defence, one compromised drone leaves on average up to 25% of a map unexplored (45% in offices), and the floor-sealing attacker cuts the explored part of a three-storey building to 82.3%, or 34.6% on the worst map. The quarantine brings exploration back to the level of an unattacked team in every setting, and in most settings it also brings the false data back to that level. The exceptions are two colluding attackers, fakes placed next to real drones, three of the ten caves and a team of 16 drones, and binding bodies to identities fixes the last three. Over 2,350 missions, an honest drone was revoked by a teammate only twice.