SwarmDAG: A Partition Tolerant Distributed Ledger Protocol for Swarm Robotics

Blockchain technology has the potential to disrupt applications beyond cryptocurrencies. This work applies the concepts of blockchain technology to swarm robotics applications. Swarm robots typically operate in a distributed fashion, wherein the collaboration and coordination between the robots are essential to accomplishing the application goals. However, robot swarms may experience network partitions either due to navigational and communication challenges or in order to perform certain tasks efficiently. We propose a novel protocol, SwarmDAG, that enables the maintenance of a distributed ledger based on the concept of extended virtual synchrony while managing and tolerating network partitions.

[1]  Carlos Silvestre,et al.  Broadcast and Gossip Stochastic Average Consensus Algorithms in Directed Topologies , 2019, IEEE Transactions on Control of Network Systems.

[2]  Eliseo Ferrante,et al.  Swarm robotics: a review from the swarm engineering perspective , 2013, Swarm Intelligence.

[3]  Guanghui Wen,et al.  Designing Fully Distributed Consensus Protocols for Linear Multi-Agent Systems With Directed Graphs , 2013, IEEE Transactions on Automatic Control.

[4]  Louise E. Moser,et al.  Extended virtual synchrony , 1994, 14th International Conference on Distributed Computing Systems.

[5]  Eduardo Castelló Ferrer The blockchain: a new framework for robotic swarm systems , 2016, Proceedings of the Future Technologies Conference (FTC) 2018.

[6]  S. Popov The Tangle , 2015 .

[7]  Dan Pritchett,et al.  BASE: An Acid Alternative , 2008, ACM Queue.

[8]  Leslie Lamport,et al.  The part-time parliament , 1998, TOCS.

[9]  John K. Ousterhout,et al.  In Search of an Understandable Consensus Algorithm , 2014, USENIX ATC.

[10]  Mauro Birattari,et al.  Automatic Design of Robot Swarms: Achievements and Challenges , 2016, Front. Robot. AI.

[11]  Louise E. Moser,et al.  The Totem single-ring ordering and membership protocol , 1995, TOCS.

[12]  E. Brewer,et al.  CAP twelve years later: How the "rules" have changed , 2012, Computer.

[13]  Tony J. Dodd,et al.  Supervisory control theory applied to swarm robotics , 2016, Swarm Intelligence.