Sampling-Based Motion Planning

Overview

The field studies how robots can find collision-free paths and dynamically feasible motions when their configuration spaces are too large or complex to search exhaustively. Common methods include tree-based planners such as RRT and RRT*, roadmap methods such as PRM, and kinodynamic variants that account for motion constraints; informed and learned samplers guide search toward promising regions. Work also extends these planners to manipulation, multi-robot coordination, moving obstacles, and uncertain or partially observed environments, often using parallel computing to speed up exploration and collision checking. A central tension is balancing fast, reliable solutions with path quality and safety guarantees, especially in high-dimensional or tightly constrained settings.

Latest papers

CardsList

106 papers9 papers in the last four weeks, down 64% on the four weeks before. 0.1% of all new papers.

  1. Risk Density RRT∗^*: Planning in the Space of Probability

    Nov 17, 2026Lorenzo Paiola, Giorgio Grioli, Antonio BicchiRisk-Aware Path PlanningSampling-Based Motion Planning

  2. Agile Monoped Hopping on Complex and Discrete Terrain via Kinodynamic Planning with Distilled MPPI Steering

    Nov 16, 2026Yue Qin, Denglin Cheng, Jingyu Liu +1Kinodynamic Motion PlanningSampling-Based Motion Planning

  3. PoliMop: Policy-in-the-Loop Motion Planning in 3D Spaces for Mobile Robots

    Nov 13, 2026Yael Fassbind, Valentin N. Hartmann, Huang Su +2Robot Motion PlanningKinodynamic Motion Planning

  4. Learn-To-Propagate: Distributionally Robust Motion Planning for Nonlinear Uncertain Systems

    Nov 10, 2026Eduardo Figueiredo, Adrien Banse, Qi Heng Ho +3Motion PlanningSafe Motion Planning

  5. Sampling-based Model Predictive Control as Sequential Monte Carlo Inference

    Nov 7, 2026Austin Garrett, Muyang Yan, Zachary KingstonModel Predictive ControlMPPI Control

  6. Does RRT* Work on Uneven Terrain Meshes?

    Nov 4, 2026Otobong Jerome, Tiago NascimentoMotion PlanningSampling-Based Motion Planning

  7. GRASP: Gradient-Guided Sampling for Contact-Rich Physics-Based Motion Retargeting

    Nov 3, 2026Yang Liu, Tong Wang, Yiming Bao +1Motion RetargetingHuman-to-Robot Motion Imitation

  8. Interaction-Aware Sampling-Based Motion Planning for Autonomous Surface Vessels in Urban Waterways

    Oct 30, 2026Elia Trevisan, Alejandro Gonzalez-Garcia, Jan Swevers +1Motion PlanningDecentralized Multi-Agent Motion Planning

  9. Reward-Guided RRT* for Budgeted Task and Motion Planning

    Oct 26, 2026Vinícius Araújo de Oliveira, Gabriel Ferreira Mendes Lourenço, Paulo L. J. Drews-Jr +2Motion PlanningSampling-Based Motion Planning

  10. Extended LASMP: Language Aided Subset Sampling Based Motion Planner for Drone Navigation

    Oct 25, 2026Saswati Bhattacharjee, Anirban Sinha, Mukulika Ghosh +1Sampling-Based Motion PlanningUAV Navigation

  11. Graphs of Trajectory Bundles for Nonlinear Motion Planning

    Oct 23, 2026Joris Verhagen, Jon Arrizabalaga, Jana Tumova +1Constrained Motion PlanningKinodynamic Motion Planning

  12. FLASH-CBF-RRT: Fast Lipschitz-Adaptive Safe Horizon CBF Steering for Certified Motion Planning

    Oct 16, 2026Mani Amani, Hesam Mojtahedi, Reza Akhavian +2Motion PlanningSafe Motion Planning

  13. Shape-Aware Neural Time Fields for Rigid-Body Motion and Manipulation Planning

    Oct 16, 2026Yanming Zhou, Yuchen Liu, Ahmed H. QureshiMotion PlanningRobot Motion Planning

  14. PATACON: GPU-Parallel Tangent-Bundle RRT-Connect for Constrained Motion Planning

    Oct 9, 2026Gahyun Oh, Junho An, Suhyun Jeon +1Constrained Motion PlanningMotion Planning

  15. Sampling-based Kinodynamic Planning with World Models

    Oct 9, 2026Yitian Gao, Hanlan Yang, Zachary KingstonLatent-Space PlanningMotion Planning

  16. CMP-IRRT*: A Perception-Assisted Height-Adaptive Planner for Quadruped Robots

    Oct 7, 2026Mingfan Zhao, Wendong Mao, Zhongfeng Wangperception-aware motion planningQuadruped Robot Navigation

  17. geodex: A Library for Motion Planning on Riemannian Manifolds

    Oct 6, 2026Phone Thiha Kyaw, Ben Wei, Sepehr Samavi +2Motion PlanningRobot Motion Planning

  18. Pareto-Optimal Entropy-Regularized Trajectory Optimization

    Oct 6, 2026Dimitrios S. Georgiou, Augustinos D. Saravanos, Evangelos A. TheodorouTrajectory OptimizationTrajectory Generation

  19. Beyond Waypoint Regression: Query-Based Cost Learning over Reachable Ego Futures for End-to-End Driving

    Oct 6, 2026Ahmed Abouelazm, Rupert Polley, Qingyuan Zhang +4Trajectory GenerationEnd-to-End Autonomous Driving

  20. Multi-Robot Multi-Goal Motion Planning with Stochastic Skills

    Oct 6, 2026William Schnyder, Valentin N. Hartmann, Stelian CorosMulti-Robot Motion PlanningMotion Planning

  21. Distribution-Transfer Safe-Horizon MPC under Mode Uncertainty

    Oct 5, 2026Stephen Crawford, Nora AyanianChance-Constrained Motion PlanningModel Predictive Control

  22. RUL-Aware RRT*: Degradation-Balanced Motion Planning for Robotic Manipulators

    Oct 1, 2026Haibo Li, Zhiguo Zeng, Xu LiRobot Motion PlanningRobotics

  23. H-SPAR: Hydrodynamic-aware Simulation for Particle Transport and Autonomous Robots

    Oct 1, 2026Navid Zarrabi, Nariman Yousefi, Sajad SaeediContact-Aware Motion PlanningRobotic Data Collection

  24. BLT*: Informed Belief Localization Trees for Uncertainty-Aware Planning on Digital Twins

    Oct 1, 2026Elliot Preston-Krebs, Abhishek Goudar, Timothy D. BarfootBelief-Space PlanningDigital Twins

  25. GPU-Accelerated Path-Dependent Marginal Information Gain for Autonomous Exploration

    Sep 30, 2026João Félix Mendes, Rodrigo Ventura, Meysam BasiriGPU AccelerationRobot Navigation

  26. Sparse Planner: A Hybrid Planner for Efficient Sampling via a Conditional Variational Autoencoder

    Sep 30, 2026Wenguang Xu, Giovanni Lucente, Karem Mohamed +1Adaptive SamplingAutonomous Driving Planning

  27. CollisionSplatting: Collision-Aware Motion Planning in 3DGS Scenes with Image-Conditioned Objectives and Adjustable Conservatism

    Sep 28, 2026R. Khorrambakht, Joaquim Ortiz-Haro, Stephan Weiss +13D Gaussian SplattingModel-Based Planning

  28. Inspection-SPARS: Task-Oriented Sparse Roadmaps for Inspection Planning

    Sep 28, 2026Adir Morgan, Oren Salzman, Kiril SoloveyRobotic InspectionRoadmap-Based Motion Planning