Abstract:This paper presents a novel knowledge-informed graph neural planner (KG-Planner) to address the challenge of efficiently planning collision-free motions for robots in high-dimensional spaces, considering both static and dynamic environments involving humans. Unlike traditional motion planners that struggle with finding a balance between efficiency and optimality, the KG-Planner takes a different approach. Instead of relying solely on a neural network or imitating the motions of an oracle planner, our KG-Planner integrates explicit physical knowledge from the workspace. The integration of knowledge has two key aspects: (1) we present an approach to design a graph that can comprehensively model the workspace's compositional structure. The designed graph explicitly incorporates critical elements such as robot joints, obstacles, and their interconnections. This representation allows us to capture the intricate relationships between these elements. (2) We train a Graph Neural Network (GNN) that excels at generating nearly optimal robot motions. In particular, the GNN employs a layer-wise propagation rule to facilitate the exchange and update of information among workspace elements based on their connections. This propagation emphasizes the influence of these elements throughout the planning process. To validate the efficacy and efficiency of our KG-Planner, we conduct extensive experiments in both static and dynamic environments. These experiments include scenarios with and without human workers. The results of our approach are compared against existing methods, showcasing the superior performance of the KG-Planner. A short video introduction of this work is available (video link provided in the paper).

Neural-Guided RuntimePrediction of Planners for Improved Motion and Task Planning with Graph Neural Networks

Graph Neural Networks for Motion Planning

Multi-Agent Trajectory Prediction Based on Graph Neural Network

KG-Planner: Knowledge-Informed Graph Neural Planning for Collaborative Manipulators

Predictive Neural Motion Planner for Autonomous Driving Using Graph Networks

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

Generalizability of Graph Neural Networks for Decentralized Unlabeled Motion Planning

Dynamic Motion Planning Model for Multirobot Using Graph Neural Network and Historical Information

Graph Neural Networks for Decentralized Multi-Robot Path Planning.

Motion Planning Networks: Bridging the Gap Between Learning-Based and Classical Motion Planners

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

SIMPNet: Spatial-Informed Motion Planning Network

Trajectory Planning for Autonomous Driving in Unstructured Scenarios Based on Graph Neural Network and Numerical Optimization

Graph Neural Network Based Method for Path Planning Problem

Robot navigation with predictive capabilities using graph learning and Monte Carlo tree search

Applying vision-guided graph neural networks for adaptive task planning in dynamic human robot collaborative scenarios

Graph network-based human movement prediction for socially-aware robot navigation in shared workspaces

Optimal Solving of Constrained Path-Planning Problems with Graph Convolutional Networks and Optimized Tree Search

Planning Coordinated Human-Robot Motions with Neural Network Full-Body Prediction Models

Speeding Up Optimization-based Motion Planning through Deep Learning

Neural Randomized Planning for Whole Body Robot Motion