Nianwen Ning , Shihan Tian , Hengji Li , Wei Li , Chang Liu , Yi Zhou , XiaoZhi Gao
{"title":"Heterogeneous agents trajectory prediction with dynamic interaction relational reasoning","authors":"Nianwen Ning , Shihan Tian , Hengji Li , Wei Li , Chang Liu , Yi Zhou , XiaoZhi Gao","doi":"10.1016/j.neucom.2025.130543","DOIUrl":null,"url":null,"abstract":"<div><div>Accurate trajectory prediction for different types of agents in complex environments is crucial for enabling safe navigation planning. However, current trajectory prediction methods usually ignore the fact that the behaviors of different types of traffic participants exhibit first-order discontinuities. For example, at intersections, the movement behavior can abruptly shift between stopping, going straight, turning right, or turning left, due to the frequent interactions occurring between the agents and the constraints imposed by traffic rules. Their behavior is directly affected by their interactions with the surrounding agents and the environment. To address these challenges, we propose a trajectory prediction method for heterogeneous agents with dynamic interaction relational reasoning. We utilize type-specific encoders to extract dynamic features of agents from their historical states. Interactions between heterogeneous agents are abstracted as heterogeneous graphs with directed edge features, then processed by a novel graph attention network with dynamic relational reasoning designed to extract spatio-temporal interaction features. To capture dynamic interactions, the graph is evolved into a topologically and representationally dynamic graph. Spatial interaction discontinuities are handled by reconstructing subgraphs for different agents with dynamic and changeable features. Furthermore, to reason about interactions, a two-element relational representation is proposed to obtain dynamic relational reasoning. Finally, we conduct a validation test of the proposed model utilizing real-world datasets. The experimental results from different aspects demonstrate that our method can effectively capture the dynamic interaction features between heterogeneous agents, realize the trajectory prediction of heterogeneous agents, and achieve state-of-the-art performance.</div></div>","PeriodicalId":19268,"journal":{"name":"Neurocomputing","volume":"647 ","pages":"Article 130543"},"PeriodicalIF":5.5000,"publicationDate":"2025-06-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Neurocomputing","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0925231225012159","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE","Score":null,"Total":0}
引用次数: 0
Abstract
Accurate trajectory prediction for different types of agents in complex environments is crucial for enabling safe navigation planning. However, current trajectory prediction methods usually ignore the fact that the behaviors of different types of traffic participants exhibit first-order discontinuities. For example, at intersections, the movement behavior can abruptly shift between stopping, going straight, turning right, or turning left, due to the frequent interactions occurring between the agents and the constraints imposed by traffic rules. Their behavior is directly affected by their interactions with the surrounding agents and the environment. To address these challenges, we propose a trajectory prediction method for heterogeneous agents with dynamic interaction relational reasoning. We utilize type-specific encoders to extract dynamic features of agents from their historical states. Interactions between heterogeneous agents are abstracted as heterogeneous graphs with directed edge features, then processed by a novel graph attention network with dynamic relational reasoning designed to extract spatio-temporal interaction features. To capture dynamic interactions, the graph is evolved into a topologically and representationally dynamic graph. Spatial interaction discontinuities are handled by reconstructing subgraphs for different agents with dynamic and changeable features. Furthermore, to reason about interactions, a two-element relational representation is proposed to obtain dynamic relational reasoning. Finally, we conduct a validation test of the proposed model utilizing real-world datasets. The experimental results from different aspects demonstrate that our method can effectively capture the dynamic interaction features between heterogeneous agents, realize the trajectory prediction of heterogeneous agents, and achieve state-of-the-art performance.
期刊介绍:
Neurocomputing publishes articles describing recent fundamental contributions in the field of neurocomputing. Neurocomputing theory, practice and applications are the essential topics being covered.