STGN: A Spatio-Temporal Graph Network for Real-Time and Generalizable Trajectory Planning
- 25 September 2025
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Automation Science and Engineering
- Vol. 22 (15455955) , 21897-21912
Abstract
In dynamic and unstructured environments, mobile robots need to generate safe and efficient trajectories in real time, which poses significant challenges due to the uncertainty of surrounding obstacles. To address this, this article presents a real-time obstacle avoidance trajectory planning method, built upon a spatio-temporal graph network that integrates temporal modeling with graph attention mechanisms. The proposed network captures both temporal dynamics and spatial structural dependencies in dynamic environments by integrating a temporal information module based on long short-term memory (LSTM) and a spatial module based on relational graph attention networks (RGAT). On the whole, the approach follows a two-phase pipeline. In the offline phase, a high-quality trajectory dataset is constructed to represent the heterogeneous state graph of the robot and surrounding obstacles. Then the dataset is used to train the spatio-temporal network, which learns to map environment-state graphs to optimal control commands. In the online phase, the trained network is deployed on the robot to perform real-time perception, decision-making, and control, forming a closed-loop trajectory optimization process. Extensive experiments in both simulated and real-world scenarios demonstrate that the proposed method achieves high-quality trajectory planning, robust obstacle avoidance, and fast generalization under multi-obstacle and sudden disturbance conditions, while maintaining low computational overhead.Keywords
Funding Information
- National Natural Science Foundation of China (62473044)
- Fundamental Research Funds for the Central Universities of China (2024CX06030)
This publication has 28 references indexed in Scilit:
- Embodied intelligence in RO/RO logistic terminal: autonomous intelligent transportation robot architectureScience China Information Sciences, 2025
- Vision Based Leader-Follower Control of Wheeled Mobile Robots using Reinforcement Learning and Deep Learning2023
- Deep learning-based autopilot vehicle trajectory planning2023
- Reinforcement learning-based dynamic obstacle avoidance and integration of path planningIntelligent Service Robotics, 2021
- Particle swarm optimization2014
- Kinodynamic RRT*: Asymptotically optimal motion planning for robots with linear dynamics2013
- Sampling heuristics for optimal motion planning in high dimensions2011
- On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programmingMathematical Programming, 2005
- Probabilistic roadmaps for path planning in high-dimensional configuration spacesIEEE Transactions on Robotics and Automation, 1996
- A note on two problems in connexion with graphsNumerische Mathematik, 1959