Learning-based Motion Planning in Dynamic Environments Using GNNs and Temporal Encoding | HTML5
Learning-based methods have shown promising performance for accelerating motion planning, but mostly in the setting of static environments. For the more challenging problem of planning in dynamic environments, such as multi-arm assembly tasks and human-robot interaction, motion planners need to consider the trajectories of the dynamic obstacles and reason about temporal-spatial interactions in very large state spaces. We propose a GNN-based approach that uses temporal encoding and imitation learning with data aggregation for learning both the embeddings and the edge prioritization policies. Experiments show that the proposed methods can significantly accelerate online planning over state-of-the-art complete dynamic planning algorithms. The learned models can often reduce costly collision checking operations by more than 1000x, and thus accelerating planning by up to 95%, while achieving high success rates on hard instances as well. Motion planning for manipulation has been a longstandi
Learning-based Motion Planning in Dynamic Environments Using GNNs and Temporal Encoding Ruipeng Zhang UCSD &Chenning Yu UCSD &Jingkai Chen MIT &Chuchu Fan MIT &Sicun Gao UCSD Abstract Learning-based methods have shown promising performance for accelerating motion planning, but mostly in the setting of static environments. For the more challenging problem of planning in dynamic environments, such as multi-arm assembly tasks and human-robot interaction, motion planners need to consider the trajectories of the dynamic obstacles and reason about temporal-spatial interactions in very large state sp
Explore this link on the map →related reading
- [2509.05397] RoboBallet: Planning for Multi-Robot Reaching with Graph Neural Networks and Reinforcement Learningarxiv.org
- A Gentle Introduction to Graph Neural Networksdistill.pub
- TeLoGraF: Temporal Logic Planning via Graph-encoded Flow Matchingarxiv.org
- Beyond Message Passing: a Physics-Inspired Paradigm for Graph Neural Networksthegradient.pub
- Training agents to plan in latent space — a technical overview | by Lukas Bierling | Mediummedium.com
- pdfopenreview.net
- Contrastive Representations for Temporal Reasoningarxiv.org
- [2203.02475] Cooperative Task and Motion Planning for Multi-Arm Assembly Systemsar5iv.labs.arxiv.org
- LeWorldModel: Stable End-to-End Joint-Embedding Predictive Architecture from Pixelsle-wm.github.io
- [1811.01848] Plan Online, Learn Offline: Efficient Learning and Exploration via Model-Based Controlarxiv.org
- State of Robot Learning, December 2025vedder.io
- MordatchNIPS15.pdfroboti.us