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.

Downloads

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

Issue

Vol 4, Supplement 1 (2019): Proceedings of the First Symposium on Blockchain and Robotics, MIT Media Lab, 5 December 2018

Section

Proceedings Articles

License

Authors who publish with this journal agree to the following terms:

  1. The Author retains copyright in the Work, where the term “Work” shall include all digital objects that may result in subsequent electronic publication or distribution.
  2. Upon acceptance of the Work, the author shall grant to the Publisher the right of first publication of the Work.
  3. The Author shall grant to the Publisher and its agents the nonexclusive perpetual right and license to publish, archive, and make accessible the Work in whole or in part in all forms of media now or hereafter known under a Creative Commons Attribution 4.0 International License or its equivalent, which, for the avoidance of doubt, allows others to copy, distribute, and transmit the Work under the following conditions:
    1. Attribution—other users must attribute the Work in the manner specified by the author as indicated on the journal Web site;
    with the understanding that the above condition can be waived with permission from the Author and that where the Work or any of its elements is in the public domain under applicable law, that status is in no way affected by the license.
  4. The Author is able to enter into separate, additional contractual arrangements for the nonexclusive distribution of the journal's published version of the Work (e.g., post it to an institutional repository or publish it in a book), as long as there is provided in the document an acknowledgement of its initial publication in this journal.
  5. Authors are permitted and encouraged to post online a prepublication manuscript (but not the Publisher’s final formatted PDF version of the Work) in institutional repositories or on their Websites prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work. Any such posting made before acceptance and publication of the Work shall be updated upon publication to include a reference to the Publisher-assigned DOI (Digital Object Identifier) and a link to the online abstract for the final published Work in the Journal.
  6. Upon Publisher’s request, the Author agrees to furnish promptly to Publisher, at the Author’s own expense, written evidence of the permissions, licenses, and consents for use of third-party material included within the Work, except as determined by Publisher to be covered by the principles of Fair Use.
  7. The Author represents and warrants that:
    1. the Work is the Author’s original work;
    2. the Author has not transferred, and will not transfer, exclusive rights in the Work to any third party;
    3. the Work is not pending review or under consideration by another publisher;
    4. the Work has not previously been published;
    5. the Work contains no misrepresentation or infringement of the Work or property of other authors or third parties; and
    6. the Work contains no libel, invasion of privacy, or other unlawful matter.
  8. The Author agrees to indemnify and hold Publisher harmless from Author’s breach of the representations and warranties contained in Paragraph 6 above, as well as any claim or proceeding relating to Publisher’s use and publication of any content contained in the Work, including third-party content.
  9. The Author agrees to digitally sign the Publisher’s final formatted PDF version of the Work.

Revised 7/16/2018. Revision Description: Removed outdated link.