Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
120 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
46 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Unsupervised Change Detection for Space Habitats Using 3D Point Clouds (2312.02396v3)

Published 4 Dec 2023 in cs.RO, cs.CV, and cs.LG

Abstract: This work presents an algorithm for scene change detection from point clouds to enable autonomous robotic caretaking in future space habitats. Autonomous robotic systems will help maintain future deep-space habitats, such as the Gateway space station, which will be uncrewed for extended periods. Existing scene analysis software used on the International Space Station (ISS) relies on manually-labeled images for detecting changes. In contrast, the algorithm presented in this work uses raw, unlabeled point clouds as inputs. The algorithm first applies modified Expectation-Maximization Gaussian Mixture Model (GMM) clustering to two input point clouds. It then performs change detection by comparing the GMMs using the Earth Mover's Distance. The algorithm is validated quantitatively and qualitatively using a test dataset collected by an Astrobee robot in the NASA Ames Granite Lab comprising single frame depth images taken directly by Astrobee and full-scene reconstructed maps built with RGB-D and pose data from Astrobee. The runtimes of the approach are also analyzed in depth. The source code is publicly released to promote further development.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (30)
  1. Otero, A., Chen, A., Miller, D., and Hilstad, M., “SPHERES: Development of an ISS Laboratory for Formation Flight and Docking Research,” IEEE Aerosp. Conf. Proc. (AERO), Vol. 1, 2002, pp. 59–73.
  2. Smith, T., Bualat, M., Akanni, A., Alexandrov, O., Barron, L., Benton, J., Coltin, B., Fong, T., Garcia, J., Hamilton, K., Hill, L., Moreira, M., Morris, R., Ortega, N., Pea, J., Rogers, J., Savchenko, M., Sharif, K., and Soussan, R., “ISAAC: An Integrated System for Autonomous and Adaptive Caretaking,” ISS R&D Conference, 2021, pp. 1–21.
  3. Smith, T., Barlow, J., Bualat, M., Fong, T., Provencher, C., Sanchez, H., and Smith, E., “Astrobee: A New Platform for Free-Flying Robotics on the International Space Station,” Int. Sympos. Artif. Intell. Robot. Autom. in Space (i-SAIRAS), 2016, pp. 1–8.
  4. Miller, I. D., Soussan, R., Coltin, B., Smith, T., and Kumar, V., “Robust Semantic Mapping and Localization on a Free-Flying Robot in Microgravity,” IEEE Int. Conf. Robot. Autom. (ICRA), 2022, pp. 4121–4127.
  5. Coltin, B., Fusco, J., Moratto, Z., Alexandrov, O., and Nakamura, R., “Localization From Visual Landmarks on a Free-Flying Robot,” IEEE/RSJ Int. Conf. Intell. Robot. Sys. (IROS), 2016, pp. 4377–4382.
  6. Santos, J., “Detecting Changes on the ISS Autonomously with 3D Point Clouds: An Unsupervised Learning Approach Using GMM Clustering,” Master’s thesis, Chalmers University, Gothenburg, Sweden, 2023.
  7. Manso, L. J., Núñez, P., da Silva, S., and Drews-Jr, P., “A Novel Robust Scene Change Detection Algorithm for Autonomous Robots Using Mixtures of Gaussians,” Int. J. Adv. Robot. Syst., Vol. 11, 2014, p. 18.
  8. Dempster, A. P., Laird, N. M., and Rubin, D. B., “Maximum Likelihood from Incomplete Data Via the EM Algorithm,” J. R. Stat. Soc., Ser. B, Methodol., Vol. 39, 1977, pp. 1–22.
  9. Li, Y., and Li, L., “A Novel Split and Merge EM Algorithm for Gaussian Mixture Model,” Int. Conf. Nat. Comput., Vol. 6, 2009, pp. 479–483.
  10. Kyrgyzov, I. O., Kyrgyzov, O. O., Maître, H., and Campedel, M., “Kernel MDL to Determine the Number of Clusters,” Int. Conf. Mach. Learn. and Data Min.Pattern Recognit. (MLDM), 2007, pp. 203–217.
  11. Pele, O., and Werman, M., “Fast and Robust Earth Mover’s Distances,” IEEE Int. Conf. Comput. Vis. (ICCV), 2009, pp. 460–467.
  12. Taneja, A., Ballan, L., and Pollefeys, M., “City-Scale Change Detection in Cadastral 3D Models Using Images,” IEEE/CVF Int. Conf. Comput. Vis. Pattern Recognit. (CVPR), 2013, pp. 113–120.
  13. Xiao, W., Vallet, B., and Paparoditis, N., “Change Detection in 3D Point Clouds Acquired by a Mobile Mapping System,” ISPRS Ann. Photogramm. Remote Sens. Spat. Inf. Sci., Vol. 1, No. 2, 2013, pp. 331–336.
  14. Palazzolo, E., and Stachniss, C., “Change Detection in 3D Models Based on Camera Images,” 9th Workshop on Planning, Perception and Navigation for Intelligent Vehicles at the IEEE/RSJ Int. Conf. Intell. Robot. Sys. (IROS), 2017, pp. 1–6.
  15. Langer, E., Patten, T., and Vincze, M., “Robust and Efficient Object Change Detection by Combining Global Semantic Information and Local Geometric Verification,” IEEE/RSJ Int. Conf. Intell. Robot. Sys. (IROS), 2020, pp. 8453–8460.
  16. Neuman, B., Sofman, B., Stentz, A., and Bagnell, J. A., “Segmentation-Based Online Change Detection for Mobile Robots,” IEEE Int. Conf. Robot. Autom. (ICRA), 2011, pp. 5427–5434.
  17. Shi, W., Zhang, M., Zhang, R., Chen, S., and Zhan, Z., “Change Detection Based on Artificial Intelligence: State-of-the-Art and Challenges,” Remote Sens., Vol. 12, No. 10, 2020, p. 1688.
  18. Asokan, A., and Anitha, J., “Change Detection Techniques for Remote Sensing Applications: A Survey,” Earth Sci. Inform., Vol. 12, 2019, pp. 143–160.
  19. Khelifi, L., and Mignotte, M., “Deep Learning for Change Detection in Remote Sensing Images: Comprehensive Review and Meta-Analysis,” IEEE Access, Vol. 8, 2020, pp. 126385–126400.
  20. Chen, B., Chen, Z., Deng, L., Duan, Y., and Zhou, J., “Building Change Detection with RGB-D Map Generated from UAV Images,” Neurocomputing, Vol. 208, 2016, pp. 350–364.
  21. Katsura, U., Matsumoto, K., Kawamura, A., Ishigami, T., Okada, T., and Kurazume, R., “Spatial Change Detection Using Voxel Classification by Normal Distributions Transform,” IEEE Int. Conf. Robot. Autom. (ICRA), 2019, pp. 2953–2959.
  22. Wellhausen, L., Dubé, R., Gawel, A., Siegwart, R., and Cadena, C., “Reliable Real-Time Change Detection and Mapping for 3D Lidars,” IEEE Int. Symp. Saf. Secur. Rescue Robot. (SSRR), 2017, pp. 81–87.
  23. Núñez, P., Drews, P., Rocha, R., Campos, M., and Dias, J., “Novelty Detection and 3D Shape Retrieval Based on Gaussian Mixture Models for Autonomous Surveillance Robotics,” IEEE/RSJ Int. Conf. Intell. Robot. Sys. (IROS), 2009, pp. 4724–4730.
  24. Figueiredo, M., and Jain, A., “Unsupervised Learning of Finite Mixture Models,” IEEE Trans. Pattern Anal. Mach. Intell., Vol. 24, No. 3, 2002, pp. 381–396.
  25. Rubner, Y., Tomasi, C., and Guibas, L. J., “The Earth Mover’s Distance as a Metric for Image Retrieval,” Int. J. Comput. Vis., Vol. 40, No. 2, 2000, p. 99.
  26. Rusu, R. B., and Cousins, S., “3D is Here: Point Cloud Library (PCL),” IEEE Int. Conf. Robot. Autom. (ICRA), 2011, pp. 1–4.
  27. NASA, “Astrobee Robot Software,” [Online] Available: https://github.com/nasa/astrobee, 2023a.
  28. NASA, “ISAAC (Integrated System for Autonomous and Adaptive Caretaking),” [Online] Available: https://github.com/nasa/isaac, 2023b.
  29. Soussan, R., Kumar, V., Coltin, B., and Smith, T., “AstroLoc: An Efficient and Robust Localizer for a Free-flying Robot,” IEEE Int. Conf. Robot. Autom. (ICRA), 2022, pp. 4106–4112.
  30. Sweeney, C., “Theia Multiview Geometry Library: Tutorial & Reference,” [Online] Available: http://theia-sfm.org, 2023.
Citations (1)

Summary

  • The paper presents an unsupervised change detection algorithm that leverages unlabeled 3D point clouds to autonomously identify alterations in space habitats.
  • It employs a two-phase approach using a modified GMM clustering and Earth Mover’s Distance to effectively compare data from different time points.
  • Evaluation on NASA Ames data shows robust detection capabilities, despite challenges with object appearances and boundary false positives.

Introduction

The development of autonomous robotic systems for the maintenance of deep-space habitats, such as those envisioned for the Gateway space station, is a critical component for future space exploration. The International Space Station currently utilizes scene analysis software that relies on a human-intensive process of manually labeling images to detect changes within the habitat. However, the paper introduces an innovative change detection algorithm that leverages raw, unlabeled 3D point clouds, thereby enhancing the capabilities of robot caretakers in identifying changes without human intervention.

Methodology

At the core of the proposed change detection method is a two-phase process. The first phase involves using a modified Expectation-Maximization Gaussian Mixture Model (GMM) clustering technique to create probabilistic models from input point cloud data. Then, the second phase employs the Earth Mover’s Distance (EMD) to compare the GMM clusters from two different points in time to pinpoint areas of change.

The veracity of the algorithm is put to the test using data from NASA Ames Granite Lab, where an Astrobee robot – a research platform on the ISS – gathers depth images and constructs full-scene 3D maps using additional RGB-D and pose data. Distinctively, the source code for the algorithm has been made publicly available, promoting open research and development in this field.

Results and Performance

Upon evaluation, the algorithm shows a promising capacity to detect multiple object changes, demonstrated through both single-frame point clouds and full-scene reconstructed map data. To further assess the fidelity and computational efficiency of the method, modifications such as varying the initial number of Gaussian clusters and utilizing Principal Component Analysis for pre-processing the data were explored. These variations underscore the balance between detection precision and algorithm runtimes.

Conclusion and Future Directions

Despite showing potential for unsupervised change detection in space habitats, current limitations of the algorithm include its inability to simultaneously detect object appearances and disappearances and the propensity for false positives at the boundaries of scenes. Ongoing development aims to incorporate semantic understanding into the architecture and apply the algorithm to ISS data to handle the complex environment.

Moving forward, the continual advancement of anomaly detection algorithms will equip robotic assistants to autonomously caretake off-world facilities, supporting NASA's ambitions for sustainable extraterrestrial presence and exploration.

Youtube Logo Streamline Icon: https://streamlinehq.com