Reward-Guided RRT* for Budgeted Task and Motion Planning

Abstract

Robotic missions involving spatially distributed tasks often require jointly selecting rewarding locations and planning feasible motions under limited travel budgets. This paper proposes Reward-Guided RRT*, a new sampling-based framework that constructs a budget-feasible mission through a sequence of locally joint task-selection-and-motion-planning stages, evaluated directly in the continuous state space, without requiring a precomputed task-transition graph. The method incrementally builds a mission using reward-guided RRT* searches, while a return-feasibility procedure ensures that each selected task can be visited without violating the mission budget. Experiments with increasing obstacle complexity and number of tasks show solutions comparable to VNS-PRM* while requiring substantially fewer sampled states. We also extend the framework to Dubins steering and evaluate it in CoppeliaSim with a scaled car-like robotic platform, demonstrating its ability to incorporate vehicle kinematic constraints.

The authors’ abstract, as arXiv lists it. arXiv’s listings, abstracts included, are free for anyone to reuse.

More in Robotics

• arXiv preprint · 26 October 2026

  RobotAgentBench: Towards Open-world Robot Autonomy

  Lingjun Mao, Jinglin Cao, Lukun He and 22 others
• arXiv preprint · 27 October 2026

  A Singularity Avoiding Track Model for Race Car Optimization

  Adwait Verulkar, Behzad Danaei, Srikanth Sivaramakrishnan and 1 other
• arXiv preprint · 26 October 2026

  Dream to Assist: Intent-Conditioned World Models for Shared Vehicle Control

  Jonathan DeCastro, Thomas Balch, Emily Sumner and 9 others
• arXiv preprint · 27 October 2026

  Ground Sample Distance Constrained k-Coverage Viewpoint Planning via Set Multi-Cover Formulation

  Waleed Bin Khalid and Chul Min Yeum
• arXiv preprint · 26 October 2026

  Video World Models Need Predictable Latents

  Mattia Scardecchia and Sherry Yang

All new papers in Robotics