paper-with-me

홈 › Papers

Learning-based Motion Planning in Dynamic Environments Using GNNs and Temporal Encoding

2022-10-16 · Ruipeng Zhang, Chenning Yu, Jingkai Chen, Chuchu Fan, Sicun Gao

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.

📄 PDF Abstract BibTeX arXiv:2210.08408

Code (0)

등록된 구현이 없습니다.

Tasks

Imitation LearningMotion Planning

Similar Papers 제목 키워드 기반

Out-of-Distribution Generalized Dynamic Graph Neural Network with Disentangled Intervention and Invariance Promotion

2023-11-24 · Zeyang Zhang, Xin Wang, Ziwei Zhang, Haoyang Li 외

Dynamic graph neural networks (DyGNNs) have demonstrated powerful predictive abilities by exploiting graph structural and temporal dynamics. However, the existing DyGNNs fail to handle distribution shifts, which naturall…

Graph AttentionGraph Neural Network

Reducing Collision Checking for Sampling-Based Motion Planning Using Graph Neural Networks

2022-10-17 · NeurIPS 2021 9 · Chenning Yu, Sicun Gao

Sampling-based motion planning is a popular approach in robotics for finding paths in continuous configuration spaces. Checking collision with obstacles is the major computational bottleneck in this process. We propose n…

Motion Planning

Sampling-based Task and Kinodynamic Motion Planning under Semantic Uncertainty

2026-04-01 · Qi Heng Ho, Zachary N. Sunberg, Morteza Lahijanian arxiv

This paper tackles the problem of integrated task and kinodynamic motion planning in uncertain environments. We consider a robot with nonlinear dynamics tasked with a Linear Temporal Logic over finite traces ($\ltlf$) sp…

Motion Planning

Aion: Towards Hierarchical 4D Scene Graphs with Temporal Flow Dynamics

2025-12-10 · Iacopo Catalano, Eduardo Montijano, Javier Civera, Julio A. Placed 외 arxiv

Autonomous navigation in dynamic environments requires spatial representations that capture both semantic structure and temporal evolution. 3D Scene Graphs (3DSGs) provide hierarchical multi-resolution abstractions that …

SPOT: Spatio-Temporal Obstacle-free Trajectory Planning for UAVs in Unknown Dynamic Environments

2026-02-01 · Astik Srivastava, Thomas J Chackenkulam, Bitla Bhanu Teja, Antony Thomas 외 arxiv

We address the problem of reactive motion planning for quadrotors operating in unknown environments with dynamic obstacles. Our approach leverages a 4-dimensional spatio-temporal planner, integrated with vision-based Saf…

Collision AvoidanceObject SegmentationTrajectory PlanningMotion Planning