Unsupervised Change Detection for Space Habitats Using 3D Point Clouds (2312.02396v3)
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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- Pele, O., and Werman, M., “Fast and Robust Earth Mover’s Distances,” IEEE Int. Conf. Comput. Vis. (ICCV), 2009, pp. 460–467.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- Asokan, A., and Anitha, J., “Change Detection Techniques for Remote Sensing Applications: A Survey,” Earth Sci. Inform., Vol. 12, 2019, pp. 143–160.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- Rusu, R. B., and Cousins, S., “3D is Here: Point Cloud Library (PCL),” IEEE Int. Conf. Robot. Autom. (ICRA), 2011, pp. 1–4.
- NASA, “Astrobee Robot Software,” [Online] Available: https://github.com/nasa/astrobee, 2023a.
- NASA, “ISAAC (Integrated System for Autonomous and Adaptive Caretaking),” [Online] Available: https://github.com/nasa/isaac, 2023b.
- 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.
- Sweeney, C., “Theia Multiview Geometry Library: Tutorial & Reference,” [Online] Available: http://theia-sfm.org, 2023.