An Improved DDPG and Its Application in Spacecraft Fault Knowledge Graph
Abstract
:1. Introduction
2. Materials and Methods
2.1. Fault Diagnosis Process Based on Spacecraft Performance-Fault Relationship Graph
2.2. SPDDPG Model and Process
2.3. Construct SPDDPG Framework
2.4. DDPG Model
2.4.1. Action Selection Based on Actor Network
2.4.2. Parameters Updating Based on Value Network
3. Experimental Results and Discussion
3.1. Performance-Fault Relationship Graph of Spacecraft Control System
- For each part of the spacecraft control system model, the known quantity and unknown quantity can be regarded as the “known quantity entity” and “unknown quantity entity”, respectively.
- The purpose of this experiment is to infer whether there is a relationship among variables, so all kinds of errors, noises, constant parameters, and faults are not considered when constructing the graph.
- When there are multiple variables on one side of the equation, an “AND entity” needs to be added to represent them.
- The relationships of variables in the equation are divided into proportional equivalence, derivative equivalence, equivalence, addition, subtraction, and multiplication.
3.2. Experimental Results of SPDDPG
3.3. Experimental Results of Various Models
4. Conclusions
- (1)
- The representation learning model is used to extract the semantic features of the entity and relationships, and the global location features of entities are obtained through Boolean information conversion. PCA is used to reduce the dimensions of entity vectors, to retain the high-order features of entities and avoid overfitting. It helps overcome the difficulty of distinguishing numerous entities, which is beneficial to the training of neural networks.
- (2)
- The actor network is used to replace the traditional action selection strategy, and the critic network is used to fit the complex and uncertain value function. The deep neural network can distinguish complex physical meanings of the spacecraft performance-fault relationship graph and improve the efficiency of relationship reasoning.
Author Contributions
Funding
Data Availability Statement
Conflicts of Interest
References
- Hogan, A.; Blomqvist, E.; Cochez, M. Knowledge graphs. J. ACM Comput. Surv. (CSUR) 2021, 54, 1–37. [Google Scholar]
- Liu, Q.; Li, Y.; Duan, H.; Liu, Y.; Qin, Z. Knowledge graph construction techniques. J. Comput. Res. Dev. 2016, 53, 582–600. [Google Scholar]
- Zhou, Y.C.; Wang, W.J.; Qiao, Z.Y.; Xiao, M.; Du, Y. A survey on the construction methods and applications of scitech big data knowledge graph. Sci. Sin. Inf. 2020, 50, 957–987. [Google Scholar] [CrossRef]
- Dong, X.; Gabrilovich, E.; Heitz, G.; Horn, W.; Lao, N.; Murphy, K.; Strohmann, T.; Sun, S.; Zhang, W. Knowledge vault: A web-scale approach to probabilistic knowledge fusion. In Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, New York, NY, USA, 24–27 August 2014; pp. 601–610. [Google Scholar]
- Nickel, M.; Murphy, K.; Tresp, V.; Gabrilovich, E. A review of relational machine learning for knowledge graphs. Proc. IEEE 2015, 104, 11–33. [Google Scholar] [CrossRef]
- Wang, Q.; Mao, Z.; Wang, B.; Guo, L. Knowledge Graph Embedding: A Survey of Approaches and Applications. IEEE Trans. Knowl. Data Eng. 2017, 29, 2724–2743. [Google Scholar] [CrossRef]
- Lin, Y.; Han, X.; Xie, R.; Liu, Z.; Sun, M. Knowledge representation learning: A quantitative review. arXiv 2018, arXiv:1812.10901. [Google Scholar]
- Paulheim, H. Knowledge graph refinement: A survey of approaches and evaluation methods. Semant. Web 2016, 8, 489–508. [Google Scholar] [CrossRef] [Green Version]
- Wu, T.; Qi, G.; Li, C.; Wang, M. A Survey of Techniques for Constructing Chinese Knowledge Graphs and Their Applications. Sustainability 2018, 10, 3245. [Google Scholar] [CrossRef] [Green Version]
- Bordes, A.; Usunier, N.; Garcia-Duran, A.; Weston, J.; Yakhnenko, O. Translating embeddings for modeling multi-relational data. Adv. Neural Inf. Process. Syst. 2013, 26, r5–r10. [Google Scholar]
- Lao, N.; Mitchell, T.; Cohen, W. Random walk inference and learning in a large scale knowledge base. In Proceedings of the 2011 Conference on Empirical Methods in Natural Language Processing, Edinburgh, UK, 27–31 July 2011; pp. 529–539. [Google Scholar]
- Lao, N.; Minkov, E.; Cohen, W. Learning relational features with backward random walks. In Proceedings of the 53rd Annual Meeting of the Association for Computational Linguistics and the 7th International Joint Conference on Natural Language Processing (Volume 1: Long Papers), Beijing, China, 26–31 July 2015; pp. 666–675. [Google Scholar]
- Xiong, W.; Hoang, T.; Wang, W.Y. Deeppath: A reinforcement learning method for knowledge graph reasoning. arXiv 2017, arXiv:1707.06690. [Google Scholar]
- Wang, H.; Li, S.; Pan, R.; Mao, M. Incorporating graph attention mechanism into knowledge graph reasoning based on deep reinforcement learning. In Proceedings of the 2019 Conference on Empirical Methods in Natural Language Processing and the 9th International Joint Conference on Natural Language Processing (EMNLP-IJCNLP), Hong Kong, China, 3–7 November 2019; pp. 2623–2631. [Google Scholar]
- Das, R.; Dhuliawala, S.; Zaheer, M.; Vilnis, L.; Durugkar, I.; Krishnamurthy, A.; Smola, A.; McCallum, A. Go for a walk and arrive at the answer: Reasoning over paths in knowledge bases using reinforcement learning. arXiv 2017, arXiv:1711.05851. [Google Scholar]
- Shen, Y.; Chen, J.; Huang, P.S.; Guo, Y.; Gao, J. M-walk: Learning to walk over graphs using monte carlo tree search. arXiv 2018, arXiv:1802.04394. [Google Scholar]
- Zeng, X.; He, S.; Liu, K.; Zhao, J. Large scaled relation extraction with reinforcement learning. In Proceedings of the Thirty-Second AAAI Conference on Artificial Intelligence, New Orleans, LA, USA, 2–7 February 2018. [Google Scholar]
- Lin, X.V.; Socher, R.; Xiong, C. Multi-Hop Knowledge Graph Reasoning with Reward Shaping. In Proceedings of the 2018 Conference on Empirical Methods in Natural Language Processing, Brussels, Belgium, 31 October–4 November 2018; pp. 3243–3253. [Google Scholar]
- Fu, C.; Chen, T.; Qu, M.; Jin, W.; Ren, X. Collaborative Policy Learning for Open Knowledge Graph Reasoning. In Proceedings of the 2019 Conference on Empirical Methods in Natural Language Processing and the 9th International Joint Conference on Natural Language Processing (EMNLP-IJCNLP), Hong Kong, China, 3–7 November 2019; pp. 2672–2681. [Google Scholar]
- Bruna, J.; Zaremba, W.; Szlam, A.; LeCun, Y. Spectral networks and locally connected networks on graphs. arXiv 2013, arXiv:1312.6203. [Google Scholar]
- Schlichtkrull, M.; Kipf, T.N.; Bloem, P.; Van Den Berg, R.; Titov, I.; Welling, M. Modeling relational data with graph convolutional networks. In European Semantic Web Conference; Springer: Cham, Switzerland, 2018; pp. 593–607. [Google Scholar]
- Vashishth, S.; Sanyal, S.; Nitin, V.; Talukdar, P. Composition-based multi-relational graph convolutional networks. arXiv 2019, arXiv:1911.03082. [Google Scholar]
- Shang, C.; Tang, Y.; Huang, J.; Bi, J.; He, X.; Zhou, B. End-to-end structure-aware convolutional networks for knowledge base completion. In Proceedings of the AAAI Conference on Artificial Intelligence, Honolulu, HI, USA, 27 January–1 February 2019; Volume 33, pp. 3060–3067. [Google Scholar]
- Veličković, P.; Cucurull, G.; Casanova, A.; Romero, A.; Lio, P.; Bengio, Y. Graph attention networks. arXiv 2017, arXiv:1710.10903. [Google Scholar]
- Nathani, D.; Chauhan, J.; Sharma, C.; Kaul, M. Learning Attention-based Embeddings for Relation Prediction in Knowledge Graphs. In Proceedings of the 57th Annual Meeting of the Association for Computational Linguistics, Florence, Italy, 28 July–2 August 2019; pp. 4710–4723. [Google Scholar]
- Xie, Y.; Zhang, Y.; Gong, M.; Tang, Z.; Han, C. Mgat: Multi-view graph attention networks. Neural Netw. 2020, 132, 180–189. [Google Scholar] [CrossRef] [PubMed]
- Chami, I.; Wolf, A.; Juan, D.C.; Sala, F.; Ravi, S.; Ré, C. Low-Dimensional Hyperbolic Knowledge Graph Embeddings. In Proceedings of the 58th Annual Meeting of the Association for Computational Linguistics, Online, 5–10 July 2020; pp. 6901–6914. [Google Scholar]
- Wang, D.; Cui, P.; Zhu, W. Structural deep network embedding. In Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Francisco, CA, USA, 13–17 August 2016; pp. 1225–1234. [Google Scholar]
- Wang, S.; Wei, X.; Nogueira dos Santos, C.N.; Wang, Z.; Nallapati, R.; Arnold, A.; Xiang, B.; Yu, P.S.; Cruz, I.F. Mixed-curvature multi-relational graph neural network for knowledge graph completion. In Proceedings of the Web Conference 2021, Ljubljana, Slovenia, 19–23 April 2021; pp. 1761–1771. [Google Scholar]
- Lillicrap, T.P.; Hunt, J.J.; Pritzel, A.; Heess, N.; Erez, T.; Tassa, Y.; Silver, D.; Wierstra, D. Continuous control with deep reinforcement learning. arXiv 2015, arXiv:1509.02971. [Google Scholar]
- Abdi, H.; Williams, L.J. Principal component analysis. Wiley Interdiscip. Rev. Comput. Stat. 2010, 2, 433–459. [Google Scholar] [CrossRef]
Known quantity entity | , , , , , , , , ,,, , , , AND |
Unknown quantity entity | , , , , , , |
Relation | equivalence, proportional equivalence, equivalence, derivative equivalence, addition, subtraction, multiplication |
Triplet | , proportional equivalence, ); , addition, AND); , addition, AND); , addition, AND); , equivalence, AND) |
Model | Path-Finding Accuracy | Average Path-Finding Steps |
---|---|---|
DeepPath | 65.91% | 19.43 |
MINERVA | 72.86% | 14.62 |
DDPG (transE) | 77.64% | 12.77 |
DDPG(State) | 83.42% | 14.29 |
SPDDPG | 100% | 6.91 |
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2023 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
Share and Cite
Xing, X.; Wang, S.; Liu, W. An Improved DDPG and Its Application in Spacecraft Fault Knowledge Graph. Sensors 2023, 23, 1223. https://doi.org/10.3390/s23031223
Xing X, Wang S, Liu W. An Improved DDPG and Its Application in Spacecraft Fault Knowledge Graph. Sensors. 2023; 23(3):1223. https://doi.org/10.3390/s23031223
Chicago/Turabian StyleXing, Xiaoyu, Shuyi Wang, and Wenjing Liu. 2023. "An Improved DDPG and Its Application in Spacecraft Fault Knowledge Graph" Sensors 23, no. 3: 1223. https://doi.org/10.3390/s23031223
APA StyleXing, X., Wang, S., & Liu, W. (2023). An Improved DDPG and Its Application in Spacecraft Fault Knowledge Graph. Sensors, 23(3), 1223. https://doi.org/10.3390/s23031223