中国邮电高校学报(英文) ›› 2024, Vol. 31 ›› Issue (1): 12-25.doi: 10.19682/j.cnki.1005-8885.2024.2002

• • 上一篇    下一篇

GNN-based temporal knowledge reasoning for UAV mission planning systems

Chai Rong, Duan Xiaofang, Wang Lixuan   

  1. School of Communications and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing 400065, China
  • 收稿日期:2023-11-15 修回日期:2024-01-12 接受日期:2024-02-22 出版日期:2024-02-29 发布日期:2024-02-29
  • 通讯作者: Corresponding author: Duan Xiaofang, E-mail: s220132035@stu.cqupt.edu.cn E-mail:s220132035@stu.cqupt.edu.cn
  • 基金资助:
    This work was supported in part by the National Natural Science Foundation of China (62271097, U23A20279).

GNN-based temporal knowledge reasoning for UAV mission planning systems

Chai Rong, Duan Xiaofang, Wang Lixuan   

  1. School of Communications and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing 400065, China
  • Received:2023-11-15 Revised:2024-01-12 Accepted:2024-02-22 Online:2024-02-29 Published:2024-02-29
  • Contact: Corresponding author: Duan Xiaofang, E-mail: s220132035@stu.cqupt.edu.cn E-mail:s220132035@stu.cqupt.edu.cn
  • Supported by:
    This work was supported in part by the National Natural Science Foundation of China (62271097, U23A20279).

摘要: Unmanned aerial vehicles (UAVs) are increasingly applied in various mission scenarios for their versatility, scalability and cost-effectiveness. In UAV mission planning systems (UMPSs), an efficient mission planning strategy is essential to meet the requirements of UAV missions. However, rapidly changing environments and unforeseen threats pose challenges to UMPSs, making efficient mission planning difficult. To address these challenges, knowledge graph technology can be utilized to manage the complex relations and constraints among UAVs, missions, and environments. This paper investigates knowledge graph application in UMPSs, exploring its modeling, representation, and storage concepts and methodologies. Subsequently, the construction of a specialized knowledge graph for UMPS is detailed. Furthermore, the paper delves into knowledge reasoning within UMPSs, emphasizing its significance in timely updates in the dynamic environment. A graph neural network (GNN)-based approach is proposed for knowledge reasoning, leveraging GNNs to capture structural information and accurately predict missing entities or relations in the knowledge graph. For relation reasoning, path information is also incorporated to improve the accuracy of inference. To account for the temporal dynamics of the environment in UMPS, the influence of timestamps is captured through the attention mechanism. The effectiveness and applicability of the proposed knowledge reasoning method are verified via simulations.

关键词: unmanned aerial vehicle, mission planning, knowledge graph, knowledge reasoning, graph neural network

Abstract: Unmanned aerial vehicles (UAVs) are increasingly applied in various mission scenarios for their versatility, scalability and cost-effectiveness. In UAV mission planning systems (UMPSs), an efficient mission planning strategy is essential to meet the requirements of UAV missions. However, rapidly changing environments and unforeseen threats pose challenges to UMPSs, making efficient mission planning difficult. To address these challenges, knowledge graph technology can be utilized to manage the complex relations and constraints among UAVs, missions, and environments. This paper investigates knowledge graph application in UMPSs, exploring its modeling, representation, and storage concepts and methodologies. Subsequently, the construction of a specialized knowledge graph for UMPS is detailed. Furthermore, the paper delves into knowledge reasoning within UMPSs, emphasizing its significance in timely updates in the dynamic environment. A graph neural network (GNN)-based approach is proposed for knowledge reasoning, leveraging GNNs to capture structural information and accurately predict missing entities or relations in the knowledge graph. For relation reasoning, path information is also incorporated to improve the accuracy of inference. To account for the temporal dynamics of the environment in UMPS, the influence of timestamps is captured through the attention mechanism. The effectiveness and applicability of the proposed knowledge reasoning method are verified via simulations.

Key words: unmanned aerial vehicle, mission planning, knowledge graph, knowledge reasoning, graph neural network