Privacy-Preserving Map-Free Exploration for Confirming the Absence of a Radioactive Source (2402.17130v1)
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.
- “Remote inspection of adversary-controlled environments” In Nature Communications 14, 2023
- “Confidence, Security & Verification, The Challenge of Global Nuclear Weapons Arms Control” Aldermaston, United Kingdom: Atomic Weapons Establishment, 2000
- Defense Threat Reduction Agency “Radiation Detection Equipment: An Arms Control Verification Tool”, 2011
- 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
- “The Algorithmic Foundations of Differential Privacy” In Foundations and Trends in Theoretical Computer Science 9.3–4, 2014, pp. 211–407
- “Nuclear Proliferation and Arms Control Monitoring, Detection, and Verification: A National Security Priority: Interim Report” The National Academies Press, 2021
- 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
- “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
- F.F. Dean “ROBIN: A Way to Collect In-Plant Safeguards Data with Minimal Inspector Access” Albuquerque, NM: Sandia National Laboratories, 1982
- “The IAEA Robotics Challenge – Demonstrating Robots for Safeguards Inspections” In IAEA Symposium on International Safeguards, 2018
- 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
- “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
- “Autonomous Distributed 3D Radiation Field Estimation for Nuclear Environment Characterization” In IEEE International Conference on Robotics and Automation (ICRA), 2021, pp. 2163–2169
- “Use of Gaussian process regression for radiation mapping of a nuclear reactor with a mobile robot” In Scientific Reports 11, 2021
- “A coverage path planning approach for autonomous radiation mapping with a mobile robot” In International Journal of Advanced Robotic Systems 19.4, 2022
- “Robotic Exploration of an Unknown Nuclear Environment Using Radiation Informed Autonomous Navigation” In Robotics 10.2, 2021
- Diederik P. Kingma and Max Welling “An Introduction to Variational Autoencoders” In Foundations and Trends in Machine Learning 12.4, 2019, pp. 307–392
- “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
- Diederik P. Kingma and Max Welling “Auto-Encoding Variational Bayes”, 2022 arXiv:1312.6114 [stat.ML]
- “Switching Attention in Time-Varying Environments via Bayesian Inference of Abstractions” In IEEE International Conference on Robotics and Automation (ICRA), 2023, pp. 10174–10180
- “Robust Control Under Uncertainty via Bounded Rationality and Differential Privacy” In International Conference on Robotics and Automation (ICRA), 2022, pp. 3467–3474
- “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
- “A Theory of Usable Information Under Computational Constraints” In International Conference on Learning Representations, 2020
- 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
- “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
- “Mechanism Design via Differential Privacy” In 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS’07), 2007, pp. 94–103
- David Aldous “An Introduction to Covering Problems for Random Walks on Graphs” In Journal of Theoretical Probability 2, 1989, pp. 87–99
- “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
- “Strong uniform times and finite random walks” In Advances in Applied Mathematics 8.1, 1987, pp. 69–97
- 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
- “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
- 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
- Eugene Seneta “Non-negative Matrices and Markov Chains” In Springer Series in Statistics New York: Springer, 1981
- Denis Serre “Matrices: Theory and Applications” In Graduate Texts in Mathematics 216 New York: Springer, 2010
- “Universal cover-time distribution of heterogeneous random walks” In Physical Review E 107.2, 2023, pp. 024128
- Marie Chupeau, Olivier Bénichou and Raphaël Voituriez “Cover times of random searches” In Nature Physics 11.10, 2015, pp. 844–847
- “Universal exploration dynamics of random walks” In Nature Communications 14.1, 2023
- “Lévy flights in random searches” In Physica A: Statistical Mechanics and its Applications 282.1, 2000, pp. 1–12
- “The Lévy flight paradigm: random search patterns and mechanisms” In Ecology 90.4, 2009, pp. 877–887
- “Effect of random walk methods on searching efficiency in swarm robots for area exploration” In Applied Intelligence 51, 2021, pp. 5189–5199
- 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
- “A System-Level View on Out-of-Distribution Data in Robotics”, 2023 arXiv:2212.14020 [cs.RO]
- “Failure Prediction with Statistical Guarantees for Vision-Based Robot Control”, 2022 arXiv:2202.05894 [cs.RO]
- “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
- “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
- Steven M. LaValle and Jr. James J.Kuffner “Randomized Kinodynamic Planning” In The International Journal of Robotics Research 20.5, 2001, pp. 378–400
- 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
- Michèle Basseville “Detecting changes in signals and systems – A survey” In Automatica 24.3, 1988, pp. 309–326
- Andrey N. Kolmogorov “Sulla Determinazione Empirica di Una Legge di Distribuzione” In Giornale dell’Istituto Italiano degli Attuari 4, 1933, pp. 83–91
- Thomas M. Cover and Joy A. Thomas “Elements of Information Theory” New York: John Wiley & Sons, 1991
- “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
- “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
- 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
- Glenn F. Knoll “Radiation Detection and Measurement” New York: Wiley, 2010
- “PyBullet, a Python module for physics simulation for games, robotics and machine learning”, http://pybullet.org, 2021
- Benjamin Ellenberger “PyBullet Gymperium”, https://github.com/benelot/pybullet-gym, 2019
- “Learning and generalization on a navigation task of a wheeled robot”, https://github.com/Yurof/WheeledRobotSimulations/, 2021
- “Safecast: successful citizen-science for radiation measurement and communication after Fukushima” In Journal of Radiological Protection 36.2, 2016, pp. S82–S101
Sponsor
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.