Blockchain Design for an Embedded System

Authors

  • Sara Falcone Center for Bits and Atoms, MIT Media Lab
  • John Zhang Massachusetts Institute of Technology
  • Agnes Cameron Viral Communications Group, MIT Media Lab
  • Amira Abdel-Rahman Center for Bits and Atoms, MIT Media Lab

DOI:

https://doi.org/10.5195/ledger.2019.172

Keywords:

blockchain, swarm robotics, embedded systems, mapping and exploration

Abstract

This paper proposes a blockchain-based mapping protocol for distributed robotic systems running on embedded hardware. This protocol was developed for a robotic system designed to locomote on lattice structures for space applications. A consensus mechanism, Proof of Validity, is introduced to allow the effort of mining blocks to correlate with the desired tasks the robotic system was designed for. These robots communicate using peer-to-peer LoRa radio. Options, trade-offs and considerations for implementing blockchain technology on an embedded system with wireless radio communication are explored and discussed.

References

B. Jenett and K. Cheung, “BILL-E: Robotic Platform for Locomotion and Ma-nipulation of Lightweight Space Structures,” in 25th AIAA/AHS Adaptive Structures Conference AIAA SciTech Forum, (AIAA 2017-1876) (2017) https://doi.org/10.2514/6.2017-1876.

Bloss, R. “Advanced Swarm Robots Addressing Innovative Tasks Such As Assembly, Search, Rescue, Mapping, Communication, Aerial and Other Original Applications.” Industrial Robot: An International Journal 41.5 408–412 (2014) https://dx.doi.org/10.1108/IR-05-2014-0337.

Buterin, V. “A Proof of Stake Design Philosophy.” Medium (30 December 2016). https://medium.com/@VitalikButerin/a-proof-of-stake-design-philosophy-506585978d51.

Chen, J., Gauci, M., Li, W., Kolling, A., Gros, R. “Occlusion-Based Cooperative Transport with a Swarm of Miniature Mobile Robots.” IEEE Transactions on Robotics 31.2 307–321 (2015) https://doi.org/10.1109/TRO.2015.2400731.

Kim, J. Y., Colaco, T., Kashino, Z., Nejat, G., Benhabib, B. “mROBerTO: A Modular Millirobot for Swarm-Behavior Studies,” in 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Daejeon, South Korea 2109–2114 (2016) https://doi.org/10.1109/IROS.2016.7759331.

Kim, Y.-J., Choi, H.-H., Lee, J.-R. “A Bioinspired Fair Resource-Allocation Algorithm for TDMA-Based Distributed Sensor Networks for IoT.” International Journal of Distributed Sensor Networks 12.4. 7296359 (2016) https://doi.org/10.1155%2F2016%2F7296359.

King, R. J. “Introduction to Proof of Location: The Case for Alternative Location Systems.” FOAM (16 October 2018) https://blog.foam.space/introduction-to-proof-of-location-6b4c77928022.

Kobie, N. “How Much Energy Does Bitcoin Mining Really Use? It’s Complicated.” Wired (2 December 2017) https://www.wired.co.uk/article/how-much-energy-does-bitcoin-mining-really-use.

Lamport, L., Shostak, R., Pease, M. “The Byzantine Generals Problem.” SRI International (1982) https://people.eecs.berkeley.edu/~luca/cs174/byzantine.pdf.

Nakamoto, S. “Bitcoin: A Peer-to-Peer Electronic Cash System.” No Publisher (2008) https://bitcoin.org/bitcoin.pdf.

No Author. “State of the Market: Internet of Things 2017.” Verizon. (accessed 9 March 2019) https://www.verizon.com/about/sites/default/files/Verizon-2017-State-of-the-Market-IoT-Report.pdf.

Rodenas-Herraiz, D., Garcia-Sanchez, A.-J., Garcia-Sanchez, F., Garcia-Haro, J. “Current Trends in Wireless Mesh Sensor Networks: A Review of Competing Approaches.” Sensors 13.5 5958–5995 (2013) https://dx.doi.org/10.3390%2Fs130505958.

Rubenstein, M., Cornejo, A., Nagpal, R. “Programmable Self-Assembly in a Thousand-Robot Swarm.” Science 345.6198 795–799 (2014) https://doi.org/10.1126/science.1254295.

SAGA. “SAGA – Swarm Robotics for Agricultural Applications.” (accessed 9 March 2019) http://echord.eu/saga/.

Sinha, R. S., Wei, Y., Hwang, S.-H. “A Survey on LPWA Technology: LoRa and NB-IoT.” ICT Express 3.1 14–21 (2017) https://doi.org/10.1016/j.icte.2017.03.004

Strobel, V., Castelló Ferrer, E., Dorigo, M. “Managing Byzantine Robots via Blockchain Technology in a Swarm Robotics Collective Decision Making Scenario,” in E. Andre, S. Koenig (Eds.) AAMAS '18 Proceedings of the 17th International Conference on Autonomous Agents and MultiAgent Systems 541-549 (2018) https://dl.acm.org/citation.cfm?id=3237464.

Tanner, H. G., Jadbabaie, A., Pappas, G. J. “Stable Flocking of Mobile Agents. I. Fixed Topology,” in 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475), 2010–2015 (2003) https://doi.org/10.1109/CDC.2003.1272910.

Published

2019-04-09

How to Cite

Falcone, S., Zhang, J., Cameron, A., & Abdel-Rahman, A. (2019). Blockchain Design for an Embedded System. Ledger, 4. https://doi.org/10.5195/ledger.2019.172