Learning-Based Motion Planning for Dynamic Environments: From Foundational Algorithms to Emerging Paradigms

• URL: http://arxiv.org/abs/2608.00625v1
• Date: Sat, 01 Aug 2026 12:30:55 GMT
• Title: Learning-Based Motion Planning for Dynamic Environments: From Foundational Algorithms to Emerging Paradigms
• Abstract summary: Motion planning in dynamic environments is a fundamental problem in robotics.<n>It has broad applications in autonomous driving, service robotics, warehouse logistics, human-robot collaboration, crowd navigation, and multi-robot systems.
• Score: 41.01630247248689
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Motion planning in dynamic environments is a fundamental problem in robotics, aiming to generate safe and efficient paths, trajectories, or control actions in the presence of moving obstacles, uncertain predictions, and multi-agent interactions. It has broad applications in autonomous driving, service robotics, warehouse logistics, human-robot collaboration, crowd navigation, and multi-robot systems. This survey reviews representative works published primarily between 2015 and 2025, with a particular focus on how recent learning-based advances extend, complement, or interact with classical planning foundations. We first revisit classical planning methods as algorithmic foundations and reference frameworks for learning-based extensions. We then propose a role-of-learning taxonomy that categorizes existing methods according to how learning participates in the planning pipeline, including direct policy learning, learning-augmented classical planning, hybrid planning, and training enhancement methods. For each category, we summarize the main problem settings, representative algorithms, key ideas, integration mechanisms, strengths, and limitations. We further analyze how observation representations, prediction uncertainty, interaction modeling, planner integration, safety constraints, and training strategies shape learning-based motion planning in dynamic environments. Finally, we discuss open challenges and future directions, including sim-to-real gap, safe and certifiable planning, dense crowd navigation, perception-planning coupling, and embodied AI.

Related papers

• Motion Planning in Dynamic Environments: A Survey from Classical to Modern Methods [12.194296567991657]
  This paper presents a comprehensive survey of 138 works, spanning both classical and learning-based approaches.<n>The motion planning methods are grouped into five categories based on the concepts of sampling, graph search, model predictive control, learning, and additional classical local planning approaches.<n>The survey analyzes the principles, strengths, and limitations of each method, with particular attention to challenges unique to dynamic environments.
  arXiv  Detail & Related papers  (2026-06-01T13:47:51Z)
• World Models: A Comprehensive Survey of Architectures, Methodologies, Reasoning Paradigms, and Applications [45.91444310391651]
  World models, internal simulators that learn the structure and dynamics of an environment, have emerged as a central paradigm in the pursuit of artificial general intelligence.<n>Despite rapid progress across reinforcement learning, robotics, autonomous driving, and video generation, the field lacks a unified framework.<n>This survey addresses that gap with a multi-axis taxonomy organized along four dimensions.
  arXiv  Detail & Related papers  (2026-05-28T21:23:24Z)
• Embodied Robot Manipulation in the Era of Foundation Models: Planning and Learning Perspectives [101.22313265304979]
  Recent advances in vision, language, and multimodal learning have accelerated progress in robotic foundation models.<n>This survey examines robot manipulation from an algorithmic perspective.<n>We organize recent learning-based approaches within a unified abstraction of high-level planning and low-level control.
  arXiv  Detail & Related papers  (2025-12-28T16:05:38Z)
• Generative AI in Transportation Planning: A Survey [41.38132349994159]
  We present the first comprehensive framework for leveraging GenAI in transportation planning.<n>From the transportation planning perspective, we examine the role of GenAI in automating descriptive, predictive, generative, simulation, and explainable tasks.<n>We address critical challenges, including data scarcity, explainability, bias mitigation, and the development of domain-specific evaluation frameworks.
  arXiv  Detail & Related papers  (2025-03-10T10:33:31Z)
• The Integration of Prediction and Planning in Deep Learning Automated Driving Systems: A Review [43.30610493968783]
  We review state-of-the-art deep learning-based planning systems, and focus on how they integrate prediction. We discuss the implications, strengths, and limitations of different integration principles.
  arXiv  Detail & Related papers  (2023-08-10T17:53:03Z)
• Safe Multi-agent Learning via Trapping Regions [89.24858306636816]
  We apply the concept of trapping regions, known from qualitative theory of dynamical systems, to create safety sets in the joint strategy space for decentralized learning. We propose a binary partitioning algorithm for verification that candidate sets form trapping regions in systems with known learning dynamics, and a sampling algorithm for scenarios where learning dynamics are not known.
  arXiv  Detail & Related papers  (2023-02-27T14:47:52Z)
• Smoothed Online Learning for Prediction in Piecewise Affine Systems [43.64498536409903]
  This paper builds on the recently developed smoothed online learning framework. It provides the first algorithms for prediction and simulation in piecewise affine systems.
  arXiv  Detail & Related papers  (2023-01-26T15:54:14Z)
• Learning-based Motion Planning in Dynamic Environments Using GNNs and Temporal Encoding [15.58317292680615]
  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.
  arXiv  Detail & Related papers  (2022-10-16T01:27:16Z)
• Procedure Planning in Instructional Videosvia Contextual Modeling and Model-based Policy Learning [114.1830997893756]
  This work focuses on learning a model to plan goal-directed actions in real-life videos. We propose novel algorithms to model human behaviors through Bayesian Inference and model-based Imitation Learning.
  arXiv  Detail & Related papers  (2021-10-05T01:06:53Z)
• Behavior Priors for Efficient Reinforcement Learning [97.81587970962232]
  We consider how information and architectural constraints can be combined with ideas from the probabilistic modeling literature to learn behavior priors. We discuss how such latent variable formulations connect to related work on hierarchical reinforcement learning (HRL) and mutual information and curiosity based objectives. We demonstrate the effectiveness of our framework by applying it to a range of simulated continuous control domains.
  arXiv  Detail & Related papers  (2020-10-27T13:17:18Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.