Papers
Topics
Authors
Recent
2000 character limit reached

Privacy-Preserving Map-Free Exploration for Confirming the Absence of a Radioactive Source (2402.17130v1)

Published 27 Feb 2024 in cs.RO

Abstract: Performing an inspection task while maintaining the privacy of the inspected site is a challenging balancing act. In this work, we are motivated by the future of nuclear arms control verification, which requires both a high level of privacy and guaranteed correctness. For scenarios with limitations on sensors and stored information due to the potentially secret nature of observable features, we propose a robotic verification procedure that provides map-free exploration to perform a source verification task without requiring, nor revealing, any task-irrelevant, site-specific information. We provide theoretical guarantees on the privacy and correctness of our approach, validated by extensive simulated and hardware experiments.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (58)
  1. “Remote inspection of adversary-controlled environments” In Nature Communications 14, 2023
  2. “Confidence, Security & Verification, The Challenge of Global Nuclear Weapons Arms Control” Aldermaston, United Kingdom: Atomic Weapons Establishment, 2000
  3. Defense Threat Reduction Agency “Radiation Detection Equipment: An Arms Control Verification Tool”, 2011
  4. Ruth Aylett and Patricia A. Vargas “Social Interaction: Pets, Butlers, or Companions?” In Living with Robots: What Every Anxious Human Needs to Know The MIT Press, 2023
  5. “The Algorithmic Foundations of Differential Privacy” In Foundations and Trends in Theoretical Computer Science 9.3–4, 2014, pp. 211–407
  6. “Nuclear Proliferation and Arms Control Monitoring, Detection, and Verification: A National Security Priority: Interim Report” The National Academies Press, 2021
  7. Eric Lepowsky, Jihye Jeon and Alexander Glaser “Confirming the absence of nuclear warheads via passive gamma-ray measurements” In Nuclear Instruments and Methods in Physics Research Section A: Accelerators, Spectrometers, Detectors and Associated Equipment 990, 2021, pp. 164983
  8. “Ceci N’est Pas Une Bombe: Lessons from a Field Experiment Using Neutron and Gamma Measurements to Confirm the Absence of Nuclear Weapons” In Science & Global Security, 2023, pp. 1–12
  9. F.F. Dean “ROBIN: A Way to Collect In-Plant Safeguards Data with Minimal Inspector Access” Albuquerque, NM: Sandia National Laboratories, 1982
  10. “The IAEA Robotics Challenge – Demonstrating Robots for Safeguards Inspections” In IAEA Symposium on International Safeguards, 2018
  11. Frank E. Schneider and Dennis Wildermuth “Real-World Robotic Competitions for Radiological and Nuclear Inspection Tasks” In 20th International Carpathian Control Conference (ICCC), 2019, pp. 1–6
  12. “A Robot to Monitor Nuclear Facilities: Using Autonomous Radiation-Monitoring Assistance to Reduce Risk and Cost” In IEEE Robotics & Automation Magazine 26.1, 2019, pp. 35–43
  13. “Autonomous Distributed 3D Radiation Field Estimation for Nuclear Environment Characterization” In IEEE International Conference on Robotics and Automation (ICRA), 2021, pp. 2163–2169
  14. “Use of Gaussian process regression for radiation mapping of a nuclear reactor with a mobile robot” In Scientific Reports 11, 2021
  15. “A coverage path planning approach for autonomous radiation mapping with a mobile robot” In International Journal of Advanced Robotic Systems 19.4, 2022
  16. “Robotic Exploration of an Unknown Nuclear Environment Using Radiation Informed Autonomous Navigation” In Robotics 10.2, 2021
  17. Diederik P. Kingma and Max Welling “An Introduction to Variational Autoencoders” In Foundations and Trends in Machine Learning 12.4, 2019, pp. 307–392
  18. “Stacked Denoising Autoencoders: Learning Useful Representations in a Deep Network with a Local Denoising Criterion” In Journal of Machine Learning Research 11, 2010, pp. 3371–3408
  19. Diederik P. Kingma and Max Welling “Auto-Encoding Variational Bayes”, 2022 arXiv:1312.6114 [stat.ML]
  20. “Switching Attention in Time-Varying Environments via Bayesian Inference of Abstractions” In IEEE International Conference on Robotics and Automation (ICRA), 2023, pp. 10174–10180
  21. “Robust Control Under Uncertainty via Bounded Rationality and Differential Privacy” In International Conference on Robotics and Automation (ICRA), 2022, pp. 3467–3474
  22. “Learning to Actively Reduce Memory Requirements for Robot Control Tasks” Proceedings of the 3rd Conference on Learning for Dynamics and Control In Proceedings of Machine Learning Research 144, 2021
  23. “A Theory of Usable Information Under Computational Constraints” In International Conference on Learning Representations, 2020
  24. Anirudha Majumdar, Zhiting Mei and Vincent Pacelli “Fundamental Limits for Sensor-Based Robot Control” In International Journal of Robotics Research 42.12, 2023, pp. 1051–1069
  25. “Calibrating Noise to Sensitivity in Private Data Analysis” TCC 2006: Lecture Notes in Computer Science In Theory of Cryptography 3876 Berlin, Heidelberg: Springer, 2006, pp. 265–284
  26. “Mechanism Design via Differential Privacy” In 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS’07), 2007, pp. 94–103
  27. David Aldous “An Introduction to Covering Problems for Random Walks on Graphs” In Journal of Theoretical Probability 2, 1989, pp. 87–99
  28. “Random walks, universal traversal sequences, and the complexity of maze problems” In 20th Annual Symposium on Foundations of Computer Science (sfcs 1979), 1979, pp. 218–223
  29. “Strong uniform times and finite random walks” In Advances in Applied Mathematics 8.1, 1987, pp. 69–97
  30. Milena Mihail “Conductance and convergence of Markov chains-a combinatorial treatment of expanders” In 30th Annual Symposium on Foundations of Computer Science, 1989, pp. 526–531
  31. “Approximate counting, uniform generation and rapidly mixing markov chains extended abstract” WG 1987: Lecture Notes in Computer Science In Graph-Theoretic Concepts in Computer Science 314 Berlin, Heidelberg: Springer, 1988, pp. 134–148
  32. Frank Ball, Bruce Dunham and A Hirschowitz “On the Mean and Variance of Cover Times for Random Walks on Graphs” In Journal of Mathematical Analysis and Applications 207.2, 1997, pp. 506–514
  33. Eugene Seneta “Non-negative Matrices and Markov Chains” In Springer Series in Statistics New York: Springer, 1981
  34. Denis Serre “Matrices: Theory and Applications” In Graduate Texts in Mathematics 216 New York: Springer, 2010
  35. “Universal cover-time distribution of heterogeneous random walks” In Physical Review E 107.2, 2023, pp. 024128
  36. Marie Chupeau, Olivier Bénichou and Raphaël Voituriez “Cover times of random searches” In Nature Physics 11.10, 2015, pp. 844–847
  37. “Universal exploration dynamics of random walks” In Nature Communications 14.1, 2023
  38. “Lévy flights in random searches” In Physica A: Statistical Mechanics and its Applications 282.1, 2000, pp. 1–12
  39. “The Lévy flight paradigm: random search patterns and mechanisms” In Ecology 90.4, 2009, pp. 877–887
  40. “Effect of random walk methods on searching efficiency in swarm robots for area exploration” In Applied Intelligence 51, 2021, pp. 5189–5199
  41. Apoorva Sharma, Navid Azizan and Marco Pavone “Sketching curvature for efficient out-of-distribution detection for deep neural networks” Proceedings of the Thirty-Seventh Conference on Uncertainty in Artificial Intelligence In Proceedings of Machine Learning Research, 2021, pp. 1958–1967
  42. “A System-Level View on Out-of-Distribution Data in Robotics”, 2023 arXiv:2212.14020 [cs.RO]
  43. “Failure Prediction with Statistical Guarantees for Vision-Based Robot Control”, 2022 arXiv:2202.05894 [cs.RO]
  44. “Task-Relevant Failure Detection for Trajectory Predictors in Autonomous Vehicles” Proceedings of The 6th Conference on Robot Learning In Proceedings of Machine Learning Research 205, 2023, pp. 1959–1969
  45. “Sample-Efficient Safety Assurances Using Conformal Prediction” WAFR 2022: Springer Proceedings in Advanced Robotics In Algorithmic Foundations of Robotics XV 25 Cham: Springer, 2023, pp. 149–169
  46. Steven M. LaValle and Jr. James J.Kuffner “Randomized Kinodynamic Planning” In The International Journal of Robotics Research 20.5, 2001, pp. 378–400
  47. James J. Kuffner, Jr. and Steven M. LaValle “RRT-connect: An efficient approach to single-query path planning” In Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. 2, 2000, pp. 995–1001
  48. Michèle Basseville “Detecting changes in signals and systems – A survey” In Automatica 24.3, 1988, pp. 309–326
  49. Andrey N. Kolmogorov “Sulla Determinazione Empirica di Una Legge di Distribuzione” In Giornale dell’Istituto Italiano degli Attuari 4, 1933, pp. 83–91
  50. Thomas M. Cover and Joy A. Thomas “Elements of Information Theory” New York: John Wiley & Sons, 1991
  51. “Optimal Coverage Path Planning Algorithm of the Tractor-formation Based on Probabilistic Roadmaps” In 2019 IEEE International Conference on Unmanned Systems and Artificial Intelligence (ICUSAI), 2019, pp. 27–32
  52. “An Offline-Online Strategy for Goal-Oriented Coverage Path Planning using A Priori Information” In 2021 14th IEEE International Conference on Industry Applications (INDUSCON), 2021, pp. 874–881
  53. Seyed Abbas Sadat, Jens Wawerla and Richard Vaughan “Fractal trajectories for online non-uniform aerial coverage” In IEEE International Conference on Robotics and Automation (ICRA), 2015, pp. 2971–2976
  54. Glenn F. Knoll “Radiation Detection and Measurement” New York: Wiley, 2010
  55. “PyBullet, a Python module for physics simulation for games, robotics and machine learning”, http://pybullet.org, 2021
  56. Benjamin Ellenberger “PyBullet Gymperium”, https://github.com/benelot/pybullet-gym, 2019
  57. “Learning and generalization on a navigation task of a wheeled robot”, https://github.com/Yurof/WheeledRobotSimulations/, 2021
  58. “Safecast: successful citizen-science for radiation measurement and communication after Fukushima” In Journal of Radiological Protection 36.2, 2016, pp. S82–S101

Summary

We haven't generated a summary for this paper yet.

Whiteboard

Paper to Video (Beta)

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.

Tweets

Sign up for free to view the 1 tweet with 0 likes about this paper.