Advertisement

A Macroscopic Privacy Model for Heterogeneous Robot Swarms

  • Amanda ProrokEmail author
  • Vijay KumarEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9882)

Abstract

To date, the issues of privacy and security remain poorly addressed within robotics at large. In this work, we provide a foundation for analyzing the privacy of swarms of heterogeneous robots. Our premise is that information pertaining to individual robot types must be kept private in order to preserve the security and resilience of the swarm system at large. A main contribution is the development of a macroscopic privacy model that can be applied to swarms. Our privacy model draws from the notion of differential privacy that stems from the database literature, and that provides a stringent statistical interpretation of information leakage. We combine the privacy model with a macroscopic abstraction of the swarm system, and show how this enables an analysis of the privacy trends as swarm parameters vary.

Keywords

Chemical Reaction Network Side Information Population Vector Propensity Rate Stochastic Simulation Algorithm 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Notes

Acknowledgments

We gratefully acknowledge the support of ONR grants N00014-15-1-2115 and N00014-14-1-0510, ARL grant W911NF-08-2-0004, NSF grant IIS-1426840, and TerraSwarm, one of six centers of STARnet, a Semiconductor Research Corporation program sponsored by MARCO and DARPA.

References

  1. 1.
    Berman, S., Halasz, Á., Hsieh, M.A., Kumar, V.: Optimized stochastic policies for task allocation in swarms of robots. IEEE Trans. Robot. 25, 927–937 (2009)CrossRefGoogle Scholar
  2. 2.
    Cardinale, B.J., Palmer, M.A., Collins, S.L.: Species diversity enhances ecosystem functioning through interspecific facilitation. Nature 415(6870), 426–429 (2002)CrossRefGoogle Scholar
  3. 3.
    Dorigo, M., Floreano, D., Gambardella, L.M., Mondada, F., Nolfi, S., et al.: Swarmanoid: a novel concept for the study of heterogeneous robotic swarms. IEEE Robot. Autom. Mag. 20(4), 60–71 (2013)CrossRefGoogle Scholar
  4. 4.
    Dwork, C.: Differential Privacy. Encyclopedia of Cryptography and Security, pp. 338–340. Springer, New york (2011)Google Scholar
  5. 5.
    Feinberg, M.: Some recent results in chemical reaction network theory. In: Aris, R., Aronson, D.G., Swinney, H.L. (eds.) Patterns and Dynamics in Reactive Media, pp. 43–70. Springer, New York (1991)CrossRefGoogle Scholar
  6. 6.
    Gillespie, D.T.: Exact stochastic simulation of coupled chemical reactions. J. Phys. Chem. A 25, 2340–2361 (1977)CrossRefGoogle Scholar
  7. 7.
    Ijspeert, A.J., Martinoli, A., Billard, A., Gambardella, L.M.: Collaboration through the exploitation of local interactions in autonomous collective robotics: the stick pulling experiment. Auton. Robots 11, 149–171 (2001)CrossRefzbMATHGoogle Scholar
  8. 8.
    Kehoe, B., Patil, S., Abbeel, P., Goldberg, K.: A survey of research on cloud robotics and automation. IEEE Trans. Autom. Sci. Eng. 12(2), 398–409 (2015)CrossRefGoogle Scholar
  9. 9.
    López-Caamal, F., Marquez-Lago, T.T.: Exact probability distributions of selected species in stochastic chemical reaction networks. Bull. Math. Biol. 76(9), 2334–2361 (2014)MathSciNetCrossRefzbMATHGoogle Scholar
  10. 10.
    Michael, N., Fink, J., Loizou, S., Kumar, V.: Architecture, abstractions, and algorithms for controlling large teams of robots: experimental testbed and results. In: Kaneko, M., Nakamura, Y. (eds.) Robotics Research. Springer Tracts in Advanced Robotics, vol. 66, pp. 409–419. Springer, Berlin (2011)CrossRefGoogle Scholar
  11. 11.
    Munsky, B., Khammash, M.: The finite state projection algorithm for the solution of the chemical master equation. J. Chem. Phys. 124(4), 044104 (2006)CrossRefzbMATHGoogle Scholar
  12. 12.
    Prorok, A., Hsieh, A.M., Kumar, V.: Formalizing the impact of diversity on performance in a heterogeneous swarm of robots. In: IEEE International Conference on Robotics and Automation (ICRA) (2016)Google Scholar
  13. 13.
    Siegel, D., MacLean, D.: Global stability of complex balanced mechanisms. J. Math. Chem. 27, 89–110 (2000)MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  1. 1.University of PennsylvaniaPhiladelphiaUSA

Personalised recommendations