Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/1081870.1081917acmconferencesArticle/Chapter ViewAbstractPublication PageskddConference Proceedingsconference-collections
Article

An approach to spacecraft anomaly detection problem using kernel feature space

Published: 21 August 2005 Publication History
  • Get Citation Alerts
  • Abstract

    Development of advanced anomaly detection and failure diagnosis technologies for spacecraft is a quite significant issue in the space industry, because the space environment is harsh, distant and uncertain. While several modern approaches based on qualitative reasoning, expert systems, and probabilistic reasoning have been developed recently for this purpose, any of them has a common difficulty in obtaining accurate and complete a priori knowledge on the space systems from human experts. A reasonable alternative to this conventional anomaly detection method is to reuse a vast amount of telemetry data which is multi-dimensional time-series continuously produced from a number of system components in the spacecraft.This paper proposes a novel "knowledge-free" anomaly detection method for spacecraft based on Kernel Feature Space and directional distribution, which constructs a system behavior model from the past normal telemetry data from a set of telemetry data in normal operation and monitors the current system status by checking incoming data with the model.In this method, we regard anomaly phenomena as unexpected changes of causal associations in the spacecraft system, and hypothesize that the significant causal associations inside the system will appear in the form of principal component directions in a high-dimensional non-linear feature space which is constructed by a kernel function and a set of data.We have confirmed the effectiveness of the proposed anomaly detection method by applying it to the telemetry data obtained from a simulator of an orbital transfer vehicle designed to make a rendezvous maneuver with the International Space Station.

    References

    [1]
    A. Banerjee, I. Dhillon, J. Ghosh, and S. Sra. Generative model-based clustering of directional data. In Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pages 19--28, 2003.
    [2]
    B. Schölkopf, Support Vector Learning, R. Oldenbourg Verlag, München, 1997, Doktorarbeit, Technische Universität Berlin.
    [3]
    Bernhard Schölkopf and Alexander J. Smola, Learning with Kernel, The MIT Press, 2002.
    [4]
    B. Schölkopf, A. Smola, and K.-R. Muller. Nonlinear component analysis as a kernel eigenvalue problem. Neural Computation, 10:1299--1319, 1998.
    [5]
    de Kleer Johann and Brian C. Williams, Diagnosing with behavioral modes, In: Proceedings of the 11th IJCAI, pp. 1324--1330. 1989.
    [6]
    D. DeCoste: Automated Learning and Monitoring of Limit Functions, In Proceedings of International Symposium on Artificial Intelligence and Robotics and Automation in Space, 1997.
    [7]
    Dennis DeCoste and Marie Levine. Automated Event Detection in Space Instruments: A Case Study Using IPEX-2 Data and Support Vector Machines. SPIE Conference Astronomical Telescopes and Instrumentation, March 2000.
    [8]
    Eamonn J. Keogh, Selina Chu, David Hart, and Michael J. Pazzani. An online algorithm for segmenting time series. In Proceedings of the IEEE International Conference on Data Mining, pages 289--296, 2001.
    [9]
    F. Hutter and R. Dearden, The Gaussian Particle Filter for Diagnosis of non-linear Systems, Proceedings of the 5th IFAC. Symposium on Fault Detection, Supervision and Safety of Technical Processes, 2003.
    [10]
    I.S. Dhillon and S. Sra, Modeling data using directional distributions, Technical Report TR-06-03, University of Texas, Dept. of Computer Sciences, February 2003.
    [11]
    J. Durkin, D. Tallo and E. Petrik, FIDEX: An Expert System for Satellite Diagnostics, Space Communications Technology Conference, Onboard Processing and Switching, NASA Lewis Research Center, Cleveland, OH, Nov. 12-14, 1991.
    [12]
    J. Horvitz, M. Barry: Display of information for Time Critical Decision Making, In Proceedings of 11th Conference on Uncertainty in Artificial Intelligence, 1995.
    [13]
    Michael E. Tipping. Sparse Kernel Principal Component Analysis. In Advances in Neural Information Processing Systems (NIPS) 13, Vancouver, Dec. 2001.
    [14]
    Minoru Nakatsugawa, Takehisa Yairi, Naoki Ishihama, Koichi Hori and Shinichi Nakasuka "Supporting Anomaly Detection from Satellite Telemetry Data by Regression Trees" The 24th International Symposium on Space Technology and Science (ISTS), 2004.
    [15]
    Richard Doyle, Steve Chien, U. Fayyad and E. J. Wyatt, "Focused Real-Time Systems Monitoring Based on Multiple Anomaly Models," unpublished manuscript, Artificial Intelligence Group, Jet Propulsion Laboratory, 1992.
    [16]
    Ryohei Fujimaki, Takehisa Yairi, Kazuo Machida, An Anomaly Detection Method for Spacecraft using Relevance Vector Learning, The Ninth Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD), 2005, pp.785--790. (Springer, LNAI3518).
    [17]
    S.H. Chung, J.M. Van Eepoel, B.C. Williams: Improving Model-based Mode Estimation through Offline Compilation, In Proceedings of the 6th International Symposium on Artificial Intelligence and Robotics and Automation in Space, 2001.
    [18]
    Takehisa Yairi, Shiro Ogasawara, Koichi Hori, Shinichi Nakasuka, and Naoki Ishihama "Summarization of Spacecraft Telemetry Data By Extracting Significant Temporal Patterns" The Eighth Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD2004), pp.240--244, 2004.
    [19]
    Takehisa Yairi, Yoshikiyo Kato and Koichi Hori, "Fault Detection by Mining Association Rules from House-keeping Data", Proc. of International Symposium on Artificial Intelligence, Robotics and Automation in Space (i-SAIRAS 2001), 2001.
    [20]
    Tsuyoshi Ide and Hisashi Kashima, "Eigenspace-based Anomaly Detection in Computer Systems," Proceedings of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 2004), 2004.

    Cited By

    View all
    • (2024)Ensemble learning based anomaly detection for IoT cybersecurity via Bayesian hyperparameters sensitivity analysisCybersecurity10.1186/s42400-024-00238-47:1Online publication date: 12-Jun-2024
    • (2024)A Comparative Analysis of Artificial Neural Networks in Time Series Forecasting Using Arima Vs Prophet2024 International Conference on Communication, Computer Sciences and Engineering (IC3SE)10.1109/IC3SE62002.2024.10593482(527-533)Online publication date: 9-May-2024
    • (2024)Anomaly Detection in Smart Environments: A Comprehensive SurveyIEEE Access10.1109/ACCESS.2024.339505112(64006-64049)Online publication date: 2024
    • Show More Cited By

    Index Terms

    1. An approach to spacecraft anomaly detection problem using kernel feature space

        Recommendations

        Comments

        Information & Contributors

        Information

        Published In

        cover image ACM Conferences
        KDD '05: Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining
        August 2005
        844 pages
        ISBN:159593135X
        DOI:10.1145/1081870
        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Sponsors

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        Published: 21 August 2005

        Permissions

        Request permissions for this article.

        Check for updates

        Author Tags

        1. anomaly detection
        2. kernel feature space
        3. principal component analysis
        4. spacecraft
        5. time series data
        6. von Mises Fisher distribution

        Qualifiers

        • Article

        Conference

        KDD05

        Acceptance Rates

        Overall Acceptance Rate 1,133 of 8,635 submissions, 13%

        Upcoming Conference

        KDD '24

        Contributors

        Other Metrics

        Bibliometrics & Citations

        Bibliometrics

        Article Metrics

        • Downloads (Last 12 months)60
        • Downloads (Last 6 weeks)7
        Reflects downloads up to 26 Jul 2024

        Other Metrics

        Citations

        Cited By

        View all
        • (2024)Ensemble learning based anomaly detection for IoT cybersecurity via Bayesian hyperparameters sensitivity analysisCybersecurity10.1186/s42400-024-00238-47:1Online publication date: 12-Jun-2024
        • (2024)A Comparative Analysis of Artificial Neural Networks in Time Series Forecasting Using Arima Vs Prophet2024 International Conference on Communication, Computer Sciences and Engineering (IC3SE)10.1109/IC3SE62002.2024.10593482(527-533)Online publication date: 9-May-2024
        • (2024)Anomaly Detection in Smart Environments: A Comprehensive SurveyIEEE Access10.1109/ACCESS.2024.339505112(64006-64049)Online publication date: 2024
        • (2024)Explainable anomaly detection in spacecraft telemetryEngineering Applications of Artificial Intelligence10.1016/j.engappai.2024.108083133(108083)Online publication date: Jul-2024
        • (2023)Trajectory Clustering-Based Anomaly Detection in Indoor Human MovementSensors10.3390/s2306331823:6(3318)Online publication date: 21-Mar-2023
        • (2023)Deep Clustering-Based Anomaly Detection and Health Monitoring for Satellite TelemetryBig Data and Cognitive Computing10.3390/bdcc70100397:1(39)Online publication date: 22-Feb-2023
        • (2023)The WACDT, a modern vigilance task for network defenseFrontiers in Neuroergonomics10.3389/fnrgo.2023.12154974Online publication date: 21-Nov-2023
        • (2023)Financial Fraud and Anomaly Detection Techniques: A Literature ReviewProceedings of the 2023 4th International Conference on Computer Science and Management Technology10.1145/3644523.3644639(634-641)Online publication date: 13-Oct-2023
        • (2023)Local-Adaptive Transformer for Multivariate Time Series Anomaly Detection and Diagnosis2023 IEEE International Conference on Systems, Man, and Cybernetics (SMC)10.1109/SMC53992.2023.10394229(89-95)Online publication date: 1-Oct-2023
        • (2023)SAD: Sensor-Based Anomaly Detection System for Smart JunctionsIEEE Sensors Journal10.1109/JSEN.2023.329720523:17(20368-20378)Online publication date: 1-Sep-2023
        • Show More Cited By

        View Options

        Get Access

        Login options

        View options

        PDF

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader

        Media

        Figures

        Other

        Tables

        Share

        Share

        Share this Publication link

        Share on social media